Skip to main content

Cooperative Cloud SLAM on Matrix Lie Groups

  • Conference paper
  • First Online:
Book cover ROBOT 2017: Third Iberian Robotics Conference (ROBOT 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 693))

Included in the following conference series:

  • 2363 Accesses

Abstract

In this paper we present a Cooperative Cloud SLAM on Matrix Lie Groups (\(\text {C}^2\text {LEARS}\)), which enables efficient and accurate execution of simultaneous localization and environment mapping, while relying on integration of data from multiple agents. Such fused information is then used to increase mapping accuracy of every agent itself. In particular, the agents perform only computationally simpler tasks including local map building and single trajectory optimization. At the same time, the efficient execution is ensured by performing complex tasks of global map building and multiple trajectory optimization on a standalone cloud server. The front-end part of \(\text {C}^2\text {LEARS}\) is based on a planar SLAM solution, while the back-end is implemented using the exactly sparse delayed state filter on matrix Lie groups (LG-ESDSF). The main advantages of the front-end employing planar surfaces to represent the environment are significantly lower memory requirements and possibility of the efficient map exchange between agents. The back-end relying on the LG-ESDSF allows for efficient trajectory optimization utilizing sparsity of the information form and exploiting higher accuracy supported by representing the state on Lie groups. We demonstrate \(\text {C}^2\text {LEARS}\) on a real-world experiment recorded on the ground floor of our faculty building.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Durrant-Whyte, H., Bailey, T.: Simultaneous localisation and mapping (SLAM): part I the essential algorithms. IEEE Rob. Autom. Mag. 2, 2006 (2006)

    Google Scholar 

  2. Howard, A.: Multi-robot simultaneous localization and mapping using particle filters. Int. J. Rob. Res. 25(12), 1243–1256 (2006)

    Article  Google Scholar 

  3. Kim, B., Kaess, M., Fletcher, L., Leonard, J., Bachrach, A., Roy, N., Teller, S.: Multiple relative pose graphs for robust cooperative mapping. In: ICRA 2010, pp. 3185–3192 (2010)

    Google Scholar 

  4. Paull, L., Huang, G., Seto, M.L., Leonard, J.J.: Communication-constrained multi-AUV cooperative SLAM. In: ICRA 2015, pp. 509–516 (2015)

    Google Scholar 

  5. Birk, A., Carpin, S.: Merging occupancy grid maps from multiple robots. Proc. IEEE 94(7), 1384–1397 (2006)

    Article  Google Scholar 

  6. Kuemmerle, R., Grisetti, G., Strasdat, H., Konolige, K., Burgard, W.: g2o: A general framework for graph optimization. In: ICRA, Shanghai, China, pp. 3607–3613 (2011)

    Google Scholar 

  7. Kaess, M., Johannsson, H., Roberts, R., Ila, V., Leonard, J., Dellaert, F.: iSAM2: incremental smoothing and mapping using the Bayes tree. Int. J. Rob. Res. 31, 217–236 (2012)

    Article  Google Scholar 

  8. Mourikis, A.I., Roumeliotis, S.I.: Predicting the performance of cooperative simultaneous localization and mapping (C-SLAM). Int. J. Rob. Res. 25(12), 1273–1286 (2006)

    Article  Google Scholar 

  9. Zhou, X.S., Roumeliotis, S.I.: Multi-robot SLAM with unknown initial correspondence: the robot rendezvous case. In: IROS 2006, pp. 1785–1792 (2006)

    Google Scholar 

  10. Carlone, L., Ng, M.K., Du, J., Bona, B., Indri, M.: Rao-blackwellized particle filters multi robot SLAM with unknown initial correspondences and limited communication. In: ICRA 2010, pp. 243–249 (2010)

    Google Scholar 

  11. Montemerlo, M., Thrun, S., Roller, D., Wegbreit, B.: FastSLAM 2.0: an improved particle filtering algorithm for simultaneous localization and mapping that provably converges. In: International Joint Conference on AI, pp. 1151–1156. Morgan Kaufmann Publishers Inc. (2003)

    Google Scholar 

  12. Nettleton, E.W., Durrant-Whyte, H.F., Gibbens, P.W., Goektogan, A.H.: Multiple-platform localization and map building, vol. 4196, pp. 337–347 (2000)

    Google Scholar 

  13. Thrun, S., Liu, Y.: Multi-robot SLAM with sparse-extended information filters. Springer Tracts in Advanced Robotics, vol. 15, pp. 254–266 (2005)

    Google Scholar 

  14. Cunningham, A., Wurm, K.M., Burgard, W., Dellaert, F.: Fully distributed scalable smoothing and mapping with robust multi-robot data association. In: ICRA 2012, pp. 1093–1100 (2012)

    Google Scholar 

  15. Indelman, V., Nelson, E., Michael, N., Dellaert, F.: Multi-robot pose graph localization and data association from unknown initial relative poses via expectation maximization. In: ICRA 2014, pp. 593–600 (2014)

    Google Scholar 

  16. Saeedi, S., Trentini, M., Seto, M., Li, H.: Multiple-robot simultaneous localization and mapping: a review. J. Field Robot. 33(1), 3–46 (2016)

    Article  Google Scholar 

  17. Riazuelo, L., Civera, J., Montiel, J.: C2TAM: a cloud framework for cooperative tracking and mapping. Robot. Auton. Syst. 62(4), 401–413 (2014)

    Article  Google Scholar 

  18. Walter, M.R., Eustice, R.M., Leonard, J.J.: Exactly sparse extended information filters for feature-based SLAM. Int. J. Rob. Res. 26(4), 335–359 (2007)

    Article  Google Scholar 

  19. Lenac, K., Ćesić, J., Marković, I., Cvišić, I., Petrović, I.: Revival of filtering based SLAM? Exactly sparse delayed state filter on Lie groups. In: IROS (2017, accepted)

    Google Scholar 

  20. Lenac, K., Kitanov, A., Cupec, R., Petrović, I.: Fast planar surface 3D SLAM using LIDAR. Robot. Auton. Syst. 92, 197–220 (2017)

    Article  Google Scholar 

  21. Ćesić, J., Marković, I., Bukal, M., Petrović, I.: Extended information filter on matrix lie groups. Automatica 82, 226–234 (2017)

    Article  MATH  MathSciNet  Google Scholar 

  22. Stachniss, C., Hahnel, D., Burgard, W.: Exploration with active loop-closing for FastSLAM. IROS 2, 1505–1510 (2004)

    Google Scholar 

  23. Quigley, M., Conley, K., Gerkey, B.P., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In: ICRA (2009)

    Google Scholar 

  24. Stoyanov, T., Magnusson, M., Andreasson, H., Lilienthal, A.J.: Fast and accurate scan registration through minimization of the distance between compact 3D NDT representations. Int. J. Rob. Res. 31(12), 1377–1393 (2012)

    Article  Google Scholar 

Download references

Acknowledgement

This work has been supported from the Unity Through Knowledge Fund (no. 24/15) under the project Cooperative Cloud based Simultaneous Localization and Mapping in Dynamic Environments (cloudSLAM) and has been carried out within the activities of the Centre of Research Excellence for Data Science and Cooperative Systems supported by the Ministry of Science, Education and Sports of the Republic of Croatia.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kruno Lenac .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lenac, K., Ćesić, J., Marković, I., Petrović, I. (2018). Cooperative Cloud SLAM on Matrix Lie Groups. In: Ollero, A., Sanfeliu, A., Montano, L., Lau, N., Cardeira, C. (eds) ROBOT 2017: Third Iberian Robotics Conference. ROBOT 2017. Advances in Intelligent Systems and Computing, vol 693. Springer, Cham. https://doi.org/10.1007/978-3-319-70833-1_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-70833-1_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-70832-4

  • Online ISBN: 978-3-319-70833-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics