NavCog3: Large-Scale Blind Indoor Navigation Assistant with Semantic Features in the Wild

DAISUKE SATO, IBM Research Tokyo, Japan URAN OH, Carnegie Mellon University, USA JOÃO GUERREIRO, Carnegie Mellon University, USA DRAGAN AHMETOVIC, Carnegie Mellon University, USA KAKUYA NAITO, Shimizu Corporation, Japan HIRONOBU TAKAGI, IBM Research Tokyo, Japan KRIS M. KITANI, Carnegie Mellon University, USA CHIEKO ASAKAWA, IBM Research, Carnegie Mellon University, USA NavCog3 is a smartphone turn-by-turn navigation assistant, specifically designed to enable independent navigation for individuals with visual impairments in unfamiliar environments. Using off-the-shelf Bluetooth beacons installed in the surroundings, and a commodity smartphone carried by the user, NavCog3 achieves unparalleled localization accuracy in real-world large-scale scenarios. Leveraging its accurate localization capabilities, NavCog3 guides the user through the environment and signals the presence of semantic features and points of interest in the vicinity (e.g., doorways, shops, etc.). To assess the capability of NavCog3 to promote independent mobility of individuals with visual impairments, we deployed and evaluated the system in two challenging real-world scenarios. The first scenario demonstrates the scalability of the system, which was permanently installed in a five-story shopping mall, spanning three buildings and a public underground area. During the study, 10 participants traversed three fixed routes, and 43 participants navigated free choice routes across the environment. The second scenario validates the system usability in the wild, in a hotel complex temporarily instrumented with NavCog3 during a conference for individuals with visual impairments. Almost 14.2 hours of system usage data were collected from 37 unique users who performed 280 travels across the environment, for a total of 30,200 meters traversed. CCS Concepts: • Human-centered computing → Accessibility technologies; • Social and professional topics → People with disabilities; • Information systems→ Location based services; Additional

[1]  R. Welsh Foundations of Orientation and Mobility , 1979 .

[2]  J. Lovie-Kitchin,et al.  Mobility performance with retinitis pigmentosa , 1997 .

[3]  David A. Ross,et al.  Implementing Assistive Technology on Wearable Computers , 2001, IEEE Intell. Syst..

[4]  Carole Goble,et al.  Sentinel: towards an ambient mobility network , 2003, Disability and rehabilitation.

[5]  William C. Mann,et al.  Smart Phone Based Cognitive Assistant , 2003 .

[6]  Abdelsalam Helal,et al.  Drishti: an integrated indoor/outdoor blind navigation system and service , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[7]  Thomas Ertl,et al.  Design and development of an indoor navigation and object identification system for the blind , 2004, ACM SIGACCESS Access. Comput..

[8]  John Krumm,et al.  Accuracy characterization for metropolitan-scale Wi-Fi localization , 2005, MobiSys '05.

[9]  Karen L. Myers,et al.  Task Management under Change and Uncertainty Constraint Solving Experience with the CALO Project , 2005 .

[10]  V. Braun,et al.  Using thematic analysis in psychology , 2006 .

[11]  25 Blind Navigation and the Role of Technology , 2008 .

[12]  T. H. Riehle,et al.  An indoor navigation system to support the visually impaired , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[13]  Joaquim A. Jorge,et al.  Blobby: how to guide a blind person , 2009, CHI Extended Abstracts.

[14]  Richard E. Ladner,et al.  Freedom to roam: a study of mobile device adoption and accessibility for people with visual and motor disabilities , 2009, Assets '09.

[15]  R. Manduchi,et al.  Mobility-Related Accidents Experienced by People with Visual Impairment , 2010 .

[16]  Christophe Jouffrais,et al.  Route selection algorithm for Blind pedestrian , 2010, ICCAS 2010.

[17]  J Faria,et al.  Electronic white cane for blind people navigation assistance , 2010, 2010 World Automation Congress.

[18]  Roberto Manduchi,et al.  Blind guidance using mobile computer vision: a usability study , 2010, ASSETS '10.

[19]  Feng Xia,et al.  Localization Technologies for Indoor Human Tracking , 2010, 2010 5th International Conference on Future Information Technology.

[20]  Mark W. Newman,et al.  Supporting visually impaired navigation: a needs-finding study , 2011, CHI Extended Abstracts.

[21]  Gerhard Weber,et al.  Requirements of Indoor Navigation System from Blind Users , 2011, USAB.

[22]  Kostas E. Bekris,et al.  The user as a sensor: navigating users with visual impairments in indoor spaces using tactile landmarks , 2012, CHI.

[23]  Amy Hurst,et al.  "Pray before you step out": describing personal and situational blind navigation behaviors , 2013, ASSETS.

[24]  Shiri Azenkot,et al.  Exploring the use of speech input by blind people on mobile devices , 2013, ASSETS.

[25]  Jeremy R. Cooperstock,et al.  Listen to it yourself!: evaluating usability of what's around me? for the blind , 2013, CHI.

[26]  Kostas E. Bekris,et al.  Indoor Human Navigation Systems: A Survey , 2013, Interact. Comput..

[27]  Uran Oh,et al.  Current and future mobile and wearable device use by people with visual impairments , 2014, CHI.

[28]  Uran Oh,et al.  Design of and subjective response to on-body input for people with visual impairments , 2014, ASSETS.

[29]  Roberto Manduchi,et al.  The last meter: blind visual guidance to a target , 2014, CHI.

[30]  Per Enge,et al.  The World’s first GPS MOOC and Worldwide Laboratory using Smartphones , 2015 .

[31]  M Dias Indoor Navigation Challenges for Visually Impaired People , 2015 .

[32]  Tony Stockman,et al.  A survey of assistive technologies and applications for blind users on mobile platforms: a review and foundation for research , 2015, Journal on Multimodal User Interfaces.

[33]  Hironobu Takagi,et al.  Supporting Orientation of People with Visual Impairment: Analysis of Large Scale Usage Data , 2016, ASSETS.

[34]  Ravi Kuber,et al.  An empirical investigation of the situationally-induced impairments experienced by blind mobile device users , 2016, W4A.

[35]  Ramiro Velazquez,et al.  Wearable Assistive Devices for the Blind , 2016, ArXiv.

[36]  Jakub Krukar,et al.  Increasing the Density of Local Landmarks in Wayfinding Instructions for the Visually Impaired , 2016, LBS.

[37]  Dierna Giovanni Luca Towards accurate indoor localization using iBeacons , fingerprinting and particle filtering , 2016 .

[38]  Hironobu Takagi,et al.  NavCog: a navigational cognitive assistant for the blind , 2016, MobileHCI.

[39]  Hironobu Takagi,et al.  NavCog: turn-by-turn smartphone navigation assistant for people with visual impairments or blindness , 2016, W4A.

[40]  Dragan Ahmetovic,et al.  Sonification of guidance data during road crossing for people with visual impairments or blindness , 2015, Int. J. Hum. Comput. Stud..

[41]  Dragan Ahmetovic,et al.  ZebraRecognizer: Pedestrian crossing recognition for people with visual impairment or blindness , 2016, Pattern Recognit..

[42]  Alessandro Rizzi,et al.  Robust traffic lights detection on mobile devices for pedestrians with visual impairment , 2016, Comput. Vis. Image Underst..

[43]  Masayuki Murata,et al.  Achieving Practical and Accurate Indoor Navigation for People with Visual Impairments , 2017, W4A.

[44]  Jayakorn Vongkulbhisal,et al.  Beacon-Guided Structure from Motion for Smartphone-Based Navigation , 2017, 2017 IEEE Winter Conference on Applications of Computer Vision (WACV).

[45]  Dongsoo Han,et al.  Performance Evaluation of Radio Map Construction Methods for Wi-Fi Positioning Systems , 2017, IEEE Transactions on Intelligent Transportation Systems.

[46]  João Guerreiro,et al.  Virtual Navigation for Blind People: Building Sequential Representations of the Real-World , 2017, ASSETS.

[47]  Chieko Asakawa,et al.  LuzDeploy: A Collective Action System for Installing Navigation Infrastructure for Blind People , 2017, W4A.

[48]  Hironobu Takagi,et al.  NavCog3: An Evaluation of a Smartphone-Based Blind Indoor Navigation Assistant with Semantic Features in a Large-Scale Environment , 2017, ASSETS.

[49]  Hironobu Takagi,et al.  Assessment of Semantic Taxonomies for Blind Indoor Navigation Based on a Shopping Center Use Case , 2017, W4A.

[50]  Chieko Asakawa,et al.  Environmental Factors in Indoor Navigation Based on Real-World Trajectories of Blind Users , 2018, CHI.

[51]  Chieko Asakawa,et al.  Turn Right: Analysis of Rotation Errors in Turn-by-Turn Navigation for Individuals with Visual Impairments , 2018, ASSETS.

[52]  Chieko Asakawa,et al.  Modeling Expertise in Assistive Navigation Interfaces for Blind People , 2018, IUI.

[53]  Chieko Asakawa,et al.  Variability in Reactions to Instructional Guidance during Smartphone-Based Assisted Navigation of Blind Users , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[54]  Giovanni Fusco,et al.  Indoor Localization Using Computer Vision and Visual-Inertial Odometry , 2018, ICCHP.

[55]  Meredith Ringel Morris,et al.  FootNotes , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[56]  N. Giudice Navigating without vision: principles of blind spatial cognition , 2018 .

[57]  Runar Unnthorsson,et al.  Different Approaches to Aiding Blind Persons in Mobility and Navigation in the “Naviton” and “Sound of Vision” Projects , 2018 .

[58]  Carl Posthuma,et al.  Crowdsourcing the Installation and Maintenance of Indoor Localization Infrastructure to Support Blind Navigation , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[59]  Meredith Ringel Morris,et al.  Enabling People with Visual Impairments to Navigate Virtual Reality with a Haptic and Auditory Cane Simulation , 2018, CHI.

[60]  Chieko Asakawa,et al.  How Context and User Behavior Affect Indoor Navigation Assistance for Blind People , 2018, W4A.

[61]  Masayuki Murata,et al.  Smartphone-based Indoor Localization for Blind Navigation across Building Complexes , 2018, 2018 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[62]  Hironobu Takagi,et al.  Insights on Assistive Orientation and Mobility of People with Visual Impairment Based on Large-Scale Longitudinal Data , 2018, ACM Trans. Access. Comput..