Journal of Shanghai Jiao Tong University ›› 2022, Vol. 56 ›› Issue (8): 1024-1033.doi: 10.16183/j.cnki.jsjtu.2021.154

• Mechanical Engineering • Previous Articles     Next Articles

Multi-Objective Optimization Strategy of Trajectory Planning for Unmanned Aerial Vehicles Considering Constraints of Safe Flight Corridors

HUANG Yuhao1, HAN Chao1, ZHAO Minghui2, DU Qiankun1, WANG Shigang1()   

  1. 1. School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
    2. Shanghai Co., Ltd., China Coal Technology and Engineering Group, Shanghai 201100, China
  • Received:2021-05-06 Online:2022-08-28 Published:2022-08-26
  • Contact: WANG Shigang E-mail:wangshigang@sjtu.edu.cn

Abstract:

Aimed at the problem of generating a smooth, safe, and dynamically feasible continuous-time trajectory for unmanned aerial vehicles (UAV) in complex environments, a trajectory planning algorithm is proposed to minimize a multi-objective function based on safe flight corridors. The safe flight corridor represented by a collection of convex polyhedra is built based on the initial discrete waypoints generated by the improved rapidly-exploring random tree(RRT), namely the RRT* algorithm. The safety objective function is established according to the constraints of limiting the trajectory inside safe flight corridors. In combination with the flight smoothness, dynamic characteristics, and time performance, a multi-objective function is built. The gradient-based convex optimization algorithm is used to derive the continuous-time trajectory expressed as a piece-wise polynomial by optimizing the position, velocity, acceleration of waypoints, and time allocation. The effectiveness and performance of the proposed algorithm is tested and compared under complex environments such as the coal mine. The test results demonstrate that the proposed algorithm has a better comprehensive performance in comparison with existing algorithms.

Key words: unmanned aerial vehicle (UAV), trajectory planning, safe flight corridor, convex optimization

CLC Number: