Recurrent neural network based scenario recognition with Multi-constellation GNSS measurements on a smartphone

Abstract As an upper layer context-aware mobile application, fast and accurate scenario recognition is essential for seamless indoor and outdoor localization and robust positioning in complex environments. With the popularity of multi-constellation smartphones, scenario recognition based on smartphone Global Navigation Satellite System (GNSS) measurements becomes desirable. In this paper, we divide the complex environments into four categories (deep indoor, shallow indoor, semi-outdoor and open outdoor) and conduct research work in two areas. Firstly, we analyze in detail the influence of multi-constellation satellite signals on scenario recognition performance based on a Hidden Markov Model (HMM) algorithm. The experimental results show that the scenario recognition accuracy is improved significantly with the increase of the number of constellations received by smartphones. Secondly, in order to solve the description degradation of the traditional model caused by scenario transitions and environmental changes around the scenario, we propose a new scenario recognition method based on Recurrent Neural Network (RNN). Considering the computational complexity and the availability of feature values, we utilize the position-independent features as the input of the RNN model, and then evaluate the performance of the model using test sets from the new places. The results indicate that our proposed algorithm has high recognition accuracy in both isolated scenarios and transition regions, with the overall accuracy of 98.65%. Especially in the scenario transitions, the recognition accuracy reaches 90.94% and in the three times of correct recognition for scenario transitions (four times in total), the maximum transition delay is only 3 s.

[1]  Robert Odolinski,et al.  An assessment of smartphone and low-cost multi-GNSS single-frequency RTK positioning for low, medium and high ionospheric disturbance periods , 2018, Journal of Geodesy.

[2]  Chen Zhang,et al.  A Fast Indoor/Outdoor Transition Detection Algorithm Based on Machine Learning , 2019, Sensors.

[3]  Paul D. Groves The Complexity Problem in Future Multisensor Navigation and Positioning Systems: A Modular Solution , 2014 .

[4]  Jun-Ho Huh,et al.  An Indoor Location-Based Control System Using Bluetooth Beacons for IoT Systems , 2017, Sensors.

[5]  P. Groves Shadow Matching: A New GNSS Positioning Technique for Urban Canyons , 2011, Journal of Navigation.

[6]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[7]  Feng Zhu,et al.  Quality assessment of GNSS observations from an Android N smartphone and positioning performance analysis using time-differenced filtering approach , 2018, GPS Solutions.

[8]  Xiaoji Niu,et al.  High-Accuracy Positioning in Urban Environments Using Single-Frequency Multi-GNSS RTK/MEMS-IMU Integration , 2018, Remote. Sens..

[9]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[10]  Feng Zhu,et al.  Walker: Continuous and Precise Navigation by Fusing GNSS and MEMS in Smartphone Chipsets for Pedestrians , 2019, Remote. Sens..

[11]  Jianmin Dong,et al.  Mobile User Indoor-Outdoor Detection through Physical Daily Activities , 2019, Sensors.

[12]  Kimia Shamaei,et al.  I Hear, Therefore I Know Where I Am: Compensating for GNSS Limitations with Cellular Signals , 2017, IEEE Signal Processing Magazine.

[13]  Fan Yang,et al.  A Pairwise SSD Fingerprinting Method of Smartphone Indoor Localization for Enhanced Usability , 2019, Remote. Sens..

[14]  Jian Wang,et al.  An Optimal Radial Basis Function Neural Network Enhanced Adaptive Robust Kalman Filter for GNSS/INS Integrated Systems in Complex Urban Areas , 2018, Sensors.

[15]  Moustafa Youssef,et al.  SenseIO: Realistic Ubiquitous Indoor Outdoor Detection System Using Smartphones , 2018, IEEE Sensors Journal.

[16]  Bo Sun,et al.  A lightweight and aggregated system for indoor/outdoor detection using smart devices , 2020, Future Gener. Comput. Syst..

[17]  Jaime Lloret Mauri,et al.  Seamless Outdoors-Indoors Localization Solutions on Smartphones , 2016, ACM Comput. Surv..

[18]  H Gao,et al.  Environmental Context Detection for Adaptive Navigation using GNSS Measurements from a Smartphone , 2018 .

[19]  Lei Zhang,et al.  Intelligent Positioning for a Commercial Mobile Platform in Seamless Indoor/Outdoor Scenes based on Multi-sensor Fusion , 2019, Sensors.

[20]  Jeffrey L. Elman,et al.  Finding Structure in Time , 1990, Cogn. Sci..

[21]  Huai-Rong Shao,et al.  WiFi-based indoor positioning , 2015, IEEE Communications Magazine.

[22]  Ho Gi Jung,et al.  Sensor Fusion-Based Low-Cost Vehicle Localization System for Complex Urban Environments , 2017, IEEE Transactions on Intelligent Transportation Systems.

[23]  Paul J. Werbos,et al.  Backpropagation Through Time: What It Does and How to Do It , 1990, Proc. IEEE.

[24]  Qun Li,et al.  Indoor-Outdoor Detection Using a Smart Phone Sensor , 2016, Sensors.