导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2023, Vol. 44 ›› Issue (2): 26495-026495.doi: 10.7527/S1000-6893.2021.26495

Previous Articles     Next Articles

A tutorial and review on robot motion planning

Yongxing TANG1,2, Zhanxia ZHU1,2(), Hongwen ZHANG3, Jianjun LUO1,2, Jianping YUAN1,2   

  1. 1.School of Astronautics,Northwestern Polytechnical University,Xi’an 710072,China
    2.National Key Laboratory of Aerospace Flight Dynamics,Xi’an 710072,China
    3.Zhejiang Lab,Hangzhou 311121,China
  • Received:2021-10-09 Revised:2021-10-27 Accepted:2021-11-18 Online:2023-01-25 Published:2021-12-09
  • Contact: Zhanxia ZHU E-mail:zhuzhanxia@nwpu.edu.cn
  • Supported by:
    National Natural Science Foundation of China(61690211);Innovation Foundation for Doctor Dissertation of Northwestern Polytechnical University(CX2021049)

Abstract:

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.

Key words: robot, combined motion planning, sample-based motion planning, optimized-based motion planning, feedback motion planning

CLC Number: