Step Detection Algorithm Using Fast Fourier Transformation

He Zhang; Rui Peng; Xiao Dong Zhao

doi:10.4028/www.scientific.net/AMR.1049-1050.1218

Paper Titles

Simulation Detection Power of Shore-Based Radar under the Influence of Sea Clutter
p.1200

Prediction Research of Transformer Fault Based on Regular Extreme Learning Machine
p.1205

The Application of Hough Transform in Infrared Nondestructive Testing
p.1210

Design of an Indoor Air Quality Monitor System Based on ARM11
p.1214

Step Detection Algorithm Using Fast Fourier Transformation
p.1218

Research of Elevator Remote Monitoring System Based on Zigbee Technology
p.1222

Anti-Ship Missile Attack-Defense Confrontation Ability Verification Technology Based on Simulation
p.1227

Design of Indoor Large-Scale Multi-Target Precise Positioning and Tracking System
p.1233

Identification of Greengrocery Seeds Based on NIR and Different Pretreatment Methods
p.1237

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 1049-1050Step Detection Algorithm Using Fast Fourier...

Step Detection Algorithm Using Fast Fourier Transformation

Abstract:

Pedestrian Dead Reckoning (PDR) is a core component in pedestrian navigation. Usually, PDR algorithms use the current position and movement information to figure out position in the future in order to accomplish the navigation task. Step detection, as a basic portion of PDR, is significant for the implementation of Pedestrian Navigation. In this paper, a step detection algorithm is designed based on the existing research in the relative area. To improve accuracy, the algorithm involves a Fast Fourier Transformation (FFT) for optimizing. At last, an experiment is conducted for this algorithm, and the error rate of step detection is less than 1%.

You might also be interested in these eBooks

Modern Technologies in Materials, Mechanics and Intelligent Systems

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 1049-1050)

Pages:

1218-1221

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.1049-1050.1218

Citation:

Cite this paper

Online since:

October 2014

Authors:

He Zhang*, Rui Peng, Xiao Dong Zhao

Keywords:

FFT, PDR, Peak Detection, Pedestrian Navigation, Step Detection

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] R. Stirling, J. Collin, K. Fyfe and G. Lachapelle, An innovative shoe-mounted pedestrian navigation system, Proceedings of European Navigation Conference GNSS (2003) 110-5.

Google Scholar

[2] R.K. Begg, M. Palaniswami and B. Owen, Support vector machines for automated gait classification, Biomedical Engineering. 52 (2005) 828-838.

DOI: 10.1109/tbme.2005.845241

Google Scholar

[3] H. Leppäkoski, J. Collin and J. Takala, Pedestrian navigation based on inertial sensors, indoor map, and WLAN signals, Journal of Signal Processing Systems. 71 (2013) 287-296.

DOI: 10.1007/s11265-012-0711-5

Google Scholar

[4] H. Durrant-Whyte and T. Bailey, Simultaneous localization and mapping: part I, Robotics & Automation Magazine. 13 (2006) 99-110.

DOI: 10.1109/mra.2006.1638022

Google Scholar

[5] T. Judd and R.W. Levi, Dead reckoning navigational system using accelerometer to measure foot impacts, U.S. Patent 5, 583, 776. (1996).

Google Scholar

[6] M. Alzantot and M. Youssef, UPTIME: Ubiquitous pedestrian tracking using mobile phones, Wireless Communications and Networking Conference (2012) 3204-3209.

DOI: 10.1109/wcnc.2012.6214359

Google Scholar

[7] F. Li, C. Zhao, G. Ding, J. Gong, C. Liu and F. Zhao, A reliable and accurate indoor localization method using phone inertial sensors, Proceedings of the 2012 ACM Conference on Ubiquitous Computing (2012) 421-430.

DOI: 10.1145/2370216.2370280

Google Scholar

[8] X. Rui, Research and Implementation of Pedestrian Navigation System, Nanjing University of Aeronautics and Astronautics (2008).

Google Scholar

[9] Z.L. Sun, X.C. Mao, W.F. Tian and X.F. Zhang, Pedestrian dead reckoning based on activity recognition and stride assessment, Journal of Shanghai Jiaotong University. 42 (2009) 2002-(2005).

Google Scholar