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

• Published in: Journal of bionics engineering 2016-01, Vol.13 (1), p.84-97
• Main Authors: Yang, Zuqiang, Fang, Zhou, Li, Ping
• Format: Article
• Language: English
• Subjects: 4D trajectory generation; Arrivals; Artificial Intelligence; bio-inspired; Biochemical Engineering; Bioinformatics; Biomaterials; Biomedical Engineering and Bioengineering; Biomedical Engineering/Biotechnology; Bionics; Collision avoidance; Collision dynamics; Engineering; general tau theory; multiple UAVs; Strategy; Swarm intelligence; Tau; Trajectories; Unmanned aerial vehicles; 无人机; 无碰撞; 生物; 航迹; 运动规划; 飞行安全
• ISSN: 1672-6529; 2543-2141
• DOI: 10.1016/S1672-6529(14)60162-1

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.