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
Cited by
Items 101–119 of 119
Luo, M., Wang, J., & O’Regan, D. (2023) · Mathematical Methods in the Applied Sciences · doi:10.1002/mma.9273 · Cited by 1
Merging of appearance-based place knowledge among multiple robots
Karaoğuz, H., & Bozma, H. I. (2020) · Autonomous Robots · doi:10.1007/s10514-020-09911-2 · Cited by 1
MISSION-ORIENTED HETEROGENEOUS ROBOT COOPERATION BASED ON SMART RESOURCES EXECUTION
Munera, E. (2017) · RiuNet (Universitat Politècnica de València) · doi:10.4995/thesis/10251/88404 · Cited by 1
Cooperative Navigation for Low-bandwidth Mobile Acoustic Networks
Walls, J. M. (2015) · Deep Blue (University of Michigan)
Ghapani, S., Rahili, S., & Ren, W. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1703.09377
“The problem has found applications in distributed sensor fusion [1], feature-based map merging [2], and distributed Kalman filtering [3], where the scheme has been mainly used as an estimator.”
MethodOn reaching weighted consensus for second-order delayed multi-agent systems
Ji, L., Geng, Y., & Dai, Y. M. (2017) · International Workshop on Complex Systems and Networks (IWCSN) · doi:10.1109/iwcsn.2017.8276527
“With the fast development of network communication technology and intelligent information processing technology, consensus problem of multi-agent systems has been drawing enormous attention due to its extensive potential applications in so many fields, such as sensor networks, mobile robots, traffic control [1]-[3] an…”
BackgroundAn internal model-based discrete-time dynamic average consensus estimator
Lee, J., Ryu, K., & Back, J. (2018) · European Control Conference (ECC) · doi:10.23919/ecc.2018.8550163
“A solution to this problem can serve as an essential part of various network applications such as formation control [1]– [3], cooperative control [4], distributed optimization [5]–[7], distributed mapping [8], [9], sensor fusion [10]–[12], and distributed Kalman filtering [13], [14].”
BackgroundMultiple Rotorcrafts Environment Map Fusion for Atmosphere Monitoring
Bao, P., Cheng, L., Wang, X., Liu, Q., & Yu, Q. (2019) · Advances in intelligent systems and computing · doi:10.1007/978-981-13-6733-5_10
Consensus-Based Protocol for Distributed Exploration and Mapping
Jiao, Z., & Oh, J. C. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-55789-8_46
Distributed Average Tracking for Heterogeneous Multi-Agent Systems
Xian, C., Chang, Z., & Zhao, Y. (2020) · International Conference on Information, Cybernetics, and Computational Social Systems (ICCSS) · doi:10.1109/iccss52145.2020.9336767
“As a very important topic in the field of cooperative control, DAT algorithms have found applications in distributed sensor fusions [1], distributed Kalman filters [2], [3], dynamically merging feature-based maps [4], and distributed formation controllers [5].”
BackgroundGraParT: A MATLAB Toolbox for Partitioning Directed Graphs
Cihan, O. (2021) · Sakarya University Journal of Computer and Information Sciences · doi:10.35377/saucis...901776
Zhu, M., & Martínez, S. (2015) · Springer briefs in electrical and computer engineering · doi:10.1007/978-3-319-19072-3_1
Distributed Consensus and Consensus Filters
Guo, Y. P. (2017) · Wiley eBooks · doi:10.1002/9781119216131.ch2
Distributed Average Tracking of Heterogeneous Multi-Agent Systems via Event-Triggered Strategies
Xian, C., & Zhao, Y. (2022) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2022.05.004
Distributed Average Tracking for Heterogeneous Multiple UAV Systems with Actuator Faults
Yang, H., Wang, J., Wang, D., Xiong, Z., & Li, Z. (2023) · Lecture notes in electrical engineering · doi:10.1007/978-981-19-6613-2_671
Distributed Fault-Tolerant Average-Tracking for Linear Multi-Agent Systems
Li, Y.-L., & Liu, C. (2023) · International Conference on Control and Robotics (ICCR) · doi:10.1109/iccr60000.2023.10444864
“At present, average-tracking control is widely used in several fields, such as distributed resource allocation [12] and feature-based map merging [13].”
Zhang, S., Song, Y., Chen, Z., Chen, G., Cao, Y., Gao, Z., & Xu, X. (2025) · Applied Sciences · doi:10.3390/app15126764
Asynchronous BFT Consensus Made Wireless
Liu, S., Xu, M., Sun, T., & Cheng, X. (2025) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs63083.2025.00016
“…Young Scholars (No.2023HWYQ-008), and the project ZR2022ZD02 supported by Shandong Provincial Natural Science Foundation. for initiating follow-up tasks include dynamic task allocation [1], collective map construction [2], obstacle avoidance [3], and UAV/robot-assisted search and rescue [4].”
Individual and group learning dynamics in evolutionary collective robotics
Fontbonne, N. (2023) · theses.fr (ABES) · doi:10.70675/fb9b909fz7934z4263zb2ffzdb82dbcae559 · Cited by 1
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.