Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
L. Yoder, S. Scherer, Autonomous exploration for infrastructure modeling with a micro aerial vehicle, Field and Service Robotics (Springer, Berlin, 2016), pp. 427–440
P. Lottes, R. Khanna, J. Pfeifer, R. Siegwart, C. Stachniss, Uav-based crop and weed classification for smart farming, in 2017 IEEE International Conference on Robotics and Automation (ICRA) (IEEE, 2017), pp. 3024–3031
F. Liebisch, M. Popovic, J. Pfeifer, R. Khanna, P. Lottes, A. Pretto, I. Sa, J. Nieto, R. Siegwart, A. Walter, Automatic UAV-based field inspection campaigns for weeding in row crops, in EARSeL SIG Imaging Spectroscopy Workshop, Zurich (2017)
H. Balta, J. Bedkowski, S. Govindaraj, K. Majek, P. Musialik, D. Serrano, K. Alexis, R. Siegwart, G. Cubber, Integrated data management for a fleet of search-and-rescue robots. J. Field Robot. 34(3), 539–582 (2017)
C. Bolkcom, Homeland security: Unmanned aerial vehicles and border surveillance. DTIC Document, 2004
A. Hornung, K.M. Wurm, M. Bennewitz, C. Stachniss, W. Burgard, Octomap: an efficient probabilistic 3d mapping framework based on octrees. Auton. Robot. 34(3), 189–206 (2013)
S.M. LaValle, Rapidly-exploring random trees a new tool for path planning, 1998
H.H. González-Banos, J.-C. Latombe, Navigation strategies for exploring indoor environments. Int. J. Robot. Res. 21(10–11), 829–848 (2002)
A. Bircher, M. Kamel, K. Alexis, H. Oleynikova, R. Siegwart, Receding horizon “next-best-view” planner for 3d exploration, in IEEE International Conference on Robotics and Automation (ICRA) (2016)
C. Papachristos, K. Alexis, Autonomous detection and classification of change using aerial robots, in IEEE Aerospace Conference (2017)
A. Bircher, M. Kamel, K. Alexis, H. Oleynikova, R. Siegwart, Receding horizon path planning for 3d exploration and surface inspection. Auton. Robot. 1–16 (2016)
H. Carrillo, I. Reid, J.A. Castellanos, On the comparison of uncertainty criteria for active slam, in 2012 IEEE International Conference on Robotics and Automation (ICRA) (IEEE, 2012)
M. Bloesch, S. Omari, M. Hutter, R. Siegwart, Robust visual inertial odometry using a direct ekf-based approach, in 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE, 2015). (to appear)
J. Kiefer, General equivalence theory for optimum designs (approximate theory). Ann. Stat. 2, 849–879 (1974)
M. Kamel, T. Stastny, K. Alexis, R. Siegwart, Model predictive control for trajectory tracking of unmanned aerial vehicles using ros, Robot Operating System (ROS) (Springer, Cham, 2017)
A. Bircher, M. Kamel, K. Alexis, M. Burri, P. Oettershagen, S. Omari, T. Mantel, R. Siegwart, Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robots. Auton. Robot. 1–25 (2015)
A. Bircher, K. Alexis, U. Schwesinger, S. Omari, M. Burri, R. Siegwart, An incremental sampling-based approach to inspection planning: the rapidly-exploring random tree of trees, 2016
A. Bircher, K. Alexis, M. Burri, P. Oettershagen, S. Omari, T. Mantel, R. Siegwart, Structural inspection path planning via iterative viewpoint resampling with application to aerial robotics, in IEEE International Conference on Robotics and Automation (ICRA) (2015), pp. 6423–6430, https://github.com/ethz-asl/StructuralInspectionPlanner
K. Alexis, C. Papachristos, R. Siegwart, A. Tzes, Uniform coverage structural inspection path-planning for micro aerial vehicles, 2015
C. Papachristos, S. Khattak, K. Alexis, Autonomous exploration of visually-degraded environments using aerial robots, in 2017 International Conference on Unmanned Aircraft Systems (ICUAS) (IEEE, 2017)
C. Papachristos, S. Khattak, K. Alexis, Uncertainty–aware receding horizon exploration and mapping using aerial robots, in IEEE International Conference on Robotics and Automation (ICRA) (2017)
M. Popovic, G. Hitz, J. Nieto, I. Sa, R. Siegwart, E. Galceran, Online informative path planning for active classification using UAVs, in IEEE International Conference on Robotics and Automation (IEEE, Singapore, 2017)
M. Popovic, T. Vidal-Calleja, G. Hitz, I. Sa, R. Y. Siegwart, J. Nieto, Multiresolution mapping and informative path planning for UAV-based terrain monitoring, in IEEE/RSJ International Conference on Intelligent Robots and Systems (IEEE, Vancouver, 2017)
A. Elfes, Using occupancy grids for mobile robot perception and navigation. Computer 22(6), 46–57 (1989)
C.E. Rasmussen, C.K.I. Williams, Gaussian Processes for Machine Learning (MIT Press, Cambridge, 2006)
S. Reece, S. Roberts, An introduction to gaussian processes for the Kalman filter expert, in FUSION (2013), pp. 1–9
T. Vidal-Calleja, D. Su, F. D. Bruijn, J.V. Miro, Learning spatial correlations for bayesian fusion in pipe thickness mapping, in IEEE International Conference on Robotics and Automation (IEEE, Hong Kong, 2014)
C. Richter, A. Bry, N. Roy, Polynomial trajectory planning for quadrotor flight, in International Conference on Robotics and Automation (Springer, Singapore, 2013)
B. Charrow, S. Liu, V. Kumar, N. Michael, Information-theoretic mapping using Cauchy–Schwarz quadratic mutual information, in IEEE International Conference on Robotics and Automation (IEEE, Seattle, 2015), pp. 4791–4798
N. Hansen, The CMA evolution strategy: a comparing review. Stud. Fuzziness Soft Comput. 192(2006), 75–102 (2006)
G. Hitz, E. Galceran, M.-È. Garneau, F. Pomerleau, R. Siegwart, Adaptive continuous-space informative path planning for online environmental monitoring, 2016
J. O’rourke, Art Gallery Theorems and Algorithms, vol. 57 (Oxford University Press, Oxford, 1987)
H. González-Baños, A randomized art-gallery algorithm for sensor placement, in Proceedings of the Seventeenth Annual Symposium on Computational Geometry (ACM, 2001), pp. 232–240
G. Dantzig, R. Fulkerson, S. Johnson, Solution of a large-scale traveling-salesman problem. J. Oper. Res. Soc. Am. 2(4), 393–410 (1954)
S. Lin, B.W. Kernighan, An effective heuristic algorithm for the traveling-salesman problem. Oper. Res. 21(2), 498–516 (1973)
G. Papadopoulos, H. Kurniawati, N.M. Patrikalakis, Asymptotically optimal inspection planning using systems with differential constraints, in 2013 IEEE International Conference on Robotics and Automation (ICRA) (IEEE, 2013), pp. 4126–4133
K. Helsgaun, An effective implementation of the lin-kernighan traveling salesman heuristic. Eur. J. Oper. Res. 126(1), 106–130 (2000)
S. Karaman, E. Frazzoli, Sampling-based algorithms for optimal motion planning. Int. J. Robot. Res. 30(7), 846–894 (2011)
H. Ferreau, C. Kirches, A. Potschka, H. Bock, M. Diehl, qpOASES: a parametric active-set algorithm for quadratic programming. Math. Program. Comput. 6(4), 327–363 (2014)
C. Papachristos, K. Alexis, L.R.G. Carrillo, A. Tzes, Distributed infrastructure inspection path planning for aerial robotics subject to time constraints, in 2016 International Conference on Unmanned Aircraft Systems (ICUAS) (IEEE, 2016), pp. 406–412
C. Papachristos, K. Alexis, Augmented reality-enhanced structural inspection using aerial robots, in 2016 IEEE International Symposium on Intelligent Control (IEEE, 2016), pp. 1–6
P. Oettershagen, T. Stastny, T. Mantel, A. Melzer, K. Rudin, G. Agamennoni, K. Alexis, R. Siegwart, Long-endurance sensing and mapping using a hand-launchable solar-powered uav, 2015
F. Furrer, M. Burri, M. Achtelik, R. Siegwart, Rotorsa modular gazebo mav simulator framework, Robot Operating System (ROS) (Springer, Cham, 2016), pp. 595–625
RotorS: An MAV gazebo simulator, https://github.com/ethz-asl/rotors_simulator
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Papachristos, C. et al. (2019). Autonomous Exploration and Inspection Path Planning for Aerial Robots Using the Robot Operating System. In: Koubaa, A. (eds) Robot Operating System (ROS). Studies in Computational Intelligence, vol 778. Springer, Cham. https://doi.org/10.1007/978-3-319-91590-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-91590-6_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91589-0
Online ISBN: 978-3-319-91590-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)