An Enhanced Smartphone Indoor Positioning Scheme with Outlier Removal Using Machine Learning

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 h...

Full description

Bibliographic Details
Main Authors: Zhenbing Zhang, Jingbin Liu, Lei Wang, Guangyi Guo, Xingyu Zheng, Xiaodong Gong, Sheng Yang, Gege Huang
Format: Article
Language:English
Published: MDPI AG 2021-03-01
Series:Remote Sensing
Subjects:
PDR
Online Access:https://www.mdpi.com/2072-4292/13/6/1106
id doaj-7da90e2dd9904c24af7d8873c696f97b
record_format Article
spelling doaj-7da90e2dd9904c24af7d8873c696f97b2021-03-15T00:02:23ZengMDPI AGRemote Sensing2072-42922021-03-01131106110610.3390/rs13061106An Enhanced Smartphone Indoor Positioning Scheme with Outlier Removal Using Machine LearningZhenbing Zhang0Jingbin Liu1Lei Wang2Guangyi Guo3Xingyu Zheng4Xiaodong Gong5Sheng Yang6Gege Huang7State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, ChinaState Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, ChinaState Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, ChinaState Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, ChinaState Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, ChinaState Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, ChinaState Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, ChinaState Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, ChinaIn 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.https://www.mdpi.com/2072-4292/13/6/1106smartphoneindoor positioningoutlier detection and removalPDRWiFiKalman Filter
collection DOAJ
language English
format Article
sources DOAJ
author Zhenbing Zhang
Jingbin Liu
Lei Wang
Guangyi Guo
Xingyu Zheng
Xiaodong Gong
Sheng Yang
Gege Huang
spellingShingle Zhenbing Zhang
Jingbin Liu
Lei Wang
Guangyi Guo
Xingyu Zheng
Xiaodong Gong
Sheng Yang
Gege Huang
An Enhanced Smartphone Indoor Positioning Scheme with Outlier Removal Using Machine Learning
Remote Sensing
smartphone
indoor positioning
outlier detection and removal
PDR
WiFi
Kalman Filter
author_facet Zhenbing Zhang
Jingbin Liu
Lei Wang
Guangyi Guo
Xingyu Zheng
Xiaodong Gong
Sheng Yang
Gege Huang
author_sort Zhenbing Zhang
title An Enhanced Smartphone Indoor Positioning Scheme with Outlier Removal Using Machine Learning
title_short An Enhanced Smartphone Indoor Positioning Scheme with Outlier Removal Using Machine Learning
title_full An Enhanced Smartphone Indoor Positioning Scheme with Outlier Removal Using Machine Learning
title_fullStr An Enhanced Smartphone Indoor Positioning Scheme with Outlier Removal Using Machine Learning
title_full_unstemmed An Enhanced Smartphone Indoor Positioning Scheme with Outlier Removal Using Machine Learning
title_sort enhanced smartphone indoor positioning scheme with outlier removal using machine learning
publisher MDPI AG
series Remote Sensing
issn 2072-4292
publishDate 2021-03-01
description 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.
topic smartphone
indoor positioning
outlier detection and removal
PDR
WiFi
Kalman Filter
url https://www.mdpi.com/2072-4292/13/6/1106
work_keys_str_mv AT zhenbingzhang anenhancedsmartphoneindoorpositioningschemewithoutlierremovalusingmachinelearning
AT jingbinliu anenhancedsmartphoneindoorpositioningschemewithoutlierremovalusingmachinelearning
AT leiwang anenhancedsmartphoneindoorpositioningschemewithoutlierremovalusingmachinelearning
AT guangyiguo anenhancedsmartphoneindoorpositioningschemewithoutlierremovalusingmachinelearning
AT xingyuzheng anenhancedsmartphoneindoorpositioningschemewithoutlierremovalusingmachinelearning
AT xiaodonggong anenhancedsmartphoneindoorpositioningschemewithoutlierremovalusingmachinelearning
AT shengyang anenhancedsmartphoneindoorpositioningschemewithoutlierremovalusingmachinelearning
AT gegehuang anenhancedsmartphoneindoorpositioningschemewithoutlierremovalusingmachinelearning
AT zhenbingzhang enhancedsmartphoneindoorpositioningschemewithoutlierremovalusingmachinelearning
AT jingbinliu enhancedsmartphoneindoorpositioningschemewithoutlierremovalusingmachinelearning
AT leiwang enhancedsmartphoneindoorpositioningschemewithoutlierremovalusingmachinelearning
AT guangyiguo enhancedsmartphoneindoorpositioningschemewithoutlierremovalusingmachinelearning
AT xingyuzheng enhancedsmartphoneindoorpositioningschemewithoutlierremovalusingmachinelearning
AT xiaodonggong enhancedsmartphoneindoorpositioningschemewithoutlierremovalusingmachinelearning
AT shengyang enhancedsmartphoneindoorpositioningschemewithoutlierremovalusingmachinelearning
AT gegehuang enhancedsmartphoneindoorpositioningschemewithoutlierremovalusingmachinelearning
_version_ 1724221200639459328