基于改進(jìn)RRT的機(jī)器人路徑規(guī)劃算法
組合機(jī)床與自動(dòng)化加工技術(shù)
頁(yè)數(shù): 6 2024-06-18
摘要: 隨機(jī)采樣的RRT算法在非完整約束的規(guī)劃問題中被廣泛使用,但RRT方法存在收斂速度慢、隨機(jī)性強(qiáng)、存在大量的冗余節(jié)點(diǎn)的問題,同時(shí)難以快速找到路徑。針對(duì)以上問題提出一種改進(jìn)的RRT算法。在提出一步記憶機(jī)制的基礎(chǔ)上,算法基于歷史拓展結(jié)果進(jìn)行隨機(jī)拓展或者向目標(biāo)拓展;同時(shí),將隨機(jī)樹拓展過程中因碰撞而拓展失敗的節(jié)點(diǎn)進(jìn)行隨機(jī)旋轉(zhuǎn)處理,以使隨機(jī)樹能夠成功拓展;最后,采用雙樹生長(zhǎng)策略,從目標(biāo)點(diǎn)和起... (共6頁(yè))