A Novel Zero Velocity Interval Detection Algorithm for Self-Contained Pedestrian Navigation System with Inertial Sensors

Zero velocity update (ZUPT) plays an important role in pedestrian navigation algorithms with the premise that the zero velocity interval (ZVI) should be detected accurately and effectively. A novel adaptive ZVI detection algorithm based on a smoothed pseudo Wigner–Ville distribution to remove multip...

Full description

Bibliographic Details
Main Authors: Xiaochun Tian, Jiabin Chen, Yongqiang Han, Jianyu Shang, Nan Li
Format: Article
Language:English
Published: MDPI AG 2016-09-01
Series:Sensors
Subjects:
Online Access:http://www.mdpi.com/1424-8220/16/10/1578
id doaj-50e9fdbf55de421ab5032f7d8ce5455c
record_format Article
spelling doaj-50e9fdbf55de421ab5032f7d8ce5455c2020-11-25T00:49:15ZengMDPI AGSensors1424-82202016-09-011610157810.3390/s16101578s16101578A Novel Zero Velocity Interval Detection Algorithm for Self-Contained Pedestrian Navigation System with Inertial SensorsXiaochun Tian0Jiabin Chen1Yongqiang Han2Jianyu Shang3Nan Li4School of Automation, Beijing Institute of Technology, Beijing 100081, ChinaSchool of Automation, Beijing Institute of Technology, Beijing 100081, ChinaSchool of Automation, Beijing Institute of Technology, Beijing 100081, ChinaSchool of Automation, Beijing Institute of Technology, Beijing 100081, ChinaSchool of Automation, Beijing Institute of Technology, Beijing 100081, ChinaZero velocity update (ZUPT) plays an important role in pedestrian navigation algorithms with the premise that the zero velocity interval (ZVI) should be detected accurately and effectively. A novel adaptive ZVI detection algorithm based on a smoothed pseudo Wigner–Ville distribution to remove multiple frequencies intelligently (SPWVD-RMFI) is proposed in this paper. The novel algorithm adopts the SPWVD-RMFI method to extract the pedestrian gait frequency and to calculate the optimal ZVI detection threshold in real time by establishing the function relationships between the thresholds and the gait frequency; then, the adaptive adjustment of thresholds with gait frequency is realized and improves the ZVI detection precision. To put it into practice, a ZVI detection experiment is carried out; the result shows that compared with the traditional fixed threshold ZVI detection method, the adaptive ZVI detection algorithm can effectively reduce the false and missed detection rate of ZVI; this indicates that the novel algorithm has high detection precision and good robustness. Furthermore, pedestrian trajectory positioning experiments at different walking speeds are carried out to evaluate the influence of the novel algorithm on positioning precision. The results show that the ZVI detected by the adaptive ZVI detection algorithm for pedestrian trajectory calculation can achieve better performance.http://www.mdpi.com/1424-8220/16/10/1578pedestrian navigation system (PNS)adaptive ZVI detectionSPWVDgait frequencyZUPT
collection DOAJ
language English
format Article
sources DOAJ
author Xiaochun Tian
Jiabin Chen
Yongqiang Han
Jianyu Shang
Nan Li
spellingShingle Xiaochun Tian
Jiabin Chen
Yongqiang Han
Jianyu Shang
Nan Li
A Novel Zero Velocity Interval Detection Algorithm for Self-Contained Pedestrian Navigation System with Inertial Sensors
Sensors
pedestrian navigation system (PNS)
adaptive ZVI detection
SPWVD
gait frequency
ZUPT
author_facet Xiaochun Tian
Jiabin Chen
Yongqiang Han
Jianyu Shang
Nan Li
author_sort Xiaochun Tian
title A Novel Zero Velocity Interval Detection Algorithm for Self-Contained Pedestrian Navigation System with Inertial Sensors
title_short A Novel Zero Velocity Interval Detection Algorithm for Self-Contained Pedestrian Navigation System with Inertial Sensors
title_full A Novel Zero Velocity Interval Detection Algorithm for Self-Contained Pedestrian Navigation System with Inertial Sensors
title_fullStr A Novel Zero Velocity Interval Detection Algorithm for Self-Contained Pedestrian Navigation System with Inertial Sensors
title_full_unstemmed A Novel Zero Velocity Interval Detection Algorithm for Self-Contained Pedestrian Navigation System with Inertial Sensors
title_sort novel zero velocity interval detection algorithm for self-contained pedestrian navigation system with inertial sensors
publisher MDPI AG
series Sensors
issn 1424-8220
publishDate 2016-09-01
description Zero velocity update (ZUPT) plays an important role in pedestrian navigation algorithms with the premise that the zero velocity interval (ZVI) should be detected accurately and effectively. A novel adaptive ZVI detection algorithm based on a smoothed pseudo Wigner–Ville distribution to remove multiple frequencies intelligently (SPWVD-RMFI) is proposed in this paper. The novel algorithm adopts the SPWVD-RMFI method to extract the pedestrian gait frequency and to calculate the optimal ZVI detection threshold in real time by establishing the function relationships between the thresholds and the gait frequency; then, the adaptive adjustment of thresholds with gait frequency is realized and improves the ZVI detection precision. To put it into practice, a ZVI detection experiment is carried out; the result shows that compared with the traditional fixed threshold ZVI detection method, the adaptive ZVI detection algorithm can effectively reduce the false and missed detection rate of ZVI; this indicates that the novel algorithm has high detection precision and good robustness. Furthermore, pedestrian trajectory positioning experiments at different walking speeds are carried out to evaluate the influence of the novel algorithm on positioning precision. The results show that the ZVI detected by the adaptive ZVI detection algorithm for pedestrian trajectory calculation can achieve better performance.
topic pedestrian navigation system (PNS)
adaptive ZVI detection
SPWVD
gait frequency
ZUPT
url http://www.mdpi.com/1424-8220/16/10/1578
work_keys_str_mv AT xiaochuntian anovelzerovelocityintervaldetectionalgorithmforselfcontainedpedestriannavigationsystemwithinertialsensors
AT jiabinchen anovelzerovelocityintervaldetectionalgorithmforselfcontainedpedestriannavigationsystemwithinertialsensors
AT yongqianghan anovelzerovelocityintervaldetectionalgorithmforselfcontainedpedestriannavigationsystemwithinertialsensors
AT jianyushang anovelzerovelocityintervaldetectionalgorithmforselfcontainedpedestriannavigationsystemwithinertialsensors
AT nanli anovelzerovelocityintervaldetectionalgorithmforselfcontainedpedestriannavigationsystemwithinertialsensors
AT xiaochuntian novelzerovelocityintervaldetectionalgorithmforselfcontainedpedestriannavigationsystemwithinertialsensors
AT jiabinchen novelzerovelocityintervaldetectionalgorithmforselfcontainedpedestriannavigationsystemwithinertialsensors
AT yongqianghan novelzerovelocityintervaldetectionalgorithmforselfcontainedpedestriannavigationsystemwithinertialsensors
AT jianyushang novelzerovelocityintervaldetectionalgorithmforselfcontainedpedestriannavigationsystemwithinertialsensors
AT nanli novelzerovelocityintervaldetectionalgorithmforselfcontainedpedestriannavigationsystemwithinertialsensors
_version_ 1725252166445170688