Modelling Navigational Knowledge by Route Graphs

Navigation has always been an interdisciplinary topic of research, because mobile agents of different types are inevitably faced with similar navigational problems. Therefore, human navigation can readily be compared to navigation in other biological organisms or in artificial mobile agents like autonomous robots. One such navigational strategy, route-based navigation, in which an agent moves from one location to another by following a particular route, is the focus of this paper. Drawing on the research from cognitive psyand linguistics, biology, and robotics, we present a simple, abstract formalism to express the key concepts of route-based navigation in a common scientific language. Starting with the distinction of places and route segments, we develop the notion of a route graph, which can serve as the basis for complex navigational knowledge. Implications and constraints of the model are discussed along the way, together with examples of different instantiations of parts of the mo...

• Type: Conference
• Year: 2000
• Where: SPATIALCOGNITION
• Authors: Steffen Werner, Bernd Krieg-Brückner, Theo Herrmann
• Keywords: Information Management, Mobile Agents, Navigational, Route-based Navigation, SPATIALCOGNITION 2000