TY - JOUR
N2 - A global path-planning algorithm for robots is proposed based on the critical-node diffusion binary tree (CDBT), which solves the problems of large memory consumption, long computing time, and many path inflection points of the traditional methods. First of all, the concept of Quad-connected, Tri-connected, Bi-connected nodes, and critical nodes are defined, and the mathematical models of diverse types of nodes are established. Second, the CDBT algorithm is proposed, in which different planning directions are determined due to the critical node as the diffusion object. Furthermore, the optimization indices of several types of nodes are evaluated in real-time. Third, a path optimization algorithm based on reverse searching is designed, in which the redundant nodes are eliminated, and the constraints of the robot are considered to provide the final optimized path. Finally, on one hand, the proposed algorithm is compared with the A* and RRT methods in the ROS system, in which four types of indicators in the eight maps are analysed. On the other hand, an experiment with an actual robot is conducted based on the proposed algorithm. The simulation and experiment verify that the new method can reduce the number of nodes in the path and the planning time and is suitable for the motion constraints of an actual robot.
L1 - http://www.journals.pan.pl/Content/129854/PDF/BPASTS_2024_72_2_3676.pdf
L2 - http://www.journals.pan.pl/Content/129854
PY - 2024
IS - 2
EP - e148834
DO - 10.24425/bpasts.2024.148834
KW - robot
KW - global path
KW - rapid planning
KW - critical point
KW - reverse optimization
A1 - Yang, Zhiyong
A1 - Wang, Lipeng
A1 - Cao, Zejun
A1 - Zhang, Zhi
A1 - Xu, Zhuang
VL - 72
DA - 23.12.2023
T1 - A global path-planning algorithm based on critical point diffusion binary tree for a planar mobile robot
SP - e148834
UR - http://www.journals.pan.pl/dlibra/publication/edition/129854
T2 - Bulletin of the Polish Academy of Sciences Technical Sciences
ER -