Distributed Consensus on Robot Networks for Dynamically Merging Feature-Based Maps
The DOI matches its Crossref record; 41 of the 41 references it cites were found in a registry or an index.
Abstract
In this paper, we study the feature-based map merging problem in robot networks. While in operation, each robot observes the environment and builds and maintains a local map. Simultaneously, each robot communicates and computes the global map of the environment. Communication between robots is range-limited. We propose a dynamic strategy, based on consensus algorithms, that is fully distributed and does not rely on any particular communication topology. Under mild connectivity conditions on the communication graph, our merging algorithm, asymptotically, converges to the global map. We present a formal analysis of its convergence rate and provide accurate characterizations of the errors as a function of the timestep. The proposed approach has been experimentally validated using real visual information.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Araguez et al. [5] investigate consensus-based approaches for map merging.”
From Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age (2016) · cites this paper as [5]
Citations
Cites
Distributed Consensus in Multi-vehicle Cooperative Control
Ren, W., & Beard, R. W. (2008) · Communications and Control Engineering · doi:10.1007/978-1-84800-015-5 · Cited by 2,826
Distributed Kalman filtering for sensor networks
Olfati-Saber, R. (2007) · 2007 46th IEEE Conference on Decision and Control · doi:10.1109/cdc.2007.4434303 · Cited by 1,586
A scheme for robust distributed sensor fusion based on average consensus
Xiao, L., Boyd, S., & Lall, S. (2005) · doi:10.5555/1147685.1147698 · Cited by 1,170
Distributed Kalman Filter with Embedded Consensus Filters
Olfati-Saber, R. (2006) · Proceedings of the 44th IEEE Conference on Decision and Control · doi:10.1109/cdc.2005.1583486 · Cited by 1,024
Handbook of multisensor data fusion
Hall, D. L., & Llinas, J. (2001) · CRC Press eBooks · Cited by 784
Distributed multirobot localization
Roumeliotis, S. I., & Bekey, G. A. (2002) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2002.803461 · Cited by 717
A scheme for robust distributed sensor fusion based on average consensus
Xiao, L., Boyd, S., & Lall, S. (2005) · IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005. · doi:10.1109/ipsn.2005.1440896 · Cited by 713
Simultaneous Localization and Mapping with Sparse Extended Information Filters
Thrun, S., Liu, Y., Koller, D., Ng, A. Y., Ghahramani, Z., & Durrant-Whyte, H. (2004) · The International Journal of Robotics Research · doi:10.1177/0278364904045479 · Cited by 651
Distributed Control of Robotic Networks
Bullo, F. (2009) · Cited by 649
Distributed Kalman filtering based on consensus strategies
Carli, R., Chiuso, A., Schenato, L., & Zampieri, S. (2008) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2008.080505 · Cited by 511
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
Stability and Convergence Properties of Dynamic Average Consensus Estimators
Freeman, R. A., Yang, P., & Lynch, K. M. (2006) · Proceedings of the 45th IEEE Conference on Decision and Control · doi:10.1109/cdc.2006.377078 · Cited by 506
Multi-robot Simultaneous Localization and Mapping using Particle Filters
Howard, A. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906072250 · Cited by 379
Unified Inverse Depth Parametrization for Monocular SLAM
Montiel, J., Civera, J., & Davison, A. (2006) · Robotics: Science and Systems II · doi:10.15607/rss.2006.ii.011 · Cited by 377
Decentralized Control of Connectivity for Multi-Agent Systems
De Gennaro, M. C., & Jadbabaie, A. (2006) · Proceedings of the 45th IEEE Conference on Decision and Control · doi:10.1109/cdc.2006.377041 · Cited by 322
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
Decentralized Environmental Modeling by Mobile Sensor Networks
Lynch, K. M., Schwartz, I. B., Yang, P., & Freeman, R. A. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.921567 · Cited by 289
Divide and Conquer: EKF SLAM in $O(n)$
Paz, L. M., Tardos, J. D., & Neira, J. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2004639 · Cited by 194
A space-time diffusion scheme for peer-to-peer least-squares estimation
Xiao, L., Boyd, S., & Lall, S. (2006) · ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN) · doi:10.1145/1127777.1127806 · Cited by 155
Robot-to-Robot Relative Pose Estimation From Range Measurements
Zhou, X. S., & Roumeliotis, S. I. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.2006251 · Cited by 141
Distributed control of robotic networks
Pappas, G. J., & Zavlanos, M. M. (2008) · Cited by 140
Distributed Kalman Filtering Using Weighted Averaging
Alriksson, P., & Rantzer, A. (2006) · Lund University Publications (Lund University) · Cited by 139
Towards multi-vehicle simultaneous localisation and mapping
Williams, S. B., Dissanayake, G., & Durrant-Whyte, H. (2003) · Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292) · doi:10.1109/robot.2002.1013647 · Cited by 123
Leung, K. Y. K., Barfoot, T. D., & Liu, H. (2010) · IEEE Transactions on Robotics · doi:10.1109/tro.2009.2035741 · Cited by 106
Distributed linear estimation over sensor networks
Calafiore, G. C., & Abrate, F. (2009) · International Journal of Control · doi:10.1080/00207170802350662 · Cited by 106
Distributed information filtering using consensus filters
Casbeer, D. W., & Beard, R. (2009) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2009.5160531 · Cited by 90
Decentralized Laplacian eigenvalues estimation for networked multi-agent systems
Franceschelli, M., Gasparri, A., Giua, A., & Seatzu, C. (2009) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2009.5400723 · Cited by 78
Formal Theory of Noisy Sensor Network Localization
Anderson, B. D. O., Shames, I., Mao, G., & Fi̇dan, B. (2010) · SIAM Journal on Discrete Mathematics · doi:10.1137/100792366 · Cited by 69
Interrobot Transformations in 3-D
Trawny, N., Zhou, X. S., Zhou, K., & Roumeliotis, S. I. (2010) · IEEE Transactions on Robotics · doi:10.1109/tro.2010.2042539 · Cited by 62
Localization and Matching Using the Planar Trifocal Tensor With Bearing-Only Data
Guerrero, J. J., Murillo, A. C., & Sagüés, C. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2008.918043 · Cited by 54
Distributed multirobot exploration, mapping, and task allocation
Vincent, R., Fox, D., Ko, J., Konolige, K., Limketkai, B., Morisset, B., Ortiz, C., Schulz, D., & Stewart, B. (2008) · Annals of Mathematics and Artificial Intelligence · doi:10.1007/s10472-009-9124-y · Cited by 52
Distributed consensus algorithms for merging feature-based maps with limited communication
Aragüés, R., Cortés, J., & Sagüés, C. (2011) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2011.01.002 · Cited by 41
Multi-agent localization from noisy relative pose measurements
Aragues, R., Carlone, L., Calafiore, G., & Sagues, C. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5979799 · Cited by 40
Consistent data association in multi-robot systems with limited communications
Aragues, R., Montijano, E., & Sagues, C. (2010) · Robotics: Science and Systems VI · doi:10.15607/rss.2010.vi.013 · Cited by 37
Decentralized Architecture for Asynchronous Sensors
Nebot, E., Bozorg, M., & Durrant-Whyte, H. F. (1999) · Autonomous Robots · doi:10.1023/a:1008883411036 · Cited by 36
On agreement problems with gossip algorithms in absence of common reference frames
Franceschelli, M., & Gasparri, A. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509788 · Cited by 34
A distributed gradient method for localization of formations using relative range measurements
Calafiore, G. C., Carlone, L., & Wei, M. (2010) · doi:10.1109/cacsd.2010.5612764 · Cited by 26
Leung, K., Barfoot, T., & Liu, H. H. T. (2010) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2010.5652823 · Cited by 14
Dynamic consensus for merging visual maps under limited communications
Aragüés, R., Cortés, J., & Sagüés, C. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509820 · Cited by 14
Consistent Data Association in Multi-robot Systems with Limited Communications
Aragüés, R., Montijano, E., & Sagüés, C. (2011) · The MIT Press eBooks · doi:10.7551/mitpress/9123.003.0017 · Cited by 14
Routing for reliability in decentralised sensing networks
Utete, S. W., & Durrant-Whyte, H. F. (2005) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.1994.752481 · Cited by 9
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
“[6] investigate consensus-based approaches for map merging.”
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
Tutorial on dynamic average consensus: the problem, its applications,\n and the algorithms
Kia, S. S., Scoy, B. V., Cortés, J., Freeman, R. A., Lynch, K., & Martı́nez, S. (2018) · eScholarship (California Digital Library) · Cited by 404
(2017) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 288
Dynamic average consensus under limited control authority and privacy requirements
Kia, S. S., Cortés, J., & Martínez, S. (2015) · International Journal of Robust and Nonlinear Control · doi:10.1002/rnc.3178 · Cited by 199
“Examples include multi-robot coordination [1], distributed spatial estimation [2, 3], sensor fusion [4, 5], feature-based map merging [6], and distributed tracking [7].”
Metadata
- Authors
- Aragues, R., Cortes, J., & Sagues, C.
- Venue
- IEEE Transactions on Robotics
- Published
- 2012-08
- Volume
- 28
- Issue
- 4
- Pages
- 840-854
- ISSN
- 1552-3098 (ISSN-L)
- 1941-0468
- OpenAlex
- W2028184164
- Cited by
- 119
- References
- 41
- Citations by year
- 2026: 1 · 2025: 4 · 2024: 3 · 2023: 11 · 2022: 8 · 2021: 3 · 2020: 16 · 2019: 7 · 2018: 11 · 2017: 14 · 2016: 12 · 2015: 9 · 2014: 8 · 2013: 10 · 2012: 1
- FWCI
- 15.06
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Robotics (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Physical Sciences › Engineering › Control and Systems Engineering › Distributed Control Multi-Agent Systems
- Physical Sciences › Computer Science › Artificial Intelligence › Target Tracking and Data Fusion in Sensor Networks
- Keywords
- distributed consensus, robot networks, global map construction, convergence rate analysis, multi-robot mapping
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.