Home // COGNITIVE 2011, The Third International Conference on Advanced Cognitive Technologies and Applications // View article

Qualitative Spatial Knowledge Acquisition Based on the Connection Relation

Authors:
Tiansi Dong
Tim vor der Brueck

Keywords: Deictic orientation; Connection relation; Indoor environments.

Abstract:
Research in cognitive psychology shows that the connection relation is the primitive spatial relation. This paper proposes a novel spatial knowledge representation of indoor en- vironments based on the connection relation, and demonstrates how deictic orientation relations can be acquired from a map, which is constructed purely on connection relations between extended objects. Without loss of generality, we restrict indoor environments to be constructed by a set of rectangles, each representing either a room or a corridor. The term fiat cell is coined to represent a subjective partition along a corridor. Spatial knowledge includes rectangles, sides information of rectangles, connection relations among rectangles, and fiat cells of rectangles. Efficient algorithms are given for identifying one shortest path between two locations, transforming paths into fiat paths, and acquiring deictic orientations.

Pages: 70 to 75

Copyright: Copyright (c) IARIA, 2011

Publication date: September 25, 2011

Published in: conference

ISSN: 2308-4197

ISBN: 978-1-61208-155-7

Location: Rome, Italy

Dates: from September 25, 2011 to September 30, 2011