scholarly journals Combining a Modified Particle Filter Method and Indoor Magnetic Fingerprint Map to Assist Pedestrian Dead Reckoning for Indoor Positioning and Navigation

Sensors ◽  
2019 ◽  
Vol 20 (1) ◽  
pp. 185
Author(s):  
Fang-Shii Ning ◽  
Yu-Chun Chen
Keyword(s):  
Magnetic Field ◽  
Particle Filter ◽  
Dead Reckoning ◽  
Step Length ◽  
Indoor Positioning ◽  
Global Navigation Satellite Systems ◽  
Filter Method ◽  
Indoor Environments ◽  
Positioning Accuracy ◽  
Pedestrian Dead Reckoning

Although advancement has been observed in global navigation satellite systems and these systems are widely used, they cannot provide effective navigation and positioning services in covered areas and areas that lack strong signals, such as indoor environments. Therefore, in recent years, indoor positioning technology has become the focus of research and development. The magnetic field of the Earth is quite stable in an open environment. Due to differences in building and internal structures, this type of three-dimensional vector magnetic field is widely available indoors for indoor positioning. A smartphone magnetometer was used in this study to collect magnetic field data for constructing indoor magnetic field maps. Moreover, an acceleration sensor and a gyroscope were used to identify the position of a mobile phone and detect the number of steps travelled by users with the phone. This study designed a procedure for measuring the step length of users. All obtained information was input into a pedestrian dead reckoning (PDR) algorithm for calculating the position of the device. The indoor positioning accuracy of the PDR algorithm was optimised using magnetic gradients of magnetic field maps with a modified particle filter algorithm. Experimental results reveal that the indoor positioning accuracy was between 0.6 and 0.8 m for a testing area that was 85 m long and 33 m wide. This study effectively improved the indoor positioning accuracy and efficiency by using the particle filter method in combination with the PDR algorithm with the magnetic fingerprint map.

scholarly journals A Hybrid Dead Reckon System Based on 3-Dimensional Dynamic Time Warping

Electronics ◽  
2019 ◽  
Vol 8 (2) ◽  
pp. 185 ◽  
Author(s):  
Jian Chen ◽  
Gang Ou ◽  
Ao Peng ◽  
Lingxiang Zheng ◽  
Jianghong Shi
Keyword(s):  
Magnetic Field ◽  
Dynamic Time Warping ◽  
Weighted Least Squares ◽  
Dead Reckoning ◽  
Step Length ◽  
Indoor Positioning ◽  
Time Warping ◽  
Positioning Accuracy ◽  
3 Dimensional ◽  
Dynamic Time

In recent years, using smartphones for indoor positioning has become increasingly popular with consumers. This paper presents an integrated localization technique for inertial and magnetic field sensors to challenge indoor positioning without Wi-Fi signals. For dead-reckoning (DR), attitude angle estimation, step length calculation, and step counting estimation are introduced. Dynamic time warping (DTW) usually calculates the distance between the measured magnetic field and magnetic fingerprint in the database. For DR/Magnetic matching (MM), we creatively propose 3-dimensional dynamic time warping (3DDTW) to calculate the distance. Unlike traditional DTW, 3DDTW extends the original one-dimensional signal to a two-dimensional signal. Finally, the weighted least squares further improves indoor positioning accuracy. In the three different experimental scenarios—teaching building, study room, office building—DR/MM hybrid positioning accuracy is about 3.34 m.

scholarly journals Grid-Based Bayesian Filtering Methods for Pedestrian Dead Reckoning Indoor Positioning Using Smartphones

Sensors ◽  
2020 ◽  
Vol 20 (18) ◽  
pp. 5343
Author(s):  
Miroslav Opiela ◽  
František Galčík
Keyword(s):  
Dead Reckoning ◽  
Step Length ◽  
Indoor Positioning ◽  
Shopping Mall ◽  
Bayesian Filtering ◽  
Current Position ◽  
Positioning Systems ◽  
Time Calculation ◽  
Pedestrian Dead Reckoning ◽  
Grid Based

Indoor positioning systems for smartphones are often based on Pedestrian Dead Reckoning, which computes the current position from the previously estimated location. Noisy sensor measurements, inaccurate step length estimations, faulty direction detections, and a demand on the real-time calculation introduce the error which is suppressed using a map model and a Bayesian filtering. The main focus of this paper is on grid-based implementations of Bayes filters as an alternative to commonly used Kalman and particle filters. Our previous work regarding grid-based filters is elaborated and enriched with convolution mask calculations. More advanced implementations, the centroid grid filter, and the advanced point-mass filter are introduced. These implementations are analyzed and compared using different configurations on the same raw sensor recordings. The evaluation is performed on three sets of experiments: a custom simple path in faculty building in Slovakia, and on datasets from IPIN competitions from a shopping mall in France, 2018 and a research institute in Italy, 2019. Evaluation results suggests that proposed methods are qualified alternatives to the particle filter. Advantages, drawbacks and proper configurations of these filters are discussed in this paper.

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 Pedestrian Dead Reckoning-Assisted Visual Inertial Odometry Integrity Monitoring

Sensors ◽  
2019 ◽  
Vol 19 (24) ◽  
pp. 5577 ◽  
Author(s):  
Yuqin Wang ◽  
Ao Peng ◽  
Zhichao Lin ◽  
Lingxiang Zheng ◽  
Huiru Zheng
Keyword(s):  
Moving Objects ◽  
Dead Reckoning ◽  
Indoor Positioning ◽  
Visual Observation ◽  
Measurement Unit ◽  
Observation Error ◽  
Positioning Accuracy ◽  
Integrity Monitoring ◽  
Background Texture ◽  
Pedestrian Dead Reckoning

Visual inertial odometers (VIOs) have received increasing attention in the area of indoor positioning due to the universality and convenience of the camera. However, the visual observation of VIO is more susceptible to the environment, and the error of observation affects the final positioning accuracy. To address this issue, we analyzed the causes of visual observation error that occur under different scenarios and their impact on positioning accuracy. We propose a new method of using the short-time reliability of pedestrian dead reckoning (PDR) to aid in visual integrity monitoring and to reduce positioning error. The proposed method selects optimized positioning by automatically switching between outputs from VIO and PDR. Experiments were carried out to test and evaluate the proposed PDR-assisted visual integrity monitoring. The sensor suite of experiments consisted of a stereo camera and an inertial measurement unit (IMU). Results were analyzed in detailed and indicated that the proposed system performs better for indoor positioning within an environment that contains low illumination, little background texture information, or few moving objects.

scholarly journals Real-Time Indoor Positioning Approach Using iBeacons and Smartphone Sensors

2020 ◽  
Vol 10 (6) ◽  
pp. 2003 ◽  
Author(s):  
Liu Liu ◽  
Bofeng Li ◽  
Ling Yang ◽  
Tianxia Liu
Keyword(s):  
Real Time ◽  
Low Cost ◽  
Dead Reckoning ◽  
Indoor Positioning ◽  
Reasonable Accuracy ◽  
Positioning Accuracy ◽  
Localization Accuracy ◽  
Positioning Systems ◽  
Smartphone Sensors ◽  
Pedestrian Dead Reckoning

For localization in daily life, low-cost indoor positioning systems should provide real-time locations with a reasonable accuracy. Considering the flexibility of deployment and low price of iBeacon technique, we develop a real-time fusion workflow to improve localization accuracy of smartphone. First, we propose an iBeacon-based method by integrating a trilateration algorithm with a specific fingerprinting method to resist RSS fluctuations, and obtain accurate locations as the baseline result. Second, as turns are pivotal for positioning, we segment pedestrian trajectories according to turns. Then, we apply a Kalman filter (KF) to heading measurements in each segment, which improves the locations derived by pedestrian dead reckoning (PDR). Finally, we devise another KF to fuse the iBeacon-based approach with the PDR to overcome orientation noises. We implemented this fusion workflow in an Android smartphone and conducted real-time experiments in a building floor. Two different routes with sharp turns were selected. The positioning accuracy of the iBeacon-based method is RMSE 2.75 m. When the smartphone is held steadily, the fusion positioning tests result in RMSE of 2.39 and 2.22 m for the two routes. In addition, the other tests with orientation noises can still result in RMSE of 3.48 and 3.66 m. These results demonstrate our fusion workflow can improve the accuracy of iBeacon positioning and alleviate the influence of PDR drifting.

scholarly journals Low-Cost Indoor Positioning Application Based on Map Assistance and Mobile Phone Sensors

Sensors ◽  
2018 ◽  
Vol 18 (12) ◽  
pp. 4285 ◽  
Author(s):  
Yi-Shan Li ◽  
Fang-Shii Ning
Keyword(s):  
Mobile Phone ◽  
Indoor Positioning ◽  
Global Navigation Satellite Systems ◽  
Navigation Satellite ◽  
Indoor Environments ◽  
Linear Calibration ◽  
Positioning Accuracy ◽  
Satellite Systems ◽  
Global Navigation ◽  
Global Navigation Satellite

Current mainstream navigation and positioning equipment, intended for providing accurate positioning signals, comprise global navigation satellite systems, maps, and geospatial databases. Although global navigation satellite systems have matured and are widespread, they cannot provide effective navigation and positioning services in covered areas or areas lacking strong signals, such as indoor environments. To solve the problem of positioning in environments lacking satellite signals and achieve cost-effective indoor positioning, this study aimed to develop an inexpensive indoor positioning program, in which the positions of users were calculated by pedestrian dead reckoning (PDR) using the built-in accelerometer and gyroscope in a mobile phone. In addition, the corner and linear calibration points were established to correct the positions with the map assistance. Distance, azimuth, and rotation angle detections were conducted for analyzing the indoor positioning results. The results revealed that the closure accuracy of the PDR positioning was enhanced by more than 90% with a root mean square error of 0.6 m after calibration. Ninety-four percent of the corrected PDR positioning results exhibited errors of <1 m, revealing a desk-level positioning accuracy. Accordingly, this study successfully combined mobile phone sensors with map assistance for improving indoor positioning accuracy.

scholarly journals IMPROVED INDOOR POSITIONING USING BLE DIFFERENTIAL DISTANCE CORRECTION AND PEDESTRIAN DEAD RECKONING

2020 ◽  
Vol XLIII-B1-2020 ◽  
pp. 193-198
Author(s):  
Y. T. Tang ◽  
Y. T. Kuo ◽  
J. K. Liao ◽  
K. W. Chiang
Keyword(s):  
Inertial Sensors ◽  
Distance Estimation ◽  
Dead Reckoning ◽  
Indoor Positioning ◽  
Walking Distance ◽  
Indoor Environments ◽  
Alternative Scheme ◽  
Differential Distance ◽  
Pedestrian Dead Reckoning ◽  
Distance Correction

Abstract. Recently, indoor positioning becomes a popular issue because of its corresponding location-aware applications. Owing to the limits of the sheltered signal of satellites in indoor environments, one of the alternative scheme is Bluetooth Low Energy (BLE) technology. BLE device broadcasts Received Signal Strength Indicator (RSSI) for distance estimation and further positioning. However, in the complex indoor environment, the reflection, fading, and multipath effect of BLE make the variable RSSI and may lead to poor quality of RSSI. In this study, the concept called Differential Distance Correction (DDC) is similar to the Differential Global Navigation Satellite System (DGNSS). This method can eliminate some residuals and further improve the results with the corrected distance. On the other hand, Pedestrian Dead Reckoning (PDR) is another common indoor positioning method. PDR can propagate the next position from the current position by the implemented of inertial sensors. Despite that, the error of inertial sensors would accumulate with time and walking distance, which position update is required for restraining the drift. Accordingly, the two indoor positioning methods have their strong and weak point. BLE-based positioning is absolute positioning, while PDR is relative positioning. This study proposes a concept that combines the two methods. The pedestrian receives the RSSI and records the information from inertial sensors simultaneously. Through the complementary of two methods, the positioning results would be improved from 29% to 66% according to different travelled distance.

Sign in / Sign up

Export Citation Format

Share Document