Skip to main content
Log in

Obstacle Avoidance for Unmanned Aerial Vehicles

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

This work is framed within the PITVANT project and aims to contribute to the development of obstacle avoidance techniques for unmanned aerial vehicles (UAVs). The paper describes the design, implementation and experimental evaluation of a potential field obstacle avoidance algorithm based on the fluid mechanics panel methods. Obstacles and the UAV goal position are modeled by harmonic functions thus avoiding the presence of local minima. Adaptations are made to apply the method to the automatic control of a fixed wing aircraft, relying only on a local map of the environment that is updated with information from sensors onboard the aircraft. Hardware-In-Loop simulations show the good performance of the proposed algorithm in the envisioned mission scenarios for the PITVANT vehicles.

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. AFA-FEUP: O Programa de Investigação e Tecnologia em Veículos Aéreos Autónomos Não-Tripulados da Academia da Força Aérea. II Série Cadernos do IDN, Instituto de Defesa Nacional (2009)

  2. Barraquand, J., Langoois, B., Latombe, J.C.: Numerical potential field techniques for robot path planning. In: Proceedings of the Fifth International Conference on Advanced Robotics, vol. 2, pp. 1012–1017. Pisa, Italy (1991)

    Google Scholar 

  3. Borenstein, J., Koren, Y.: The vector field histogram—fast obstacle avoidance for mobile robots. IEEE Trans. Robot. Autom. 7(3), 278–288 (1991)

    Article  Google Scholar 

  4. Brock, O., Khatib, O.: High-speed navigation using the global dynamic window approach. In: Proceedings of the 1999 IEEE International Conference on Robotics and Automation, vol. 1, pp. 341–346. Detroit, MI, USA (1999)

  5. Call, B., Beard, R., Taylor, C., Barber, B.: Obstacle avoidance for unmanned air vehicles using image feature tracking. In: Proceedings of AIAA Guidance, Navigation, and Control Conference and Exhibit. Keystone, Colorado, USA (2006)

  6. Carvalhosa, S., Aguiar, A., Pascoal, A.: Cooperative motion control of multiple autonomous marine vehicles: collision avoidance in dynamic environments. In: Proceedings of IAV 2010—7th Symposium on Intelligent Autonomous Vehicles. Lecce, Italy (2010)

  7. Cruz, G.: Desenvolvimento de estratégias de contorno de obstáculos para veículos aéreos não tripulados. Master’s thesis, Academia da Força Aérea (2011)

  8. DeMuth, G., Springsteen, S.: Obstacle avoidance using neural networks. In: Proceedings of the (1990) Symposium on Autonomous Underwater Vehicle Technology, pp. 213–215. Washington, DC (1990)

  9. Fahimi, F.: Autonomous Robots Modeling, Path Planning, and Control. Springer, New York (2009)

    Google Scholar 

  10. Fajen, B., Warren, W.: Behavioral dynamics of steering, obstacle avoidance and route selection. J. Exp. Psychol. Hum. Percept. Perform. 29, 343–362 (2003)

    Article  Google Scholar 

  11. Fodrea, L.: Obstacle avoidance control for the REMUS autonomous underwater vehicle. Master’s thesis, Naval Postgraduate School (2002)

  12. Fox, D., Burgard, W., Thrun, S.: The dynamic window approach to collision avoidance. IEEE Robot. Autom. Mag. 4(1), 23–33 (1997)

    Article  Google Scholar 

  13. Griffiths, S.: Remote terrain navigation for unmanned air vehicles. Master’s thesis, Bringham Young University (2006)

  14. Hemminger, D.: Vertical plane obstacle avoidance and control of the REMUS autonomous underwater vehicle using forward look sonar. Master’s thesis, Naval Postgraduate School (2005)

  15. Kaminer, I., Pascoal, A., Xargay, E., Hovakimyan, N., Chengyu, C., Dobrokhodov, V.: Path following for unmanned aerial vehicles using l1 adaptive augmentation of commercial autopilots. J. Guid. Control Dyn. 33(2), 550–564 (2010)

    Article  Google Scholar 

  16. Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Rob. Res. 5, 90–98 (1986)

    Article  Google Scholar 

  17. Lapierre, L., Zapata, R., Lepinay, P.: Combined path-following and obstacle avoidance control of a wheeled robot. Int. J. Rob. Res. 26, 361–375 (2007)

    Article  Google Scholar 

  18. Paim, P., Jouvencel, B., Lapierre, L.: A reactive control approach for pipeline inspection with an AUV. In: Proceedings of MTS/IEEE OCEANS, vol. 1, pp. 201–206. Washington, DC, USA (2005)

  19. Scherer, S., Singh, S., Chamberlain, L., Saripalli, S.: Flying fast and low among obstacles. In: Proceedings of the 2007 IEEE International Conference on Robotics and Automation, pp. 2023–2029. Rome, Italy (2007)

  20. Sousa, J., Gonçalves, G.: Mixed initiative control of unmanned air and ocean going vehicles: Models, tools and experimentation. In: Proceeding of RTO AVT-146 Symposium Platform Innovations and System Integration for Unmanned Air, Land and Sea Vehicles, 9, pp. 1–14. Florence, Italy (2007)

  21. Uzol, O., Yavruccuk, I., Uzol, N.: Collaborative target tracking for swarming MAVs using potential fields and panel methods. In: Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit. Honolulu, Hawaii, USA (2008)

  22. Vaglienti, B., Hoag, R., Niculescu, M.: Piccolo System User’s Guide Software v2.0.4 with Operator Interface (OI). Cloud Cap Technology (2007)

  23. Waydo, S., Murray, R.: Vehicle motion planning using stream functions. In: International Conference on Robotics and Automation (2003)

  24. Wilton, D.R., Rao, S.M., Glisson, A.W., Schaubert, D.H., Al-Bundak, O.M., Butler, C.M.: Potential integrals for uniform and linear source distributions and polyhedral domains. IEEE Trans. Antennas Propag. 32(3), 276–281 (1984)

    Article  Google Scholar 

  25. Zanmiller, M., Miley, D.: Piccolo Setup Guide. Cloud Cap Technology (2009)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gonçalo Charters Santos Cruz.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cruz, G.C.S., Encarnação, P.M.M. Obstacle Avoidance for Unmanned Aerial Vehicles. J Intell Robot Syst 65, 203–217 (2012). https://doi.org/10.1007/s10846-011-9587-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-011-9587-z

Keywords

Navigation