Fusing Multi-Sensor Measurements to Improve Heading Estimation using Kalman Gain for Indoors Smartphone Positioning Solutions

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.

The number of available indoor location solutions has been growing, however with insufficient precision, high implementation costs or scalability limitations. As fingerprinting-based methods rely on ubiquitous information in buildings, the need for additional infrastructure is discarded. Still, the time-consuming manual process to acquire fingerprints limits their applicability in most scenarios. This paper proposes an algorithm for the automatic construction of environmental fingerprints on multi-storey buildings, leveraging the information sources available in each scenario. It relies on unlabelled crowdsourced data from users’ smartphones. With only the floor plans as input, a demand for most applications, we apply a multimodal approach that joins inertial data, local magnetic field and Wi-Fi signals to construct highly accurate fingerprints. Precise movement estimation is achieved regardless of smartphone usage through Deep Neural Networks, and the transition between floors detected from barometric data. Users’ trajectories obtained with Pedestrian Dead Reckoning techniques are partitioned into clusters with Wi-Fi measurements. Straight sections from the same cluster are then compared with subsequence Dynamic Time Warping to search for similarities. From the identified overlapping sections, a particle filter fits each trajectory into the building’s floor plans. From all successfully mapped routes, fingerprints labelled with physical locations are finally obtained. Experimental results from an office and a university building show that this solution constructs comparable fingerprints to those acquired manually, thus providing a useful tool for fingerprinting-based solutions automatic setup.

Pedestrian dead reckoning (PDR) is the critical component in indoor pedestrian tracking and navigation services. While most of the recent PDR solutions exploit in-built inertial sensors in smartphones for next step estimation, due to measurement errors and sensing drift, the accuracy of walking direction, step detection, and step length estimation cannot be guaranteed, leading to large accumulative tracking errors. In this paper, we propose a radar-assisted PDR scheme, called RadarPDR, which integrates a frequency-modulation continuous-wave (FMCW) radar to assist the inertial sensors-based PDR. We first establish a segmented wall distance calibration model to deal with the radar ranging noise caused by irregular indoor building layouts and fuse wall distance estimation with acceleration and azimuth signals measured by the inertial sensors of a smartphone. We also propose a hierarchical particle filter(PF) together with an extended Kalman filter for position and trajectory adjustment. Experiments have been conducted in practical indoor scenarios. Results demonstrate that the proposed RadarPDR is efficient and stable and outperforms the widely used inertial sensors-based PDR scheme.

This paper proposes two schemes for indoor positioning by fusing Bluetooth beacons and a pedestrian dead reckoning (PDR) technique to provide meter-level positioning without additional infrastructure. As to the PDR approach, a more effective multi-threshold step detection algorithm is used to improve the positioning accuracy. According to pedestrians’ different walking patterns such as walking or running, this paper makes a comparative analysis of multiple step length calculation models to determine a linear computation model and the relevant parameters. In consideration of the deviation between the real heading and the value of the orientation sensor, a heading estimation method with real-time compensation is proposed, which is based on a Kalman filter with map geometry information. The corrected heading can inhibit the positioning error accumulation and improve the positioning accuracy of PDR. Moreover, this paper has implemented two positioning approaches integrated with Bluetooth and PDR. One is the PDR-based positioning method based on map matching and position correction through Bluetooth. There will not be too much calculation work or too high maintenance costs using this method. The other method is a fusion calculation method based on the pedestrians’ moving status (direct movement or making a turn) to determine adaptively the noise parameters in an Extended Kalman Filter (EKF) system. This method has worked very well in the elimination of various phenomena, including the “go and back” phenomenon caused by the instability of the Bluetooth-based positioning system and the “cross-wall” phenomenon due to the accumulative errors caused by the PDR algorithm. Experiments performed on the fourth floor of the School of Environmental Science and Spatial Informatics (SESSI) building in the China University of Mining and Technology (CUMT) campus showed that the proposed scheme can reliably achieve a 2-meter precision.

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.

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.

The use of wearable micro-sensors provides an easy-to-use and cost-efficient way for human motion capture. It is essential but difficult to estimate the global displacements of human walking in micro-sensor motion capture system. This paper proposes a novel method to estimate the global displacements of walking based on the pedestrian dead reckoning technique. The global displacements are obtained from the estimated walking distance and the heading direction. Walking distance is calculated using the extension and flexion angles of the lower limbs. Heading is estimated by the fusion of magnetometer and gyroscope readings accomplished by a complementary Kalman filter. The displacements are used to drive a skeleton model to animate the walking movements of the subject. Walking experiments have demonstrated that the proposed method can estimate the displacements accurately and animate the human walking motions smoothly and vividly.

Many studies utilize the signal strength of short-range radio systems (such as WiFi, ultrasound and infrared) to build a radio map for indoor localization, by deploying a large number of beacon nodes within a building. The drawback of such an infrastructure-based approach is that the deployment and calibration of the system are costly and labor-intensive. Some prior studies proposed the use of Pedestrian Dead Reckoning (PDR) for indoor localization, which does not require the deployment of beacon nodes. In a PDR system, a small number of sensors are put on the pedestrian. These sensors (such as a G-sensor and gyroscope) are used to estimate the distance and direction that a user travels. The effectiveness of a PDR system lies in its success in accurately estimating the user's moving distance and direction. In this work, we propose a novel waist-mounted based PDR that can measure the user's step lengths with a high accuracy. We utilize vertical acceleration of the body to calculate the user's change in height during walking. Based on the Pythagorean Theorem, we can then estimate each step length using this data. 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.26% accuracy in estimating the user's walking distance, with an overall location error of about 0.48 m.

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.

Indoor localization using the magnetic fingerprint collected by the embedded sensors of smartphone has been under constant improvement with the widespread popularity of the smartphone. Most of the current systems rely on the Particle Filter (PF) or the Kalman Filter (KF) to combine the Pedestrian Dead Reckoning (PDR) with the magnetic or WiFi fingerprint for improving their accuracy. In this paper, a system using the PDR and the magnetic fingerprint is proposed for indoor localization, which is based on the combination of the Particle Filter (PF) and the Extend Kalman Filter (EKF). The system includes the Pedestrian Dead Reckoning (PDR) module and the magnetic fingerprint matching module. In particular, the hybrid indoor positioning algorithm which combines the Particle Filter (PF) and the Extend Kalman Filter (EKF) is proposed in the magnetic fingerprint matching module for the fusion of the results of the Pedestrian Dead Reckoning module and the magnetic fingerprint. This hybrid indoor positioning algorithm is the key component which can reduce the computation of the Particle Filter effectively and solve the inherent blindness and particles degeneration problem. The obtained results in the real scenarios show that our fusion system achieves better results than the widely adopted system in which the Particle Filter (PF) or the Kalman Filter (KF) is used. The evaluation shows the system achieves a localization accuracy about 1-2m on average in a large building.

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.

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.

WiFi-based indoor positioning is widely exploited thanks to the existing WiFi infrastructure in buildings and built-in sensors in smartphones. The techniques for indoor positioning require the high-density training data to archive high accuracy with high computation complexity. In this paper, the approach for indoor positioning systems which is called the maximum convergence algorithm is proposed to find the accurate location by the strongest receiver signal in the small cluster and K nearest neighbours (KNN) of other clusters. Also, the K-mean clustering is deployed for each access point to reduce the computation complexity of the offline databases. Moreover, the pedestrian dead reckoning (PDR) method and Kalman filter with the information from the received signal strength (RSS) and inertial sensors are applied to the WiFi fingerprinting to increase the efficiency of the mobile object's position. The different experiments are performed to compare the proposed algorithm with the others using KNN and PDR. The recommended framework demonstrates significant proceed based on the results. The average precision of this system can be lower than 1.02 meters when testing in the laboratory environment with an area of 7x7 m using three access points.

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.

In recent years, the demand for location based service has promoted the rapid development of pedestrian navigation and positioning technology. Among them, Pedestrian Dead Reckoning (PDR) based on inertial sensor can greatly improve the robustness of indoor and outdoor pedestrian navigation system due to its environment-friendly. This paper designs a robust PDR algorithm based on smart phone. This paper constructs multi-level constraints based on INS algorithm and establishing observation equation needed by EKF using the mutually complementary relationship among sensors, such as gyroscope accelerometer and magnetometer, and human dynamic model. The cumulative error of the system is less than 2% of the traveling distance when using different intelligent terminals, holding on hand both in indoor and outdoor test.