scholarly journals An Improved Pedestrian Ttracking Method Based on Wi-Fi Fingerprinting and Pedestrian Dead Reckoning

Sensors ◽  
2020 ◽  
Vol 20 (3) ◽  
pp. 853
Author(s):  
Bo Feng ◽  
Wei Tang ◽  
Guofa Guo ◽  
Xiaohong Jia
Keyword(s):  
Kalman Filter ◽  
Dead Reckoning ◽  
Indoor Environments ◽  
Fingerprint Matching ◽  
Graph Optimization ◽  
Commercial Off The Shelf ◽  
Real Scenario ◽  
Inertial Measurements ◽  
Pedestrian Dead Reckoning ◽  
Better Than

Wi-Fi based positioning has great potential for use in indoor environments because Wi-Fi signals are near-ubiquitous in many indoor environments. With a Reference Fingerprint Map (RFM), fingerprint matching can be adopted for positioning. Much assisting information can be adopted for increasing the accuracy of Wi-Fi based positioning. One of the most adopted pieces of assisting information is the Pedestrian Dead Reckoning (PDR) information derived from inertial measurements. This is widely adopted because the inertial measurements can be acquired through a Commercial Off The Shelf (COTS) smartphone. To integrate the information of Wi-Fi fingerprinting and PDR information, many methods have adopted filters, such as Kalman filters and particle filters. A new methodology for integration of Wi-Fi fingerprinting and PDR is proposed using graph optimization in this paper. For the Wi-Fi based fingerprinting part, our method adopts the state-of-art hierarchical structure and the Penalized Logarithmic Gaussian Distance (PLGD) metric. In the integration part, a simple extended Kalman filter (EKF) is first used for integration of Wi-Fi fingerprinting and PDR results. Then, the tracking results are adopted as initial values for the optimization block, where Wi-Fi fingerprinting and PDR results are adopted to form an concentrated cost function (CCF). The CCF can be minimized with the aim of finding the optimal poses of the user with better tracking results. With both real-scenario experiments and simulations, we show that the proposed method performs better than classical Kalman filter based and particle filter based methods with both less average and maximum positioning error. Additionally, the proposed method is more robust to outliers in both Wi-Fi based and PDR based results, which is commonly seen in practical situations.

PDR-Aided Algorithm with WiFi Fingerprint Matching for Indoor Localization

2014 ◽  
Vol 701-702 ◽  
pp. 989-993
Author(s):  
Wen Bin Yu ◽  
Peng Li ◽  
Zhi Chen ◽  
Chang Li
Keyword(s):  
Social Network ◽  
Indoor Localization ◽  
Dead Reckoning ◽  
Location Based Services ◽  
Fingerprint Matching ◽  
Network Applications ◽  
Wireless Signal ◽  
Signal Fluctuation ◽  
Pedestrian Dead Reckoning ◽  
Wifi Fingerprint

Recently, indoor localization is essential to enable location-based services for many mobile and social network applications. Due to fluctuation of the wireless signal, the accuracy of a simple WiFi fingerprint-based localization is not high. In this paper, we first exploit Pedestrian Dead Reckoning (PDR) technology to overcome the problem of the wireless signal fluctuation, then propose a PDR-aided algorithm with WiFi fingerprint matching for indoor localization, which using the PDR technology aided indoor localization. Experiments show that our algorithm has better accuracy than other indoor localization methods.

scholarly journals Smartphone-Based Pedestrian Dead Reckoning for 3D Indoor Positioning

Sensors ◽  
2021 ◽  
Vol 21 (24) ◽  
pp. 8180
Author(s):  
Jijun Geng ◽  
Linyuan Xia ◽  
Jingchao Xia ◽  
Qianxia Li ◽  
Hongyu Zhu ◽  
...  
Keyword(s):  
Kalman Filter ◽  
Indoor Localization ◽  
Dead Reckoning ◽  
Step Length ◽  
Indoor Positioning ◽  
Actual Measurement ◽  
Location Service ◽  
Cubature Kalman Filter ◽  
Robust Adaptive ◽  
Pedestrian Dead Reckoning

Indoor localization based on pedestrian dead reckoning (PDR) is drawing more and more attention of researchers in location-based services (LBS). The demand for indoor localization has grown rapidly using a smartphone. This paper proposes a 3D indoor positioning method based on the micro-electro-mechanical systems (MEMS) sensors of the smartphone. A quaternion-based robust adaptive cubature Kalman filter (RACKF) algorithm is proposed to estimate the heading of pedestrians based on magnetic, angular rate, and gravity (MARG) sensors. Then, the pedestrian behavior patterns are distinguished by detecting the changes of pitch angle, total accelerometer and barometer values of the smartphone in the duration of effective step frequency. According to the geometric information of the building stairs, the step length of pedestrians and the height difference of each step can be obtained when pedestrians go up and downstairs. Combined with the differential barometric altimetry method, the optimal height can be computed by the robust adaptive Kalman filter (RAKF) algorithm. Moreover, the heading and step length of each step are optimized by the Kalman filter to reduce positioning error. In addition, based on the indoor map vector information, this paper proposes a heading calculation strategy of the 16-wind rose map to improve the pedestrian positioning accuracy and reduce the accumulation error. Pedestrian plane coordinates can be solved based on the Pedestrian Dead-Reckoning (PDR). Finally, combining pedestrian plane coordinates and height, the three-dimensional positioning coordinates of indoor pedestrians are obtained. The proposed algorithm is verified by actual measurement examples. The experimental verification was carried out in a multi-story indoor environment. The results show that the Root Mean Squared Error (RMSE) of location errors is 1.04–1.65 m by using the proposed algorithm for three participants. Furthermore, the RMSE of height estimation errors is 0.17–0.27 m for three participants, which meets the demand of personal intelligent user terminal for location service. Moreover, the height parameter enables users to perceive the floor information.

scholarly journals INDOOR POSITIONING USING WLAN FINGERPRINT MATCHING AND PATH ASSESSMENT WITH RETROACTIVE ADJUSTMENT ON MOBILE DEVICES

2018 ◽  
Vol XLII-4 ◽  
pp. 253-260
Author(s):  
E. Gulo ◽  
G. Sohn ◽  
A. Afnan
Keyword(s):  
Mobile Devices ◽  
Inertial Sensor ◽  
Dead Reckoning ◽  
Indoor Positioning ◽  
Sensor Data ◽  
Fingerprint Matching ◽  
Positioning Accuracy ◽  
Viable Approach ◽  
Similar Accuracy ◽  
Pedestrian Dead Reckoning

<p><strong>Abstract.</strong> With the increasing number and usage of mobile devices in people’s daily life, indoor positioning has attracted a lot attention from both academia and industry for the purpose of providing location-aware services. This work proposes an indoor positioning system, primarily based on WLAN fingerprint matching, that includes various minor improvements to improve the positioning accuracy of the algorithm, as well as improve the quality and reduce the collection time of the reference fingerprints. In addition, a novel Path Evaluation and Retroactive Adjustment module is employed; it intends to improve the positioning accuracy of the system in a similar fashion to a Pedestrian Dead Reckoning implemented along with WLAN Fingerprint Matching in a Sensor Fusion system. The benefit of this approach being that it avoids the requirement of inertial sensor data, as well as its intensive computation and power use, while providing a similar accuracy improvement to Pedestrian Dead Reckoning. Our experimental results demonstrate that this may be a viable approach for positioning using mobile devices in an indoor environment.</p>

scholarly journals A Multi-Floor Indoor Pedestrian Localization Method Using Landmarks Detection for Different Holding Styles

2021 ◽  
Vol 2021 ◽  
pp. 1-15
Author(s):  
Khanh Nguyen-Huu ◽  
Seon-Woo Lee
Keyword(s):  
Detection Method ◽  
Dead Reckoning ◽  
Superior Performance ◽  
Detection Methods ◽  
Portable Devices ◽  
Indoor Environments ◽  
Fusion Method ◽  
Localization Method ◽  
Pedestrian Dead Reckoning ◽  
Over Time

The pedestrian dead reckoning (PDR) technique is widely used due to its ease of implementation on portable devices such as smartphones. However, the position error that accumulates over time is the main drawback of this technology. In this paper, we propose a fusion method combining a PDR technique and the landmark recognition methods for multi-floor indoor environments using a smartphone in different holding styles. The proposed method attempts to calibrate the position of a pedestrian by detecting whether the pedestrian passes by specific locations called landmarks. Three kinds of landmarks are defined, which are the WiFi, the turning, and the stairs landmarks, and the detection methods for each landmark are proposed. Besides, an adaptive floor detection method using a barometer and a WiFi fingerprinting technique is suggested for tracking a pedestrian in a multi-floor building. The developed system can track the pedestrian holding a smartphone in four styles. The results of the experiment conducted by three subjects changing the holding style in a three-floor building show the superior performance of the proposed method. It reduces the error rate of positioning results to less than 57.51% compared with the improved PDR alone system.

scholarly journals Multimode Pedestrian Dead Reckoning Gait Detection Algorithm Based on Identification of Pedestrian Phone Carrying Position

2019 ◽  
Vol 2019 ◽  
pp. 1-14 ◽  
Author(s):  
Ying Guo ◽  
Qinghua Liu ◽  
Xianlei Ji ◽  
Shengli Wang ◽  
Mingyang Feng ◽  
...  
Keyword(s):  
Inertial Sensors ◽  
Distance Estimation ◽  
Dead Reckoning ◽  
Principal Component ◽  
Detection Algorithm ◽  
Estimation Accuracy ◽  
Indoor Environments ◽  
Using Data ◽  
The Time Domain ◽  
Pedestrian Dead Reckoning

Pedestrian dead reckoning (PDR) is an essential technology for positioning and navigation in complex indoor environments. In the process of PDR positioning and navigation using mobile phones, gait information acquired by inertial sensors under various carrying positions differs from noise contained in the heading information, resulting in excessive gait detection deviation and greatly reducing the positioning accuracy of PDR. Using data from mobile phone accelerometer and gyroscope signals, this paper examined various phone carrying positions and switching positions as the research objective and analysed the time domain characteristics of the three-axis accelerometer and gyroscope signals. A principal component analysis algorithm was used to reduce the dimension of the extracted multidimensional gait feature, and the extracted features were random forest modelled to distinguish the phone carrying positions. The results show that the step detection and distance estimation accuracy in the gait detection process greatly improved after recognition of the phone carrying position, which enhanced the robustness of the PDR algorithm.

scholarly journals A Novel Method of Adaptive Kalman Filter for Heading Estimation Based on an Autoregressive Model

2019 ◽  
Vol 9 (18) ◽  
pp. 3727
Author(s):  
Chai ◽  
Chen ◽  
Wang
Keyword(s):  
Kalman Filter ◽  
Autoregressive Model ◽  
Dead Reckoning ◽  
Position Estimation ◽  
Average Error ◽  
Adaptive Kalman Filter ◽  
Position Information ◽  
Variance Matrix ◽  
Heading Estimation ◽  
Pedestrian Dead Reckoning

With the popularity of smartphones and the development of microelectromechanical system (MEMS), the pedestrian dead reckoning (PDR) algorithm based on the built-in sensors of a smartphone has attracted much research. Heading estimation is the key to obtaining reliable position information. Hence, an adaptive Kalman filter (AKF) based on an autoregressive model (AR) is proposed to improve the accuracy of heading for pedestrian dead reckoning in a complex indoor environment. Our approach uses an autoregressive model to build a Kalman filter (KF), and the heading is calculated by the gyroscope, obtained by the magnetometer, and stored by previous estimates, then are fused to determine the measurement heading. An AKF based on the innovation sequence is used to adaptively adjust the state variance matrix to enhance the accuracy of the heading estimation. In order to suppress the drift of the gyroscope, the heading calculated by the AKF is used to correct the heading calculated by the outputs of the gyroscope if a quasi-static magnetic field is detected. Data were collected using two smartphones. These experiments showed that the average error of two-dimensional (2D) position estimation obtained by the proposed algorithm is reduced by 40.00% and 66.39%, and the root mean square (RMS) is improved by 43.87% and 66.79%, respectively, for these two smartphones.

scholarly journals An Enhanced Pedestrian Visual-Inertial SLAM System Aided with Vanishing Point in Indoor Environments

Sensors ◽  
2021 ◽  
Vol 21 (22) ◽  
pp. 7428
Author(s):  
Wennan Chai ◽  
Chao Li ◽  
Mingyue Zhang ◽  
Zhen Sun ◽  
Hao Yuan ◽  
...  
Keyword(s):  
Measurement Errors ◽  
Inertial Navigation ◽  
Dead Reckoning ◽  
Optimization Method ◽  
Measurement Unit ◽  
Vanishing Point ◽  
Indoor Environments ◽  
Localization And Mapping ◽  
Loop Detection ◽  
Pedestrian Dead Reckoning

The visual-inertial simultaneous localization and mapping (SLAM) is a feasible indoor positioning system that combines the visual SLAM with inertial navigation. There are accumulated drift errors in inertial navigation due to the state propagation and the bias of the inertial measurement unit (IMU) sensor. The visual-inertial SLAM can correct the drift errors via loop detection and local pose optimization. However, if the trajectory is not a closed loop, the drift error might not be significantly reduced. This paper presents a novel pedestrian dead reckoning (PDR)-aided visual-inertial SLAM, taking advantage of the enhanced vanishing point (VP) observation. The VP is integrated into the visual-inertial SLAM as an external observation without drift error to correct the system drift error. Additionally, the estimated trajectory’s scale is affected by the IMU measurement errors in visual-inertial SLAM. Pedestrian dead reckoning (PDR) velocity is employed to constrain the double integration result of acceleration measurement from the IMU. Furthermore, to enhance the proposed system’s robustness and the positioning accuracy, the local optimization based on the sliding window and the global optimization based on the segmentation window are proposed. A series of experiments are conducted using the public ADVIO dataset and a self-collected dataset to compare the proposed system with the visual-inertial SLAM. Finally, the results demonstrate that the proposed optimization method can effectively correct the accumulated drift error in the proposed visual-inertial SLAM system.

scholarly journals Precise Indoor Positioning and Attitude Determination using Terrestrial Ranging Signals

2014 ◽  
Vol 68 (2) ◽  
pp. 274-290 ◽  
Author(s):  
Wei Jiang ◽  
Yong Li ◽  
Chris Rizos
Keyword(s):  
Kalman Filter ◽  
Carrier Phase ◽  
Attitude Determination ◽  
Unscented Kalman Filter ◽  
Line Of Sight ◽  
Positioning System ◽  
Indoor Environments ◽  
Navigation Algorithm ◽  
Modelling System ◽  
Better Than

This paper presents the results of a new multipath mitigating antenna “V-Ray” for use with terrestrial ranging signals in severe multipath indoor environments. The V-Ray antenna – as used in the Locata positioning system – forms tight beams that provide line-of-sight range measurements as well as azimuth measurements. To take advantage of these two types of measurements a new navigation algorithm – Position and Attitude Modelling System (PAMS) – is proposed for processing carrier phase and azimuth measurements via an unscented Kalman filter. The PAMS can output the complete navigation parameters of position, velocity, acceleration and attitude simultaneously. The indoor test was conducted in a metal warehouse and the results confirmed that the horizontal positioning solutions had an accuracy of better than four centimetres and an orientation accuracy of better than 1°.

Sign in / Sign up

Export Citation Format

Share Document