{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T10:03:35Z","timestamp":1777716215551,"version":"3.51.4"},"reference-count":49,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2012,1,18]],"date-time":"2012-01-18T00:00:00Z","timestamp":1326844800000},"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":[[2012,3]]},"abstract":"<jats:p>We present a unified filtering framework for hybrid metric\/topological robot global localization and SLAM. At a high level, our method relies on a topological graph representation whose vertices define uniquely identifiable places in the environment and whose edges define feasible paths between them. At a low level, our method generalizes to any detailed metric submapping technique. The filtering framework we present is designed for multi-hypothesis estimation in order to account for ambiguity when closing loops and to account for uniform uncertainty when initializing pose estimates. Our implementation tests multiple topological hypotheses through the incremental construction of a hypothesis forest with each leaf representing a possible graph\/state pair at the current time step. Instead of using a heuristic approach to accept or reject hypotheses, we propose a novel Bayesian method that computes the posterior probability of each hypothesis. In addition, for every topological hypothesis, a metric estimate is maintained with a local Kalman filter. Careful pruning of the hypothesis forest keeps the growing number of hypotheses under control while a garbage-collector hypothesis is used as a catch-all for pruned hypotheses. This enables the filter to recover from unmodeled disturbances such as the kidnapped robot problem.<\/jats:p>","DOI":"10.1177\/0278364911433617","type":"journal-article","created":{"date-parts":[[2012,1,18]],"date-time":"2012-01-18T21:34:22Z","timestamp":1326922462000},"page":"271-288","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":27,"title":["A unified Bayesian framework for global localization and SLAM in hybrid metric\/topological maps"],"prefix":"10.1177","volume":"31","author":[{"given":"Stephen","family":"Tully","sequence":"first","affiliation":[{"name":"Electrical and Computer Engineering Department, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George","family":"Kantor","sequence":"additional","affiliation":[{"name":"Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Howie","family":"Choset","sequence":"additional","affiliation":[{"name":"Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2012,1,18]]},"reference":[{"key":"bibr1-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1974.1100705"},{"key":"bibr2-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2008.4650675"},{"key":"bibr3-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2006.1678144"},{"key":"bibr4-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2007.363625"},{"key":"bibr5-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.918049"},{"key":"bibr6-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.1998.727279"},{"key":"bibr7-0278364911433617","volume-title":"Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI-96)","author":"Burgard W","year":"1996"},{"key":"bibr8-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.1996.571080"},{"key":"bibr9-0278364911433617","volume-title":"Proceedings of the 2005 IEEE International Conference on Robotics and Automation","author":"Choset H","year":"1995"},{"key":"bibr10-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/70.928558"},{"key":"bibr11-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2007.363892"},{"key":"bibr12-0278364911433617","volume-title":"Workshop on the Algorithmic Foundations of Robotics, 2008. WAFR 2008","author":"De A","year":"2008"},{"key":"bibr13-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1999.772544"},{"key":"bibr14-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/70.938381"},{"key":"bibr15-0278364911433617","first-page":"1639","volume-title":"Proceedings of the 3rd International Conference on Artificial Intelligence","author":"Dudek G","year":"1993"},{"key":"bibr16-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4563(199608)13:8<539::AID-ROB5>3.0.CO;2-O"},{"key":"bibr17-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2006.1638022"},{"key":"bibr18-0278364911433617","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI)","author":"Eliazar A","year":"2003"},{"key":"bibr19-0278364911433617","volume-title":"Proceedings of the National Conference on Artificial Intelligence (AAAI)","author":"Fox D","year":"1999"},{"key":"bibr20-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1613\/jair.616"},{"key":"bibr21-0278364911433617","first-page":"2432","volume-title":"Proceedings of the 2005 IEEE International Conference on Robotics and Automation, 2005 (ICRA 2005)","author":"Grisetti G","year":"2005"},{"key":"bibr22-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/70.964673"},{"key":"bibr23-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1307259"},{"key":"bibr24-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1016\/0921-8890(91)90014-C"},{"key":"bibr25-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1302485"},{"key":"bibr26-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2004.837237"},{"key":"bibr27-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2010.2081410"},{"key":"bibr28-0278364911433617","volume-title":"Proceedings of the 2002 AAAI National Conf. Artificial Intelligence","author":"Montemerlo M","year":"2002"},{"key":"bibr29-0278364911433617","volume-title":"Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI)","author":"Montemerlo M","year":"2003"},{"key":"bibr30-0278364911433617","doi-asserted-by":"crossref","unstructured":"Montiel JMM, Civera J, Davison AJ (2006) Unified inverse depth parameterization for monocular SLAM. In Proceedings of Robotics Science and Systems, available at: http:\/\/www.roboticsproceedings.org\/rss02\/p11.html.","DOI":"10.15607\/RSS.2006.II.011"},{"issue":"2","key":"bibr31-0278364911433617","first-page":"53","volume":"16","author":"Nourbakhsh I","year":"1995","journal-title":"AI Magazine"},{"key":"bibr32-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910393287"},{"key":"bibr33-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.861457"},{"key":"bibr34-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(03)00114-0"},{"key":"bibr35-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.846481"},{"key":"bibr36-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2004.1389610"},{"key":"bibr37-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176344136"},{"key":"bibr38-0278364911433617","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence","author":"Simmons R","year":"1995"},{"key":"bibr39-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8997-2_14"},{"key":"bibr40-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00069-8"},{"key":"bibr41-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906065387"},{"key":"bibr42-0278364911433617","author":"Tomatis N","year":"2002","journal-title":"Robotics and Autonomous Systems"},{"key":"bibr43-0278364911433617","volume-title":"Proceedings of the 2010 AAAI Conference Artificial Intelligence","author":"Tully S","year":"2010"},{"key":"bibr44-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2009.5354255"},{"key":"bibr45-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543405"},{"key":"bibr46-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2007.4399553"},{"key":"bibr47-0278364911433617","volume-title":"Planarity of Edge Ordered Graphs","author":"Vijayan G","year":"1982"},{"key":"bibr48-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03983-6_23"},{"key":"bibr49-0278364911433617","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2009.5354748"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364911433617","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364911433617","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:41Z","timestamp":1777457861000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364911433617"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1,18]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["10.1177\/0278364911433617"],"URL":"https:\/\/doi.org\/10.1177\/0278364911433617","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1,18]]}}}