{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T11:04:19Z","timestamp":1775819059314,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642038310","type":"print"},{"value":"9783642038327","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03832-7_19","type":"book-chapter","created":{"date-parts":[[2009,9,14]],"date-time":"2009-09-14T10:42:48Z","timestamp":1252924968000},"page":"312-329","source":"Crossref","is-referenced-by-count":22,"title":["A Qualitative Approach to Localization and Navigation Based on Visibility Information"],"prefix":"10.1007","author":[{"given":"Paolo","family":"Fogliaroni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan Oliver","family":"Wallgr\u00fcn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eliseo","family":"Clementini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Tarquini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diedrich","family":"Wolter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Montello, D.: Navigation. In: Shah, P., Miyake, A. (eds.) The Cambridge Handbook of Visuospatial Thinking, pp. 257\u2013294 (2005)","DOI":"10.1017\/CBO9780511610448.008"},{"key":"19_CR2","volume-title":"Exploring Artificial Intelligence in the New Millenium","author":"S. Thrun","year":"2002","unstructured":"Thrun, S.: Robotic mapping: A survey. In: Lakemeyer, G., Nebel, B. (eds.) Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann, San Francisco (2002)"},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/S0004-3702(00)00017-5","volume":"119","author":"B. Kuipers","year":"2000","unstructured":"Kuipers, B.: The Spatial Semantic Hierarchy. Artificial Intelligence\u00a0(119), 191\u2013233 (2000)","journal-title":"Artificial Intelligence"},{"key":"19_CR4","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1023\/A:1008821210922","volume":"5","author":"M.O. Franz","year":"1998","unstructured":"Franz, M.O., Sch\u00f6lkopf, B., Mallot, H.A., B\u00fclthoff, H.H.: Learning view graphs for robot navigation. Autonomous Robots\u00a05, 111\u2013125 (1998)","journal-title":"Autonomous Robots"},{"issue":"1","key":"19_CR5","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/S0004-3702(03)00114-0","volume":"152","author":"E. Remolina","year":"2004","unstructured":"Remolina, E., Kuipers, B.: Towards a general theory of topological maps. Artificial Intelligence\u00a0152(1), 47\u2013104 (2004)","journal-title":"Artificial Intelligence"},{"key":"19_CR6","first-page":"9","volume-title":"Advances in Child Development and Behavior","author":"A.W. Siegel","year":"1975","unstructured":"Siegel, A.W., White, S.H.: The development of spatial representations of large-scale environments. In: Reese, H.W. (ed.) Advances in Child Development and Behavior, vol.\u00a010, pp. 9\u201355. Academic Press, London (1975)"},{"key":"19_CR7","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0016-7185(92)90011-R","volume":"23","author":"B. Tversky","year":"1992","unstructured":"Tversky, B.: Distortions in cognitive maps. Geoforum\u00a023, 131\u2013138 (1992)","journal-title":"Geoforum"},{"issue":"4","key":"19_CR8","first-page":"409","volume":"16","author":"M. Denis","year":"1997","unstructured":"Denis, M.: The description of routes: A cognitive approach to the production of spatial discourse. Cahiers Psychologie Cognitive\u00a016(4), 409\u2013458 (1997)","journal-title":"Cahiers Psychologie Cognitive"},{"key":"19_CR9","series-title":"Lecture Notes on Computer Science","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/3-540-48384-5_3","volume-title":"Spatial Information Theory. Cognitive and Computational Foundations of Geopraphic Information Science (COSIT)","author":"M.E. Sorrows","year":"1999","unstructured":"Sorrows, M.E., Hirtle, S.C.: The nature of landmarks for real and electronic spaces. In: Freksa, C., Mark, D.M. (eds.) Spatial Information Theory. Cognitive and Computational Foundations of Geopraphic Information Science (COSIT), Berlin, August 1999. Lecture Notes on Computer Science, vol.\u00a01661, pp. 37\u201350. Springer, Heidelberg (1999)"},{"key":"19_CR10","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0004-3702(90)90027-W","volume":"44","author":"T.S. Levitt","year":"1990","unstructured":"Levitt, T.S., Lawton, D.T.: Qualitative navigation for mobile robots. Artificial Intelligence\u00a044, 305\u2013361 (1990)","journal-title":"Artificial Intelligence"},{"key":"19_CR11","unstructured":"Schlieder, C.: Representing visible locations for qualitative navigation. In: Carret\u00e9, N.P., Singh, M.G. (eds.) Qualitative Reasoning and Decision Technologies, pp. 523\u2013532 (1993)"},{"key":"19_CR12","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.robot.2004.07.022","volume":"49","author":"T. Wagner","year":"2004","unstructured":"Wagner, T., Visser, U., Herzog, O.: Egocentric qualitative spatial knowledge representation for physical robots. Robotics and Autonomous Systems\u00a049, 25\u201342 (2004)","journal-title":"Robotics and Autonomous Systems"},{"key":"19_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1007\/978-3-540-74565-5_52","volume-title":"KI 2007: Advances in Artificial Intelligence","author":"F. Tarquini","year":"2007","unstructured":"Tarquini, F., De Felice, G., Fogliaroni, P., Clementini, E.: A qualitative model for visibility relations. In: Hertzberg, J., Beetz, M., Englert, R. (eds.) KI 2007. LNCS, vol.\u00a04667, pp. 510\u2013513. Springer, Heidelberg (2007)"},{"key":"19_CR14","unstructured":"Galton, A.: Lines of sight. In: Keane, M., Cunningham, P., Brady, M., Byrne, R. (eds.) AI and Cognitive Science 1994, Proceedings of the Seventh Annual Conference, September 8-9, 1994, Trinity College Dublin, pp. 103\u2013113 (1994)"},{"key":"19_CR15","unstructured":"K\u00f6hler, C.: The occlusion calculus. In: Proc. Workshop on Cognitive Vision (2002)"},{"key":"19_CR16","first-page":"165","volume-title":"Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference (KR 1992)","author":"D.A. Randell","year":"1992","unstructured":"Randell, D.A., Cui, Z., Cohn, A.: A spatial logic based on regions and connection. In: Nebel, B., Rich, C., Swartout, W. (eds.) Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference (KR 1992), pp. 165\u2013176. Morgan Kaufmann, San Mateo (1992)"},{"key":"19_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/978-3-540-24741-8_19","volume-title":"Advances in Database Technology - EDBT 2004","author":"R. Billen","year":"2004","unstructured":"Billen, R., Clementini, E.: A model for ternary projective relations between regions. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., B\u00f6hm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol.\u00a02992, pp. 310\u2013328. Springer, Heidelberg (2004)"},{"key":"19_CR18","doi-asserted-by":"crossref","unstructured":"Clementini, E., Billen, R.: Modeling and computing ternary projective relations between regions. IEEE Transactions on Knowledge and Data Engineering (2006)","DOI":"10.1109\/TKDE.2006.102"},{"key":"19_CR19","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E..W. Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik\u00a01, 269\u2013271 (1959)","journal-title":"Numerische Mathematik"},{"key":"19_CR20","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"P.E. Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics\u00a04, 100\u2013107 (1968)","journal-title":"IEEE Transactions on Systems Science and Cybernetics"},{"key":"19_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1007\/3-540-57207-4_5","volume-title":"Spatial Information Theory","author":"G. Ligozat","year":"1993","unstructured":"Ligozat, G.: Qualitative triangulation for spatial reasoning. In: Campari, I., Frank, A.U. (eds.) COSIT 1993. LNCS, vol.\u00a0716, pp. 54\u201368. Springer, Heidelberg (1993)"},{"key":"19_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/978-3-540-32255-9_17","volume-title":"Spatial Cognition IV, Reasoning, Action, Interaction","author":"A. Scivos","year":"2005","unstructured":"Scivos, A., Nebel, B.: The finest of its class: The practical natural point-based ternary calculus $\\mathcal{LR}$ for qualitative spatial reasoning. In: Freksa, C., Knauff, M., Krieg-Br\u00fcckner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV. LNCS, vol.\u00a03343, pp. 283\u2013303. Springer, Heidelberg (2005)"}],"container-title":["Lecture Notes in Computer Science","Spatial Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03832-7_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T11:17:47Z","timestamp":1558523867000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03832-7_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642038310","9783642038327"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03832-7_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}