{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T02:15:10Z","timestamp":1778811310060,"version":"3.51.4"},"reference-count":51,"publisher":"SAGE Publications","issue":"12","license":[{"start":{"date-parts":[[2015,8,21]],"date-time":"2015-08-21T00:00:00Z","timestamp":1440115200000},"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":[[2015,10]]},"abstract":"<jats:p>Appearance-based techniques for simultaneous localization and mapping (SLAM) have been highly successful in assisting robot-motion estimation; however, these vision-based technologies have long assumed the use of imaging sensors with a global shutter, which are well suited to the traditional, discrete-time formulation of visual problems. In order to adapt these technologies to use scanning sensors, we propose novel methods for both outlier rejection and batch nonlinear estimation. Traditionally, the SLAM problem has been formulated in a single-privileged coordinate frame, which can become computationally expensive over long distances, particularly when a loop closure requires the adjustment of many pose variables. Recent discrete-time estimators have shown that a completely relative coordinate framework can be used to incrementally find a close approximation of the full maximum-likelihood solution in constant time. In order to use scanning sensors, we propose moving the relative coordinate formulation of SLAM into continuous time by estimating the velocity profile of the robot. We derive the relative formulation of the continuous-time robot trajectory and formulate an estimator using temporal basis functions. A motion-compensated outlier rejection scheme is proposed by using a constant-velocity model for the random sample consensus algorithm. Our experimental results use intensity imagery from a two-axis scanning lidar; due to the sensors\u2019 scanning nature, it behaves similarly to a slow rolling-shutter camera. Both algorithms are validated using a sequence of 6880 lidar frames acquired over a 1.1\u2009km traversal.<\/jats:p>","DOI":"10.1177\/0278364915589642","type":"journal-article","created":{"date-parts":[[2015,8,21]],"date-time":"2015-08-21T21:50:24Z","timestamp":1440193824000},"page":"1453-1479","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":13,"title":["Relative continuous-time SLAM"],"prefix":"10.1177","volume":"34","author":[{"given":"Sean","family":"Anderson","sequence":"first","affiliation":[{"name":"Autonomous Space Robotics Lab, University of Toronto Institute for Aerospace Studies, Canada"}]},{"given":"Kirk","family":"MacTavish","sequence":"additional","affiliation":[{"name":"Autonomous Space Robotics Lab, University of Toronto Institute for Aerospace Studies, Canada"}]},{"given":"Timothy D.","family":"Barfoot","sequence":"additional","affiliation":[{"name":"Autonomous Space Robotics Lab, University of Toronto Institute for Aerospace Studies, Canada"}]}],"member":"179","published-online":{"date-parts":[[2015,8,21]]},"reference":[{"key":"bibr1-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1007\/11744047_5"},{"key":"bibr2-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459408"},{"key":"bibr3-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2013.6696649"},{"key":"bibr4-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630700"},{"key":"bibr5-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6906884"},{"key":"bibr6-0278364915589642","unstructured":"Anderson S, McManus C, Dong H, (2012) The gravel pit lidar-intensity imagery dataset. Report no. ASRL-2012-ABL001, 25 September. Canada: University of Toronto Institute for Aerospace Studies."},{"key":"bibr7-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1987.4767965"},{"key":"bibr8-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2014.2298059"},{"key":"bibr9-0278364915589642","volume-title":"Proceedings of the international symposium on robotics research","author":"Barfoot TD","year":"2013"},{"key":"bibr10-0278364915589642","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2014.X.001"},{"key":"bibr11-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2007.09.014"},{"key":"bibr12-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509262"},{"key":"bibr13-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152851"},{"key":"bibr14-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2012.2200990"},{"key":"bibr15-0278364915589642","unstructured":"Brown D (1958) A solution to the general problem of multiple station analytical stereo-triangulation. RCA-MTP data reduction. Technical report no. 43, 1958. Patrick Airforce Base."},{"key":"bibr16-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6224596"},{"key":"bibr17-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908090961"},{"key":"bibr18-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906072768"},{"key":"bibr19-0278364915589642","first-page":"327","volume-title":"Proceedings of the international conference on field and service robotics","author":"Dong H","year":"2012"},{"key":"bibr20-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1145\/358669.358692"},{"key":"bibr21-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2011.6095067"},{"issue":"5","key":"bibr22-0278364915589642","first-page":"534","volume":"27","author":"Furgale PT","year":"2010","journal-title":"Journal of Field Robotics, special issue on \u201cVisual mapping and navigation outdoors\u201d"},{"key":"bibr23-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6225005"},{"key":"bibr24-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6224843"},{"key":"bibr25-0278364915589642","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2007.III.009"},{"key":"bibr26-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1007\/BF02028352"},{"key":"bibr27-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6247831"},{"key":"bibr28-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW.2011.6130217"},{"key":"bibr29-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.4.000629"},{"key":"bibr30-0278364915589642","first-page":"203","volume-title":"Proceedings of the IEEE international workshop on multimedia signal processing","author":"Jia C","year":"2012"},{"key":"bibr31-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218486"},{"key":"bibr32-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910370376"},{"key":"bibr33-0278364915589642","doi-asserted-by":"publisher","DOI":"10.5244\/C.27.93"},{"key":"bibr34-0278364915589642","first-page":"674","volume-title":"Proceedings of the 7th international joint conference on artificial intelligence","author":"Lucas BD","year":"1981"},{"key":"bibr35-0278364915589642","volume-title":"Proceedings of the IEEE international conference on robotics and automation workshop on \u201cvisual place recognition in changing environments\u201d","author":"MacTavish K","year":"2014"},{"key":"bibr36-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20184"},{"key":"bibr37-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980098"},{"key":"bibr38-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2013.04.008"},{"key":"bibr39-0278364915589642","volume-title":"A Mathematical Introduction to Robotic Manipulation","author":"Murray RM","year":"1994"},{"key":"bibr40-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.17"},{"key":"bibr41-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2006.1642040"},{"key":"bibr42-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.179"},{"key":"bibr43-0278364915589642","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2009.V.023"},{"key":"bibr44-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910369268"},{"key":"bibr45-0278364915589642","volume-title":"Probabilistic Robotics Intelligent Robotics and Autonomous Agents","author":"Thrun S","year":"2005"},{"issue":"5","key":"bibr46-0278364915589642","first-page":"787","volume":"31","author":"Tong C","year":"2014","journal-title":"Journal of Field Robotics, special issue on \u201cField and Service Robotics\u201d"},{"key":"bibr47-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913478672"},{"key":"bibr48-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44480-7_21"},{"key":"bibr49-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1109\/34.88573"},{"key":"bibr50-0278364915589642","first-page":"479","volume-title":"Proceedings of the international conference on field and service robotics","author":"Zlot R","year":"2012"},{"key":"bibr51-0278364915589642","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21504"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364915589642","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364915589642","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364915589642","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:18:40Z","timestamp":1777457920000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364915589642"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,21]]},"references-count":51,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["10.1177\/0278364915589642"],"URL":"https:\/\/doi.org\/10.1177\/0278364915589642","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,8,21]]}}}