基于三維環(huán)境模型的啟發(fā)式路徑規(guī)劃算法
作者:陳宏鈞,陳 偉,田 豐
(哈爾濱工業(yè)大學(xué)電氣工程系)
摘 要:針對多自由度機器人手臂在未知環(huán)境中實時避障的問題,提出了一種基于環(huán)境信息的連桿機器人實時路徑規(guī)劃方法。采用笛卡爾空間內(nèi)的障礙物檢測信息建立了障礙物的空間模型,并依據(jù)該模型設(shè)計一種基于啟發(fā)式規(guī)則的機器人路徑規(guī)劃算法。該算法不斷猜測和修正路徑,通過模糊推理得到下一位姿點,通過曲線擬合得到到達該位姿點的路徑。在Matlab下利用機器人工具箱建立了PUMA560型機器人的運動學(xué)模型,并在運動空間設(shè)置障礙物,對該算法進行仿真分析,分析結(jié)果說明所提出的路徑規(guī)劃算法可以在較短時間內(nèi)完成避障運動,具有較好的實時性,同時運動關(guān)節(jié)的角度變化曲線比較平滑,運動中沖擊力較小,這些特點使其便于在實際工程中使用。
關(guān) 鍵 詞:機器人;路徑規(guī)劃;環(huán)境模型;啟發(fā)算法
1 引 言
機器人路徑規(guī)劃是根據(jù)要達到的目標姿態(tài)及周圍障礙物信息,控制機器人避開障礙物達到目標姿態(tài)。路徑規(guī)劃主要包括全局規(guī)劃和局部規(guī)劃兩類方法。全局規(guī)劃是在WEHowden提出的柵格法[1]基礎(chǔ)上發(fā)展起來,此方法要知道完整的環(huán)境信息,應(yīng)用范圍有限。局部路徑規(guī)劃包括障礙物模型映射到結(jié)構(gòu)空間的Cspace方法和建立人工勢場2種方法。但它們都存在一定的問題,由Latombe首先提出的Cspace方法[2]隨著關(guān)節(jié)連桿個數(shù)的增加復(fù)雜
度成幾何級數(shù)上升[3],VladimirLumelsky將該理論應(yīng)用于多自由度機器人PUMA560,并取得很好的控制效果,但仍存在關(guān)節(jié)個數(shù)增加后控制算法極度復(fù)雜的問題[4]。由Khatib提出的人工勢場計算量小,實時性好且產(chǎn)生的路徑比較平滑,但會陷入局部平衡點而停止運動[5],F(xiàn)代機器人路徑規(guī)劃思想集中于對智能控制方法的研究,尤其是基于模糊控制規(guī)則的路徑規(guī)劃越來越受到重視,陸續(xù)提出了直接基于傳感器信息和環(huán)境模型的路徑規(guī)劃思想[67],但是問題在于隨著障礙物數(shù)量和關(guān)節(jié)個數(shù)的增加,出現(xiàn)模糊決策規(guī)則爆炸的問題。本文討論了一種基于環(huán)境信息的實時路徑規(guī)劃方法,根據(jù)傳感器獲得的環(huán)境信息在三維空間中直接建立障礙物模型,并應(yīng)用啟發(fā)式的算法,即采用基于模糊決策的猜測修正式的控制規(guī)則,在含有多個障礙物的路徑規(guī)劃問題上,有較好效果。
相關(guān)閱讀:
- ...2015/01/29 14:18·基于三次樣條插值的亞像素邊緣檢測方法
- ...· “芯創(chuàng)杯”首屆高校未來汽車人機交互設(shè)計大賽報名正式啟動
- ...· 探秘第二屆衛(wèi)藍山鷹“創(chuàng)新·共享”試驗技術(shù)論壇!
- ...· “2018中國半導(dǎo)體生態(tài)鏈大會”在江蘇省盱眙舉行
- ...· 新主題新規(guī)劃,CITE 2019瞭望智慧未來
- ...· 從汽車到工廠,TI毫米波傳感器致力于創(chuàng)造更智能的世界
- ...· 意法半導(dǎo)體(ST)、Cinemo和Valens在CES 2018展上聯(lián)合演示汽車信息娛樂解決方案
- ...· 北京集成電路產(chǎn)業(yè)創(chuàng)新發(fā)展高峰論壇即將在京召開
- ...· 三菱電機強勢出擊PCIM亞洲2017展
- ...· GPGPU國產(chǎn)替代:中國芯片產(chǎn)業(yè)的空白地帶
- ...· 物聯(lián)網(wǎng)產(chǎn)品設(shè)計中Wi-Fi連接的四個關(guān)鍵因素
- ...· 第三屆中國MEMS智能傳感器產(chǎn)業(yè)發(fā)展大會即將于蚌埠拉開帷幕
- ...· IAIC專項賽演繹“中國芯“應(yīng)用創(chuàng)新,信息安全高峰論壇亮劍海寧
- ...· 智能控制有源鉗位反激
- ...· 解讀5G毫米波OTA 測試技術(shù)
- ...· 多個市場高速增長推動Molex加強汽車領(lǐng)域的發(fā)展
- ...· 中國綠色制造聯(lián)盟成立大會召開在即 政產(chǎn)學(xué)研用共探綠色發(fā)展新模式
- ...· Efinix® 全力驅(qū)動AI邊緣計算,成功推出Trion™ T20 FPGA樣品, 同時將產(chǎn)品擴展到二十萬邏輯單元的T200 FPGA
- ...· 英飛凌亮相進博會,引領(lǐng)智慧新生活
- ...· 三電產(chǎn)品開發(fā)及測試研討會北汽新能源專場成功舉行
- ...· Manz亞智科技跨入半導(dǎo)體領(lǐng)域 為面板級扇出型封裝提供化學(xué)濕制程、涂布及激光應(yīng)用等生產(chǎn)設(shè)備解決方案
- ...· 中電瑞華BITRODE動力電池測試系統(tǒng)順利交付北汽新能源
- ...· 中電瑞華FTF系列電池測試系統(tǒng)中標北京新能源汽車股份有限公司
- ...· 中電瑞華大功率高壓能源反饋式負載系統(tǒng)成功交付中電熊貓
- ...· 中電瑞華國際在電動汽車及關(guān)鍵部件測評研討會上演繹先進測評技術(shù)
- ...· 數(shù)據(jù)采集終端系統(tǒng)設(shè)備
- ...· 簡儀科技踏上新征程
- ...· 易靈思® 宣布 AEC-Q100 資質(zhì)認證和汽車系列產(chǎn)品計劃
- ...· 易靈思® 宣布擴充高性能 鈦金系列™ FPGA 產(chǎn)品 鈦金系列產(chǎn)品擴充至包含 1M 邏輯單元的 FPGA
- ...· 易靈思® 宣布Trion® Titanium 在臺積電 (TSMC) 16納米工藝節(jié)點流片
- ...· TI杯2019年全國大學(xué)生電子設(shè)計競賽頒獎典禮在京舉行
- ...· BlackBerry QNX虛擬機獲得全球首個汽車安全完整性等級(ASIL) ‘D’認證
- ...· 威馬汽車選擇BlackBerry助力下一代汽車