Hierarchical reasoning about direction relations
GIS '96 Proceedings of the 4th ACM international workshop on Advances in geographic information systems
A Note on the Complexity of Dijkstra's Algorithm for Graphs with Weighted Vertices
IEEE Transactions on Computers
Modelling Navigational Knowledge by Route Graphs
Spatial Cognition II, Integrating Abstract Theories, Empirical Studies, Formal Methods, and Practical Applications
The Spatial Semantic Hierarchy
The Spatial Semantic Hierarchy
Pushing the limits: new developments in single-agent search
Pushing the limits: new developments in single-agent search
Neural Networks - 2003 Special issue: Advances in neural networks research IJCNN'03
Bio-inspired architecture for active sensorimotor localization
SC'10 Proceedings of the 7th international conference on Spatial cognition
Hi-index | 0.00 |
Humans utilize region-based hierarchical representations in the context of navigation. We propose a computational model for representing region hierarchies and define criteria for automatically generating them. We devise a cognitively plausible online wayfinding algorithm exploiting the hierarchical decomposition given by regions. The algorithm allows an agent to derive plans with decreasing detail level along paths, enabling the agent to obtain the next action in logarithmic time and complete solutions in almost linear time. The resulting paths are reasonable approximations of optimal shortest paths.