Multi-robot SLAM using condensed measurements
Open accessThe DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Abstract
In this paper we describe a Simultaneous Localization and Mapping (SLAM) approach specifically designed to address the communication and computational issues that affect multi-robot systems. Our method utilizes condensed measurements to exchange map information between the robots. These measurements can effectively compress relevant portions of a map in a few data. This results in a substantial reduction of both the data to be transmitted and processed, that renders the system more robust and efficient. As documented by our simulated and real world experiments, these advantages come with a very little decrease in accuracy compared to ideal (but not realistic) methods that share the full data among all the robots.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
G2o: A general framework for graph optimization
Kummerle, R., Grisetti, G., Strasdat, H., Konolige, K., & Burgard, W. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5979949 · Cited by 1,982
Self-citationA Tutorial on Graph-Based SLAM
Grisetti, G., Kummerle, R., Stachniss, C., & Burgard, W. (2010) · IEEE Intelligent Transportation Systems Magazine · doi:10.1109/mits.2010.939925 · Cited by 1,345
Self-citationiSAM: Incremental Smoothing and Mapping
Kaess, M., Ranganathan, A., & Dellaert, F. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2006706 · Cited by 1,076 · cited 7×
“To solve this problem, modern optimization approaches like g2o [1] or SAM [16] require a time that depends on the number of edges, and their success in finding the correct solution is affected by the initial guess availableto the system.”
MethodInfluentialDistributed multirobot localization
Roumeliotis, S. I., & Bekey, G. A. (2002) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2002.803461 · Cited by 717
Distributed Multi-Robot Localization
Panzieri, S., Pascucci, F., Sciavicco, L., & Setola, R. (2013) · Robotics · doi:10.4018/978-1-4666-4607-0.ch020 · Cited by 509
Dynamic Maps for Long-Term Operation of Mobile Service Robots
Biber, P., & Duckett, T. (2005) · Robotics: Science and Systems I · doi:10.15607/rss.2005.i.003 · Cited by 334
Data fusion in decentralized sensor networks
Grime, S., & Durrant-Whyte, H. F. (1994) · Control Engineering Practice · doi:10.1016/0967-0661(94)90349-2 · Cited by 303
A multilevel relaxation algorithm for simultaneous localization and mapping
Frese, U., Larsson, P., & Duckett, T. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.839220 · Cited by 283
Multiple relative pose graphs for robust cooperative mapping
Kim, B., Kaess, M., Fletcher, L., Leonard, J., Bachrach, A., Roy, N., & Teller, S. (2010) · 2010 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2010.5509154 · Cited by 181
Distributed Multi-Robot Localization
Roumeliotis, S. I., & Bekey, G. A. (2000) · Distributed Autonomous Robotic Systems 4 · doi:10.1007/978-4-431-67919-6_17 · Cited by 167
DDF-SAM: Fully distributed SLAM using Constrained Factor Graphs
Cunningham, A., Paluri, M., & Dellaert, F. (2010) · 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2010.5652875 · Cited by 164
A comparison of SLAM algorithms based on a graph of relations
Burgard, W., Stachniss, C., Grisetti, G., Steder, B., Kummerle, R., Dornhege, C., Ruhnke, M., Kleiner, A., & Tardos, J. D. (2009) · 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2009.5354691 · Cited by 122
Self-citationFully distributed scalable smoothing and mapping with robust multi-robot data association
Cunningham, A., Wurm, K. M., Burgard, W., & Dellaert, F. (2012) · 2012 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2012.6225356 · Cited by 93
Carlone, L., Ng, M. K., Du, J., Bona, B., & Indri, M. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509307 · Cited by 92
C-SAM: Multi-Robot SLAM using square root information smoothing
Andersson, L. A. A., & Nygards, J. (2008) · 2008 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2008.4543634 · Cited by 82
Decentralised SLAM with Low-Bandwidth Communication for Teams of Vehicles
Nettleton, E. W., Thrun, S., Durrant-Whyte, H. F., & Sukkarieh, S. (2006) · Springer tracts in advanced robotics · doi:10.1007/10991459_18 · Cited by 68
Robust optimization of factor graphs by using condensed measurements
Grisetti, G., Kummerle, R., & Ni, K. (2012) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2012.6385779 · Cited by 55
Self-citationDellaert, F., Kipp, A., & Krauthausen, P. (2005) · Cited by 30
Leung, K. Y. K., Barfoot, T. D., & Liu, H. H. T. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5979783 · Cited by 28
Research works printed but not linked: 1
- olson, 2006, Fast Iterative optimization of pose graphs with poor initial estimates, Proceedings of the IEEE Inter Conf on Robotics and Automation (ICRA), 2262
Cited by
Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I., & Leonard, J. J. (2016) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2624754 · Cited by 3,596
“stributed conjugate gradient. Araguez et al. [5] investigate consensus-based approaches for map merging. Knuth and Barooah [146] estimate 3D poses using distributed gradient descent. In Lazaro et al. [161], robots exchange portions of their factor graphs, which are approximated in the form of condensed measurements to…”
Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I. D., & Leonard, J. J. (2016) · Zurich Open Repository and Archive (University of Zurich) · doi:10.5167/uzh-138892 · Cited by 3,048
Multiple-Robot Simultaneous Localization and Mapping: A Review
Saeedi, S., Trentini, M., Seto, M., & Li, H. (2016) · Journal of Field Robotics · doi:10.1002/rob.21620 · Cited by 324
Kimera-Multi: Robust, Distributed, Dense Metric-Semantic SLAM for Multi-Robot Systems
Tian, Y., Chang, Y., Herrera Arias, F., Nieto-Granda, C., How, J. P., & Carlone, L. (2022) · IEEE Transactions on Robotics · doi:10.1109/tro.2021.3137751 · Cited by 288
Minimal navigation solution for a swarm of tiny flying robots to explore an unknown environment
McGuire, K. N., De Wagter, C., Tuyls, K., Kappen, H. J., & de Croon, G. C. H. E. (2019) · Science Robotics · doi:10.1126/scirobotics.aaw9710 · Cited by 263
“The mainstream solution to navigation consists of simultaneous localization and mapping (SLAM) based on camera images (14) or laser range finders (15).”
Background
Metadata
- Authors
- Lazaro, M. T., Paz, L. M., Pinies, P., Castellanos, J. A., & Grisetti, G.
- Affiliations
- Universidad de Zaragoza (ES)
- Sapienza University of Rome (IT)
- Venue
- 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems
- Publisher
- IEEE
- Published
- 2013-11
- Pages
- 1069-1076
- ISSN
- 2153-0858 (ISSN-L)
- OpenAlex
- W2054442768
- Cited by
- 89
- References
- 19
- Citations by year
- 2026: 3 · 2025: 2 · 2024: 6 · 2023: 6 · 2022: 3 · 2021: 12 · 2020: 9 · 2019: 10 · 2018: 9 · 2017: 8 · 2016: 7 · 2015: 7 · 2014: 7
- FWCI
- 12.36
- Type
- conference paper
- Language
- en
- Open access
- green
- zenodo.org
- Licence
- other-oa
- Locations
- IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (publishedVersion)
- IRIS Research product catalog (Sapienza University of Rome) (submittedVersion)
- Zenodo (CERN European Organization for Nuclear Research) (submittedVersion, other-oa)
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Physical Sciences › Computer Science › Artificial Intelligence › Target Tracking and Data Fusion in Sensor Networks
- Physical Sciences › Computer Science › Artificial Intelligence › Reinforcement Learning in Robotics
- Keywords
- multi-robot SLAM, SLAM, map compression, inter-robot communication, data transmission reduction, computational efficiency, multi-robot systems
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.