Route selection algorithm for Blind pedestrian

The vast majority of existing route selection processes is designed for vehicle navigation. In this paper we describe an adapted routing algorithm for visually impaired pedestrians based on users needs. Our aim was to find the most adapted route that connects origin and destination points, and which can provide the Blind with a sparse but helpful mental representation of the itinerary and surroundings. Based on multiple brainstorming sessions and interviews with blind people and an orientation and mobility (O&M) instructor, different classes of objects were defined and tagged in the Geographical Information System. The optimal route was then selected using the Dijkstra algorithm. This method will be used in NAVIG (Navigation Assisted by Artificial VIsion and GNSS), an assistive device for the Blind, whose aim is to improve orientation, mobility and objects localization.

[1]  Manfred Wieser,et al.  Navigation: Principles of Positioning and Guidance , 2003 .

[2]  Gerhard Weber,et al.  RouteCheckr: personalized multicriteria routing for mobility impaired pedestrians , 2008, Assets '08.

[3]  Anke M. Brock,et al.  Méthodes et outils de conception participative avec des utilisateurs non-voyants , 2010, IHM.

[4]  Bettina Pressl,et al.  ODILIA - A Mobility Concept for the Visually Impaired , 2008, ICCHP.

[5]  Christophe Jouffrais,et al.  Assistive device for the blind based on object recognition: an application to identify currency bills , 2009, Assets '09.

[6]  Takehisa Onisawa,et al.  Personalized Pedestrian Navigation System with Subjective Preference Based Route Selection , 2008 .

[7]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[8]  Abdelsalam Helal,et al.  Drishti: an integrated navigation system for visually impaired and disabled , 2001, Proceedings Fifth International Symposium on Wearable Computers.

[9]  Keum-Shik Hong,et al.  Orthogonal functions based estimation of fNIRS signal strength as GLM parameters, in the course of real-time brain activation detection , 2010, ICCAS 2010.

[10]  Roberta L. Klatzky,et al.  A Geographical Information System for a GPS Based Personal Guidance System , 1998, Int. J. Geogr. Inf. Sci..

[11]  Hitoshi Tsunashima,et al.  Brain-computer interface using near-infrared spectroscopy for rehabilitation , 2010, ICCAS 2010.

[12]  Roberta L. Klatzky,et al.  Personal guidance system for the visually impaired , 1994, ASSETS.

[13]  Gerhard Weber,et al.  A New Approach for Pedestrian Navigation for Mobility Impaired Users Based on Multimodal Annotation of Geographical Data , 2007, HCI.

[14]  S. Thorpe,et al.  NAVIG : Navigation Assisted by Artificial Vision and GNSS , 2010 .

[15]  Adam C. Winstanley,et al.  Spatial Characteristics of Walking Areas for Pedestrian Navigation , 2009, 2009 Third International Conference on Multimedia and Ubiquitous Engineering.

[16]  P. Pizor.  Principles of Geographical Information Systems for Land Resources Assessment. , 1987 .

[17]  Eun Yi Kim,et al.  EYECane: navigating with camera embedded white cane for visually impaired person , 2009, Assets '09.

[18]  J. Fletcher.  Spatial Representation in Blind Children. 1: Development Compared to Sighted Children , 1980 .

[19]  Bernard Oriola,et al.  Designing an assistive device for the blind based on object localization and augmented auditory reality , 2008, Assets '08.

[20]  H. Petrie,et al.  MOBIC: Designing a Travel Aid for Blind and Elderly People , 1996, Journal of Navigation.

[21]  Christophe Jouffrais,et al.  Artificial Vision for the Blind: a Bio-Inspired Algorithm for Objects and Obstacles Detection , 2010, Int. J. Image Graph..

[22]  Reginald G. Golledge,et al.  Path Selection and Route Preference in Human Navigation: A Progress Report , 1995, COSIT.