J4 ›› 2016, Vol. 13 ›› Issue (1): 84-97.doi: 10.1016/S1672-6529(14)60162-1

• 论文 • 上一篇    下一篇

Bio-inspired Collision-free 4D Trajectory Generation for UAVs Using Tau Strategy

Zuqiang Yang, Zhou Fang, Ping Li   

  1. School of Aeronautics and Astronautics, Zhejiang University, Hangzhou 310027, China
  • 收稿日期:2015-06-07 修回日期:2015-12-07 出版日期:2016-01-10 发布日期:2016-01-10
  • 通讯作者: Zhou Fang E-mail:zfang@zju.edu.cn
  • 作者简介:Zuqiang Yang, Zhou Fang, Ping Li

Bio-inspired Collision-free 4D Trajectory Generation for UAVs Using Tau Strategy

Zuqiang Yang, Zhou Fang, Ping Li   

  1. School of Aeronautics and Astronautics, Zhejiang University, Hangzhou 310027, China
  • Received:2015-06-07 Revised:2015-12-07 Online:2016-01-10 Published:2016-01-10
  • Contact: Zhou Fang E-mail:zfang@zju.edu.cn
  • About author:Zuqiang Yang, Zhou Fang, Ping Li

摘要:

Inspired by the general tau theory in animal motion planning, a collision-free four-dimensional (4D) trajectory generation method is presented for multiple Unmanned Aerial Vehicles (UAVs). This method can generate a group of optimal or near-optimal collision-free 4D trajectories, the position and velocity of which are synchronously planned in accordance with the arrival time. To enlarge the shape adjustment capability of trajectories with zero initial acceleration, a new strategy named intrinsic tau harmonic guidance strategy is proposed on the basis of general tau theory and harmonic motion. In the case of multiple UAVs, the 4D trajectories generated by the new strategy are optimized by the bionic Particle Swarm Optimization (PSO) algorithm. In order to ensure flight safety, the protected airspace zone is used for collision detection, and two collision resolution approaches are applied to resolve the remaining conflicts after global trajectory optimization. Numerous simulation results of the simultaneous arrival missions demonstrate that the proposed method can effectively provide more flyable and safer 4D trajectories than that of the existing methods.

关键词: bio-inspired, 4D trajectory generation, general tau theory, multiple UAVs

Abstract:

Inspired by the general tau theory in animal motion planning, a collision-free four-dimensional (4D) trajectory generation method is presented for multiple Unmanned Aerial Vehicles (UAVs). This method can generate a group of optimal or near-optimal collision-free 4D trajectories, the position and velocity of which are synchronously planned in accordance with the arrival time. To enlarge the shape adjustment capability of trajectories with zero initial acceleration, a new strategy named intrinsic tau harmonic guidance strategy is proposed on the basis of general tau theory and harmonic motion. In the case of multiple UAVs, the 4D trajectories generated by the new strategy are optimized by the bionic Particle Swarm Optimization (PSO) algorithm. In order to ensure flight safety, the protected airspace zone is used for collision detection, and two collision resolution approaches are applied to resolve the remaining conflicts after global trajectory optimization. Numerous simulation results of the simultaneous arrival missions demonstrate that the proposed method can effectively provide more flyable and safer 4D trajectories than that of the existing methods.

Key words: bio-inspired, 4D trajectory generation, general tau theory, multiple UAVs