Modelling Navigational Knowledge by Route Graphs
Spatial Cognition II, Integrating Abstract Theories, Empirical Studies, Formal Methods, and Practical Applications
A Formal Model of the Process of Wayfinding in Built Environments
COSIT '99 Proceedings of the International Conference on Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science
CoINS: Context Sensitive Indoor Navigation System
ISM '06 Proceedings of the Eighth IEEE International Symposium on Multimedia
Context-Aware Indoor Navigation
AmI '08 Proceedings of the European Conference on Ambient Intelligence
Towards a semantic spatial model for pedestrian indoor navigation
ER'07 Proceedings of the 2007 conference on Advances in conceptual modeling: foundations and applications
Integrating grid-based and topological maps for mobile robot navigation
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2
A hybrid spatial model for representing indoor environments
W2GIS'06 Proceedings of the 6th international conference on Web and Wireless Geographical Information Systems
Indoor location determination using a topological model
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV
3D indoor route planning for arbitrary-shape objects
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
A conceptual framework of space subdivision for indoor navigation
Proceedings of the Fifth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness
Hi-index | 0.00 |
With the prevalence of car navigation systems, indoor navigation systems are increasingly attracting attention in the indoor research area. However, the available models for indoor navigation suffer from the problems that architectural constraints are not considered, route planning is only based on 2D planes, users are represented as points without considering their volumes, and different requirements asked for by different users are ignored. Consequently, the routes provided by existing models may not be suitable for different kinds of users like pedestrians, persons in wheelchairs, and persons driving indoor autos. This paper proposes a cube-based model to compute feasible routes for different users according to their widths, heights, and special requirements (e.g., users in wheelchairs prefer the routes without stairs). In this model, an indoor space is first represented by multiple cubes with different types. Then, according to the heights and types of the cubes, possible passages with the maximum widths and heights are generated by merging cubes into large blocks. Based on these blocks, feasible routes are computed by checking the availability of the connectors between different blocks.