{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T21:06:34Z","timestamp":1768424794164,"version":"3.49.0"},"reference-count":44,"publisher":"SAGE Publications","issue":"10-11","license":[{"start":{"date-parts":[[2020,9,1]],"date-time":"2020-09-01T00:00:00Z","timestamp":1598918400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100007130","name":"okazaki national research institutes","doi-asserted-by":"publisher","award":["N000141712072"],"award-info":[{"award-number":["N000141712072"]}],"id":[{"id":"10.13039\/501100007130","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ARL","award":["W911NF-17-2-0181"],"award-info":[{"award-number":["W911NF-17-2-0181"]}]},{"DOI":"10.13039\/100000104","name":"National Aeronautics and Space Administration","doi-asserted-by":"publisher","award":["Convergent Aeronautics Solutions project Design En"],"award-info":[{"award-number":["Convergent Aeronautics Solutions project Design En"]}],"id":[{"id":"10.13039\/100000104","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":[[2021,9]]},"abstract":"<jats:p> This paper presents resource-aware algorithms for distributed inter-robot loop-closure detection for applications such as collaborative simultaneous localization and mapping (CSLAM) and distributed image retrieval. In real-world scenarios, this process is resource-intensive as it involves exchanging many observations and geometrically verifying a large number of potential matches. This poses severe challenges for small-size and low-cost robots with various operational and resource constraints that limit, e.g., energy consumption, communication bandwidth, and computation capacity. This paper proposes a framework in which robots first exchange compact queries to identify a set of potential loop closures. We then seek to select a subset of potential inter-robot loop closures for geometric verification that maximizes a monotone submodular performance metric without exceeding budgets on computation (number of geometric verifications) and communication (amount of exchanged data for geometric verification). We demonstrate that this problem is, in general, NP-hard, and present efficient approximation algorithms with provable a priori performance guarantees. The proposed framework is extensively evaluated on real and synthetic datasets. A natural convex relaxation scheme is also presented to certify the near-optimal performance of the proposed framework a posteriori. <\/jats:p>","DOI":"10.1177\/0278364920948594","type":"journal-article","created":{"date-parts":[[2020,9,2]],"date-time":"2020-09-02T06:20:53Z","timestamp":1599027653000},"page":"1212-1233","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":19,"title":["A resource-aware approach to collaborative loop-closure detection with provable performance guarantees"],"prefix":"10.1177","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9017-3022","authenticated-orcid":false,"given":"Yulun","family":"Tian","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"given":"Kasra","family":"Khosoussi","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"given":"Jonathan P","family":"How","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]}],"member":"179","published-online":{"date-parts":[[2020,9,1]]},"reference":[{"key":"bibr1-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48777-8_2"},{"key":"bibr2-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.572"},{"key":"bibr3-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1137\/080733991"},{"key":"bibr4-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989448"},{"key":"bibr5-0278364920948594","first-page":"13","volume-title":"Theoretical Computer Science","author":"Caskurlu B","year":"2014"},{"key":"bibr6-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1177\/0278364917732640"},{"key":"bibr7-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8461155"},{"key":"bibr8-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/MRS.2017.8250934"},{"key":"bibr9-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2017.2650153"},{"key":"bibr10-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1145\/358669.358692"},{"key":"bibr11-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0121195"},{"key":"bibr12-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6248074"},{"key":"bibr13-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8460783"},{"key":"bibr14-0278364920948594","author":"Heinly J","year":"2015","journal-title":"Computer Vision and Pattern Recognition (CVPR)"},{"key":"bibr15-0278364920948594","volume-title":"Approximation algorithms for NP-hard problems","author":"Hochbaum DS","year":"1996"},{"key":"bibr16-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5540039"},{"key":"bibr17-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2008.2007095"},{"key":"bibr18-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1177\/0278364918823086"},{"key":"bibr19-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487264"},{"key":"bibr20-0278364920948594","volume-title":"International Workshop on the Algorithmic Foundations of Robotics","author":"Khosoussi K","year":"2016"},{"key":"bibr21-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139177801.004"},{"key":"bibr22-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.60"},{"key":"bibr23-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5979949"},{"key":"bibr24-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281239"},{"key":"bibr25-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/CACSD.2004.1393890"},{"key":"bibr26-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0006528"},{"key":"bibr27-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2017.2705103"},{"key":"bibr28-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588971"},{"key":"bibr29-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487268"},{"key":"bibr30-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139227"},{"key":"bibr31-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383172"},{"key":"bibr32-0278364920948594","volume-title":"Optimal Design of Experiments","volume":"50","author":"Pukelsheim F","year":"1993"},{"key":"bibr33-0278364920948594","doi-asserted-by":"publisher","DOI":"10.5244\/C.26.77"},{"key":"bibr34-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21620"},{"key":"bibr35-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21854"},{"key":"bibr36-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2010.5717225"},{"key":"bibr37-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2003.1238663"},{"key":"bibr38-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385773"},{"key":"bibr39-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(03)00062-2"},{"key":"bibr40-0278364920948594","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2018.XIV.071"},{"key":"bibr41-0278364920948594","volume-title":"Proceedings of the Workshop on the Algorithmic Foundations of Robotics (WAFR)","author":"Tian Y","year":"2018"},{"key":"bibr42-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1080\/10556789908805762"},{"key":"bibr43-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2018.2878920"},{"key":"bibr44-0278364920948594","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479896303430"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364920948594","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364920948594","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364920948594","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T02:46:16Z","timestamp":1740797176000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364920948594"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,1]]},"references-count":44,"journal-issue":{"issue":"10-11","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["10.1177\/0278364920948594"],"URL":"https:\/\/doi.org\/10.1177\/0278364920948594","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,1]]}}}