{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T12:50:49Z","timestamp":1772801449608,"version":"3.50.1"},"reference-count":60,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,25]],"date-time":"2013-07-25T00:00:00Z","timestamp":1374710400000},"content-version":"vor","delay-in-days":3493,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artificial Intelligence"],"published-print":{"date-parts":[[2004,1]]},"DOI":"10.1016\/s0004-3702(03)00114-0","type":"journal-article","created":{"date-parts":[[2003,7,22]],"date-time":"2003-07-22T19:56:51Z","timestamp":1058903811000},"page":"47-104","source":"Crossref","is-referenced-by-count":140,"title":["Towards a general theory of topological maps"],"prefix":"10.1016","volume":"152","author":[{"given":"Emilio","family":"Remolina","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin","family":"Kuipers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0004-3702(03)00114-0_BIB001","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/S0019-9958(78)90683-6","article-title":"On the complexity of minimum inference of regular sets","volume":"39","author":"Angluin","year":"1978","journal-title":"Inform. and Control"},{"issue":"1","key":"10.1016\/S0004-3702(03)00114-0_BIB002","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0004-3702(94)00023-T","article-title":"Learning dynamics: System identification for perceptually challenged agents","volume":"72","author":"Basye","year":"1995","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB003","series-title":"Complex Analysis","author":"Beardon","year":"1979"},{"issue":"3","key":"10.1016\/S0004-3702(03)00114-0_BIB004","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1109\/70.88137","article-title":"The vector field histogram\u2014Fast obstacle-avoidance for mobile robots","volume":"7","author":"Borenstein","year":"1991","journal-title":"IEEE J. Robotics and Automation"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB005","series-title":"Navigating Mobile Robots: Systems and Techniques","author":"Borenstein","year":"1996"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB006","series-title":"Modern Multidimensional Scaling: Theory and Applications","author":"Borg","year":"1997"},{"issue":"2","key":"10.1016\/S0004-3702(03)00114-0_BIB007","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1109\/70.928558","article-title":"Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization","volume":"17","author":"Choset","year":"2001","journal-title":"IEEE Trans. on Robotics and Automation"},{"issue":"3","key":"10.1016\/S0004-3702(03)00114-0_BIB008","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1145\/122296.122302","article-title":"Algernon: A tractable system for knowledge representation","volume":"2","author":"Crawford","year":"1991","journal-title":"SIGART Bull."},{"key":"10.1016\/S0004-3702(03)00114-0_BIB009","series-title":"Proc. IJCAI-83, Karlsruhe, Germany","first-page":"295","article-title":"The MERCATOR representation of spatial knowledge","author":"Davis","year":"1983"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB010","series-title":"Robot Learning","first-page":"171","article-title":"Uncertainty in graph-based map learning","author":"Dean","year":"1993"},{"issue":"6","key":"10.1016\/S0004-3702(03)00114-0_BIB011","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1109\/70.105395","article-title":"Robotic exploration as graph construction","volume":"7","author":"Dudek","year":"1991","journal-title":"IEEE Trans. on Robotics and Automation"},{"issue":"3","key":"10.1016\/S0004-3702(03)00114-0_BIB012","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1177\/027836498700600301","article-title":"Consistent integration and propagation of disparate sensor observations","volume":"6","author":"Durrant-Whyte","year":"1987","journal-title":"Internat. J. Robotics Res."},{"key":"10.1016\/S0004-3702(03)00114-0_BIB013","series-title":"Integration, Coordination and Control of Multisensor Robot Systems","author":"Durrant-Whyte","year":"1988"},{"issue":"6","key":"10.1016\/S0004-3702(03)00114-0_BIB014","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1109\/56.768","article-title":"Uncertain geometry in robotics","volume":"5","author":"Durrant-Whyte","year":"1988","journal-title":"IEEE J. Robotics and Automation"},{"issue":"3","key":"10.1016\/S0004-3702(03)00114-0_BIB015","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1109\/JRA.1987.1087096","article-title":"Sonar-based real-world mapping and navigation","volume":"3","author":"Elfes","year":"1987","journal-title":"IEEE J. Robotics and Automation"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB016","series-title":"Proc. IEEE International Conference on Robotics and Automation, Nice, France","first-page":"2555","article-title":"Error correction in mobile robot map learning","author":"Engelson","year":"1992"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB017","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1023\/A:1008821210922","article-title":"Learning view graphs for robot navigation","volume":"5","author":"Franz","year":"1998","journal-title":"Autonomous Robots"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB018","series-title":"Applied Optimal Estimation","author":"Gelb","year":"1974"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB019","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF03037169","article-title":"Classical negation in logic programs and disjunctive databases","volume":"9","author":"Gelfond","year":"1991","journal-title":"New Generation Computing"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB020","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/S0019-9958(78)90562-4","article-title":"Complexity of automaton identification from given data","volume":"37","author":"Mark Gold","year":"1978","journal-title":"Inform. and Control"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB021","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/S0272-4944(89)80012-X","article-title":"Navigator: A psychologically based model of environmental learning through navigation","volume":"9","author":"Gopal","year":"1989","journal-title":"J. Environmental Psychology"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB022","series-title":"Proceedings of the Thirteenth International Conference on Machine Learning (ICML), Bari, Italy","first-page":"266","article-title":"Passive distance learning for robot navigation","author":"Koenig","year":"1996"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB023","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1207\/s15516709cog1901_1","article-title":"Prototypes, locations, and associative networks (PLAN): Towards a unified theory of cognitive mapping","volume":"19","author":"Kortenkamp","year":"1995","journal-title":"Cognitive Sci."},{"key":"10.1016\/S0004-3702(03)00114-0_BIB024","series-title":"Proc. AAAI-02, Edmonton, AB","first-page":"174","article-title":"Bootstrap learning for place recognition","author":"Kuipers","year":"2002"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB025","series-title":"Proc. AAAI-88, St. Paul, MN","first-page":"774","article-title":"A robust qualitative method for robot spatial learning","author":"Kuipers","year":"1988"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB026","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0921-8890(91)90014-C","article-title":"A robot exploration and mapping strategy based on semantic hierarchy of spatial representations","volume":"8","author":"Kuipers","year":"1991","journal-title":"Robotics Autonomous Syst."},{"issue":"2","key":"10.1016\/S0004-3702(03)00114-0_BIB027","first-page":"25","article-title":"Navigation and mapping in large-scale space","volume":"9","author":"Kuipers","year":"1988","journal-title":"AI Magazine"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB028","series-title":"Robot Learning","first-page":"141","article-title":"The semantic hierarchy in robot learning","author":"Kuipers","year":"1993"},{"issue":"1","key":"10.1016\/S0004-3702(03)00114-0_BIB029","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1177\/0013916502238866","article-title":"The skeleton in the cognitive map: A computational and empirical exploration","volume":"35","author":"Kuipers","year":"2003","journal-title":"Environment and Behavior"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB030","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1207\/s15516709cog0202_3","article-title":"Modeling spatial knowledge","volume":"2","author":"Kuipers","year":"1978","journal-title":"Cognitive Sci."},{"key":"10.1016\/S0004-3702(03)00114-0_BIB031","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/S0004-3702(00)00017-5","article-title":"The spatial semantic hierarchy","volume":"119","author":"Kuipers","year":"2000","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB032","series-title":"Automatic Control Systems","author":"Kuo","year":"1987"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB033","unstructured":"W.Y. Lee, Spatial semantic hierarchy for a physical mobile robot, PhD Thesis, The University of Texas at Austin, 1996"},{"issue":"4","key":"10.1016\/S0004-3702(03)00114-0_BIB034","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1177\/0013916589214004","article-title":"THE TRAVELLER: A computational model of spatial network learning","volume":"21","author":"Leiser","year":"1989","journal-title":"Environment and Behavior"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB035","series-title":"Handbook of Logic in Artificial Intelligence and Logic Programming, Vol. 3","first-page":"297","article-title":"Circumscription","author":"Lifschitz","year":"1994"},{"issue":"2","key":"10.1016\/S0004-3702(03)00114-0_BIB036","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/0004-3702(95)98594-E","article-title":"Nested abnormality theories","volume":"74","author":"Lifschitz","year":"1995","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB037","series-title":"The Image of the City","author":"Lynch","year":"1960"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB038","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1068\/p2865","article-title":"Route navigating without place recognition: What is recognized in recognition-triggered responses?","volume":"29","author":"Mallot","year":"2000","journal-title":"Perception"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB039","series-title":"Computing Natural Language","first-page":"13","article-title":"Formalizing context (expanded notes)","volume":"8L","author":"McCarthy","year":"1998"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB040","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0004-3702(84)90045-6","article-title":"Planning routes through uncertain territory","volume":"22","author":"McDermott","year":"1984","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB041","series-title":"Proc. 5th International Symposium on Robotics Research","first-page":"85","article-title":"Stochastic multisensory data fusion for mobile robot location and environment modelling","author":"Moutarlier","year":"1989"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB042","series-title":"Proc. Fourth International Conference on Spatial Information Theory (COSIT'99)","article-title":"Qualitative motion representation in egocentric and allocentric frames of reference","author":"Musto","year":"1999"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB043","series-title":"Proc. 4th International Conference on Logic Programming and Nonmonotonic Reasoning","first-page":"420","article-title":"Smodels\u2014An implementation of the stable model and well-founded semantics for normal logic programs","volume":"1265","author":"Niemel\u00e4","year":"1997"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB044","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/S0272-4944(05)80104-5","article-title":"A biologically based model of spatial cognition and wayfinding","volume":"11","author":"O'Neill","year":"1991","journal-title":"J. Environmental Psychology"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB045","series-title":"The Mathematics of Nonlinear Programming","author":"Peressini","year":"1988"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB046","series-title":"The Child's Conception of Space","author":"Piaget","year":"1967"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB047","series-title":"Proc. Fourth Symposium on Logical Formalizations of Commonsense Reasoning, London","article-title":"Towards a formalization of the Spatial Semantic Hierarchy","author":"Remolina","year":"1998"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB048","series-title":"Proc. IJCAI-01, Seattle, WA","first-page":"5","article-title":"A logical account of causal and topological maps","author":"Remolina","year":"2001"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB049","unstructured":"E. Remolina, A logical account of causal and topological maps, PhD Thesis, The University of Texas at Austin, 2001"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB050","series-title":"Proceedings of the Fourth International Workshop on Machine Learning","article-title":"A new approach to unsupervised learning in deterministic environments","author":"Rivest","year":"1987"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB051","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1177\/105971239500300303","article-title":"View-based cognitive mapping and path planning","volume":"3","author":"Sch\u00f6lkopf","year":"1995","journal-title":"Adaptive Behavior"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB052","series-title":"Proc. AAAI-96, Portland, OR","first-page":"1098","article-title":"Noise and the common sense informatic situation for a mobile robot","author":"Shanahan","year":"1996"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB053","series-title":"Proc. IJCAI-97, Nagoya, Japan","article-title":"Learning topological maps with weak local odometry information","author":"Shatkay","year":"1997"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB054","series-title":"Advances in Child Development and Behavior, Vol. 10","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/S0065-2407(08)60007-5","article-title":"The development of spatial representations of large-scale environments","author":"Siegel","year":"1975"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB055","series-title":"Proc. IJCAI-95, Montreal, Quebec","article-title":"Probabilistic robot navigation in partially observable environments","author":"Simmons","year":"1995"},{"key":"10.1016\/S0004-3702(03)00114-0_BIB056","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1177\/027836498600500404","article-title":"On the representation of and estimation of spatial uncertainty","volume":"5","author":"Smith","year":"1986","journal-title":"Internat. J. Robotics Res."},{"issue":"1","key":"10.1016\/S0004-3702(03)00114-0_BIB057","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1162\/105474600566628","article-title":"The role of global and local landmarks in virtual environment navigation","volume":"9","author":"Steck","year":"2000","journal-title":"Presence"},{"issue":"6","key":"10.1016\/S0004-3702(03)00114-0_BIB058","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1177\/027836402320556340","article-title":"Robust mapping and localization in indoor environments using sonar data","volume":"21","author":"Tardos","year":"2002","journal-title":"Internat. J. Robotics Res."},{"key":"10.1016\/S0004-3702(03)00114-0_BIB059","series-title":"Proc. AAAI-98, Madison, WI","first-page":"989","article-title":"Integrating topological and metric maps for mobile robot navigation: A statistical approach","author":"Thrun","year":"1998"},{"issue":"1","key":"10.1016\/S0004-3702(03)00114-0_BIB060","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0004-3702(97)00078-7","article-title":"Learning metric-topological maps for indoor mobile robot navigation","volume":"99","author":"Thrun","year":"1998","journal-title":"Artificial Intelligence"}],"container-title":["Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0004370203001140?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0004370203001140?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,17]],"date-time":"2019-03-17T11:24:03Z","timestamp":1552821843000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0004370203001140"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,1]]},"references-count":60,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2004,1]]}},"alternative-id":["S0004370203001140"],"URL":"https:\/\/doi.org\/10.1016\/s0004-3702(03)00114-0","relation":{},"ISSN":["0004-3702"],"issn-type":[{"value":"0004-3702","type":"print"}],"subject":[],"published":{"date-parts":[[2004,1]]}}}