基于三維環境模型的啟發式路徑規劃算法
作者:陳宏鈞,陳 偉,田 豐
(哈爾濱工業大學電氣工程系)
摘 要:針對多自由度機器人手臂在未知環境中實時避障的問題,提出了一種基于環境信息的連桿機器人實時路徑規劃方法。采用笛卡爾空間內的障礙物檢測信息建立了障礙物的空間模型,并依據該模型設計一種基于啟發式規則的機器人路徑規劃算法。該算法不斷猜測和修正路徑,通過模糊推理得到下一位姿點,通過曲線擬合得到到達該位姿點的路徑。在Matlab下利用機器人工具箱建立了PUMA560型機器人的運動學模型,并在運動空間設置障礙物,對該算法進行仿真分析,分析結果說明所提出的路徑規劃算法可以在較短時間內完成避障運動,具有較好的實時性,同時運動關節的角度變化曲線比較平滑,運動中沖擊力較小,這些特點使其便于在實際工程中使用。
關 鍵 詞:機器人;路徑規劃;環境模型;啟發算法
1 引 言
機器人路徑規劃是根據要達到的目標姿態及周圍障礙物信息,控制機器人避開障礙物達到目標姿態。路徑規劃主要包括全局規劃和局部規劃兩類方法。全局規劃是在WEHowden提出的柵格法[1]基礎上發展起來,此方法要知道完整的環境信息,應用范圍有限。局部路徑規劃包括障礙物模型映射到結構空間的Cspace方法和建立人工勢場2種方法。但它們都存在一定的問題,由Latombe首先提出的Cspace方法[2]隨著關節連桿個數的增加復雜
度成幾何級數上升[3],VladimirLumelsky將該理論應用于多自由度機器人PUMA560,并取得很好的控制效果,但仍存在關節個數增加后控制算法極度復雜的問題[4]。由Khatib提出的人工勢場計算量小,實時性好且產生的路徑比較平滑,但會陷入局部平衡點而停止運動[5]。現代機器人路徑規劃思想集中于對智能控制方法的研究,尤其是基于模糊控制規則的路徑規劃越來越受到重視,陸續提出了直接基于傳感器信息和環境模型的路徑規劃思想[67],但是問題在于隨著障礙物數量和關節個數的增加,出現模糊決策規則爆炸的問題。本文討論了一種基于環境信息的實時路徑規劃方法,根據傳感器獲得的環境信息在三維空間中直接建立障礙物模型,并應用啟發式的算法,即采用基于模糊決策的猜測修正式的控制規則,在含有多個障礙物的路徑規劃問題上,有較好效果。
相關閱讀:
- ...2015/01/29 14:18·基于三次樣條插值的亞像素邊緣檢測方法
- ...· Efinix® 全力驅動AI邊緣計算,成功推出Trion™ T20 FPGA樣品, 同時將產品擴展到二十萬邏輯單元的T200 FPGA
- ...· 英飛凌亮相進博會,引領智慧新生活
- ...· 三電產品開發及測試研討會北汽新能源專場成功舉行
- ...· Manz亞智科技跨入半導體領域 為面板級扇出型封裝提供化學濕制程、涂布及激光應用等生產設備解決方案
- ...· 中電瑞華BITRODE動力電池測試系統順利交付北汽新能源
- ...· 中電瑞華FTF系列電池測試系統中標北京新能源汽車股份有限公司
- ...· 中電瑞華大功率高壓能源反饋式負載系統成功交付中電熊貓
- ...· 中電瑞華國際在電動汽車及關鍵部件測評研討會上演繹先進測評技術