On Calibrating the Sensor Errors of a PDR-Based Indoor Localization System

There are always frustrations for drivers in finding parking space and parking is costly in almost every major city in the world. In this paper, we propose a crowdsourcing solution by exploiting sensors in the smartphone to collect real-time parking availability information. In particular, we utilise a pedestrian dead reckoning (PDR) system to track the driver's trajectory to detect when he is about to leave his parking space. However, the effectiveness of a PDR system lies in its success in accurately estimating the user's moving distance and direction. In this work, we implement a waist-mounted-based PDR method on a smartphone that can measure the user's moving distance with a high accuracy. Furthermore, we design a map-matching algorithm to calibrate the direction errors from the gyro using building floor plans. The results of our experiment show that we can achieve about 98% accuracy in estimating the user's walking distance, with an overall location error of about 0.48 m.

Indoor localization has become a popular topic in recent years. While self-contained pedestrian dead reckoning (PDR) systems can be conveniently implemented on a smartphone with built-in inertial sensors for indoor localization, the error of the estimated position for a PDR system can accumulate quickly and results in an unacceptable position accuracy. To address this issue, we propose the collaborative pedestrian dead reckoning (CPDR) system. The main idea of the CPDR system is when users are near to each other, we can leverage the proximity information to improve their estimated positions by means of the opportunistic Kalman filter. In addition, the backward correction scheme is used to improve the accuracy of user's trajectory. To evaluate the CPDR system, a prototype is implemented on Apple's iPhone 5. The experiment results show that the CPDR system achieves a better position accuracy than the raw PDR system.

Due to the high demand of location-based services in buildings, various indoor positioning methods have been proposed. Among them, the Pedestrian Dead Reckoning (PDR) systems have received much attention because of the widespread deployment of smartphones and no requirement of infrastructure. In this paper, we propose a PDR system to track a pedestrian holding a smartphone while he/she walks in a building. To eliminate the inevitable accumulated error over time, we suggest a method of using location related information from environments. We named it ‘landmark’, which is defined as a specific area (or point) where the pedestrian passes by in a building such as a stair, a door, a corner or a crossroad. If the system detects a landmark during the walking period, then it will correct the position of the user with the pre-defined position information of the landmark. In this work, we propose one kind of landmark called the door landmark. We have developed a method to detect the landmarks only using the sensors embedded in smartphones. The door landmark can be detected by combining the features from the magnetic sensor and user’s walking behavior. Via a set of experiments, we have evaluated the performances of the landmark detection and the position tracking of the 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.

A pedestrian dead-reckoning (PDR) system based on micro-inertial technology usually uses a sensor integrated with a three-axis gyroscope, a three-axis accelerometer, and a three-axis magnetometer and is attached to the person's body (usually on the foot) to acquire the trajectory of the pedestrian. Although a variety of PDR system solutions have been proposed, the PDR solution for marking time and walking hybrid motions has not been formally proposed and solved. Therefore, in this paper, we propose the PDR system using a step-and-heading system scheme for marking time and walking hybrid motion. The main contributions include: 1) an adaptive gait partitioning method for walking and marking time hybrid motions is proposed; 2) a motion classification algorithm that uses a multi-layer perceptron to classify whether each step is walking or marking time is proposed; and 3) a new step length estimator based on several currently proposed models is proposed. Finally, an extended Kalman filtering algorithm combining heuristic heading reduction, flat-ground hypothesis, and cardinal heading aided inertial navigation techniques is used for heading estimation. We evaluate the effectiveness of the proposed algorithm through experiments, and the experimental results show that the average position error of the two groups of test experiments based on marking time and walking hybrid motion is 0.42% and 0.6%, respectively.

The vision-aided Pedestrian Dead Reckoning (PDR) systems have become increasingly popular, thanks to the ubiquitous mobile phone embedded with several sensors. This is particularly important for indoor use, where other indoor positioning technologies require additional installation or body-attachment of specific sensors. This paper proposes and develops a novel 3D Passive Vision-aided PDR system that uses multiple surveillance cameras and smartphone-based PDR. The proposed system can continuously track users’ movement on different floors by integrating results of inertial navigation and Faster R-CNN-based real-time pedestrian detection, while utilizing existing camera locations and embedded barometers to provide floor/height information to identify user positions in 3D space. This novel system provides a relatively low-cost and user-friendly solution, which requires no modifications to currently available mobile devices and also the existing indoor infrastructures available at many public buildings for the purpose of 3D indoor positioning. This paper shows the case of testing the prototype in a four-floor building, where it can provide the horizontal accuracy of 0.16m and the vertical accuracy of 0.5m. This level of accuracy is even better than required accuracy targeted by several emergency services, including the Federal Communications Commission (FCC). This system is developed for both Android and iOS-running devices.

The demand for pedestrian navigation has increased along with the rapid progress in mobile and wearable devices. This study develops an accurate and usable Step Length Estimation (SLE) method for a Pedestrian Dead Reckoning (PDR) system with features including a wide range of step lengths, a self-contained system, and real-time computing, based on the multi-sensor fusion and Fuzzy Logic (FL) algorithms. The wide-range SLE developed in this study was achieved by using a knowledge-based method to model the walking patterns of the user. The input variables of the FL are step strength and frequency, and the output is the estimated step length. Moreover, a waist-mounted sensor module has been developed using low-cost inertial sensors. Since low-cost sensors suffer from various errors, a calibration procedure has been utilized to improve accuracy. The proposed PDR scheme in this study demonstrates its ability to be implemented on waist-mounted devices in real time and is suitable for the indoor and outdoor environments considered in this study without the need for map information or any pre-installed infrastructure. The experiment results show that the maximum distance error was within 1.2% of 116.51 m in an indoor environment and was 1.78% of 385.2 m in an outdoor environment.

In this paper, we present an implementation of indoor localization, where the location of an object is determined without using the outdoor infrastructure of GPS. Various work involving different technologies exist, but the field remains open to a solution which can attain widespread use, in consideration of cost and infrastructure needed for deployment. For our implementation, we localized a common smartphone in an area with many WiFi signals. The main method was through RSS fingerprinting which was able to achieve a mean error of 2.5 m, aside from outliers that drove the error to 16 m. To improve this, Pedestrian Dead Reckoning (PDR) techniques were leveraged in addition to the WiFi system. Realtime testing showed that the WiFi+PDR system was able to achieve a 2.28 m mean localization error, while it reached 2.62 m for the WiFi-only approach. Finally, a peer-to-peer approach was explored, in which neighboring smartphone peers were treated as pseudo access points to help eliminate the outlier errors that resulted from very similar RSS fingerprints. To measure distance between peers, an acoustic method was employed using 1 KHz sine waves. The Time Difference of Arrival (TDoA) was computed between peers, and the readings allowed for coarse estimates in 5-m bins. However, for very noisy environments, this frequency range may cause the acoustic system to be erroneous, possibly driving the error to as high as 18.01 m.

Technology progression in the last decades leads to many smartphone advancements, such as embedding variety of sensors for various measurement and applications. Positioning sensors (Accelerometer, Gyroscope, and Magnetometer) are one of the significant developments. Besides this, indoor positioning services on smartphones are the main advantage of these sensors. There are many indoor positioning applications, for instance; indoor navigation, asset tracking, controlling in warehouse, rescue operation, and entertainment applications. Nevertheless, precise position information through current positioning techniques is the main issue of these applications. The pedestrian dead reckoning (PDR) technique is one of the techniques in which the integration of onboard sensors is used for locating smartphones. Estimated distance, heading, and typical speed can be measured to determine the estimated position of the smartphone via using the PDR technique. The PDR technique offers a low positioning accuracy due to an existing unpredictable error of the embedded sensors. To solve this issue, fusing multi-sensors measurements is proposed, in this paper, to reduce the existing sensors drifts and errors. Further, the sensors' measurements with the previously estimated position are fused by using KALMAN Filter to determine the current location of the smartphone in each step of walking with higher accuracy. The obtained positioning accuracy through the proposed approach and based on trial experiments is 2 meters, which is equivalent to 10% improvement in comparison with state of the art.

Currently, pedestrian dead reckoning (PDR) is widely used in indoor positioning. Its principle is to recursively update the location of pedestrians by using the step count, step length and heading. To estimate the pedestrian heading, a common method in PDR is to utilize magnetometer measurements to estimate the heading of a smartphone. However, magnetometer is extremely vulnerable to magnetic interferences in indoor environments, resulting that magnetometer measurements are unreliable for heading estimation. Moreover, there is an offset angle between the device heading and the pedestrian heading, and the device heading may continuously change while the pedestrian heading keeps fixed. Therefore, the pedestrian heading cannot be simply replaced by the device heading. In this paper, we propose a step-wise method to accurately estimate the heading of a pedestrian who carries a smartphone at different positions. To be specific, the proposed method fuses the signals from the accelerometer, gyroscope and magnetometer of the smartphone to transform the device reference frame to the Earth reference frame, and then utilizes the horizontal angular velocities to establish an optimization problem, the analytical solution of which is obtained. Extensive simulations are carried out and confirm that the proposed method is more robust and more accurate than the existing algorithms.

In the cloud age, it is quite easy to collect sensory data from smartphones. With these sensory data, it is desired to provide various kinds of applications to serve the user. In this research, we aim at developing an indoor navigation system on smartphone using solely smartphone sensory data. There are many researches on indoor localization and navigation in the literature. Nevertheless, environmental sensors and/or wearable sensors are usually needed. This can be costly and inconvenient. In this paper, we propose a smartphone indoor localization system using only accelerometer and gyroscope data from the smartphone. The Pedestrian Dead Reckoning (PDR) approach is used to build this system. The PDR approach is simple and efficient though seems traditional. The major weakness of the PDR is that the estimation error would accumulate over time. Thus we propose to add so-called calibration marks which look like short arrows and are placed on both the floor plan and the ground. To use the system, the user first finds a calibration mark on the ground, stands on it and faces the right direction. He/she then moves the android icon (representing the user) on top of the calibration mark on the floor plan on the smartphone. When the user starts to move, the android icon also moves on the floor plan following the real-time estimation of step length and moving direction change for each step from accelerometer and gyroscope data. This is a prototype of an indoor navigation system that can become fully functional after an optimal path planning module is included. Experimental results of estimated walking trace tests show high accuracy. The system is promising and useful as long as a floor plan and calibration marks are built in advance.

Wi-Fi-based indoor positioning systems are becoming increasingly prevalent in digital transitions; therefore, ensuring accurate and robust positioning is essential to supporting the growth in demand for smartphones’ location-based services. The indoor positioning system on a smartphone, which is generally based on Wi-Fi received signal strength (RSS) measurements or the fingerprinting comparison technique, uses the K-NN algorithm to estimate the position due to its high accuracy. The fingerprinting algorithm is popular due to its ease of implementation and its ability to produce the desired accuracy. However, in a practical environment, the Wi-Fi signal strength-based positioning system is highly influenced by external factors such as changes in the environment, human interventions, obstacles in the signal path, signal inconsistency, signal loss due to the barriers, the non-line of sight (NLOS) during signal propagation, and the high level of fluctuations in the RSS, which affects location accuracy. In this paper, we propose a method that combines pedestrian dead reckoning (PDR) and Wi-Fi fingerprinting to select a k-node to participate in the K-NN algorithm for fingerprinting-based IPSs. The selected K-node is used for the K-NN algorithm to improve the robustness and overall accuracy. The proposed hybrid method can overcome practical environmental issues and reduces the KNN algorithm’s complexity by selecting the nearest neighbors’ search space for comparison using the PDR position estimate as the reference position. Our approach provides a sustainable solution for indoor positioning systems, reducing energy consumption and improving the overall environmental impact. The proposed method has potential applications in various domains, such as smart buildings, healthcare, and retail. The proposed method outperforms the traditional KNN algorithm in our experimental condition since its average position error is less than 1.2 m, and provides better accuracy.

Accurate indoor localization estimation has important social and commercial values, such as indoor location services and pedestrian retention times. Acoustic-based methods can achieve high localization accuracies in specific scenarios with special equipment; however, it is a challenge to obtain accurate localization with general equipment in indoor environments. To solve this problem, we propose a novel fusion CHAN and the improved pedestrian dead reckoning (PDR) indoor localization system (CHAN-IPDR-ILS). In this system, we propose a step length estimation method that adds the previous two steps for extracting more accurate information to estimate the current step length. The maximum influence factor is set for the previous two steps to ensure the importance of the current step length. We also propose a heading direction correction method to mitigate the errors in sensor data. Finally, pedestrian localization is achieved using a motion model with acoustic estimation and dynamic improved PDR estimation. In the fusion localization, the threshold and confidence level of the distance between estimation base-acoustic and improved PDR estimation are set to mitigate accidental and cumulative errors. The experiments were performed at trial sites with different users, devices, and scenarios, and experimental results demonstrate that the proposed method can achieve a higher accuracy compared with the state-of-the-art methods. The proposed fusion localization system manages equipment heterogeneity and provides generality and flexibility with different devices and scenarios at a low cost.

With the widespread adoption of smart mobile devices, smartphone-based indoor positioning technology has become a significant area of research. This study proposes a collaborative adaptive multisource data fusion method for indoor positioning, utilizing the inherent multisensor capabilities of smartphones. In the offline phase, a multilayer perceptron (MLP) is trained using collected Wi-Fi fingerprint data. Specifically, we recorded 114 fingerprint locations in Scenario 1 and 99 in Scenario 2, each containing 20000 fingerprint datasets. During the online phase, the system collects real-time Wi-Fi fingerprint data and matches it against the trained dataset. Subsequently, the user’s step length and direction data are integrated into a pedestrian dead reckoning (PDR) algorithm to estimate positions within complex indoor environments. Finally, we apply an adaptive extended Kalman filter (AEKF), which adjusts weights to further improve positioning accuracy. Experimental results demonstrate that the AEKF method reduces root-mean-square errors (RMSEs) to 0.763 and 0.884 m in scenarios with different complexities, enhancing accuracy by 10.13% and 30.17% compared with the traditional EKF methods. Comparative analysis with mainstream algorithms further highlights the advantages of AEKF, achieving maximum accuracy improvements of up to 36.54%. These findings underscore the effectiveness of our approach in advancing indoor positioning technology for mobile applications, offering practicality and cost-effectiveness without requiring additional hardware.

In recent years pedestrian dead reckoning (PDR) has been a popular indoor localization technique that takes advantage of inertial navigation sensors (INS) of smartphones due to its availability. Despite the convenience of INS, noise has been a recurring problem in PDR which encourages many researches on noise filtering. This paper proposes a model that utilizes empirical mode decomposition (EMD) as the noise filter. EMD is an unconventional filter being applied in PDR to remove noise by processing the raw signal before implementing step counts, step lengths and heading estimation. The experiment made using the proposed model was able to perform the standard PDR technique without overlaps in heading estimation.