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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Durrant-Whyte, H., Bailey, T.: Simultaneous localisation and mapping (SLAM): part I the essential algorithms. IEEE Rob. Autom. Mag. 2, 2006 (2006)
Howard, A.: Multi-robot simultaneous localization and mapping using particle filters. Int. J. Rob. Res. 25(12), 1243–1256 (2006)
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)
Paull, L., Huang, G., Seto, M.L., Leonard, J.J.: Communication-constrained multi-AUV cooperative SLAM. In: ICRA 2015, pp. 509–516 (2015)
Birk, A., Carpin, S.: Merging occupancy grid maps from multiple robots. Proc. IEEE 94(7), 1384–1397 (2006)
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)
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)
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)
Zhou, X.S., Roumeliotis, S.I.: Multi-robot SLAM with unknown initial correspondence: the robot rendezvous case. In: IROS 2006, pp. 1785–1792 (2006)
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)
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)
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)
Thrun, S., Liu, Y.: Multi-robot SLAM with sparse-extended information filters. Springer Tracts in Advanced Robotics, vol. 15, pp. 254–266 (2005)
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)
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)
Saeedi, S., Trentini, M., Seto, M., Li, H.: Multiple-robot simultaneous localization and mapping: a review. J. Field Robot. 33(1), 3–46 (2016)
Riazuelo, L., Civera, J., Montiel, J.: C2TAM: a cloud framework for cooperative tracking and mapping. Robot. Auton. Syst. 62(4), 401–413 (2014)
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)
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)
Lenac, K., Kitanov, A., Cupec, R., Petrović, I.: Fast planar surface 3D SLAM using LIDAR. Robot. Auton. Syst. 92, 197–220 (2017)
Ćesić, J., Marković, I., Bukal, M., Petrović, I.: Extended information filter on matrix lie groups. Automatica 82, 226–234 (2017)
Stachniss, C., Hahnel, D., Burgard, W.: Exploration with active loop-closing for FastSLAM. IROS 2, 1505–1510 (2004)
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
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)