Computer Science & Technology

Trajectory Planning Method for Unmanned Aerial Vehicles Based on Local Soft-Constrained Optimization

  • CHEN Peng ,
  • JIANG Yong-Qi ,
  • YU Tian-Wei ,
  • DANG Yuan-Jie ,
  • HUAN Ruo-Hong
Expand
  • 1. College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,Zhejiang,China;
    2. College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,Zhejiang,China
陈朋 (1981-),男,博士,教授,主要从事模式识别、嵌入式系统设计研究

Received date: 2021-07-16

  Revised date: 2021-12-16

  Online published: 2021-12-31

Supported by

National Natural Science Foundation of China;Natural Science Foundation of Zhejiang Province

Abstract

In order to improve the efficiency of the quadrotor long-distance trajectory planning in 3D complex scene, this paper proposes a real-time quadrotor trajectory planning method based on local soft-constrained optimization. The method can be divided into the following two steps: Firstly, the safety distance constraint is added to theta* algorithm, and the heuristic function is improved by using the turning cost to reduce the time consumption caused by quadrotor turning, and finally the initial path composed of a small number of key points is generated; Secondly, the local optimization strategy is used to optimize the segments with potential safety hazards in the initial path based on soft constraints, and the Hodograph property of Bézier curve are used for time allocation to ensure the continuity, smoothness and dynamic feasibility of the trajectory and improve the flight efficiency of quadrotor. Experimental results show that the proposed method has shorter flight distance and flight time and higher planning efficiency while ensuring the safety of quadrotor. This method can also be successfully applied to the actual quadrotor flight.

Cite this article

CHEN Peng , JIANG Yong-Qi , YU Tian-Wei , DANG Yuan-Jie , HUAN Ruo-Hong . Trajectory Planning Method for Unmanned Aerial Vehicles Based on Local Soft-Constrained Optimization[J]. Journal of South China University of Technology(Natural Science), 2022 , 50(6) : 27 -36 . DOI: 10.12141/j.issn.1000-565X.210452

Outlines

/