基于DBSCAN算法的改進RRT Connect路徑規(guī)劃研究

打開文本圖片集

摘 要：針對雙向快速擴展隨機樹（RRTConnect）算法收斂速度慢、路徑搜索效率低、路徑曲折的問題，提出了一種基于DBSCAN算法的改進RRTConnect算法。在RRTConnect算法基礎(chǔ)上加入節(jié)點引力場引導(dǎo)新節(jié)點產(chǎn)生方向，使收斂速度變快；同時通過引入橢圓采樣方法，縮小采樣范圍，提高路徑規(guī)劃效率；最后在改進RRTConnect的基礎(chǔ)上引入DBSCAN聚類算法，使得到的規(guī)劃路徑更加平滑可靠，增強算法的魯棒性。（剩余11050字）