DDF-SAM 2.0: Consistent distributed smoothing and mapping
Open accessThe DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
Abstract
This paper presents an consistent decentralized data fusion approach for robust multi-robot SLAM in dangerous, unknown environments. The DDF-SAM 2.0 approach extends our previous work by combining local and neighborhood information in a single, consistent augmented local map, without the overly conservative approach to avoiding information double-counting in the previous DDF-SAM algorithm. We introduce the anti-factor as a means to subtract information in graphical SLAM systems, and illustrate its use to both replace information in an incremental solver and to cancel out neighborhood information from shared summarized maps. This paper presents and compares three summarization techniques, with two exact approaches and an approximation. We evaluated the proposed system in a synthetic example and show the augmented local system and the associated summarization technique do not double-count information, while keeping performance tractable.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“Cunnigham et al. [54] use Gaussian elimination, and develop an approach, called DDF-SAM, in which each robot exchanges a Gaussian marginal over the separators (i.e., the variables shared by multiple robots).”
From Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age (2016) · cites this paper as [54]
Experimental — accuracy not yet measuredIn the citing paper
“The second reason is that Gaussian elimination is performed on a linearized version of the problem, hence approaches such as DDF-SAM [54] require good linearization points and complex bookkeeping to ensure consistency of the linearization points across the robots.”
From Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age (2016) · cites this paper as [54]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Thrun, S. (2002) · Communications of the ACM · doi:10.1145/504729.504754 · Cited by 7,994
Koller, D., & Friedman, N. (2009) · The MIT Press eBooks · Cited by 7,544
Factor graphs and the sum-product algorithm
Kschischang, F. R., Frey, B. J., & Loeliger, H.-A. (2001) · IEEE Transactions on Information Theory · doi:10.1109/18.910572 · Cited by 6,486 · cited 1×
“Let φ(Θ) be a nonnegative , real-valued function of these variables that factors over subsets Θ i ⊆ Θ, as in φ(Θ r ) = i φ r i (Θ r i ) then a factor graph is a bipartite graph that expresses this factorization [24].”
Background(2009) · Cited by 6,153
iSAM2: Incremental smoothing and mapping using the Bayes tree
Kaess, M., Johannsson, H., Roberts, R., Ila, V., Leonard, J. J., & Dellaert, F. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364911430419 · Cited by 1,362
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 2×
“With a linear system factorized through elimination, we can exploit the structure of the resulting Bayes net to allow for incremental solving [14] of a single solver, in which we update only sections of an existing Bayes net as we add new factors to the system.”
MethodSelf-citationA non-divergent estimation algorithm in the presence of unknown correlations
Julier, S. J., & Uhlmann, J. K. (1997) · Proceedings of the 1997 American Control Conference (Cat. No.97CH36041) · doi:10.1109/acc.1997.609105 · Cited by 999 · cited 1×
“Another method for consistent information fusion is covariance intersection [9], previously applied to singlerobot SLAM [10] with straightforward extensions to multirobot SLAM.”
MethodSquare Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing
Dellaert, F., & Kaess, M. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906072768 · Cited by 922 · cited 2×
“For a more detailed treatment, see [3], [22].”
BackgroundMethodSelf-citationDistributed multirobot localization
Roumeliotis, S. I., & Bekey, G. A. (2002) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2002.803461 · Cited by 717
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 · cited 1×
“al, presented an extension of the sparse extended information filter for multi-robot scenarios [11], [12], which actively removed information to ensure sparseness at the cost of approximation.”
Background
Research works printed but not linked: 1
- [4] H. Durrant-Whyte and M. Stevens, 'Data fusion in decentralized sensing networks,' in 4th Intl. Conf. on Information Fusion , 2001. -
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
“[55] use Gaussian elimination, and develop an”
InfluentialPast, 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
A Survey on Aerial Swarm Robotics
Chung, S.-J., Paranjape, A. A., Dames, P., Shen, S., & Kumar, V. (2018) · IEEE Transactions on Robotics · doi:10.1109/tro.2018.2857475 · Cited by 672
“To this end, researchers have been focusing on minimizing or limiting the amount of data required to perform decentralized mapping [195], [196].”
BackgroundKimera-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
Schmuck, P., & Chli, M. (2019) · Journal of Field Robotics · doi:10.1002/rob.21854 · Cited by 253
“Cunningham, Indelman, and Dellaert (2013) propose such a fully distributed SLAM system and evaluate it in simulation.”
BackgroundDOOR-SLAM: Distributed, Online, and Outlier Resilient SLAM for Robotic Teams
Lajoie, P.-Y., Ramtoula, B., Chang, Y., Carlone, L., & Beltrame, G. (2020) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2020.2967681 · Cited by 236
“Cunningham et al. [18], [19] use Gaussian elimination.”
BackgroundCollaborative monocular SLAM with multiple Micro Aerial Vehicles
Forster, C., Lynen, S., Kneip, L., & Scaramuzza, D. (2013) · 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2013.6696923 · Cited by 201
“Finally, in [14], a fully decentralized SLAM system is presented where each robot maintains a consistent augmented local map that combines local and neighbourhood information.”
BackgroundData-Efficient Decentralized Visual SLAM
Cieslewski, T., Choudhary, S., & Scaramuzza, D. (2018) · 2018 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2018.8461155 · Cited by 200
Multi-UAV collaborative monocular SLAM
Schmuck, P., & Chli, M. (2017) · 2017 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2017.7989445 · Cited by 188
“[9], who propose a fully distributed SLAM system and evaluate it in simulation.”
BackgroundDecentralized active information acquisition: Theory and application to multi-robot SLAM
Atanasov, N., Le Ny, J., Daniilidis, K., & Pappas, G. J. (2015) · 2015 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2015.7139863 · Cited by 183
“Decentralized estimation can be achieved as well, via [35], [36] for example.”
BackgroundEbadi, K., Chang, Y., Palieri, M., Stephens, A., Hatteland, A., Heiden, E., Thakur, A., Funabiki, N., Morrell, B., Wood, S., et al. (2020) · 2020 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra40945.2020.9197082 · Cited by 182
“The literature offers fully distributed PGO solutions to reduce the communication burden [40], [41], [42], [43], [44]; however, these are not robust to outliers, which is a key requirement in our context.”
BackgroundDOOR-SLAM: Distributed, Online, and Outlier Resilient SLAM for Robotic TeamsPreprint
Lajoie, P., Ramtoula, B., Chang, Y., Carlone, L., & Beltrame, G. (2020) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 180
Xu, H., Zhang, Y., Zhou, B., Wang, L., Yao, X., Meng, G., & Shen, S. (2022) · IEEE Transactions on Robotics · doi:10.1109/tro.2022.3182503 · Cited by 159
“DDF-SAM [26], [27] presents a landmark-based back-end implementation with-”
MethodSearch and rescue under the forest canopy using multiple UAVs
Tian, Y., Liu, K., Ok, K., Tran, L., Allen, D., Roy, N., & How, J. P. (2020) · The International Journal of Robotics Research · doi:10.1177/0278364920929398 · Cited by 167
“The incurred computation costs are further reduced in distributed architectures, where each robot only optimizes its local map and shares the compressed map or boundary poses with each other, see Cunningham et al. (2013), Choudhary et al. (2017), and Cieslewski et al. (2018).”
BackgroundHuang, Y., Shan, T., Chen, F., & Englot, B. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3138156 · Cited by 170
CVI-SLAM—Collaborative Visual-Inertial SLAM
Karrer, M., Schmuck, P., & Chli, M. (2018) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2018.2837226 · Cited by 164
“However, some works tackle collaborative SLAM in a decentralized manner, such as [13], proposing a fully distributed SLAM system evaluated in simulation, emulating a sensor setup with visual, inertial and GPS sensors.”
BackgroundChoudhary, S., Carlone, L., Nieto-Granda, C., Rogers, J. G., Christensen, H. I., & Dellaert, F. (2017) · The International Journal of Robotics Research · doi:10.1177/0278364917732640 · Cited by 163
“…et al. (2010) use Gaussian elimination, and develop an approach, called DDF-SAM, in which each robot exchange a Gaussian marginal over the separators (i.e., the variables shared by multiple robots); the approach is further extended in Cunningham et al. (2013), to avoid storage of redundant data.”
BackgroundMethodSelf-citationA Survey on Swarming With Micro Air Vehicles: Fundamental Challenges and Constraints
Coppola, M., McGuire, K., Wagter, C. D., & de Croon, G. (2020) · Frontiers in Robotics and AI · doi:10.3389/frobt.2020.00018 · Cited by 148
“, 2013), it can also be run in a distributed manner, making for an infrastructure free system (Cunningham et al., 2013; Cieslewski et al., 2018; Lajoie et al., 2019).”
BackgroundMulti-UAV exploration with limited communication and battery
Cesare, K., Skeele, R., Yoo, S.-H., Zhang, Y., & Hollinger, G. A. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139494 · Cited by 126
“It may be beneficial to improve the mapping capabilities using more sophisticated distributed smoothing and mapping approaches [14].”
BackgroundCOVINS: Visual-Inertial SLAM for Centralized Collaboration
Schmuck, P., Ziegler, T., Karrer, M., Perraudin, J., & Chli, M. (2021) · IEEE International Symposium on Mixed and Augmented Reality Adjunct (ISMAR-Adjunct) · doi:10.1109/ismar-adjunct54149.2021.00043 · Cited by 142
Lajoie, P., Ramtoula, B., Wu, F., & Beltrame, G. (2022) · Field Robotics · doi:10.55417/fr.2022032 · Cited by 130
“Among the distributed solvers, many early techniques used Gaussian elimination (Cunningham et al., 2010; Cunningham et al., 2013; Cunningham et al., 2012).”
MethodDistributed Certifiably Correct Pose-Graph Optimization
Tian, Y., Khosoussi, K., Rosen, D. M., & How, J. P. (2021) · IEEE Transactions on Robotics · doi:10.1109/tro.2021.3072346 · Cited by 129
Aitken, J. M., Evans, M. H., Worley, R., Edwards, S., Zhang, R., Dodd, T. J., Mihaylova, L. S., & Anderson, S. (2021) · IEEE Access · doi:10.1109/access.2021.3115981 · Cited by 120
“the extended information filter [277], [278], and the particle filter [279], and smoothing/optimization methods based on GraphSLAM [280], SAM [281], [282] and iSAM2 [283].”
MethodLuft, L., Schubert, T., Roumeliotis, S. I., & Burgard, W. (2018) · The International Journal of Robotics Research · doi:10.1177/0278364918760698 · Cited by 109
“To avoid the overly conservative separation between local and neighborhood map, Cunningham et al. (2013) extended this work by introducing so-called antifactors as a tool to avoid double-counting.”
MethodGeneric Node Removal for Factor-Graph SLAM
Carlevaris-Bianco, N., Kaess, M., & Eustice, R. M. (2014) · IEEE Transactions on Robotics · doi:10.1109/tro.2014.2347571 · Cited by 96
“1(d) and (f)].”
Beyond Robustness: A Taxonomy of Approaches towards Resilient Multi-Robot SystemsPreprint
Prorok, A., Malencia, M., Carlone, L., Sukhatme, G. S., Sadler, B. M., & Kumar, V. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2109.12343 · Cited by 111
Xu, H., Liu, P., Chen, X., & Shen, S. (2024) · IEEE Transactions on Robotics · doi:10.1109/tro.2024.3422003 · Cited by 121
“It uses a constrained factor graph, as does its improved version DDF-SAM2 [21].”
MethodDCL-SLAM: A Distributed Collaborative LiDAR SLAM Framework for a Robotic Swarm
Zhong, S., Qi, Y., Chen, Z., Wu, J., Chen, H., & Liu, M. (2023) · IEEE Sensors Journal · doi:10.1109/jsen.2023.3345541 · Cited by 122
“DDF-SAM [16] proposed a distributed trajectory optimization method based on Gaussian elimination, transmitting the Gaussian edge variable for place recognition.”
BackgroundMethodChang, Y., Tian, Y., How, J. P., & Carlone, L. (2021) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra48506.2021.9561090 · Cited by 115
“Since centralized approaches become impractical with large teams or in the presence of tight communication constraints, the research community has recently investigated distributed PGO [8, 30–34] and distributed factor graph solvers [35, 36].”
BackgroundCollaborative Large-Scale Dense 3D Reconstruction with Online Inter-Agent Pose Optimisation
Golodetz, S., Cavallari, T., Lord, N. A., Prisacariu, V. A., Murray, D. W., & Torr, P. H. S. (2018) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2018.2868533 · Cited by 78
“0 [14], which avoids repeated and expensive recreation of the combined neighbourhood map through the use of ‘anti-factors’.”
BackgroundEdge-Assisted Multi-Robot Visual-Inertial SLAM With Efficient Communication
Liu, X., Wen, S., Zhao, J., Qiu, T. Z., & Zhang, H. (2024) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2024.3376427 · Cited by 76
“On this basis, Cunningham et al. [39] fuse local map with neighboring map to avoid the problem of redundant computation in [38].”
RDC-SLAM: A Real-Time Distributed Cooperative SLAM System Based on 3D LiDAR
Xie, Y., Zhang, Y., Chen, L. F., Cheng, H., Tu, W., Cao, D., & Li, Q. (2021) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2021.3132375 · Cited by 75
“0 [30], which scales quadratically.”
Collaborative Semantic Understanding and Mapping Framework for Autonomous Systems
Yue, Y., Zhao, C., Wu, Z., Yang, C., Wang, Y., & Wang, D. (2020) · IEEE/ASME Transactions on Mechatronics · doi:10.1109/tmech.2020.3015054 · Cited by 70
“multirobot coordination brings the challenges of data sharing [5], relative localization [21], and communication management [22].”
BackgroundRandom-Finite-Set-Based Distributed Multirobot SLAM
Gao, L., Battistelli, G., & Chisci, L. (2020) · IEEE Transactions on Robotics · doi:10.1109/tro.2020.3001664 · Cited by 64
“Such a method suffers from the problem of double counting and was then fixed in [35] by combining local and neighborhood information into a single augmented local map.”
MethodDistributed stereo vision‐based 6D localization and mapping for multi‐robot teams
Schuster, M. J., Schmid, K., Brand, C., & Beetz, M. (2018) · Journal of Field Robotics · doi:10.1002/rob.21812 · Cited by 64
“Furthermore, pose estimates and delayed measurements for each robot can be added at any point in time without requiring additional methods to remove constraints from the graph or to avoid double ‐ counting of information, such as antifactors (Cunningham et al., 2013).”
BackgroundMethodChoudhary, S., Carlone, L., Nieto, C., Rogers, J., Christensen, H. I., & Dellaert, F. (2016) · 2016 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2016.7487736 · Cited by 51
“Cunnigham et al. [18], [19] use Gaussian elimination, and develop an approach, called DDF- SAM, in which robots exchange Gaussian marginals over the separators (variables observed by multiple robots).”
BackgroundMethodSelf-citationOverview of Multi-Robot Collaborative SLAM from the Perspective of Data Fusion
Chen, W., Wang, X., Gao, S., Shang, G., Zhou, C., Li, Z., Xu, C., & Hu, K. (2023) · Machines · doi:10.3390/machines11060653 · Cited by 62
Multi-robot 6D graph SLAM connecting decoupled local reference filters
Schuster, M. J., Brand, C., Hirschmüller, H., Suppa, M., & Beetz, M. (2015) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2015.7354094 · Cited by 57
“[17] connect pose graphs created by multiple robots through nodes specifying frame-of-reference constraints, the latter additionally introducing anti-factors to exchange condensed graphs between robots while avoiding double counting of information under delayed communication.”
BackgroundEfficient Decentralized Visual Place Recognition Using a Distributed Inverted Index
Cieslewski, T., & Scaramuzza, D. (2017) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2017.2650153 · Cited by 60
“shared with robots in a certain communication range [7]–[9].”
BackgroundAsynchronous and Parallel Distributed Pose Graph Optimization
Tian, Y., Koppel, A., Bedi, A. S., & How, J. P. (2020) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2020.3010216 · Cited by 66
“[20]–[22] propose DDF-SAM, a decentralized system for feature-based SLAM where robots exchange Gaussian marginals over commonly observed variables.”
BackgroundA Robot Web for Distributed Many-Device Localization
Murai, R., Ortiz, J., Sajad Saeedi, G., Kelly, P. H. J., & Davison, A. J. (2023) · IEEE Transactions on Robotics · doi:10.1109/tro.2023.3324127 · Cited by 47
“GBP can be divided into local operations at the variables, local operations at the factors, and message passing between them which we now detail.”
BackgroundUnderwater Multi-Vehicle Trajectory Alignment and Mapping Using Acoustic and Optical Constraints
Campos, R., Gracias, N., & Ridao, P. (2016) · Sensors · doi:10.3390/s16030387 · Cited by 46
Distributed Formation Estimation Via Pairwise Distance Measurements
Ziegler, T., Karrer, M., Schmuck, P., & Chli, M. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3062347 · Cited by 59
“Collaborative SLAM can be realized based on centralized [8], [9] or distributed [10], [11] architectural paradigms.”
BackgroundA Multilevel Fusion System for Multirobot 3-D Mapping Using Heterogeneous Sensors
Yue, Y., Yang, C., Wang, Y., Senarathne, P. G. C. N., Zhang, J., Wen, M., & Wang, D. (2019) · IEEE Systems Journal · doi:10.1109/jsyst.2019.2927042 · Cited by 47
“In DDF-SAM [26], a robust distributed communication framework is proposed, which only provides simulations results under simplified assumptions.”
Distributed Relative Localization Algorithms for Multi-Robot Networks: A Survey
Wang, S., Wang, Y., Li, D., & Zhao, Q. (2023) · Sensors · doi:10.3390/s23052399 · Cited by 52
Factor Graphs for Navigation Applications: A Tutorial
Taylor, C. N., & Gross, J. N. (2024) · NAVIGATION Journal of the Institute of Navigation · doi:10.33012/navi.653 · Cited by 51
SlideSLAM: Sparse, Lightweight, Decentralized Metric-Semantic SLAM for Multirobot Navigation
Liu, X., Lei, J., Prabhu, A., Tao, Y., Spasojevic, I., Chaudhari, P., Atanasov, N., & Kumar, V. (2025) · IEEE Transactions on Robotics · doi:10.1109/tro.2025.3629786 · Cited by 53
“Restrictions apply.”
Héry, E., Xu, P., & Bonnifait, P. (2021) · Journal of Field Robotics · doi:10.1002/rob.22004 · Cited by 38
“In the context of SLAM ‐ based methodologies, distributed approaches have been proposed (Cunningham et al., 2010, 2013) to distribute the mapping among multiple robots with smoothing and optimization approaches, and these have shown interesting characteristics in relation to filtering.”
MethodExploiting Moving Objects: Multi-Robot Simultaneous Localization and Tracking
Chang, C.-H., Wang, S.-C., & Wang, C. (2015) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2015.2426203 · Cited by 40
“In addition, although in this paper EKF is utilized as the core estimator in the proposed MR-SLAT and the feasibility is demonstrated through experiments, other alternatives exist, such as the unscented Kalman filter [32], the information filter (IF) [33], and smooth-and-mapping (SAM) [34].”
MethodMap API - scalable decentralized map building for robots
Cieslewski, T., Lynen, S., Dymczyk, M., Magnenat, S., & Siegwart, R. (2015) · 2015 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2015.7140075 · Cited by 36
“However, there are situations in which a map is best built and maintained decentrally : Cunningham [9] as well as Vidal-Calleja et al [10] follow a decentralized approach in which data is owned by the agents that created it, assuming that these agents are available during the scope of the…”
BackgroundMap API - Scalable Decentralized Map Building for Robots
Cieslewski, T., Lynen, S., Dymczyk, M., Magnenat, S., & Siegwart, R. (2015) · Repository for Publications and Research Data (ETH Zurich) · doi:10.3929/ethz-a-010453509 · Cited by 32
Efficient decentralized visual place recognition from full-image descriptors
Cieslewski, T., & Scaramuzza, D. (2017) · International Symposium on Multi-Robot and Multi-Agent Systems (MRS) · doi:10.1109/mrs.2017.8250934 · Cited by 43
“For recent work in decentralized optimization instead, we refer the reader to [12], [14], [15].”
BackgroundIndelman, V., Nelson, E., Dong, J., Michael, N., & Dellaert, F. (2016) · IEEE Control Systems · doi:10.1109/mcs.2015.2512031 · Cited by 32
Self-citationFang, W., Fan, W., Ji, W., Han, L., Xu, S., Zheng, L., & Wang, L. (2021) · Robotics and Computer-Integrated Manufacturing · doi:10.1016/j.rcim.2021.102292 · Cited by 32
Cooperative localization by factor composition over a faulty low-bandwidth communication channel
Walls, J. M., Cunningham, A. G., & Eustice, R. M. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139030 · Cited by 35
“More recent methods proposed framing cooperative localization as a multiple vehicle graph-based SLAM problem [12, 13].”
MethodSelf-citationChoudhary, S., Carlone, L., Nieto-Granda, C., Rogers, J., Liu, Z., Christensen, H. I., & Dellaert, F. (2017) · Springer proceedings in advanced robotics · doi:10.1007/978-3-319-50115-4_63 · Cited by 38
Self-citationCommunication Efficient, Distributed Relative State Estimation in UAV Networks
Wang, S., Wang, Y., Bai, X., & Li, D. (2023) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2023.3242708 · Cited by 31
“In DDF-SAM [16] and DDF-SAM2 [12], each agent saves an optimization graph of its surrounding neighbors and optimizes it.”
BackgroundLong-term simultaneous localization and mapping with generic linear constraint node removal
Carlevaris‐Bianco, N., & Eustice, R. M. (2013) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2013.6696478 · Cited by 29
“Linearized potentials representing the result of marginalization are also used in [21] to reduce bandwidth while transmitting graphs between robots in a multi-robot distributed estimation framework.”
MethodSearch and Rescue Under the Forest Canopy Using Multiple UAS
Tian, Y., Liu, K. Y., Ok, K., Tran, L., Allen, D., Roy, N., & How, J. P. (2020) · Springer proceedings in advanced robotics · doi:10.1007/978-3-030-33950-0_13 · Cited by 27
Heterogeneous Map Merging: State of the Art
Andersone, I. (2019) · Robotics · doi:10.3390/robotics8030074 · Cited by 29
“Pose graph fusion addresses the addition strategies of new constraints between the maps [6,33,34]”
BackgroundMethodInfluentialDistributed Consistent Multi-Robot Semantic Localization and Mapping
Tchuiev, V., & Indelman, V. (2020) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2020.3003275 · Cited by 24
“Specifically for ξi k−1, we use the approach presented in [3].”
MethodSelf-citationMajorization Minimization Methods for Distributed Pose Graph Optimization
Fan, T., & Murphey, T. D. (2023) · IEEE Transactions on Robotics · doi:10.1109/tro.2023.3324818 · Cited by 31
Collaborative 6DoF Relative Pose Estimation for Two UAVs with Overlapping Fields of View
Karrer, M., Agarwal, M., Kamel, M., Siegwart, R., & Chli, M. (2018) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2018.8461143 · Cited by 23
“While [6] presented a method to achieve consistency using only peer-to-peer communication and as2018 IEEE International Conference on Robotics and Automation (ICRA) May 21-25, 2018, Brisbane, Australia”
MethodLarge-scale cooperative 3D visual-inertial mapping in a Manhattan world
Guo, C. X., Sartipi, K., DuToit, R. C., Georgiou, G. A., Li, R., O'Leary, J., Nerurkar, E. D., Hesch, J. A., & Roumeliotis, S. I. (2016) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2016.7487238 · Cited by 32
Regev, T., & Indelman, V. (2016) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2016.7759822 · Cited by 23
“In contrast, in the following section we develop an approach to identify and efficiently re-evaluate, while re-using calculations, only impacted candidate paths due to an update in the announced path.”
Self-citationDistributed subterranean exploration and mapping with teams of UAVs
Rogers, J. G., Sherrill, R. E., Schang, A., Meadows, S. L., Cox, E. P., Byrne, B., Baran, D. G., Curtis, J. W., & Brink, K. (2017) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.2266316 · Cited by 21
Inter-Robot Range Measurements in Pose Graph Optimization
Boroson, E. R., Hewitt, R. A., Ayanian, N., & de la Croix, J.-P. (2020) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros45743.2020.9341227 · Cited by 21
“In the distributed approach, each robot maintains a pose graph and performs optimization onboard, and has only limited knowledge of other robots’ trajectories [7], [13], [14].”
BackgroundWhere am I? Creating spatial awareness in unmanned ground robots using SLAM: A survey
Dhiman, N. K., Deodhare, D., & Khemani, D. (2015) · Sadhana · doi:10.1007/s12046-015-0402-6 · Cited by 28
“DDF-SAM (Decentralised Data Fusion Smoothing And Mapping) (Cunningham et al 2010) is an extention of √ SAM (Frank Dellaert & Michael Kaess 2006) for multi-robot mapping.”
MethodInfluentialResource-Aware Large-Scale Cooperative Three-Dimensional Mapping Using Multiple Mobile Devices
Guo, C. X., Sartipi, K., DuToit, R. C., Georgiou, G. A., Li, R., O'Leary, J., Nerurkar, E. D., Hesch, J. A., & Roumeliotis, S. I. (2018) · IEEE Transactions on Robotics · doi:10.1109/tro.2018.2858229 · Cited by 25
Robot and Drone Localization in GPS-Denied Areas
Siva, J., & Poellabauer, C. (2019) · Studies in systems, decision and control · doi:10.1007/978-3-319-92384-0_17 · Cited by 20
Exact and Approximate Heterogeneous Bayesian Decentralized Data Fusion
Dagan, O., & Ahmed, N. R. (2022) · IEEE Transactions on Robotics · doi:10.1109/tro.2022.3226115 · Cited by 19
“Bayesian decentralized data fusion (DDF) has a wide range of applications, such as cooperative localization [1], multi-target tracking [2], multi-robot localization and mapping [3], and more.”
BackgroundChoudhary, S., Carlone, L., Christensen, H. I., & Dellaert, F. (2015) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2015.7353543 · Cited by 27
“0 [28] introduce the use of antifactor to avoid the storage of redundant information.”
BackgroundInfluentialSelf-citationMR-iSAM2: Incremental Smoothing and Mapping with Multi-Root Bayes Tree for Multi-Robot SLAM
Zhang, Y., Hsiao, M., Dong, J., Engel, J. J., & Dellaert, F. (2021) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros51168.2021.9636687 · Cited by 22
“Note that decentralized architecture has also been broadly studied [2], [3], [1], [6], where the agents share information with each other, and each agent performs information fusion onboard.”
BackgroundSelf-citationMulti-Robot Object SLAM Using Distributed Variational Inference
Cao, H., Shreedharan, S., & Atanasov, N. (2024) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2024.3451389 · Cited by 21
“Cunningham et al. [16], [17] extend smoothing and mapping (SAM) [18] by introducing a constrained factor graph that enforces consistent estimates of common landmarks among robots.”
BackgroundDubois, R., Eudes, A., & Frémont, V. (2019) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros40897.2019.8967617 · Cited by 19
“For instance, Cunningham et al. [7] proposed DDF - SAM in which one robots exchange marginalized maps over some shared variables (a.k.a. sep-arators) like commonly observed landmarks.”
BackgroundDistributed Simultaneous Localisation and Auto-Calibration Using Gaussian Belief Propagation
Murai, R., Alzugaray, I., Kelly, P. H. J., & Davison, A. J. (2024) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2024.3352361 · Cited by 15
Bearing-Based Relative Localization for Robotic Swarm With Partially Mutual Observations
Wang, Y., Wen, X., Cao, Y., Xu, C., & Gao, F. (2023) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2023.3248378 · Cited by 15
“Mapbased methods, including centralized [11], [12] and decentralized [13], [14] architectures, typically begin with interloop detection, extract features on common view areas for descriptor matching, and finally construct geometry constraint to recover relative poses.”
BackgroundMethodDecentralized Visual-Inertial Localization and Mapping on Mobile Devices for Augmented Reality
Sartipi, K., DuToit, R. C., Cobar, C. B., & Roumeliotis, S. I. (2019) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros40897.2019.8967804 · Cited by 15
“introduced in [17], and later improved upon in [18], a decentralized data fusion smoothing and mapping (DDF-SAM) approach to enable consistent2 localization against features where each device marginalizes all its other states and broadcasts the resulting dense factor and feature estimates.”
BackgroundShin, G., Sim, H., Nam, S., Kim, Y. K., Heo, J., & Kim, K. K. (2024) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2024.3478290 · Cited by 18
“(cid:2) Collaborative multi-robot SLAM [76], [77], which aims to jointly perform localization and mapping of a mission space through the collective efforts of multiple robots.”
Breaking Edge Shackles: Infrastructure-Free Collaborative Mobile Augmented Reality
Apicharttrisorn, K., Chen, J., Sekar, V., Rowe, A., & Krishnamurthy, S. V. (2022) · ACM Conference on Embedded Networked Sensor Systems (SenSys) · doi:10.1145/3560905.3568546 · Cited by 14
“Thus, this well-known technique for synchronizing multiple SLAM agents [16, 17] does not work well when both (primary, secondary) are in motion unless pre-coordination is enabled to ensure similar views.”
BackgroundMethodCollaborative Robot Mapping using Spectral Graph Analysis
Bernreiter, L., Khattak, S., Ott, L., Siegwart, R., Hutter, M., & Cadena, C. (2022) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra46639.2022.9812102 · Cited by 12
Feature-based map merging with dynamic consensus on information increments
Aragüés, R., Sagüés, C., & Mezouar, Y. (2014) · Autonomous Robots · doi:10.1007/s10514-014-9406-z · Cited by 13
“An important property that any estimation method should have is consistency Huang et al. (2011), Huang et al. (2009), Huang et al. (2009), Cunningham et al. (2013), i.e., if the estimates at the robots are not overconfident.”
BackgroundTopological Multi-Robot Belief Space Planning in Unknown Environments
Kitanov, A., & Indelman, V. (2018) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2018.8460772 · Cited by 14
Self-citationSharing visual-inertial data for collaborative decentralized simultaneous localization and mapping
Dubois, R., Eudes, A., & Frémont, V. (2021) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2021.103933 · Cited by 16
A framework for collaborative multi-robot mapping using spectral graph wavelets
Bernreiter, L., Khattak, S., Ott, L., Siegwart, R., Hutter, M., & Cadena, C. (2024) · The International Journal of Robotics Research · doi:10.1177/02783649241246847 · Cited by 12
“Collaborative multi-robot approaches can be distinguished into centralized (Deutsch et al., 2016; Karrer et al., 2018; Schmuck and Chli, 2019) and distributed solutions (Cunningham et al., 2013; Dong et al., 2015).”
Conditionally factorized DDF for general distributed Bayesian estimation
Ahmed, N. R. (2014) · IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI) · doi:10.1109/mfi.2014.6997717 · Cited by 11
“These properties have been successfully demonstrated, for instance, in multi-robot localization and mapping problems [2] and target localization in large outdoor environments [3], [4].”
BackgroundYu, X., Sun, X., & Li, J. (2023) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2023.3314707 · Cited by 10
“Cunnigham et al. [34] used the distributed GP to solve smoothing and mapping problems in robots.”
BackgroundAsynchronous Distributed Smoothing and Mapping via On-Manifold Consensus ADMM
McGann, D., Lassak, K., & Kaess, M. (2024) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra57147.2024.10611193 · Cited by 22
“In our final experiment we evaluate the performance of MESA relative to existing prior works namely DDF-SAM2 [9], MB-ADMM [6], DGS [12], and ASAPP [16].”
BackgroundMethodFactor Graphs for Heterogeneous Bayesian Decentralized Data Fusion
Dagan, O., & Ahmed, N. R. (2021) · International Conference on Information Fusion (FUSION) · doi:10.23919/fusion49465.2021.9626865 · Cited by 10
“Agent Tracked Targets R1 i [m 2] R2 i [m 2] 1 T1, T2 diag([1,10]) diag([3,3]) 2 T2, T3 diag([3,3]) diag([3,3]) 3 T3, T4, T5 diag([4,4]) diag([2,2]) 4 T4, T5 diag([10,1]) diag([4,4]) 5 T5, T6 diag([2,2]) diag([5,5])”
BackgroundInfluentialRegev, T., & Indelman, V. (2017) · Autonomous Robots · doi:10.1007/s10514-017-9659-4 · Cited by 12
“Performing standard maximum a posteriori (MAP) inference yields the following least-squares expression: where h V O and Σ V O are the corresponding measurement function and measurement noise covariance for visual odometry (see e.g. Indelman et al. 2013).”
MethodSelf-citationDistributed Client-Server Optimization for SLAM with Limited On-Device Resources
Zhang, Y., Hsiao, M., Zhao, Y., Dong, J., & Engel, J. J. (2021) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra48506.2021.9561638 · Cited by 13
“One inspiration of this work comes from the existing study on decentralized multi-robot SLAM problems [4], [14], where the information were summarized and shared between robots in the form of condensed measurements.”
BackgroundDistributed Input and State Estimation Using Local Information in Heterogeneous Sensor Networks
Tran, D. M., Yucelen, T., Sarsılmaz, S. B., & Jagannathan, S. (2017) · Frontiers in Robotics and AI · doi:10.3389/frobt.2017.00030 · Cited by 9
“Specifically, one classical way include decentralized data fusion, for example, see Makarenko and Durrant-Whyte (2004), Cunningham et al. (2013), and Hollinger et al. (2015), where these methods have been shown to work well in practice for many applications without formal stability guarantees.”
MethodA Spanning Tree-Based Multi-Resolution Approach for Pose-Graph Optimization
Tazaki, Y. (2022) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2022.3185779 · Cited by 11
“Later, extension to Incremental SLAM has been proposed in [3][4], and a distributed version for multi-robot SLAM has been studied in [5][6].”
BackgroundTian, Y., & How, J. P. (2023) · IEEE Transactions on Robotics · doi:10.1109/tro.2023.3327635 · Cited by 9
“We propose to solve (23) using the domain decomposition framework [32, Chapter 14], which has been utilized in earlier works such as DDF-SAM [14]–[16] to solve collaborative SLAM problems.”
BackgroundMethodInfluentialSurvey of 3D Map in SLAM: Localization and Navigation
Yang, A., Luo, Y., Chen, L., & Xu, Y. (2017) · Communications in computer and information science · doi:10.1007/978-981-10-6370-1_41 · Cited by 10
Cross-Agent Relocalization for Decentralized Collaborative SLAM
Bänninger, P., Alzugaray, I., Karrer, M., & Chli, M. (2023) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra48891.2023.10160941 · Cited by 10
“Early works in decentralized SLAM used peer-to-peer collaboration to exchange local information in the form of condensed factor graphs among close-by robots, for both localization [18] and SLAM problems [19].”
BackgroundDi-NeRF: Distributed NeRF for Collaborative Learning With Relative Pose Refinement
Asadi, M., Zareinia, K., & Sajad Saeedi, G. (2024) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2024.3474551 · Cited by 17
“Multi-robot localization and mapping algorithms utilize various representations such as sparse landmarks [11], dense geometric maps [12], object classes [13], and semantics [14].”
Multi-UAV collaborative system with a feature fast matching algorithm
Wang, T., Zhang, Y., Liang, J., Chen, Y., & Wang, C.-L. (2020) · Frontiers of Information Technology & Electronic Engineering · doi:10.1631/fitee.2000047 · Cited by 9
“Cunningham et al. (2013) constructed a multi-robot distribution SLAM system.”
Distributed Riemannian Optimization with Lazy Communication for Collaborative Geometric Estimation
Tian, Y., Bedi, A. S., Koppel, A., Calvo-Fullana, M., Rosen, D. M., & How, J. P. (2022) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros47612.2022.9981256 · Cited by 8
“Similar to DDF-SAM [18], [19], in each iteration our method analytically eliminates the updates to private variables, which leads to more effective updates and also protects the privacy of participating agents.”
BackgroundMethodHeterogeneous Decentralized Fusion Using Conditionally Factorized Channel Filters
Dagan, O., & Ahmed, N. R. (2020) · IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI) · doi:10.1109/mfi49285.2020.9235266 · Cited by 7
“Bayesian decentralized data fusion (DDF) has a wide range of applications, such as cooperative localization [1], multi-target tracking [2], multi-robot localization and mapping [3], and more.”
Background
Metadata
- Authors
- Cunningham, A., Indelman, V., & Dellaert, F.
- Affiliations
- Georgia Institute of Technology (US)
- Venue
- 2013 IEEE International Conference on Robotics and Automation
- Publisher
- IEEE
- Published
- 2013-05
- Pages
- 5220-5227
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W2040134986
- Cited by
- 171
- References
- 26
- Citations by year
- 2026: 4 · 2025: 15 · 2024: 11 · 2023: 15 · 2022: 15 · 2021: 20 · 2020: 21 · 2019: 11 · 2018: 14 · 2017: 13 · 2016: 11 · 2015: 13 · 2014: 5 · 2013: 3
- FWCI
- 18.83
- Type
- conference paper
- Language
- en
- Open access
- green
- hdl.handle.net
- Locations
- Proceedings - IEEE International Conference on Robotics and Automation/Proceedings (publishedVersion)
- SMARTech Repository (Georgia Institute of Technology) (submittedVersion)
- 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 › Engineering › Aerospace Engineering › Inertial Sensor and Navigation
- Keywords
- distributed data fusion, multi-robot SLAM, neighborhood information, hazardous environments
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.