Applying hierarchical graphs to pedestrian indoor navigation

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2008, Pages 419-422

  Stoffel, Edgar Philipp ^a   Schoder, Korbinian ^a   Ohlbach, Hans Jürgen ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

Hierarchical graphs; Indoor navigation; Modelling; Multi level partitioning; Wayfinding strategies

Indexed keywords

DECISION POINTS; DOMAIN SPECIFIC; EXTENDED VERSIONS; FLOORPLANS; HIERARCHICAL GRAPHS; INDOOR ENVIRONMENT; INDOOR NAVIGATION; MULTI-LEVEL; MULTI-LEVEL PARTITIONING; PUBLIC BUILDINGS; THREE-DIMENSIONAL ELEMENTS; WAY-FINDING; WAYFINDING STRATEGY;

INFORMATION SYSTEMS; NAVIGATION; ONLINE SEARCHING; PUBLIC WORKS; THREE DIMENSIONAL;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 70449717631     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1463434.1463499     Document Type: Conference Paper

References (15)

1. Stoffel, E.P., Schoder, K., Ohlbach, H.J.: Applying Hierarchical Graphs to Pedestrian Indoor Navigation . research report (to appear), Institute for Informatics, University of Munich (2008)
2. Montello, D.R.: Scale and Multiple Psychologies of Space. In Frank, A.U., Campari, I., eds.: COSIT '93 Proceedings / Spatial Information Theory. Volume 716 of LNCS., Springer (1993) 312-321
3. Kuipers, B., Tecuci, D., Stankiewicz, B.: The skeleton in the cognitive map: A computational and empirical exploration. Environment and Behavior 35(1) (2003) 80-106
4. Hölscher, C., Meilinger, T., Vrachliotis, G., Broesamle, M., Knauff, M.: Up the down staircase: Wayfinding strategies in multi-level buildings. Journal of Environmental Psychology 26(4) (2006) 284-299
5. Liu, B.: Intelligent Route Finding: Combining Knowledge, Cases and An Efficient Search Algorithm. In Wahlster, W., ed.: ECAI '96 Proceedings, Wiley (1996) 380-384
6. Jing, N., Huang, Y., Rundensteiner, E.: Hierarchical optimization of optimal path finding for transportation applications. In Özsu, M., Barker, K., eds.: CIKM '96 Proceedings / Information and Knowledge Management, ACM (1996) 261-268
7. Maio, D., Rizzi, S.: Layered Knowledge Architecture For Navigation-Oriented Environment Representation. Technical Report CIOC-C.N.R. 108, University of Bologna (1996)
8. Stell, J.G.: Granulation for Graphs. In Freksa, C., Mark, D., eds.: COSIT '99 Proceedings / Spatial Information Theory. Volume 1661 of LNCS., Springer (1999) 417-432
9. Whiting, E., Battat, Y., Teller, S.: Topology of Urban Environments. In Dong, A., Moere, A., Gero, J., eds.: Proceedings of the 12th International CAAD Futures Conference, Springer (2007) 115-129
10. Slingsby, A.: A Layer-Based Data Model as a Basis for Structuring 3D Geometrical Built-Environment Data with Poorly-Specified Heights in a GIS Context . In: AGILE '07 Proceedings (online). (2007)
11. Hu, H., Lee, D.: Semantic Location Modeling for Location Navigation in Mobile Environment. In: MDM '04 Proceedings / Mobile Data Management, IEEE (2004) 52-61
12. Tarjan, R.: Depth-first search and linear graph algorithms. SIAM Journal on Computing 1(2) (1972) 146-160
13. Gabow, H.N.: Path-based depth-first search for strong and biconnected components. Information Processing Letters 74(3-4) (2000) 107-114
14. Ohlbach, H.J., Stoffel, E.P.: Versatile Route Descriptions for Pedestrian Guidance in Buildings - Conceptual Model and Systematic Method . In: AGILE '08 Proceedings (online). (2008)
15. Stoffel, E., Lorenz, B., Ohlbach, H.: Towards a Semantic Spatial Model for Pedestrian Indoor Navigation. In Hainaut, J., Rundensteiner, E., eds.: ER '07 Workshops / Advances in Conceptual Modeling. Volume 4802 of LNCS., Springer (2007) 328-337