Skip to main content
SpringerLink
Log in

Bio-inspired collision-free 4D trajectory generation for UAVs using tau strategy

  • Published:
Journal of Bionic Engineering Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Makhdoom I H, Qin S Y. Simultaneous arrival of multiple UAVs under imperfect communication. Aircraft Engineering and Aerospace Technology. 2012, 84, 37–50.

    Article  Google Scholar 

  2. Kendoul F. Survey of advances in guidance, navigation, and control of unmanned rotorcraft systems. Journal of Field Robotics. 2012, 29, 315–378.

    Article  Google Scholar 

  3. 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.

    Google Scholar 

  4. Yoshinori M, Takeshi T. 4D trajectory optimization in the presence of uncertainty. Aviation Technology, Integration, and Operations Conference, Los Angeles, CA, 2013, 1–11.

    Google Scholar 

  5. Swenson H, Barhydt R, Landis M. Next Generation Air Transportation System (NGATS), Air Traffic Management (ATM)-airportal project, NASA, 2006.

    Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. 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.

    Article  MATH  Google Scholar 

  14. Lee D N, Reddish P E. Plummeting gannets: A paradigm of ecological optics. Nature, 1981, 293, 293–294.

    Article  Google Scholar 

  15. 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.

    Google Scholar 

  16. Jump M, Padfield G D. Investigation of the flare maneuver using optical tau. Journal of Guidance, Control, and Dynamics, 2006, 29, 1189–1200.

    Article  Google Scholar 

  17. Lee D N. General tau theory: Evolution to date. Perception, 2009, 38, 837–858.

    Article  Google Scholar 

  18. 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.

    Article  Google Scholar 

  19. 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.

    Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. 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.

    Article  Google Scholar 

  22. 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.

    Chapter  Google Scholar 

  23. Lee D N. A theory of visual control of braking based on information about time-to-collision. Perception, 1976, 5, 437–459.

    Article  Google Scholar 

  24. 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.

    Article  Google Scholar 

  25. 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.

    Google Scholar 

  26. Barnier N, Allignol C. Trajectory deconfliction with constraint programming. The Knowledge Engineering Review, 2012, 27, 291–307.

    Article  Google Scholar 

  27. Shi Y, Eberhart R C. Parameter selection in particle swarm optimization. Proceedings of the Evolutionary Programming VII, 1998, 591–600.

    Google Scholar 

  28. James K, Russell E. Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, WA, 1995, 1942–1948.

    Google Scholar 

  29. 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.

    Google Scholar 

  30. 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.

    Google Scholar 

  31. Corke P. Robotics, Vision and Control: Fundamental Algorithms in MATLAB, 1st ed, Springer, Berlin, 2011.

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Aeronautics and Astronautics, Zhejiang University, Hangzhou, 310027, China

    Zuqiang Yang, Zhou Fang & Ping Li

Authors
  1. Zuqiang Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhou Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ping Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1016/S1672-6529(14)60162-1

Keywords

Search

Navigation