RouteCheckr: personalized multicriteria routing for mobility impaired pedestrians

ABSTRACT

Mobility impaired people use a variety of assistive technologies to navigate independently in everyday life. Although several technical approaches for navigation systems exist, many drawbacks remain due to lack of geospatial resolution, inadequate geographical data provided, and missing adaptation of routes to a multitude of user specific criteria. We developed RouteCheckr, a client/server system for collaborative multimodal annotation of geographical data and personalized routing of mobility impaired pedestrians. The construction of algorithms supporting multiple bipolar criteria is described, applied to route calculation, and demonstrated in our university's campus. To satisfy individual requirements, user profiles are incorporated enabling adaptivity over heterogeneous user groups while preserving privacy. Finally, a general architecture for RouteCheckr is presented and simulation results are analyzed.

REFERENCES

• 1: Ashweeni Kumar Beeharee , Anthony Steed, A natural wayfinding exploiting photos in pedestrian navigation systems, Proceedings of the 8th conference on Human-computer interaction with mobile devices and services, September 12-15, 2006, Helsinki, Finland [doi>10.1145/1152215.1152233]
• 2: Dijkstra, E.W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269--271.
• 3: Ding, D., Parmanto, B., Karimi, H. A., Roongpiboonsopit, D., Pramana, G., and Conahan, T. (2007). Design Considerations for a Personalized Wheelchair Navigation System. Proc. of the Annual International Conference of the IEEE on Engineering in Medicine and Biology Society (EMBS 2007), IEEE Press, New York, 4790 4793.
• 4: Golledge, R. G., Marston, J. R., and Costanzo, C. M. (1989). 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, Santa Barbara.
• 5: Goodman, J., Brewster, S., and Gray, P. (2005). How can we best use landmarks to support older people in navigation? Behavior and Information Technology, 24(1), 3 20.
• 6: Abdelsalam (Sumi) Helal , Steven Edwin Moore , Balaji Ramachandran, Drishti: An Integrated Navigation System for Visually Impaired and Disabled, Proceedings of the 5th IEEE International Symposium on Wearable Computers, p.149, October 08-09, 2001
• 7: Harald Holone , Gunnar Misund , Hakon Holmstedt, Users Are Doing It For Themselves: Pedestrian Navigation With User Generated Content, Proceedings of the The 2007 International Conference on Next Generation Mobile Applications, Services and Technologies, p.91-99, September 12-14, 2007
• 8: Humanware Trekker 3.0 GPS orientation system. http://www.humanware.ca/web/en/Trekker3.asp
• 9: Keeney R. L. and Raiffa, H. (1993). Decisions with Multiple Objectives -- Preferences and Value Tradeoffs. Cambridge University Press, Cambridge.
• 10: Kurihara, M., Nonaka, H., and Yoshikawa, T. (2004). Use of highly accurate GPS in network-based barrier-free street map creation system. In Proceedings of the 2004 IEEE International Conference on Systems, Man and Cybernetics, IEEE Press, New York, NY, 1169--1173.
• 11: J. M. Loomis , R. G. Golledge , R. L. Klatzky , J. M. Speigle , J. Tietz, Personal guidance system for the visually impaired, Proceedings of the first annual ACM conference on Assistive technologies, p.85-91, October 31-November 01, 1994, Marina Del Rey, California, United States [doi>10.1145/191028.191051]
• 12: Malczewski, J. (1999). GIS and Multicriteria Decision Analysis. John Wiley & Sons, New York.
• 13: Meyers, A. R., Anderson, J. J., Miller, D. R., Shipp, K., and Hoenig, H. (2002). Barriers, facilitators, and access for wheelchair users: substantive and methodological lessons from a pilot study of environmental effects. Social Science & Medicine, 55(8), 1435--1446.
• 14: Nuance Talks Screen Reader. http://www.nuance.com/talks/
• 15: Pressl, B., and Wieser, M. (2006): A Computer-Based Navigation System Tailored to the Needs of Blind People. In Proceedings of the International Conference on Computers Helping People With Special Needs (ICCHP'06), Springer, Heidelberg, 1280--1286.
• 16: Lisa Ran , Sumi Helal , Steve Moore, Drishti: An Integrated Indoor/Outdoor Blind Navigation System and Service, Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom'04), p.23, March 14-17, 2004
• 17: Sendero Sendero GPS Product Information, http://www.senderogroup.com/shopgps.htm
• 18: Sobek, A. D., and Miller, H. J. (2006). U-Access: a web-based system for routing pedestrians of different abilities. Journal of Geographical Systems, 8, 269--287.
• 19: Spring J2EE Framework. http://www.springframework.org
• 20: Thomas Strothotte , Steffi Fritz , Rainer Michel , Andreas Raab , Helen Petrie , Valerie Johnson , Lars Reichert , Axel Schalt, Development of dialogue systems for a mobility aid for blind people: initial design and usability testing, Proceedings of the second annual ACM conference on Assistive technologies, p.139-144, April 11-12, 1996, Vancouver, British Columbia, Canada [doi>10.1145/228347.228369]
• 21: Thorsten Völkel, Personalized and adaptive navigation based on multimodal annotation, ACM SIGACCESS Accessibility and Computing [doi>10.1145/1196148.1196149]
• 22: Thorsten Völkel , Romina Kühn , Gerhard Weber, Mobility Impaired Pedestrians Are Not Cars: Requirements for the Annotation of Geographical Data, Proceedings of the 11th international conference on Computers Helping People with Special Needs, July 09-11, 2008, linz, Austria [doi>10.1007/978-3-540-70540-6_163]
• 23: Völkel, T. and Weber, G. (2007) A New Approach for Pedestrian Navigation for Mobility Impaired Users Based on Multimodal Annotation of Geographical Data. Universal Access in HCI, Part II: Proceedings of the 7th HCI International, Springer, Heidelberg, 575--584.
• 24: Vujakovic, P. and Matthews, M. H. (1994) Contorted, Folded, Torn: Environmental Values, Cartographic Representation and the Politics of Disability. Journal of Disability & Society, 9, 359--374.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: User-centered design

Additional Classification:
  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.2 Social Issues
          Subjects: Assistive technologies for persons with disabilities

General Terms:
Algorithms, Design, Human Factors

Keywords:
mobility impaired, multicriteria routing, multimodal annotation