Skip to main content

UAV Obstacle Avoidance Algorithm Based on Ellipsoid Geometry

Abstract

An avoidance algorithm is proposed in this paper which works by generating avoiding waypoints, within the original predefined waypoints, when the vehicle finds obstacles obstructing its flightpath. The approach developed here bases the search for avoidance path on the utilization of ellipsoid geometry as a restricted zone containing the obstacle. The restricted ellipsoid zone is established by considering the identified obstacle geometry information, and further the ellipsoid becomes the basis for computing the new waypoints for avoiding the obstacle. These avoiding waypoints determined by computing the contact points between the ellipsoid and planes the normal vector of which are corresponded to the vehicle velocity vector. The information about geometry and dimension of the ellipsoid are computed from the information about obstacle geometry, which is assumed to be available, either from mission database or predicted from UAV’s ground detection system. In the development process, the algorithm is constructed in MATLAB environment and then simulated and analyzed in some scenarioed cases representing possible situations when an UAV has to avoid obstacles during its flight. This algorithm is intended to be integrated into the guidance system of UAV.

This is a preview of subscription content, access via your institution.

References

  1. Apostol, T.: Calculus. 2nd edn., vol. 2. Wiley, New York (1968)

  2. Bertsekas, D.: Convex analysis and optimization. Athena Scientific, Massachusett (2003)

    MATH  Google Scholar 

  3. Byrne, J., Cosgrove, M., Mehra, R.: Stereo based obstacle detection for an unmanned air vehicle In: Proceedings of the 2006 IEEE international conference on robotics and automation (ICRA), May 15-19, pp 2830–2835 (2006)

    Google Scholar 

  4. Chong, E.K.P., Zak, S.H.: An Introduction to Optimization. 2nd Edition. Wiley-Interscience (2001)

  5. Corless, M., Frazho, A.: Linear systems and control: Operator approach. CRC Press, London (2003)

    Book  MATH  Google Scholar 

  6. Cunha, R., et.al.: A path-following preview controller for autonomous air vehicles, AIAA GNC Conference. Keystone, CO. (2006)

  7. Frew, E., Sengupta, R.: Obstacle Avoidance with Sensor Uncertainty for Small Unmanned Aircraft In: 43rd IEEE Conference on Decision and Control (2004)

    Google Scholar 

  8. Geyer, M.S., Johnson, E.N.: 3D Obstacle Avoidance in Adversarial Environments for Unmanned Aerial Vehicles AIAA Guidance, Navigation, and Control Conference and Exhibition, 21-24 August 2006. Keystone, Colorado

  9. He, Z., Iyer, R.V., Chandler, P.R.: Vision-based UAV Flight Control and Obstacle Avoidance, American Control Conference (2006)

  10. Kim1, H., Miwa2, M., Shim‡, J.: An obstacle avoidance system of an unmanned aerial vehicle using a laser range Finder. J. Korean Society of Marine Engineering 37(7), 737–742 (2013)

  11. Kownacki, C.: Guidance and obstacle avoidance of MAV in uncertain urban environment The European Micro Aerial Vehicle Conference and Flight Competition 2009, Delft, the Netherlands, pp 14–17 (2009)

    Google Scholar 

  12. Nugraha, H.S., Sasongko, R.A.: The Development of a Computer Simulation Platform for Evaluating Mission Performance of a Low-cost UAV Regional Conference on Mechanical and Aerospace Technology (RCMeAe) 2011, Indonesia, pp 9–10 (2010)

    Google Scholar 

  13. Osborne, J., Rysdyk, R.: Waypoint guidance for Small UAVs in wind AIAA Infotech @Aerospace. Arlington, Virginia (2005)

    Google Scholar 

  14. Poznyak, A.S.: Advanced Mathematical Tools for Automatic Control Engineers Deterministic Techniques, vol. 1. Elsevier, The Netherlands (2008)

  15. Roskam, J.: Airplane Flight Dynamics and Automatic Flight Controls. Roskam Aviation and Engineering Corp., Kansas (1982)

    Google Scholar 

  16. Rysdyk, R.: UAV Path Following for constant line-of-sight In: 2nd AIAA. Unmanned Unlimited. Systems, Technologies, and Operations Aerospace, Land, and Sea Conference, Paper #6626, September, 2003, San-Diego, CA

  17. Sasongko, R.A., Mulyanto, T., Wijaya, A.H.: The development of an Autonomous Control System for a Small UAV : Waypoints Following System In: 7th Asian Control Conference, Hong Kong (2009)

    Google Scholar 

  18. Sasongko, R.A., Muhammad, H., Jenie, S.D.: Automatic Flight Control System Lecture Notes. Faculty of Mechanical and Aerospace Engineering, Institut Teknologi Bandung (2008)

  19. Saunders, J.B., Call, B., Brandon, C., Currtis, A., Beard, R.W., McLain, T.W.: Static and Dynamic Obstacle Avoidance for Miniature Air Vehicles, 2005, All Faculty Publications. Paper (1526)

  20. Schmidt, D.K.: Modern Flight Dynamics. McGraw-Hill, New York (2012)

    Google Scholar 

  21. Tsourdos, A., White, B.A., Shanmugavel, M.: Cooperative Path Planning of Unmanned Aerial Vehicles. John Wiley & Sons, Ltd (2011)

  22. Valavanis, K.P., Oh, P.Y., Piegl, L.A.: Unmanned Aircraft Systems: International Symposium on Unmanned Aerial Vehicles UAV ’08. Springer (2008)

  23. Yoshitani, N.: Flight Trajectory Control Based on Required Acceleration For Fixed-Wing Aircraft In: Proceeding of 27th International Congress of The Aeronautical Science (ICAS), 19-24 September 2010, Nice, France

  24. MATLAB and SIMULINK user guide, Mathworks Inc. (2007)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to R. A. Sasongko.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Sasongko, R.A., Rawikara, S.S. & Tampubolon, H.J. UAV Obstacle Avoidance Algorithm Based on Ellipsoid Geometry. J Intell Robot Syst 88, 567–581 (2017). https://doi.org/10.1007/s10846-017-0543-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-017-0543-4

Keywords

  • Collision avoidance
  • Ellipsoid restricted zone
  • Corrective Waypoints