{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T04:12:09Z","timestamp":1750997529653,"version":"3.41.0"},"publisher-location":"Cham","reference-count":49,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319694559"},{"type":"electronic","value":"9783319694566"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-69456-6_2","type":"book-chapter","created":{"date-parts":[[2017,10,18]],"date-time":"2017-10-18T14:04:34Z","timestamp":1508335474000},"page":"18-29","source":"Crossref","is-referenced-by-count":2,"title":["Spatial Problem Solving in Spatial Structures"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0330-0004","authenticated-orcid":false,"given":"Christian","family":"Freksa","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0639-7956","authenticated-orcid":false,"given":"Ana-Maria","family":"Olte\u0163eanu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3961-2595","authenticated-orcid":false,"given":"Thomas","family":"Barkowsky","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9790-4708","authenticated-orcid":false,"given":"Jasper","family":"van de Ven","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6892-1656","authenticated-orcid":false,"given":"Holger","family":"Schultheis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,10,19]]},"reference":[{"key":"2_CR1","unstructured":"Barkowsky, T., Berendt, B., Egner, S., Freksa, C., Krink, T., R\u00f6hrig, R., Wulf, A.: The Realator: how to construct reality. In: Rodr\u00edguez, R.V. (ed.) ECAI 1994 Workshop W12 Spatial and Temporal Reasoning, Amsterdam (1994)"},{"key":"2_CR2","doi-asserted-by":"crossref","first-page":"1027","DOI":"10.1016\/j.artint.2010.05.008","volume":"174","author":"JA Bateman","year":"2010","unstructured":"Bateman, J.A., Hois, J., Ross, R., Tenbrink, T.: A linguistic ontology of space for natural language processing. Artif. Intell. 174, 1027\u20131071 (2010)","journal-title":"Artif. Intell."},{"key":"2_CR3","volume-title":"Vehicles: Experiments in Synthetic Psychology","author":"V Braitenberg","year":"1984","unstructured":"Braitenberg, V.: Vehicles: Experiments in Synthetic Psychology. MIT Press, Cambridge (1984)"},{"key":"2_CR4","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0004-3702(91)90053-M","volume":"47","author":"RA Brooks","year":"1991","unstructured":"Brooks, R.A.: Intelligence without representation. Artif. Intell. 47, 139\u2013159 (1991)","journal-title":"Artif. Intell."},{"key":"2_CR5","unstructured":"Chandrasekaran, B.: Multimodal cognitive architecture: making perception more central to intelligent behavior. In: Proceedings of AAAI, pp. 1508\u20131512 (2006)"},{"key":"2_CR6","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1016\/S1574-6526(07)03013-1","volume-title":"Handbook of Knowledge Representation","author":"AG Cohn","year":"2008","unstructured":"Cohn, A.G., Renz, J.: Qualitative spatial representation and reasoning. In: van Harmelen, F., Lifschitz, V., Porter, B. (eds.) Handbook of Knowledge Representation, pp. 551\u2013596. Elsevier, Amsterdam (2008)"},{"issue":"9","key":"2_CR7","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1145\/2701413","volume":"58","author":"E Davis","year":"2015","unstructured":"Davis, E., Marcus, G.: Commonsense reasoning and commonsense knowledge in artificial intelligence. CACM 58(9), 92\u2013103 (2015)","journal-title":"CACM"},{"issue":"8","key":"2_CR8","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1145\/1978542.1978559","volume":"54","author":"DS Modha","year":"2011","unstructured":"Modha, D.S., Ananthanarayanan, R., Esser, S.K., Ndirango, A., Sherbondy, A.J., Singh, R.: Cognitive computing. Commun. ACM 54(8), 62\u201371 (2011)","journal-title":"Commun. ACM"},{"key":"2_CR9","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/978-1-349-02110-9_12","volume-title":"Philosophy of Psychology","author":"H Dreyfus","year":"1974","unstructured":"Dreyfus, H., Haugeland, J.: The computer as a mistaken model of the mind. In: Brown, S.C. (ed.) Philosophy of Psychology, pp. 247\u2013258. Palgrave Macmillan, London (1974)"},{"issue":"1","key":"2_CR10","doi-asserted-by":"crossref","first-page":"7:1","DOI":"10.1145\/3038927","volume":"50","author":"F Dylla","year":"2017","unstructured":"Dylla, F., Lee, J.H., Mossakowski, T., Schneider, T., van Delden, A., van de Ven, J., Wolter, D.: A survey of qualitative spatial and temporal calculi: algebraic and computational properties. ACM Comput. Surv. (CSUR) 50(1), 7:1\u20137:39 (2017)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"2","key":"2_CR11","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1080\/02693799108927841","volume":"5","author":"MJ Egenhofer","year":"1991","unstructured":"Egenhofer, M.J., Franzosa, R.D.: Point-set topological spatial relations. Int. J. Geogr. Inf. Syst. 5(2), 161\u2013174 (1991)","journal-title":"Int. J. Geogr. Inf. Syst."},{"issue":"5","key":"2_CR12","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1080\/02693799508902056","volume":"9","author":"MJ Egenhofer","year":"1995","unstructured":"Egenhofer, M.J., Mark, D.M.: Modeling conceptual neighborhoods of topological line-region relations. Int. J. Geogr. Inf. Syst. 9(5), 555\u2013565 (1995)","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"2_CR13","first-page":"181","volume-title":"Decision Support Systems and Qualitative Reasoning","author":"C Freksa","year":"1991","unstructured":"Freksa, C.: Conceptual neighborhood and its role in temporal and spatial reasoning. In: Singh, M., Trav\u00e9-Massuy\u00e8s, L. (eds.) Decision Support Systems and Qualitative Reasoning, pp. 181\u2013187. North-Holland, Amsterdam (1991a)"},{"key":"2_CR14","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/978-94-011-2606-9_20","volume-title":"Cognitive and Linguistic Aspects of Geographic Space","author":"C Freksa","year":"1991","unstructured":"Freksa, C.: Qualitative spatial reasoning. In: Mark, D.M., Frank, A.U. (eds.) Cognitive and Linguistic Aspects of Geographic Space, pp. 361\u2013372. Kluwer, Dordrecht (1991b)"},{"key":"2_CR15","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/978-3-642-34359-9_2","volume-title":"Cognitive and Linguistic Aspects of Geographic Space","author":"C Freksa","year":"2013","unstructured":"Freksa, C.: Spatial computing \u2013 how spatial structures replace computational effort. In: Raubal, M., Mark, D., Frank, A. (eds.) Cognitive and Linguistic Aspects of Geographic Space, pp. 23\u201342. Springer, Heidelberg (2013). doi: 10.1007\/978-3-642-34359-9_2"},{"issue":"2","key":"2_CR16","first-page":"279","volume":"9","author":"C Freksa","year":"2015","unstructured":"Freksa, C.: Computational problem solving in spatial substrates \u2013 a cognitive systems engineering approach. Int. J. Softw. Inf. 9(2), 279\u2013288 (2015a)","journal-title":"Int. J. Softw. Inf."},{"key":"2_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/978-3-319-23374-1_4","volume-title":"Spatial Information Theory","author":"C Freksa","year":"2015","unstructured":"Freksa, C.: Strong spatial cognition. In: Fabrikant, S.I., Raubal, M., Bertolotto, M., Davies, C., Freundschuh, S., Bell, S. (eds.) COSIT 2015. LNCS, vol. 9368, pp. 65\u201386. Springer, Cham (2015b). doi: 10.1007\/978-3-319-23374-1_4"},{"key":"2_CR18","volume-title":"Representations in Mind and World","author":"C Freksa","year":"2018","unstructured":"Freksa, C., Barkowsky, T., Dylla, F., Falomir, Z., Olteteanu, A.-M., van de Ven, J.: Spatial problem solving and cognition. In: Zacks, J., Taylor, H. (eds.) Representations in Mind and World. Routledge, New York (2018)"},{"key":"2_CR19","unstructured":"Freksa, C., Olteteanu, A.-M., Ali, A.L., Barkowsky, T., van de Ven, J., Dylla, F., Falomir, Z.: Towards spatial reasoning with strings and pins. In: Advances in Cognitive Systems 4, Poster Collection #22, pp. 1\u201315 (2016). http:\/\/www.cogsys.org\/papers\/ACS2016\/Posters\/Freksa_et.al-ACS-2016.pdf"},{"key":"2_CR20","doi-asserted-by":"crossref","first-page":"31","DOI":"10.7551\/mitpress\/9811.003.0003","volume-title":"Space in Mind: Concepts for Spatial Education","author":"C Freksa","year":"2014","unstructured":"Freksa, C., Schultheis, H.: Three ways of using space. In: Montello, D.R., Grossner, K.E., Janelle, D.G. (eds.) Space in Mind: Concepts for Spatial Education, pp. 31\u201348. MIT Press, Cambridge (2014)"},{"issue":"2","key":"2_CR21","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1109\/TRO.2004.839220","volume":"21","author":"U Frese","year":"2005","unstructured":"Frese, U., Larsson, P., Duckett, T.: A multigrid relaxation algorithm for simultaneous localization and mapping. IEEE Trans. Robot. 21(2), 196\u2013207 (2005)","journal-title":"IEEE Trans. Robot."},{"issue":"3","key":"2_CR22","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/0004-3702(80)90002-8","volume":"13","author":"B Funt","year":"1980","unstructured":"Funt, B.: Problem-solving with diagrammatic representations. Artif. Intell. 13(3), 201\u2013230 (1980)","journal-title":"Artif. Intell."},{"key":"2_CR23","unstructured":"Furbach, U., Furbach, F., Freksa, C.: Relating strong spatial cognition to symbolic problem solving \u2013 an example. In: Proceedings of 2nd Workshop on Bridging the Gap Between Human and Automated Reasoning, IJCAI, New York (2016). arXiv:1606.04397v1 [cs.AI]"},{"key":"2_CR24","volume-title":"The Ecological Approach to Visual Perception","author":"JJ Gibson","year":"1979","unstructured":"Gibson, J.J.: The Ecological Approach to Visual Perception. Lawrence Erlbaum, New Jersey (1979)"},{"volume-title":"Diagrammatic Reasoning: Cognitive and Computational Perspectives","year":"1995","key":"2_CR25","unstructured":"Glasgow, J., Narayanan, N.H., Chandrasekaran, B. (eds.): Diagrammatic Reasoning: Cognitive and Computational Perspectives. AAAI Press, Menlo Park (1995)"},{"key":"2_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14600-8","volume-title":"Diagrammatic Representation and Inference","author":"AK Goel","year":"2010","unstructured":"Goel, A.K., Jamnik, M., Narayanan, N.H.: Diagrammatic Representation and Inference. Springer, Berlin (2010). doi: 10.1007\/978-3-642-14600-8"},{"issue":"10","key":"2_CR27","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1016\/j.cad.2011.03.010","volume":"44","author":"AK Goel","year":"2012","unstructured":"Goel, A.K., Vattam, S., Wiltgen, B., Helms, M.: Cognitive, collaborative, conceptual and creative \u2013 four characteristices of the next generation of knowledge-based CAD systems: a study in biologically inspired design. Comput. Aided Des. 44(10), 879\u2013900 (2012)","journal-title":"Comput. Aided Des."},{"key":"2_CR28","unstructured":"Gooday, J.M., Cohn, A.G.: Conceptual neighbourhood in temporal and spatial reasoning. In: ECAI 1994, Amsterdam (1994)"},{"key":"2_CR29","volume-title":"Deep Learning","author":"I Goodfellow","year":"2016","unstructured":"Goodfellow, I., Bengio, Y., Courville, A.: Deep Learning. MIT Press, Cambridge (2016)"},{"key":"2_CR30","unstructured":"Kelly III, J.: Computing, cognition and the future of knowing. IBM Research: Cognitive Computing. IBM Corporation (2015)"},{"issue":"1","key":"2_CR31","doi-asserted-by":"crossref","first-page":"3:1","DOI":"10.1145\/2442106.2442109","volume":"20","author":"D Kirsh","year":"2013","unstructured":"Kirsh, D.: Embodied cognition and the magical future of interaction design. ACM Trans. Comput.-Hum. Interact. 20(1), 3:1\u20133:30 (2013)","journal-title":"ACM Trans. Comput.-Hum. Interact."},{"key":"2_CR32","volume-title":"Metaphors we Live by","author":"G Lakoff","year":"1980","unstructured":"Lakoff, G., Johnson, M.: Metaphors we Live by. University of Chicago Press, Chicago (1980)"},{"key":"2_CR33","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1111\/j.1551-6708.1987.tb00863.x","volume":"11","author":"JH Larkin","year":"1987","unstructured":"Larkin, J.H., Simon, H.A.: Why a diagram is (sometimes) worth ten thousand words. Cogn. Sci. 11, 65\u201399 (1987)","journal-title":"Cogn. Sci."},{"key":"2_CR34","unstructured":"Mansouri, M., Pecora, F.: A representation for spatial reasoning in robotic planning. In: International Conference on Intelligent Robots and Systems (IROS) - Workshop on AI-Based Robotics (2013)"},{"key":"2_CR35","volume-title":"Vision","author":"D Marr","year":"1982","unstructured":"Marr, D.: Vision. MIT Press, Cambridge (1982)"},{"key":"2_CR36","first-page":"463","volume":"4","author":"J McCarthy","year":"1969","unstructured":"McCarthy, J., Hayes, P.J.: Some philosophical problems from the standpoint of artificial intelligence. Mach. Intell. 4, 463\u2013502 (1969)","journal-title":"Mach. Intell."},{"key":"2_CR37","volume-title":"The Design of Everyday Things","author":"DA Norman","year":"2013","unstructured":"Norman, D.A.: The Design of Everyday Things. Basic Books, New York (2013)"},{"key":"2_CR38","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6979.001.0001","volume-title":"Understanding Intelligence","author":"R Pfeifer","year":"1999","unstructured":"Pfeifer, R., Scheier, C.: Understanding Intelligence. MIT Press, Cambridge (1999)"},{"key":"2_CR39","volume-title":"How to Solve it","author":"G Polya","year":"1956","unstructured":"Polya, G.: How to Solve it. Princeton University Press, Princeton (1956)"},{"key":"2_CR40","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/978-3-540-77915-5_7","volume-title":"Towards Affordance-Based Robot Control","author":"M Raubal","year":"2008","unstructured":"Raubal, M., Moratz, R.: A functional model for affordance-based agents. In: Rome, E., Hertzberg, J., Dorffner, G. (eds.) Towards Affordance-Based Robot Control. LNCS, vol. 4760, pp. 91\u2013105. Springer, Heidelberg (2008). doi: 10.1007\/978-3-540-77915-5_7"},{"key":"2_CR41","series-title":"LNAI","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77915-5","volume-title":"Towards Affordance-Based Robot Control","year":"2008","unstructured":"Rome, E., Hertzberg, J., Dorffner, G. (eds.): Towards Affordance-Based Robot Control. LNAI, vol. 4760. Springer, Berlin (2008). doi: 10.1007\/978-3-540-77915-5"},{"key":"2_CR43","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/0004-3702(71)90011-7","volume":"2","author":"A Sloman","year":"1971","unstructured":"Sloman, A.: Interactions between philosophy and artificial intelligence: the role of intuition and non-logical reasoning in intelligence. Artif. Intell. 2, 209\u2013225 (1971)","journal-title":"Artif. Intell."},{"key":"2_CR44","doi-asserted-by":"crossref","unstructured":"Sloman, A.: Afterthoughts on analogical representation. In: Schank, R., Nash-Webber, B. (eds.) Theoretical Issues in Natural Language Processing (TINLAP-1), pp. 431\u2013439 (1975)","DOI":"10.3115\/980190.980235"},{"key":"2_CR45","first-page":"163","volume-title":"Research and Development in Expert Systems","author":"A Sloman","year":"1985","unstructured":"Sloman, A.: Why we need many knowledge representation formalisms. In: Bramer, M. (ed.) Research and Development in Expert Systems, pp. 163\u2013183. Cambridge University Press, New York (1985)"},{"key":"2_CR46","volume-title":"Probabilistic Robotics","author":"S Thrun","year":"2005","unstructured":"Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2005)"},{"key":"2_CR47","unstructured":"Vitruvius, M.V.: De Architectura. Book IX, pp. 9\u201312, text in English, University of Chicago (2017). Accessed 21 Mar 2007"},{"key":"2_CR48","unstructured":"Wintermute, S., Laird, J.E.: Bimodal spatial reasoning with continuous motion. In: Proceedings of AAAI, pp. 1331\u20131337 (2008)"},{"issue":"2","key":"2_CR49","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1109\/TAMD.2015.2427233","volume":"7","author":"F W\u00f6rg\u00f6tter","year":"2015","unstructured":"W\u00f6rg\u00f6tter, F., Geib, C., Tamosiunaite, M., Aksoy, E.E., Piater, J., Xiong, H., Ude, A., Nemec, B., Kraft, D., Kr\u00fcger, N., W\u00e4chter, M., Asfour, T.: Structural bootstrapping \u2013 a novel, generative mechanism for faster and more efficient acquisition of action-knowledge. IEEE Trans. Auton. Mental Dev. 7(2), 140\u2013154 (2015)","journal-title":"IEEE Trans. Auton. Mental Dev."},{"key":"2_CR50","doi-asserted-by":"crossref","unstructured":"Wolter, D., Wallgr\u00fcn, J.O.: Qualitative spatial reasoning for applications: new challenges and the SparQ toolbox. In: Hazarika, S.M. (ed.) Qualitative Spatio-Temporal Representation and Reasoning, pp. 336\u2013362. IGI Global (2012)","DOI":"10.4018\/978-1-61692-868-1.ch011"}],"container-title":["Lecture Notes in Computer Science","Multi-disciplinary Trends in Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-69456-6_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,26]],"date-time":"2025-06-26T15:14:07Z","timestamp":1750950847000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-69456-6_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319694559","9783319694566"],"references-count":49,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-69456-6_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}