A New Approach for Pedestrian Navigation for Mobility Impaired Users Based on Multimodal Annotation of Geographical Data

  • Thorsten Völkel
  • Gerhard Weber
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4555)


Although much effort is spent in developing navigation systems for pedestrians, many users with special needs are mostly excluded due to a lack of appropriate geographical data such as landmarks, waypoints, or obstacles. Such data is necessary for computing suitable routes which might differ from being the shortest or fastest one. In this paper, the concept of multimodal annotation of geographical data for personalized navigation is described. Direct input by the user is combined with data derived from the observation of the user’s LOM-Modality (Location, Orientation, and Movement) to annotate geographical data. Based on this data and data derived from other users of the same user group, suitable routes even in unknown territory can be calculated.


multimodal annotation pedestrian navigation mobility impairment 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Blackman, T., Mitchell, L., Burton, E., Jenks, M., Parsons, M., Raman, S., Williams, K.: The accessibility of public spaces for people with dementia: a new priority for the ‘open city’. Disability and Society 18(3), 357–371 (2003)CrossRefGoogle Scholar
  2. 2.
    Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Fragouli, M., Delis, A.: Navigation and multimodal transportation with easytransport. IEEE Intelligent Systems 20(2), 54–61 (2005)CrossRefGoogle Scholar
  4. 4.
    Golledge, R.G., Marston, J.R., Costanzo, C.M.: Assistive devices and services for the disabled: Auditory signage and the accessible city for blind and vision impaired traveler, Technical Report UCB-ITS-PWP-98-18, Department of Geography, University of California (1989)Google Scholar
  5. 5.
    Golledge, R.G., Marston, J.R., Loomis, J.M., Klatzky, R.L.: Stated preferences for components of a personal guidance system for nonvisual navigation. Journal of Visual Impairment and Blindness 98(3), 135–147 (2004)Google Scholar
  6. 6.
    Goodman, J., Gray, P., Khammampad, K., Brewster, S.: Using landmarks to support older people in navigation. In: Brewster, S., Dunlop, M.D. (eds.) Mobile Human-Computer Interaction – MobileHCI 2004. LNCS, vol. 3160, pp. 38–48. Springer, Heidelberg (2004)Google Scholar
  7. 7.
    Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions of Systems Science and Cybernetics 4, 100–107 (1968)CrossRefGoogle Scholar
  8. 8.
    Hosokawa, Y., Takahashi, N., Taga, H.: A system architecture for seamless navigation. In: Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW 2004), Washington, DC, USA, pp. 489–504. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  9. 9.
    Hoyle, B., Fowler, J., Waters, D., Withington, D.: Development of the electronic guide cane for enhanced primary mobility for the vision impaired. In: Online Proceedings of the Euro-Assist-CVHI 2004 Conference and Workshop on Assistive Technologies for Vision and Hearing Impairment (2004)Google Scholar
  10. 10.
    Humanware Trekker 3.0 GPS orientation system. Retrieved December 4th (2006), at
  11. 11.
    Karimanzira, D., Otto, P., Wernstedt, J.: Application of machine learning methods to route planning and navigation for disabled people. In: MIC 2006: Proceedings of the 25th IASTED international conference on Modeling, indentification, and control, pp. 366–371. ACTA Press, Anaheim, CA (2006)Google Scholar
  12. 12.
    Liu, A.L., Hile, H., Kautz, H., Borriello, G., Brown, P.A., Harniss, M., Johnson, K.: Indoor wayfinding: developing a functional interface for individuals with cognitive impairments. In: Assets 2006: Proceedings of the 8th international ACM SIGACCESS conference on Computers and accessibility, pp. 95–102. ACM Press, New York (2006)CrossRefGoogle Scholar
  13. 13.
    Loomis, J.M., Marston, J.R., Golledge, R.G., Klatzky, R.L.: Personal guidance system for people with visual impairment: A comparison of spatial displays for route guidance. Journal of Visual Impairment and Blindness 99, 219–232 (2005)Google Scholar
  14. 14.
    May, A.J., Ross, T., Bayer, S.H., Tarkiainen, M.J.: Pedestrian navigation aids: information requirements and design implications. Personal Ubiquitous Computing 7(6), 331–338 (2003)CrossRefGoogle Scholar
  15. 15.
    Ran, L., Helal, S., Moore, S.: Drishti: An integrated indoor/outdoor blind navigation system and service. In: Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom 2004), pp. 23–30. IEEE Press, New York (2004)CrossRefGoogle Scholar
  16. 16.
    Ross, D.A., Lightman, A.: Talking braille: a wireless ubiquitous computing network for orientation and wayfinding. In: Assets 2005: Proceedings of the 7th international ACM SIGACCESS conference on Computers and accessibility, pp. 98–105. ACM Press, New York (2005)CrossRefGoogle Scholar
  17. 17.
    Schilit, B., Adams, N., Want, R.: Context-aware computing applications. In: Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications, Santa Cruz, CA, US, pp. 85–90. IEEE Computer Society, Los Alamitos (1994)Google Scholar
  18. 18.
    Schilit, B.N., Theimer, M.M.: Disseminating active map information to mobile hosts. IEEE Network 8(5), 22–32 (1994)CrossRefGoogle Scholar
  19. 19.
    Strothotte, T., Fritz, S., Michel, R., Raab, A., Petrie, H., Johnson, V., Reichert, L., Schalt, A.: Development of dialogue systems for a mobility aid for blind people: initial design and usability testing. In: Assets 1996: Proceedings of the second annual ACM conference on Assistive technologies, pp. 139–144. ACM Press, New York (1996)CrossRefGoogle Scholar
  20. 20.
    T-Mobile MDA PDA phone. Retrieved December, 12, 2006 at,4855,2963-_5540-0-1-0,00.html
  21. 21.
    University of Illinois Medical Center. Definition of “mobility impairment”. Retrieved December, 6th 2006 at

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Thorsten Völkel
    • 1
  • Gerhard Weber
    • 2
  1. 1.Mobile Communication and Service GmbH, Lise-Meitner-Str. 2, 24937 FlensburgGermany
  2. 2.Technical University of Dresden, Mommsenstr. 13, 01062 DresdenGermany

Personalised recommendations