Skip to main content
SpringerLink
Log in
Book cover

Advances in Ubiquitous User Modelling pp 111–133Cite as

User Modeling for Pedestrian Navigation Services

  • Chapter

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

Abstract

Human-centered and user-adaptive systems are at the heart of the Design for All and Ambient Intelligence concepts. Evidently, user models are necessary “ingredients” of such systems. We present a user model for navigation systems (mainly pedestrian), which is based on relevant human wayfinding and navigation theories. We represent this model through a Semantic Web ontology and show how it can be incorporated in an indoor navigation system called MNISIKLIS, which enables personalized path selection. Moreover, we propose a method for learning rules for the classification of users based on Inductive Logic Programming.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gluck, M.: Making Sense of Human Wayfinding: A Review of Cognitive and Linguistic Knowledge for Personal Navigation with a New Research Direction. Syracuse University Technical Report 3 (1990)

    Google Scholar 

  2. Downs, R.J., Stea, D.: Cognitive Maps and Spatial Behavior. Image and Environment, pp. 8–26. Aldine Publishing Company, Chicago (1973)

    Google Scholar 

  3. Allen, G.: Spatial Abilities, Cognitive Maps, and Wayfinding - Bases for individual Differences in Spatial Cognition and Behavior. In: Golledge, R. (ed.) Wayfinding Behavior - Cognitive Mapping and Other Spatial Processes, pp. 46–80. Johns Hopkins University Press, Baltimore (1999)

    Google Scholar 

  4. Timpf, S., Volta, G., Pollock, D., Egenhofer, M.: A Conceptual Model of Wayfinding Using Multiple Levels of Abstraction. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 348–367. Springer, Heidelberg (1992)

    Google Scholar 

  5. Siegel, A.W., White, S.H.: The Development of Spatial Representation of Large-Scale Environments. In: Reese, H.W. (ed.) Advances in Child Development and Behavior. Academic Press, New York (1975)

    Google Scholar 

  6. Lynch, K.: The Image of the City. MIT Press, Cambridge (1960)

    Google Scholar 

  7. Weisman, J.: Evaluating architectural legibility: Wayfinding in the build environment. Environment and Behavior 13, 189–204 (1981)

    Article  Google Scholar 

  8. Schmitz, S.: Gender Differences in Acquisition of Environmental Knowledge Related to Wayfinding Behavior, Spatial Anxiety and Self-Estimated Environmental Competencies. Sex Roles 41(1/2) (1999)

    Google Scholar 

  9. Kirasic, K.: Age differences in adults’ spatial abilities, learning environmental layout and wayfinding behavior. Spatial Cognition and Computation 2, 117–134 (2000)

    Article  Google Scholar 

  10. Lawton, C.A., Kallai, J.: Gender Differences in Wayfinding Strategies and Anxiety About Wayfinding: A Cross-Cultural Comparison. Sex Roles 47(9/10) (2002)

    Google Scholar 

  11. Raubal, M., Winter, S.: Enriching Wayfinding Instructions with Local Landmarks. In: Egenhofer, M.J., Mark, D.M. (eds.) GIScience 2002. LNCS, vol. 2478, pp. 243–259. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  12. Antoniou, G., van Harmelen, F.: A Semantic Web Primer. The MIT Press, Massachusetts (2004)

    Google Scholar 

  13. Tsetsos, V., Anagnostopoulos, C., Kikiras, P., Hasiotis, T., Hadjiefthymiades, S.: A Human-centered Semantic Navigation System for Indoor Environments. In: IEEE International Conference on Pervasive Services (ICPS 2005), Santorini, Greece (2005)

    Google Scholar 

  14. OntoNav Web site, http://p-comp.di.uoa.gr/projects/ontonav/index.html

  15. Horrocks, I., Patel-Schneider, P., Harold, B., Tabet, S., Grosof, B., Dean, M.: SWRL: A Semantic Web Rule Language Combining OWL and RuleML. World Wide Web Consortium Member Submission (2004), http://www.w3.org/Submission/SWRL/

  16. Heckmann, D., Schwartz, T., Brandherm, B., Schmitz, M., von Wilamowitz-Moellendorff, M.: Gumo – the general user model ontology. In: Ardissono, L., Brna, P., Mitrović, A. (eds.) UM 2005. LNCS (LNAI), vol. 3538, pp. 428–432. Springer, Heidelberg (2005)

    Google Scholar 

  17. Heckmann, D., Krüger, A.: A User Modeling Markup Language (UserML) for Ubiquitous Computing. In: Brusilovsky, P., Corbett, A.T., de Rosis, F. (eds.) UM 2003. LNCS (LNAI), vol. 2702. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  18. W3C Semantic Web Best Practices and Deployment Working Group, http://www.w3.org/2001/sw/BestPractices/

  19. WHO, International Classification of Functioning, Disability and Health, http://www.who.int/classifications/icf/en/

  20. Resource Description Framework (RDF)/W3C Semantic Web Activity, http://www.w3.org/RDF/

  21. Dean, M., Schreiber, G., Bechhofer, S., van Harmelen, F., Hendler, J., Horrocks, I., McGuinness, D.L., Patel-Schneider, P.F., Stein, L.A.: OWL Web Ontology Language Reference. W3C Recommendation February 10 (2004), http://www.w3.org/TR/owl-ref/

  22. Sirin, E., Parsia, B., Grau, B.C., Kalyanpur, A., Katz, Y.: Pellet: A practical OWL-DL reasoner. Journal of Web Semantics 5(2) (2007)

    Google Scholar 

  23. RacerPro, http://www.racer-systems.com/products/racerpro/index.phtml (retrieved April 10, 2008)

  24. Jess, The Rule Engine For the Java Platform, http://www.jessrules.com/jess/index.shtml (retrieved April 22, 2008)

  25. Jang, M., Sohn, J.C.: Bossam: An Extended Rule Engine for OWL Inferencing. In: Antoniou, G., Boley, H. (eds.) RuleML 2004. LNCS, vol. 3323, pp. 128–138. Springer, Heidelberg (2004)

    Google Scholar 

  26. Papataxiarhis, V., Tsetsos, V., Karali, I., Stamatopoulos, P., Hadjiefthymiades, S.: Developing rule-based applications for the Web: Methodologies and Tools. In: Giurca, A., Gasevic, D., Taveter, K. (eds.) Handbook of Research on Emerging Rule-Based Languages and Technologies: Open Solutions and Approaches, Information Science Reference (2009)

    Google Scholar 

  27. Tsetsos, V., Papataxiarhis, V., Hadjiefthymiades, S.: Personalization based on Semantic Web Technologies. In: Cardoso, J., Lytras, M. (eds.) Semantic Web Engineering in the Knowledge Society, Information Science Reference (2008)

    Google Scholar 

  28. Papataxiarhis, V., Riga, V., Nomikos, V., Sekkas, O., Kolomvatsos, K., Tsetsos, V., Papageorgas, P., Vourakis, S., Hadjiefthymiades, S., Kouroupetroglou, G.: MNISIKLIS: Indoor Location Based Services for All. In: 5th International Symposium on LBS & TeleCartography (LBS 2008), Salzburg, Austria (2008)

    Google Scholar 

  29. Tsetsos, V., Anagnostopoulos, C., Kikiras, P., Hadjieftymiades, S.: Semantically Enriched Navigation for Indoor Environments. International Journal of Web and Grid Services (IJWGS) 4(2) (2006)

    Google Scholar 

  30. Wu, H., Marshall, A., Yu, W.: Path Planning and Following Algorithms in an Indoor Navigation Model for Visually Impaired. In: Second International Conference on Internet Monitoring and Protection (2007)

    Google Scholar 

  31. Riehle, T.H., Lichter, P., Giudice, N.A.: An indoor navigation system to support the visually impaired. In: 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (2008)

    Google Scholar 

  32. Li, D., Lee, D.L.: A Lattice-Based Semantic Location Model for Indoor Navigation. In: 9th International Conference on Mobile Data Management (2008)

    Google Scholar 

  33. Chang, Y.J., Chen, C.N., Chou, L.D., Wang, T.Y.: A novel indoor wayfinding system based on passive RFID for individuals with cognitive impairments. In: Second International Conference on Pervasive Computing Technologies for Healthcare (2008)

    Google Scholar 

  34. Chang, Y.J., Chu, Y.Y., Chen, C.N., Wang, T.Y.: Mobile computing for indoor wayfinding based on bluetooth sensors for individuals with cognitive impairments. In: 3rd International Symposium on Wireless Pervasive Computing (2008)

    Google Scholar 

  35. Rehrl, K., Leitinger, S., Gartner, G.: The SemWay Project – Towards Semantic Navigation Systems. In: Proceedings of the 4th International Symposium on LBS & TeleCartography, Hong Kong (2007)

    Google Scholar 

  36. Lavrak, N., Dzeroski, S.: Inductive logic programming, techniques and application. Elis Howrwood, New York (1994)

    Google Scholar 

  37. Lehmann, J.: Hybrid Learning of Ontology Classes. In: Perner, P. (ed.) MLDM 2007. LNCS (LNAI), vol. 4571, pp. 883–898. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  38. Baader, F., Calvanese, D., McGiuness, D., Nardi, D., Patel-Schneider, P.: The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Cambridge (2003)

    MATH  Google Scholar 

  39. Malerba, D., Lisi, F.A.: An ILP method for spatial association rule mining. In: Knobbe, A., van der Wallen, D. (eds.) Notes of the ECMIPKDD 2001 workshop on multi-relational data mining (2001)

    Google Scholar 

  40. Huang, J., Pearce, A.R.: Collaborative Inductive Logic Programming for Path Planning. In: Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (2007)

    Google Scholar 

  41. Maclaren, H.: A Divide and Conquer Approach to Using Inductive Logic Programming for Learning User Models. The University of York, UK (2005)

    Google Scholar 

  42. Kargl, F., Gessler, S., Flerlage, F.: The iNAV Indoor Navigation System. In: Ichikawa, H., Cho, W.-D., Satoh, I., Youn, H.Y. (eds.) UCS 2007. LNCS, vol. 4836, pp. 110–117. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  43. Lyardet, F., Grimmer, J., Muhlhauser, M.: CoINS: Context Sensitive Indoor Navigation System. In: Proceedings of the Eighth IEEE International Symposium on Multimedia, pp. 209–218. IEEE Computer Society, Washington (2006)

    Chapter  Google Scholar 

  44. Baus, J., Krüger, A., Wahlster, W.: A Resource - Adaptive Mobile Navigation System. In: International Conference on Intelligent User Interfaces IUI 2002, San Francisco, USA (2002)

    Google Scholar 

  45. Gartner, G., Frank, A., Retscher, G.: Pedestrian Navigation System for Mixed Indoor/Outdoor Environments - The NAVIO Project. In: Schrenk, M. (ed.) Proceedings of the CORP 2004 and Geomultimedia04 Symposium, Vienna, Austria, pp. 165–171 (2004)

    Google Scholar 

  46. Bikakis, A., Patkos, T., Antoniou, G., Papadopouli, M., Plexousakis, D.: A Semantic-based Framework for Context-aware Pedestrian Guiding Services. In: 2nd International Workshop on Semantic Web Technology For Ubiquitous and Mobile Applications (SWUMA), Riva del Garda, Trentino, Italy (2006)

    Google Scholar 

  47. Stephanidis, C., Savidis, A.: Universal access in the information society: methods, tools, and interaction technologies. Universal Access in the Information Society 1(1), 40–55 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept of Computer and Networks Engineering, University of Thessaly, 37 Glavani - 28th October Str, 382 21, Volos, Greece

    Panayotis Kikiras

  2. Pervasive Computing Research Group, Dept of Informatics and Telecommunications, National and Kapodistrian University of Athens, Panepistimiopolis, 15784, Ilissia, Greece

    Vassileios Tsetsos, Vassilis Papataxiarhis, Thanassis Katsikas & Stathes Hadjiefthymiades

Authors
  1. Panayotis Kikiras
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vassileios Tsetsos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vassilis Papataxiarhis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Thanassis Katsikas
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Stathes Hadjiefthymiades
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Management Information Systems Department, The University of Haifa, Mount Carmel, 31905, Haifa, Israel

    Tsvi Kuflik

  2. Tasmanian ICT Centre, CSIRO, Castrayh Esplanade, 7001, Hobart, Australia

    Shlomo Berkovsky

  3. Depatment of Computer Science, University of Turin, Corso Svizzera 185, 10149, Turin, Italy

    Francesca Carmagnola

  4. German Reserach Center for Artificial Intelligence, Intelligent User Interfaces, Stuhlsatzenhausweg 3, 66123, Saarbrcken, Germany

    Dominikus Heckmann

  5. Innovative Retail Laboratory (IRL), German Research Center for Artificial Intelligence, Stuhlsatzenhausweg 3, 66123, Saarbrücken, Germany

    Antonio Krüger

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Kikiras, P., Tsetsos, V., Papataxiarhis, V., Katsikas, T., Hadjiefthymiades, S. (2009). User Modeling for Pedestrian Navigation Services. In: Kuflik, T., Berkovsky, S., Carmagnola, F., Heckmann, D., Krüger, A. (eds) Advances in Ubiquitous User Modelling. Lecture Notes in Computer Science, vol 5830. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05039-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-05039-8_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-05038-1

  • Online ISBN: 978-3-642-05039-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation