Skip to main content
Log in

Proportional navigation-based collision avoidance for UAVs

  • Regular Papers
  • Control Applications
  • Published:
International Journal of Control, Automation and Systems Aims and scope Submit manuscript

Abstract

A collision avoidance algorithm for unmanned aerial vehicles (UAVs) based on the conventional proportional navigation (PN) guidance law is investigated. The proportional navigation guidance law being applied to a wide range of missile guidance problems is tailored to the collision avoidance of UAVs. This can be accomplished by guiding the relative velocity vector of the aircraft to a vector connecting the current aircraft position to the safety boundary of the target aircraft. Stability of the proposed algorithm is also studied using the circle criterion. The stability condition can be established by choosing the navigation coefficient within a certain bound. The guidance law is extended to 3-dimensional maneuver problems. Inherent simplicity and robustness of the PN guidance law provides satisfactory collision avoidance performance with different initial conditions.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. O. Khatib and Burdick, “Motion and force control of robot manipulators,” Proc. of IEEE Robotics and Automation, pp. 1381–1386, 1986.

  2. P. Tang, Y. Yang, and X. Li, “Dynamic obstacle avoidance based on fuzzy inference and principle for soccer robots,” Proc. of IEEE 10th International Conference on Fuzzy Systems, vol. 3, pp. 1062–1064, 2001.

    Google Scholar 

  3. D. Rathbun, D. S. Kragelund, A. Pongpunwattana, and B. Capozzi, “An evolution based path planning algorithm for autonomous motion of a UAV through uncertain environments,” Proc. of IEEE Digital Avionics Systems Conferenc, vol. 2, pp. 8D2-1–8D2-12, 2002.

    Google Scholar 

  4. C. Tomlin, G. Pappas, and S. Sastry, “Conflict resolution for air traffic management: a study in multi-agent hybrid systems,” IEEE Trans. on Automatic Control, vol. 43, no. 4, pp. 509–521, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  5. K. Sigurd and J. How, “UAV trajectory design using total field collision avoidance,” Proc. of AIAA Guidancee, Navigation, and Control Conference, 2003.

  6. A. Ryan, M. Zennaro, A. Howell, R. Sengupta, and J. Hedrick, “An overview of emerging results in cooperative UAV control,” Proc. of 43rd IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas, pp. 602–607, 2004.

  7. A. Chakravarthy and D. Ghose, “Obstacle avoidance in a dynamic environment: a collision cone approach,” IEEE Trans. on Systems, Man and Cybernetics — Part A: Systems and Human, vol. 28, no. 5, pp. 562–574, 1998.

    Article  Google Scholar 

  8. J. Ben-Asher, I. Yaesh, Advances in Missile Guidance Theory, AIAA, 1998.

  9. G. Vachtsevanos, L. Tang, and J. Reimann, “An intelligent approach to coordinated control of multiple unmanned aerial vehicles,” American Helicopter Society 60yr Annual Forum, Baltimore, MD, June 7–10, 2004.

  10. D. E. Chang, S. C. Shadden, J. E. Marsden, and R. Olfati-Saber, “Collision avoidance for multiple agent systems,” Proc. of the 42nd IEEE Conference on Decision and Control, Maui, Hawaii, USA, December, 2003.

  11. J. How, E. King, and Y. Kuwata, “Flight demonstration of cooperative control for UAV teams,” Proc. of AIAA 3rd “Unmanned Unlimited” Technical Conference, Workshop and Exhibit, Chicago, IL, September 20–23, 2004.

  12. A. Stephen, Murtaugh, E. C. Harry, “Fundamentals of proportional Navigation,” IEEE Spectrum, pp. 75–85, 1966.

  13. B. A. Kumar and D. Ghose, “Radar-assisted collision avoidance/guidance strategy for planar flight,” IEEE Trans. on Aerospace and Electronic Systems, vol. 37, no. 1, pp. 77–90, 2001.

    Article  Google Scholar 

  14. C. D. Yang and C. C. Yang, “Optimal pure proportional navigation for maneuvering targets,” IEEE Trans. on Aerospace and Electronics Systems, vol. 33, no. 3, pp. 949–957, 1997.

    Article  Google Scholar 

  15. P. Gurfil, M. Jodorkovsky, and M. Guelman, “Finite time stability approach to proportional navigation systems analysis,” Journal of Guidance, Control, and Dynamic, vol. 21, no. 6, pp. 853–861, 1998.

    Article  Google Scholar 

  16. Y. Watanabe, A. J. Calise, and E. N. Johnson, “Vision-based obstacle avoidance for UAVs,” AIAA Guidance, Navigation, and Control Conference and Exhibit, Hilton Head, SC, USA, August 2007.

  17. B. A. Kumar, B. A. and D. Ghose, “A proportional navigation based collision avoidance/guidance strategy for low-altitude flight,” Proc. of the 3rd Asian Control Conference, Shanghai, China, pp. 171–176, July 2000.

  18. A. Sarka, P. Tiwari, S. Srinivasan, R. Bhattacharjee, and D. Ghose, “Generalized PN guidance law for a practical pursuer evader engagement,” Proc. of AIAA Guidance, Navigation, and Control Conference, and Exhibit, 2003.

  19. P. F. Curran, “Proof of the circle criterion for state space systems via quadratic lyapunov function-part I,” International Journal of Control, vol. 57, no. 4, pp. 921–955, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  20. P. F. Curran, “Proof of the corcle criterion for state space systems via quadratic lyapunov function-part II,” International Journal of Control, vol. 57, no. 4, pp. 957–969, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  21. P. Zarchan, Tactical and Strategic Missile Guidance, AIAA Education Series, AIAA Inc, fourth edition, 1994.

  22. C. K. Ryoo, H. Cho, and M. J. Tahk, “Closed-form solution of optimal guidance with terminal impact angle constraint,” Proc. of IEEE Conference on Control Applications, Istanbul, Turkey, vol. 1, pp. 504–509, 2003.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hyochoong Bang.

Additional information

Recommended by Editorial Board member Sangdeok Park under the direction of Editor Hyun Seok Yang. This research was performed for the Smart UAV Development Program, one of 21st Century Frontier R&D Programs funded by the Ministry of Science and Technology of Korea.

Su-Cheol Han received the B.S. degree from Korea Airforce Academy, Korea, in 1997, and the M.S. degree from Korea Advanced Institute of Science and Technology, Korea, in 2005. At present, he is serving as a pilot in Korea Airforce. His research interests are UAV guidance and control, especially collision avoidance.

Hyochoong Bang received the B.S. and M.S. degrees in aeronautical engineering from Seoul National University in 1985 and 1987, respectively. He also received the Ph.D. degree in 1992 from Texas A&M University. From 1992 to 1994, he worked as a Research Assistant Professor at the U.S. Naval Postgraduate School (NPS) conducting spacecraft attitude control research. From 1995 to 1999, he worked for Korea Aerospace Research Institute. Since 2001 he has been a Professor at Korea Advanced Institute of Science and Technology. His current research interest include spacecraft attitude control, spacecraft guidance, UAV guidance and control.

Chang-Sun Yoo received the B.S. degree from Korea Aerospace University, Korea, in 1987, the M.S. degree from Korea Advanced Institute of Science and Technology, Korea, in 1991 and the Ph.D. degree from Chungnam National University, Korea, in 2003. Since 1991, he has been a Research Engineer in Korea Aerospace Research Institute, Korea. His research interests are flight simulation, flight control system, inertial and GPS navigation.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Han, SC., Bang, H. & Yoo, CS. Proportional navigation-based collision avoidance for UAVs. Int. J. Control Autom. Syst. 7, 553–565 (2009). https://doi.org/10.1007/s12555-009-0407-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12555-009-0407-1

Keywords

Navigation