1
|
AUV navigation using cues in the sand ripples. Auton Robots 2022. [DOI: 10.1007/s10514-022-10069-2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
|
2
|
An Indoor Navigation Algorithm Using Multi-Dimensional Euclidean Distance and an Adaptive Particle Filter. SENSORS 2021; 21:s21248228. [PMID: 34960322 PMCID: PMC8707401 DOI: 10.3390/s21248228] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/04/2021] [Revised: 11/26/2021] [Accepted: 12/02/2021] [Indexed: 11/21/2022]
Abstract
The inertial navigation system has high short-term positioning accuracy but features cumulative error. Although no cumulative error occurs in WiFi fingerprint localization, mismatching is common. A popular technique thus involves integrating an inertial navigation system with WiFi fingerprint matching. The particle filter uses dead reckoning as the state transfer equation and the difference between inertial navigation and WiFi fingerprint matching as the observation equation. Floor map information is introduced to detect whether particles cross the wall; if so, the weight is set to zero. For particles that do not cross the wall, considering the distance between current and historical particles, an adaptive particle filter is proposed. The adaptive factor increases the weight of highly trusted particles and reduces the weight of less trusted particles. This paper also proposes a multidimensional Euclidean distance algorithm to reduce WiFi fingerprint mismatching. Experimental results indicate that the proposed algorithm achieves high positioning accuracy.
Collapse
|
3
|
Multi-Floor Indoor Pedestrian Dead Reckoning with a Backtracking Particle Filter and Viterbi-Based Floor Number Detection. SENSORS 2021; 21:s21134565. [PMID: 34283101 PMCID: PMC8271586 DOI: 10.3390/s21134565] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/27/2021] [Revised: 06/30/2021] [Accepted: 07/01/2021] [Indexed: 11/17/2022]
Abstract
We present a smartphone-based indoor localisation system, able to track pedestrians over multiple floors. The system uses Pedestrian Dead Reckoning (PDR), which exploits data from the smartphone's inertial measurement unit to estimate the trajectory. The PDR output is matched to a scaled floor plan and fused with model-based WiFi received signal strength fingerprinting by a Backtracking Particle Filter (BPF). We proposed a new Viterbi-based floor detection algorithm, which fuses data from the smartphone's accelerometer, barometer and WiFi RSS measurements to detect stairs and elevator usage and to estimate the correct floor number. We also proposed a clustering algorithm on top of the BPF to solve multimodality, a known problem with particle filters. The proposed system relies on only a few pre-existing access points, whereas most systems assume or require the presence of a dedicated localisation infrastructure. In most public buildings and offices, access points are often available at smaller densities than used for localisation. Our system was extensively tested in a real office environment with seven 41 m × 27 m floors, each of which had two WiFi access points. Our system was evaluated in real-time and batch mode, since the system was able to correct past states. The clustering algorithm reduced the median position error by 17% in real-time and 13% in batch mode, while the floor detection algorithm achieved a 99.1% and 99.7% floor number accuracy in real-time and batch mode, respectively.
Collapse
|
4
|
Attitude and Heading Estimation for Indoor Positioning Based on the Adaptive Cubature Kalman Filter. MICROMACHINES 2021; 12:mi12010079. [PMID: 33451172 PMCID: PMC7828706 DOI: 10.3390/mi12010079] [Citation(s) in RCA: 10] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/28/2020] [Revised: 01/08/2021] [Accepted: 01/11/2021] [Indexed: 11/17/2022]
Abstract
The demands for indoor positioning in location-based services (LBS) and applications grow rapidly. It is beneficial for indoor positioning to combine attitude and heading information. Accurate attitude and heading estimation based on magnetic, angular rate, and gravity (MARG) sensors of micro-electro-mechanical systems (MEMS) has received increasing attention due to its high availability and independence. This paper proposes a quaternion-based adaptive cubature Kalman filter (ACKF) algorithm to estimate the attitude and heading based on smart phone-embedded MARG sensors. In this algorithm, the fading memory weighted method and the limited memory weighted method are used to adaptively correct the statistical characteristics of the nonlinear system and reduce the estimation bias of the filter. The latest step data is used as the memory window data of the limited memory weighted method. Moreover, for restraining the divergence, the filter innovation sequence is used to rectify the noise covariance measurements and system. Besides, an adaptive factor based on prediction residual construction is used to overcome the filter model error and the influence of abnormal disturbance. In the static test, compared with the Sage-Husa cubature Kalman filter (SHCKF), cubature Kalman filter (CKF), and extended Kalman filter (EKF), the mean absolute errors (MAE) of the heading pitch and roll calculated by the proposed algorithm decreased by 4-18%, 14-29%, and 61-77% respectively. In the dynamic test, compared with the above three filters, the MAE of the heading reduced by 1-8%, 2-18%, and 2-21%, and the mean of location errors decreased by 9-22%, 19-31%, and 32-54% respectively by using the proposed algorithm for three participants. Generally, the proposed algorithm can effectively improve the accuracy of heading. Moreover, it can also improve the accuracy of attitude under quasistatic conditions.
Collapse
|
5
|
Lu X, Wang Z, Tan C, Yan H, Si L, Wei D. A Portable Support Attitude Sensing System for Accurate Attitude Estimation of Hydraulic Support Based on Unscented Kalman Filter. SENSORS (BASEL, SWITZERLAND) 2020; 20:E5459. [PMID: 32977551 PMCID: PMC7583894 DOI: 10.3390/s20195459] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/11/2020] [Revised: 09/15/2020] [Accepted: 09/15/2020] [Indexed: 11/16/2022]
Abstract
To measure the support attitude of hydraulic support, a support attitude sensing system composed of an inertial measurement unit with microelectromechanical system (MEMS) was designed in this study. Yaw angle estimation with magnetometers is disturbed by the perturbed magnetic field generated by coal rock structure and high-power equipment of shearer in automatic coal mining working face. Roll and pitch angles are estimated using the MEMS gyroscope and accelerometer, and the accuracy is not reliable with time. In order to eliminate the measurement error of the sensors and obtain the high-accuracy attitude estimation of the system, an unscented Kalman filter based on quaternion according to the characteristics of complementation of the magnetometer, accelerometer and gyroscope is applied to optimize the solution of sensor data. Then the gradient descent algorithm is used to optimize the key parameter of unscented Kalman filter, namely process noise covariance, to improve the accuracy of attitude calculation. Finally, an experiment and industrial application show that the average measurement error of yaw angle is less than 2° and that of pitch angle and roll angle is less than 1°, which proves the efficiency and feasibility of the proposed system and method.
Collapse
Affiliation(s)
| | - Zhongbin Wang
- School of Mechatronic Engineering, China University of Mining and Technology, Daxue Road, Xuzhou 221116, China; (X.L.); (C.T.); (H.Y.); (L.S.); (D.W.)
| | | | | | | | | |
Collapse
|
6
|
RNN-Aided Human Velocity Estimation from a Single IMU. SENSORS 2020; 20:s20133656. [PMID: 32610668 PMCID: PMC7374368 DOI: 10.3390/s20133656] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/22/2020] [Revised: 06/20/2020] [Accepted: 06/24/2020] [Indexed: 11/18/2022]
Abstract
Pedestrian Dead Reckoning (PDR) uses inertial measurement units (IMUs) and combines velocity and orientation estimates to determine a position. The estimation of the velocity is still challenging, as the integration of noisy acceleration and angular speed signals over a long period of time causes large drifts. Classic approaches to estimate the velocity optimize for specific applications, sensor positions, and types of movement and require extensive parameter tuning. Our novel hybrid filter combines a convolutional neural network (CNN) and a bidirectional recurrent neural network (BLSTM) (that extract spatial features from the sensor signals and track their temporal relationships) with a linear Kalman filter (LKF) that improves the velocity estimates. Our experiments show the robustness against different movement states and changes in orientation, even in highly dynamic situations. We compare the new architecture with conventional, machine, and deep learning methods and show that from a single non-calibrated IMU, our novel architecture outperforms the state-of-the-art in terms of velocity (≤0.16 m/s) and traveled distance (≤3 m/km). It also generalizes well to different and varying movement speeds and provides accurate and precise velocity estimates.
Collapse
|
7
|
A High-Precision Magnetic-Assisted Heading Angle Calculation Method Based on a 1D Convolutional Neural Network (CNN) in a Complicated Magnetic Environment. MICROMACHINES 2020; 11:mi11070642. [PMID: 32610681 PMCID: PMC7407477 DOI: 10.3390/mi11070642] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/14/2020] [Revised: 06/22/2020] [Accepted: 06/25/2020] [Indexed: 11/17/2022]
Abstract
Due to its widespread presence and independence from artificial signals, the application of geomagnetic field information in indoor pedestrian navigation systems has attracted extensive attention from researchers. However, for indoors environments, geomagnetic field signals can be severely disturbed by the complicated magnetic, leading to reduced positioning accuracy of magnetic-assisted navigation systems. Therefore, there is an urgent need for methods which screen out undisturbed geomagnetic field data for realizing the high accuracy pedestrian inertial navigation indoors. In this paper, we propose an algorithm based on a one-dimensional convolutional neural network (1D CNN) to screen magnetic field data. By encoding the magnetic data within a certain time window to a time series, a 1D CNN with two convolutional layers is designed to extract data features. In order to avoid errors arising from artificial labels, the feature vectors will be clustered in the feature space to classify the magnetic data using unsupervised methods. Our experimental results show that this method can distinguish the geomagnetic field data from indoors disturbed magnetic data well and further significantly improve the calculation accuracy of the heading angle. Our work provides a possible technical path for the realization of high-precision indoor pedestrian navigation systems.
Collapse
|
8
|
Real-Time Indoor Positioning Approach Using iBeacons and Smartphone Sensors. APPLIED SCIENCES-BASEL 2020. [DOI: 10.3390/app10062003] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
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.
Collapse
|
9
|
Combining a Modified Particle Filter Method and Indoor Magnetic Fingerprint Map to Assist Pedestrian Dead Reckoning for Indoor Positioning and Navigation. SENSORS 2019; 20:s20010185. [PMID: 31905699 PMCID: PMC6983102 DOI: 10.3390/s20010185] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/30/2019] [Revised: 12/24/2019] [Accepted: 12/25/2019] [Indexed: 11/17/2022]
Abstract
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.
Collapse
|
10
|
Hybrid Urban Canyon Pedestrian Navigation Scheme Combined PDR, GNSS and Beacon Based on Smartphone. REMOTE SENSING 2019. [DOI: 10.3390/rs11182174] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
This study presents a comprehensive urban canyon pedestrian navigation scheme. This scheme combines smart phone internal MEMS sensors, GNSS and beacon observations together. Heading estimation is generally a key issue of the PDR algorithm. We design an orientation fusion algorithm to improve smart phone heading using MEMS measurements. Static and kinematic tests are performed, superiority of the improved heading algorithm is verified. We also present different heading processing solutions for comparison and analysis. Heading bias increases with time due to error accumulation and model inaccuracy. Thus, we develop a related heading calibration method based on beacons. This method can help correct smart phone headings continuously to decrease cumulative error. In addition to PDR, we also use GNSS and beacon measurements to integrate a fusion location. In the fusion procedure, we design related algorithms to adjust or limit the use of these different type observations to constrain large jumps in our Kalman filter model, thereby making the solution stable. Navigation experiments are performed in the streets of Mong Kok and Wanchai, which are typically the most crowded areas of Hong Kong, with narrow streets and many pedestrians, vehicles and tall buildings. The first experiment uses the strategy PDR + GNSS + beacon, in east–west orientation street, in which 10 m positioning error is improved from 30 % (smart phone internal GNSS) to 80 % and in south–north orientation street, in which 15 m positioning error is improved from 20 % (smart phone internal GNSS) to 80 % . The second experiment performs two long-distance tests without any beacons, in which the fusion scheme also has significant improvement, that is, 10 m positioning error is improved from 38 % to 60 % .
Collapse
|
11
|
Pedestrian Positioning Using a Double-Stacked Particle Filter in Indoor Wireless Networks. SENSORS 2019; 19:s19183907. [PMID: 31510099 PMCID: PMC6766917 DOI: 10.3390/s19183907] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/24/2019] [Revised: 09/05/2019] [Accepted: 09/06/2019] [Indexed: 11/19/2022]
Abstract
The indoor pedestrian positioning methods are affected by substantial bias and errors because of the use of cheap microelectromechanical systems (MEMS) devices (e.g., gyroscope and accelerometer) and the users’ movements. Moreover, because radio-frequency (RF) signal values are changed drastically due to multipath fading and obstruction, the performance of RF-based localization systems may deteriorate in practice. To deal with this problem, various indoor localization methods that integrate the positional information gained from received signal strength (RSS) fingerprinting scheme and the motion of the user inferred by dead reckoning (DR) approach via Bayes filters have been suggested to accomplish more accurate localization results indoors. Among the Bayes filters, while the particle filter (PF) can offer the most accurate positioning performance, it may require substantial computation time due to use of many samples (particles) for high positioning accuracy. This paper introduces a pedestrian localization scheme performed on a mobile phone that leverages the RSS fingerprint-based method, dead reckoning (DR), and improved PF called a double-stacked particle filter (DSPF) in indoor environments. As a key element of our system, the DSPF algorithm is employed to correct the position of the user by fusing noisy location data gained by the RSS fingerprinting and DR schemes. By estimating the position of the user through the proposal distribution and target distribution obtained from multiple measurements, the DSPF method can offer better localization results compared to the Kalman filtering-based methods, and it can achieve competitive localization accuracy compared with PF while offering higher computational efficiency than PF. Experimental results demonstrate that the DSPF algorithm can achieve accurate and reliable localization with higher efficiency in computational cost compared with PF in indoor environments.
Collapse
|
12
|
Manos A, Klein I, Hazan T. Gravity-Based Methods for Heading Computation in Pedestrian Dead Reckoning. SENSORS 2019; 19:s19051170. [PMID: 30866554 PMCID: PMC6427504 DOI: 10.3390/s19051170] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/24/2018] [Revised: 01/27/2019] [Accepted: 03/04/2019] [Indexed: 11/16/2022]
Abstract
One of the common ways for solving indoor navigation is known as Pedestrian Dead Reckoning (PDR), which employs inertial and magnetic sensors typically embedded in a smartphone carried by a user. Estimation of the pedestrian’s heading is a crucial step in PDR algorithms, since it is a dominant factor in the positioning accuracy. In this paper, rather than assuming the device to be fixed in a certain orientation on the pedestrian, we focus on estimating the vertical direction in the sensor frame of an unconstrained smartphone. To that end, we establish a framework for gravity direction estimation and highlight the important role it has for solving the heading in the horizontal plane. Furthermore, we provide detailed derivation of several approaches for calculating the heading angle, based on either the gyroscope or the magnetic sensor, all of which employ the estimated vertical direction. These various methods—both for gravity direction and for heading estimation—are demonstrated, analyzed and compared using data recorded from field experiments with commercial smartphones.
Collapse
Affiliation(s)
- Adi Manos
- Technion-Israel Institute of Technology, Haifa 32000, Israel.
| | - Itzik Klein
- Technion-Israel Institute of Technology, Haifa 32000, Israel.
| | - Tamir Hazan
- Technion-Israel Institute of Technology, Haifa 32000, Israel.
| |
Collapse
|
13
|
Improved Pedestrian Dead Reckoning Based on a Robust Adaptive Kalman Filter for Indoor Inertial Location System. SENSORS 2019; 19:s19020294. [PMID: 30642088 PMCID: PMC6359020 DOI: 10.3390/s19020294] [Citation(s) in RCA: 13] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/23/2018] [Revised: 01/07/2019] [Accepted: 01/08/2019] [Indexed: 11/17/2022]
Abstract
Pedestrian dead reckoning (PDR) systems based on a microelectromechanical-inertial measurement unit (MEMS-IMU) providing advantages of full autonomy and strong anti-jamming performance are becoming a feasible choice for pedestrian indoor positioning. In order to realize the accurate positioning of pedestrians in a closed environment, an improved pedestrian dead reckoning algorithm, mainly including improved step estimation and heading estimation, is proposed in this paper. Firstly, the original signal is preprocessed using the wavelet denoising algorithm. Then, the multi-threshold method is proposed to ameliorate the step estimation algorithm. For heading estimation suffering from accumulated error and outliers, robust adaptive Kalman filter (RAKF) algorithm is proposed in this paper, and combined with complementary filter to improve positioning accuracy. Finally, an experimental platform with inertial sensors as the core is constructed. Experimental results show that positioning error is less than 2.5% of the total distance, which is ideal for accurate positioning of pedestrians in enclosed environment.
Collapse
|
14
|
Low-Cost Indoor Positioning Application Based on Map Assistance and Mobile Phone Sensors. SENSORS 2018; 18:s18124285. [PMID: 30563137 PMCID: PMC6308848 DOI: 10.3390/s18124285] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/29/2018] [Revised: 11/26/2018] [Accepted: 12/03/2018] [Indexed: 11/29/2022]
Abstract
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.
Collapse
|
15
|
Non-GNSS Smartphone Pedestrian Navigation Using Barometric Elevation and Digital Map-Matching. SENSORS 2018; 18:s18072232. [PMID: 29997351 PMCID: PMC6068906 DOI: 10.3390/s18072232] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/07/2018] [Revised: 07/06/2018] [Accepted: 07/08/2018] [Indexed: 11/18/2022]
Abstract
Pedestrian navigation in outdoor environments where global navigation satellite systems (GNSS) are unavailable is a challenging problem. Existing technologies that have attempted to address this problem often require external reference signals or specialized hardware, the extra size, weight, power, and cost of which are unsuitable for many applications. This article presents a real-time, self-contained outdoor navigation application that uses only the existing sensors on a smartphone in conjunction with a preloaded digital elevation map. The core algorithm implements a particle filter, which fuses sensor data with a stochastic pedestrian motion model to predict the user’s position. The smartphone’s barometric elevation is then compared with the elevation map to constrain the position estimate. The system developed for this research was deployed on Android smartphones and tested in several terrains using a variety of elevation data sources. The results from these experiments show the system achieves positioning accuracies in the tens of meters that do not grow as a function of time.
Collapse
|
16
|
Heading Estimation for Pedestrian Dead Reckoning Based on Robust Adaptive Kalman Filtering. SENSORS 2018; 18:s18061970. [PMID: 29921813 PMCID: PMC6022069 DOI: 10.3390/s18061970] [Citation(s) in RCA: 18] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/17/2018] [Revised: 06/12/2018] [Accepted: 06/15/2018] [Indexed: 11/17/2022]
Abstract
Pedestrian dead reckoning (PDR) using smart phone-embedded micro-electro-mechanical system (MEMS) sensors plays a key role in ubiquitous localization indoors and outdoors. However, as a relative localization method, it suffers from the problem of error accumulation which prevents it from long term independent running. Heading estimation error is one of the main location error sources, and therefore, in order to improve the location tracking performance of the PDR method in complex environments, an approach based on robust adaptive Kalman filtering (RAKF) for estimating accurate headings is proposed. In our approach, outputs from gyroscope, accelerometer, and magnetometer sensors are fused using the solution of Kalman filtering (KF) that the heading measurements derived from accelerations and magnetic field data are used to correct the states integrated from angular rates. In order to identify and control measurement outliers, a maximum likelihood-type estimator (M-estimator)-based model is used. Moreover, an adaptive factor is applied to resist the negative effects of state model disturbances. Extensive experiments under static and dynamic conditions were conducted in indoor environments. The experimental results demonstrate the proposed approach provides more accurate heading estimates and supports more robust and dynamic adaptive location tracking, compared with methods based on conventional KF.
Collapse
|
17
|
Pedestrian Dead Reckoning Based on Motion Mode Recognition Using a Smartphone. SENSORS 2018; 18:s18061811. [PMID: 29867027 PMCID: PMC6021937 DOI: 10.3390/s18061811] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/10/2018] [Revised: 05/27/2018] [Accepted: 06/01/2018] [Indexed: 11/26/2022]
Abstract
This paper presents a pedestrian dead reckoning (PDR) approach based on motion mode recognition using a smartphone. The motion mode consists of pedestrian movement state and phone pose. With the support vector machine (SVM) and the decision tree (DT), the arbitrary combinations of movement state and phone pose can be recognized successfully. In the traditional principal component analysis based (PCA-based) method, the obtained horizontal accelerations in one stride time interval cannot be guaranteed to be horizontal and the pedestrian’s direction vector will be influenced. To solve this problem, we propose a PCA-based method with global accelerations (PCA-GA) to infer pedestrian’s headings. Besides, based on the further analysis of phone poses, an ambiguity elimination method is also developed to calibrate the obtained headings. The results indicate that the recognition accuracy of the combinations of movement states and phone poses can be 92.4%. The 50% and 75% absolute estimation errors of pedestrian’s headings are 5.6° and 9.2°, respectively. This novel PCA-GA based method can achieve higher accuracy than traditional PCA-based method and heading offset method. The localization error can reduce to around 3.5 m in a trajectory of 164 m for different movement states and phone poses.
Collapse
|
18
|
Li W, Wei D, Lai Q, Li X, Yuan H. Geomagnetism-Aided Indoor Wi-Fi Radio-Map Construction via Smartphone Crowdsourcing. SENSORS 2018; 18:s18051462. [PMID: 29738454 PMCID: PMC5982238 DOI: 10.3390/s18051462] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/13/2018] [Revised: 04/17/2018] [Accepted: 04/25/2018] [Indexed: 11/16/2022]
Abstract
Wi-Fi radio-map construction is an important phase in indoor fingerprint localization systems. Traditional methods for Wi-Fi radio-map construction have the problems of being time-consuming and labor-intensive. In this paper, an indoor Wi-Fi radio-map construction method is proposed which utilizes crowdsourcing data contributed by smartphone users. We draw indoor pathway map and construct Wi-Fi radio-map without requiring manual site survey, exact floor layout and extra infrastructure support. The key novelty is that it recognizes road segments from crowdsourcing traces by a cluster based on magnetism sequence similarity and constructs an indoor pathway map with Wi-Fi signal strengths annotated on. Through experiments in real world indoor areas, the method is proved to have good performance on magnetism similarity calculation, road segment clustering and pathway map construction. The Wi-Fi radio maps constructed by crowdsourcing data are validated to provide competitive indoor localization accuracy.
Collapse
Affiliation(s)
- Wen Li
- Academy of Opto-Electronics, Chinese Academy of Sciences, Beijing 100094, China.
- University of Chinese Academy of Sciences, Beijing 100049, China.
| | - Dongyan Wei
- Academy of Opto-Electronics, Chinese Academy of Sciences, Beijing 100094, China.
| | - Qifeng Lai
- Academy of Opto-Electronics, Chinese Academy of Sciences, Beijing 100094, China.
- University of Chinese Academy of Sciences, Beijing 100049, China.
| | - Xianghong Li
- Academy of Opto-Electronics, Chinese Academy of Sciences, Beijing 100094, China.
- University of Chinese Academy of Sciences, Beijing 100049, China.
| | - Hong Yuan
- Academy of Opto-Electronics, Chinese Academy of Sciences, Beijing 100094, China.
| |
Collapse
|
19
|
Chen J, Ou G, Peng A, Zheng L, Shi J. An INS/WiFi Indoor Localization System Based on the Weighted Least Squares. SENSORS (BASEL, SWITZERLAND) 2018; 18:E1458. [PMID: 29735960 PMCID: PMC5982134 DOI: 10.3390/s18051458] [Citation(s) in RCA: 37] [Impact Index Per Article: 6.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/02/2018] [Revised: 04/27/2018] [Accepted: 05/01/2018] [Indexed: 11/17/2022]
Abstract
For smartphone indoor localization, an INS/WiFi hybrid localization system is proposed in this paper. Acceleration and angular velocity are used to estimate step lengths and headings. The problem with INS is that positioning errors grow with time. Using radio signal strength as a fingerprint is a widely used technology. The main problem with fingerprint matching is mismatching due to noise. Taking into account the different shortcomings and advantages, inertial sensors and WiFi from smartphones are integrated into indoor positioning. For a hybrid localization system, pre-processing techniques are used to enhance the WiFi signal quality. An inertial navigation system limits the range of WiFi matching. A Multi-dimensional Dynamic Time Warping (MDTW) is proposed to calculate the distance between the measured signals and the fingerprint in the database. A MDTW-based weighted least squares (WLS) is proposed for fusing multiple fingerprint localization results to improve positioning accuracy and robustness. Using four modes (calling, dangling, handheld and pocket), we carried out walking experiments in a corridor, a study room and a library stack room. Experimental results show that average localization accuracy for the hybrid system is about 2.03 m.
Collapse
Affiliation(s)
- Jian Chen
- School of Information Science and Engineering, Xiamen University, Xiamen 361001, China.
| | - Gang Ou
- School of Information Science and Engineering, Xiamen University, Xiamen 361001, China.
| | - Ao Peng
- School of Information Science and Engineering, Xiamen University, Xiamen 361001, China.
| | - Lingxiang Zheng
- School of Information Science and Engineering, Xiamen University, Xiamen 361001, China.
| | - Jianghong Shi
- School of Information Science and Engineering, Xiamen University, Xiamen 361001, China.
| |
Collapse
|
20
|
Robust Pedestrian Dead Reckoning Based on MEMS-IMU for Smartphones. SENSORS 2018; 18:s18051391. [PMID: 29724003 PMCID: PMC5982656 DOI: 10.3390/s18051391] [Citation(s) in RCA: 67] [Impact Index Per Article: 11.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/07/2018] [Revised: 04/25/2018] [Accepted: 04/26/2018] [Indexed: 11/20/2022]
Abstract
This paper proposes a pedestrian dead reckoning (PDR) algorithm based on the strap-down inertial navigation system (SINS) using the gyros, accelerometers, and magnetometers on smartphones. In addition to using a gravity vector, magnetic field vector, and quasi-static attitude, this algorithm employs a gait model and motion constraint to provide pseudo-measurements (i.e., three-dimensional velocity and two-dimensional position increment) instead of using only pseudo-velocity measurement for a more robust PDR algorithm. Several walking tests show that the advanced algorithm can maintain good position estimation compare to the existing SINS-based PDR method in the four basic smartphone positions, i.e., handheld, calling near the ear, swaying in the hand, and in a pants pocket. In addition, we analyze the navigation performance difference between the advanced algorithm and the existing gait-model-based PDR algorithm from three aspects, i.e., heading estimation, position estimation, and step detection failure, in the four basic phone positions. Test results show that the proposed algorithm achieves better position estimation when a pedestrian holds a smartphone in a swaying hand and step detection is unsuccessful.
Collapse
|
21
|
Activity Recognition and Semantic Description for Indoor Mobile Localization. SENSORS 2017; 17:s17030649. [PMID: 28335555 PMCID: PMC5375935 DOI: 10.3390/s17030649] [Citation(s) in RCA: 23] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/11/2017] [Revised: 03/10/2017] [Accepted: 03/16/2017] [Indexed: 11/16/2022]
Abstract
As a result of the rapid development of smartphone-based indoor localization technology, location-based services in indoor spaces have become a topic of interest. However, to date, the rich data resulting from indoor localization and navigation applications have not been fully exploited, which is significant for trajectory correction and advanced indoor map information extraction. In this paper, an integrated location acquisition method utilizing activity recognition and semantic information extraction is proposed for indoor mobile localization. The location acquisition method combines pedestrian dead reckoning (PDR), human activity recognition (HAR) and landmarks to acquire accurate indoor localization information. Considering the problem of initial position determination, a hidden Markov model (HMM) is utilized to infer the user’s initial position. To provide an improved service for further applications, the landmarks are further assigned semantic descriptions by detecting the user’s activities. The experiments conducted in this study confirm that a high degree of accuracy for a user’s indoor location can be obtained. Furthermore, the semantic information of a user’s trajectories can be extracted, which is extremely useful for further research into indoor location applications.
Collapse
|
22
|
Wi-Fi/MARG Integration for Indoor Pedestrian Localization. SENSORS 2016; 16:s16122100. [PMID: 27973412 PMCID: PMC5191080 DOI: 10.3390/s16122100] [Citation(s) in RCA: 52] [Impact Index Per Article: 6.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/28/2016] [Revised: 11/23/2016] [Accepted: 12/06/2016] [Indexed: 11/16/2022]
Abstract
With the wide deployment of Wi-Fi networks, Wi-Fi based indoor localization systems that are deployed without any special hardware have caught significant attention and have become a currently practical technology. At the same time, the Magnetic, Angular Rate, and Gravity (MARG) sensors installed in commercial mobile devices can achieve highly-accurate localization in short time. Based on this, we design a novel indoor localization system by using built-in MARG sensors and a Wi-Fi module. The innovative contributions of this paper include the enhanced Pedestrian Dead Reckoning (PDR) and Wi-Fi localization approaches, and an Extended Kalman Particle Filter (EKPF) based fusion algorithm. A new Wi-Fi/MARG indoor localization system, including an Android based mobile client, a Web page for remote control, and a location server, is developed for real-time indoor pedestrian localization. The extensive experimental results show that the proposed system is featured with better localization performance, with the average error 0.85 m, than the one achieved by using the Wi-Fi module or MARG sensors solely.
Collapse
|
23
|
Deng ZA, Wang G, Qin D, Na Z, Cui Y, Chen J. Continuous Indoor Positioning Fusing WiFi, Smartphone Sensors and Landmarks. SENSORS 2016; 16:s16091427. [PMID: 27608019 DOI: 10.3390/s16091427] [Citation(s) in RCA: 32] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/14/2016] [Revised: 08/17/2016] [Accepted: 08/18/2016] [Indexed: 11/16/2022]
Abstract
To exploit the complementary strengths of WiFi positioning, pedestrian dead reckoning (PDR), and landmarks, we propose a novel fusion approach based on an extended Kalman filter (EKF). For WiFi positioning, unlike previous fusion approaches setting measurement noise parameters empirically, we deploy a kernel density estimation-based model to adaptively measure the related measurement noise statistics. Furthermore, a trusted area of WiFi positioning defined by fusion results of previous step and WiFi signal outlier detection are exploited to reduce computational cost and improve WiFi positioning accuracy. For PDR, we integrate a gyroscope, an accelerometer, and a magnetometer to determine the user heading based on another EKF model. To reduce accumulation error of PDR and enable continuous indoor positioning, not only the positioning results but also the heading estimations are recalibrated by indoor landmarks. Experimental results in a realistic indoor environment show that the proposed fusion approach achieves substantial positioning accuracy improvement than individual positioning approaches including PDR and WiFi positioning.
Collapse
Affiliation(s)
- Zhi-An Deng
- School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China.
| | - Guofeng Wang
- School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China.
| | - Danyang Qin
- School of Electronics Engineering, Heilongjiang University, Harbin 150080, China.
| | - Zhenyu Na
- School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China.
| | - Yang Cui
- School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China.
| | - Juan Chen
- School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China.
| |
Collapse
|
24
|
Zhang S, Yu S, Liu C, Liu S. A miniature shoe-mounted orientation determination system for accurate indoor heading and trajectory tracking. THE REVIEW OF SCIENTIFIC INSTRUMENTS 2016; 87:065008. [PMID: 27370490 DOI: 10.1063/1.4954724] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/06/2023]
Abstract
Tracking the position of pedestrian is urgently demanded when the most commonly used GPS (Global Position System) is unavailable. Benefited from the small size, low-power consumption, and relatively high reliability, micro-electro-mechanical system sensors are well suited for GPS-denied indoor pedestrian heading estimation. In this paper, a real-time miniature orientation determination system (MODS) was developed for indoor heading and trajectory tracking based on a novel dual-linear Kalman filter. The proposed filter precludes the impact of geomagnetic distortions on pitch and roll that the heading is subjected to. A robust calibration approach was designed to improve the accuracy of sensors measurements based on a unified sensor model. Online tests were performed on the MODS with an improved turntable. The results demonstrate that the average RMSE (root-mean-square error) of heading estimation is less than 1°. Indoor heading experiments were carried out with the MODS mounted on the shoe of pedestrian. Besides, we integrated the existing MODS into an indoor pedestrian dead reckoning application as an example of its utility in realistic actions. A human attitude-based walking model was developed to calculate the walking distance. Test results indicate that mean percentage error of indoor trajectory tracking achieves 2% of the total walking distance. This paper provides a feasible alternative for accurate indoor heading and trajectory tracking.
Collapse
Affiliation(s)
- Shengzhi Zhang
- School of Mechanical and Engineering, Huazhong University of Science and Technology, 1037 Luo Yu Road, Hongshan, Wuhan, Hubei 430074, China
| | - Shuai Yu
- School of Mechanical and Engineering, Huazhong University of Science and Technology, 1037 Luo Yu Road, Hongshan, Wuhan, Hubei 430074, China
| | - Chaojun Liu
- School of Mechanical and Engineering, Huazhong University of Science and Technology, 1037 Luo Yu Road, Hongshan, Wuhan, Hubei 430074, China
| | - Sheng Liu
- School of Mechanical and Engineering, Huazhong University of Science and Technology, 1037 Luo Yu Road, Hongshan, Wuhan, Hubei 430074, China
| |
Collapse
|
25
|
Deng ZA, Wang G, Hu Y, Cui Y. Carrying Position Independent User Heading Estimation for Indoor Pedestrian Navigation with Smartphones. SENSORS 2016; 16:s16050677. [PMID: 27187391 PMCID: PMC4883368 DOI: 10.3390/s16050677] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/20/2016] [Revised: 05/04/2016] [Accepted: 05/04/2016] [Indexed: 11/24/2022]
Abstract
This paper proposes a novel heading estimation approach for indoor pedestrian navigation using the built-in inertial sensors on a smartphone. Unlike previous approaches constraining the carrying position of a smartphone on the user’s body, our approach gives the user a larger freedom by implementing automatic recognition of the device carrying position and subsequent selection of an optimal strategy for heading estimation. We firstly predetermine the motion state by a decision tree using an accelerometer and a barometer. Then, to enable accurate and computational lightweight carrying position recognition, we combine a position classifier with a novel position transition detection algorithm, which may also be used to avoid the confusion between position transition and user turn during pedestrian walking. For a device placed in the trouser pockets or held in a swinging hand, the heading estimation is achieved by deploying a principal component analysis (PCA)-based approach. For a device held in the hand or against the ear during a phone call, user heading is directly estimated by adding the yaw angle of the device to the related heading offset. Experimental results show that our approach can automatically detect carrying positions with high accuracy, and outperforms previous heading estimation approaches in terms of accuracy and applicability.
Collapse
Affiliation(s)
- Zhi-An Deng
- School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China.
| | - Guofeng Wang
- School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China.
| | - Ying Hu
- School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China.
| | - Yang Cui
- School of computer science and technology, Harbin Institute of Technology, Harbin 150001, China.
| |
Collapse
|
26
|
Sensors for Indoor Mapping and Navigation. SENSORS 2016; 16:s16050655. [PMID: 27171079 PMCID: PMC4883346 DOI: 10.3390/s16050655] [Citation(s) in RCA: 18] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Download PDF] [Subscribe] [Scholar Register] [Received: 05/04/2016] [Revised: 05/04/2016] [Accepted: 05/04/2016] [Indexed: 11/26/2022]
|
27
|
Pedestrian Navigation Using Foot-Mounted Inertial Sensor and LIDAR. SENSORS 2016; 16:s16010120. [PMID: 26797619 PMCID: PMC4732153 DOI: 10.3390/s16010120] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/21/2015] [Revised: 01/14/2016] [Accepted: 01/15/2016] [Indexed: 11/16/2022]
Abstract
Foot-mounted inertial sensors can be used for indoor pedestrian navigation. In this paper, to improve the accuracy of pedestrian location, we propose a method using a distance sensor (LIDAR) in addition to an inertial measurement unit (IMU). The distance sensor is a time of flight range finder with 30 m measurement range (at 33.33 Hz). Using a distance sensor, walls on corridors are automatically detected. The detected walls are used to correct the heading of the pedestrian path. Through experiments, it is shown that the accuracy of the heading is significantly improved using the proposed algorithm. Furthermore, the system is shown to work robustly in indoor environments with many doors and passing people.
Collapse
|