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.
Similar content being viewed by others
References
Makhdoom I H, Qin S Y. Simultaneous arrival of multiple UAVs under imperfect communication. Aircraft Engineering and Aerospace Technology. 2012, 84, 37–50.
Kendoul F. Survey of advances in guidance, navigation, and control of unmanned rotorcraft systems. Journal of Field Robotics. 2012, 29, 315–378.
Ru C J, Wei R X, Wang Y Y, Che J. Multimodel predictive control approach for UAV formation flight. Mathematical Problems in Engineering, 2014, 2014, 1–11.
Yoshinori M, Takeshi T. 4D trajectory optimization in the presence of uncertainty. Aviation Technology, Integration, and Operations Conference, Los Angeles, CA, 2013, 1–11.
Swenson H, Barhydt R, Landis M. Next Generation Air Transportation System (NGATS), Air Traffic Management (ATM)-airportal project, NASA, 2006.
Ruiz S, Piera M A, Nosedal J, Ranieri A. Strategic de-confliction in the presence of a large number of 4D trajectories using a causal modeling approach. Transportation Research Part C: Emerging Technologies, 2014, 39, 129–147.
Oh H, Turchi D, Kim S, Tsourdos A, Pollini L, White B. Coordinated standoff tracking using path shaping for multiple UAVs. IEEE Transactions on Aerospace and Electronic Systems, 2014, 50, 348–363.
Shanmugavel M, Tsourdos A, Zbikowski R, White B A, Rabbath C A, Lechevin N. A solution to simultaneous arrival of multiple UAVs using Pythagorean Hodograph curves. Proceedings of the American Control Conference, Minnesota, USA. 2006, 2813–2818.
Berry A J, Howitt J, Gu D W, Postlethwaite L. A continuous local motion planning framework for unmanned vehicles in complex environments. Journal of Intelligent & Robotic Systems. 2011, 66, 477–494.
Bousson K, Machado P F F. 4D trajectory generation and tracking for waypoint-based aerial navigation. WSEAS Transactions on Systems & Control, 2013, 8, 105–119.
Degen S C, Alvarez L M, Ford J J, Walker R A. Tensor field guidance for time-based waypoint arrival of UAVs by 4D trajectory generation. IEEE Aerospace Conference, Big Sky, Montana, USA, 2009, 1–7.
Wu P Y, Campbell D, Merz T. Multi-objective four-dimensional vehicle motion planning in large dynamic environments. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2011, 41, 621–634.
Goerzen C, Kong Z, Mettler B. A survey of motion planning algorithms from the perspective of autonomous UAV guidance. Journal of Intelligent & Robotic Systems, 2010, 57, 65–100.
Lee D N, Reddish P E. Plummeting gannets: A paradigm of ecological optics. Nature, 1981, 293, 293–294.
Lee D N, Davies M N, Green P R. Visual control of velocity of approach by pigeons when landing. Journal of Experimental Biology, 1993, 180, 85–104.
Jump M, Padfield G D. Investigation of the flare maneuver using optical tau. Journal of Guidance, Control, and Dynamics, 2006, 29, 1189–1200.
Lee D N. General tau theory: Evolution to date. Perception, 2009, 38, 837–858.
Zhang Z, Zhang S, Xie P, Ma O. Bioinspired 4D trajectory generation for a UAS rapid point-to-point movement. Journal of Bionic Engineering, 2014, 11, 72–81.
Kendoul F, Ahmed B. Bio-inspired TauPilot for automated aerial 4D docking and landing of unmanned aircraft systems. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Vilamoura, Algarve, Portugal. 2012, 480–487.
Kendoul F. Four-dimensional guidance and control of movement using time-to-contact: Application to automated docking and landing of unmanned rotorcraft systems. The International Journal of Robotics Research, 2014, 33, 237–267.
Zhang Z, Xie P, Ma O. Bio-inspired trajectory generation for UAV perching movement based on tau theory. International Journal Advanced Robotic System, 2014, 11, 1–13.
Chiang Y-J, Klosowski J T, Lee C, Mitchell, J S B. Geometric algorithms for conflict detection/resolution in air traffic management. Proceedings of the 36th IEEE Conference on Decision and Control, San Diego, California. 1997, 1835–1840.
Lee D N. A theory of visual control of braking based on information about time-to-collision. Perception, 1976, 5, 437–459.
Alejo D, Cobano J A, Heredia G, Ollero A. Collision-free 4D trajectory planning in Unmanned Aerial Vehicles for assembly and structure construction. Journal of Intelligent & Robotic Systems, 2014, 73, 783–795.
Goss J, Rajvanshi R, Subbarao K. Aircraft conflict detection and resolution using mixed geometric and collision cone approaches. AIAA Guidance, Navigation, and Control Conference and Exhibit, Providence, Rhode Island, 2004, 1–20.
Barnier N, Allignol C. Trajectory deconfliction with constraint programming. The Knowledge Engineering Review, 2012, 27, 291–307.
Shi Y, Eberhart R C. Parameter selection in particle swarm optimization. Proceedings of the Evolutionary Programming VII, 1998, 591–600.
James K, Russell E. Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, WA, 1995, 1942–1948.
Yang Z Q, Fang Z, Li P. A bio-inspired collision-free 4D trajectory generation method for unmanned aerial vehicles based on tau theory. 34th Chinese Control Conference (CCC), Hangzhou, Zhejiang, China, 2015, 6961–6968.
Alejo D, Cobano J, Heredia G, Ollero A. Particle swarm optimization for collision-free 4d trajectory planning in unmanned aerial vehicles. Proceedings of the International Conference on Unmanned Aircraft Systems (ICUAS), Atlanta, USA, 2013, 298–307.
Corke P. Robotics, Vision and Control: Fundamental Algorithms in MATLAB, 1st ed, Springer, Berlin, 2011.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yang, Z., Fang, Z. & Li, P. Bio-inspired collision-free 4D trajectory generation for UAVs using tau strategy. J Bionic Eng 13, 84–97 (2016). https://doi.org/10.1016/S1672-6529(14)60162-1
Published:
Issue Date:
DOI: https://doi.org/10.1016/S1672-6529(14)60162-1