1
|
Tseng CH, Wu JY. SHAKF-PU: Sage-Husa Adaptive Kalman Filtering-Based Pedestrian Characteristic Parameter Update Mechanism for Enhancing Step Length Estimation in Pedestrian Dead Reckoning. Appl Bionics Biomech 2024; 2024:1150076. [PMID: 38361980 PMCID: PMC10869188 DOI: 10.1155/2024/1150076] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/04/2023] [Revised: 09/09/2023] [Accepted: 01/22/2024] [Indexed: 02/17/2024] Open
Abstract
Step length estimation (SLE) is the core process for pedestrian dead reckoning (PDR) for indoor positioning. Original SLE requires accurate estimations of pedestrian characteristic parameter (PCP) by the linear update, which may cause large distance errors. To enhance SLE, this paper proposes the Sage-Husa adaptive Kalman filtering-based PCP update (SHAKF-PU) mechanism for enhancing SLE in PDR. SHAKF has the characteristic of predicting the trend of historical data; the estimated PCP is closer to the true value than the linear update. Since different kinds of pedestrians can influence the PCP estimation, adaptive PCP estimation is required. Compared with the classical Kalman filter, SHAKF updates its Q and R parameters in each update period so the estimated PCP can be more accurate than other existing methods. The experimental results show that SHAKF-PU reduces the error by 24.86% compared to the linear update, and thus, the SHAKF-PU enhances the indoor positioning accuracy for PDR.
Collapse
Affiliation(s)
- Chinyang Henry Tseng
- Department of Computer Science and Information Engineering, National Taipei University, New Taipei City, Taiwan
| | - Jiunn-Yih Wu
- College of Medicine, Chang Gung University, Taoyuan, Taiwan
- Department of Emergency Medicine, Chang Gung Memorial Hospital, Keelung, Taiwan
| |
Collapse
|
2
|
Khalili B, Ali Abbaspour R, Chehreghan A, Vesali N. A Context-Aware Smartphone-Based 3D Indoor Positioning Using Pedestrian Dead Reckoning. SENSORS (BASEL, SWITZERLAND) 2022; 22:9968. [PMID: 36560336 PMCID: PMC9782146 DOI: 10.3390/s22249968] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 11/07/2022] [Revised: 12/09/2022] [Accepted: 12/14/2022] [Indexed: 06/17/2023]
Abstract
The rise in location-based service (LBS) applications has increased the need for indoor positioning. Various methods are available for indoor positioning, among which pedestrian dead reckoning (PDR) requires no infrastructure. However, with this method, cumulative error increases over time. Moreover, the robustness of the PDR positioning depends on different pedestrian activities, walking speeds and pedestrian characteristics. This paper proposes the adaptive PDR method to overcome these problems by recognizing various phone-carrying modes, including texting, calling and swinging, as well as different pedestrian activities, including ascending and descending stairs and walking. Different walking speeds are also distinguished. By detecting changes in speed during walking, PDR positioning remains accurate and robust despite speed variations. Each motion state is also studied separately based on gender. Using the proposed classification approach consisting of SVM and DTree algorithms, different motion states and walking speeds are identified with an overall accuracy of 97.03% for women and 97.67% for men. The step detection and step length estimation model parameters are also adjusted based on each walking speed, gender and motion state. The relative error values of distance estimation of the proposed method for texting, calling and swinging are 0.87%, 0.66% and 0.92% for women and 1.14%, 0.92% and 0.76% for men, respectively. Accelerometer, gyroscope and magnetometer data are integrated with a GDA filter for heading estimation. Furthermore, pressure sensor measurements are used to detect surface transmission between different floors of a building. Finally, for three phone-carrying modes, including texting, calling and swinging, the mean absolute positioning errors of the proposed method on a trajectory of 159.2 m in a multi-story building are, respectively, 1.28 m, 0.98 m and 1.29 m for women and 1.26 m, 1.17 m and 1.25 m for men.
Collapse
Affiliation(s)
- Boshra Khalili
- School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran P.O. Box 14155-6619, Iran
| | - Rahim Ali Abbaspour
- School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran P.O. Box 14155-6619, Iran
| | - Alireza Chehreghan
- Mining Engineering Faculty, Sahand University of Technology, Tabriz P.O. Box 51335-1996, Iran
| | - Nahid Vesali
- Department of Engineering Leadership and Program Management, School of Engineering, The Citadel, Charleston, SC 29409, USA
| |
Collapse
|
3
|
Trajectory PHD Filter for Adaptive Measurement Noise Covariance Based on Variational Bayesian Approximation. APPLIED SCIENCES-BASEL 2022. [DOI: 10.3390/app12136388] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
In order to solve the problem that the measurement noise covariance may be unknown or change with time in actual multi-target tracking, this paper brings the variational Bayesian approximation method into the trajectory probability hypothesis density (TPHD) filter and proposes a variational Bayesian TPHD (VB-TPHD) filter to obtain measurement noise covariance adaptively. By modeling the unknown covariance as the random matrix that obeys the inverse gamma distribution, VB-TPHD filter minimizes the Kullback–Leibler divergence (KLD) and estimates the sequence of multi-trajectory states with noise covariance matrices simultaneously. We propose the Gaussian mixture VB-TPHD (AGM-VB-TPHD) filter under adaptive newborn intensity for linear Gaussian models and also give the extended Kalman (AEK-VB-TPHD) filter and unscented Kalman (AUK-VB-TPHD) filter in nonlinear Gaussian models. The simulation results prove the effectiveness of the idea that the VB-TPHD filter can form robust and stable trajectory filtering while learning adaptive measurement noise statistics. Compared with the tag-VB-PHD filter, the estimated error of the VB-TPHD filter is greatly reduced, and the estimation of the trajectory number is more accurate.
Collapse
|
4
|
Yamagishi S, Jing L. Pedestrian Dead Reckoning with Low-Cost Foot-Mounted IMU Sensor. MICROMACHINES 2022; 13:mi13040610. [PMID: 35457914 PMCID: PMC9027260 DOI: 10.3390/mi13040610] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/12/2022] [Revised: 04/04/2022] [Accepted: 04/08/2022] [Indexed: 12/10/2022]
Abstract
In this paper, we researched Pedestrian Dead Reckoning (PDR) with one foot-mounted IMU sensor. The issues of PDR are magnetism noise and accumulated error due to the noise included in acceleration and gyro data. Two methods are proposed in this paper. First is the gait-phase-estimation method with pitch angle for the Zero Velocity Update algorithm. Second is a method for avoiding accumulated errors by updating the roll and pitch angles with acceleration. The two experiments were conducted to examine the error of gait-phase estimation and distance estimations. The relative error of distance was about 7.40% in the case of walking straight and about 12.27% in the case of a shifting travel direction.
Collapse
|
5
|
Yang T, Cabani A, Chafouk H. A Survey of Recent Indoor Localization Scenarios and Methodologies. SENSORS 2021; 21:s21238086. [PMID: 34884090 PMCID: PMC8662396 DOI: 10.3390/s21238086] [Citation(s) in RCA: 12] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/12/2021] [Revised: 11/25/2021] [Accepted: 11/29/2021] [Indexed: 01/27/2023]
Abstract
Recently, various novel scenarios have been studied for indoor localization. The trilateration is known as a classic theoretical model of geometric-based indoor localization, with uniform RSSI data that can be transferred directly into distance ranges. Then, a trilateration solution can be algebraically acquired from theses ranges, in order to fix user’s actual location. However, the collected RSSI or other measurement data should be further processed and classified to lower the localization error rate, instead of using the raw data influenced by multi-path effect, multiple nonlinear interference and noises. In this survey, a large number of existing techniques are presented for different indoor network structures and channel conditions, divided as LOS (light-of-sight) and NLOS (non light-of-sight). Besides, the input measurement data such as RSSI (received signal strength indication), TDOA (time difference of arrival), DOA (distance of arrival), and RTT (round trip time) are studied towards different application scenarios. The key localization techniques like RSSI-based fingerprinting technique are presented using supervised machine learning methods, namely SVM (support vector machine), KNN (K nearest neighbors) and NN (neural network) methods, especially in an offline training phase. Other unsupervised methods as isolation forest, k-means, and expectation maximization methods are utilized to further improve the localization accuracy in online testing phase. For Bayesian filtering methods, apart from the basic linear Kalman filter (LKF) methods, nonlinear stochastic filters such as extended KF, cubature KF, unscented KF and particle filters are introduced. These nonlinear methods are more suitable for dynamic localization models. In addition to the localization accuracy, the other important performance features and evaluation aspects are presented in our paper: scalability, stability, reliability, and the complexity of proposed algorithms is compared in this survey. Our paper provides a comprehensive perspective to compare the existing techniques and related practical localization models, with the aim of improving localization accuracy and reducing the complexity of the system.
Collapse
|
6
|
Dynamic Indoor Localization Using Maximum Likelihood Particle Filtering. SENSORS 2021; 21:s21041090. [PMID: 33562518 PMCID: PMC7915836 DOI: 10.3390/s21041090] [Citation(s) in RCA: 9] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/17/2020] [Revised: 01/24/2021] [Accepted: 01/28/2021] [Indexed: 12/01/2022]
Abstract
A popular approach for solving the indoor dynamic localization problem based on WiFi measurements consists of using particle filtering. However, a drawback of this approach is that a very large number of particles are needed to achieve accurate results in real environments. The reason for this drawback is that, in this particular application, classical particle filtering wastes many unnecessary particles. To remedy this, we propose a novel particle filtering method which we call maximum likelihood particle filter (MLPF). The essential idea consists of combining the particle prediction and update steps into a single one in which all particles are efficiently used. This drastically reduces the number of particles, leading to numerically feasible algorithms with high accuracy. We provide experimental results, using real data, confirming our claim.
Collapse
|
7
|
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
|
8
|
A Filtering Algorithm of MEMS Gyroscope to Resist Acoustic Interference. SENSORS 2020; 20:s20247352. [PMID: 33371466 PMCID: PMC7767494 DOI: 10.3390/s20247352] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/30/2020] [Revised: 12/11/2020] [Accepted: 12/18/2020] [Indexed: 11/17/2022]
Abstract
To reduce the impact of acoustic interference in a microelectromechanical system (MEMS) gyroscope and to improve the reliability of output data, a filtering algorithm based on orthogonal demodulation is proposed. According to the working principle and failure mechanism of a MEMS gyroscope, the sound and angular velocity frequencies are not identical, which lead to a different frequency signal output of the original single-channel demodulation scheme. Therefore, a Q channel demodulation filtering process was added to the origin single-channel demodulation scheme. For the Q channel demodulated signal, a Hilbert transform was used to compensate for the 90 degree phase shift. The IQ dual-channel difference can remove the acoustic interference signal. The simulation results indicate that the scheme can effectively suppress the acoustic interference signal and it can eliminate more than 95% of the impact of sound waves. We assembled the acoustic interference experimental platform, collected the driving and sensing data, and verified the denoising performance with our algorithm, which eliminated more than 70% of the noise signal. The simulation and experimental results demonstrate that the scheme can eliminate acoustic interference signal without destroying angular velocity signal.
Collapse
|
9
|
Górriz JM, Ramírez J, Ortíz A, Martínez-Murcia FJ, Segovia F, Suckling J, Leming M, Zhang YD, Álvarez-Sánchez JR, Bologna G, Bonomini P, Casado FE, Charte D, Charte F, Contreras R, Cuesta-Infante A, Duro RJ, Fernández-Caballero A, Fernández-Jover E, Gómez-Vilda P, Graña M, Herrera F, Iglesias R, Lekova A, de Lope J, López-Rubio E, Martínez-Tomás R, Molina-Cabello MA, Montemayor AS, Novais P, Palacios-Alonso D, Pantrigo JJ, Payne BR, de la Paz López F, Pinninghoff MA, Rincón M, Santos J, Thurnhofer-Hemsi K, Tsanas A, Varela R, Ferrández JM. Artificial intelligence within the interplay between natural and artificial computation: Advances in data science, trends and applications. Neurocomputing 2020. [DOI: 10.1016/j.neucom.2020.05.078] [Citation(s) in RCA: 79] [Impact Index Per Article: 19.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/26/2023]
|
10
|
The Use of Geolocation to Manage Passenger Mobility between Airports and Cities. COMPUTERS 2020. [DOI: 10.3390/computers9030073] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
A general problem in large cities is mobility. Every day, there are incidents (accidents, construction, or meteorological events) that increase the duration of the journeys in a city and exert negative effects on the lives of citizens. A particular case of this situation is communications with airports. Shuttles are a type of private transport service that operates in airports. The number of passengers carried by shuttles is small. Moreover, shuttles transport passengers to their final destinations and their prices are more competitive than those other private services. However, shuttle services have a limitation with respect to their routes due to the many different destinations of passengers. For this reason, it is important to be able to calculate the best route to optimize the journey. This work presents an Android application that implements a value-added service to plan the route of a shuttle and manage its service (passengers, journeys, routes, etc.). This application combines information from different sources, such as geolocation information from the shuttle driver’s mobile phone, information on the passengers, and results obtained from the service offered by MapBox to calculate the optimized route between several destinations.
Collapse
|
11
|
Assessment of Anchors Constellation Features in RSSI-Based Indoor Positioning Systems for Smart Environments. ELECTRONICS 2020. [DOI: 10.3390/electronics9061026] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
In this paper, we assess the features of a rectangular constellation of four anchors on the position estimation accuracy of a mobile tag, operating under the IEEE 802.15.4 specifications. Each anchor implements a smart antenna with eight switched beams, which is capable to collect Received Signal Strength Indicator (RSSI) data, exploited to estimate the mobile tag position within a room. We also aim at suggesting a deployment criterion, providing the discussion of the best trade-off between system complexity and positioning accuracy. The assessment validation was conducted experimentally by implementing anchor constellations with different mesh sizes in the same room. Mean accuracies spanning from 0.32 m to 0.7 m on a whole 7.5 m × 6 m room were found by varying the mesh area from 1.19 m2 to 17 m2, respectively.
Collapse
|
12
|
A Loose-Coupled Fusion of Inertial and UWB Assisted by a Decision-Making Algorithm for Localization of Emergency Responders. ELECTRONICS 2019. [DOI: 10.3390/electronics8121463] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Combining different technologies is gaining significant popularity among researchers and industry for the development of indoor positioning systems (IPSs). These hybrid IPSs emerge as a robust solution for indoor localization as the drawbacks of each technology can be mitigated or even eliminated by using complementary technologies. However, fusing position estimates from different technologies is still very challenging and, therefore, a hot research topic. In this work, we pose fusing the ultrawideband (UWB) position estimates with the estimates provided by a pedestrian dead reckoning (PDR) by using a Kalman filter. To improve the IPS accuracy, a decision-making algorithm was developed that aims to assess the usability of UWB measurements based on the identification of non-line-of-sight (NLOS) conditions. Three different data fusion algorithms are tested, based on three different time-of-arrival positioning algorithms, and experimental results show a localization accuracy of below 1.5 m for a 99th percentile.
Collapse
|
13
|
BLE Fingerprint Indoor Localization Algorithm Based on Eight-Neighborhood Template Matching. SENSORS 2019; 19:s19224859. [PMID: 31703444 PMCID: PMC6891383 DOI: 10.3390/s19224859] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/19/2019] [Revised: 11/01/2019] [Accepted: 11/05/2019] [Indexed: 11/16/2022]
Abstract
Aiming at the problem of indoor environment, signal non-line-of-sight propagation and other factors affect the accuracy of indoor locating, an algorithm of indoor fingerprint localization based on the eight-neighborhood template is proposed. Based on the analysis of the signal strength of adjacent reference points in the fingerprint database, the methods for the eight-neighborhood template matching and generation were studied. In this study, the indoor environment was divided into four quadrants for each access point and the expected values of the received signal strength indication (RSSI) difference between the center points and their eight-neighborhoods in different quadrants were chosen as the generation parameters. Then different templates were generated for different access points, and the unknown point was located by the Euclidean distance for the correlation of RSSI between each template and its coverage area in the fingerprint database. With the spatial correlation of fingerprint data taken into account, the influence of abnormal fingerprint on locating accuracy is reduced. The experimental results show that the locating error is 1.0 m, which is about 0.2 m less than both K-nearest neighbor (KNN) and weighted K-nearest neighbor (WKNN) algorithms.
Collapse
|
14
|
A Sensor Fusion Framework for Indoor Localization Using Smartphone Sensors and Wi-Fi RSSI Measurements. APPLIED SCIENCES-BASEL 2019. [DOI: 10.3390/app9204379] [Citation(s) in RCA: 24] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Sensor fusion frameworks for indoor localization are developed with the specific goal of reducing positioning errors. Although many conventional localization frameworks without fusion have been improved to reduce positioning error, sensor fusion frameworks generally provide a further improvement in positioning accuracy. In this paper, we propose a sensor fusion framework for indoor localization using the smartphone inertial measurement unit (IMU) sensor data and Wi-Fi received signal strength indication (RSSI) measurements. The proposed sensor fusion framework uses location fingerprinting and trilateration for Wi-Fi positioning. Additionally, a pedestrian dead reckoning (PDR) algorithm is used for position estimation in indoor scenarios. The proposed framework achieves a maximum of 1.17 m localization error for the rectangular motion of a pedestrian and a maximum of 0.44 m localization error for linear motion.
Collapse
|
15
|
Wi-Fi-Based Effortless Indoor Positioning System Using IoT Sensors. SENSORS 2019; 19:s19071496. [PMID: 30934799 PMCID: PMC6480415 DOI: 10.3390/s19071496] [Citation(s) in RCA: 23] [Impact Index Per Article: 4.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/01/2019] [Revised: 03/21/2019] [Accepted: 03/22/2019] [Indexed: 11/16/2022]
Abstract
Wi-Fi positioning based on fingerprinting has been considered as the most widely used technology in the field of indoor positioning. The fingerprinting database has been used as an essential part of the Wi-Fi positioning system. However, the offline phase of the calibration involves a laborious task of site analysis which involves costs and a waste of time. We offer an indoor positioning system based on the automatic generation of radio maps of the indoor environment. The proposed system does not require any effort and uses Wi-Fi compatible Internet-of-Things (IoT) sensors. Propagation loss parameters are automatically estimated from the online feedback of deployed sensors and the radio maps are updated periodically without any physical intervention. The proposed system leverages the raster maps of an environment with the wall information only, against computationally extensive techniques based on vector maps that require precise information on the length and angles of each wall. Experimental results show that the proposed system has achieved an average accuracy of 2 m, which is comparable to the survey-based Wi-Fi fingerprinting technique.
Collapse
|
16
|
LSS-RM: Using Multi-Mounted Devices to Construct a Lightweight Site-Survey Radio Map for WiFi Positioning. MICROMACHINES 2018; 9:mi9090458. [PMID: 30424391 PMCID: PMC6187729 DOI: 10.3390/mi9090458] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/31/2018] [Revised: 08/31/2018] [Accepted: 09/10/2018] [Indexed: 12/04/2022]
Abstract
A WiFi-received signal strength index (RSSI) fingerprinting-based indoor positioning system (WiFi-RSSI IPS) is widely studied due to advantages of low cost and high accuracy, especially in a complex indoor environment where performance of the ranging method is limited. The key drawback that limits the large-scale deployment of WiFi-RSSI IPS is time-consuming offline site surveys. To solve this problem, we developed a method using multi-mounted devices to construct a lightweight site-survey radio map (LSS-RM) for WiFi positioning. A smartphone was mounted on the foot (Phone-F) and another on the waist (Phone-W) to scan WiFi-RSSI and simultaneously sample microelectromechanical system inertial measurement-unit (MEMS-IMU) readings, including triaxial accelerometer, gyroscope, and magnetometer measurements. The offline site-survey phase in LSS-RM is a client–server model of a data collection and preprocessing process, and a post calibration process. Reference-point (RP) coordinates were estimated using the pedestrian dead-reckoning algorithm. The heading was calculated with a corner detected by Phone-W and the preassigned site-survey trajectory. Step number and stride length were estimated using Phone-F based on the stance-phase detection algorithm. Finally, the WiFi-RSSI radio map was constructed with the RP coordinates and timestamps of each stance phase. Experimental results show that our LSS-RM method can reduce the time consumption of constructing a WiFi-RSSI radio map from 54 min to 7.6 min compared with the manual site-survey method. The average positioning error was below 2.5 m with three rounds along the preassigned site-survey trajectory. LSS-RM aims to reduce offline site-survey time consumption, which would cut down on manpower. It can be used in the large-scale implementation of WiFi-RSSI IPS, such as shopping malls, hospitals, and parking lots.
Collapse
|
17
|
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
|
18
|
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
|
19
|
Ali MU, Hur S, Park Y. LOCALI: Calibration-Free Systematic Localization Approach for Indoor Positioning. SENSORS 2017; 17:s17061213. [PMID: 28587088 PMCID: PMC5492782 DOI: 10.3390/s17061213] [Citation(s) in RCA: 27] [Impact Index Per Article: 3.9] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/15/2017] [Revised: 05/20/2017] [Accepted: 05/22/2017] [Indexed: 11/25/2022]
Abstract
Recent advancements in indoor positioning systems are based on infrastructure-free solutions, aimed at improving the location accuracy in complex indoor environments without the use of specialized resources. A popular infrastructure-free solution for indoor positioning is a calibration-based positioning, commonly known as fingerprinting. Fingerprinting solutions require extensive and error-free surveys of environments to build radio-map databases, which play a key role in position estimation. Fingerprinting also requires random updates of the database, when there are significant changes in the environment or a decrease in the accuracy. The calibration of the fingerprinting database is a time-consuming and laborious effort that prevents the extensive adoption of this technique. In this paper, we present a systematic LOCALIzation approach, “LOCALI”, for indoor positioning, which does not require a calibration database and extensive updates. The LOCALI exploits the floor plan/wall map of the environment to estimate the target position by generating radio maps by integrating path-losses over certain trajectories in complex indoor environments, where triangulation using time information or the received signal strength level is highly erroneous due to the fading effects caused by multi-path propagation or absorption by environmental elements or varying antenna alignment. Experimental results demonstrate that by using the map information and environmental parameters, a significant level of accuracy in indoor positioning can be achieved. Moreover, this process requires considerably lesser effort compared to the calibration-based techniques.
Collapse
Affiliation(s)
- Muhammad Usman Ali
- Department of Information and Communication Engineering, Yeungnam University, Gyeongsan 38541, Korea.
| | - Soojung Hur
- Department of Information and Communication Engineering, Yeungnam University, Gyeongsan 38541, Korea.
| | - Yongwan Park
- Department of Information and Communication Engineering, Yeungnam University, Gyeongsan 38541, Korea.
| |
Collapse
|
20
|
Passafiume M, Maddio S, Cidronali A. An Improved Approach for RSSI-Based only Calibration-Free Real-Time Indoor Localization on IEEE 802.11 and 802.15.4 Wireless Networks. SENSORS 2017; 17:s17040717. [PMID: 28353676 PMCID: PMC5421677 DOI: 10.3390/s17040717] [Citation(s) in RCA: 37] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/31/2017] [Revised: 03/15/2017] [Accepted: 03/25/2017] [Indexed: 11/26/2022]
Abstract
Assuming a reliable and responsive spatial contextualization service is a must-have in IEEE 802.11 and 802.15.4 wireless networks, a suitable approach consists of the implementation of localization capabilities, as an additional application layer to the communication protocol stack. Considering the applicative scenario where satellite-based positioning applications are denied, such as indoor environments, and excluding data packet arrivals time measurements due to lack of time resolution, received signal strength indicator (RSSI) measurements, obtained according to IEEE 802.11 and 802.15.4 data access technologies, are the unique data sources suitable for indoor geo-referencing using COTS devices. In the existing literature, many RSSI based localization systems are introduced and experimentally validated, nevertheless they require periodic calibrations and significant information fusion from different sensors that dramatically decrease overall systems reliability and their effective availability. This motivates the work presented in this paper, which introduces an approach for an RSSI-based calibration-free and real-time indoor localization. While switched-beam array-based hardware (compliant with IEEE 802.15.4 router functionality) has already been presented by the author, the focus of this paper is the creation of an algorithmic layer for use with the pre-existing hardware capable to enable full localization and data contextualization over a standard 802.15.4 wireless sensor network using only RSSI information without the need of lengthy offline calibration phase. System validation reports the localization results in a typical indoor site, where the system has shown high accuracy, leading to a sub-metrical overall mean error and an almost 100% site coverage within 1 m localization error.
Collapse
Affiliation(s)
- Marco Passafiume
- Department of Information Engineering, University of Florence, Florence 50139, Italy.
| | - Stefano Maddio
- Department of Information Engineering, University of Florence, Florence 50139, Italy.
| | - Alessandro Cidronali
- Department of Information Engineering, University of Florence, Florence 50139, Italy.
| |
Collapse
|
21
|
Tuta J, Juric MB. A Self-Adaptive Model-Based Wi-Fi Indoor Localization Method. SENSORS 2016; 16:s16122074. [PMID: 27929453 PMCID: PMC5191055 DOI: 10.3390/s16122074] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/30/2016] [Revised: 11/14/2016] [Accepted: 11/23/2016] [Indexed: 11/16/2022]
Abstract
This paper presents a novel method for indoor localization, developed with the main aim of making it useful for real-world deployments. Many indoor localization methods exist, yet they have several disadvantages in real-world deployments—some are static, which is not suitable for long-term usage; some require costly human recalibration procedures; and others require special hardware such as Wi-Fi anchors and transponders. Our method is self-calibrating and self-adaptive thus maintenance free and based on Wi-Fi only. We have employed two well-known propagation models—free space path loss and ITU models—which we have extended with additional parameters for better propagation simulation. Our self-calibrating procedure utilizes one propagation model to infer parameters of the space and the other to simulate the propagation of the signal without requiring any additional hardware beside Wi-Fi access points, which is suitable for real-world usage. Our method is also one of the few model-based Wi-Fi only self-adaptive approaches that do not require the mobile terminal to be in the access-point mode. The only input requirements of the method are Wi-Fi access point positions, and positions and properties of the walls. Our method has been evaluated in single- and multi-room environments, with measured mean error of 2–3 and 3–4 m, respectively, which is similar to existing methods. The evaluation has proven that usable localization accuracy can be achieved in real-world environments solely by the proposed Wi-Fi method that relies on simple hardware and software requirements.
Collapse
Affiliation(s)
- Jure Tuta
- Faculty of Computer and Information Science, University of Ljubljana, Vecna pot 113, SI-1001 Ljubljana, Slovenia.
| | - Matjaz B Juric
- Faculty of Computer and Information Science, University of Ljubljana, Vecna pot 113, SI-1001 Ljubljana, Slovenia.
| |
Collapse
|
22
|
A Fuzzy Adaptive Tightly-Coupled Integration Method for Mobile Target Localization Using SINS/WSN. MICROMACHINES 2016; 7:mi7110197. [PMID: 30404371 PMCID: PMC6190061 DOI: 10.3390/mi7110197] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/21/2016] [Revised: 10/10/2016] [Accepted: 10/20/2016] [Indexed: 11/30/2022]
Abstract
In recent years, mobile target localization for enclosed environments has been a growing interest. In this paper, we have proposed a fuzzy adaptive tightly-coupled integration (FATCI) method for positioning and tracking applications using strapdown inertial navigation system (SINS) and wireless sensor network (WSN). The wireless signal outage and severe multipath propagation of WSN often influence the accuracy of measured distance and lead to difficulties with the WSN positioning. Note also that the SINS are known for their drifted error over time. Using as a base the well-known loosely-coupled integration method, we have built a tightly-coupled integrated positioning system for SINS/WSN based on the measured distances between anchor nodes and mobile node. The measured distance value of WSN is corrected with a least squares regression (LSR) algorithm, with the aim of decreasing the systematic error for measured distance. Additionally, the statistical covariance of measured distance value is used to adjust the observation covariance matrix of a Kalman filter using a fuzzy inference system (FIS), based on the statistical characteristics. Then the tightly-coupled integration model can adaptively adjust the confidence level for measurement according to the different measured accuracies of distance measurements. Hence the FATCI system is achieved using SINS/WSN. This innovative approach is verified in real scenarios. Experimental results show that the proposed positioning system has better accuracy and stability compared with the loosely-coupled and traditional tightly-coupled integration model for WSN short-term failure or normal conditions.
Collapse
|
23
|
A Fruit Fly-Optimized Kalman Filter Algorithm for Pushing Distance Estimation of a Hydraulic Powered Roof Support through Tuning Covariance. APPLIED SCIENCES-BASEL 2016. [DOI: 10.3390/app6100299] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
24
|
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
|
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
|
Enhanced Local Fisher Discriminant Analysis for Indoor Positioning in Wireless Local Area Network. FUTURE INTERNET 2016. [DOI: 10.3390/fi8020008] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022] Open
|
27
|
SIDHARTHAN RK, KANNAN R, SRINIVASAN S, BALAS VE. Stochastic Wheel-Slip Compensation Based Robot Localization and Mapping. ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING 2016. [DOI: 10.4316/aece.2016.02004] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/05/2023]
|
28
|
Dabove P, Ghinamo G, Lingua AM. Inertial sensors for smartphones navigation. SPRINGERPLUS 2015; 4:834. [PMID: 26753121 PMCID: PMC4695469 DOI: 10.1186/s40064-015-1572-8] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/07/2015] [Accepted: 11/30/2015] [Indexed: 11/15/2022]
Abstract
The advent of smartphones and tablets, means that we can constantly get information on our current geographical location. These devices include not only GPS/GNSS chipsets but also mass-market inertial platforms that can be used to plan activities, share locations on social networks, and also to perform positioning in indoor and outdoor scenarios. This paper shows the performance of smartphones and their inertial sensors in terms of gaining information about the user’s current geographical locatio
n considering an indoor navigation scenario. Tests were carried out to determine the accuracy and precision obtainable with internal and external sensors. In terms of the attitude and drift estimation with an updating interval equal to 1 s, 2D accuracies of about 15 cm were obtained with the images. Residual benefits were also obtained, however, for large intervals, e.g. 2 and 5 s, where the accuracies decreased to 50 cm and 2.2 m, respectively.
Collapse
Affiliation(s)
- P Dabove
- Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129, Turin, Italy
| | | | - A M Lingua
- Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129, Turin, Italy
| |
Collapse
|
29
|
An Indoor Continuous Positioning Algorithm on the Move by Fusing Sensors and Wi-Fi on Smartphones. SENSORS 2015; 15:31244-67. [PMID: 26690447 PMCID: PMC4721770 DOI: 10.3390/s151229850] [Citation(s) in RCA: 23] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/05/2015] [Revised: 12/03/2015] [Accepted: 12/04/2015] [Indexed: 11/17/2022]
Abstract
Wi-Fi indoor positioning algorithms experience large positioning error and low stability when continuously positioning terminals that are on the move. This paper proposes a novel indoor continuous positioning algorithm that is on the move, fusing sensors and Wi-Fi on smartphones. The main innovative points include an improved Wi-Fi positioning algorithm and a novel positioning fusion algorithm named the Trust Chain Positioning Fusion (TCPF) algorithm. The improved Wi-Fi positioning algorithm was designed based on the properties of Wi-Fi signals on the move, which are found in a novel "quasi-dynamic" Wi-Fi signal experiment. The TCPF algorithm is proposed to realize the "process-level" fusion of Wi-Fi and Pedestrians Dead Reckoning (PDR) positioning, including three parts: trusted point determination, trust state and positioning fusion algorithm. An experiment is carried out for verification in a typical indoor environment, and the average positioning error on the move is 1.36 m, a decrease of 28.8% compared to an existing algorithm. The results show that the proposed algorithm can effectively reduce the influence caused by the unstable Wi-Fi signals, and improve the accuracy and stability of indoor continuous positioning on the move.
Collapse
|
30
|
Deng ZA, Wang G, Hu Y, Wu D. Heading Estimation for Indoor Pedestrian Navigation Using a Smartphone in the Pocket. SENSORS 2015; 15:21518-36. [PMID: 26343679 PMCID: PMC4610524 DOI: 10.3390/s150921518] [Citation(s) in RCA: 87] [Impact Index Per Article: 9.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/26/2015] [Revised: 08/20/2015] [Accepted: 08/21/2015] [Indexed: 11/16/2022]
Abstract
Heading estimation is a central problem for indoor pedestrian navigation using the pervasively available smartphone. For smartphones placed in a pocket, one of the most popular device positions, the essential challenges in heading estimation are the changing device coordinate system and the severe indoor magnetic perturbations. To address these challenges, we propose a novel heading estimation approach based on a rotation matrix and principal component analysis (PCA). Firstly, through a related rotation matrix, we project the acceleration signals into a reference coordinate system (RCS), where a more accurate estimation of the horizontal plane of the acceleration signal is obtained. Then, we utilize PCA over the horizontal plane of acceleration signals for local walking direction extraction. Finally, in order to translate the local walking direction into the global one, we develop a calibration process without requiring noisy compass readings. Besides, a turn detection algorithm is proposed to improve the heading estimation accuracy. Experimental results show that our approach outperforms the traditional uDirect and PCA-based approaches in terms of accuracy and feasibility.
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.
| | - Di Wu
- School of Information Science and Technology, Dalian Maritime University, Dalian 116026, China.
| |
Collapse
|