Hierarchical Planning with 3 D Local Multiresolution Obstacle Avoidance for Micro Aerial Vehicles

Micro aerial vehicles (MAVs), such as multicopters, are particular well suited for the inspection of human-built structures, e. g., for maintenance or disaster management. Today, the operation of MAVs in the close vicinity of these structures requires a human operator to remotely control the vehicle. For fully autonomous operation, a detailed model of the environment is essential. Building such a model by means of autonomous exploration is time consuming and delays the execution of the main mission. In many real-world applications, a coarse model of the environment already exists and can be used for highlevel planning. Nevertheless, detailed obstacle maps, needed for safe navigation, are often not available. We employ the coarse information for global mission and path planning and refine the path on the fly, whenever the vehicle can acquire information with its onboard sensors. To allow for fast replanning during the flight, we present a 3D local multiresolution path planning approach making online grid-based planning for our MAV platform tractable.

[1]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[2]  Sven Behnke,et al.  Local Multiresolution Path Planning , 2003, RoboCup.

[3]  Roland Siegwart,et al.  Design and control of an indoor micro quadrotor , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[4]  Gaurav S. Sukhatme,et al.  Combined optic-flow and stereo-based navigation of urban canyons for a UAV , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  T. H. Kolbe,et al.  OpenGIS City Geography Markup Language (CityGML) Encoding Standard, Version 1.0.0 , 2008 .

[6]  Paul Y. Oh,et al.  Optic-Flow-Based Collision Avoidance , 2008, IEEE Robotics & Automation Magazine.

[7]  Andreas Hein,et al.  GPS-based position control and waypoint navigation system for quadrocopters , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[9]  Zhaodan Kong,et al.  A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance , 2010, J. Intell. Robotic Syst..

[10]  Stefan Hrabar,et al.  Reactive obstacle avoidance for Rotorcraft UAVs , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Sebastian Scherer,et al.  Perception for a river mapping robot , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Wolfram Burgard,et al.  A Fully Autonomous Indoor Quadrotor , 2012, IEEE Transactions on Robotics.

[13]  Farid Kendoul,et al.  Survey of advances in guidance, navigation, and control of unmanned rotorcraft systems , 2012, J. Field Robotics.

[14]  Darius Burschka,et al.  Toward a Fully Autonomous UAV: Research Platform for Indoor and Outdoor Urban Search and Rescue , 2012, IEEE Robotics & Automation Magazine.

[15]  Martial Hebert,et al.  Learning monocular reactive UAV control in cluttered natural environments , 2012, 2013 IEEE International Conference on Robotics and Automation.

[16]  Sven Behnke,et al.  Multimodal obstacle detection and collision avoidance for micro aerial vehicles , 2013, 2013 European Conference on Mobile Robots.

[17]  Marc Pollefeys,et al.  An open source and open hardware embedded metric optical flow CMOS camera for indoor and outdoor applications , 2013, 2013 IEEE International Conference on Robotics and Automation.

[18]  Michael Suppa,et al.  Stereo vision based indoor/outdoor navigation for flying robots , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Jonghyuk Kim,et al.  Integrated navigation system using camera and gimbaled laser scanner for indoor and outdoor autonomous flight of UAVs , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[21]  Sebastian Scherer,et al.  Sparse Tangential Network (SPARTAN): Motion planning for micro aerial vehicles , 2013, 2013 IEEE International Conference on Robotics and Automation.

[22]  Sebastian Scherer,et al.  First results in detecting and avoiding frontal obstacles from a monocular camera for micro unmanned aerial vehicles , 2013, 2013 IEEE International Conference on Robotics and Automation.

[23]  Frank Dellaert,et al.  Path planning with uncertainty: Voronoi Uncertainty Fields , 2013, 2013 IEEE International Conference on Robotics and Automation.

[24]  Maxim Likhachev,et al.  Path planning for non-circular micro aerial vehicles in constrained environments , 2013, 2013 IEEE International Conference on Robotics and Automation.

[25]  Sven Behnke,et al.  Nonlinear Model-based Position Control for Quadrotor UAVs , 2014, ISR 2014.

[26]  Jörg Stückler,et al.  Local multi-resolution representation for 6D motion estimation and mapping with a continuously rotating 3D laser scanner , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).