基于矩形區域分解重組算法的吸塵路徑規劃
2011-04-12 00:00:00邸業飛張崎
現代電子技術 2011年7期
摘要：提出吸塵器機器人的一種新的遍歷清掃算法，即矩形區域分解重組算法，該算法適應于復雜的未知環境。首先通過機器人沿房間邊緣進行環境學習并建立柵格地圖，對環境地圖進行矩形區域分解并設置各區域起始點；進而根據區域特點及起始點位置進行清掃區域的重組；然后按照規劃的清掃順序逐個完成重組后所有區域的清掃。最后，通過仿真模擬驗證了該算法的有效性。
關鍵詞：智能吸塵器；清掃模式；路徑規劃；矩形區域分解
中圖分類號：TN911－34；TP24 文獻標識碼：A 文章編號：1004－373X(2011)07－0147－03
