Back to Search
Start Over
Efficient Wayfinding in Hierarchically Regionalized Spatial Environments
- Source :
- Spatial Cognition VI. Learning, Reasoning, and Talking about Space ISBN: 9783540876007, Spatial Cognition
- Publication Year :
- 2008
- Publisher :
- Springer Berlin Heidelberg, 2008.
-
Abstract
- 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.
Details
- ISBN :
- 978-3-540-87600-7
- ISBNs :
- 9783540876007
- Database :
- OpenAIRE
- Journal :
- Spatial Cognition VI. Learning, Reasoning, and Talking about Space ISBN: 9783540876007, Spatial Cognition
- Accession number :
- edsair.doi...........b44d514bef337de9983923ebfd1f001b