skip to main content
research-article
Public Access

Crowdsourcing the Installation and Maintenance of Indoor Localization Infrastructure to Support Blind Navigation

Authors Info & Claims
Published:26 March 2018Publication History
Skip Abstract Section

Abstract

Indoor navigation systems can make unfamiliar buildings more accessible for people with vision impairments, but their adoption is hampered by the effort of installing infrastructure and maintaining it over time. Most solutions in this space require augmenting the environment with add-ons, such as Bluetooth beacons. Installing and calibrating such infrastructure requires time and expertise. Once installed, localization accuracy often degrades over time as batteries die, beacons go missing, or otherwise stop working. Even localization systems installed by experts can become unreliable weeks, months, or years after the installation. To address this problem, we created LuzDeploy: a physical crowdsourcing system that organizes non-experts for the installation and long-term maintenance of a Bluetooth-based navigation system. LuzDeploy simplifies the tasks required to install and maintain the localization infrastructure, thus making a crowdsourcing approach feasible for non-experts. We report on a field deployment where 127 participants installed and maintained a blind navigation system over several months in a 7-story building, completing 455 tasks in total. We compare the accuracy of the system installed by participants to an installation completed by experts with specialized equipment. LuzDeploy aims to improve the sustainability of indoor navigation systems to encourage widespread adoption outside of research settings.

Skip Supplemental Material Section

Supplemental Material

References

  1. Dragan Ahmetovic, Cole Gleason, Chengxiong Ruan, Kris Kitani, Hironobu Takagi, and Chieko Asakawa. 2016. NavCog: A Navigational Cognitive Assistant for the Blind. In Proceedings of the 18th International Conference on Human-Computer Interaction with Mobile Devices and Services (MobileHCI '16). ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Dragan Ahmetovic, Roberto Manduchi, James M Coughlan, and Sergio Mascetti. 2015. Zebra Crossing Spotter: Automatic Population of Spatial Databases for Increased Safety of Blind Travelers. In Proceedings of the 17th International ACM SIGACCESS Conference on Computers 8 Accessibility. ACM, 251--258. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Dragan Ahmetovic, Masayuki Murata, Cole Gleason, Erin Brady, Hironobu Takagi, Kris Kitani, and Chieko Asakawa. 2017. Achieving Practical and Accurate Indoor Navigation for People with Visual Impairments. In Web for All Conference. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Paramvir Bahl and Venkata N Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE. Ieee.Google ScholarGoogle ScholarCross RefCross Ref
  5. Michael Bernstein, Mike Bright, Ed Cutrell, Steven Dow, Elizabeth Gerber, Anupam Jain, and Anand Kulkarni. 2013. Micro-volunteering: helping the helpers in development. In Proceedings of the 2013 conference on Computer supported cooperative work companion. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Jeffrey. P. Bigham, Michael Bernstein, and Eytan Adar. 2015. Human-Computer Interaction and Collective Intelligence. (2015). https://docs.google.com/file/d/0B4-bDrtyS3lXdFJIRXk2bGdpQzg/editGoogle ScholarGoogle Scholar
  7. Jeffrey P Bigham, Chandrika Jayant, Hanjie Ji, Greg Little, Andrew Miller, Robert C Miller, Robin Miller, Aubrey Tatarowicz, Brandyn White, Samual White, and others. 2010. VizWiz: nearly real-time answers to visual questions. In Proceedings of the 23nd annual ACM symposium on User interface software and technology. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. KD Borne and Zooniverse Team. 2011. The Zooniverse: A framework for knowledge discovery from citizen science data. In AGU Fall Meeting Abstracts.Google ScholarGoogle Scholar
  9. Erin Brady. 2015. Using social microvolunteering to answer visual questions from blind users. ACM SIGACCESS Accessibility and Computing (2015). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Erin Brady, Meredith Ringel Morris, and Jeffrey P Bigham. Gauging receptiveness to social microvolunteering. In Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Justin Cheng and Michael Bernstein. 2014. Catalyst: triggering collective action with thresholds. In Proceedings of the 17th ACM conference on Computer supported cooperative work 8 social computing. ACM, 1211--1221. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Ashley Colley, Jacob Thebault-Spieker, Allen Yilun Lin, Donald Degraen, Benjamin Fischman, Jonna Häkkilä, Kate Kuehl, Valentina Nisi, Nuno Jardim Nunes, Nina Wenig, and others. 2017. The geography of Pokémon GO: beneficial and problematic effects on places and movement. In Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems. ACM, 1179--1192. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Seth Cooper, Firas Khatib, Adrien Treuille, Janos Barbero, Jeehyung Lee, Michael Beenen, Andrew Leaver-Fay, David Baker, Zoran Popović, and others. 2010. Predicting protein structures with a multiplayer online game. Nature (2010).Google ScholarGoogle Scholar
  14. Steven Dow, Anand Kulkarni, Scott Klemmer, and Björn Hartmann. 2012. Shepherding the crowd yields better work. In Proceedings of the ACM 2012 conference on Computer Supported Cooperative Work. ACM, 1013--1022. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Karen Duarte, José Cecilio, Jorge Sá Silva, and Pedro Furtado. 2014. Information and assisted navigation system for blind people. In Proceedings of the 8th International Conference on Sensing Technology. 470--473.Google ScholarGoogle Scholar
  16. Navid Fallah, Ilias Apostolopoulos, Kostas Bekris, and Eelke Folmer. 2013. Indoor Human Navigation Systems: A Survey. Interacting with Computers 25, 1 (2013), 21.Google ScholarGoogle Scholar
  17. Maryam Fazel-Zarandi and Mark S Fox. 2009. Semantic matchmaking for job recruitment: an ontology-based hybrid approach. In Proceedings of the 8th International Semantic Web Conference.Google ScholarGoogle Scholar
  18. Aura Ganz, Siddhesh Rajan Gandhi, Carole Wilson, and Gary Mullett. 2010. INSIGHT: RFID and Bluetooth enabled automated space for the blind and visually impaired. In Engineering in Medicine and Biology Society (EMBC), 2010 Annual International Conference of the IEEE. IEEE, IEEE, 331--334.Google ScholarGoogle ScholarCross RefCross Ref
  19. Reginald G Golledge, Roberta L Klatzky, and Jack M Loomis. 1996. Cognitive mapping and wayfinding by adults without vision. In The construction of cognitive maps. Springer, 215--246.Google ScholarGoogle Scholar
  20. Jorge Goncalves, Denzil Ferreira, Simo Hosio, Yong Liu, Jakob Rogstadius, Hannu Kukka, and Vassilis Kostakos. 2013. Crowdsourcing on the Spot: Altruistic Use of Public Displays, Feasibility, Performance, and Behaviours. In Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Kotaro Hara, Vicki Le, and Jon Froehlich. 2013. Combining crowdsourcing and google street view to identify street-level accessibility problems. ACM, New York, New York, USA.Google ScholarGoogle Scholar
  22. Fuad Mire Hassan, Imran Ghani, Muhammad Faheem, and Abdirahman Ali Hajji. 2012. Ontology matching approaches for erecruitment. International Journal of Computer Applications 51, 2 (2012).Google ScholarGoogle Scholar
  23. Kurtis Heimerl, Brian Gawalt, Kuang Chen, Tapan Parikh, and Björn Hartmann. 2012. CommunitySourcing: Engaging Local Crowds to Perform Expert Work via Physical Kiosks. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Benjamin Mako Hill. 2014. Almost Wikipedia: What eight early online collaborative encyclopedia projects reveal about the mechanisms of collective action. In Working Paper. ACM.Google ScholarGoogle Scholar
  25. Kentaro Ishii, Haipeng Mi, Lei Ma, Natsuda Laokulrat, Masahiko Inami, and Takeo Igarashi. 2013. Pebbles: User-Configurable Device Network for Robot Navigation. In 14th International Conference on Human-Computer Interaction (INTERACT) (Human-Computer Interaction -- INTERACT 2013), Paula Kotzé, Gary Marsden, Gitte Lindgaard, Janet Wesson, and Marco Winckler (Eds.), Vol. LNCS-8118. Springer, Cape Town, South Africa, 420--436. Part 9: Humans and Robots.Google ScholarGoogle Scholar
  26. Hideyuki Iwahashi. 1983. Toward white wave - Story of Seiichi Miyake (in Japanese). Traffic Safety Research Center.Google ScholarGoogle Scholar
  27. Nikita Jaiman, Randy Tandriansyah, Thivya Kandappu, and Archan Misra. 2016. A campus-scale mobile crowd-tasking platform. ACM, New York, New York, USA.Google ScholarGoogle Scholar
  28. Hernisa Kacorri, Sergio Mascetti, Andrea Gerino, Dragan Ahmetovic, Hironobu Takagi, and Chieko Asakawa. 2016. Supporting Orientation of People with Visual Impairment: Analysis of Large Scale Usage Data. In International ACM SIGACCESS Conference on Computers and Accessibility. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Hernisa Kacorri, Kaoru Shinkawa, and Shin Saito. 2014. Introducing game elements in crowdsourced video captioning by non-experts. ACM, New York, New York, USA.Google ScholarGoogle Scholar
  30. Thivya Kandappu, Nikita Jaiman, Randy Tandriansyah, Archan Misra, Shih-Fen Cheng, Cen Chen, Hoong Chuin Lau, Deepthi Chander, and Koustuv Dasgupta. 2016. TASKer: behavioral insights via campus-based experimental mobile crowd-sourcing. ACM, New York, New York, USA.Google ScholarGoogle Scholar
  31. Bob Kanefsky, Nadine G Barlow, and Virginia C Gulick. 2001. Can distributed volunteers accomplish massive data analysis tasks. Lunar and Planetary Science 1 (2001).Google ScholarGoogle Scholar
  32. N Kaufmann, T Schulze, and D Veit. 2011. More than fun and money. Worker Motivation in Crowdsourcing-A Study on Mechanical Turk. AMCIS (2011).Google ScholarGoogle Scholar
  33. Yongsung Kim, Emily Harburg, Shana Azria, Elizabeth Gerber, Darren Gergle, and Haoqi Zhang. 2015. Enabling physical crowdsourcing on-the-go with context-sensitive notifications. In Third AAAI Conference on Human Computation and Crowdsourcing.Google ScholarGoogle Scholar
  34. Masatomo Kobayashi, Shoma Arita, Toshinari Itoko, Shin Saito, and Hironobu Takagi. 2015. Motivating Multi-Generational Crowd Workers in Social-Purpose Work. In the 18th ACM Conference. ACM Press, New York, New York, USA, 1813--1824. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Nisarg Kothari, Balajee Kannan, Evan D Glasgwow, and M Bernardine Dias. 2012. Robust indoor localization on a commercial smart phone. Procedia Computer Science (2012).Google ScholarGoogle Scholar
  36. Benjamin Lafreniere, Marcelo H Coelho, Nicholas Cote, Steven Li, Andy Nogueira, Long Nguyen, Tobias Schwinn, James Stoddart, David Thomasson, Ray Wang, Thomas White, Tovi Grossman, David Benjamin, Maurice Conti, Achim Menges, George Fitzmaurice, Fraser Anderson, Justin Matejka, Heather Kerrick, Danil Nagy, Lauren Vasey, Evan Atherton, and Nicholas Beirne. 2016. Crowdsourced Fabrication. In the 29th Annual Symposium. ACM Press, New York, New York, USA, 15--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Patrick Lazik, Niranjini Rajagopal, Oliver Shih, Bruno Sinopoli, and Anthony Rowe. 2015. ALPS: A Bluetooth and Ultrasound Platform for Mapping and Localization. ACM, New York, New York, USA.Google ScholarGoogle Scholar
  38. Hexin Lv and Bin Zhu. 2006. Skill ontology-based semantic model and its matching algorithm. In 2006 7th International Conference on Computer-Aided Industrial Design and Conceptual Design. IEEE, 1--4.Google ScholarGoogle ScholarCross RefCross Ref
  39. Roberto Manduchi. 2012. Mobile vision as assistive technology for the blind: An experimental study. In International Conference on Computers for Handicapped Persons. Springer, 9--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Malgorzata Mochol, Radoslaw Oldakowski, and Ralf Heese. 2004. Ontology based Recruitment Process.. In GI Jahrestagung (2). 198--202.Google ScholarGoogle Scholar
  41. Marko Modsching, Ronny Kramer, and Klaus ten Hagen. 2006. Field trial on GPS Accuracy in a medium size city: The influence of built-up. In 3rd workshop on positioning, navigation and communication. 209--218.Google ScholarGoogle Scholar
  42. J Rajamäki, P Viinikainen, and J Tuomisto. 2007. LaureaPOP indoor navigation service for the visually impaired in a WLAN environment. In Proceedings of the 6thGoogle ScholarGoogle Scholar
  43. L Ran, S Helal, and S Moore. 2004. Drishti: an integrated indoor/outdoor blind navigation system and service. In Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the. IEEE, 23--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Marti L Riemer-Reiss and Robbyn R Wacker. 2000. Factors associated with assistive technology discontinuance among individuals with disabilities. Journal of Rehabilitation 66, 3 (2000), 44.Google ScholarGoogle Scholar
  45. Adam Sadilek, John Krumm, and Eric Horvitz. 2013. Crowdphysics: Planned and opportunistic crowdsourcing for physical tasks. SEA (2013).Google ScholarGoogle Scholar
  46. Shigeru Saito, Atsushi Hiyama, Tomohiro Tanikawa, and Michitaka Hirose. 2007. Indoor marker-based localization using coded seamless pattern for interior decoration. In 2007 IEEE Virtual Reality Conference. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  47. Daisuke Sato, Uran Oh, Kakuya Naito, Hironobu Takagi, Kris Kitani, and Chieko Asakawa. 2017. NavCog3: An Evaluation of a Smartphone-Based Blind Indoor Navigation Assistant with Semantic Features in a Large-Scale Environment. In Proceedings of the 19th International ACM SIGACCESS Conference on Computers and Accessibility (ASSETS '17). ACM, New York, NY, USA, 270--279. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Saiph Savage, Andres Monroy-Hernandez, and Tobias Hollerer. 2016. Botivist: Calling Volunteers to Action using Online Bots. In Proceedings of the 2016 conference on Computer supported cooperative work. ACM, 839--848. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Aaron Shaw, Haoqi Zhang, Andres Monroy-Hernandez, Sean Munson, Benjamin Mako Hill, Elizabeth Gerber, Peter Kinnaird, and Patrick Minder. 2014. Computer supported collective action. interactions 21, 2 (2014), 74--77. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. Hironobu Takagi, Shinya Kawanaka, Masatomo Kobayashi, Daisuke Sato, and Chieko Asakawa. 2009. Collaborative Web Accessibility Improvement: Challenges and Possibilities. (Aug. 2009), 1--8.Google ScholarGoogle Scholar
  51. TaskRabbit. 2016. TaskRabbit connects you to safe and reliable help in your neighborhood. Website. (20 September 2016). Retrieved September 20, 2016 from https://www.taskrabbit.com/.Google ScholarGoogle Scholar
  52. Rannie Teodoro, Pinar Ozturk, Mor Naaman, Winter Mason, and Janne Lindqvist. 2014. The motivations and experiences of the on-demand mobile workforce. ACM, New York, New York, USA.Google ScholarGoogle Scholar
  53. D W Tuttle and N R Tuttle. 2004. Self-esteem and adjusting with blindness: The process of responding to life's demands.Google ScholarGoogle Scholar
  54. Luis Von Ahn. 2006. Games with a purpose. Computer (2006).Google ScholarGoogle Scholar
  55. William R Wiener, Richard L Welsh, and Bruce B Blasch. 2010. Foundations of orientation and mobility. American Foundation for the Blind.Google ScholarGoogle Scholar
  56. Scooter Willis and Sumi Helal. 2005. RFID information grid for blind navigation and wayfinding. In Wearable Computers, 2005. Proceedings. Ninth IEEE International Symposium on. IEEE, IEEE, 34--37. Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. Haoqi Zhang, Andrés Monroy-Hernández, Aaron D Shaw, Sean A Munson, Elizabeth M Gerber, Benjamin Mako Hill, Peter Kinnaird, Shelly Diane Farnham, and Patrick Minder. 2014. WeDo: End-To-End Computer Supported Collective Action.. In ICWSM.Google ScholarGoogle Scholar

Index Terms

  1. Crowdsourcing the Installation and Maintenance of Indoor Localization Infrastructure to Support Blind Navigation

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in

              Full Access

              • Published in

                cover image Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
                Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies  Volume 2, Issue 1
                March 2018
                1370 pages
                EISSN:2474-9567
                DOI:10.1145/3200905
                Issue’s Table of Contents

                Copyright © 2018 ACM

                Permission to make digital or hard copies of all or part 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 components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 26 March 2018
                • Accepted: 1 January 2018
                • Revised: 1 November 2017
                • Received: 1 May 2017
                Published in imwut Volume 2, Issue 1

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • research-article
                • Research
                • Refereed

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader