This paper proposes a pedestrian dead reckoning (PDR) algorithm based on the strap-down inertial navigation system (SINS) using the gyros, accelerometers, and magnetometers on smartphones. In addition to using a gravity vector, magnetic field vector, and quasi-static attitude, this algorithm employs a gait model and motion constraint to provide pseudo-measurements (i.e., three-dimensional velocity and two-dimensional position increment) instead of using only pseudo-velocity measurement for a more robust PDR algorithm. Several walking tests show that the advanced algorithm can maintain good position estimation compare to the existing SINS-based PDR method in the four basic smartphone positions, i.e., handheld, calling near the ear, swaying in the hand, and in a pants pocket. In addition, we analyze the navigation performance difference between the advanced algorithm and the existing gait-model-based PDR algorithm from three aspects, i.e., heading estimation, position estimation, and step detection failure, in the four basic phone positions. Test results show that the proposed algorithm achieves better position estimation when a pedestrian holds a smartphone in a swaying hand and step detection is unsuccessful.
High-accuracy localization systems for non-line-of-sight (NLOS) environments have been a popular focus of research on indoor positioning. In particular, the use of ultra-wideband (UWB) technology for ranging is emerging as an effective method of indoor localization due to its high accuracy. To improve the overall performance of UWB systems, combining UWB technology with an inertial navigation system (INS) is a commonly used indoor positioning approach. However, UWB measurements are affected by outliers under the NLOS propagation of radio signals. In addition, INS tend to suffer from error accumulation without constraints imposed by observations from other sensors. To address these problems, an adaptive robust extended Kalman filter algorithm based on tightly coupled UWB/INS/floor map integration is proposed, with which the noise in the UWB observations can be adaptively adjusted. The integrated system performs NLOS identification based on a map line segment matching algorithm; then, abnormal observations are abandoned, or their weights are reduced to prevent the error accumulation of the INS from being incorrectly constrained. Finally, an evaluation based on experimental data shows the significant enhancement achieved with the proposed algorithm based on the integration of UWB technology, an INS and a floor map, which can achieve a 2-D positioning accuracy that corresponds to a root mean square error of 0.27 m. Thus, substantial improvements can be achieved for long-term operation in NLOS environments using the proposed integration scheme.
27 August 2021 in IEEE Transactions on Vehicular Technology
To improve the accuracy and robustness of the inertial navigation systems (INS) for wheeled robots without adding additional component cost, we propose Wheel-INS, a complete dead reckoning (DR) solution based on a wheel-mounted microelectromechanical system (MEMS) inertial measurement unit (IMU) in this article. There are two major advantages of mounting IMU to the center of a non-steering wheel. Firstly, the gyroscope outputs can be used to calculate the wheel speed, so as to replace the traditional odometer to mitigate the error drift of INS. Secondly, with the rotation of the wheel, the constant bias error of the inertial sensor can be canceled to some extent. The installation scheme of the wheel-mounted MEMS IMU (Wheel-IMU), the system characteristics, and the DR error analysis are all discussed in this paper. Experimental results show that the maximum position drift of Wheel-INS in the horizontal plane is less than 1.8% of the total traveled distance, reduced by 23% compared to the conventional odometer-aided INS (ODO/INS). In addition, Wheel-INS outperforms ODO/INS because of its inherent immunity to constant bias error of gyroscopes. The source code and experimental datasets have been made available to the community ( https://github.com/i2Nav-WHU/Wheel-INS ).
Every year, for ten years now, the IPIN competition has aimed at evaluating real-world indoor localisation systems by testing them in a realistic environment, with realistic movement, using the EvAAL framework. The competition provided a unique overview of the state-of-the-art of systems, technologies, and methods for indoor positioning and navigation purposes. Through fair comparison of the performance achieved by each system, the competition was able to identify the most promising approaches and to pinpoint the most critical working conditions. In 2020, the competition included 5 diverse off-site off-site Tracks, each resembling real use cases and challenges for indoor positioning. The results in terms of participation and accuracy of the proposed systems have been encouraging. The best performing competitors obtained a third quartile of error of 1 m for the Smartphone Track and 0.5 m for the Foot-mounted IMU Track. While not running on physical systems, but only as algorithms, these results represent impressive achievements.
This paper presents an ambient magnetic field map-based matching (MM) positioning algorithm for smartphones in an indoor environment. To improve the low distinguishability of a magnetic field fingerprint at a single point, a magnetic field sequence (MFS) combined with the measured trajectory contour coming from pedestrian dead-reckoning (PDR) is used for MM. Based on the fast approximation of magnetic field gradient, a Gauss-Newton iterative (GNI) method is used to find a rigid transformation that optimally aligns the measured MFS with a reference MFS coming from the magnetic field map. Then, the position of the reference MFS is used to control the position drift error of the inertial navigation system (INS) based PDR by an extended Kalman filter (EKF) and to further improve the accuracy of the trajectory contour. Finally, we conduct several experiments to evaluate the navigation performance of the proposed MM algorithm. The test results show that the position estimation error of the MM algorithm is 0.64 m (RMS) in an office building environment, 1.87 m (RMS) in a typical lobby environment, and 2.34 m (RMS) in a shopping mall environment.
14 November 2022 in IEEE Transactions on Instrumentation and Measurement
Magnetic field matching (MFM) positioning is one of the mainstream methods of consumer indoor positioning, which has attracted great attention from academia and industry. However, efficient methods for constructing magnetic field maps and matching positioning methods with high stability still need to be developed. This study proposes an indoor MFM positioning scheme enhanced by consumer-grade inertial measurement units that can efficiently generate a magnetic field grid map and achieve robust matching positioning, without the need to actively calibrate the magnetometer bias. When generating the magnetic field map, the proposed method employs a pedestrian positioning and orientation system to efficiently collect data by releasing individual behavioral constraints and reducing the number of control points required. Moreover, a magnetometer bias auto-calibration method, aided by the precise attitude, is proposed to simplify the data collection process. During real-time positioning, the position and attitude generated by pedestrian dead reckoning (PDR) are used to generate the differential magnetic field strength in the sensor frame; this achieves matching positioning that is independent of the magnetometer bias. Further, an estimation method for the MFM position noise, based on the magnetic field gradient, is proposed to improve the accuracy of MFM/PDR integrated positioning. Several experiments were conducted to verify the feasibility and performance of the proposed scheme. Only slight differences were found between the magnetic field maps using three different smartphones, showing that the proposed scheme can efficiently generate a high-precision magnetic map. The positioning results of multiple tests conducted using eight different smartphones revealed that the proposed scheme achieves continuous and robust meter-level positioning accuracy.