Skip to main content
SpringerLink
Log in

A Two-level Path-finding Strategy for Indoor Navigation

  • Chapter
  • First Online:
Intelligent Systems for Crisis Management

Part of the book series: Lecture Notes in Geoinformation and Cartography ((LNGC))

Abstract

In this paper, a two-level path-finding strategy is presented. It can derive a geometric indoor route according to different preferences. On the first level a room sequence is derived by means of non-metric criteria, such as the number of visited rooms or the number of obstacles in rooms. Based on the sequence, a geometric path with respect to obstacle shape and user size is computed for each traversed room. Then all of these paths compose a final path. The approach is illustrated with an example of a residential building. Compared to other related work, this strategy allows greater flexibility in providing the detailed path within changing indoor environments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. G. Franz, H. Mallot, J. Wiener, Graph-based models of space in architecture and cognitive science—a comparative analysis, in Proceedings of the 17th International Conference on Systems Research, Informatics and Cybernetics, Windsor, Canada, 1–7 Aug 2005, pp. 30–38

    Google Scholar 

  2. J. Lee, A spatial access-oriented implementation of a 3-D GIS topological data model for urban entities. Geoinformatica 8(3), 237–264 (2004)

    Article  Google Scholar 

  3. M. Meijers, S. Zlatanova, N. Preifer, 3D geoinformation indoors: structuring for evacuation, in Proceedings of Next generation 3D City Models , Bonn, 21–22 June 2005

    Google Scholar 

  4. H. Blum, A transformation for extracting new descriptors of shape, in Proceedings of the Symposium on Models for the Perception of Speech and Visual Form, ed. by W.W. Dunn (MIT Press, Cambridge, 1967), pp. 362–380

    Google Scholar 

  5. C. Nagel, T. Becker, R. Kaden, K. Li, J. Lee, T.H. Kolbe, Requirements and Space-Event Modeling for Indoor Navigation (Open Geospatial Consortium Discussion Paper, Open Geospatial Consortium, 2010)

    Google Scholar 

  6. I. Karamouzas, R. Geraerts, M. Overmars, Indicative routes for path planning and crowd simulation, in Proceedings of International Conference on the Foundation of Digital Games, Orland (2009), pp. 113–120

    Google Scholar 

  7. R. Geraerts, M. Overmars, The corridor map method: real-time high-quality path planning, in Proceedings of the IEEE International Conference on Robotics and Automation (2007), pp. 1023–1028

    Google Scholar 

  8. M. Kallmann, Path planning in triangulations, in Proceedings of the IJCAI Workshop on Reasoning, Representation, and Learning in Computer Games (2005), pp. 49–54

    Google Scholar 

  9. W.V. Toll, A.F. Cook IV, R. Geraerts , Navigation meshes for realistic multi-layered environments, In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (San Francisco, 2011), pp. 3526–3532

    Google Scholar 

  10. L. Liu, S. Zlatanova, A door-to-door pathfinding approach for indoor navigation, in Proceedings of GeoInformation for Disaster Management Conference 2011, Antalya, Turkey, 3–8 May 2011

    Google Scholar 

  11. J.-C. Thill, T.H.D. Dao, Y. Zhou, Traveling in the three-dimensional city: applications in route planning, accessibility assessment, location analysis and beyond. J. Transp. Geogr. 19, 405–421 (2011)

    Article  Google Scholar 

  12. C. Hölscher, T. Meilinger, G. Vrachliotis, M. Brösamle, M. Knauff, Up the down staircase: wayfinding strategies in multi-level buildings. J. Environ. Psychol. 26, 284–299 (2006)

    Article  Google Scholar 

  13. M.D. Berg, M.V. Kreveld, M. Overmars, Computational Geometry: Algorithms and Applications (Springer-Verlag, New York, 2000)

    Google Scholar 

  14. E.W. Dijkstra, A note on two problems in connexion with graphs. Numer. Math. 1, 269–271 (1959)

    Article  Google Scholar 

  15. H. Alt, E. Welzl, Visibility graphs and obstacle-avoiding shortest paths. Z. Oper. Res. 32, 145–164 (1988)

    Google Scholar 

  16. M.H. Overmars, E. Welzl, New methods for computing visibility graphs, in Proceedings of the 4th ACM Symposium on Computational Geometry (1988), pp. 164–171

    Google Scholar 

  17. W. Yuan, M. Schneider, 3D Indoor route planning for arbitrary-shape objects, in Database Systems for Advanced Applications, ed. by J. Xu, G. Yu, S. Zhou, R. Unland. Lecture notes in computer science, vol. 6637 (Springer, Berlin/Heidelberg, 2011), pp. 120–131

    Google Scholar 

  18. G. Toussaint, Solving geometric problems with the rotating calipers, in Proceedings of IEEE MELECON’83 (Athens, 1983), p. A10.02/1–4

    Google Scholar 

  19. F. Lyardet, D.W. Szeto, E. Aitenbichler, Context-aware indoor navigation, in Proceedings of the European Conference on Ambient Intelligence (2008), pp. 290–307

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GIS Technology Section, OTB Research Institute for the Built Environment, Delft University of Technology, Jaffalaan 9, 2628 BX, Delft, The Netherlands

    Liu Liu & Sisi Zlatanova

Authors
  1. Liu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sisi Zlatanova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liu Liu .

Editor information

Editors and Affiliations

  1. , GISt, OTB Research Institute for the, Delft University of Technology, Jaffalaan 9, Delft, 2628 BX, Netherlands

    Sisi Zlatanova

  2. Public safety & Health Region Kennemerla, Zijlweg 200, Haarlem, 2015 CK, Netherlands

    Rob Peters

  3. , Pervasive Systems, Computer Science, University of Twente, Hallenweg, Enschede, 7500 AE, Netherlands

    Arta Dilo

  4. , Pervasive Systems, Computer Science, University of Twente, Enschede, 7500 AE, Netherlands

    Hans Scholten

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Liu, L., Zlatanova, S. (2013). A Two-level Path-finding Strategy for Indoor Navigation. In: Zlatanova, S., Peters, R., Dilo, A., Scholten, H. (eds) Intelligent Systems for Crisis Management. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33218-0_3

Download citation

Publish with us

Policies and ethics

Search

Navigation