Kinematic Constrained RRT Algorithm with Post Waypoint Shift for the Shortest Path Planning of Wheeled Mobile Robots

被引:0
作者
Liu, Sisi [1 ]
Zhao, Zhan [1 ]
Wei, Jun [1 ]
Zhou, Qianqian [1 ]
机构
[1] Jiangsu Univ, Sch Agr Engn, Zhenjiang 212013, Peoples R China
基金
中国国家自然科学基金;
关键词
rapidly exploring random tree; kinematic constraints; wheeled mobile robots; post waypoint shift; shortest path planning; MOTION;
D O I
10.3390/s24216948
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
This paper presents a rapidly exploring random tree (RRT) algorithm with an effective post waypoint shift, which is suitable for the path planning of a wheeled mobile robot under kinematic constraints. In the growth of the exploring tree, the nearest node that satisfies the kinematic constraints is selected as the parent node. Once the distance between the new node and the target is within a certain threshold, the tree growth stops and a target connection based on minimum turning radius arc is proposed to generate an initial complete random path. The most significant difference from traditional RRT-based methods is that the proposed method optimizes the path based on Dubins curves through a post waypoint shift after a random path is generated, rather than through parent node selection and rewiring during the exploring tree growth. Then, it is proved that the method can obtain an optimal path in terms of the shortest length. The optimized path has good convergence and almost does not depend on the state of the initial random path. The comparative test results show that the proposed method has significant advantages over traditional RRT-based methods in terms of the sampling point number, the tree node number, and the path node number. Subsequently, an efficient method is further proposed to avoid unknown obstacles, which utilizes the original path information and thus effectively improves the new path planning efficiency. Simulations and real-world tests are carried out to demonstrate the effectiveness of this method.
引用
收藏
页数:15
相关论文
共 31 条
[1]   Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age [J].
Cadena, Cesar ;
Carlone, Luca ;
Carrillo, Henry ;
Latif, Yasir ;
Scaramuzza, Davide ;
Neira, Jose ;
Reid, Ian ;
Leonard, John J. .
IEEE TRANSACTIONS ON ROBOTICS, 2016, 32 (06) :1309-1332
[2]   Improved RRT-Connect Based Path Planning Algorithm for Mobile Robots [J].
Chen, Jiagui ;
Zhao, Yun ;
Xu, Xing .
IEEE ACCESS, 2021, 9 :145988-145999
[3]   Neural networks based reinforcement learning for mobile robots obstacle avoidance [J].
Duguleana, Mihai ;
Mogan, Gheorghe .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 62 :104-115
[4]   Shortest Path Planning for Energy-Constrained Mobile Platforms Navigating on Uneven Terrains [J].
Ganganath, Nuwan ;
Cheng, Chi-Tsun ;
Fernando, Tyrone ;
Iu, Herbert H. C. ;
Tse, Chi K. .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (09) :4264-4272
[5]   On the Use of a Genetic Algorithm for Determining Ho-Cook Coefficients in Continuous Path Planning of Industrial Robotic Manipulators [J].
Grenko, Teodor ;
Segota, Sandi Baressi ;
Andelic, Nikola ;
Lorencin, Ivan ;
Stifanic, Daniel ;
Stifanic, Jelena ;
Glucina, Matko ;
Franovic, Borna ;
Car, Zlatan .
MACHINES, 2023, 11 (02)
[6]   An Efficient RRT-Based Framework for Planning Short and Smooth Wheeled Robot Motion Under Kinodynamic Constraints [J].
Hu, Biao ;
Cao, Zhengcai ;
Zhou, MengChu .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2021, 68 (04) :3292-3302
[7]   Adaptive Informed RRT*: Asymptotically Optimal Path Planning With Elliptical Sampling Pools in Narrow Passages [J].
Huang, Yuan ;
Lee, Hee-Hyol .
INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2024, 22 (01) :241-251
[8]   Sampling-based algorithms for optimal motion planning [J].
Karaman, Sertac ;
Frazzoli, Emilio .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2011, 30 (07) :846-894
[9]   Obstacle Avoidance and Path Planning Methods for Autonomous Navigation of Mobile Robot [J].
Katona, Kornel ;
Neamah, Husam A. ;
Korondi, Peter .
SENSORS, 2024, 24 (11)
[10]   Probabilistic Completeness of RRT for Geometric and Kinodynamic Planning with Forward Propagation [J].
Kleinbort M. ;
Solovey K. ;
Littlefield Z. ;
Bekris K.E. ;
Halperin D. .
IEEE Robotics and Automation Letters, 2019, 4 (02) :277-283