Hierarchical optimization of optimal path finding for transportation applications
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Path-based depth-first search for strong and biconnected components
Information Processing Letters
Towards a semantic spatial model for pedestrian indoor navigation
ER'07 Proceedings of the 2007 conference on Advances in conceptual modeling: foundations and applications
A fine-grained context-dependent model for indoor spaces
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness
K-anonymity in indoor spaces through hierarchical graphs
Proceedings of the Fourth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness
Hi-index | 0.00 |
In this paper we propose to apply hierarchical graphs to indoor navigation. The intended purpose is to guide humans in large public buildings and assist them in wayfinding. We start by formally defining hierarchical graphs and explaining the particular benefits of this approach. In the main part, we suggest an algorithm to automatically construct such a multi-level hierarchy from floor plans. The algorithm is guided by the idea to exploit domain-specific characteristics of indoor environments. Besides this, two particular problems are addressed: first, how to incorporate three-dimensional elements in the hierarchy, and second, the need for extending the hierarchy at complex geometrical regions with implicit decision points. An extended version of this paper is also available [1].