A Novel Zero-Velocity Interval Detection Algorithm for a Pedestrian Navigation System with Foot-Mounted Inertial Sensors.

The zero-velocity update (ZUPT) algorithm is a pivotal advancement in pedestrian navigation accuracy, utilizing foot-mounted inertial sensors. Its key issue hinges on accurately identifying periods of zero-velocity during human movement. This paper introduces an innovative adaptive sliding window technique, leveraging the Fourier Transform to precisely isolate the pedestrian's gait frequency from spectral data. Building on this, the algorithm adaptively adjusts the zero-velocity detection threshold in accordance with the identified gait frequency. This adaptation significantly refines the accuracy in detecting zero-velocity intervals. Experimental evaluations reveal that this method outperforms traditional fixed-threshold approaches by enhancing precision and minimizing false positives. Experiments on single-step estimation show the adaptability of the algorithm to motion states such as slow, fast, and running. Additionally, the paper demonstrates pedestrian trajectory localization experiments under a variety of walking conditions. These tests confirm that the proposed method substantially improves the performance of the ZUPT algorithm, highlighting its potential for pedestrian navigation systems.

Data Fusion of Dual Foot-Mounted INS Based on Human Step Length Model.

Pedestrian navigation methods based on inertial sensors are commonly used to solve navigation and positioning problems when satellite signals are unavailable. To address the issue of heading angle errors accumulating over time in pedestrian navigation systems that rely solely on the Zero Velocity Update (ZUPT) algorithm, it is feasible to use the pedestrian's motion constraints to constrain the errors. Firstly, a human step length model is built using human kinematic data collected by the motion capture system. Secondly, we propose the bipedal constraint algorithm based on the established human step length model. Real field experiments demonstrate that, by introducing the bipedal constraint algorithm, the mean biped radial errors of the experiments are reduced by 68.16% and 50.61%, respectively. The experimental results show that the proposed algorithm effectively reduces the radial error of the navigation results and improves the accuracy of the navigation.

Inertial Measuring System to Evaluate Gait Parameters and Dynamic Alignments for Lower-Limb Amputation Subjects.

The study aims to construct an inertial measuring system for the application of amputee subjects wearing a prosthesis. A new computation scheme to process inertial data by installing seven wireless inertial sensors on the lower limbs was implemented and validated by comparing it with an optical motion capture system. We applied this system to amputees to verify its performance for gait analysis. The gait parameters are evaluated to objectively assess the amputees' prosthesis-wearing status. The Madgwick algorithm was used in the study to correct the angular velocity deviation using acceleration data and convert it to quaternion. Further, the zero-velocity update method was applied to reconstruct patients' walking trajectories. The combination of computed walking trajectory with pelvic and lower limb joint motion enables sketching the details of motion via a stickman that helps visualize and animate the walk and gait of a test subject. Five participants with above-knee (n = 2) and below-knee (n = 3) amputations were recruited for gait analysis. Kinematic parameters were evaluated during a walking test to assess joint alignment and overall gait characteristics. Our findings support the feasibility of employing simple algorithms to achieve accurate and precise joint angle estimation and gait parameters based on wireless inertial sensor data.

Pedestrian Localization with Stride-Wise Error Estimation and Compensation by Fusion of UWB and IMU Data.

Indoor positioning enables mobile machines to perform tasks (semi-)automatically, such as following an operator. However, the usefulness and safety of these applications depends on the reliability of the estimated operator localization. Thus, quantifying the accuracy of positioning at runtime is critical for the application in real-world industrial contexts. In this paper, we present a method that produces an estimate of the current positioning error for each user stride. To accomplish this, we construct a virtual stride vector from Ultra-Wideband (UWB) position measurements. The virtual vectors are then compared to stride vectors from a foot-mounted Inertial Measurement Unit (IMU). Using these independent measurements, we estimate the current reliability of the UWB measurements. Positioning errors are mitigated through loosely coupled filtering of both vector types. We evaluate our method in three environments, showing that it improves positioning accuracy, especially in challenging conditions with obstructed line of sight and sparse UWB infrastructure. Additionally, we demonstrate the mitigation of simulated spoofing attacks on UWB positioning. Our findings indicate that positioning quality can be judged at runtime by comparing user strides reconstructed from UWB and IMU measurements. Our method is independent of situation- or environment-specific parameter tuning, and as such represents a promising approach for detecting both known and unknown positioning error states.

Zero-Velocity Update-Based GNSS/IMU Tightly Coupled Algorithm with the Constraint of the Earth's Rotation Angular Velocity for Cableway Bracket Deformation Monitoring.

Cableways have been widely used in industrial areas, cities, and scenic spots due to their advantages, such as being a convenient mode of transportation, time-saving, labor-saving, and low cost, as well as offering environmental protection. To ensure the safe operation of a cableway, based on the characteristic that the velocity of the cableway bracket is approximately zero in a static deformation monitoring environment, a deformation monitoring method called zero velocity update (ZUPT)-based GNSS/IMU tightly coupled algorithm with the constraint of the Earth's rotation angular velocity was proposed. The proposed method can effectively solve the problem of a single GNSS being unable to output attitude, which is directly related to the status of wire ropes and cable cars. Meanwhile, ZUPT is used to restrain the Kalman filter's divergence when IMU is stationary. However, the improvements of ZUPT on attitude are not obvious, so the constraint of the Earth's rotation angular velocity was applied. The performance of the proposed method was evaluated through monitoring the cableway bracket of the Yimeng Mountain Tourism area in Shandong. Compared with the ZUPT-based GNSS/IMU tightly coupled algorithm (ZUPT-TC), the proposed method can further constrain the error accumulation of IMU while stationary and, therefore, it can provide reliable position and attitude information on cableway brackets.

A Secure ZUPT-Aided Indoor Navigation System Using Blockchain in GNSS-Denied Environments.

This paper proposes a novel Blockchain-based indoor navigation system that combines a foot-mounted dual-inertial measurement unit (IMU) setup and a zero-velocity update (ZUPT) algorithm for secure and accurate indoor navigation in GNSS-denied environments. The system estimates the user's position and orientation by fusing the data from two IMUs using an extended Kalman filter (EKF). The ZUPT algorithm is employed to detect and correct the error introduced by sensor drift during zero-velocity intervals, thus enhancing the accuracy of the position estimate. The proposed Low SWaP-C blockchain-based decentralized architecture ensures the security and trustworthiness of the system by providing an immutable and distributed ledger to store and verify the sensor data and navigation solutions. The proposed system is suitable for various indoor navigation applications, including autonomous vehicles, robots, and human tracking. The experimental results provide clear and compelling evidence of the effectiveness of the proposed system in ensuring the integrity, privacy, and security of navigation data through the utilization of blockchain technology. The system exhibits an impressive ability to process more than 680 transactions per second within the Hyperledger-Fabric framework. Furthermore, it demonstrates exceptional accuracy and robustness, with a mean RMSE error of 1.2 m and a peak RMSE of 3.2 during a 20 min test. By eliminating the reliance on external signals or infrastructure, the system offers an innovative, practical, and secure solution for indoor navigation in environments where GNSS signals are unavailable.

An Inertial Sensor-Based Gait Analysis Pipeline for the Assessment of Real-World Stair Ambulation Parameters.

Climbing stairs is a fundamental part of daily life, adding additional demands on the postural control system compared to level walking. Although real-world gait analysis studies likely contain stair ambulation sequences, algorithms dedicated to the analysis of such activities are still missing. Therefore, we propose a new gait analysis pipeline for foot-worn inertial sensors, which can segment, parametrize, and classify strides from continuous gait sequences that include level walking, stair ascending, and stair descending. For segmentation, an existing approach based on the hidden Markov model and a feature-based gait event detection were extended, reaching an average segmentation F1 score of 98.5% and gait event timing errors below ±10ms for all conditions. Stride types were classified with an accuracy of 98.2% using spatial features derived from a Kalman filter-based trajectory reconstruction. The evaluation was performed on a dataset of 20 healthy participants walking on three different staircases at different speeds. The entire pipeline was additionally validated end-to-end on an independent dataset of 13 Parkinson's disease patients. The presented work aims to extend real-world gait analysis by including stair ambulation parameters in order to gain new insights into mobility impairments that can be linked to clinically relevant conditions such as a patient's fall risk and disease state or progression.

Enhanced Heuristic Drift Elimination with Adaptive Zero-Velocity Detection and Heading Correction Algorithms for Pedestrian Navigation.

As pedestrian dead-reckoning (PDR), based on foot-mounted inertial sensors, suffers from accumulated error in velocity and heading, an improved heuristic drift elimination (iHDE) with a zero-velocity update (ZUPT) algorithm was proposed for simultaneously reducing the error in heading and velocity in complex paths, i.e., with pathways oriented at 45°, curved corridors, and wide areas. However, the iHDE algorithm does not consider the changes in pedestrian movement modes, and it can deteriorate when a pedestrian walks along a straight path without a pre-defined dominant direction. To solve these two problems, we propose enhanced heuristic drift elimination (eHDE) with an adaptive zero-velocity update (AZUPT) algorithm and novel heading correction algorithm. The relationships between the magnitude peaks of the y-axis angular rate and the detection thresholds were established only using the readings of the three-axis accelerometer and the three-axis gyroscopic, and a mechanism for constructing temporary dominant directions in real time was introduced. Real experiments were performed and the results showed that the proposed algorithm can improve the still-phase detection accuracy of a pedestrian at different movement motions and outperforms the iHDE algorithm in complex paths with many straight features.

Foot-Mounted Pedestrian Navigation Method by Comparing ADR and Modified ZUPT Based on MEMS IMU Array.

Using an MEMS Inertial Measurement Unit (MEMS IMU) array mounted on foot is a feasible approach to improve the pedestrian tracking accuracy for the pedestrian navigation system (PNS). Based on the in-house developed IMU array, the paper proposes a new integrated framework that combines adaptive deck reckoning (ADR) with the modified zero velocity update (ZUPT). In the proposed ADR algorithm, the IMUs with large drift errors on the array are selected and removed according to the step length and the track angle computed by each IMU on the array. Then, by using the step length and the track angle of each step computed by remaining IMUs, the foot position extracted from the traditional ZUPT model is estimated on the basis of least squares (LS) so as to improve the traveled distance calculation accuracy. Compared with the traditional IMU array fusion method based on a maximum likelihood estimator (MLE) when it is used in the PNS, which is approximately taking the mean value of array readings, the proposed method is equivalent to adaptively fusing the array readings and thus improves the pedestrian tracking accuracy. To compare the proposed method with MLE, two different types of walking tracks are designed. The 161 m straight line experiments show that the end position by ADR/modified ZUPT method is much closer to the one of the reference trajectory compared with the MLE in repeated walks, and the closed-loop tracks about 300 m show that the positioning error with respect to the total traveled distance is less than 0.6% (1σ), which is higher than 1% (1σ) of MLE.

Effect of IMU Design on IMU-Derived Stride Metrics for Running.

Researchers employ foot-mounted inertial measurement units (IMUs) to estimate the three-dimensional trajectory of the feet as well as a rich array of gait parameters. However, the accuracy of those estimates depends critically on the limitations of the accelerometers and angular velocity gyros embedded in the IMU design. In this study, we reveal the effects of accelerometer range, gyro range, and sampling frequency on gait parameters (e.g., distance traveled, stride length, and stride angle) estimated using the zero-velocity update (ZUPT) method. The novelty and contribution of this work are that it: (1) quantifies these effects at mean speeds commensurate with competitive distance running (up to 6.4 m/s); (2) identifies the root causes of inaccurate foot trajectory estimates obtained from the ZUPT method; and (3) offers important engineering recommendations for selecting accurate IMUs for studying human running. The results demonstrate that the accuracy of the estimated gait parameters generally degrades with increased mean running speed and with decreased accelerometer range, gyro range, and sampling frequency. In particular, the saturation of the accelerometer and/or gyro induced during running for some IMU designs may render those designs highly inaccurate for estimating gait parameters.

RTK with the Assistance of an IMU-Based Pedestrian Navigation Algorithm for Smartphones.

Real-time kinematic (RTK) technique is widely used in modern society because of its high accuracy and real-time positioning. The appearance of Android P and the application of BCM47755 chipset make it possible to use single-frequency RTK and dual-frequency RTK on smartphones. The Xiaomi Mi 8 is the first dual-frequency Global Navigation Satellite System (GNSS) smartphone equipped with BCM47755 chipset. However, the performance of RTK in urban areas is much poorer compared with its performance under the open sky because the satellite signals can be blocked by the buildings and trees. RTK can't provide the positioning results in some specific areas such as the urban canyons and the crossings under an overpass. This paper combines RTK with an IMU-based pedestrian navigation algorithm. We utilize attitude and heading reference system (AHRS) algorithm and zero velocity update (ZUPT) algorithm based on micro electro mechanical systems (MEMS) inertial measurement unit (IMU) in smartphones to assist RTK for the sake of improving positioning performance in urban areas. Some tests are carried out to verify the performance of RTK on the Xiaomi Mi 8 and we respectively assess the performances of RTK with and without the assistance of an IMU-based pedestrian navigation algorithm in urban areas. Results on actual tests show RTK with the assistance of an IMU-based pedestrian navigation algorithm is more robust and adaptable to complex environments than that without it.

Novel Drift Reduction Methods in Foot-Mounted PDR System.

The zero-velocity update (ZUPT)-aided extended Kalman filter (EKF) is commonly used in the traditional inertial navigation system (INS)-based foot-mounted pedestrian dead reckoning (PDR) system, which can effectively suppress the error growth of the inertial-based pedestrian navigation systems. However, in the realistic test, the system still often suffers from drift, which is commonly caused by two reasons: failed detection of the stationary phase in the dynamic pedestrian gait and heading drift, which is a poorly observable variable of the ZUPT method. In this paper, firstly, in order to improve the initial heading alignment accuracy, a novel method to calibrate the PDR system's initial absolute heading is proposed which is based on the geometric method. By using a calibration line rather than only using the heading of the starting point, the method can calibrate the initial heading of the PDR system more accurately. Secondly, for the problem of failed detection of the stationary phase in the dynamic pedestrian gait, a novel stationary phase detection method is proposed, which is based on foot motion periodicity rather than the threshold comparison principle in the traditional method. In an experiment, we found that the zero-speed state points always occur around the minimum value of the stationary detector in each gait cycle. By taking the minimum value in each gait cycle as the zero-speed state point, it can effectively reduce the failed detection of the zero-speed interval. At last, in order to reduce the heading drifts during walking over time, a new motion constraint method is exploited based on the range constraint principle. During pedestrian walking, the distance between the foot position estimates of the current moment and the previous stationary period is within the maximum stride length. Once the distance is greater than the maximum stride length, the constraint method is used to confine the current estimated foot position to the sphere of the maximum stride length relative to the previous stationary foot position. Finally, the effectiveness of all proposed methods is verified by the experiments.

Zinc Acquisition Mechanisms Differ between Environmental and Virulent Francisella Species.

Zinc is an essential nutrient for bacterial growth. Because host cells can restrict pathogen access to zinc as an antimicrobial defense mechanism, intracellular pathogens such as Francisella must sense their environment and acquire zinc in response. In many bacteria, the conserved transcription factor Zur is a key regulator of zinc acquisition. To identify mechanisms of zinc uptake in Francisella novicida U112, transcriptome sequencing of wild-type and putative zur mutant bacteria was performed. Only three genes were confirmed as directly regulated by Zur and zinc limitation by quantitative reverse transcription-PCR. One of these genes, FTN_0879, is predicted to encode a protein with similarity to the zupT family of zinc transporters, which are not typically regulated by Zur. While a putative znuACB operon encoding a high-affinity zinc transporter was identified in U112, expression of this operon was not controlled by Zur or zinc concentration. Disruption of zupT but not znuA in U112 impaired growth under zinc limitation, suggesting that ZupT is the primary mechanism of zinc acquisition under these conditions. In the virulent Francisella tularensis subsp. tularensis Schu S4 strain, zupT is a pseudogene, and attempts to delete znuA were unsuccessful, suggesting that it is essential in this strain. A reverse TetR repression system was used to knock down the expression of znuA in Schu S4, revealing that znuA is required for growth under zinc limitation and contributes to intracellular growth within macrophages. Overall, this work identifies genes necessary for adaptation to zinc limitation and highlights nutritional differences between environmental and virulent Francisella strains.IMPORTANCEFrancisella tularensis is a tier 1 select agent with a high potential for lethality and no approved vaccine. A better understanding of Francisella virulence factors is required for the development of therapeutics. While acquisition of zinc has been shown to be required for the virulence of numerous intracellular pathogens, zinc uptake has not been characterized in Francisella This work characterizes the Zur regulon in F. novicida and identifies two transporters that contribute to bacterial growth under zinc limitation. In addition, these data identify differences in mechanisms of zinc uptake and tolerance to zinc limitation between F. tularensis and F. novicida, highlighting the role of znuA in the growth of Schu S4 under zinc limitation.

An Adaptive Zero Velocity Detection Algorithm Based on Multi-Sensor Fusion for a Pedestrian Navigation System.

The zero velocity update (ZUPT) algorithm is an effective way to suppress the error growth for a foot-mounted pedestrian navigation system. To make ZUPT work properly, it is necessary to detect zero velocity intervals correctly. Existing zero velocity detection methods cannot provide good performance at high gait speeds or stair climbing. An adaptive zero velocity detection approach based on multi-sensor fusion is proposed in this paper. The measurements of an accelerometer, gyroscope and pressure sensor were employed to construct a zero-velocity detector. Then, the adaptive threshold was proposed to improve the accuracy of the detector under various motion modes. In addition, to eliminate the height drift, a stairs recognition method was developed to distinguish staircase movement from level walking. Detection performance was examined with experimental data collected at varying motion modes in real scenarios. The experimental results indicate that the proposed method can correctly detect zero velocity intervals under various motion modes.

Enhanced Pedestrian Navigation Based on Course Angle Error Estimation Using Cascaded Kalman Filters.

An enhanced pedestrian dead reckoning (PDR) based navigation algorithm, which uses two cascaded Kalman filters (TCKF) for the estimation of course angle and navigation errors, is proposed. The proposed algorithm uses a foot-mounted inertial measurement unit (IMU), waist-mounted magnetic sensors, and a zero velocity update (ZUPT) based inertial navigation technique with TCKF. The first stage filter estimates the course angle error of a human, which is closely related to the heading error of the IMU. In order to obtain the course measurements, the filter uses magnetic sensors and a position-trace based course angle. For preventing magnetic disturbance from contaminating the estimation, the magnetic sensors are attached to the waistband. Because the course angle error is mainly due to the heading error of the IMU, and the characteristic error of the heading angle is highly dependent on that of the course angle, the estimated course angle error is used as a measurement for estimating the heading error in the second stage filter. At the second stage, an inertial navigation system-extended Kalman filter-ZUPT (INS-EKF-ZUPT) method is adopted. As the heading error is estimated directly by using course-angle error measurements, the estimation accuracy for the heading and yaw gyro bias can be enhanced, compared with the ZUPT-only case, which eventually enhances the position accuracy more efficiently. The performance enhancements are verified via experiments, and the way-point position error for the proposed method is compared with those for the ZUPT-only case and with other cases that use ZUPT and various types of magnetic heading measurements. The results show that the position errors are reduced by a maximum of 90% compared with the conventional ZUPT based PDR algorithms.

Dual MIMU Pedestrian Navigation by Inequality Constraint Kalman Filtering.

The foot-mounted inertial navigation system is an important method of pedestrian navigation as it, in principle, does not rely any external assistance. A real-time range decomposition constraint method is proposed in this paper to combine the information of dual foot-mounted inertial navigation systems. It is well known that low-cost inertial pedestrian navigation aided with both ZUPT (zero velocity update) and the range decomposition constraint performs better than those in their own respective methods. This paper recommends that the separation distance between the position estimates of the two foot-mounted inertial navigation systems be restricted by an ellipsoidal constraint that relates to the maximum step length and the leg height. The performance of the proposed method is studied by utilizing experimental data, and the results indicate that the method can effectively correct the dual navigation systems' position over the traditional spherical constraint.

Millimeter Scale Track Irregularity Surveying Based on ZUPT-Aided INS with Sub-Decimeter Scale Landmarks.

Railway track irregularity surveying is important for the construction and the maintenance of railway lines. With the development of inertial devices, systems based on Inertial Navigation System (INS) have become feasible and popular approaches in track surveying applications. In order to overcome the requirement of high precision control points, this paper proposes a railway track irregularity measurement approach using the INS combined with the Zero Velocity Updates (ZUPT) technique and sub-decimeter scale landmarks. The equations for calculating track irregularity parameters from absolute position errors are deduced. Based on covariance analysis, the analytical relationships among the track irregularity measurements with the drifts of inertial sensors, the initial attitude errors and the observations of velocity and position are established. Simulations and experimental results show that the relative accuracy for 30 m chord of the proposed approach for track irregularity surveying can reach approximately 1 mm (1σ) with gyro bias instability of 0.01°/h, random walk noise of 0.005 ° / h , and accelerometer bias instability of 50 µ g , random noise of 10 µ g / Hz , while velocity observations are provided by the ZUPT technique at about every 60 m intervals. This accuracy can meet the most stringent requirements of millimeter scale medium wavelength track irregularity surveying for railway lines. Furthermore, this approach reduces the requirement of high precision landmarks which can lighten the maintenance burden of control points and improve the work efficiency of railway track irregularity measurements.

An IMM-Aided ZUPT Methodology for an INS/DVL Integrated Navigation System.

Inertial navigation system (INS)/Doppler velocity log (DVL) integration is the most common navigation solution for underwater vehicles. Due to the complex underwater environment, the velocity information provided by DVL always contains some errors. To improve navigation accuracy, zero velocity update (ZUPT) technology is considered, which is an effective algorithm for land vehicles to mitigate the navigation error during the pure INS mode. However, in contrast to ground vehicles, the ZUPT solution cannot be used directly for underwater vehicles because of the existence of the water current. In order to leverage the strengths of the ZUPT method and the INS/DVL solution, an interactive multiple model (IMM)-aided ZUPT methodology for the INS/DVL-integrated underwater navigation system is proposed. Both the INS/DVL and INS/ZUPT models are constructed and operated in parallel, with weights calculated according to their innovations and innovation covariance matrices. Simulations are conducted to evaluate the proposed algorithm. The results indicate that the IMM-aided ZUPT solution outperforms both the INS/DVL solution and the INS/ZUPT solution in the underwater environment, which can properly distinguish between the ZUPT and non-ZUPT conditions. In addition, during DVL outage, the effectiveness of the proposed algorithm is also verified.

A Novel Pedestrian Navigation Algorithm for a Foot-Mounted Inertial-Sensor-Based System.

This paper proposes a novel zero velocity update (ZUPT) method for a foot-mounted pedestrian navigation system (PNS). First, the error model of the PNS is developed and a Kalman filter is built based on the error model. Second, a novel zero velocity detection algorithm based on the variations in speed over a gait cycle is proposed. A finite state machine including three states is employed to model a gait cycle. The state transition conditions are determined based on speed using a sliding window. Third, the ZUPT software flow is illustrated and described. Finally, the performances of the proposed method and other methods are examined and compared experimentally. The experimental results show that the mean relative accuracy of the proposed method is 0.89% under various motion modes.

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