EFFICIENT MULTI-ROBOT SLAM IN A LABYRINTH ENVIRONMENT: A CENTRALIZED APPROACH USING ALGEBRAIC CONNECTIVITY AUGMENTATION
DOI:
https://doi.org/10.37943/VNCP6721Keywords:
Robot perception, Sensing, OptimizationAbstract
The visual system is a central component of mobile robot navigation, as it provides essential information about the surrounding environment for motion planning and coordination. However, navigation requires the robot to interpret sensory data through localization and mapping processes, such as Simultaneous Localization and Mapping (SLAM) frameworks. Mapping such environments with a single robot remains a significant challenge due to limited coverage and the substantial time required to map large areas. Multi-robot SLAM offers a promising alternative by distributing the exploration task across several robots, yet practical implementations still struggle with issues such as inconsistent map merging and the overall computational complexity of generating a unified global map. The objective of this study is to implement and evaluate a multi-robot SLAM system in which robots operate independently, and maps are merged on a centralized server in a real labyrinth setting to determine whether collaborative mapping can be practically achieved using mobile turtlebot robots. The system integrates frontier-driven exploration with a two-stage inter-robot loop closure detection process, enabling robots to identify and validate overlapping regions during mapping. Global pose graph optimization is performed on a centralized server that aggregates data from all robots, while pose graph sparsification based on effective resistances reduces the amount of data that must be exchanged. Experiments were first conducted in simulation and later in a physical labyrinth constructed for testing. The results demonstrate that two robots were able to autonomously explore distinct regions, detect inter-robot loop closures, generate sparsified pose graphs, and merge their individual maps into a coherent global representation. The study provides an end-to-end implementation and establishes a foundation for scaling multi-robot SLAM to more complex scenarios.
References
Saeedi, S., Trentini, M., Seto, M., & Li, H. (2015). Multiple-Robot Simultaneous Localization and Mapping: A review. Journal of Field Robotics, 33(1), 3–46. https://doi.org/10.1002/rob.21620
Zhou, R., He, L., Zhang, H., Lin, X., & Guan, Y. (2022). NDD: a 3D point cloud descriptor based on normal distribution for loop closure detection. 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 1328–1335. https://doi.org/10.1109/iros47612.2022.9981180
Tian, Y., Chang, Y., Arias, F. H., Nieto-Granda, C., How, J. P., & Carlone, L. (2022). Kimera-Multi: Robust, Distributed, dense Metric-Semantic SLAM for Multi-Robot systems. IEEE Transactions on Robotics, 38(4), 2022–2038. https://doi.org/10.1109/tro.2021.3137751
McGann, D., Rogers, J.G., & Kaess, M. (2022). Robust Incremental Smoothing and Mapping (riSAM). 2023 IEEE International Conference on Robotics and Automation (ICRA), 4157-4163. https://doi.org/10.48550/arXiv.2209.14359
Deutsch, I., Liu, M., & Siegwart, R. (2016). A framework for multi-robot pose Graph SLAM. 2016 IEEE International Conference on Real-time Computing and Robotics (RCAR), 567–572. https://doi.org/10.1109/rcar.2016.7784092
Zhao, J., Liu, S., & Li, J. (2022). Research and Implementation of Autonomous Navigation for Mobile Robots Based on SLAM Algorithm under ROS. Sensors, 22(11), 4172. https://doi.org/10.3390/s22114172
Li, B., Mi, Z., Guo, Y., Yang, Y., & Obaidat, M. S. (2019, May 30). Partial computing offloading assisted cloud point registration in multi-robot SLAM. arXiv.org. https://arxiv.org/abs/1905.12973
Kegeleirs, M., Grisetti, G., & Birattari, M. (2021). Swarm SLAM: Challenges and Perspectives. Frontiers in Robotics and AI, 8, 618268. https://doi.org/10.3389/frobt.2021.618268
Lajoie, P., & Beltrame, G. (2023). Swarm-SLAM: Sparse decentralized collaborative simultaneous localization and mapping framework for Multi-Robot systems. IEEE Robotics and Automation Letters, 9(1), 475–482. https://doi.org/10.1109/lra.2023.3333742
Zhong, S., Qi, Y., Chen, Z., Wu, J., Chen, H., & Liu, M. (2023). DCL-SLAM: a distributed collaborative LiDAR SLAM framework for a robotic swarm. IEEE Sensors Journal, 24(4), 4786–4797. https://doi.org/10.1109/jsen.2023.3345541
Kim, H., Choi, J., Kim, J., Yang, G., Cho, D., Lim, H., & Cho, Y. (2025, May 13). SKID-SLAM: Robust, lightweight, and distributed Multi-Robot LIDAR SLAM in Resource-Constrained field environments. arXiv.org. https://arxiv.org/abs/2505.08230
Kim, G., & Kim, A. (2018). Scan Context: Egocentric spatial descriptor for place recognition within 3D Point Cloud Map. 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 4802–4809. https://doi.org/10.1109/iros.2018.8593953
Kummerle, R., Grisetti, G., Strasdat, H., Konolige, K., & Burgard, W. (2011). G2O: A General Framework for graph Optimization. 2011 IEEE International Conference on Robotics and Automation, 3607–3613. https://doi.org/10.1109/icra.2011.5979949
Spielman, D. A., & Srivastava, N. (2011). Graph sparsification by effective resistances. SIAM Journal on Computing, 40(6), 1913–1926. https://doi.org/10.1137/080734029
Doherty, K. J., Rosen, D. M., & Leonard, J. J. (2022). Spectral Measurement sparsification for Pose-Graph SLAM. 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 01–08. https://doi.org/10.1109/iros47612.2022.9981584
Doherty, K., Papalia, A., Huang, Y., Rosen, D., Englot, B., & Leonard, J. (2024, March 28). MAC: Graph sparsification by maximizing algebraic connectivity. arXiv.org. https://arxiv.org/abs/2403.19879
Wickman, R., Zhang, X., & Li, W. (2022). A Generic Graph Sparsification Framework using Deep Reinforcement Learning. 2022 IEEE International Conference on Data Mining (ICDM), 1221–1226. https://doi.org/10.1109/icdm54844.2022.00158
Zhang, Y., Tosi, F., Mattoccia, S., & Poggi, M. (2023). GO-SLAM: Global Optimization for Consistent 3D Instant Reconstruction. 2023 IEEE/CVF International Conference on Computer Vision (ICCV), 3704–3714. https://doi.org/10.1109/iccv51070.2023.00345
Yamauchi, B. (1997). A frontier-based approach for autonomous exploration. Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA’97, 146–151. https://doi.org/10.1109/cira.1997.613851
Orsulic, J., Miklic, D., & Kovacic, Z. (2019). Efficient dense frontier detection for 2-D graph SLAM based on occupancy grid submaps. IEEE Robotics and Automation Letters, 4(4), 3569–3576. https://doi.org/10.1109/lra.2019.2928203
Labbé, M., & Michaud, F. (2018). RTAB‐Map as an open‐source lidar and visual simultaneous localization and mapping library for large‐scale and long‐term online operation. Journal of Field Robotics, 36(2), 416–446. https://doi.org/10.1002/rob.21831
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Articles are open access under the Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Authors who publish a manuscript in this journal agree to the following terms:
- The authors reserve the right to authorship of their work and transfer to the journal the right of first publication under the terms of the Creative Commons Attribution License, which allows others to freely distribute the published work with a mandatory link to the the original work and the first publication of the work in this journal.
- Authors have the right to conclude independent additional agreements that relate to the non-exclusive distribution of the work in the form in which it was published by this journal (for example, to post the work in the electronic repository of the institution or publish as part of a monograph), providing the link to the first publication of the work in this journal.
- Other terms stated in the Copyright Agreement.