Communication-constrained multi-AUV cooperative SLAM
Open accessThe DOI matches its Crossref record; 35 of the 36 references it cites were found in a registry or an index, and 1 are not checked yet.
Abstract
Multi-robot deployments have the potential for completing tasks more efficiently. For example, in simultaneous localization and mapping (SLAM), robots can better localize themselves and the map if they can share measurements of each other (direct encounters) and of commonly observed parts of the map (indirect encounters). However, performance is contingent on the quality of the communications channel. In the underwater scenario, communicating over any appreciable distance is achieved using acoustics which is low-bandwidth, slow, and unreliable, making cooperative operations very challenging. In this paper, we present a framework for cooperative SLAM (C-SLAM) for multiple autonomous underwater vehicles (AUVs) communicating only through acoustics. We develop a novel graph-based C-SLAM algorithm that is able to (optimally) generate communication packets whose size scales linearly with the number of observed features since the last successful transmission, constantly with the number of vehicles in the collective, and does not grow with time even the case of dropped packets, which are common. As a result, AUVs can bound their localization error without the need for pre-installed beacons or surfacing for GPS fixes during navigation, leading to significant reduction in time required to complete missions. The proposed algorithm is validated through realistic marine vehicle and acoustic communication simulations.
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
“This motivated the use of sparsification techniques to reduce the communication cost [197].”
From Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age (2016) · cites this paper as [197]
Citations
Cites
AUV Navigation and Localization: A Review
Paull, L., Saeedi, S., Seto, M., & Li, H. (2014) · IEEE Journal of Oceanic Engineering · doi:10.1109/joe.2013.2278891 · Cited by 1,536 · cited 2×
“Historical methods to bound localization such as long baseline (LBL) and ultra short baseline (USBL) are costly and time-consuming to set up and also bound the operational area of the vehicles [3].”
BackgroundMethodSelf-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 3×
“With mild assumptions (such as additive Gaussian noise of measurements), we often can convert the SLAM problem to a nonlinear least-squares (NLS) problem [26], which can be solved efficiently [27].”
BackgroundMethodSquare 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×
“With mild assumptions (such as additive Gaussian noise of measurements), we often can convert the SLAM problem to a nonlinear least-squares (NLS) problem [26], which can be solved efficiently [27].”
BackgroundMethodDistributed multirobot localization
Roumeliotis, S. I., & Bekey, G. A. (2002) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2002.803461 · Cited by 717 · cited 1×
“Cooperative SLAM (C-SLAM) can yield better performance than single robot SLAM since additional constraints are added through information sharing of one of two kinds: (i) direct encounters, where robots are able to make relative measurements of one another [1], and (ii) indirect encounters, where robots are able to mak…”
BackgroundDistributed 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
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 · cited 14×
“This can be achieved with “anchor nodes” in the pose graph formulation [2], directly from the maps themselves [20], or by requiring the robots to rendezvous [21], [18].”
BackgroundInfluentialLCM: Lightweight Communications and Marshalling
Huang, A. S., Olson, E., & Moore, D. C. (2010) · 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2010.5649358 · Cited by 299 · cited 3×
“The decentralized multi-vehicle estimates maintained onboard each vehicle are shown in the LCM viewers at the bottom.”
MethodAdvanced perception, navigation and planning for autonomous in-water ship hull inspection
Hover, F. S., Eustice, R. M., Kim, A., Englot, B., Johannsson, H., Kaess, M., & Leonard, J. J. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364912461059 · Cited by 249 · cited 1×
“Approaches with different sensing modalities include: vision [9], sidescan sonar [10], forward-look sonar [11], and bathymetric sonar [12].”
BackgroundSelf-citationMulti-robot SLAM with Unknown Initial Correspondence: The Robot Rendezvous Case
Zhou, X., & Roumeliotis, S. (2006) · 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2006.282219 · Cited by 217 · cited 1×
“This can be achieved with “anchor nodes” in the pose graph formulation [2], directly from the maps themselves [20], or by requiring the robots to rendezvous [21], [18].”
BackgroundCooperative AUV Navigation using a Single Maneuvering Surface Craft
Fallon, M. F., Papadopoulos, G., Leonard, J. J., & Patrikalakis, N. M. (2010) · The International Journal of Robotics Research · doi:10.1177/0278364910380760 · Cited by 209 · cited 1×
“[13] propse a system for localization of a team of AUVs using acoustic communications from an autonomous surface craft.”
BackgroundSelf-citationAdvances in single-beacon one-way-travel-time acoustic navigation for underwater vehicles
Webster, S. E., Eustice, R. M., Singh, H., & Whitcomb, L. L. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364912446166 · Cited by 191 · cited 1×
“Vehicles can make relative range estimates of one another (“direct” encounters) by maintaining synchronized clocks onboard and calculating the time-of-flight of communication packets [31].”
BackgroundConsistent cooperative localization
Bahr, A., Walter, M. R., & Leonard, J. J. (2009) · 2009 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2009.5152859 · Cited by 191 · cited 1×
“aid teams [14], or client and server in the origin state method of Walls and Eustice [15].”
MethodSelf-citationInformation-Based Compact Pose SLAM
Ila, V., Porta, J. M., & Andrade-Cetto, J. (2010) · IEEE Transactions on Robotics · doi:10.1109/tro.2009.2034435 · Cited by 183 · cited 1×
“In [28], pose-graph compression is proposed for laserbased SLAM by utilizing an approximate marginalization based on the Chow-Liu tree (CLT), while the method in [29] uses an information criterion to selectively remove uninformative loop closures.”
MethodMultiple 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 · cited 3×
“This can be achieved with “anchor nodes” in the pose graph formulation [2], directly from the maps themselves [20], or by requiring the robots to rendezvous [21], [18].”
BackgroundSelf-citationDDF-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 · cited 3×
“In our method we avoid double counting of information by removing all other vehicle poses from the factor graph during acoustic packet generation similar to [22], but restrict the AUVs only to transmit locally gathered data (as opposed to forward along data received from others).”
BackgroundMethodVisually Mapping the RMS Titanic: Conservative Covariance Estimates for SLAM Information Filters
Eustice, R. M., Singh, H., Leonard, J. J., & Walter, M. R. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906072512 · Cited by 162 · cited 1×
“Approaches with different sensing modalities include: vision [9], sidescan sonar [10], forward-look sonar [11], and bathymetric sonar [12].”
BackgroundSelf-citationConcurrent mapping and localization using sidescan sonar
Ruiz, I., de Raucourt, S., Pétillot, Y., & Lane, D. M. (2004) · IEEE Journal of Oceanic Engineering · doi:10.1109/joe.2004.829790 · Cited by 138 · cited 1×
“Approaches with different sensing modalities include: vision [9], sidescan sonar [10], forward-look sonar [11], and bathymetric sonar [12].”
BackgroundInformation-theoretic compression of pose graphs for laser-based SLAM
Kretzschmar, H., & Stachniss, C. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364912455072 · Cited by 109 · cited 1×
“In [28], pose-graph compression is proposed for laserbased SLAM by utilizing an approximate marginalization based on the Chow-Liu tree (CLT), while the method in [29] uses an information criterion to selectively remove uninformative loop closures.”
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 · cited 8×
“where r(·) is a function that transforms the nodes X R from the global from to the local frame relative to x1 (similar to the root shift operation in GLC [5]) and X̂ R are the optimal estimates of the remaining states as determined by solving (2) which do not change through the marginalization process.”
BackgroundMethodInfluentialFully 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 · cited 2×
“In particular, this is done in an overly conservative manner in [22], and later improved by using the concept of an “anti-factor” [23].”
BackgroundMethodAn Overview of MOOS-IvP and a Brief Users Guide to the IvP Helm Autonomy Software
Benjamin, M. R., Leonard, J. J., Schmidt, H., & Newman, P. M. (2009) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 90
Self-citationMulti-robot SLAM using condensed measurements
Lazaro, M. T., Paz, L. M., Pinies, P., Castellanos, J. A., & Grisetti, G. (2013) · 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2013.6696483 · Cited by 89 · cited 1×
“The work of [24] uses the condensed measurement approach introduced in [25].”
MethodBathymetric particle filter SLAM using trajectory maps
Barkby, S., Williams, S. B., Pizarro, O. R., & Jakuba, M. V. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364912459666 · Cited by 73 · cited 1×
“Approaches with different sensing modalities include: vision [9], sidescan sonar [10], forward-look sonar [11], and bathymetric sonar [12].”
BackgroundNeural Network-Based Multiple Robot Simultaneous Localization and Mapping
Sajad Saeedi, G., Paull, L., Trentini, M., & Li, H. (2011) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2011.2176541 · Cited by 71
Self-citationConsistent sparsification for graph optimization
Huang, G., Kaess, M., & Leonard, J. J. (2013) · 2013 European Conference on Mobile Robots · doi:10.1109/ecmr.2013.6698835 · Cited by 70 · cited 6×
“Additionally, we design all measurements to be relative to the pose at the last known successful transmission time which has two key benefits: (i) the effect of linearization errors is reduced [6] and (ii) the algorithm is robust to partial or complete packet loss since the resulting factor graph will always be fully…”
BackgroundMethodInfluentialSelf-citationA measurement distribution framework for cooperative navigation using multiple AUVs
Fallon, M. F., Papadopoulos, G., & Leonard, J. J. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509869 · Cited by 62
Self-citationRobust 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 56 · cited 1×
“The work of [24] uses the condensed measurement approach introduced in [25].”
MethodGroup Mapping: A Topological Approach to Map Merging for Multiple Robots
Saeedi, S., Paull, L., Trentini, M., Seto, M., & Li, H. (2014) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2014.2304091 · Cited by 54 · cited 1×
“Terrestrial [4] and aerial [2] applications of C-SLAM have demonstrated benefits in terms of efficiency and robustness; however, directly porting these algorithms to the undersea case is not straightforward.”
BackgroundSelf-citationConservative Sparsification for efficient and consistent approximate estimation
Vial, J., Durrant-Whyte, H., & Bailey, T. (2011) · 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2011.6095128 · Cited by 42 · cited 3×
“More closely related, recent work has used a convex optimization formulation for sparsification, where the KLD is minimized with a consistency constraint [7].”
BackgroundMethodNonlinear Graph Sparsification for SLAM
Mazuran, M., Tipaldi, G. D., Spinello, L., & Burgard, W. (2014) · Robotics: Science and Systems · doi:10.15607/rss.2014.x.040 · Cited by 42 · cited 7×
“We formulate the problem over the measurement information rather than the state information which leaves us free to design the new approximate measurements [8].”
BackgroundMethodResultInfluentialPredicting the Performance of Cooperative Simultaneous Localization and Mapping (C-SLAM)
Mourikis, A. I., & Roumeliotis, S. I. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906072515 · Cited by 41 · cited 1×
“One issue in C-SLAM [18], [19] is how to find the initial relative poses of the robots.”
BackgroundTemporally scalable visual SLAM using a reduced pose graph
Johannsson, H., Kaess, M., Fallon, M., & Leonard, J. J. (2013) · 2013 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2013.6630556 · Cited by 39 · cited 1×
“The work of [30] employs a Euclidean distance criterion for node removal to guarantee that state-space size grows only with the size of the mapped environment.”
MethodSelf-citationConservative sparsification for efficient and consistent approximate estimation
Vial, J. C., Durrant-Whyte, H. F., & Bailey, T. (2011) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2011.6048728 · Cited by 26
Schneider, T., & Schmidt, H. (2013) · IEEE Journal of Oceanic Engineering · doi:10.1109/joe.2012.2232492 · Cited by 24 · cited 1×
“The system is implemented with a combination of open source projects developed at MIT: the mission-oriented operating suite (MOOS) with interval programming [33], GobyAcomms [34], lightweight communications and marshaling (LCM) [35], and iSAM [27].”
MethodWalls, J. M., & Eustice, R. M. (2013) · Robotics: Science and Systems · doi:10.15607/rss.2013.ix.010 · Cited by 22 · cited 3×
“aid teams [14], or client and server in the origin state method of Walls and Eustice [15].”
MethodOn statistical approaches to target silhouette classification in difficult conditions
Sanderson, C., Gibbins, D., & Searle, S. (2007) · Digital Signal Processing · doi:10.1016/j.dsp.2007.05.008 · Cited by 11 · cited 1×
“The ATR filters are similar to the existing algorithms [32] but optimized for mine-like object geometries.”
Method
Research works printed but not linked: 1
- paull, 2014, Decentralized cooperative trajectory estimation for large teams of autonomous underwater vehicles, Intelligent Robots and Systems (To Appear), 1
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
“ls to be exchanged among the robots are dense, and the communication cost is quadratic in the number of separators. This motivated the use of sparsification techniques to reduce the communication cost [220]. The second reason is that Gaussian elimination is performed on a linearized version of the problem, hence approa…”
Self-citationPast, 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
Self-citationCooperative Heterogeneous Multi-Robot Systems: A Survey
Rizk, Y., Awad, M., & Tunstel, E. W. (2020) · ACM Computing Surveys · doi:10.1145/3303848 · Cited by 449
“Distributed, decentralized, cooperative, or multi-robot SLAM has been developed to leverage multirobot cooperation and tackle complex environments [75], in communication constrained environments [159], or where direct communication is not possible [106].”
BackgroundCommunication-efficient edge ai: algorithms and systems
Shi, Y., Yang, K., Jiang, T., Zhang, J., & Letaief, K. B. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.3007787 · Cited by 488
“• Partial data transmission for communication-efficient inference [124], [125], [126], [127] • Raw data encoding for communication-efficient inference [128], [129] • Cooperative downlink transmission for communication-efficient inference [130], [131]”
BackgroundMethodFattah, S., Gani, A., Ahmedy, I., Idris, M. Y. I., & Targio Hashem, I. A. (2020) · Sensors · doi:10.3390/s20185393 · Cited by 193
“[60] A C-SLAM algorithm communication packets generation Doppler velocity Strategy, design measurements Allow associating the”
Method
Metadata
- Authors
- Paull, L., Huang, G., Seto, M., & Leonard, J. J.
- Affiliations
- MIT Computer Science and Artificial Intelligence Laboratory (US)
- University of Delaware (US)
- Defence Research and Development Canada (CA)
- Venue
- 2015 IEEE International Conference on Robotics and Automation (ICRA)
- Publisher
- IEEE
- Published
- 2015-05
- Pages
- 509-516
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W1603426217
- Cited by
- 116
- References
- 36
- Citations by year
- 2026: 2 · 2025: 10 · 2024: 11 · 2023: 15 · 2022: 10 · 2021: 12 · 2020: 8 · 2019: 14 · 2018: 14 · 2017: 9 · 2016: 9 · 2015: 2
- FWCI
- 19.65
- Type
- conference paper
- Language
- en
- Open access
- green
- hdl.handle.net
- Licence
- cc-by-nc-sa
- Locations
- Proceedings - IEEE International Conference on Robotics and Automation/Proceedings (publishedVersion)
- DSpace@MIT (Massachusetts Institute of Technology) (submittedVersion, cc-by-nc-sa)
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Physical Sciences › Engineering › Ocean Engineering › Underwater Vehicles and Communication Systems
- Physical Sciences › Computer Science › Artificial Intelligence › Target Tracking and Data Fusion in Sensor Networks
- Keywords
- cooperative SLAM, multi-AUV systems, autonomous underwater vehicles, acoustic communication, graph-based SLAM, packet loss, localization error bounds, multi-robot cooperation
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.