{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:59:38Z","timestamp":1777715978685,"version":"3.51.4"},"reference-count":61,"publisher":"SAGE Publications","issue":"8","license":[{"start":{"date-parts":[[2010,5,4]],"date-time":"2010-05-04T00:00:00Z","timestamp":1272931200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2010,7]]},"abstract":"<jats:p>In this paper we describe a relative approach to simultaneous localization and mapping, based on the insight that a continuous relative representation can make the problem tractable at large scales. First, it is well known that bundle adjustment is the optimal non-linear least-squares formulation for this problem, in that its maximum-likelihood form matches the definition of the Cramer\u2014Rao lower bound. Unfortunately, computing the maximum-likelihood solution is often prohibitively expensive: this is especially true during loop closures, which often necessitate adjusting all parameters in a loop. In this paper we note that it is precisely the choice of a single privileged coordinate frame that makes bundle adjustment costly, and that this expense can be avoided by adopting a completely relative approach. We derive a new relative bundle adjustment which, instead of optimizing in a single Euclidean space, works in a metric space defined by a manifold. Using an adaptive optimization strategy, we show experimentally that it is possible to solve for the full maximum-likelihood solution incrementally in constant time, even at loop closure. Our approach is, by definition, everywhere locally Euclidean, and we show that the local Euclidean estimate matches that of traditional bundle adjustment. Our system operates online in realtime using stereo data, with fast appearance-based loop closure detection. We show results on over 850,000 images that indicate the accuracy and scalability of the approach, and process over 330 GB of image data into a relative map covering 142 km of Southern England. To demonstrate a baseline sufficiency for navigation, we show that it is possible to find shortest paths in the relative maps we build, in terms of both time and distance. Query images from the web of popular landmarks around London, such as the London Eye or Trafalgar Square, are matched to the relative map to provide route planning goals.<\/jats:p>","DOI":"10.1177\/0278364910369268","type":"journal-article","created":{"date-parts":[[2010,5,4]],"date-time":"2010-05-04T21:50:51Z","timestamp":1273009851000},"page":"958-980","source":"Crossref","is-referenced-by-count":125,"title":["Vast-scale Outdoor Navigation Using Adaptive Relative Bundle Adjustment"],"prefix":"10.1177","volume":"29","author":[{"given":"Gabe","family":"Sibley","sequence":"first","affiliation":[{"name":"Department of Engineering Science, University of Oxford, Oxford OX1 3PJ, UK,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher","family":"Mei","sequence":"additional","affiliation":[{"name":"Department of Engineering Science, University of Oxford, Oxford OX1 3PJ, UK,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ian","family":"Reid","sequence":"additional","affiliation":[{"name":"Department of Engineering Science, University of Oxford, Oxford OX1 3PJ, UK,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Newman","sequence":"additional","affiliation":[{"name":"Department of Engineering Science, University of Oxford, Oxford OX1 3PJ, UK,"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2010,5,4]]},"reference":[{"key":"atypb1","volume-title":"Building Rome in a day. IEEE International Conference on Computer Vision","author":"Agarwal, S.","year":"2009"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1177\/0278364904049393"},{"key":"atypb3","volume-title":"Visual map making for a mobile robot. IEEE International Conference on Robotics and Automation","author":"Brooks, R.","year":"1985"},{"key":"atypb4","volume-title":"A Solution to the General Problem of Multiple Station Analytical Stereotriangulation. Technical Report, RCP-MTP Data Reduction Technical Report No. 43, Patrick Air Force Base, Florida (also designated as AFMTC 58-8)","author":"Brown, D.","year":"1958"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/70.928558"},{"key":"atypb6","volume-title":"Probabilistic Localization and Mapping in Appearance Space","author":"Cummins, M.","year":"2009"},{"key":"atypb7","volume-title":"IEEE Conference on Robotics and Automation","author":"Cummins, M."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908090961"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1049"},{"key":"atypb10","volume-title":"Bearings-Only Localization and Mapping. PhD thesis","author":"Deans, M.C.","year":"2005"},{"key":"atypb11","first-page":"1181","author":"Dellaert, F.","year":"2005","journal-title":"Proceedings of Robotics: Science and Systems"},{"key":"atypb12","volume-title":"Proceedings of the British Machine Vision Conference","author":"Eade, E."},{"key":"atypb13","volume-title":"Photogrammetric Computer Vision","author":"Engels, C."},{"key":"atypb14","volume-title":"Proceedings of Robotics: Science and Systems","author":"Eustice, R."},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1145\/358669.358692"},{"key":"atypb16","volume-title":"Automatic Camera Recovery for Closed or Open Image Sequences","author":"Fitzgibbon, A.W.","year":"2004"},{"key":"atypb17","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Fraundorfer, F."},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-0025-9"},{"key":"atypb19","volume-title":"Proceedings of Robotics: Science and Systems","author":"Grisetti, G."},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1109\/70.938382"},{"key":"atypb21","volume-title":"Proceedings of The Fourth Alvey Vision Conference","author":"Harris, C."},{"key":"atypb22","volume-title":"Multiple View Geometry in Computer Vision","author":"Hartley, R.","year":"2000"},{"key":"atypb23","volume-title":"Proceedings IEEE International Conference on Robotics and Automation","author":"Holmes, S.A."},{"key":"atypb24","volume-title":"IEEE Conference on Robots and Systems (IROS)","author":"Howard, A."},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2006.876922"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177703732"},{"key":"atypb27","volume-title":"Incremental Smoothing and Mapping. PhD Thesis","author":"Kaess, M.","year":"2008"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.2006706"},{"key":"atypb29","volume-title":"European Conference on Computer Vision","author":"Klein, G."},{"issue":"5","key":"atypb30","first-page":"1066","volume":"24","author":"Konolige, K.","year":"2008","journal-title":"IEEE Journal of Robotics and Automation, International Journal of Robotics Research"},{"key":"atypb31","volume-title":"Proceedings of Robotics: Science and Systems","author":"Krauthausen, P."},{"key":"atypb32","volume-title":"Proceedings of the National Conference on Artificial Intelligence","author":"Kuipers, B."},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2006.06.009"},{"key":"atypb35","volume-title":"The Variable State Dimension Filter Applied to Surface-based Structure from Motion. Technical Report","author":"McLauchlan, P.F.","year":"1999"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.2007941"},{"key":"atypb37","volume-title":"Proceedings of the British Machine Vision Conference","author":"Mei, C."},{"key":"atypb38","volume-title":"Observations and Least Squares","author":"Mikhail, E.M.","year":"1983"},{"key":"atypb39","volume-title":"Proceedings of Computer Vision and Pattern Recognition","author":"Mouragnon, E."},{"key":"atypb40","first-page":"1","volume":"1","author":"Newman, P.","year":"2009","journal-title":"The International Journal of Robotics Research"},{"key":"atypb41","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition","author":"Nister, D."},{"key":"atypb42","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Olson, E."},{"key":"atypb43","volume-title":"IEEE Conference on Intelligent Robots and Systems","author":"Pinies, P."},{"key":"atypb44","volume-title":"Probabilistic Topological Maps. PhD Thesis","author":"Ranganathan, A.","year":"2008"},{"key":"atypb45","unstructured":"Ranganathan, A., Kaess, M. and Dellaert, F. ( 2007). Loopy SAM. International Joint Conferences on Artificial Intelligence, pp. 2191-2196."},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.861457"},{"key":"atypb47","volume-title":"European Conference on Computer Vision","author":"Rosten, E."},{"key":"atypb48","volume-title":"Modelling and Control of Robot Manipulators","author":"Sciavicco, L.","year":"1996"},{"key":"atypb49","volume-title":"Technical report CRES-06-004, University of Southern California","author":"Sibley, G."},{"key":"atypb50","volume-title":"Long Range Stereo Data-fusion from Moving Platforms. PhD Thesis","author":"Sibley, G.","year":"2007"},{"key":"atypb51","doi-asserted-by":"crossref","unstructured":"Sibley, G., Matthies, L. and Sukhatme, G. ( 2007). A Sliding Window Filter for Incremental SLAM, chapter 7, (Lecture Notes in Electrical Engineering). Berlin, Springer, Volume 8. pp. 103-112.","DOI":"10.1007\/978-0-387-75523-6_7"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1007\/11957959_7"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1177\/0278364909103911"},{"key":"atypb54","volume-title":"Parameter Estimation: Principles and Problems","author":"Sorenson, H.W.","year":"1980"},{"key":"atypb55","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Steder, B."},{"key":"atypb56","volume-title":"Proceedings of ICCV01","author":"Steedly, D."},{"key":"atypb57","volume-title":"IEEE International Conference on Computer Vision","author":"Steedly, D."},{"key":"atypb58","volume-title":"Probabilistic Robotics","author":"Thrun, S.","year":"2005"},{"key":"atypb59","volume-title":"Simultaneous mapping and localization with sparse extended information filters: theory and initial results","author":"Thrun, S.","year":"2002"},{"key":"atypb60","volume-title":"SLAM updates require constant time","author":"Thrun, S.","year":"2002"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44480-7_21"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364910369268","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364910369268","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:03Z","timestamp":1777457823000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364910369268"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5,4]]},"references-count":61,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2010,7]]}},"alternative-id":["10.1177\/0278364910369268"],"URL":"https:\/\/doi.org\/10.1177\/0278364910369268","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,5,4]]}}}