Abstract
Autonomous aviation continuously becomes more and more important. Algorithms that enable this autonomy have developed quickly in the last years. This paper describes a concept for a reactive path planning algorithm. The aim is to develop a method for static obstacle avoidance of an unmanned aerial vehicle (UAV) by calculating collision-free paths within the field of view of a UAV’s obstacle detection sensor. In contrast to other algorithms, this method considers the properties of the obstacle detection sensors, plans paths that the UAV is able to track, and is applied in three-dimensional space without access to an inner loop controller. In this work we represent the field of view of a UAV as a grid map and apply the wavefront algorithm as the local path planning algorithm. We reduce the configuration space of UAVs within the field of view by calculating an approximated worst-case reachable set based on a linearized reference model. We evaluate the method with approximated specifications for the unmanned helicopters ARTIS and Yamaha RMAX, and with specifications for the obstacle detection sensors LIDAR – and stereo camera. Experiments show that this method is able to generate collision-free paths in a region constricted by obstacles.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Adolf, F.: Multi-query path planning for exploration tasks with an unmanned rotorcraft, AIAA Infotech@Aerospace (2012)
Adolf, F., Andert, F.: Online world modeling and path planning for an unmanned helicopter. Autonomous Robots (2009)
Adolf, F., Andert, F., Lorenz, S., Goormann, L., Dittrich, J.: An unmanned helicopter for autonomous flights in urban terrain. Advances in Robotics Research (2009)
Andert, F., Goormann, L.: A fast and small 3-d obstacle model for autonomous applications. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (2008)
Bäthge, T.: Echtzeitfähige, optimierungsbasierte Pfadverfolgung für einen unbemannten Helikopter, TU Magdeburg (2011)
Bekris, K.E.: Avoiding inevitable collision states: safety and computational efficiency in replanning with sampling-based algorithms, Workshop on Guaranteeing Safe Navigation in Dynamic Environments. In: International Conference on Robotics and Automation (ICRA-10) (2010)
Brockhaus, Flugregelung. 2nd edn. Springer, 2001
Goerzen, C., Whalley, M.: Minimal risk motion planning: a new planner for autonomous UAVs. AHS International Specialists Meeting on Unmanned Rotorcraft (2011)
Goerzen, C., Whalley, M.: Sensor design for autonomous flight (2012)
Gros, M., Niendorf, M., Schöttl, A., Fichter, W.: Motion planning for a fixed-wing MAV incorporating closed-Loop dynamics motion primitives and safety maneuvers, Advances in Aerospace Guidance, Navigation and Control (2011)
Grossmann, M.: Untersuchung eines kooperativen Systems zur Kollisionsvermeidung von mehreren unbemannten Flugsystemen. TU, Berlin (2007)
Heiny, M.: Optimierungsbasierte Bahnfolge für unbemannte Helikopter. TU, Magdeburg (2009)
Lavalle, S.M.: Planning Algorithms. Cambridge University Press (2006)
Mettler, B., Kong, Z., Goerzen, C., Whalley, M.: Benchmarking of obstacle field navigation algorithms for autonomous helicopters. In: Proceedings of the American Helicopter Society (AHS) (2010)
Ulrich, I., Borenstein, J.: VFH*: Local obstacle avoidance with look-ahead verification. In: IEEE International Conference on Robotics and Automation (2000)
Whalley, M., Freed, M., Takahashi, M., Christian, D., Patterson-Hine, A., Schulein, G., Harris, R.: The NASA/ Army Autonomous Rotorcraft Project, NASA (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hebecker, T., Buchholz, R. & Ortmeier, F. Model-Based Local Path Planning for UAVs. J Intell Robot Syst 78, 127–142 (2015). https://doi.org/10.1007/s10846-014-0097-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-014-0097-7