{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T16:51:06Z","timestamp":1774630266574,"version":"3.50.1"},"reference-count":89,"publisher":"SAGE Publications","issue":"12","license":[{"start":{"date-parts":[[2017,10,1]],"date-time":"2017-10-01T00:00:00Z","timestamp":1506816000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2017,10]]},"abstract":"<jats:p> We consider the following problem: a team of robots is deployed in an unknown environment and it has to collaboratively build a map of the area without a reliable infrastructure for communication. The backbone for modern mapping techniques is pose graph optimization, which estimates the trajectory of the robots, from which the map can be easily built. The first contribution of this paper is a set of distributed algorithms for pose graph optimization: rather than sending all sensor data to a remote sensor fusion server, the robots exchange very partial and noisy information to reach an agreement on the pose graph configuration. Our approach can be considered as a distributed implementation of a two-stage approach that already exists, where we use the Successive Over-Relaxation and the Jacobi Over-Relaxation as workhorses to split the computation among the robots. We also provide conditions under which the proposed distributed protocols converge to the solution of the centralized two-stage approach. As a second contribution, we extend the proposed distributed algorithms to work with the object-based map models. The use of object-based models avoids the exchange of raw sensor measurements (e.g. point clouds or RGB-D data) further reducing the communication burden. Our third contribution is an extensive experimental evaluation of the proposed techniques, including tests in realistic Gazebo simulations and field experiments in a military test facility. Abundant experimental evidence suggests that one of the proposed algorithms (the Distributed Gauss\u2013Seidel method) has excellent performance. The Distributed Gauss\u2013Seidel method requires minimal information exchange, has an anytime flavor, scales well to large teams (we demonstrate mapping with a team of 50 robots), is robust to noise, and is easy to implement. Our field tests show that the combined use of our distributed algorithms and object-based models reduces the communication requirements by several orders of magnitude and enables distributed mapping with large teams of robots in real-world problems. The source code is available for download at https:\/\/cognitiverobotics.github.io\/distributed-mapper\/ <\/jats:p>","DOI":"10.1177\/0278364917732640","type":"journal-article","created":{"date-parts":[[2017,10,27]],"date-time":"2017-10-27T13:06:51Z","timestamp":1509109611000},"page":"1286-1311","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":111,"title":["Distributed mapping with privacy and communication constraints: Lightweight algorithms and object-based models"],"prefix":"10.1177","volume":"36","author":[{"given":"Siddharth","family":"Choudhary","sequence":"first","affiliation":[{"name":"College of Computing, Georgia Institute of Technology, USA"}]},{"given":"Luca","family":"Carlone","sequence":"additional","affiliation":[{"name":"Laboratory for Information & Decision Systems, Massachusetts Institute of Technology, USA"}]},{"given":"Carlos","family":"Nieto","sequence":"additional","affiliation":[{"name":"College of Computing, Georgia Institute of Technology, USA"}]},{"given":"John","family":"Rogers","sequence":"additional","affiliation":[{"name":"US Army Research Laboratory, USA"}]},{"given":"Henrik I","family":"Christensen","sequence":"additional","affiliation":[{"name":"Institute of Contextual Robotics, UC San Diego, USA"}]},{"given":"Frank","family":"Dellaert","sequence":"additional","affiliation":[{"name":"College of Computing, Georgia Institute of Technology, USA"}]}],"member":"179","published-online":{"date-parts":[[2017,10,27]]},"reference":[{"key":"bibr1-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1137\/100792366"},{"key":"bibr2-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543634"},{"key":"bibr3-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5979799"},{"key":"bibr4-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2012.04.008"},{"key":"bibr5-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2012.2192012"},{"key":"bibr6-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152859"},{"key":"bibr7-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5979850"},{"key":"bibr8-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6247992"},{"key":"bibr9-0278364917732640","first-page":"226","volume-title":"International conference on intelligent sensing and information processing","author":"Barooah P","year":"2005"},{"key":"bibr10-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/MCS.2007.384125"},{"key":"bibr11-0278364917732640","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"Bertsekas D","year":"1989"},{"key":"bibr12-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2012.2185045"},{"key":"bibr13-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139835"},{"key":"bibr14-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-010-9457-0"},{"key":"bibr15-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2015.7353364"},{"key":"bibr16-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139836"},{"key":"bibr17-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2014.2353512"},{"key":"bibr18-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2014.6942683"},{"key":"bibr19-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2011.6094648"},{"key":"bibr20-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6631323"},{"key":"bibr21-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5652875"},{"key":"bibr22-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1049"},{"key":"bibr23-0278364917732640","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2005.I.024"},{"key":"bibr24-0278364917732640","unstructured":"Dellaert F (2012) Factor graphs and GTSAM: A hands-on introduction. Technical Report GT-RIM-CP&R-2012-002, Georgia Institute of Technology, USA."},{"key":"bibr25-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7140012"},{"key":"bibr26-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.844673"},{"key":"bibr27-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ECMR.2013.6698839"},{"key":"bibr28-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509788"},{"key":"bibr29-0278364917732640","first-page":"1411","volume-title":"IEEE conference on decision and control","author":"Freris N","year":"2015"},{"key":"bibr30-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-006-9043-2"},{"key":"bibr31-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2004.839220"},{"key":"bibr32-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2015.08.009"},{"key":"bibr33-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509407"},{"key":"bibr34-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385779"},{"key":"bibr35-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-012-0601-0"},{"key":"bibr36-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2010.5717384"},{"key":"bibr37-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906072250"},{"key":"bibr38-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912446325"},{"key":"bibr39-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6906915"},{"key":"bibr40-0278364917732640","first-page":"3185","volume-title":"IEEE international conference on robotics and automation (ICRA)","author":"Kim B","year":"2010"},{"key":"bibr41-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366157"},{"key":"bibr42-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630774"},{"key":"bibr43-0278364917732640","first-page":"244","volume-title":"Advances in neural information processing systems (NIPS)","author":"Koppula H","year":"2011"},{"key":"bibr44-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(00)00017-5"},{"key":"bibr45-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10599-4_45"},{"key":"bibr46-0278364917732640","first-page":"1069","volume-title":"IEEE international conference on robotics and automation (ICRA)","author":"Lazaro M","year":"2011"},{"key":"bibr47-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/48.972094"},{"key":"bibr48-0278364917732640","first-page":"1143","volume-title":"International joint conference on AI (IJCAI)","author":"Leonard J","year":"2003"},{"key":"bibr49-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383115"},{"key":"bibr50-0278364917732640","author":"McCormac J","year":"2016","journal-title":"CoRR"},{"key":"bibr51-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152398"},{"key":"bibr52-0278364917732640","first-page":"2558","volume-title":"IEEE\/RSJ international conference on intelligent robots and systems (IROS)","author":"Ni K","year":"2010"},{"key":"bibr53-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2007.363564"},{"key":"bibr54-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5650575"},{"key":"bibr55-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2008.08.001"},{"key":"bibr56-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2006.376811"},{"key":"bibr57-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139227"},{"key":"bibr58-0278364917732640","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2015.XI.034"},{"key":"bibr59-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2012.09.014"},{"key":"bibr60-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6224637"},{"key":"bibr61-0278364917732640","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2007.III.001"},{"key":"bibr62-0278364917732640","author":"Redmon J","year":"2015","journal-title":"CoRR"},{"key":"bibr63-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2011.6095152"},{"key":"bibr64-0278364917732640","unstructured":"Rosen D, Carlone L, Bandeira A, et al. (2016) SE-Sync: A certifiably correct algorithm for synchronization over the special euclidean group. arXiv:1612.07386 [cs.RO]"},{"key":"bibr65-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.803461"},{"key":"bibr66-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2117422"},{"key":"bibr67-0278364917732640","volume-title":"Semantic 3D object maps for everyday manipulation in human living environments","author":"Rusu RB","year":"2009"},{"key":"bibr68-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2008.4650972"},{"key":"bibr69-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.178"},{"key":"bibr70-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1137\/060673400"},{"key":"bibr71-0278364917732640","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2009.V.021"},{"key":"bibr72-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2302746"},{"key":"bibr73-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6906903"},{"key":"bibr74-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385773"},{"key":"bibr75-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907384"},{"key":"bibr76-0278364917732640","first-page":"254","volume-title":"Proceedings of the 11th international symposium of robotics research (ISRR\u201903)","author":"Thrun S","year":"2003"},{"key":"bibr77-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2011.6161295"},{"key":"bibr78-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ECC.2015.7330818"},{"key":"bibr79-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907122"},{"key":"bibr80-0278364917732640","first-page":"1","volume-title":"Proceedings of semantic perception mapping and exploration","author":"Trevor A","year":"2013"},{"key":"bibr81-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6225287"},{"key":"bibr82-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2012.6426677"},{"key":"bibr83-0278364917732640","first-page":"921","author":"Tron R","year":"2012","journal-title":"IEEE Transactions on Automatic Control"},{"key":"bibr84-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2009.5400405"},{"key":"bibr85-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1145\/2751556"},{"key":"bibr86-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7138983"},{"issue":"3","key":"bibr87-0278364917732640","first-page":"854","volume":"15","author":"Wei M","year":"2015","journal-title":"IEEE Sensors Journals"},{"key":"bibr88-0278364917732640","first-page":"24","volume-title":"IEEE\/RSJ international conference on intelligent robots and systems (IROS)","author":"Zhao L","year":"2013"},{"key":"bibr89-0278364917732640","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2006.282219"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364917732640","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364917732640","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364917732640","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T15:12:15Z","timestamp":1740928335000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364917732640"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10]]},"references-count":89,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["10.1177\/0278364917732640"],"URL":"https:\/\/doi.org\/10.1177\/0278364917732640","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10]]}}}