Improved Finite State Machine Step Detection Algorithm for Smartphone

BI Jingxue; ZHEN Jie; YAO Guobiao; SANG Wengang; NING Yipeng; GUO Qiuying

doi:10.13203/j.whugis20200186

Turn off MathJax

Article Contents

Abstract

References

BI Jingxue, ZHEN Jie, YAO Guobiao, SANG Wengang, NING Yipeng, GUO Qiuying. Improved Finite State Machine Step Detection Algorithm for Smartphone[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20200186

Citation:

PDF (696 KB)

Improved Finite State Machine Step Detection Algorithm for Smartphone

1 College of Surveying and Geo-Informatics, Shandong Jianzhu University, Jinan 250101, China;
2 Chinese Academy Surveying and Mapping, Beijing 100830, China

Funds:

This work was funded by National Key Research and Development Program of China(2016YFC0803102, 2016YFB0502102)

More Information

Received Date: April 19, 2020
Available Online: February 16, 2023

Graphical Abstract

Abstract

Abstract

To solve the problems in pedestrian dead reckoning algorithms for indoor positioning, of which the step recognition accuracy for step detection is not high enough, the synchronous control is not precise enough, and there is a large location deviation. An algorithm of improved finite state machine step detection for the activity of flat holding smartphone was proposed. A finite number of states were set to correspond to the trend of resultant acceleration variation during walking. Step detection and step cycle estimation were realized based on adjacent resultant acceleration difference and several thresholds of climbing and descending times. Experimental tests were conducted by two testers in 211 meters corridors with flat holding smartphone, respectively. Experimental results show that the accuracy of two step detection tests are both 100% by using the improved algorithm. It is 0.004 seconds earlier on average than the actual time for each step. And the average location error is 0.384m. Compared to the auto-correction analysis and acceleration differential based on finite state machine algorithms, the accuracy of step recognition, synchronous control and location estimation are improved at least 0.7%, 60% and 21.15%, respectively. The proposed algorithm behaves better than the existing algorithms in the aspects of the step recognition, the synchronous control and location estimation.
- indoor positioning,
- pedestrian dead reckoning,
- step detection,
- finite state machine,
- resultant acceleration difference,
- times threshold

FullText(HTML)

References (27)

References

[1]	Bi J, Wang Y, Li X, et al. An Adaptive Weighted KNN Positioning Method Based on Omnidirectional Fingerprint Database and Twice Affinity Propagation Clustering[J]. Sensors, 2018, 18(8):2502-2518.
[2]	BI Jingxue. Study on Optimization Problem of Wi-Fi/PDR Indoor Hybrid Positioning on Smartphone[D]. Xuzhou:China University of Mining and Technology, 2019.(毕京学. 智能手机Wi-Fi/PDR室内混合定位优化问题研究[D].中国矿业大学,2019.)
[3]	ZHOU Baoding, LI Qingquan, MAO Qingzhou, et al. User Activity Awareness Assisted Indoor Pedestrian Localization[J]. Geomatics and Information Science of Wuhan University, 2014, 39(6):719-723.(周宝定, 李清泉, 毛庆洲, 等. 用户行为感知辅助的室内行人定位[J]. 武汉大学学报·信息科学版, 2014, 39(6):719-723.)
[4]	XIONG Hanjiang, GUO Sheng, ZHENG Xianwei, et al. Indoor Pedestrian Mobile Activity Recognition and Trajectory Tracking[J]. Geomatics and Information Science of Wuhan University, 2018,43(11):1696-1703.(熊汉江,郭胜,郑先伟,等.室内行人移动行为识别及轨迹追踪[J].武汉大学学报·信息科学版,2018,43(11):1696-1703.)
[5]	Levi R W, Judd T. Dead Reckoning Navigational System Using Accelerometer to Measure Foot Impacts:U.S. Patent 5,583,776[P]. 1996-12-10.
[6]	CHEN Guoliang, ZHANG Yanzhe, WANG Yunjia, et al. Unscented Kalman Filter Algorithm for WiFi-PDR Integrated Indoor Positioning[J]. Acta Geodaetica et Cartographica Scinica, 2015, 44(12):1314-1321.(陈国良,张言哲,汪云甲,等.WiFi-PDR室内组合定位的无迹卡尔曼滤波算法[J].测绘学报,2015,44(12):1314-1321.)
[7]	Zhou B, Li Q, Mao Q, et al. Activity Sequence-Based Indoor Pedestrian Localization Using Smartphones[J]. IEEE Transactions on Human-Machine Systems, 2017, 45(5):562-574.
[8]	Shin B, Kim C, Kim J, et al. Motion Recognition-Based 3D Pedestrian Navigation System Using Smartphone[J]. IEEE Sensors Journal, 2016, 16(18):6977-6989.
[9]	Kang W, Han Y. SmartPDR:Smartphone-Based Pedestrian Dead Reckoning for Indoor Localization[J]. IEEE Sensors Journal, 2015, 15(5):2906-2916.
[10]	Chen Z, Zou H, Jiang H, et al. Fusion of WiFi, Smartphone Sensors and Landmarks Using the Kalman Filter for Indoor Localization[J]. Sensors, 2015, 15(1):715-732.
[11]	Ruiz A R J, Granja F S, Honorato J C P, et al. Accurate Pedestrian Indoor Navigation by Tightly Coupling Foot-mounted IMU and RFID Measurements[J]. IEEE Transactions on Instrumentation and Measurement, 2012, 61(1):178-189.
[12]	Pinchin J, Hide C, Moore T. A Particle Filter Approach to Indoor Navigation Using a Foot Mounted Inertial Navigation System and Heuristic Heading Information[C]. 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN). IEEE, 2012:1-10.
[13]	Pan M S, Lin H W. A Step Counting Algorithm for Smartphone Users:Design and Implementation[J]. IEEE Sensors Journal, 2015, 15(4):2296-2305.
[14]	CHEN Guoliang, ZHANG Yanzhe, YANG Zhou. Realization of Pedometer with Auto-correlation Analysis Based on Mobile Phone Sensor[J]. Journal of Chinese Inertial Technology, 2014,22(6):794-798.(陈国良,张言哲,杨洲.一种基于手机传感器自相关分析的计步器实现方法[J].中国惯性技术学报,2014,22(6):794-798.)
[15]	DIrican A C, Aksoy S. Step Counting Using Smartphone Accelerometer and Fast Fourier Transform[J]. Sigma J. Eng. Nat. Sci, 2017, 8:175-182.
[16]	Kang X, Huang B, Qi G. A Novel Walking Detection and Step Counting Algorithm Using Unconstrained Smartphones[J]. Sensors, 2018, 18(1):297-311.
[17]	Alzantot M, Youssef M. UPTIME:Ubiquitous Pedestrian Tracking Using Mobile Phones[C]. 2012 IEEE Wireless Communications and Networking Conference (WCNC). IEEE, 2012:3204-3209.
[18]	Jang, Kim, Hwang. Robust Step Detection Method for Pedestrian Navigation Systems[J]. Electronics Letters, 2007, 43(14):749-751.
[19]	Jayalath S, Abhayasinghe N. A Gyroscopic Data Based Pedometer Algorithm[C]. 2013 8th International Conference on Computer Science & Education. IEEE, 2013:551-555.
[20]	Tang Z, Guo Y, Chen X. Self-adaptive Step Counting on Smartphones Under Unrestricted Stepping Modes[C]. 2016 IEEE 40th Annual Computer Software and Applications Conference (COMPSAC). IEEE, 2016, 1:788-797.
[21]	Huang B, Qi G, Yang X, et al. Exploiting Cyclic Features of Walking for Pedestrian Dead Reckoning with Unconstrained Smartphones[C]. Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing. 2016:374-385.
[22]	GUO Ying, LIU Qinghua, JI Xianlei, et al. Pedestrian Gait Analysis Based on Mobile Phone Accelerometer[J]. Journal of Chinese Inertial Technology, 2017, 25(6):708-712.(郭英, 刘清华, 姬现磊, 等. 基于手机加速度计的行人步态分析[J]. 中国惯性技术学报, 2017,25(6):708-712.)
[23]	Yim J. A Smartphone Indoor Positioning Method[J]. International Journal of Smart Home, 2013, 7(5):9-18.
[24]	WANG Gechao, LIANG Yongzhen, CHEN Jing, et al. Step Counting Algorithm Based on Finite State Machine Using Acceleration Differential[J]. Journal of Frontiers of Computer Science and Technology, 2016, 10(8):1133-1142.(王革超, 梁久祯, 陈璟, 等. 加速度差分有限状态机计步算法[J]. 计算机科学与探索, 2016, 10(8):1133-1142.)
[25]	Yang J. Toward Physical Activity Diary:Motion Recognition Using Simple Acceleration Features with Mobile Phones[C]. Proceedings of the 1st international workshop on Interactive multimedia for consumer electronics. ACM, 2009:1-10.
[26]	Pei L, Chen R, Liu J, et al. Motion Recognition Assisted Indoor Wireless Navigation on a Mobile Phone[C]. Proceedings of the 23rd International Technical Meeting of the Satellite Division of the Institute of Navigation. 2010:3366-3375.
[27]	Wang B, Liu X, Yu B, et al. Pedestrian Dead Reckoning Based on Motion Mode Recognition Using a Smartphone[J]. Sensors, 2018, 18(6):1811-1834.

[1]	LIU Shuo, ZHANG Lei, LI Jian. A Modified Wide Lane Bootstrapping Ambiguity Resolution Algorithm[J]. Geomatics and Information Science of Wuhan University, 2018, 43(4): 637-642. DOI: 10.13203/j.whugis20150462
[2]	Wang Bing, Sui Lifen, Wang Wei, Ma Cheng. Rapid Resolution of Integer Ambiguity in Integrated GPS/Gyro Attitude Determination[J]. Geomatics and Information Science of Wuhan University, 2015, 40(1): 128-133.
[3]	FENG Wei, HUANG Dingfa, YAN Li, LI Meng. GNSS Dual-Frequency Integer Relationship Constrained Ambiguity Resolution[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 945-948.
[4]	QIU Lei, HUA Xianghong, CAI Hua, WU Yue. Direct Calculation of Ambiguity Resolution in GPS Short Baseline[J]. Geomatics and Information Science of Wuhan University, 2009, 34(1): 97-99.
[5]	WANG Xinzhou, HUA Xianghong, QIU Lei. A New Method for Integer Ambiguity Resolution in GPS Deformation Monitoring[J]. Geomatics and Information Science of Wuhan University, 2007, 32(1): 24-26.
[6]	LIU Zhimin, LIU Jingnan, JIANG Weiping, LI Tao. Ambiguity Resolution of GPS Short-Baseline Using Genetic Algorithm[J]. Geomatics and Information Science of Wuhan University, 2006, 31(7): 607-609.
[7]	LOU Yidong, LI Zhenghang, ZHANG Xiaohong. A Method of Short Baseline Solution without Cycle Slip Detection and Ambiguity Resolution[J]. Geomatics and Information Science of Wuhan University, 2005, 30(11): 995-998.
[8]	YANG Rengui, OU Jikun, WANG Zhenjie ZHAO Chunmei, . Searching Integer Ambiguities in Single Frequency Single Epoch by Genetic Algorithm[J]. Geomatics and Information Science of Wuhan University, 2005, 30(3): 251-254.
[9]	P. J. G. Teunissen. A New Class of GNSS Ambiguity Estimators[J]. Geomatics and Information Science of Wuhan University, 2004, 29(9): 757-762.
[10]	Chen Yongqi. An Approach to Validate the Resolved Ambiguities in GPS Rapid Positioning[J]. Geomatics and Information Science of Wuhan University, 1997, 22(4): 342-345.

Cited By

Get Citation

PDF

XML

Article views (1373) PDF downloads (127)

Improved Finite State Machine Step Detection Algorithm for Smartphone

Abstract

References

Related Articles

Catalog

Related

Improved Finite State Machine Step Detection Algorithm for Smartphone

Abstract

References

Related Articles

Catalog

Related

Export File

Citation

Format

Content