Context-Aware Indoor Navigation | SpringerLink
Skip to main content
Springer Nature Link
Log in

Context-Aware Indoor Navigation

  • Conference paper
Ambient Intelligence (AmI 2008)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5355))

Included in the following conference series:

Abstract

Over the past few years, several technological advances have been made to enable locating people in indoor settings, where way finding is something we do on a daily basis. In a similar way as it happened with GPS and today’s popular outdoor navigation systems, indoor navigation is set to become one of the first, truly ubiquitous services that will make our living and working environments intelligent. Two critical characteristics of human way finding are destination choice and path selection. This work focuses on the latter, which traditionally has been assumed to be the result of minimizing procedures such as selecting the shortest path, the quickest or the least costly path. However, this path approximations are not necessarily the most natural paths. Taking advantage of context-aware information sources, this paper presents an easy to deploy context-aware indoor navigation system, together with an efficient spatial representation, and novel approach for path adaptation to help people find their destination according to their preferences and contextual information. We tested our system in one building with several users to estimate first an assessment of preference values, and later to compare how the paths suggested by our system correspond to those people would actually follow. The positive results of this evaluation confirm the suitability of our models and algorithms.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Golledge, R.G.: Path selection and route preference in human navigation: A progress report. In: COSIT, pp. 207–222 (1995)

    Google Scholar 

  2. Liu, B.: Intelligent Route Finding: Combining Knowledge, Cases and an Efficient Search Algorithm. In: Proceedings of ECAI 1996, 12th European Conference on Artificial Intelligence, pp. 149–155. John Wiley & Sons, Chichester (1996)

    Google Scholar 

  3. Richter, K.F., Duckham, M.: Simplest Instructions: Finding Easy-to-Describe Routes for Navigation. In: Cova, T.J., Miller, H.J., Beard, K., Frank, A.U., Goodchild, M.F. (eds.) GIScience 2008. LNCS, vol. 5266. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  4. Lyardet, F., Grimmer, J., Mühlhäuser, M.: CoINS: Context sensitive Indoor Navigation System. In: Proceedings of IEEE International Symposium on Multimedia (ISM), pp. 30–37. IEEE Press, Los Alamitos (2006)

    Google Scholar 

  5. Samet, H.: The Quadtree and Related Hierarchical Structures. ACM Computing Surveys (CSUR) (June 1984)

    Google Scholar 

  6. Emmert-Streib, F., Dehmer, M.: Information theoretic measures of uhg graphs with low computational complexity. Applied Mathematics and Computation 9, 1783–1794 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Dehmer, M., Emmert-Streib, F.: Structural similarity of directed universal hierarchical graphs: A low computational complexity approach. Applied Mathematics and Computation 194, 7–20 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  8. Dijkstra, E.W.: A note on two problems in connection with graphs. Numerische Mathematik (51), 161–166 (1950)

    Google Scholar 

  9. Proudfoot, K.: Unofficial Quake 3 Map Specs (March 2000), http://graphics.stanford.edu/~kekoa/q3/

  10. Radiant, G.T.K. (March 2006) (last visited: July 03, 2008), http://www.qeradiant.com

  11. Autodesk: Gmax (2008) (last visited: July 03, 2008), http://www.autodesk.com/gmax

  12. World Health Organization: International Classification of Functioning, Disability and Health (last visited: July 03, 2008), http://www.who.int/classifications/icf/en

  13. Ferraiolo, D., Kuhn, R.: Role-Based Access Control. In: Proceedings of the 15th National Computer Security Conference, pp. 554–563 (1992)

    Google Scholar 

  14. Edwards, W., von Winterfeldt, D.: Decision Analysis And Behavioral Research. Cambridge University Press, Cambridge (1986)

    Google Scholar 

  15. Neufert, E., Neufert, P.: Architect’s Data. Blackwell Science, Malden (2000)

    Google Scholar 

  16. Aitenbichler, E., Kangasharju, J., Mühlhäuser, M.: MundoCore: A Light-weight Infrastructure for Pervasive Computing. Pervasive and Mobile Computing 3(4), 332–361 (2007)

    Article  Google Scholar 

  17. Aitenbichler, E., Lyardet, F., Mühlhäuser, M.: Designing and Implementing Smart Spaces. Cepis Upgrade VIII(4), 31–37 (2007)

    Google Scholar 

  18. Ubisense: Homepage. The Smart Space Company (2008) (last visited: July 03, 2008), http://www.ubisense.net/

  19. Visonic Technologies: Elpas (2007) (last visited: July 03, 2008), http://www.visonictech.com/elpas.html

  20. Song, Y.: In-House Location Tracking. Master’s thesis, Darmstadt University of Technology (2002)

    Google Scholar 

  21. Aitenbichler, E., Mühlhäuser, M.: An IR Local Positioning System for Smart Items and Devices. In: Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems Workshops (IWSAWC 2003), pp. 334–339. IEEE Computer Society, Los Alamitos (2003)

    Google Scholar 

  22. Hartl, A.: A Provider-Independent, Proactive Service for Location Sensing in Cellular Networks. In: GTGKVS Fachgespräch (Online Proceedings) (2005)

    Google Scholar 

  23. Manolescu, D.: Workflow Enactment with Continuation and Future Objects. In: OOPSLA 2002. ACM, New York (2002)

    Google Scholar 

  24. Butz, A., Baus, J., Krüger, A., Lohse, M.: A Hybrid Indoor Navigation System. In: IUI 2001: International Conference on Intelligent User Interfaces, pp. 25–32. ACM Press, New York (2001)

    Google Scholar 

  25. Fraunhofer: Messe Navigator (accessed, April 2006), http://www.iis.fraunhofer.de/ec/navigation/indoor/projekte/messe

  26. Sorrows, M., Hirtle, S.: The Nature of Landmarks for Real and Electronic Spaces. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 37–50. Springer, Heidelberg (1999)

    Google Scholar 

  27. Streeter, L.A., Vitello, D., Wonsiewicz, S.A.: How to Tell People Where to Go: Comparing Navigational Aids. International Journal of Man-Machine Studies 22(5), 549–562 (1985)

    Article  Google Scholar 

  28. Tsetsos, V., Anagnostopoulos, C., Kikiras, P., Hasiotis, P., Hadjiefthymiades, S.: A Human-Centered Semantic Navigation System for Indoor Environments. In: Proceedings of International Conference on Pervasive Services, ICPS 2005, pp. 146–155 (July 2005)

    Google Scholar 

  29. Chang, Y.J., Tsai, S.K., Chang, Y.S., Wang, T.Y.: A Novel Wayfinding System Based on Geo-Coded QR-Codes for Individuals With Cognitive Impairments. In: Assets 2007: Proceedings of the 9th international ACM SIGACCESS conference on Computers and accessibility, pp. 231–232. ACM, New York (2007)

    Google Scholar 

  30. Ran, L., Helal, S., Moore, S.: Drishti: An integrated indoor/outdoor blind navigation system and service. In: PERCOM 2004: Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom 2004), Washington, DC, USA, p. 23. IEEE Computer Society, Los Alamitos (2004)

    Chapter  Google Scholar 

  31. Gartner, G., Frank, A., Retscher, G.: Pedestrian Navigation System in Mixed Indoor Outdoor Environment The NAVIO Project (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SAP Research CEC Darmstadt, Darmstadt, 64283, Germany

    Fernando Lyardet

  2. Darmstadt University of Technology, Hochschultrasse 10, 64289, Darmstadt, Germany

    Diego Wong Szeto & Erwin Aitenbichler

Authors
  1. Fernando Lyardet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Diego Wong Szeto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Erwin Aitenbichler
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Philips Research Europe, Media Interaction Department, High Tech Campus 34-WB-5.27, 5656 AE, Eindhoven, The Netherlands

    Emile Aarts

  2. INRIA Rhône-Alpes, Montbonnot, France

    James L. Crowley

  3. Philips Research, Media Interaction, Prof. Holstlaan 4, 5656 AE, Eindhoven, The Netherlands

    Boris de Ruyter

  4. Fraunhofer IIS, Erlangen, Germany

    Heinz Gerhäuser  & Janina Schmidt  & 

  5. Fraunhofer-ATL, Nürnberg, Germany

    Alexander Pflaum

  6. Fraunhofer-IGD, Interactive Multimedia Appliances, Fraunhoferstr. 5, 64283, Darmstadt, Germany

    Reiner Wichert

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lyardet, F., Szeto, D.W., Aitenbichler, E. (2008). Context-Aware Indoor Navigation. In: Aarts, E., et al. Ambient Intelligence. AmI 2008. Lecture Notes in Computer Science, vol 5355. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89617-3_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89617-3_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89616-6

  • Online ISBN: 978-3-540-89617-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation