1
|
Scavino E, Amiruddin Abd Rahman M, Farid Z. An Improved Hybrid Indoor Positioning Algorithm via QPSO and MLP Signal Weighting. COMPUTERS, MATERIALS & CONTINUA 2023; 74:379-397. [DOI: 10.32604/cmc.2023.023824] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 09/01/2023]
|
2
|
Wang Z, Xiong Z, Xing L, Ding Y, Sun Y. A Method for Autonomous Multi-Motion Modes Recognition and Navigation Optimization for Indoor Pedestrian. SENSORS (BASEL, SWITZERLAND) 2022; 22:5022. [PMID: 35808517 PMCID: PMC9269751 DOI: 10.3390/s22135022] [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: 06/01/2022] [Revised: 06/22/2022] [Accepted: 07/01/2022] [Indexed: 06/15/2023]
Abstract
The indoor navigation method shows great application prospects that is based on a wearable foot-mounted inertial measurement unit and a zero-velocity update principle. Traditional navigation methods mainly support two-dimensional stable motion modes such as walking; special tasks such as rescue and disaster relief, medical search and rescue, in addition to normal walking, are usually accompanied by running, going upstairs, going downstairs and other motion modes, which will greatly affect the dynamic performance of the traditional zero-velocity update algorithm. Based on a wearable multi-node inertial sensor network, this paper presents a method of multi-motion modes recognition for indoor pedestrians based on gait segmentation and a long short-term memory artificial neural network, which improves the accuracy of multi-motion modes recognition. In view of the short effective interval of zero-velocity updates in motion modes with fast speeds such as running, different zero-velocity update detection algorithms and integrated navigation methods based on change of waist/foot headings are designed. The experimental results show that the overall recognition rate of the proposed method is 96.77%, and the navigation error is 1.26% of the total distance of the proposed method, which has good application prospects.
Collapse
Affiliation(s)
- Zhengchun Wang
- College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China; (Z.W.); (Y.D.); (Y.S.)
- Navigation Research Center, School of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
| | - Zhi Xiong
- College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China; (Z.W.); (Y.D.); (Y.S.)
- Navigation Research Center, School of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
| | - Li Xing
- School of Railway Transportation, Shanghai Institute of Technology, Shanghai 201418, China; or
| | - Yiming Ding
- College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China; (Z.W.); (Y.D.); (Y.S.)
- Navigation Research Center, School of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
| | - Yinshou Sun
- College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China; (Z.W.); (Y.D.); (Y.S.)
- Navigation Research Center, School of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
| |
Collapse
|
3
|
Indoor Localization Method of Personnel Movement Based on Non-Contact Electrostatic Potential Measurements. SENSORS 2022; 22:s22134698. [PMID: 35808195 PMCID: PMC9269217 DOI: 10.3390/s22134698] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/24/2022] [Revised: 06/16/2022] [Accepted: 06/18/2022] [Indexed: 02/01/2023]
Abstract
The indoor localization of people is the key to realizing “smart city” applications, such as smart homes, elderly care, and an energy-saving grid. The localization method based on electrostatic information is a passive label-free localization technique with a better balance of localization accuracy, system power consumption, privacy protection, and environmental friendliness. However, the physical information of each actual application scenario is different, resulting in the transfer function from the human electrostatic potential to the sensor signal not being unique, thus limiting the generality of this method. Therefore, this study proposed an indoor localization method based on on-site measured electrostatic signals and symbolic regression machine learning algorithms. A remote, non-contact human electrostatic potential sensor was designed and implemented, and a prototype test system was built. Indoor localization of moving people was achieved in a 5 m × 5 m space with an 80% positioning accuracy and a median error absolute value range of 0.4–0.6 m. This method achieved on-site calibration without requiring physical information about the actual scene. It has the advantages of low computational complexity and only a small amount of training data is required.
Collapse
|
4
|
A Hybrid Indoor Positioning Algorithm for Cellular and Wi-Fi Networks. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING 2022. [DOI: 10.1007/s13369-021-05925-9] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
|
5
|
Indoor Positioning Algorithm Based on Reconstructed Observation Model and Particle Filter. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION 2022. [DOI: 10.3390/ijgi11010071] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
In a complex indoor environment, wireless signals are affected by multiple factors such as reflection, scattering or diffuse reflection of electromagnetic waves from indoor walls and other objects, and the signal strength will fluctuate significantly. For the signal strength and the distance between the unknown nodes and the known nodes are a typical nonlinear estimation problem, and the unknown nodes cannot receive all Access Points (APs) signal strength data, this paper proposes a Particle Filter (PF) indoor position algorithm based on the Kernel Extreme Learning Machine (KELM) reconstruction observation model. Firstly, on the basis of establishing a fingerprint database of wireless signal strength and unknown node position, we use KELM to convert the fingerprint location problem into a machine learning problem and establish the mapping relationship between the location of the unknown node and the wireless signal strength, thereby refocusing construct an observation model of the indoor positioning system. Secondly, according to the measured values obtained by KELM, PF algorithm is adopted to obtain the predicted value of the unknown nodes. Thirdly, the predicted value is fused with the measured value obtained by KELM to locate the position of the unknown nodes. Moreover, a novel control strategy is proposed by introducing a reception factor to deal with the situation that unknown nodes in the system cannot receive all of the AP data, i.e., data loss occurs. This indoor positioning experimental results show that the accuracy of the method is significantly improved contrasted with commonly used PF, GP-PF and other positioning algorithms.
Collapse
|
6
|
Alonso-Orts M, Carrasco D, San Juan JM, Nó ML, de Andrés A, Nogales E, Méndez B. Wide Dynamic Range Thermometer Based on Luminescent Optical Cavities in Ga 2 O 3 :Cr Nanowires. SMALL (WEINHEIM AN DER BERGSTRASSE, GERMANY) 2022; 18:e2105355. [PMID: 34767304 DOI: 10.1002/smll.202105355] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/02/2021] [Revised: 10/14/2021] [Indexed: 06/13/2023]
Abstract
Remote temperature sensing at the micro- and nanoscale is key in fields such as photonics, electronics, energy, or biomedicine, with optical properties being one of the most used transducing mechanisms for such sensors. Ga2 O3 presents very high chemical and thermal stability, as well as high radiation resistance, becoming of great interest to be used under extreme conditions, for example, electrical and/or optical high-power devices and harsh environments. In this work, a luminescent and interferometric thermometer is proposed based on Fabry-Perot (FP) optical microcavities built on Cr-doped Ga2 O3 nanowires. It combines the optical features of the Cr3+ -related luminescence, greatly sensitive to temperature, and spatial confinement of light, which results in strong FP resonances within the Cr3+ broad band. While the chromium-related R lines energy shifts are adequate for low-temperature sensing, FP resonances extend the sensing range to high temperatures with excellent sensitivity. This thermometry system achieves micron-range spatial resolution, temperature precision of around 1 K, and a wide operational range, demonstrating to work at least in the 150-550 K temperature range. Besides, the temperature-dependent anisotropic refractive index and thermo-optic coefficient of this oxide have been further characterized by comparison to experimental, analytical, and finite-difference time-domain simulation results.
Collapse
Affiliation(s)
- Manuel Alonso-Orts
- Departamento Física de Materiales, Fac. CC Físicas, Universidad Complutense de Madrid, Madrid, 28040, Spain
| | - Daniel Carrasco
- Departamento Física de Materiales, Fac. CC Físicas, Universidad Complutense de Madrid, Madrid, 28040, Spain
| | - José M San Juan
- Departamento de Física, Facultad de Ciencias y Tecnología, Universidad del País Vasco, Apdo. 644, Bilbao, 48080, Spain
| | - María Luisa Nó
- Departamento de Física, Facultad de Ciencias y Tecnología, Universidad del País Vasco, Apdo. 644, Bilbao, 48080, Spain
| | - Alicia de Andrés
- Instituto de Ciencia de Materiales de Madrid, Consejo Superior de Investigaciones Científicas, Cantoblanco, Madrid, 28049, Spain
| | - Emilio Nogales
- Departamento Física de Materiales, Fac. CC Físicas, Universidad Complutense de Madrid, Madrid, 28040, Spain
| | - Bianchi Méndez
- Departamento Física de Materiales, Fac. CC Físicas, Universidad Complutense de Madrid, Madrid, 28040, Spain
| |
Collapse
|
7
|
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
|
8
|
Fingerprint Positioning Method for Dual-Band Wi-Fi Based on Gaussian Process Regression and K-Nearest Neighbor. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION 2021. [DOI: 10.3390/ijgi10100706] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Since many Wi-Fi routers can currently transmit two-band signals, we aimed to study dual-band Wi-Fi to achieve better positioning results. Thus, this paper proposes a fingerprint positioning method for dual-band Wi-Fi based on Gaussian process regression (GPR) and the K-nearest neighbor (KNN) algorithm. In the offline stage, the received signal strength (RSS) measurements of the 2.4 GHz and 5 GHz signals at the reference points (RPs) are collected and normalized to generate the online dual-band fingerprint, a special fingerprint for dual-band Wi-Fi. Then, a dual-band fingerprint database, which is a dedicated fingerprint database for dual-band Wi-Fi, is built with the dual-band fingerprint and the corresponding RP coordinates. Each dual-band fingerprint constructs its positioning model with the GPR algorithm based on itself and its neighborhood fingerprints, and its corresponding RP coordinates are the label of this model. The neighborhood fingerprints are found by the spatial distances between RPs. In the online stage, the measured RSS values of dual-band Wi-Fi are used to generate the online dual-band fingerprint and the 5 GHz fingerprint. Due to the better stability of the 5 GHz signal, an initial position is solved with the 5 GHz fingerprint and the KNN algorithm. Then, the distances between the initial position and model labels are calculated to find a positioning model with the minimum distance, which is the optimal positioning model. Finally, the dual-band fingerprint is input into this model, and the output of this model is the final estimated position. To evaluate the proposed method, we selected two scenarios (A and B) as the test area. In scenario A, the mean error (ME) and root-mean-square error (RMSE) of the proposed method were 1.067 and 1.331 m, respectively. The ME and RMSE in scenario B were 1.432 and 1.712 m, respectively. The experimental results show that the proposed method can achieve a better positioning effect compared with the KNN, Rank, Coverage-area, and GPR algorithms.
Collapse
|
9
|
Indoor Localization for Personalized Ambient Assisted Living of Multiple Users in Multi-Floor Smart Environments. BIG DATA AND COGNITIVE COMPUTING 2021. [DOI: 10.3390/bdcc5030042] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/29/2022]
Abstract
This paper presents a multifunctional interdisciplinary framework that makes four scientific contributions towards the development of personalized ambient assisted living (AAL), with a specific focus to address the different and dynamic needs of the diverse aging population in the future of smart living environments. First, it presents a probabilistic reasoning-based mathematical approach to model all possible forms of user interactions for any activity arising from user diversity of multiple users in such environments. Second, it presents a system that uses this approach with a machine learning method to model individual user-profiles and user-specific user interactions for detecting the dynamic indoor location of each specific user. Third, to address the need to develop highly accurate indoor localization systems for increased trust, reliance, and seamless user acceptance, the framework introduces a novel methodology where two boosting approaches—Gradient Boosting and the AdaBoost algorithm are integrated and used on a decision tree-based learning model to perform indoor localization. Fourth, the framework introduces two novel functionalities to provide semantic context to indoor localization in terms of detecting each user’s floor-specific location as well as tracking whether a specific user was located inside or outside a given spatial region in a multi-floor-based indoor setting. These novel functionalities of the proposed framework were tested on a dataset of localization-related Big Data collected from 18 different users who navigated in 3 buildings consisting of 5 floors and 254 indoor spatial regions, with an to address the limitation in prior works in this field centered around the lack of training data from diverse users. The results show that this approach of indoor localization for personalized AAL that models each specific user always achieves higher accuracy as compared to the traditional approach of modeling an average user. The results further demonstrate that the proposed framework outperforms all prior works in this field in terms of functionalities, performance characteristics, and operational features.
Collapse
|
10
|
An Enhanced Smartphone Indoor Positioning Scheme with Outlier Removal Using Machine Learning. REMOTE SENSING 2021. [DOI: 10.3390/rs13061106] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
In smartphone indoor positioning, owing to the strong complementarity between pedestrian dead reckoning (PDR) and WiFi, a hybrid fusion scheme of them is drawing more and more attention. However, the outlier of WiFi will easily degrade the performance of the scheme, to remove them, many researches have been proposed such as: improving the WiFi individually or enhancing the scheme. Nevertheless, due to the inherent received signal strength (RSS) variation, there still exist some unremoved outliers. To solve this problem, this paper proposes the first outlier detection and removal strategy with the aid of Machine Learning (ML), so called WiFi-AGNES (Agglomerative Nesting), based on the extracted positioning characteristics of WiFi when the pedestrian is static. Then, the paper proposes the second outlier detection and removal strategy, so called WiFi-Chain, based on the extracted positioning characteristics of WiFi, PDR, and their complementary characteristics when the pedestrian is walking. Finally, a hybrid fusion scheme is proposed, which integrates the two proposed strategies, WiFi, PDR with an inertial-navigation-system-based (INS-based) attitude heading reference system (AHRS) via Extended Kalman Filter (EKF), and an Unscented Kalman Filter (UKF). The experiment results show that the two proposed strategies are effective and robust. With WiFi-AGNES, the minimum percentage of the maximum error (MaxE) is reduced by 66.5%; with WiFi-Chain, the MaxE of WiFi is less than 4.3 m; further the proposed scheme achieves the best performance, where the root mean square error (RMSE) is 1.43 m. Moreover, since characteristics are universal, the proposed scheme integrated the two characteristic-based strategies also possesses strong robustness.
Collapse
|
11
|
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
|
12
|
Indoor Positioning Method Using WiFi RTT Based on LOS Identification and Range Calibration. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION 2020. [DOI: 10.3390/ijgi9110627] [Citation(s) in RCA: 17] [Impact Index Per Article: 4.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
WiFi-based indoor positioning methods have attracted extensive attention due to the wide installation of WiFi access points (APs). Recently, the WiFi standard was modified and introduced into a new two-way approach based on round trip time (RTT) measurement, which brings some changes for indoor positioning based on WiFi. In this work, we propose a WiFi RTT positioning method based on line of sight (LOS) identification and range calibration. Given the complexity of the indoor environment, we design a non-line of sight (NLOS) and LOS identification algorithm based on scenario recognition. The positioning scenario is recognized to assist NLOS and LOS distances identification, and gaussian process regression (GPR) is utilized to construct the scenario recognition model. Meanwhile, the calibration model for LOS distance is presented to correct the measuring distance and the scenario information is utilized to constrain the estimated position. When there is a positioning request, the positioning scenario is identified with the scenario recognition model, and LOS measuring distance is obtained based on the recognized scenario. The LOS range measurements are first calibrated and then utilized to estimate the position of the smartphone. Finally, the positioning scenario is used to constrain the estimation location to avoid it beyond the scenario. The experimental results show that the positioning effect of the proposed method is far better than that of the Least Squares (LS) algorithm, achieving a mean error (ME) of 0.862 m and root-mean-square error (RMSE) of 0.989 m.
Collapse
|
13
|
Khan H, Clark A, Woodward G, Lindeman RW. Improved Position Accuracy of Foot-Mounted Inertial Sensor by Discrete Corrections from Vision-Based Fiducial Marker Tracking. SENSORS (BASEL, SWITZERLAND) 2020; 20:E5031. [PMID: 32899771 PMCID: PMC7570486 DOI: 10.3390/s20185031] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/16/2020] [Revised: 08/31/2020] [Accepted: 09/01/2020] [Indexed: 11/17/2022]
Abstract
In this paper, we present a novel pedestrian indoor positioning system that uses sensor fusion between a foot-mounted inertial measurement unit (IMU) and a vision-based fiducial marker tracking system. The goal is to provide an after-action review for first responders during training exercises. The main contribution of this work comes from the observation that different walking types (e.g., forward walking, sideways walking, backward walking) lead to different levels of position and heading error. Our approach takes this into account when accumulating the error, thereby leading to more-accurate estimations. Through experimentation, we show the variation in error accumulation and the improvement in accuracy alter when and how often to activate the camera tracking system, leading to better balance between accuracy and power consumption overall. The IMU and vision-based systems are loosely coupled using an extended Kalman filter (EKF) to ensure accurate and unobstructed positioning computation. The motion model of the EKF is derived from the foot-mounted IMU data and the measurement model from the vision system. Existing indoor positioning systems for training exercises require extensive active infrastructure installation, which is not viable for exercises taking place in a remote area. With the use of passive infrastructure (i.e., fiducial markers), the positioning system can accurately track user position over a longer duration of time and can be easily integrated into the environment. We evaluated our system on an indoor trajectory of 250 m. Results show that even with discrete corrections, near a meter level of accuracy can be achieved. Our proposed system attains the positioning accuracy of 0.55 m for a forward walk, 1.05 m for a backward walk, and 1.68 m for a sideways walk with a 90% confidence level.
Collapse
Affiliation(s)
- Humayun Khan
- Human Interface Technology Laboratory, University of Canterbury, Christchurch 8041, New Zealand;
- Wireless Research Centre, University of Canterbury, Christchurch 8041, New Zealand;
| | - Adrian Clark
- School of Product Design, University of Canterbury, Christchurch 8041, New Zealand;
| | - Graeme Woodward
- Wireless Research Centre, University of Canterbury, Christchurch 8041, New Zealand;
| | - Robert W. Lindeman
- Human Interface Technology Laboratory, University of Canterbury, Christchurch 8041, New Zealand;
| |
Collapse
|
14
|
Sun H, Zhu X, Liu Y, Liu W. Construction of Hybrid Dual Radio Frequency RSSI (HDRF-RSSI) Fingerprint Database and Indoor Location Method. SENSORS 2020; 20:s20102981. [PMID: 32456362 PMCID: PMC7287988 DOI: 10.3390/s20102981] [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: 04/23/2020] [Revised: 05/22/2020] [Accepted: 05/22/2020] [Indexed: 11/16/2022]
Abstract
Radio frequency communication technology has not only greatly improved public network service, but also developed a new technological route for indoor navigation service. However, there is a gap between the precision and accuracy of indoor navigation services provided by indoor navigation service and the expectation of the public. This study proposed a method for constructing a hybrid dual frequency received signal strength indicator (HDRF-RSSI) fingerprint library, which is different from the traditional RSSI fingerprint library constructing method in indoor space using 2.4G radio frequency (RF) under the same Wi-Fi infrastructure condition. The proposed method combined 2.4G RF and 5G RF on the same access point (AP) device to construct a HDRF-RSSI fingerprint library, thereby doubling the fingerprint dimension of each reference point (RP). Experimental results show that the feature discriminability of HDRF-RSSI fingerprinting is 18.1% higher than 2.4G RF RSSI fingerprinting. Moreover, the hybrid radio frequency fingerprinting model, training loss function, and location evaluation algorithm based on the machine learning method were designed, so as to avoid limitation that transmission point (TP) and AP must be visible in the positioning method. In order to verify the effect of the proposed HDRF-RSSI fingerprint library construction method and the location evaluation algorithm, dual RF RSSI fingerprint data was collected to construct a fingerprint library in the experimental scene, which was trained using the proposed method. Several comparative experiments were designed to compare the positioning performance indicators such as precision and accuracy. Experimental results demonstrate that compared with the existing machine learning method based on Wi-Fi 2.4G RF RSSI fingerprint, the machine learning method combining Wi-Fi 5G RF RSSI vector and the original 2.4G RF RSSI vector can effectively improve the precision and accuracy of indoor positioning of the smart phone.
Collapse
|
15
|
A Multi-Mode PDR Perception and Positioning System Assisted by Map Matching and Particle Filtering. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION 2020. [DOI: 10.3390/ijgi9020093] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Currently, pedestrian dead reckoning (PDR) is widely used in indoor positioning. Since there are restrictions on a device’s pose in the procedure of using a smartphone to perform the PDR algorithm, this study proposes a novel heading estimation solution by calculating the integral of acceleration along the direction of the user’s movement. First, a lightweight algorithm, that is, a finite state machine (FSM)-decision tree (DT), is used to monitor and recognize the device mode, and the characteristics of the gyroscope at the corners are used to improve the heading estimate performance during the linear phase. Moreover, to solve the problem of heading angle deviation accumulation on positioning, a map-aided particle filter (PF) and behavior perception techniques are introduced to constrain the heading and correct the trajectory through the wall after filtering. The results indicate that the recognition of phone pose can be 93.25%. The improved heading estimation method can achieve higher stability and accuracy than the traditional step-wise method. The localization error can reduce to approximately 2.2 m when the smartphone is held at certain orientations.
Collapse
|
16
|
Robust and Accurate Wi-Fi Fingerprint Location Recognition Method Based on Deep Neural Network. APPLIED SCIENCES-BASEL 2020. [DOI: 10.3390/app10010321] [Citation(s) in RCA: 19] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Currently, indoor locations based on the received signal strength (RSS) of Wi-Fi are attracting more and more attention thanks to the technology’s low cost, low power consumption and wide availability in mobile devices. However, the accuracy of Wi-Fi positioning is limited, due to the signal fluctuation and indoor multipath interference. In order to overcome this problem, this paper proposes a robust and accurate Wi-Fi fingerprint location recognition method based on a deep neural network (DNN). A stacked denoising auto-encoder (SDAE) is used to extract robust features from noisy RSS to construct a feature-weighted fingerprint database offline. We use the combination of the weights of posteriori probability and geometric relationship of fingerprint points to calculate the coordinates of unknown points online. In addition, we use constrained Kalman filtering and hidden Markov models (HMM) to smooth and optimize positioning results and overcome the influence of gross error on positioning results, combined with characteristics of user movement in buildings, both dynamic and static. The experiment shows that the DNN is feasible for position recognition, and the method proposed in this paper is more accurate and stable than the commonly used Wi-Fi positioning methods in different scenes.
Collapse
|
17
|
A Novel Method of Adaptive Kalman Filter for Heading Estimation Based on an Autoregressive Model. APPLIED SCIENCES-BASEL 2019. [DOI: 10.3390/app9183727] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
With the popularity of smartphones and the development of microelectromechanical system (MEMS), the pedestrian dead reckoning (PDR) algorithm based on the built-in sensors of a smartphone has attracted much research. Heading estimation is the key to obtaining reliable position information. Hence, an adaptive Kalman filter (AKF) based on an autoregressive model (AR) is proposed to improve the accuracy of heading for pedestrian dead reckoning in a complex indoor environment. Our approach uses an autoregressive model to build a Kalman filter (KF), and the heading is calculated by the gyroscope, obtained by the magnetometer, and stored by previous estimates, then are fused to determine the measurement heading. An AKF based on the innovation sequence is used to adaptively adjust the state variance matrix to enhance the accuracy of the heading estimation. In order to suppress the drift of the gyroscope, the heading calculated by the AKF is used to correct the heading calculated by the outputs of the gyroscope if a quasi-static magnetic field is detected. Data were collected using two smartphones. These experiments showed that the average error of two-dimensional (2D) position estimation obtained by the proposed algorithm is reduced by 40.00% and 66.39%, and the root mean square (RMS) is improved by 43.87% and 66.79%, respectively, for these two smartphones.
Collapse
|
18
|
An Adaptive Bluetooth/Wi-Fi Fingerprint Positioning Method based on Gaussian Process Regression and Relative Distance. SENSORS 2019; 19:s19122784. [PMID: 31234289 PMCID: PMC6631930 DOI: 10.3390/s19122784] [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: 04/30/2019] [Revised: 06/19/2019] [Accepted: 06/19/2019] [Indexed: 11/29/2022]
Abstract
Trusted positioning data are very important for the fusion of Bluetooth fingerprint positioning (BFP) and Wi-Fi fingerprint positioning (WFP). This paper proposes an adaptive Bluetooth/Wi-Fi fingerprint positioning method based on Gaussian process regression (GPR) and relative distance (RD), which can choose trusted positioning results for fusion. In the offline stage, measurements of the Bluetooth and Wi-Fi received signal strength (RSS) were collected to construct Bluetooth and Wi-Fi fingerprint databases, respectively. Then, fingerprint positioning error prediction models were built with GPR and data from the fingerprint databases. In the online stage, online Bluetooth and Wi-Fi RSS readings were matched with the fingerprint databases to get a Bluetooth fingerprint positioning result (BFPR) and a Wi-Fi fingerprint positioning result (WFPR). Then, with the help of RD and fingerprint positioning error prediction models, whether the positioning results are trusted was determined. The trusted result is selected as the position estimation result when there is only one trusted positioning result among the BFPR and WFPR. The mean is chosen as the position estimation result when both the BFPR and WFPR results are trusted or untrusted. Experimental results showed that the proposed method was better than BFP and WFP, with a mean positioning error of 2.06 m and a root-mean-square error of 1.449 m.
Collapse
|
19
|
CC-DTW: An Accurate Indoor Fingerprinting Localization Using Calibrated Channel State Information and Modified Dynamic Time Warping. SENSORS 2019; 19:s19091984. [PMID: 31035364 PMCID: PMC6539580 DOI: 10.3390/s19091984] [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: 03/21/2019] [Revised: 04/23/2019] [Accepted: 04/25/2019] [Indexed: 11/22/2022]
Abstract
Indoor wireless local area network (WLAN) based positioning technologies have boomed recently because of the huge demands of indoor location-based services (ILBS) and the wide deployment of commercial Wi-Fi devices. Channel state information (CSI) extracted from Wi-Fi signals could be calibrated and utilized as a fine-grained positioning feature for indoor fingerprinting localization. One of the main factors that would restrict the positioning accuracy of fingerprinting systems is the spatial resolution of fingerprints (SRF). This paper mainly focuses on the improvement of SRF for indoor CSI-based positioning and a calibrated CSI feature (CCF) with high SRF is established based on the preprocess of both measured amplitude and phase. In addition, a similarity calculation metric for the proposed CCF is designed based on modified dynamic time warping (MDTW). An indoor fingerprinting method based on CCF and MDTW, named CC-DTW, is then proposed to improve the positioning accuracy in indoors. Experiments are conducted in two indoor office testbeds, and the performances of the proposed CC-DTW, one time-reversal (TR) based approach and one Euclidean distance (ED) based approach are evaluated and discussed. The results show that the SRF of CC-DTW outperforms the TR-based one and the ED-based one in both two testbeds in terms of the receiver operating characteristic (ROC) curve metric, and the area under curve (AUC) metric.
Collapse
|
20
|
Abstract
In recent years, using smartphones for indoor positioning has become increasingly popular with consumers. This paper presents an integrated localization technique for inertial and magnetic field sensors to challenge indoor positioning without Wi-Fi signals. For dead-reckoning (DR), attitude angle estimation, step length calculation, and step counting estimation are introduced. Dynamic time warping (DTW) usually calculates the distance between the measured magnetic field and magnetic fingerprint in the database. For DR/Magnetic matching (MM), we creatively propose 3-dimensional dynamic time warping (3DDTW) to calculate the distance. Unlike traditional DTW, 3DDTW extends the original one-dimensional signal to a two-dimensional signal. Finally, the weighted least squares further improves indoor positioning accuracy. In the three different experimental scenarios—teaching building, study room, office building—DR/MM hybrid positioning accuracy is about 3.34 m.
Collapse
|
21
|
A Novel Pedestrian Dead Reckoning Algorithm for Multi-Mode Recognition Based on Smartphones. REMOTE SENSING 2019. [DOI: 10.3390/rs11030294] [Citation(s) in RCA: 24] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/17/2023]
Abstract
With the rapid development of smartphone technology, pedestrian navigation based on built-in inertial sensors in smartphones shows great application prospects. Currently, most smartphone-based pedestrian dead reckoning (PDR) algorithms normally require a user to hold the phone in a fixed mode and, thus, need to correct the gyroscope heading with inputs from other sensors, which restricts the viability of pedestrian navigation significantly. In this paper, in order to improve the accuracy of the traditional step detection and step length estimation method for different users, a state transition-based step detection method and a step length estimation method using a neural network are proposed. In order to decrease the heading errors and inertial sensor errors in multi-mode system, a multi-mode intelligent recognition method based on a neural network was constructed. On this basis, we propose a heading correction method based on zero angular velocity and an overall correction method based on lateral velocity limitation (LV). Experimental results show that the maximum positioning errors obtained by the proposed algorithm are about 0.9% of the total path length. The proposed novel PDR algorithm dramatically enhances the user experience and, thus, has high value in real applications.
Collapse
|
22
|
Zeng Q, Zeng S, Liu J, Meng Q, Chen R, Huang H. Smartphone Heading Correction Based on Gravity Assisted and Middle Time Simulated-Zero Velocity Update Method. SENSORS 2018; 18:s18103349. [PMID: 30301281 PMCID: PMC6210328 DOI: 10.3390/s18103349] [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: 08/20/2018] [Revised: 10/02/2018] [Accepted: 10/03/2018] [Indexed: 11/16/2022]
Abstract
Electronic appliances and ferromagnetic materials can be easily found in any building in urban environment. A steady magnetic environment and a pure value of geomagnetic field for calculating the heading of the smartphone in case of pedestrian walking indoors is hard to obtain. Therefore, an independent inertial heading correction algorithm without involving magnetic field but only making full use of the embedded Micro-Electro-Mechanical System (MEMS) Inertial measurement unit (IMU) device in the smartphone is presented in this paper. Aiming at the strict navigation requirements of pedestrian smartphone positioning, the algorithm focused in this paper consists of Gravity Assisted (GA) and Middle Time Simulated-Zero Velocity Update (MTS-ZUPT) methods. With the help of GA method, the different using-mode of the smartphone can be judged based on the data from the gravity sensor of smartphone. Since there is no zero-velocity status for handheld smartphone, the MTS-ZUPT algorithm is proposed based on the idea of Zero Velocity Update (ZUPT) algorithm. A Kalman Filtering algorithm is used to restrain the heading divergence at the middle moment of two steps. The walking experimental results indicate that the MTS-ZUPT algorithm can effectively restrain the heading error diffusion without the assistance of geomagnetic heading. When the MTS-ZUPT method was integrated with GA method, the smartphone navigation system can autonomously judge the using-mode and compensate the heading errors. The pedestrian positioning accuracy is significantly improved and the walking error is only 1.4% to 2.0% of the walking distance in using-mode experiments of the smartphone.
Collapse
Affiliation(s)
- Qinghua Zeng
- Navigation Research Center (NRC), Nanjing University of Aeronautics and Astronautics (NUAA), Nanjing 210016, China.
| | - Shijie Zeng
- Navigation Research Center (NRC), Nanjing University of Aeronautics and Astronautics (NUAA), Nanjing 210016, China.
| | - Jianye Liu
- Navigation Research Center (NRC), Nanjing University of Aeronautics and Astronautics (NUAA), Nanjing 210016, China.
| | - Qian Meng
- Navigation Research Center (NRC), Nanjing University of Aeronautics and Astronautics (NUAA), Nanjing 210016, China.
| | - Ruizhi Chen
- State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China.
| | - Heze Huang
- Navigation Research Center (NRC), Nanjing University of Aeronautics and Astronautics (NUAA), Nanjing 210016, China.
| |
Collapse
|
23
|
An INS/Floor-Plan Indoor Localization System Using the Firefly Particle Filter. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION 2018. [DOI: 10.3390/ijgi7080324] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Location-based services for smartphones are becoming more and more popular. The core of location-based services is how to estimate a user’s location. An INS/floor-plan indoor localization system, using the Firefly Particle Filter (FPF), is proposed to estimate a user’s location. INS includes an attitude angle module, a step length module and a step counting module. In the step length module, we propose a hybrid step length model. The proposed step length algorithm reasonably calculates a user’s step length. Because of sensor deviation, non-orthogonality and the user’s jitter, the main bottleneck for INS is that the error grows over time. To reduce the cumulative error, we design cascade filters including the Kalman Filter (KF) and FPF. To a certain extent, KF reduces velocity error and heading drift. On the other hand, the firefly algorithm is used to solve the particle impoverishment problem. Considering that a user may not cross an obstacle, the proposed particle filter is proposed to improve positioning performance. Results show that the average positioning error in walking experiments is 2.14 m.
Collapse
|