Abstract
We present a process for reconstructing object configurations described by a set of spatial constraints of the form (A northeast B) into a two-dimensional grid. The reconstruction process is cognitively easy for a person to fulfill and guides the user to avoid typical mistakes. For underspecified object configuration descriptions we suggest a strategy to handle coarse object relationships by representing a coarse object in a way that all disjunctive basic relationships that the coarse relationship consists of are represented within one reconstruction.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zimmermann, K., Freksa, C.: Qualitative spatial reasoning using orientation, distance and path knowledge. Applied Intelligence 6, 49–58 (1996)
Frank, A.U.: Qualitative spatial reasoning with cardinal directions. In: Kaindl, H. (ed.) Seventh Austrian Conference on Artificial Intelligence, Informatik Fachberichte, Wien, Austria, September 1991, pp. 157–167 (1991)
Goyal, R.K., Egenhofer, M.J.: Similarity of cardinal directions. In: Jensen, C.S. (ed.) SSTD 2001. LNCS, vol. 2121, pp. 36–55. Springer, Heidelberg (2001)
Fernyhough, J., Cohn, A.G., Hogg, D.C.: Constructing qualitative event models automatically from video input. Image and Vision Computing 18, 81–103 (2000)
Ligozat, G.: Reasoning about cardinal directions. Journal of Visual Languages and Computing 9(1), 23–44 (1998)
Mukerjee, A., Joe, G.: A qualitative model for space. In: Proceedings of the AAAI, Boston, pp. 721–727 (1990)
Boeddinghaus, J., Ragni, M., Knauff, M., Nebel, B.: Simulating spatial reasoning using act-r. In: Proceedings of the ICCM 2006, pp. 62–67. Lawrence Erlbaum Associates, Mahwah (2006)
Ragni, M., Knauff, M., Nebel, B.: A computational model for spatial reasoning with mental models. In: Bara, B., Barsalou, B., Bucciarelli, M. (eds.) Proceedings of the 27th Annual Cognitive Science Conference (CogSci 2005), pp. 1064–1070. Erlbaum, Mahwah (2005)
Johnson-Laird, P.N., Byrne, R.M.J.: Deduction. Erlbaum, Hove (1991)
Johnson-Laird, P.N.: Mental models and deduction. In: Trends in Cognitive Science, vol. 5, Elsevier Science Ltd, Amsterdam (2001)
Rauh, R., Hagen, C., Knauff, M., Kuss, T., Schlieder, C., Strube, G.: Preferred and alternative mental models in spatial reasoning. In: Spatial Reasoning & Computation, vol. 5, pp. 239–269 (2005)
Jahn, G., Johnson-Laird, P.N., Knauff, M.: Reasoning about consistency with spatial mental models: Hidden and obvious indeterminacy in spatial descriptions. In: Freksa, C., Knauff, M., KriegBrückner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV - Reasoning, Action, Interaction, Frauenchiemsee, Germany, pp. 165–180. Springer, Berlin (2004)
Knauff, M., Rauh, R., Schlieder, C.: Preferred mental models in qualitative spatial reasoning: A cognitive assessment of allens’s calculus. In: Proceedings of the Seventeenth Annual Conference of the Cognitive Science Society, pp. 200–2005. Lawrence Erlbaum Associates, Mahwah (1995)
Ragni, M., Fangmeier, T., Webber, L., Knauff, M.: Complexity in spatial reasoning. In: Proceedings of the 28th Annual Cognitive Science Conference (CogSci 2006), Lawrence Erlbaum Associates, Mahwah (2006)
Ragni, M.: An arragement calculus, its complexity, and algorithmic properties. In: Günter, A., Kruse, R., Neumann, B. (eds.) KI 2003. LNCS (LNAI), vol. 2821, pp. 580–590. Springer, Heidelberg (2003)
Steinhauer, H.J.: Qualitative reconstruction and update of an object constellation. In: Güsgen, H.W., Ligozat, G., Renz, J., Rodriguez, R.V. (eds.) ECAI 2006 Workshop on Spatial and Temporal Reasoning, Riva del Garda, Italy, 28 August - 1 September 2006, pp. 11–19 (2006)
Steinhauer, H.J.: Object configuration reconstruction for descriptions using relative and intrinsic reference frames. In: Proceedings of the 18th European Conference on Artificial Intellicence ECAI 2008, Patras, Greece. IOS Press, Amsterdam (to appear, July 2008)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Steinhauer, H.J. (2008). Object Configuration Reconstruction from Incomplete Binary Object Relation Descriptions. In: Dengel, A.R., Berns, K., Breuel, T.M., Bomarius, F., Roth-Berghofer, T.R. (eds) KI 2008: Advances in Artificial Intelligence. KI 2008. Lecture Notes in Computer Science(), vol 5243. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85845-4_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-85845-4_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85844-7
Online ISBN: 978-3-540-85845-4
eBook Packages: Computer ScienceComputer Science (R0)