Skip to main content
SpringerLink
Log in

A Summarization of Collision Avoidance Techniques for Autonomous Navigation of UAV

  • Conference paper
  • First Online:
Book cover Proceedings of UASG 2019 (UASG 2019)

Part of the book series: Lecture Notes in Civil Engineering ((LNCE,volume 51))

Included in the following conference series:

Abstract

Unmanned Aerial Vehicle (UAV) has received wide interest in recent years because of their promising potentials for several applications that include border surveillance, intrusion, detection, emergent item delivery, wildlife monitoring, rescue operations etc. The growing number of entrances of drones into airspace has emerged a significant interest in the collision and obstacle avoidance in autonomous operation. One of major challenges for safer deployment of UAVs is collision avoidance in order to make UAVs autonomous and self-sustainable. In today’s technological era, it is possible for UAVs to avoid obstacles and prevent collisions while navigation by implementing cutting edge computer vision algorithms and visual tracking systems. But it is challenging due to the limited payload in UAV that only permits vision based sensors such as camera, inertial measurement unit such for control and obstacle detection. This paper aims to summarize existing solutions of collision avoidance strategies used in the navigation of UAV. Collision avoidance strategies based on geometry, optimization, sense and avoid, vision-based and force field based methods are investigated in this study.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. De Croon G, De Clercq KME, Ruijsink R, Remes B, De Wagter C (2009) Design, aerodynamics, and vision-based control of the DelFly. Int J. Micro Air Veh 1(2):71–97

    Article  Google Scholar 

  2. Murray RM (2007) Recent research in cooperative control of multi-vehicle systems. J Dyn Syst Meas Control 129(5):571–583

    Article  Google Scholar 

  3. Zhu L, Cheng X, Yuan F-G (2016) A 3D collision avoidance strategy for UAV with physical constraints. Measurement 77:40–49

    Article  Google Scholar 

  4. Osborne RW, Bar-Shalom Y, Willett P, Baker G (2011). Design of an adaptive passive collision warning system for UAVs. IEEE Trans Aerosp Electron Syst 47(3):2169–2189

    Article  Google Scholar 

  5. Mori T, Scherer S (2013) First results in detecting and avoiding frontal obstacles from a monocular camera for micro unmanned aerial vehicles. In: 2013 IEEE international conference on robotics and automation (ICRA), pp 1750–1757

    Google Scholar 

  6. Hromatka M (2013) A fuzzy logic approach to collision avoidance in smart UAVs (2013). Honors Theses, pp 1963–2015, 13. https://digitalcommons.csbsju.edu/honors_theses/13

  7. Seo J, Kim Y, Kim S, Tsourdos A (2017) Collision avoidance strategies for unmanned aerial vehicles in formation flight. IEEE Trans Aerosp Electron Syst 53(6):2718–2734

    Article  Google Scholar 

  8. Gageik N, Benz P, Montenegro S (2015) Obstacle detection and collision avoidance for a UAV with complementary low-cost sensors. IEEE Access 3:599–609

    Article  Google Scholar 

  9. Ryan A, Zennaro M, Howell A, Sengupta R, Hedrick JK (2004) An overview of emerging results in cooperative UAV control. In: 43rd IEEE conference on decision and control, 2004. CDC, vol 1, pp 602–607

    Google Scholar 

  10. Rathinam S, et al (2007) Autonomous searching and tracking of a river using an UAV. In: 2007 American control conference, pp 359–364

    Google Scholar 

  11. Li Z, Ding J (2007) Ground moving target tracking control system design for UAV surveillance. In: 2007 IEEE international conference on automation and logistics, pp 1458–1463

    Google Scholar 

  12. Albaker BM, Rahim NA (2009) A survey of collision avoidance approaches for unmanned aerial vehicles. In: 2009 international conference for technical postgraduates (TECHPOS), pp 1–7

    Google Scholar 

  13. Zsedrovits T, Bauer P, Zarandy A, Vanek B, Bokor J, Roska T (2014) Error analysis of algorithms for camera rotation calculation in GPS/IMU/camera fusion for UAV sense and avoid systems. In: 2014 international conference on unmanned aircraft systems (ICUAS), pp 864–875

    Google Scholar 

  14. Ma Z, Hu T, Shen L, Kong W, Zhao B (2015) A detection and relative direction estimation method for UAV in sense-and-avoid. In: 2015 IEEE international conference on information and automation, pp 2677–2682

    Google Scholar 

  15. Accardo D, Fasano G, Forlenza L, Moccia A, Rispoli A (2013) Flight test of a radar-based tracking system for UAS sense and avoid. IEEE Trans Aerosp Electron Syst 49(2):1139–1160

    Article  Google Scholar 

  16. Holdsworth R, Lambert J, Harle N (2001) Inflight path planning replacing pure collision avoidance, using ADS-B. IEEE Aerosp Electron Syst Mag 16(2):27–32

    Article  Google Scholar 

  17. Stark B, Stevenson B, Chen Y (2013) ADS-B for small unmanned aerial systems: case study and regulatory practices. In: 2013 international conference on unmanned aircraft systems (ICUAS), pp 152–159

    Google Scholar 

  18. Dong X, Zhou Y, Ren Z, Zhong Y (2016) Time-varying formation control for unmanned aerial vehicles with switching interaction topologies. Control Eng Pract 46:26–36

    Article  Google Scholar 

  19. Dong X, Zhou Y, Ren Z, Zhong Y (2017) Time-varying formation tracking for second-order multi-agent systems subjected to switching topologies with application to quadrotor formation flying. IEEE Trans Ind Electron 64(6):5014–5024

    Article  Google Scholar 

  20. Lavretsky E (2002) F/A-18 autonomous formation flight control system design. In: AIAA guidance, navigation, and control conference and exhibit, p 4757

    Google Scholar 

  21. Kim Y, Choi J (2008) Fuel-efficient formation flight-control design based on energy maneuverability. J Guid Control Dyn 31(4):1145–1150

    Article  Google Scholar 

  22. Zou Y, Pagilla PR, Ratliff RT (2009) Distributed formation flight control using constraint forces. J Guid Control Dyn 32(1):112–120

    Article  Google Scholar 

  23. Jenie YI, van Kampen E-J, Ellerbroek J, Hoekstra JM (2017) Taxonomy of conflict detection and resolution approaches for unmanned aerial vehicle in an integrated airspace. IEEE Trans Intell Transp Syst 18(3):558–567

    Article  Google Scholar 

  24. Chakravarthy A, Ghose D (1998) Obstacle avoidance in a dynamic environment: a collision cone approach. IEEE Trans Syst Man Cybern A Syst Hum 28(5):562–574

    Article  Google Scholar 

  25. Radzi NFM, Mubin M, Rahim NA (2011) Collision detection algorithm for UAVs based on parametric theorem approach. In: 2011 IEEE 3rd international conference on communication software and networks (ICCSN), pp 493–496

    Google Scholar 

  26. Lin Y, Saripalli S (2017) Sampling-based path planning for UAV collision avoidance. IEEE Trans Intell Transp Syst 18(11):3179–3192

    Article  Google Scholar 

  27. Luo D, Zhou T, Wu S (2013) Obstacle avoidance and formation regrouping strategy and control for UAV formation flight. In: 2013 10th IEEE international conference on control and automation (ICCA), pp 1921–1926

    Google Scholar 

  28. Belkhouche F (2017) Reactive optimal UAV motion planning in a dynamic world. Rob Auton Syst 96:114–123

    Article  Google Scholar 

  29. Larson J, Bruch M, Ebken J (2006) Autonomous navigation and obstacle avoidance for unmanned surface vehicles. In: Unmanned systems technology VIII, vol 6230, p 623007

    Google Scholar 

  30. Nussberger A, Grabner H, Van Gool L (2014) Aerial object tracking from an airborne platform. In: 2014 international conference on unmanned aircraft systems (ICUAS), pp 1284–1293

    Google Scholar 

  31. Cieśluk J, Gosiewski Z (2013) A stereovision system for real time obstacle avoidance by unmanned aerial vehicle. Solid State Phenom 198:159–164

    Article  Google Scholar 

  32. Chakraborty A, Srinivasan B (2015) A novel stereo based obstacle avoidance system for unmanned aerial vehicles. Int J Comput Appl 131(13):39–42

    Google Scholar 

  33. Kim H, Ben-Othman J, Bellavista P (2017) Collision-free reinforced barriers in UAV networks. J Comput Sci 22:289–300

    Article  Google Scholar 

  34. Ma Z, Wang C, Niu Y, Wang X, Shen L (2018) A saliency-based reinforcement learning approach for a UAV to avoid flying obstacles. Rob Auton Syst 100:108–118

    Article  Google Scholar 

  35. Zhang Y, Fairley G (2013) Multiple-trajectory-prediction (MTP) algorithm for UAS’s sense and avoid (SAA) operation. In: 2013 integrated communications, navigation and surveillance conference (ICNS), pp 1–11

    Google Scholar 

  36. Senanayake M, Senthooran I, Barca JC, Chung H, Kamruzzaman J, Murshed M (2016) Search and tracking algorithms for swarms of robots: a survey. Rob Auton Syst 75:422–434

    Article  Google Scholar 

  37. Cekmez U, Ozsiginan M, Sahingoz OK (2016) Multi colony ant optimization for UAV path planning with obstacle avoidance. In: 2016 international conference on unmanned aircraft systems (ICUAS), pp 47–52

    Google Scholar 

  38. Tsai C-C, Huang H-C, Chan C-K (2011) Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation. IEEE Trans Ind Electron 58(10):4813–4821

    Article  Google Scholar 

  39. White BA, Shin H-S, Tsourdos A (2011) UAV obstacle avoidance using differential geometry concepts. In: IFAC world congress, pp 6325–6330

    Article  Google Scholar 

  40. Ragi S, Chong EKP (2013) UAV path planning in a dynamic environment via partially observable Markov decision process. IEEE Trans Aerosp Electron Syst 49(4):2397–2412

    Article  Google Scholar 

  41. Santos MCP, Rosales CD, Sarcinelli-Filho M, Carelli R (2017) A novel null-space-based UAV trajectory tracking controller with collision avoidance. IEEE/ASME Trans Mechatron 22(6):2543–2553

    Article  Google Scholar 

  42. Tang J, Fan L, Lao S (2014) Collision avoidance for multi-UAV based on geometric optimization model in 3D airspace. Arab J Sci Eng 39(11):8409–8416

    Article  Google Scholar 

  43. Sun J, Tang J, Lao S (2017) Collision avoidance for cooperative UAVs with optimized artificial potential field algorithm. IEEE Access 5:18382–18390

    Article  Google Scholar 

  44. Alexopoulos A, Kandil A, Orzechowski P, Badreddin E (2013) A comparative study of collision avoidance techniques for unmanned aerial vehicles. In: 2013 IEEE international conference on systems, man, and cybernetics, pp 1969–1974

    Google Scholar 

  45. Olsson P-M, Kvarnström J, Doherty P, Burdakov O, Holmberg K (2010) Generating UAV communication networks for monitoring and surveillance. In: 2010 11th international conference on control automation robotics & vision, pp 1070–1077

    Google Scholar 

  46. Chaudhary K, Zhao M, Shi F, Chen X, Okada K, Inaba M (2017) Robust real-time visual tracking using dual-frame deep comparison network integrated with correlation filters. In: 2017 IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 6837–6842

    Google Scholar 

  47. Goerzen C, Kong Z, Mettler B (2010) A survey of motion planning algorithms from the perspective of autonomous UAV guidance. J Intell Robot Syst 57(1–4):65

    Article  Google Scholar 

  48. Mohanan MG, Salgoankar A (2018) A survey of robotic motion planning in dynamic environments. Rob Auton Syst 100:171–185

    Article  Google Scholar 

  49. Fu C, Olivares-Mendez MA, Suarez-Fernandez R, Campoy P (2014) Monocular visual-inertial slam-based collision avoidance strategy for fail-safe UAV using fuzzy logic controllers. J Intell Robot Syst 73(1–4):513–533

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. UIET, Panjab University, Chandigarh, India

    Payal &  Akashdeep

  2. Thapar Institute of Engineering & Technology, Patiala, India

    C. Raman Singh

Authors
  1. Payal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akashdeep
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. C. Raman Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Payal .

Editor information

Editors and Affiliations

  1. Department of Civil Engineering, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kamal Jain

  2. Department of Infrastructure Engineering, University of Melbourne, Melbourne, VIC, Australia

    Kourosh Khoshelham

  3. School of Earth Atmosphere and Environment, Monash University, Melbourne, VIC, Australia

    Xuan Zhu

  4. Department of Civil Engineering, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Anuj Tiwari

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Payal, Akashdeep, Raman Singh, C. (2020). A Summarization of Collision Avoidance Techniques for Autonomous Navigation of UAV. In: Jain, K., Khoshelham, K., Zhu, X., Tiwari, A. (eds) Proceedings of UASG 2019. UASG 2019. Lecture Notes in Civil Engineering, vol 51. Springer, Cham. https://doi.org/10.1007/978-3-030-37393-1_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-37393-1_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-37392-4

  • Online ISBN: 978-3-030-37393-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation