%A Yongxing TANG, Zhanxia ZHU, Hongwen ZHANG, Jianjun LUO, Jianping YUAN %T A tutorial and review on robot motion planning %0 Journal Article %D 2023 %J Acta Aeronautica et Astronautica Sinica %R 10.7527/S1000-6893.2021.26495 %P 26495-026495 %V 44 %N 2 %U {https://hkxb.buaa.edu.cn/CN/abstract/article_18888.shtml} %8 2023-01-25 %X

As application scenarios become more complex, the need for autonomous motion planning techniques which aims at generating collision-free path (trajectory) becomes more urgent. Although a large number of planning algorithms adapted to different scenarios have been proposed already, how to properly classify the existing results and analyze the advantages and disadvantages of different methods is still a problem that needs in-depth consideration. In this paper, the basic connotation of motion planning and the key steps of classical algorithms are explained. Secondly, aiming at the contradiction between real-time performance and the quality of solution path (trajectory), the existing algorithm acceleration strategies are analyzed and summarized hierarchically based on whether differential constraint is considered. Finally, facing the new requirements of planning under uncertainty (i.e., sensor uncertainty, future state uncertainty and environmental uncertainty) and intelligent planning, the latest achievements and development direction in the field of motion planning are reviewed. It is expected that the review can provide ideas for future research.