Providing an accurate and practical navigation solution anywhere with portable devices, such as smartphones, is still a challenge, especially in environments where global navigation satellite systems (GNSS) signals are not available or are degraded. This paper proposes a new algorithm that integrates inertial navigation system (INS) and pedestrian dead reckoning (PDR) to combine the advantages of both mechanizations for micro-electro-mechanical systems (MEMS) sensors in pedestrian navigation applications. In this PDR/INS integration algorithm, a pseudo-velocity-vector, which is composed of the PDR-derived forward speed and zero lateral and vertical speeds from non-holonomic constraints (NHC), works as an update for the INS to limit the velocity errors. To further limit the drift of MEMS inertial sensors, trilateration-based WiFi positions with small variances are also selected as updates for the PDR/INS integrated system. The experiments illustrate that positioning error is decreased by 60%–75% by using the proposed PDR/INS integrated MEMS solution when compared with PDR. The positioning error is further decreased by 15%–55% if the proposed PDR/INS/WiFi integrated solution is implemented. The average accuracy of the proposed PDR/INS/WiFi integration algorithm achieves 4.5 m in indoor environments.

This paper presents a WiFi-aided magnetic matching (MM) algorithm for indoor pedestrian navigation with consumer portable devices. This algorithm reduces both the mismatching rate (i.e., the rate of matching to an incorrect point that is more than 20 m away from the true value) and computational load of MM by using WiFi positioning solutions to limit the MM search space. Walking tests with Samsung Galaxy S3 and S4 smartphones in two different indoor environments (i.e., Environment #1 with abundant WiFi APs and significant magnetic features, and Environment #2 with less WiFi and magnetic information) were conducted to evaluate the proposed algorithm. It was found that WiFi fingerprinting accuracy is related to the signal distributions. MM provided results with small fluctuations but had a significant mismatch rate; when aided by WiFi, MM’s robustness was significantly improved. The outcome of this research indicates that WiFi and MM have complementary characteristics as the former is a point-by-point matching approach and the latter is based on profile-matching. Furthermore, performance improvement through integrating WiFi and MM depends on the environment (e.g., the signal distributions of magnetic intensity and WiFi RSS): In Environment #1 tests, WiFi-aided MM and WiFi provided similar results; in Environment #2 tests, the former was approximately 41.6% better. Our results supported that the WiFi-aided MM algorithm provided more reliable solutions than both WiFi and MM in the areas that have poor WiFi signal distribution or indistinctive magnetic-gradient features.

In this research, a non-infrastructure-based and low-cost indoor navigation method is proposed through the integration of smartphone built-in microelectromechanical systems (MEMS) sensors and indoor map information using an auxiliary particle filter (APF). A cascade structure Kalman particle filter algorithm is designed to reduce the computational burden and improve the estimation speed of the APF by decreasing its update frequency and the number of particles used in this research. In the lower filter (Kalman filter), zero velocity update and non-holonomic constraints are used to correct the error of the inertial navigation-derived solutions. The innovation of the design lies in the combination of upper filter (particle filter) map-matching and map-aiding methods to further constrain the navigation solutions. This proposed navigation method simplifies indoor positioning and makes it accessible to individual and group users, while guaranteeing the system’s accuracy. The availability and accuracy of the proposed algorithm are tested and validated through experiments in various practical scenarios.

In this research, a new Map/INS/Wi-Fi integrated system for indoor location-based service (LBS) applications based on a cascaded Particle/Kalman filter framework structure is proposed. Two-dimension indoor map information, together with measurements from an inertial measurement unit (IMU) and Received Signal Strength Indicator (RSSI) value, are integrated for estimating positioning information. The main challenge of this research is how to make effective use of various measurements that complement each other in order to obtain an accurate, continuous, and low-cost position solution without increasing the computational burden of the system. Therefore, to eliminate the cumulative drift caused by low-cost IMU sensor errors, the ubiquitous Wi-Fi signal and non-holonomic constraints are rationally used to correct the IMU-derived navigation solution through the extended Kalman Filter (EKF). Moreover, the map-aiding method and map-matching method are innovatively combined to constrain the primary Wi-Fi/IMU-derived position through an Auxiliary Value Particle Filter (AVPF). Different sources of information are incorporated through a cascaded structure EKF/AVPF filter algorithm. Indoor tests show that the proposed method can effectively reduce the accumulation of positioning errors of a stand-alone Inertial Navigation System (INS), and provide a stable, continuous and reliable indoor location service.

Numerous solutions/methods to solve the existing problems of pedestrian navigation/localization have been proposed in the last decade by both industrial and academic researchers. However, to date there are still major challenges for a single pedestrian navigation system (PNS) to operate continuously, robustly, and seamlessly in all indoor and outdoor environments. In this paper, a novel method for pedestrian navigation approach to fuse the information from two separate PNSs is proposed. When both systems are used at the same time by a specific user, a nonlinear inequality constraint between the two systems’ navigation estimates always exists. Through exploring this constraint information, a novel filtering technique named Kalman filter with state constraint is used to diminish the positioning errors of both systems. The proposed method was tested by fusing the navigation information from two different PNSs, one is the foot-mounted inertial navigation system (INS) mechanization-based system, the other PNS is a navigation device that is mounted on the user’s upper body, and adopting the pedestrian dead reckoning (PDR) mechanization for navigation update. Monte Carlo simulations and real field experiments show that the proposed method for the integration of multiple PNSs could improve each PNS’ navigation performance.