Hierarchical spatial relation based on a contiguity graph. (English) Zbl 1087.68085
Summary: Autonomous agents traversing a natural space need to be knowledgeable of its space configuration. The existing space models in geographic information systems and robotics, however, deal with only the topological relations among numerous types of spatial relations. We aim to develop an enhanced space model that elaborates the spatial relations with respect to their relevant physical relations. Specifically, the spatial relations in a space configuration are further characterized with the gravitation as a potential factor to affect the space configuration. The resulting space model is capable of capturing an extended set of spatial relations over existing models such as a four-intersection model.
MSC:
| 68T05 | Learning and adaptive systems in artificial intelligence |
| 68N19 | Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.) |
Keywords:
autonomous agentsReferences:
| [1] | . Knowledge for constructing cyber-microcosm. Technical report. AIMM Laboratory, Kyungpook National University, Korea; 1999. |
| [2] | . Reasoning about rational agents. Cambridge, MA: MIT Press; 2000. · Zbl 0998.68094 |
| [3] | , , , . Concept and application of AI. Seoul: Cytec Media; 2001. |
| [4] | . Language and spatial cognition–An interdisciplinary study of the prepositions in English. New York: Cambridge University Press; 1986. |
| [5] | , . La conception d l’espace chez l’enfant [The child’s conception of space]. Translated by F.J. Langdon and J.L. Lunzer. New York: W.W. Norton; 1967. |
| [6] | Egenhofer, Int J Geograph Inform Syst 5 pp 161– (1991) |
| [7] | Cohn, GeoInformatica 1 pp 275– (1997) |
| [8] | , . The ”egg-yolk” representation of regions with indeterminate boundaries. In: , , editors. Geographic objects with indeterminate boundaries. Bristol, PA: Taylor & Francis; 1996. pp 171-188. |
| [9] | , . Spatial and temporal reasoning in geographic information systems. New York: Oxford University Press; 1998. |
| [10] | . Knowledge representation: Ontology. Pacific Grove, CA: Brooks/Cole; 2000. pp 51-131. |
| [11] | . Modeling of physical entities. Technical report, AIMM Laboratory, Kyungpook National University, Korea; 2001. |
| [12] | . Artificial intelligence: A new synthesis. San Francisco, CA: Morgan Kaufmann; 1998. pp 121-132. |
| [13] | Fennema, IEEE Trans Syst Man Cybern 20 pp 1352– (1990) |
| [14] | Stanley, IEEE Trans Syst Man Cybern B Cybern 27 pp 1007– (1997) · doi:10.1109/TSMCB.1997.650061 |
| [15] | Dimanzo, Proc IEEE 74 pp 1013– (1986) |
| [16] | Cristani, J Artif Intell Res 11 pp 361– (1999) |
| [17] | Garrod, Cognition 72 pp 167– (1999) |
| [18] | . Principle of topology. Seoul: Kyung Moon Publishers; 1996. pp 99-108. |
| [19] | . A cognitive modelling of the spatial aspects of a cyber world. Technical report, AIMM Laboratory, Kyungpook National University, Korea; 2000. |
| [20] | . Modelling of virtual environment. Masters’ thesis. Kyungpook National University, Korea; 2000. |
| [21] | , . Efficiently approximating the minimum-volume bounding box of a point set in three dimensions. In: Proc 10th ACM-SIAM Symp on Discrete Algorithms. Philadelphia: Society for Industrial and Applied Mathematics; 1999. pp 82-91. · Zbl 0929.65033 |
| [22] | , . Graphs, networks and algorithms. New York: Wiley-Interscience; 1981. pp 32-55. |
| [23] | , , . Cognitive constraints in spatial reasoning: Reference frame and reference object selection. Technical Report SS-00-04, Menlo Park, CA: AAAI Press; 2000. pp 168-172. |
| [24] | et al. Topological adjacency relation depending on the scope of an agent among physical object. In: Arabnia HR, Mun Y, editors. Proc IC-AI’02, vol 1. Las Vegas: CSREA Press; 2002. pp 328-333. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
