skip to main content
10.1145/1414471.1414506acmconferencesArticle/Chapter ViewAbstractPublication PagesassetsConference Proceedingsconference-collections
research-article

RouteCheckr: personalized multicriteria routing for mobility impaired pedestrians

Published: 13 October 2008 Publication History

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]
Beeharee, A. K., and Steed, A. (2006). A natural wayfinding exploiting photos in pedestrian navigation systems. In Proceedings of the 8th Conference on Human-Computer interaction with Mobile Devices and Services (MobileHCI '06), vol. 159. ACM, New York, NY, 81--88.
[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]
Helal, A., Moore, S. E., and Ramachandran, B. (2001). Drishti: An Integrated Navigation System for Visually Impaired and Disabled. In Proceedings of the 5th IEEE international Symposium on Wearable Computers (ISWC), IEEE Computer Society, Washington, DC, 149--156.
[7]
Holone, H., Misund, G., and Holmstedt H. (2007). Users are doing it for themselves: Pedestrian navigation with user generated content. In Proceedings of the International Conference on Next Generation Mobile Applications, Services and Technologies (NGMAST 2007), IEEE Press, New York, NY, 91--99.
[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]
Loomis, J. M., Golledge, R. G., Klatzky, R. L., Speigle, J. M., and Tietz, J. (1994). Personal guidance system for the visually impaired. In Proceedings of the First Annual ACM Conference on Assistive Technologies (Assets '94). ACM, New York, NY, 85--91.
[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]
Ran, L., Helal, S., and Moore, S. (2004). Drishti: An Integrated Indoor/Outdoor Blind Navigation System and Service. In Proceedings of the Second IEEE international Conference on Pervasive Computing and Communications (Percom'04), IEEE Computer Society, Washington, DC, 23 20.
[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]
Strothotte, T., Fritz, S., Michel, R., Raab, A., Petrie, H., Johnson, V., Reichert, L., and Schalt, A. (1996). Development of dialogue systems for a mobility aid for blind people: initial design and usability testing. In Proceedings of the Second Annual ACM Conference on Assistive Technologies (Assets '96). ACM, New York, NY, 139--144.
[21]
Völkel, T. (2006) Personalized and adaptive navigation based on multimodal annotation. SIGACCESS Access. Comput., 86, 4--7.
[22]
Völkel, T., Kühn, R., and Weber, G. (2008) 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 (ICCHP'08), Springer, Heidelberg, 1085 1092.
[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.

Cited By

View all
  • (2024)A Collaborative System Design for Avoiding and Removing the Unexpected Obstacles Encountered during Wheelchair NavigationApplied Sciences10.3390/app1413539614:13(5396)Online publication date: 21-Jun-2024
  • (2024)Sidewalk-Based Accessible Pedestrian Routing2024 IEEE 15th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON)10.1109/UEMCON62879.2024.10754683(599-604)Online publication date: 17-Oct-2024
  • (2024)FedAccess: Federated Learning-Based Built Surface Recognition for Wheelchair Routing2024 IEEE 48th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC61105.2024.00185(1406-1415)Online publication date: 2-Jul-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
Assets '08: Proceedings of the 10th international ACM SIGACCESS conference on Computers and accessibility
October 2008
332 pages
ISBN:9781595939760
DOI:10.1145/1414471
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 October 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. mobility impaired
  2. multicriteria routing
  3. multimodal annotation

Qualifiers

  • Research-article

Conference

ASSETS08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 436 of 1,556 submissions, 28%

Upcoming Conference

ASSETS '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)34
  • Downloads (Last 6 weeks)3
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A Collaborative System Design for Avoiding and Removing the Unexpected Obstacles Encountered during Wheelchair NavigationApplied Sciences10.3390/app1413539614:13(5396)Online publication date: 21-Jun-2024
  • (2024)Sidewalk-Based Accessible Pedestrian Routing2024 IEEE 15th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON)10.1109/UEMCON62879.2024.10754683(599-604)Online publication date: 17-Oct-2024
  • (2024)FedAccess: Federated Learning-Based Built Surface Recognition for Wheelchair Routing2024 IEEE 48th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC61105.2024.00185(1406-1415)Online publication date: 2-Jul-2024
  • (2024)AdaGen: Adaptive Generalized Knowledge Transfer Framework for Sensor-Based Surface Classification for Wheelchair RoutingSN Computer Science10.1007/s42979-024-03181-w5:7Online publication date: 24-Aug-2024
  • (2024)MyPath: Accessible Route Generation Using Crowd-Sensed Surface InformationMobile and Ubiquitous Systems: Computing, Networking and Services10.1007/978-3-031-63992-0_3(28-39)Online publication date: 19-Jul-2024
  • (2023)Automated Surface Classification System Using Vibration Patterns—A Case Study With WheelchairsIEEE Transactions on Artificial Intelligence10.1109/TAI.2022.31908284:4(884-895)Online publication date: Aug-2023
  • (2023)A New Approach for Accessibility Assessment of Sidewalks for Wheelchair Users Considering the Sidewalk TrafficWeb and Wireless Geographical Information Systems10.1007/978-3-031-34612-5_5(76-92)Online publication date: 5-Jun-2023
  • (2022)A Training Smartphone Application for the Simulation of Outdoor Blind Pedestrian Navigation: Usability, UX Evaluation, Sentiment AnalysisSensors10.3390/s2301036723:1(367)Online publication date: 29-Dec-2022
  • (2022)An Extended Usability and UX Evaluation of a Mobile Application for the Navigation of Individuals with Blindness and Visual Impairments Outdoors—An Evaluation Framework Based on TrainingSensors10.3390/s2212453822:12(4538)Online publication date: 16-Jun-2022
  • (2022)Investigating User Risk Attitudes in Navigation Systems to Support People with Mobility ImpairmentsProceedings of the 34th Australian Conference on Human-Computer Interaction10.1145/3572921.3572953(283-290)Online publication date: 29-Nov-2022
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media