{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T20:39:11Z","timestamp":1773520751323,"version":"3.50.1"},"reference-count":109,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2021,10,1]],"date-time":"2021-10-01T00:00:00Z","timestamp":1633046400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001775","name":"University of Technology Sydney","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001775","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Robot."],"published-print":{"date-parts":[[2021,10]]},"DOI":"10.1109\/tro.2021.3050328","type":"journal-article","created":{"date-parts":[[2021,2,3]],"date-time":"2021-02-03T22:57:34Z","timestamp":1612393054000},"page":"1381-1400","source":"Crossref","is-referenced-by-count":23,"title":["Sparse Pose Graph Optimization in Cycle Space"],"prefix":"10.1109","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9606-3943","authenticated-orcid":false,"given":"Fang","family":"Bai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5763-9644","authenticated-orcid":false,"given":"Teresa","family":"Vidal-Calleja","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8038-9989","authenticated-orcid":false,"given":"Giorgio","family":"Grisetti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2016.2609394"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2013.2291626"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509407"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2014.2321852"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/0111030"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5650422"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914523689"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2018.10.037"},{"key":"ref35","first-page":"24","article-title":"Linear SLAM: A linear solution to the feature-based and pose graph SLAM based on submap joining","author":"zhao","year":"0","journal-title":"Proc IEEE\/RSJ Int Conf Intell Robots Syst"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385779"},{"key":"ref28","first-page":"457","article-title":"Large-scale map-making","author":"konolige","year":"0","journal-title":"Proc AAAI"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911430419"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/11552246_14"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2019.2896478"},{"key":"ref22","author":"madsen","year":"1999","journal-title":"Methods for Non-Linear Least Squares Problems"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008854305733"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2006.1642040"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2004.839220"},{"key":"ref101","doi-asserted-by":"publisher","DOI":"10.1137\/0320014"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.2006706"},{"key":"ref100","article-title":"Iterative Solution of Nonlinear Equations in Several Variables","volume":"30","author":"ortega","year":"1970"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2009.2026444"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.844673"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2117422"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915619238"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915589642"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2009.V.023"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2007.III.009"},{"key":"ref55","first-page":"3336","article-title":"Decoupling localization and mapping in SLAM using compact relative maps","author":"wang","year":"0","journal-title":"Proc IEEE\/RSJ Int Conf Intell Robots Syst"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487238"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2015.2473455"},{"key":"ref52","article-title":"Robust and efficient robotic mapping","author":"olson","year":"2008"},{"key":"ref40","first-page":"425","article-title":"On the structure of nonlinearities in pose graph SLAM","author":"wang","year":"0","journal-title":"Proc Robot Sci Syst"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2017.2705103"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2015.2463671"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-012-0601-0"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8461180"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2016.133"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2017.2718661"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/16M1060248"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74936-3_9"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139835"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2016.2544304"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7140014"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2015.7353364"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1177\/0278364918823086","article-title":"Reliable graph topologies for SLAM","volume":"38","author":"khosoussi","year":"0","journal-title":"Proc Int J Robot Res"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630690"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385742"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719512"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492900002518"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1561\/2300000043"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1177\/0278364918784361"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2010.10.014"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1137\/0216026"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1145\/355984.355988"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1007\/s00186-008-0255-4"},{"key":"ref78","first-page":"301","article-title":"Breaking the $\\tilde{O} (m^{2} n)$ barrier for minimum cycle bases","author":"amaldi","year":"0","journal-title":"Proc Eur Symp Algorithms"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13036-6_30"},{"key":"ref60","volume":"2","author":"chirikjian","year":"2011","journal-title":"Stochastic Models Information Theory and Lie Groups"},{"key":"ref62","article-title":"Graph Theory With Algorithms and Its Applications: In Applied Science and Technology","author":"ray","year":"2012"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1017\/9781316671528"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2009.08.001"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1117\/12.57955"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2009.V.021"},{"key":"ref66","article-title":"Multiple View Geometry in Computer Vision","author":"hartley","year":"2003"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2011.943233"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908090961"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2016.2624754"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2015.2496823"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/70.938381"},{"key":"ref109","first-page":"3354","author":"geiger","year":"0","journal-title":"Proc IEEE Conf Comput Vis Pattern Recognit"},{"key":"ref95","article-title":"Linear Observation Systems on Groups (I)","author":"barrau","year":"2018"},{"key":"ref108","year":"0"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1109\/78.218151"},{"key":"ref107","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139836"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1109\/SPECT.1988.206196"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383115"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1109\/ICARCV.2008.4795699"},{"key":"ref105","doi-asserted-by":"publisher","DOI":"10.1145\/1024074.1024081"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2004.842342"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1080\/02331888508801839"},{"key":"ref90","article-title":"Estimation With Applications to Tracking and Navigation: Theory Algorithms and Software","author":"bar-shalom","year":"2004"},{"key":"ref103","first-page":"113","article-title":"On characterizations of superlinear convergence for constrained optimization","volume":"26","author":"coleman","year":"1990","journal-title":"Lectures Appl Math"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1137\/0724075"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2018.8594068"},{"key":"ref99","first-page":"125","article-title":"Quasi-Newton methods for equality constrained optimization: Equivalence of existing methods and a new implementation","author":"tapia","year":"0","journal-title":"Nonlinear Programming 3"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-control-060117-105010"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2017.2651376"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s11768-010-9187-7"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/140957743"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906072768"},{"key":"ref13","first-page":"3607","article-title":"G2o: A general framework for graph optimization","author":"kmmerle","year":"0","journal-title":"Proc IEEE Int Conf Robot Autom"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1177\/0278364917691110"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1177\/0278364918784361"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718881"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480190177042"},{"key":"ref17","first-page":"3011","article-title":"How far is SLAM from a linear least squares problem?","author":"huang","year":"0","journal-title":"Proc IEEE\/RSJ Int Conf Intell Robots Syst"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2017.78"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ICARCV.2016.7838759"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45471-3_21"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2018.2794610"},{"key":"ref83","article-title":"Applications of shortest path methods","author":"pina","year":"1995"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1145\/1187436.1216582"},{"key":"ref89","article-title":"Optimization Algorithms on Matrix Manifolds","author":"absil","year":"2009"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-007-9064-z"},{"key":"ref86","article-title":"Parallel open ear decomposition with applications to graph biconnectivity and triconnectivity","author":"ramachandran","year":"1992"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1109\/TAES.2007.4285368"}],"container-title":["IEEE Transactions on Robotics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8860\/9556521\/09346012.pdf?arnumber=9346012","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,17]],"date-time":"2021-12-17T19:58:24Z","timestamp":1639771104000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9346012\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10]]},"references-count":109,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tro.2021.3050328","relation":{},"ISSN":["1552-3098","1941-0468"],"issn-type":[{"value":"1552-3098","type":"print"},{"value":"1941-0468","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10]]}}}