skip to main content
10.1145/1410012.1410020acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
poster

Ultrasound-aided pedestrian dead reckoning for indoor navigation

Published:19 September 2008Publication History

ABSTRACT

Ad hoc solutions for tracking and providing navigation support to emergency response teams is an important and safety-critical challenge. We propose a navigation system based on a combination of foot-mounted inertial sensors and ultrasound beacons. We evaluate experimentally the performance of our dead reckoning system in different environments and for different trail topologies. The inherent drift observed in dead reckoning is addressed by deploying ultrasound beacons as landmarks. We study through simulations the use of the proposed approach in guiding a person along a defined path.

Simulation results show that satisfactory guidance performance is achieved despite noisy ultrasound measurements, magnetic interference and uncertainty in ultrasound node locations. The models used for the simulations are based on experimental data and the authors' experience with actual sensors. The simulation results will be used to inform future development of a full real time system.

References

  1. J. R. Anderson. Abandoned Cold Storage Warehouse Multi-Firefighter Fatality Fire. Technical report, USFA, 1999.Google ScholarGoogle Scholar
  2. S. Beauregard. Omnidirectional Pedestrian Navigation for First Responders. In WPNC'07, pages 33--36, 2007.Google ScholarGoogle Scholar
  3. R. F. Fahy. U.S. Fire Service Fatalities in Structure Fires, 1977--2000. Technical report, NFPA, 2002.Google ScholarGoogle Scholar
  4. E. Foxlin. Motion Tracking Requirements and Technologies. In K. Stanney, editor, Handbook of Virtual Environment: Design, Implementation, and Applications, pages 163--210, 2002.Google ScholarGoogle Scholar
  5. E. Foxlin. Pedestrian Tracking with Shoe-Mounted Inertial Sensors. Computer Graphics and Applications, 25(6):38--46, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. D. Graham-Rowe. Indoor "sat-nav" could save firefighters. New Scientist, 196(2634):24, 12/2007.Google ScholarGoogle ScholarCross RefCross Ref
  7. M. Hazas, C. Kray, H. Gellersen, H. Agbota, G. Kortuem, and A. Krohn. A relative positioning system for co-located mobile devices. In MobiSys'05, pages 177--190, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. E. P. Herrera, R. Quiros, and H. Kaufmann. Analysis of a Kalman Approach for a Pedestrian Positioning System in Indoor Environments. In Euro-Par 2007, pages 931--940, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. P. Lukowicz, A. Timm-Giel, M. Lawo, and O. Herzog. WearIT@work: Toward Real-World Industrial Wearable Computing. IEEE Pervasive Computing, 6(4):8--13, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. L. Ojeda and J. Borenstein. Non-GPS Navigation for Emergency Responders. In 2006 International Joint Topical Meeting: Sharing Solutions for Emergencies and Hazardous Environments, pages 12--15, 2006.Google ScholarGoogle Scholar
  11. R. Peterson and D. Rus. Interacting with a Sensor Network. In ICRA'04, pages 180--186, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  12. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The Cricket location-support system. In MobiCom'00, pages 32--43, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. V. Renaudin, O. Yalak, and P. Tomé. Hybridization of MEMS and Assisted GPS for Pedestrian Navigation. Inside GNSS, 2(1):34--42, January 2007.Google ScholarGoogle Scholar
  14. V. Renaudin, O. Yalak, P. Tomé, and B. Merminod. Indoor Navigation of Emergency Agents. European Journal of Navigation, 5(3):36--45, 07/2007.Google ScholarGoogle Scholar
  15. D. Steingart, J. Wilson, A. Redfern, P. Wright, R. Romero, and L. Lim. Augmented Cognition for Fire Emergency Response: An Iterative User Study. In 1st International Conference on Augmented Cognition, 2005.Google ScholarGoogle Scholar
  16. A. Ward, A. Jones, and A. Hopper. A New Location Technique for the Active Office. IEEE Personal Communications, 4:42--47, 1997.Google ScholarGoogle ScholarCross RefCross Ref
  17. XSens. XSens website. http://www.xsens.com. Accessed 2008.01.09.Google ScholarGoogle Scholar
  18. S.-H. Yang and P. Frederick. SafetyNET - a wireless sensor network for fire protection and emergency responses. Measurement and Control, 39(7):218--219, 09/2006.Google ScholarGoogle ScholarCross RefCross Ref
  19. S.-Y. Yeh, K.-H. Chang, C.-I. Wu, H.-H. Chu, and J. Y.-J. Hsu. GETA sandals: a footstep location tracking system. Personal and Ubiquitous Computing, 11:451--463, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Ultrasound-aided pedestrian dead reckoning for indoor 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
      • Published in

        cover image ACM Conferences
        MELT '08: Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments
        September 2008
        142 pages
        ISBN:9781605581897
        DOI:10.1145/1410012

        Copyright © 2008 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 ACM 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: 19 September 2008

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • poster

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader