Published In
MobiSys '22: Proceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services
Document Type
Article
Publication Date
6-2022
Subjects
Human-centered systems -- Accessibility, Human-computer interaction, Computer mediated communication, Blind -- Orientation and mobility -- Technological innovations
Abstract
Visually impaired people face many daily encumbrances. Traditional visual enhancements do not suffice to navigate indoor environments. In this paper, we explore path finding algorithms such as Dijkstra and A* combined with graph coloring to find a safest and shortest path for visual impaired people to navigate indoors. Our mobile application is based on a database which stores the locations of several spots in the building and their corresponding label. Visual impaired people select the start and destination when they want to find their way, and our mobile application will show the appropriate path which guarantees their safety.
Rights
© 2022 Copyright held by the owner/author(s)
Locate the Document
DOI
doi.org/10.1145/3498361.353879
Persistent Identifier
https://archives.pdx.edu/ds/psu/38679
Citation Details
Du, P. and Bulusu, N. (2022). Poster: Indoor Navigation for Visually Impaired People with Vertex Colored Graphs. In The 20th Annual International Conference on Mobile Systems, Applications and Services (MobiSys ’22), June 25–July 1, 2022, Portland, OR, USA. ACM, New York, NY, USA, 2 pages. https://doi.org/10.1145/3498361.353879
Description
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the owner/author(s).