poster

Ultrasound-aided pedestrian dead reckoning for indoor navigation

Authors:

Kavitha Muthukrishnan,

Hans GellersenAuthors Info & Claims

MELT '08: Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments

Pages 31 - 36

https://doi.org/10.1145/1410012.1410020

Published: 19 September 2008 Publication 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.

[2]

S. Beauregard. Omnidirectional Pedestrian Navigation for First Responders. In WPNC'07, pages 33--36, 2007.

[3]

R. F. Fahy. U.S. Fire Service Fatalities in Structure Fires, 1977--2000. Technical report, NFPA, 2002.

[4]

E. Foxlin. Motion Tracking Requirements and Technologies. In K. Stanney, editor, Handbook of Virtual Environment: Design, Implementation, and Applications, pages 163--210, 2002.

[5]

E. Foxlin. Pedestrian Tracking with Shoe-Mounted Inertial Sensors. Computer Graphics and Applications, 25(6):38--46, 2005.

Digital Library

[6]

D. Graham-Rowe. Indoor "sat-nav" could save firefighters. New Scientist, 196(2634):24, 12/2007.

[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.

Digital 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.

Digital 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.

Digital 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.

[11]

R. Peterson and D. Rus. Interacting with a Sensor Network. In ICRA'04, pages 180--186, 2004.

[12]

N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The Cricket location-support system. In MobiCom'00, pages 32--43, 2000.

Digital 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.

[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.

[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.

[16]

A. Ward, A. Jones, and A. Hopper. A New Location Technique for the Active Office. IEEE Personal Communications, 4:42--47, 1997.

[17]

XSens. XSens website. http://www.xsens.com. Accessed 2008.01.09.

[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.

[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.

Digital Library

Cited By

Abougarair AEllafi MMa'Arif ASalih O(2023)Analysis of Mobile Accelerometer Sensor Movement Using Machine Learning Algorithm2023 IEEE 3rd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering (MI-STA)10.1109/MI-STA57575.2023.10169214(46-51)Online publication date: 21-May-2023
https://doi.org/10.1109/MI-STA57575.2023.10169214
Li YHu YAseeri ADong YZhang R(2022)Continuous Indoor Tracking via Differential RSS Fingerprinting2022 IEEE 19th International Conference on Mobile Ad Hoc and Smart Systems (MASS)10.1109/MASS56207.2022.00072(467-475)Online publication date: Oct-2022
https://doi.org/10.1109/MASS56207.2022.00072
Rutsch MAllevato GHinrichs JHaugwitz CAugenstein RKaindl TKupnik M(2022)A compact acoustic waveguide for air-coupled ultrasonic phased arrays at 40 kHz2022 IEEE International Ultrasonics Symposium (IUS)10.1109/IUS54386.2022.9958381(1-4)Online publication date: 10-Oct-2022
https://doi.org/10.1109/IUS54386.2022.9958381
Show More Cited By

Index Terms

Ultrasound-aided pedestrian dead reckoning for indoor navigation
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems

Recommendations

GPS-assisted Indoor Pedestrian Dead Reckoning

Indoor pedestrian dead reckoning (PDR) using embedded inertial sensors in smartphones has been actively studied in the ubicomp community. However, PDR relying only on inertial sensors suffers from the accumulation of errors from the sensors. Researchers ...
Indoor pedestrian navigation system using a modern smartphone
MobileHCI '10: Proceedings of the 12th international conference on Human computer interaction with mobile devices and services

In this work we present a pedestrian navigation system for indoor environments based on the dead reckoning positioning method, 2D barcodes, and data from accelerometers and magnetometers. All the sensing and computing technologies of our solution are ...
Seamless outdoor/indoor navigation with WIFI/GPS aided low cost Inertial Navigation System

This paper describes an integrated navigation system that can be used for pedestrian navigation in both outdoor and indoor environments. With the aid of Global Positioning System (GPS) positioning solutions, an Inertial Navigation System (INS) can ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

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

Program Chairs:
Ying Zhang
Palo Alto Research Center, USA
,
Yinyu Ye
Stanford University, USA

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 September 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

MobiCom08

Sponsor:

MobiCom08: Annual International Conference on Mobile Computing and Networking

September 19, 2008

California, San Francisco, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

66
Total Citations
View Citations
1,155
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)1

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Abougarair AEllafi MMa'Arif ASalih O(2023)Analysis of Mobile Accelerometer Sensor Movement Using Machine Learning Algorithm2023 IEEE 3rd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering (MI-STA)10.1109/MI-STA57575.2023.10169214(46-51)Online publication date: 21-May-2023
https://doi.org/10.1109/MI-STA57575.2023.10169214
Li YHu YAseeri ADong YZhang R(2022)Continuous Indoor Tracking via Differential RSS Fingerprinting2022 IEEE 19th International Conference on Mobile Ad Hoc and Smart Systems (MASS)10.1109/MASS56207.2022.00072(467-475)Online publication date: Oct-2022
https://doi.org/10.1109/MASS56207.2022.00072
Rutsch MAllevato GHinrichs JHaugwitz CAugenstein RKaindl TKupnik M(2022)A compact acoustic waveguide for air-coupled ultrasonic phased arrays at 40 kHz2022 IEEE International Ultrasonics Symposium (IUS)10.1109/IUS54386.2022.9958381(1-4)Online publication date: 10-Oct-2022
https://doi.org/10.1109/IUS54386.2022.9958381
Jahren SAakvaag NStrisland FVogl ALiberale ALiverud A(2021)Towards Human Motion Tracking Enhanced by Semi-Continuous Ultrasonic Time-of-Flight MeasurementsSensors10.3390/s2107225921:7(2259)Online publication date: 24-Mar-2021
https://doi.org/10.3390/s21072259
Gunner RHolton MScantlebury DHopkins PShepard EFell AGarde BQuintana FGómez-Laich AYoda KYamamoto TEnglish HFerreira SGovender DViljoen PBruns Avan Schalkwyk OCole NTatayah VBörger LRedcliffe JBell SMarks NBennett NTonini MWilliams HDuarte Cvan Rooyen MBertelsen MTambling CWilson R(2021)How often should dead-reckoned animal movement paths be corrected for drift?Animal Biotelemetry10.1186/s40317-021-00265-99:1Online publication date: 16-Oct-2021
https://doi.org/10.1186/s40317-021-00265-9
Lee GSeo SJeon W(2021)Indoor Localization by Kalman Filter based Combining of UWB-Positioning and PDR2021 IEEE 18th Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC49032.2021.9369588(1-6)Online publication date: 9-Jan-2021
https://doi.org/10.1109/CCNC49032.2021.9369588
Chen YLi HTeng SNagels SLi ZLopes PZhao BZheng HBernhaupt RMueller FVerweij DAndres JMcGrenere JCockburn AAvellino IGoguey ABjørn PZhao SSamson BKocielnik R(2020)Wearable Microphone JammingProceedings of the 2020 CHI Conference on Human Factors in Computing Systems10.1145/3313831.3376304(1-12)Online publication date: 21-Apr-2020
https://dl.acm.org/doi/10.1145/3313831.3376304
Yu YWaltereit MMatkovic VHou WWeis T(2020)Deep Learning-Based Vibration Signal Personnel Positioning SystemIEEE Access10.1109/ACCESS.2020.30444978(226108-226118)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3044497
Bedogni LBononi L(2019)Vehicular Route Identification Using Mobile Devices Integrated Sensors2019 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops)10.1109/PERCOMW.2019.8730753(820-825)Online publication date: Mar-2019
https://doi.org/10.1109/PERCOMW.2019.8730753
Wu YZhu HDu QTang S(2019)A Survey of the Research Status of Pedestrian Dead Reckoning Systems Based on Inertial SensorsInternational Journal of Automation and Computing10.1007/s11633-018-1150-y16:1(65-83)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s11633-018-1150-y
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents