{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T15:12:50Z","timestamp":1780585970473,"version":"3.54.1"},"reference-count":121,"publisher":"Cambridge University Press (CUP)","issue":"5","license":[{"start":{"date-parts":[[2013,12,3]],"date-time":"2013-12-03T00:00:00Z","timestamp":1386028800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotica"],"published-print":{"date-parts":[[2014,8]]},"abstract":"<jats:title>SUMMARY<\/jats:title><jats:p>One of the main challenges in robotics is navigating autonomously through large, unknown, and unstructured environments. Simultaneous localization and mapping (SLAM) is currently regarded as a viable solution for this problem. As the traditional metric approach to SLAM is experiencing computational difficulties when exploring large areas, increasing attention is being paid to topological SLAM, which is bound to provide sufficiently accurate location estimates, while being significantly less computationally demanding. This paper intends to provide an introductory overview of the most prominent techniques that have been applied to topological SLAM in terms of feature detection, map matching, and map fusion.<\/jats:p>","DOI":"10.1017\/s0263574713001070","type":"journal-article","created":{"date-parts":[[2013,12,3]],"date-time":"2013-12-03T15:13:29Z","timestamp":1386083609000},"page":"803-821","source":"Crossref","is-referenced-by-count":35,"title":["Topological simultaneous localization and mapping: a survey"],"prefix":"10.1017","volume":"32","author":[{"given":"Jaime","family":"Boal","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"\u00c1lvaro","family":"S\u00e1nchez-Miralles","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"\u00c1lvaro","family":"Arranz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"56","published-online":{"date-parts":[[2013,12,3]]},"reference":[{"key":"S0263574713001070_ref102","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2004.839228"},{"key":"S0263574713001070_ref84","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2008.08.001"},{"key":"S0263574713001070_ref69","first-page":"1150","article-title":"Object recognition from local scale-invariant features","volume":"2","author":"Lowe","journal-title":"Proc. IEEE Int. Conf. Computer Vision"},{"key":"S0263574713001070_ref63","doi-asserted-by":"publisher","DOI":"10.1109\/70.88147"},{"key":"S0263574713001070_ref53","first-page":"133","volume-title":"Proceedings of the Symposium on Discrete Algorithms","author":"Koenig","year":"2006"},{"key":"S0263574713001070_ref71","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008854305733"},{"key":"S0263574713001070_ref99","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Sabatta","year":"2010"},{"key":"S0263574713001070_ref57","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(00)00017-5"},{"key":"S0263574713001070_ref90","unstructured":"A. Ranganathan , Probabilistic Topological Maps Ph.D. Thesis (Georgia Institute of Technology, 2008)."},{"key":"S0263574713001070_ref77","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-005-3848-x"},{"key":"S0263574713001070_ref89","volume-title":"Proceedings of the IJCAI Workshop on Reasoning with Uncertainty in Robotics","author":"Ramos","year":"2005"},{"key":"S0263574713001070_ref67","first-page":"116","volume-title":"Proceedings of the IEEE\/RSJ International Conference Intelligent Robots and Systems","author":"Liu","year":"2009"},{"key":"S0263574713001070_ref107","first-page":"3072","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Tao","year":"2011"},{"key":"S0263574713001070_ref66","first-page":"448","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Lisien","year":"2003"},{"key":"S0263574713001070_ref54","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1996.506507"},{"key":"S0263574713001070_ref72","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Lui","year":"2010"},{"key":"S0263574713001070_ref119","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-012-9276-1"},{"key":"S0263574713001070_ref79","volume-title":"Proceedings of the AAAI National Conference on Artificial Intelligence","author":"Montemerlo","year":"2002"},{"key":"S0263574713001070_ref78","first-page":"1530","volume-title":"Proceedings of the IEEE\/RSJ International Conference on lntelligent Robots and Systems","author":"Modayil","year":"2004"},{"key":"S0263574713001070_ref55","first-page":"457","volume-title":"Proceedings of the National Conference on Artificial Intelligence","author":"Konolige","year":"2004"},{"key":"S0263574713001070_ref109","first-page":"2429","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Tapus","year":"2005"},{"key":"S0263574713001070_ref98","doi-asserted-by":"publisher","DOI":"10.1007\/s10339-012-0502-8"},{"key":"S0263574713001070_ref113","first-page":"1023","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Ulrich","year":"2000"},{"key":"S0263574713001070_ref92","first-page":"810","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Ranganathan","year":"2006"},{"key":"S0263574713001070_ref68","volume-title":"IEEE International Conference on Robotics and Automation","author":"Liu","year":"2012"},{"key":"S0263574713001070_ref85","first-page":"240","volume-title":"Proceedings of the Simulation of Adaptive Behaviour","author":"Owen","year":"1998"},{"key":"S0263574713001070_ref56","volume-title":"Proceedings of the American Association for Artificial Intelligence (AAAI) Conference","author":"Kortenkamp","year":"1994"},{"key":"S0263574713001070_ref115","first-page":"2890","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Werner","year":"2008"},{"key":"S0263574713001070_ref60","first-page":"25","article-title":"Navigation and mapping in large-scale space","volume":"9","author":"Kuipers","year":"1988","journal-title":"AI Mag."},{"key":"S0263574713001070_ref106","doi-asserted-by":"publisher","DOI":"10.1037\/0096-1523.33.2.378"},{"key":"S0263574713001070_ref91","first-page":"1518","volume-title":"Proceedings of the IEEE\/RSJ International Conference Intelligent Robots and Systems","author":"Ranganathan","year":"2004"},{"key":"S0263574713001070_ref86","first-page":"2649","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Paul","year":"2010"},{"key":"S0263574713001070_ref111","first-page":"2749","volume-title":"Proceedings of the IEEE International Conference Robotics and Automation","author":"Tomatis","year":"2002"},{"key":"S0263574713001070_ref62","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Lamon","year":"2001"},{"key":"S0263574713001070_ref94","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910393287"},{"key":"S0263574713001070_ref59","doi-asserted-by":"publisher","DOI":"10.1016\/0921-8890(91)90014-C"},{"key":"S0263574713001070_ref83","first-page":"391","article-title":"The Hybrid Metric Maps (HYMMs): A novel map representation for DenseSLAM","volume":"1","author":"Nieto","year":"2004","journal-title":"Proc. IEEE Int. Conf. Robot. Autom."},{"key":"S0263574713001070_ref61","first-page":"4845","article-title":"Local metrical and global topological maps in the hybrid spatial semantic hierarchy","volume":"5","author":"Kuipers","year":"2004","journal-title":"Proc. IEEE Int.Conf. Robot. Autom."},{"key":"S0263574713001070_ref18","doi-asserted-by":"publisher","DOI":"10.1109\/70.928558"},{"key":"S0263574713001070_ref14","first-page":"824","article-title":"Visual map making for a mobile robot","volume":"2","author":"Brooks","year":"1985","journal-title":"Proc. IEEE Int. Conf. Robot. Autom."},{"key":"S0263574713001070_ref15","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(05)80025-9"},{"key":"S0263574713001070_ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.918049"},{"key":"S0263574713001070_ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2010.2080390"},{"key":"S0263574713001070_ref3","doi-asserted-by":"crossref","first-page":"3348","DOI":"10.1109\/ROBOT.2005.1570627","volume-title":"Proceedings of the IEEE International Conference Robotics and Automation","author":"Andreasson","year":"2005"},{"key":"S0263574713001070_ref26","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177698950"},{"key":"S0263574713001070_ref12","first-page":"70","volume-title":"Proceedings of the IEEE International Conference Robotics and Automation","author":"Blanco","year":"2013"},{"key":"S0263574713001070_ref110","first-page":"1","volume-title":"Exploring Artificial Intelligence in the New Millenium","author":"Thrun","year":"2002"},{"key":"S0263574713001070_ref13","unstructured":"G. Bradski , \u201cThe OpenCV library\u201d (2000). http:\/\/opencv.willowgarage.com\/."},{"key":"S0263574713001070_ref10","doi-asserted-by":"crossref","first-page":"4373","DOI":"10.1109\/ROBOT.2005.1570793","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Beeson","year":"2005"},{"key":"S0263574713001070_ref4","first-page":"1031","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Angeli","year":"2008"},{"key":"S0263574713001070_ref16","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.1996.571080"},{"key":"S0263574713001070_ref70","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"S0263574713001070_ref37","doi-asserted-by":"publisher","DOI":"10.1145\/358669.358692"},{"key":"S0263574713001070_ref35","doi-asserted-by":"crossref","first-page":"3921","DOI":"10.1109\/ROBOT.2007.364080","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Filliat","year":"2007"},{"key":"S0263574713001070_ref34","first-page":"9","volume-title":"Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition","author":"Ebrahimi","year":"2009"},{"key":"S0263574713001070_ref42","first-page":"24","article-title":"Fast wide baseline matching for visual navigation","volume":"1","author":"Goedem\u00e9","year":"2004","journal-title":"Proc. IEEE Comp. Soc. Conf. Comp. Vision Pattern Recogn."},{"key":"S0263574713001070_ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2007.09.014"},{"key":"S0263574713001070_ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.2004514"},{"key":"S0263574713001070_ref74","first-page":"822","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Maddern","year":"2012"},{"key":"S0263574713001070_ref51","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(98)00023-X"},{"key":"S0263574713001070_ref39","first-page":"3872","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Fraundorfer","year":"2007"},{"key":"S0263574713001070_ref17","first-page":"138","article-title":"Position referencing and consistent world modeling for mobile robots","volume":"2","author":"Chatila","year":"1985","journal-title":"Proc. IEEE Int. Conf. Robot. Autom."},{"key":"S0263574713001070_ref44","first-page":"55","article-title":"LOLA Probabilistic navigation for topological maps","volume":"17","author":"Guti\u00e9rrez-Osuna","year":"1996","journal-title":"AI Mag."},{"key":"S0263574713001070_ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2008.05.004"},{"key":"S0263574713001070_ref31","first-page":"3841","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Duckett","year":"2000"},{"key":"S0263574713001070_ref19","first-page":"59","volume-title":"ECCV International Workshop on Statistical Learning in Computer Vision","author":"Csurka","year":"2004"},{"key":"S0263574713001070_ref118","first-page":"341","volume-title":"Proceedings of the International Conference on Control, Automation, Robotics and Vision","author":"Werner","year":"2008"},{"key":"S0263574713001070_ref47","first-page":"2964","volume-title":"Proceedings of the IEEE\/RSJ International Conference Intelligent Robots and Systems","author":"Ho","year":"2008"},{"key":"S0263574713001070_ref28","doi-asserted-by":"publisher","DOI":"10.1049\/iet-cta.2008.0254"},{"key":"S0263574713001070_ref95","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.861457"},{"key":"S0263574713001070_ref22","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908090961"},{"key":"S0263574713001070_ref81","doi-asserted-by":"publisher","DOI":"10.1109\/70.976019"},{"key":"S0263574713001070_ref24","first-page":"3","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Cummins","year":"2010"},{"key":"S0263574713001070_ref20","unstructured":"M. Cummins , Probabilistic Localization and Mapping in Appearance Space Ph.D. Thesis (University of Oxford, 2009)."},{"key":"S0263574713001070_ref41","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-0025-9"},{"key":"S0263574713001070_ref116","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03983-6_23"},{"key":"S0263574713001070_ref101","first-page":"1511","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Savelli","year":"2004"},{"key":"S0263574713001070_ref36","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-0417(03)00008-1"},{"key":"S0263574713001070_ref121","first-page":"2480","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Zivkovic","year":"2005"},{"key":"S0263574713001070_ref49","first-page":"277","volume-title":"Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques","author":"Jacobs","year":"1995"},{"key":"S0263574713001070_ref43","first-page":"1806","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Goedem\u00e9","year":"2005"},{"key":"S0263574713001070_ref21","doi-asserted-by":"crossref","first-page":"2042","DOI":"10.1109\/ROBOT.2007.363622","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Cummins","year":"2007"},{"key":"S0263574713001070_ref105","volume-title":"Proceedings of the International Symposium of Robotics Research","author":"Stachniss","year":"2005"},{"key":"S0263574713001070_ref117","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Werner","year":"2009"},{"key":"S0263574713001070_ref65","first-page":"3467","volume-title":"Proceedings of the IEEE\/RSJ International Conference Intelligent Robots and Systems","author":"Li","year":"2012"},{"key":"S0263574713001070_ref1","first-page":"102","article-title":"CenSurE: Center Surround Extremas for Realtime Feature Detection and Matching","volume":"5305","author":"Agrawal","year":"2008","journal-title":"LNCN"},{"key":"S0263574713001070_ref25","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910385483"},{"key":"S0263574713001070_ref97","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17688-3_43"},{"key":"S0263574713001070_ref88","doi-asserted-by":"publisher","DOI":"10.1108\/01439910310464159"},{"key":"S0263574713001070_ref100","first-page":"1","volume-title":"Robotics and Mechatronics Symposium","author":"Sabatta","year":"2008"},{"key":"S0263574713001070_ref64","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.1991.174711"},{"key":"S0263574713001070_ref87","first-page":"1304","article-title":"Weighted line fitting algorithms for mobile robot map building and efficient data representation","volume":"1","author":"Pfister","year":"2003","journal-title":"Proc. IEEE Int. Conf. Robot. Autom."},{"key":"S0263574713001070_ref93","unstructured":"A. Ranganathan and F. Dellaert , Automatic Landmark Detection for Topological Mapping Using Bayesian Surprise Technical Report (Georgia Institute of Technology, 2008)."},{"key":"S0263574713001070_ref38","volume-title":"Computer Vision: A Modern Approach","author":"Forsyth","year":"2003"},{"key":"S0263574713001070_ref52","first-page":"1576","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Koenig","year":"2008"},{"key":"S0263574713001070_ref82","first-page":"1929","volume-title":"Proceedings of the IEEE\/RSJ International Conference Intelligent Robots and Systems","author":"Nguyen","year":"2005"},{"key":"S0263574713001070_ref75","first-page":"4224","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Maddern","year":"2012"},{"key":"S0263574713001070_ref7","first-page":"3777","article-title":"Detecting and modeling doors with mobile robots","volume":"4","author":"Anguelov","year":"2004","journal-title":"Proc. IEEE Int. Conf. Robot. Autom."},{"key":"S0263574713001070_ref27","doi-asserted-by":"publisher","DOI":"10.1109\/34.946985"},{"key":"S0263574713001070_ref40","first-page":"63","volume-title":"Mobile Robots Motion Planning, New Challenges","author":"Goedem\u00e9","year":"2008"},{"key":"S0263574713001070_ref58","first-page":"174","volume-title":"Proceedings of the 18th National Conference on Artificial Intelligence","author":"Kuipers","year":"2002"},{"key":"S0263574713001070_ref73","first-page":"3595","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Maddern","year":"2011"},{"key":"S0263574713001070_ref96","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(03)00114-0"},{"key":"S0263574713001070_ref30","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008935410038"},{"key":"S0263574713001070_ref120","volume-title":"Proceedings of the International Conference on Robotics and Automation","author":"Yamauchi","year":"1998"},{"key":"S0263574713001070_ref29","first-page":"176","volume-title":"Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence","author":"Doucet","year":"2000"},{"key":"S0263574713001070_ref48","first-page":"631","article-title":"A principled approach to detecting surprising events in video","volume":"1","author":"Itti","year":"2005","journal-title":"Proc. IEEE Comp. Soc. Conf. Comp. Vision Pattern Recogn."},{"key":"S0263574713001070_ref46","first-page":"111","volume-title":"Proceedings of the International Conference on Simulation of Adaptive Behavior","author":"Hafner","year":"2000"},{"key":"S0263574713001070_ref104","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2003.1238663"},{"key":"S0263574713001070_ref8","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2006.1678144"},{"key":"S0263574713001070_ref50","first-page":"5277","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Johnson","year":"2012"},{"key":"S0263574713001070_ref33","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2006.1638022"},{"key":"S0263574713001070_ref6","first-page":"1842","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Angeli","year":"2008"},{"key":"S0263574713001070_ref76","first-page":"1","article-title":"Study and comparison of various image edge detection techniques","volume":"3","author":"Maini","year":"2009","journal-title":"Int. J. Image Process."},{"key":"S0263574713001070_ref32","first-page":"1639","volume-title":"International Joint Conference on Artificial Intelligence","author":"Dudek","year":"1993"},{"key":"S0263574713001070_ref112","first-page":"4943","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Tully","year":"2009"},{"key":"S0263574713001070_ref114","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2006.12.008"},{"key":"S0263574713001070_ref103","first-page":"920","volume-title":"Proceedings of the International Conference on Artificial Intelligence","author":"Shatkay","year":"1997"},{"key":"S0263574713001070_ref108","unstructured":"A. Tapus , Topological SLAM \u2013 Simultaneous Localization and Mapping with Fingerprints of Places Ph.D. Thesis (\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Switzerland, 2005)."},{"key":"S0263574713001070_ref80","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"S0263574713001070_ref45","doi-asserted-by":"crossref","unstructured":"J.-S. Gutmann and K. Konolige , \u201cIncremental Mapping of Large Cyclic Environments\u201d, Proceedings of the International Symposium on Computational Intelligence in Robotics and Automation (1999), pp. 318\u2013325.","DOI":"10.1109\/CIRA.1999.810068"}],"container-title":["Robotica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0263574713001070","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,22]],"date-time":"2019-04-22T01:50:08Z","timestamp":1555897808000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0263574713001070\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12,3]]},"references-count":121,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2014,8]]}},"alternative-id":["S0263574713001070"],"URL":"https:\/\/doi.org\/10.1017\/s0263574713001070","relation":{},"ISSN":["0263-5747","1469-8668"],"issn-type":[{"value":"0263-5747","type":"print"},{"value":"1469-8668","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,12,3]]}}}