Autonomous Exploration and Inspection Path Planning for Aerial Robots Using the Robot Operating System

This use case chapter presents a set of algorithms for the problems of autonomous exploration, terrain monitoring and optimized inspection path planning using aerial robots. The autonomous exploration algorithms described employ a receding horizon structure to iteratively derive the action that the robot should take to optimally explore its environment when no prior map is available, with the extension to localization uncertainty–aware planning. Terrain monitoring is tackled by a finite–horizon informative planning algorithm that further respects time budget limitations. For the problem of optimized inspection with a model of the environment known a priori, an offline path planning algorithm is proposed. All methods proposed are characterized by computational efficiency and have been tested thoroughly via multiple experiments. The Robot Operating System corresponds to the common middleware for the outlined family of methods. By the end of this chapter, the reader should be able to use the open–source contributions of the algorithms presented, implement them from scratch, or modify them to further fit the needs of a particular autonomous exploration, terrain monitoring, or structural inspection mission using aerial robots. Four different open–source ROS packages (compatible with ROS Indigo, Jade and Kinetic) are released, while the repository https://github.com/unr-arl/informative-planning stands as a single point of reference for all of them.

[1]  Keld Helsgaun,et al.  An effective implementation of the Lin-Kernighan traveling salesman heuristic , 2000, Eur. J. Oper. Res..

[2]  Roland Siegwart,et al.  Receding horizon path planning for 3D exploration and surface inspection , 2018, Auton. Robots.

[3]  Héctor H. González-Baños,et al.  A randomized art-gallery algorithm for sensor placement , 2001, SCG '01.

[4]  Roland Siegwart,et al.  Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robots , 2015, Autonomous Robots.

[5]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[6]  Cyrill Stachniss,et al.  UAV-based crop and weed classification for smart farming , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[7]  Roland Siegwart,et al.  Receding Horizon "Next-Best-View" Planner for 3D Exploration , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[8]  Roland Siegwart,et al.  RotorS—A Modular Gazebo MAV Simulator Framework , 2016 .

[9]  Steven Reece,et al.  An introduction to Gaussian processes for the Kalman filter expert , 2010, 2010 13th International Conference on Information Fusion.

[10]  Roland Siegwart,et al.  Online informative path planning for active classification using UAVs , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[12]  Vijay Kumar,et al.  Information-theoretic mapping using Cauchy-Schwarz Quadratic Mutual Information , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[13]  Roland Siegwart,et al.  Robust visual inertial odometry using a direct EKF-based approach , 2015, IROS 2015.

[14]  Roland Siegwart,et al.  Structural inspection path planning via iterative viewpoint resampling with application to aerial robotics , 2015, ICRA 2015.

[15]  S. LaValle Rapidly-exploring random trees : a new tool for path planning , 1998 .

[16]  Roland Siegwart,et al.  Adaptive continuous‐space informative path planning for online environmental monitoring , 2017, J. Field Robotics.

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

[18]  Roland Siegwart,et al.  Uniform coverage structural inspection path–planning for micro aerial vehicles , 2015, 2015 IEEE International Symposium on Intelligent Control (ISIC).

[19]  Roland Siegwart,et al.  Model Predictive Control for Trajectory Tracking of Unmanned Aerial Vehicles Using Robot Operating System , 2017 .

[20]  Nicholas M. Patrikalakis,et al.  Asymptotically optimal inspection planning using systems with differential constraints , 2013, 2013 IEEE International Conference on Robotics and Automation.

[21]  Roland Siegwart,et al.  An incremental sampling-based approach to inspection planning: the rapidly exploring random tree of trees , 2016, Robotica.

[22]  J. Kiefer General Equivalence Theory for Optimum Designs (Approximate Theory) , 1974 .

[23]  Anthony Tzes,et al.  Distributed infrastructure inspection path planning for aerial robotics subject to time constraints , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).

[24]  Roland Siegwart,et al.  Long-Endurance Sensing and Mapping Using a Hand-Launchable Solar-Powered UAV , 2015, FSR.

[25]  Nikolaus Hansen,et al.  The CMA Evolution Strategy: A Comparing Review , 2006, Towards a New Evolutionary Computation.

[26]  Teresa A. Vidal-Calleja,et al.  Learning spatial correlations for Bayesian fusion in pipe thickness mapping , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[27]  William J. Cook,et al.  Solution of a Large-Scale Traveling-Salesman Problem , 1954, 50 Years of Integer Programming.

[28]  Roland Siegwart,et al.  Integrated Data Management for a Fleet of Search‐and‐rescue Robots , 2017, J. Field Robotics.

[29]  Christian Kirches,et al.  qpOASES: a parametric active-set algorithm for quadratic programming , 2014, Mathematical Programming Computation.

[30]  Héctor H. González-Baños,et al.  Navigation Strategies for Exploring Indoor Environments , 2002, Int. J. Robotics Res..

[31]  Christopher Bolkcom,et al.  Homeland Security: Unmanned Aerial Vehicles and Border Surveillance , 2004 .

[32]  Kostas Alexis,et al.  Autonomous exploration of visually-degraded environments using aerial robots , 2017, 2017 International Conference on Unmanned Aircraft Systems (ICUAS).

[33]  Christos Papachristos,et al.  Augmented reality-enhanced structural inspection using aerial robots , 2016, 2016 IEEE International Symposium on Intelligent Control (ISIC).

[34]  J. O'Rourke Art gallery theorems and algorithms , 1987 .

[35]  Christos Papachristos,et al.  Uncertainty-aware receding horizon exploration and mapping using aerial robots , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[36]  Sebastian Scherer,et al.  Autonomous Exploration for Infrastructure Modeling with a Micro Aerial Vehicle , 2015, FSR.

[37]  Christos Papachristos,et al.  Autonomous detection and classification of change using aerial robots , 2017, 2017 IEEE Aerospace Conference.

[38]  Roland Siegwart,et al.  Multiresolution mapping and informative path planning for UAV-based terrain monitoring , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[39]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

[40]  Ian D. Reid,et al.  On the comparison of uncertainty criteria for active SLAM , 2012, 2012 IEEE International Conference on Robotics and Automation.