skip to main content
10.1145/3638550.3641139acmconferencesArticle/Chapter ViewAbstractPublication PageshotmobileConference Proceedingsconference-collections
research-article

ImpacTile: Tile-level Localization for the Visually Impaired using Structural Uniqueness

Published:28 February 2024Publication History

ABSTRACT

Visually impaired individuals often struggle to pinpoint their location in indoor settings, hindering their ability to navigate independently. Current solutions, such as WiFi-based localization and smart canes fall short due to interference, high deployment costs, and/or imprecise localization. To address this problem, we propose ImpacTile, a novel tile-level localization system designed specifically for the visually impaired. ImpacTile determines the user's position by analyzing the distinct sound produced when their cane strikes the floor tile leveraging the underlying structural uniqueness. As a proof-of-concept, we present a preliminary evaluation with real-world experiments in three buildings on our campus, encompassing a total of over a thousand tiles to demonstrate an average tile-level localization accuracy of 94.8%.

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 ACM MobileHCI'16.Google ScholarGoogle Scholar
  2. AURIC. 2017. Architecture Finishing Details. spacetime.Google ScholarGoogle Scholar
  3. Nicholas J Carino. The impact-echo method: an overview. Structures 2001: A Structural Engineering Odyssey (2001).Google ScholarGoogle Scholar
  4. Pavel Davidson and Robert Piché. A survey of selected indoor positioning methods for smartphones. IEEE Communications Surveys & Tutorials (2016).Google ScholarGoogle Scholar
  5. Pavel Davidson and Robert Piché. A survey of selected indoor positioning methods for smartphones. IEEE Communications surveys & tutorials (2016).Google ScholarGoogle Scholar
  6. BW Drinkwater, RS Dwyer-Joyce, and P Cawley. A study of the interaction between ultrasound and a partially contacting solid---solid interface. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences (1996).Google ScholarGoogle Scholar
  7. A Neves e Sousa and BM Gibbs. Parameters influencing low frequency impact sound transmission in dwellings. Applied acoustics (2014).Google ScholarGoogle Scholar
  8. Aura Ganz, James Schafer, Siddhesh Gandhi, Elaine Puleo, Carole Wilson, and Meg Robertson. PERCEPT indoor navigation system for the blind and visually impaired: architecture and experimentation. International journal of telemedicine and applications (2012).Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Bissan Ghaddar and Joe Naoum-Sawaya. High dimensional data classification and feature selection using support vector machines. European Journal of Operational Research (2018).Google ScholarGoogle Scholar
  10. Bernard Gibson, Tuan Nguyen, Sina Sinaie, David Heath, and Tuan Ngo. The low frequency structure-borne sound problem in multi-storey timber buildings and potential of acoustic metamaterials: A review. Building and Environment (2022).Google ScholarGoogle ScholarCross RefCross Ref
  11. Jon Gjengset, Jie Xiong, Graeme McPhillips, and Kyle Jamieson. 2014. Phaser: Enabling phased array signal processing on commodity WiFi access points. In ACM MobiCom'14.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Debra D Harris. The influence of flooring on environmental stressors: A study of three flooring materials in a hospital. HERD: Health Environments Research & Design Journal 8, 3 (2015), 9--29.Google ScholarGoogle ScholarCross RefCross Ref
  13. Spherical Insights. 2023. Global Ceramic Tiles Market Insights Forecasts to 2032. https://www.sphericalinsights.com/reports/ceramic-tiles-marketGoogle ScholarGoogle Scholar
  14. Dawar Khan, Zhanglin Cheng, Hideaki Uchiyama, Sikandar Ali, Muhammad Asshad, and Kiyoshi Kiyokawa. Recent advances in vision-based indoor navigation: A systematic literature review. Computers & Graphics 104 (2022), 24--45.Google ScholarGoogle ScholarCross RefCross Ref
  15. Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. Spotfi: Decimeter level localization using wifi. In ACM SIGCOMM'15.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Wenjie Luo, Qun Song, Zhenyu Yan, Rui Tan, and Guosheng Lin. 2022. Indoor Smartphone SLAM with Learned Echoic Location Features. In ACM SenSys'22.Google ScholarGoogle Scholar
  17. Douglas A Lyon. The discrete fourier transform, part 4: spectral leakage. Journal of object technology (2009).Google ScholarGoogle ScholarCross RefCross Ref
  18. Markets and Markets. 2023. Ceramic Tiles Market. https://www.marketsandmarkets.com/Market-Reports/ceramic-tiles-market-228236779.htmlGoogle ScholarGoogle Scholar
  19. Mohamed Dhiaeddine Messaoudi, Bob-Antoine J Menelas, and Hamid Mcheick. Autonomous smart white cane navigation system for indoor usage. Technologies (2020).Google ScholarGoogle Scholar
  20. Elizabeth Minne and John C Crittenden. Impact of maintenance on life cycle impact and cost assessment for residential flooring options. The International Journal of Life Cycle Assessment 20 (2015), 36--45.Google ScholarGoogle ScholarCross RefCross Ref
  21. Daisuke Sato, Uran Oh, João Guerreiro, Dragan Ahmetovic, Kakuya Naito, Hironobu Takagi, Kris M Kitani, and Chieko Asakawa. NavCog3 in the wild: Large-scale blind indoor navigation assistant with semantic features. ACM Transactions on Accessible Computing (TACCESS) 12, 3 (2019), 1--30.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Qun Song, Chaojie Gu, and Rui Tan. Deep room recognition using inaudible echos. ACM IMWUT/UbiComp'18 (2018).Google ScholarGoogle Scholar
  23. Md Abu Shaid Sujon, Aminul Islam, and Venkata Karthik Nadimpalli. Damping and sound absorption properties of polymer matrix composites: A review. Polymer Testing 104 (2021), 107388.Google ScholarGoogle ScholarCross RefCross Ref
  24. F Tong, SK Tso, and MYY Hung. Impact-acoustics-based health monitoring of tile-wall bonding integrity using principal component analysis. Journal of sound and vibration (2006).Google ScholarGoogle Scholar
  25. Yu-Chih Tung and Kang G Shin. 2015. EchoTag: Accurate infrastructure-free indoor location tagging with smartphones. In ACM MobiCom'15.Google ScholarGoogle Scholar
  26. Laurens Van der Maaten and Geoffrey Hinton. Visualizing data using t-SNE. Journal of machine learning research (2008).Google ScholarGoogle Scholar
  27. Dae-ha Yoo, Gaoyang Shan, and Byeong-hee Roh. 2022. A vision-based indoor positioning systems utilizing computer aided design drawing. In ACM MobiCom'22. 880--882.Google ScholarGoogle Scholar
  28. Feng Yu, Ming Hua Jiang, Jing Liang, Xiao Qin, Ming Hu, Tao Peng, and Xin Rong Hu. 2014. An indoor localization of WiFi based on support vector machines. In Advanced Materials Research. Trans Tech Publ.Google ScholarGoogle Scholar

Index Terms

  1. ImpacTile: Tile-level Localization for the Visually Impaired using Structural Uniqueness

      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
      • Published in

        cover image ACM Conferences
        HOTMOBILE '24: Proceedings of the 25th International Workshop on Mobile Computing Systems and Applications
        February 2024
        167 pages
        ISBN:9798400704970
        DOI:10.1145/3638550

        Copyright © 2024 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: 28 February 2024

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate96of345submissions,28%
      • Article Metrics

        • Downloads (Last 12 months)58
        • Downloads (Last 6 weeks)30

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader