Skip to main content
SpringerLink
Log in

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

  • Chapter
  • First Online:
Robot Operating System (ROS)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 778))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. L. Yoder, S. Scherer, Autonomous exploration for infrastructure modeling with a micro aerial vehicle, Field and Service Robotics (Springer, Berlin, 2016), pp. 427–440

    Chapter  Google Scholar 

  2. 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

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. C. Bolkcom, Homeland security: Unmanned aerial vehicles and border surveillance. DTIC Document, 2004

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. S.M. LaValle, Rapidly-exploring random trees a new tool for path planning, 1998

    Google Scholar 

  8. H.H. González-Banos, J.-C. Latombe, Navigation strategies for exploring indoor environments. Int. J. Robot. Res. 21(10–11), 829–848 (2002)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. C. Papachristos, K. Alexis, Autonomous detection and classification of change using aerial robots, in IEEE Aerospace Conference (2017)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. J. Kiefer, General equivalence theory for optimum designs (approximate theory). Ann. Stat. 2, 849–879 (1974)

    Article  MathSciNet  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

  19. K. Alexis, C. Papachristos, R. Siegwart, A. Tzes, Uniform coverage structural inspection path-planning for micro aerial vehicles, 2015

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Google Scholar 

  24. A. Elfes, Using occupancy grids for mobile robot perception and navigation. Computer 22(6), 46–57 (1989)

    Article  Google Scholar 

  25. C.E. Rasmussen, C.K.I. Williams, Gaussian Processes for Machine Learning (MIT Press, Cambridge, 2006)

    MATH  Google Scholar 

  26. S. Reece, S. Roberts, An introduction to gaussian processes for the Kalman filter expert, in FUSION (2013), pp. 1–9

    Google Scholar 

  27. 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)

    Google Scholar 

  28. C. Richter, A. Bry, N. Roy, Polynomial trajectory planning for quadrotor flight, in International Conference on Robotics and Automation (Springer, Singapore, 2013)

    Google Scholar 

  29. 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

    Google Scholar 

  30. N. Hansen, The CMA evolution strategy: a comparing review. Stud. Fuzziness Soft Comput. 192(2006), 75–102 (2006)

    Article  Google Scholar 

  31. G. Hitz, E. Galceran, M.-È. Garneau, F. Pomerleau, R. Siegwart, Adaptive continuous-space informative path planning for online environmental monitoring, 2016

    Google Scholar 

  32. J. O’rourke, Art Gallery Theorems and Algorithms, vol. 57 (Oxford University Press, Oxford, 1987)

    MATH  Google Scholar 

  33. 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

    Google Scholar 

  34. G. Dantzig, R. Fulkerson, S. Johnson, Solution of a large-scale traveling-salesman problem. J. Oper. Res. Soc. Am. 2(4), 393–410 (1954)

    MathSciNet  Google Scholar 

  35. S. Lin, B.W. Kernighan, An effective heuristic algorithm for the traveling-salesman problem. Oper. Res. 21(2), 498–516 (1973)

    Article  MathSciNet  Google Scholar 

  36. 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

    Google Scholar 

  37. K. Helsgaun, An effective implementation of the lin-kernighan traveling salesman heuristic. Eur. J. Oper. Res. 126(1), 106–130 (2000)

    Article  MathSciNet  Google Scholar 

  38. S. Karaman, E. Frazzoli, Sampling-based algorithms for optimal motion planning. Int. J. Robot. Res. 30(7), 846–894 (2011)

    Article  Google Scholar 

  39. 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)

    Article  MathSciNet  Google Scholar 

  40. 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

    Google Scholar 

  41. 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

    Google Scholar 

  42. 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

    Google Scholar 

  43. F. Furrer, M. Burri, M. Achtelik, R. Siegwart, Rotorsa modular gazebo mav simulator framework, Robot Operating System (ROS) (Springer, Cham, 2016), pp. 595–625

    Chapter  Google Scholar 

  44. RotorS: An MAV gazebo simulator, https://github.com/ethz-asl/rotors_simulator

Download references

Author information

Authors and Affiliations

  1. Autonomous Robots Lab, University of Nevada, 1664 N. Virginia St., Reno, NV, 89557, USA

    Christos Papachristos, Shehryar Khattak, Tung Dang, Frank Mascarich & Kostas Alexis

  2. Autonomous System Lab, ETH Zurich, Leonhardstrasse 21, 8092, Zurich, Switzerland

    Mina Kamel, Marija Popović, Andreas Bircher, Helen Oleynikova & Roland Siegwart

Authors
  1. Christos Papachristos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mina Kamel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marija Popović
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shehryar Khattak
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Andreas Bircher
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Helen Oleynikova
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Tung Dang
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Frank Mascarich
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Kostas Alexis
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Roland Siegwart
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kostas Alexis .

Editor information

Editors and Affiliations

  1. College of Computer Science and Information Systems, Prince Sultan University, Riyadh, Saudi Arabia

    Anis Koubaa

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation