{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:52:30Z","timestamp":1777715550134,"version":"3.51.4"},"reference-count":111,"publisher":"SAGE Publications","issue":"13-14","license":[{"start":{"date-parts":[[2017,6,13]],"date-time":"2017-06-13T00:00:00Z","timestamp":1497312000000},"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,12]]},"abstract":"<jats:p>This paper solves the classical problem of simultaneous localization and mapping (SLAM) in a fashion that avoids linearized approximations altogether. Based on the creation of virtual synthetic measurements, the algorithm uses a linear time-varying Kalman observer, bypassing errors and approximations brought by the linearization process in traditional extended Kalman filtering SLAM. Convergence rates of the algorithm are established using contraction analysis. Different combinations of sensor information can be exploited, such as bearing measurements, range measurements, optical flow, or time-to-contact. SLAM-DUNK, a more advanced version of the algorithm in global coordinates, exploits the conditional independence property of the SLAM problem, decoupling the covariance matrices between different landmarks and reducing computational complexity to O(n). As illustrated in simulations, the proposed algorithm can solve SLAM problems in both 2D and 3D scenarios with guaranteed convergence rates in a full nonlinear context.<\/jats:p>","DOI":"10.1177\/0278364917710541","type":"journal-article","created":{"date-parts":[[2017,6,14]],"date-time":"2017-06-14T01:08:10Z","timestamp":1497402490000},"page":"1554-1578","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":9,"title":["Analytical SLAM without linearization"],"prefix":"10.1177","volume":"36","author":[{"given":"Feng","family":"Tan","sequence":"first","affiliation":[{"name":"Nonlinear Systems Laboratory, Massachusetts Institute of Technology, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Winfried","family":"Lohmiller","sequence":"additional","affiliation":[{"name":"Nonlinear Systems Laboratory, Massachusetts Institute of Technology, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Jacques","family":"Slotine","sequence":"additional","affiliation":[{"name":"Nonlinear Systems Laboratory, Massachusetts Institute of Technology, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2017,6,13]]},"reference":[{"key":"bibr1-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1983.1103230"},{"key":"bibr2-0278364917710541","doi-asserted-by":"publisher","DOI":"10.3182\/20100906-3-IT-2019.00096"},{"key":"bibr3-0278364917710541","unstructured":"Bailey T (2002) Mobile robot localisation and mapping in extensive outdoor environments. PhD Thesis, University of Sydney, Australia."},{"key":"bibr4-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2006.281644"},{"key":"bibr5-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2001.990525"},{"key":"bibr6-0278364917710541","author":"Barrau A","year":"2015","journal-title":"arXiv"},{"key":"bibr7-0278364917710541","volume-title":"Estimation With Applications to Tracking and Navigation: Theory Algorithms and Software","author":"Bar-Shalom Y","year":"2004"},{"key":"bibr8-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/ISSNIP.2009.5416769"},{"key":"bibr9-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2013.6810601"},{"key":"bibr10-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2009.07.009"},{"key":"bibr11-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2003.1241872"},{"key":"bibr12-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00347"},{"key":"bibr13-0278364917710541","volume-title":"Applied Optimal Control: Optimization, Estimation and Control","author":"Bryson AE","year":"1975"},{"key":"bibr14-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2013.2291626"},{"key":"bibr15-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914523689"},{"key":"bibr16-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139836"},{"key":"bibr17-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2006.06.005"},{"key":"bibr18-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1016\/S1474-6670(17)32063-3"},{"key":"bibr19-0278364917710541","first-page":"467","volume-title":"4th International Symposium on Robotic Research","author":"Cheeseman P","year":"1987"},{"key":"bibr20-0278364917710541","first-page":"9","volume":"8","author":"Clady X","year":"2015","journal-title":"Frontiers in Neuroscience"},{"key":"bibr21-0278364917710541","unstructured":"Dellaert F (2012) Factor graphs and GTSAM: A hands-on introduction. Technical report, Georgia Institute of Technology, USA."},{"key":"bibr22-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906072768"},{"key":"bibr23-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1029962742"},{"issue":"3","key":"bibr24-0278364917710541","first-page":"216","volume":"16","author":"Demidovich BP","year":"1961","journal-title":"Uspekhi Matematicheskikh Nauk"},{"key":"bibr25-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(98)00071-X"},{"key":"bibr26-0278364917710541","volume-title":"Dynamic Vision for Perception and Control of Motion","author":"Dickmanns ED","year":"2007"},{"key":"bibr27-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844732"},{"key":"bibr28-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/ICIINFS.2011.6038117"},{"key":"bibr29-0278364917710541","unstructured":"Dogar MR, Hemrajani V, Leeds D, et al. (2010) Proprioceptive localization for mobile manipulators. Technical report. Report no. CMU-RI-TR-10-05. Robotics Institute, Carnegie Mellon University Pittsburgh, PA, USA."},{"key":"bibr30-0278364917710541","first-page":"176","volume-title":"Proceedings of the 16th conference on uncertainty in artificial intelligence","author":"Doucet A","year":"2000"},{"key":"bibr31-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015269615729"},{"key":"bibr32-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-0765-1_20"},{"key":"bibr33-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1307180"},{"key":"bibr34-0278364917710541","volume-title":"Applied Optimal Estimation","author":"Gelb A","year":"1974"},{"key":"bibr35-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuron.2009.12.009"},{"key":"bibr36-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/19\/2\/201"},{"key":"bibr37-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2014.2332692"},{"key":"bibr38-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/MITS.2010.939925"},{"key":"bibr39-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2013.2273838"},{"key":"bibr40-0278364917710541","author":"Guillaume D","year":"1997","journal-title":"Colloque de Recherche Doctorale Automatique, G\u00e9nie informatique, Image et Signal, AGIS97"},{"key":"bibr41-0278364917710541","doi-asserted-by":"crossref","unstructured":"Guillaume D, Rouchon P (1998) Observable systems transformable into implicit affine forms.","DOI":"10.1016\/S1474-6670(17)40433-2"},{"key":"bibr42-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/70.938382"},{"key":"bibr43-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2016.7798565"},{"key":"bibr44-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-014-0085-y"},{"key":"bibr45-0278364917710541","volume-title":"Ordinary Differential Equations","author":"Hartman P","year":"1964"},{"key":"bibr46-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/IVS.2007.4290093"},{"key":"bibr47-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543252"},{"key":"bibr48-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1177\/0278364909353640"},{"key":"bibr49-0278364917710541","first-page":"412","volume-title":"Proceedings 2006 IEEE international conference on robotics and automation","author":"Huang S","year":"2006"},{"key":"bibr50-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2007.903811"},{"key":"bibr51-0278364917710541","first-page":"3011","volume-title":"IEEE\/RSJ international conference on intelligent robots and systems (IROS)","author":"Huang S","year":"2010"},{"key":"bibr52-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630818"},{"key":"bibr53-0278364917710541","volume-title":"Stochastic Processes and Filtering Theory","author":"Jazwinski AH","year":"2007"},{"key":"bibr54-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2001.933280"},{"key":"bibr55-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2009.07.006"},{"key":"bibr56-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911430419"},{"key":"bibr57-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.2006706"},{"key":"bibr58-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1115\/1.3662552"},{"key":"bibr59-0278364917710541","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2015.XI.023."},{"key":"bibr60-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.924946"},{"key":"bibr61-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-76390-1_35"},{"key":"bibr62-0278364917710541","first-page":"3076","volume-title":"IEEE international conference on robotics and automation","author":"Kim JS","year":"2008"},{"key":"bibr63-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2001.973391"},{"key":"bibr64-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.8.000377"},{"key":"bibr65-0278364917710541","first-page":"457","volume-title":"Proceedings of the national conference on artificial intelligence","author":"Konolige K","year":"2004"},{"key":"bibr66-0278364917710541","first-page":"3607","volume-title":"IEEE international conference on robotics and automation","author":"K\u00fcmmerle R","year":"2011"},{"key":"bibr67-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-0765-1_21"},{"key":"bibr68-0278364917710541","doi-asserted-by":"publisher","DOI":"10.2307\/2372245"},{"key":"bibr69-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1016\/S0005-1098(98)00019-3"},{"key":"bibr70-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1080\/00207170500130952"},{"key":"bibr71-0278364917710541","doi-asserted-by":"publisher","DOI":"10.2514\/6.2008-7004"},{"key":"bibr72-0278364917710541","doi-asserted-by":"publisher","DOI":"10.2514\/6.2013-4931"},{"key":"bibr73-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2013.6760931"},{"key":"bibr74-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2005.1545002"},{"key":"bibr75-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2006.1641749"},{"key":"bibr76-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1987.1087097"},{"key":"bibr77-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1007\/11552246_14"},{"key":"bibr78-0278364917710541","first-page":"63","volume-title":"FastSLAM: A Scalable Method for the Simultaneous Localization and Mapping Problem in Robotics","author":"Montemerlo M","year":"2007"},{"key":"bibr79-0278364917710541","first-page":"593","volume-title":"Eighteenth national conference on artificial intelligence","author":"Montemerlo M","year":"2002"},{"key":"bibr80-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.neuro.31.061307.090723"},{"key":"bibr81-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2007.364024"},{"key":"bibr82-0278364917710541","volume-title":"5th International symposium of robotics research","author":"Moutarlier P","year":"1989"},{"key":"bibr83-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0042528"},{"key":"bibr84-0278364917710541","unstructured":"Mu B (2013) Value of information based distributed inference and planning. PhD Thesis, Massachusetts Institute of Technology, USA."},{"key":"bibr85-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3437-9_24"},{"key":"bibr86-0278364917710541","first-page":"1015","volume-title":"Proceedings of the 12th international conference on neural information processing systems","author":"Murphy KP","year":"1999"},{"key":"bibr87-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2007.4399179"},{"key":"bibr88-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2003.1211520"},{"key":"bibr89-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2010.5651178"},{"key":"bibr90-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/ICUAS.2013.6564706"},{"key":"bibr91-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908100177"},{"key":"bibr92-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1016\/S0893-6080(00)00089-7"},{"key":"bibr93-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8997-2_14"},{"key":"bibr94-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007930700152"},{"key":"bibr95-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/34.713360"},{"key":"bibr96-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/9.486640"},{"key":"bibr97-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.2004640"},{"key":"bibr98-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1007\/11008941_27"},{"key":"bibr99-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906065387"},{"key":"bibr100-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844077"},{"key":"bibr101-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2004.825520"},{"key":"bibr102-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/9.847726"},{"key":"bibr103-0278364917710541","volume-title":"Handbook of Unmanned Aerial Vehicles","author":"Valavanis KP","year":"2014"},{"key":"bibr104-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07488-7_2"},{"key":"bibr105-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1038\/nature05464"},{"key":"bibr106-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-48113-3_20"},{"key":"bibr107-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906075026"},{"key":"bibr108-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1002\/0471221546.ch7"},{"key":"bibr109-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-48113-3_19"},{"key":"bibr110-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2002.1013394"},{"key":"bibr111-0278364917710541","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2005.02.001"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364917710541","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364917710541","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364917710541","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:28Z","timestamp":1777457728000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364917710541"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,13]]},"references-count":111,"journal-issue":{"issue":"13-14","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["10.1177\/0278364917710541"],"URL":"https:\/\/doi.org\/10.1177\/0278364917710541","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,13]]}}}