兵工自动化2026，Vol.45Issue(4)：102-106,112,6.DOI:10.7690/bgzdh.2026.04.019
改进RRT算法的移动机器人路径规划
Path Planning of Mobile Robot Based on Improved RRT Algorithm
党涛 1曹东1
作者信息
- 1. 南京航空航天大学自动化学院,南京 210006
- 折叠
摘要
Abstract
In view of the problems of slow convergence speed of traditional rapidly-exploring random tree(RRT)algorithm in complex environments,low path planning quality,and may cause problems such as low turning quality when cornering.The idea of integrating Dijkstra algorithm on the sampling basis of RRT algorithm is proposed.The improved algorithm is composed of the RRT algorithm traversing the map to from the initial undirected graph path map,and then introduces the greedy idea of the Dijkstra algorithm to search for a less expensive and better path.Under the premise of ensuring obstacle avoidance,the path obtained by the search is smoothed by using Bezier curve.After applying the improved algorithm to the simulation environment,the results show that the planning ability of the improved algorithm is better than the traditional RRT algorithm.关键词
路径规划/RRT算法/Dijkstra算法/贝塞尔曲线/移动机器人Key words
path planning/RRT algorithm/Dijkstra algorithm/Bezier curve/mobile robot分类
信息技术与安全科学引用本文复制引用
党涛,曹东..改进RRT算法的移动机器人路径规划[J].兵工自动化,2026,45(4):102-106,112,6.
