對於掃地機器人的路徑規劃,具體學習什麼?

我現在是一名普通在校大學生,機械電子工程專業,跟著老師做項目,研究掃地機器人。

我這裡學習的是掃地機器人的路徑規劃問題,但彷彿現在什麼頭緒都沒有,希望大神們能給我一點指導,告訴我具體學習那些方面和閱讀那些書籍


Path planning and path planning for cleaning robots are two distinct things.

For path planning, there are hundreds of algorithms developed by researchers all over the world in the past few decades. Planning could be performed at different levels: in global path planning the world could be simply modeled as a graph; whereas for kinodynamic planning every aspect of the robot dynamics shall be taken into consideration. I myself favor two of the most widely recognized algorithms: Rapidly-Exploring Radom Tree (RRT) and D* Lite. There is a bible called Planning Algorithmsby LaVelle, which might be helpful to you. Note that advanced math (such as differential geometry) may be necessary.

As for path planning for a cleaning robot, two more constraints should be thought over: what behaviors seem rational to the users; and what complexity could the robot afford. Sometimes you have to tailor an algorithm a lot to meet some of the constraints.

Sorry I could not type Chinese on this machine.

(The ability to read English is vital for academic activities)


可以先看看這篇文:以內掃地機器人最優清掃路線方案設計_體驗+_72變


上油管先看SLAM的教程


你弄的怎麼樣,我也在研究


目的是要遍布可遍歷的所有區域吧,可以參考一下等距曲線的提取。


邀請我做什麼!!!我是做過理論基礎可我不是做演算法的呀。。。


推薦閱讀:

資料放送:米家掃地機器人使用簡介及Q&A
掃地機器人品牌排名?
想買一個掃地機器人,應該關注哪些功能?
整合了 Alexa 語音控制,iRobot 能讓掃地機器人更聰明些嗎?
海爾掃地機器人怎麼樣?

TAG:演算法 | 編程 | 路線規劃 | 機械電子 | 掃地機器人 |