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.
Similar content being viewed by others
References
Apostol, T.: Calculus. 2nd edn., vol. 2. Wiley, New York (1968)
Bertsekas, D.: Convex analysis and optimization. Athena Scientific, Massachusett (2003)
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)
Chong, E.K.P., Zak, S.H.: An Introduction to Optimization. 2nd Edition. Wiley-Interscience (2001)
Corless, M., Frazho, A.: Linear systems and control: Operator approach. CRC Press, London (2003)
Cunha, R., et.al.: A path-following preview controller for autonomous air vehicles, AIAA GNC Conference. Keystone, CO. (2006)
Frew, E., Sengupta, R.: Obstacle Avoidance with Sensor Uncertainty for Small Unmanned Aircraft In: 43rd IEEE Conference on Decision and Control (2004)
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
He, Z., Iyer, R.V., Chandler, P.R.: Vision-based UAV Flight Control and Obstacle Avoidance, American Control Conference (2006)
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)
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)
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)
Osborne, J., Rysdyk, R.: Waypoint guidance for Small UAVs in wind AIAA Infotech @Aerospace. Arlington, Virginia (2005)
Poznyak, A.S.: Advanced Mathematical Tools for Automatic Control Engineers Deterministic Techniques, vol. 1. Elsevier, The Netherlands (2008)
Roskam, J.: Airplane Flight Dynamics and Automatic Flight Controls. Roskam Aviation and Engineering Corp., Kansas (1982)
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
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)
Sasongko, R.A., Muhammad, H., Jenie, S.D.: Automatic Flight Control System Lecture Notes. Faculty of Mechanical and Aerospace Engineering, Institut Teknologi Bandung (2008)
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)
Schmidt, D.K.: Modern Flight Dynamics. McGraw-Hill, New York (2012)
Tsourdos, A., White, B.A., Shanmugavel, M.: Cooperative Path Planning of Unmanned Aerial Vehicles. John Wiley & Sons, Ltd (2011)
Valavanis, K.P., Oh, P.Y., Piegl, L.A.: Unmanned Aircraft Systems: International Symposium on Unmanned Aerial Vehicles UAV ’08. Springer (2008)
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
MATLAB and SIMULINK user guide, Mathworks Inc. (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-017-0543-4