A novel navigation system for the blinds is developed. A multi-functional navigation system is implemented on the Windows Mobile platform by extracting signals from Global Positioning System (GPS) as well as applying custom-built map sources. The Dijkstra's algorithm is optimized to tackle issues encountered in real-life applications. An external GPS receiver is attached, allowing more accurate localization information to be obtained. The proposed navigation system is designed to provide the visually impaired with detailed information on their geographic location, their walking direction and their surrounding environment. A speech interface is also integrated in the system. Field tests were carried out in an urban community to evaluate the system performance. Results show that the system is easy to master and can provide efficient and useful information for the users' travels.
[1]
Roberta L. Klatzky,et al.
Navigation System for the Blind: Auditory Display Modes and Guidance
,
1998,
Presence.
[2]
Richard B. Langley,et al.
NMEA 0183 : A GPS Receiver Interface Standard
,
2004
.
[3]
Yang Jun.
Development of Navigation Software System for Blind on Windows Mobile Platform
,
2010
.
[4]
Edsger W. Dijkstra,et al.
A note on two problems in connexion with graphs
,
1959,
Numerische Mathematik.
[5]
Andrew V. Goldberg,et al.
Shortest paths algorithms: Theory and experimental evaluation
,
1994,
SODA '94.