Integrated WiFi/PDR/Smartphone Using an Adaptive System Noise Extended Kalman Filter Algorithm for Indoor Localization

Wireless signal strength is susceptible to the phenomena of interference, jumping, and instability, which often appear in the positioning results based on Wi-Fi field strength fingerprint database technology for indoor positioning. Therefore, a Wi-Fi and PDR (pedestrian dead reckoning) real-time fus...

Full description

Bibliographic Details
Main Authors: Xin Li, Jian Wang, Chunyan Liu, Liwen Zhang, Zhengkui Li
Format: Article
Language:English
Published: MDPI AG 2016-02-01
Series:ISPRS International Journal of Geo-Information
Subjects:
Online Access:http://www.mdpi.com/2220-9964/5/2/8
id doaj-28313e88f6134b228d22e246e3680d7e
record_format Article
spelling doaj-28313e88f6134b228d22e246e3680d7e2020-11-24T22:45:21ZengMDPI AGISPRS International Journal of Geo-Information2220-99642016-02-0152810.3390/ijgi5020008ijgi5020008Integrated WiFi/PDR/Smartphone Using an Adaptive System Noise Extended Kalman Filter Algorithm for Indoor LocalizationXin Li0Jian Wang1Chunyan Liu2Liwen Zhang3Zhengkui Li4Jiangsu Key Laboratory of Resources and Environment Information Engineering, Xuzhou 221116, ChinaJiangsu Key Laboratory of Resources and Environment Information Engineering, Xuzhou 221116, ChinaJiangsu Key Laboratory of Resources and Environment Information Engineering, Xuzhou 221116, ChinaJiangsu Key Laboratory of Resources and Environment Information Engineering, Xuzhou 221116, ChinaSchool of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, ChinaWireless signal strength is susceptible to the phenomena of interference, jumping, and instability, which often appear in the positioning results based on Wi-Fi field strength fingerprint database technology for indoor positioning. Therefore, a Wi-Fi and PDR (pedestrian dead reckoning) real-time fusion scheme is proposed in this paper to perform fusing calculation by adaptively determining the dynamic noise of a filtering system according to pedestrian movement (straight or turning), which can effectively restrain the jumping or accumulation phenomena of wireless positioning and the PDR error accumulation problem. Wi-Fi fingerprint matching typically requires a quite high computational burden: To reduce the computational complexity of this step, the affinity propagation clustering algorithm is adopted to cluster the fingerprint database and integrate the information of the position domain and signal domain of respective points. An experiment performed in a fourth-floor corridor at the School of Environment and Spatial Informatics, China University of Mining and Technology, shows that the traverse points of the clustered positioning system decrease by 65%–80%, which greatly improves the time efficiency. In terms of positioning accuracy, the average error is 4.09 m through the Wi-Fi positioning method. However, the positioning error can be reduced to 2.32 m after integration of the PDR algorithm with the adaptive noise extended Kalman filter (EKF).http://www.mdpi.com/2220-9964/5/2/8indoor positioningaffinity propagation clusteringfeature fusionpedestrian dead reckoningmulti-sensor fusion
collection DOAJ
language English
format Article
sources DOAJ
author Xin Li
Jian Wang
Chunyan Liu
Liwen Zhang
Zhengkui Li
spellingShingle Xin Li
Jian Wang
Chunyan Liu
Liwen Zhang
Zhengkui Li
Integrated WiFi/PDR/Smartphone Using an Adaptive System Noise Extended Kalman Filter Algorithm for Indoor Localization
ISPRS International Journal of Geo-Information
indoor positioning
affinity propagation clustering
feature fusion
pedestrian dead reckoning
multi-sensor fusion
author_facet Xin Li
Jian Wang
Chunyan Liu
Liwen Zhang
Zhengkui Li
author_sort Xin Li
title Integrated WiFi/PDR/Smartphone Using an Adaptive System Noise Extended Kalman Filter Algorithm for Indoor Localization
title_short Integrated WiFi/PDR/Smartphone Using an Adaptive System Noise Extended Kalman Filter Algorithm for Indoor Localization
title_full Integrated WiFi/PDR/Smartphone Using an Adaptive System Noise Extended Kalman Filter Algorithm for Indoor Localization
title_fullStr Integrated WiFi/PDR/Smartphone Using an Adaptive System Noise Extended Kalman Filter Algorithm for Indoor Localization
title_full_unstemmed Integrated WiFi/PDR/Smartphone Using an Adaptive System Noise Extended Kalman Filter Algorithm for Indoor Localization
title_sort integrated wifi/pdr/smartphone using an adaptive system noise extended kalman filter algorithm for indoor localization
publisher MDPI AG
series ISPRS International Journal of Geo-Information
issn 2220-9964
publishDate 2016-02-01
description Wireless signal strength is susceptible to the phenomena of interference, jumping, and instability, which often appear in the positioning results based on Wi-Fi field strength fingerprint database technology for indoor positioning. Therefore, a Wi-Fi and PDR (pedestrian dead reckoning) real-time fusion scheme is proposed in this paper to perform fusing calculation by adaptively determining the dynamic noise of a filtering system according to pedestrian movement (straight or turning), which can effectively restrain the jumping or accumulation phenomena of wireless positioning and the PDR error accumulation problem. Wi-Fi fingerprint matching typically requires a quite high computational burden: To reduce the computational complexity of this step, the affinity propagation clustering algorithm is adopted to cluster the fingerprint database and integrate the information of the position domain and signal domain of respective points. An experiment performed in a fourth-floor corridor at the School of Environment and Spatial Informatics, China University of Mining and Technology, shows that the traverse points of the clustered positioning system decrease by 65%–80%, which greatly improves the time efficiency. In terms of positioning accuracy, the average error is 4.09 m through the Wi-Fi positioning method. However, the positioning error can be reduced to 2.32 m after integration of the PDR algorithm with the adaptive noise extended Kalman filter (EKF).
topic indoor positioning
affinity propagation clustering
feature fusion
pedestrian dead reckoning
multi-sensor fusion
url http://www.mdpi.com/2220-9964/5/2/8
work_keys_str_mv AT xinli integratedwifipdrsmartphoneusinganadaptivesystemnoiseextendedkalmanfilteralgorithmforindoorlocalization
AT jianwang integratedwifipdrsmartphoneusinganadaptivesystemnoiseextendedkalmanfilteralgorithmforindoorlocalization
AT chunyanliu integratedwifipdrsmartphoneusinganadaptivesystemnoiseextendedkalmanfilteralgorithmforindoorlocalization
AT liwenzhang integratedwifipdrsmartphoneusinganadaptivesystemnoiseextendedkalmanfilteralgorithmforindoorlocalization
AT zhengkuili integratedwifipdrsmartphoneusinganadaptivesystemnoiseextendedkalmanfilteralgorithmforindoorlocalization
_version_ 1725688973966180352