{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T16:19:31Z","timestamp":1783700371668,"version":"3.55.0"},"reference-count":61,"publisher":"SAGE Publications","issue":"13","license":[{"start":{"date-parts":[[2024,4,15]],"date-time":"2024-04-15T00:00:00Z","timestamp":1713139200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100011021","name":"National Centre of Competence in Research Robotics","doi-asserted-by":"publisher","award":["51NF40_185543"],"award-info":[{"award-number":["51NF40_185543"]}],"id":[{"id":"10.13039\/501100011021","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2024,11]]},"abstract":"<jats:p>The exploration of large-scale unknown environments can benefit from the deployment of multiple robots for collaborative mapping. Each robot explores a section of the environment and communicates onboard pose estimates and maps to a central server to build an optimized global multi-robot map. Naturally, inconsistencies can arise between onboard and server estimates due to onboard odometry drift, failures, or degeneracies. The mapping server can correct and overcome such failure cases using computationally expensive operations such as inter-robot loop closure detection and multi-modal mapping. However, the individual robots do not benefit from the collaborative map if the mapping server provides no feedback. Although server updates from the multi-robot map can greatly alleviate the robotic mission strategically, most existing work lacks them, due to their associated computational and bandwidth-related costs. Motivated by this challenge, this paper proposes a novel collaborative mapping framework that enables global mapping consistency among robots and the mapping server. In particular, we propose graph spectral analysis, at different spatial scales, to detect structural differences between robot and server graphs, and to generate necessary constraints for the individual robot pose graphs. Our approach specifically finds the nodes that correspond to the drift\u2019s origin rather than the nodes where the error becomes too large. We thoroughly analyze and validate our proposed framework using several real-world multi-robot field deployments where we show improvements of the onboard system up to 90% and can recover the onboard estimation from localization failures and even from the degeneracies within its estimation.<\/jats:p>","DOI":"10.1177\/02783649241246847","type":"journal-article","created":{"date-parts":[[2024,4,15]],"date-time":"2024-04-15T06:55:43Z","timestamp":1713164143000},"page":"2070-2088","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":8,"title":["A framework for collaborative multi-robot mapping using spectral graph wavelets"],"prefix":"10.1177","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3162-0363","authenticated-orcid":false,"given":"Lukas","family":"Bernreiter","sequence":"first","affiliation":[{"name":"Autonomous Systems Lab, ETH Zurich, Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shehryar","family":"Khattak","sequence":"additional","affiliation":[{"name":"NASA Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA"},{"name":"Robotics Systems Lab, ETH Zurich, Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6554-0575","authenticated-orcid":false,"given":"Lionel","family":"Ott","sequence":"additional","affiliation":[{"name":"Autonomous Systems Lab, ETH Zurich, Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Roland","family":"Siegwart","sequence":"additional","affiliation":[{"name":"Autonomous Systems Lab, ETH Zurich, Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marco","family":"Hutter","sequence":"additional","affiliation":[{"name":"Robotics Systems Lab, ETH Zurich, Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cesar","family":"Cadena","sequence":"additional","affiliation":[{"name":"Autonomous Systems Lab, ETH Zurich, Zurich, Switzerland"},{"name":"Robotics Systems Lab, ETH Zurich, Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2024,4,15]]},"reference":[{"key":"bibr1-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2019.2929999"},{"key":"bibr2-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2007.906727"},{"key":"bibr3-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1017\/9781316671528"},{"key":"bibr4-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA46639.2022.9812102"},{"key":"bibr5-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1177\/0278364917728574"},{"key":"bibr6-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2007.4399611"},{"key":"bibr7-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915620033"},{"key":"bibr8-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2016.2624754"},{"key":"bibr9-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2021.3075644"},{"key":"bibr10-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2020.3004794"},{"key":"bibr11-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2022.3191204"},{"key":"bibr12-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6631323"},{"key":"bibr13-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21993"},{"key":"bibr14-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/RCAR.2016.7784092"},{"key":"bibr15-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/IROS47612.2022.9981584"},{"key":"bibr16-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7140012"},{"key":"bibr17-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220025"},{"key":"bibr18-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2012.2215780"},{"key":"bibr19-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA40945.2020.9197082"},{"key":"bibr20-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2014.6853764"},{"key":"bibr21-02783649241246847","volume-title":"Wavelet Feature Maps Compression for Image-To-Image CNNs","author":"Finder SE","year":"2022"},{"issue":"1","key":"bibr22-02783649241246847","first-page":"867","volume":"9","author":"Gorgel P","year":"2009","journal-title":"Istanbul University - Journal of Electrical and Electronics Engineering"},{"key":"bibr23-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.04.005"},{"key":"bibr24-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-03574-7_3"},{"key":"bibr25-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2022.3184845"},{"key":"bibr26-02783649241246847","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2022.XVIII.050"},{"key":"bibr27-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1080\/01691864.2017.1378591"},{"key":"bibr28-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-51532-8_27"},{"key":"bibr29-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911430419"},{"key":"bibr30-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2018.2837226"},{"key":"bibr31-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/ICUAS48674.2020.9213865"},{"key":"bibr32-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1177\/0278364918823086"},{"key":"bibr33-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509154"},{"key":"bibr34-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2020.2967681"},{"key":"bibr35-02783649241246847","first-page":"1","volume":"20","author":"Loukas A","year":"2019","journal-title":"Journal of Machine Learning Research"},{"key":"bibr36-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8460217"},{"key":"bibr37-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/tro.2020.2994457"},{"key":"bibr38-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2018.2890143"},{"key":"bibr39-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA40945.2020.9196563"},{"key":"bibr40-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8462890"},{"key":"bibr41-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2820126"},{"key":"bibr42-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2018.2853729"},{"key":"bibr43-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/IROS45743.2020.9340849"},{"key":"bibr44-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4020-6629-0"},{"key":"bibr45-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1016\/j.crhy.2019.08.003"},{"key":"bibr46-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2321121"},{"key":"bibr47-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21854"},{"key":"bibr48-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/ISMAR-Adjunct54149.2021.00043"},{"key":"bibr49-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630876"},{"key":"bibr50-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2015.02.005"},{"key":"bibr51-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2006.1642280"},{"key":"bibr52-02783649241246847","volume-title":"Spectral Sparsification for Communication-Efficient Collaborative Rotation and Translation Estimation","author":"Tian Y","year":"2022"},{"key":"bibr53-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2021.3137751"},{"key":"bibr54-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1126\/scirobotics.abp9742"},{"key":"bibr55-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719574"},{"key":"bibr56-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2345355"},{"key":"bibr57-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2018.2878920"},{"key":"bibr58-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487211"},{"key":"bibr59-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/IROS51168.2021.9636687"},{"key":"bibr60-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2021.3062347"},{"key":"bibr61-02783649241246847","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.104"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/02783649241246847","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/02783649241246847","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/02783649241246847","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:11Z","timestamp":1777457831000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/02783649241246847"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,15]]},"references-count":61,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2024,11]]}},"alternative-id":["10.1177\/02783649241246847"],"URL":"https:\/\/doi.org\/10.1177\/02783649241246847","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,15]]}}}