Published In

MobiSys '22: Proceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services

Document Type


Publication Date



Human-centered systems -- Accessibility, Human-computer interaction, Computer mediated communication, Blind -- Orientation and mobility -- Technological innovations


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.


© 2022 Copyright held by the owner/author(s)


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).


Persistent Identifier