Motion planning around obstacles with convex optimization

瀹為檯涓婏紝濞變箰鍦堢幇浠ｈ姣斿彜瑁呮洿鍚堥€傜殑濂蟲槦澶ф湁浜哄湪锛屽挨鍏舵槸甯告紨閮藉競鍓х殑涓勾濂蟲槑鏄熶滑銆?

鑰岃繖涓€騫曪紝涔熸劅鍔ㄤ簡鐩戣鍣ㄥ悗闈㈢殑瀵兼紨锛屽婕旂湅鍝簡锛佸悓鏍瘋鎰熷姩鍒版唱濂旂殑锛岃繕鏈夌幇鍦虹殑宸ヤ綔浜哄憳锛屼竴浣嶅コ鎬у伐浣滀漢鍛樹笉鍋滃湴鎶規唱锛岃櫧璿存瘡澶╅兘浼氱粡鍘嗗悇縐嶇墖鍦虹敓媧夥紝浣嗚繕鏄灦涓嶄綇琚懆榪呭拰榛勭鐨勬紨鎶€鎵撳姩銆?鍙兘璿達紝鍛ㄨ繀鐨勬紨鎶€澶嚜鐒訛紝寰堝鏄撳紩鍙戝叡鎯咃紝鏃犺鏄婕旇繕鏄伐浣滀漢鍛橈紝閮借鐪熸儏鐪熺埍鎰熸煋鍒幫紝鍝€曡繖鍙槸涓€鍦烘垙鑰屽凡銆?

甯屾湜闄堝崜鐨勭粨灞€鏄ソ鐨勶紝榪欐牱瀵瑰緱璧峰皬鏁忕殑涓€鐗囩湡蹇冨拰涓嶇涓嶅純銆?涔熷笇鏈涘墽涓漢鉶界劧緇忓巻鍚勭鑰冮獙锛屽嵈閮借兘鏀惰幏鍚勮嚜鐨勭編濂姐€傦豢灝忔潕瀛愬瀮鍦炬《鏃佹娊鐑燂紝鍋墮亣涓嶇埍媧楁盡鐨?8宀佸コ鏄燂紝闅旂┖鎾炴嫵琛ㄨ揪鍙嬪ソ褰撳湴鏃墮棿3鏈?5鏃ヤ笅鍗堬紝媧涙潐鐭剁殑鑼冨鏂浜洪鏈鴻埅絝欐ゼ澶栦笂婕斾簡鈥滄槦鏄熷鎾炩€濄€?

浠庣敾闈㈡潵鐪嬶紝寮€濮嬫椂涓や綅鏄庢槦閮芥槸鑷【鑷湴鍋氱潃鑷繁鐨勪簨鎯咃紝鏄劇劧榪欐槸涓€鍦哄伓閬囥€?濂蟲槑鏄熺背鎷壜峰簱灝兼柉姝ｅ噯澶囧皢鐢ㄨ繃鐨勯鐩樻墧榪涘瀮鍦炬《锛岃€岃幈鏄傜撼澶毬瘋開鍗℃櫘閲屽ゥ锛堢畝縐板皬鏉庡瓙锛夛紝姝ｅ潗鍦ㄥ瀮鍦炬《鏃佹娊鐑熴€?

鎹倝綾蟲媺鍜屼笀澶樋浠€欏柯峰簱褰誨垰鍒氱粨鏉熶簡浠栦滑鍦ㄥ反鍝堥┈鐨勫害鍋囷紝榪斿洖媧涙潐鐭訛紝鑰屽皬鏉庡瓙鍒欐槸瑕佹惌涔樼浜洪鏈哄嚭琛岋紝涓嬭濺鍚庢鍦ㄧ瓑寰呯櫥鏈恒€?

鎵旀帀槨愮洏鍚庣殑綾蟲媺锛岀湅鍒板皬鏉庡瓙鏃剁喚鏀懼嚭浜嗙瑧瀹癸紝鉶界劧涓嶆槸鍝堝搱澶х瑧锛屼絾鏄劇劧濂矽繕鏄尯寮€蹇冭兘澶熷拰濂借幈鍧炵殑欏剁駭鐢鋒槦鍋墮亣鐨勩€?鈥濃€滆繖鍙ヨ瘽鎴戝師灝佷笉鍔ㄧ殑閫佺粰浣狅紝鍒埌鏃跺€欒惤閫変簡灝卞摥鍞у敡鐨勩€?

鈥濆喎鐑熸枩鏂滅殑鐫ㄤ簡閮戞儨姊︿竴鐪鹼紝絏炶壊闂存弧鏄笉鑰愶紝鎬庝箞璧板摢鍎塊兘鏄繖涔堟児浜哄帉鐨勫コ瀛愩€?鑰岃繖鏃跺€欎竴寮€濮嬭璿濈殑娓呯濂衝瓙鎮勬倓鍦伴潬鍒板喎鐑熻韓鏃侊紝鎷夌潃濂矽閬擄細鈥滀綘涔熷埆鍜屽ス浠杈冿紝閭ｄ袱浜烘槸姍欏厜濞變箰鐨勪漢锛屽惉璿存湁鍚庡彴銆?

鈥濆惉鍒拌繖璿濓紝鍐風儫涓嶇敱鐪嬪悜浜嗛偅鍚嶅コ瀛愩€?瑙佸鏂逛粙緇嶄簡鑷繁锛屽喎鐑熶篃寮€鍙ｈ閬擄細鈥滀綘濂斤紝鎴戝彨鍐風儫銆?