Skip to main content

Evaluation of Out-of-the-Box ROS 2D SLAMs for Autonomous Exploration of Unknown Indoor Environments

  • Conference paper
  • First Online:
Intelligent Robotics and Applications (ICIRA 2018)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10985))

Included in the following conference series:

Abstract

In this work, we provide an insight study of various 2D Simultaneous Localization and Mapping (SLAM) solutions available in Robotic Operating System (ROS) in the context of autonomous exploration of unknown indoor environment. We are interested in verifying which SLAM packages works out-of-the box for such system. Beside of validating the resulting SLAM’s maps quality, it is necessary to validate also the online mapping reliability and stability of the SLAMs as well as their robustness in environment variation. To be able to conclude the performance of each tested SLAM, a series of tests in both simulation and real world experiment has been conducted on different kinds of terrain. Based on our metrics, we show that Karto SLAM produces the best result when doing autonomous online mapping of unknown indoor environments. We also show that Cartographer can achieve better results than Karto SLAM but this requires offline post-processing to tune the parameters specifically for a given terrain.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Notes

  1. 1.

    http://wiki.ros.org/frontier_exploration.

  2. 2.

    http://wiki.ros.org/frontier_allocation.

  3. 3.

    http://wiki.ros.org/move_base.

  4. 4.

    http://wiki.ros.org/adaptive_local_planner.

  5. 5.

    http://wiki.ros.org/slam_karto.

  6. 6.

    https://docs.opencv.org/3.1.0/db/d61/group__reg.html.

References

  1. Agarwal, S., Mierle, K., Others: Ceres solver. http://ceres-solver.org

  2. Faigl, J., Kulich, M.: On benchmarking of frontier-based multi-robot exploration strategies. In: 2015 European Conference on Mobile Robots (ECMR), pp. 1–8, September 2015. https://doi.org/10.1109/ECMR.2015.7324183

  3. Grisetti, G., Stachniss, C., Burgard, W.: Improved techniques for grid mapping with rao-blackwellized particle filters. IEEE Trans. Rob. 23(1), 34–46 (2007). https://doi.org/10.1109/TRO.2006.889486

    Article  Google Scholar 

  4. Grisetti, G., Tipaldi, G.D., Stachniss, C., Burgard, W., Nardi, D.: Fast and accurate slam with Rao-blackwellized particle filters. Rob. Auton. Syst. 55(1), 30–38 (2007)

    Article  Google Scholar 

  5. Hess, W., Kohler, D., Rapp, H., Andor, D.: Real-time loop closure in 2D LIDAR SLAM. In: Proceedings - IEEE International Conference on Robotics and Automation, June 2016, pp. 1271–1278 (2016). https://doi.org/10.1109/ICRA.2016.7487258

  6. Holz, D., Basilico, N., Amigoni, F., Behnke, S.: Evaluating the efficiency of frontier-based exploration strategies. In: ISR 2010 (41st International Symposium on Robotics) and ROBOTIK 2010 (6th German Conference on Robotics), pp. 1–8, June 2010

    Google Scholar 

  7. Huang, S., Dissanayake, G.: Convergence and consistency analysis for extended kalman filter based slam. IEEE Trans. Rob. 23(5), 1036–1049 (2007). https://doi.org/10.1109/TRO.2007.903811

    Article  Google Scholar 

  8. Juliá, M., Gil, A., Reinoso, O.: A comparison of path planning strategies for autonomous exploration and mapping of unknown environments. Auton. Rob. 33(4), 427–444 (2012). https://doi.org/10.1007/s10514-012-9298-8

    Article  Google Scholar 

  9. Konolige, K., Grisetti, G., Kümmerle, R., Burgard, W., Limketkai, B., Vincent, R.: Efficient sparse pose adjustment for 2D mapping. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 22–29, October 2010. https://doi.org/10.1109/IROS.2010.5649043

  10. Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSLAM: a factored solution to the simultaneous localization and mapping problem. In: Eighteenth National Conference on Artificial Intelligence, pp. 593–598. American Association for Artificial Intelligence, Menlo Park, CA, USA (2002). http://dl.acm.org/citation.cfm?id=777092.777184

  11. Ms, C., Portugal, D., Rocha, R.P., Ferreira, N.M.F.: Benchmark of swarm robotics distributed techniques in a search task. Robotica 32, 1017–1038 (2014)

    Article  Google Scholar 

  12. Santos, J.M., Portugal, D., Rocha, R.P.: An evaluation of 2D SLAM techniques available in robot operating system. In: 2013 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2013 (2013). https://doi.org/10.1109/SSRR.2013.6719348

  13. Thrun, S., Montemerlo, M.: The GraphSLAM algorithm with applications to large-scale mapping of urban structures. Int. J. Rob. Res. 25(5/6), 403–430 (2005)

    Google Scholar 

  14. Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press (2005)

    Google Scholar 

  15. Vincent, R., Limketkai, B., Eriksen, M.: Comparison of indoor robot localization techniques in the absence of GPS, April 2010

    Google Scholar 

  16. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004). https://doi.org/10.1109/TIP.2003.819861

    Article  Google Scholar 

  17. Yamauchi, B.: A frontier-based approach for autonomous exploration. In: 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA 1997, Proceedings, pp. 146–151, July 1997. https://doi.org/10.1109/CIRA.1997.613851

  18. Yan, Z., Fabresse, L., Laval, J., Bouraqadi, N.: Metrics for performance benchmarking of multi-robot exploration. In: 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3407–3414, September 2015. https://doi.org/10.1109/IROS.2015.7353852

  19. Zhu, Q., Yan, Y., Xing, Z.: Robot path planning based on artificial potential field approach with simulated annealing. In: Sixth International Conference on Intelligent Systems Design and Applications, vol. 2, pp. 622–627, October 2006. https://doi.org/10.1109/ISDA.2006.253908

Download references

Acknowledgement

This work was completed in the framework of DataScience project which is co-financed by European Union with the financial support of European Regional Development Fund (ERDF), French State and French Region of Hauts-de-France.

Thanks to Holger Rapp, one of the Google Cartographer’s authors for his help in tuning Cartographer parameters (https://github.com/googlecartographer/cartographer_ros/issues/533).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xuan Sang Le .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Le, X.S., Fabresse, L., Bouraqadi, N., Lozenguez, G. (2018). Evaluation of Out-of-the-Box ROS 2D SLAMs for Autonomous Exploration of Unknown Indoor Environments. In: Chen, Z., Mendes, A., Yan, Y., Chen, S. (eds) Intelligent Robotics and Applications. ICIRA 2018. Lecture Notes in Computer Science(), vol 10985. Springer, Cham. https://doi.org/10.1007/978-3-319-97589-4_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-97589-4_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-97588-7

  • Online ISBN: 978-3-319-97589-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics