Pedestrian Heading Estimation Based on Spatial Transformer Networks and Hierarchical LSTM

Accurate heading estimation is the foundation of numerous applications, including augmented reality, pedestrian dead reckoning, and human-computer interactions. While magnetometer is a key source of heading information, the poor accuracy of consumer-grade hardware coupled with the pervasive magnetic disturbances makes accurate heading estimation a challenging issue. Heading error is one of the main error sources of pedestrian dead reckoning. To reduce the heading error and enhance robustness, we proposed a novel heading estimation method based on Spatial Transformer Networks (STNs) and Long Short-Term Memory (LSTM), termed DeepHeading, which uses sensors embedded in a smartphone without any historical training data or dedicated infrastructure. We automatically annotate heading data based on map matching, and augment heading data based on device attitude. We leverage the STNs to align the device coordinate system and the navigation coordinate system, allow an unconstrained use of smartphones. Based on the characteristics of pedestrian heading continuity, we designed a hierarchical LSTM-basedSeq2Seq model to estimate the walking heading of the pedestrian. We conducted well-designed experiments to evaluate the performance of deepheading and compared it with the state-of-the-art heading estimation algorithms. The experimental results on real-world demonstrated that deepheading outperformed the compared heading estimation algorithms and achieved promising estimation accuracy with a median heading error of 4.52°, mean heading error of 6.07° and heading error of 9.18° at the confidence of 80% when a pedestrian is walking in indoor environments with magnetic field disturbances. The proposed method is high-efficiency and easy to integrate with various mobile applications.

[1]  Lawrence Wai-Choong Wong,et al.  A Novel Map-Based Dead-Reckoning Algorithm for Indoor Localization , 2014, J. Sens. Actuator Networks.

[2]  Dong Seog Han,et al.  An Indoor Position-Estimation Algorithm Using Smartphone IMU Sensor Data , 2019, IEEE Access.

[3]  Sachini Herath,et al.  RoNIN: Robust Neural Inertial Navigation in the Wild: Benchmark, Evaluations, & New Methods , 2019, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[4]  Youngnam Han,et al.  SmartPDR: Smartphone-Based Pedestrian Dead Reckoning for Indoor Localization , 2015, IEEE Sensors Journal.

[5]  Baoguo Yu,et al.  Pedestrian Dead Reckoning Based on Motion Mode Recognition Using a Smartphone , 2018, Sensors.

[6]  Qingquan Li,et al.  A Visual-Based Approach for Indoor Radio Map Construction Using Smartphones , 2017, Sensors.

[7]  Arno Solin,et al.  ADVIO: An authentic dataset for visual-inertial odometry , 2018, ECCV.

[8]  Ning Yang,et al.  Pedestrian Dead Reckoning Using Pocket-Worn Smartphone , 2019, IEEE Access.

[9]  Paul Lukowicz,et al.  Which Way Am I Facing: Inferring Horizontal Device Orientation from an Accelerometer Signal , 2009, 2009 International Symposium on Wearable Computers.

[10]  Zhenzhong Chen,et al.  3-D BLE Indoor Localization Based on Denoising Autoencoder , 2017, IEEE Access.

[11]  Yuanyuan Yang,et al.  Indoor Floor Plan Construction Through Sensing Data Collected From Smartphones , 2018, IEEE Internet of Things Journal.

[12]  Christian Haubelt,et al.  Improving Pedestrian Dead Reckoning Using Likely Paths and Backtracking for Mobile Devices , 2019, 2019 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops).

[13]  Agathoniki Trigoni,et al.  IONet: Learning to Cure the Curse of Drift in Inertial Odometry , 2018, AAAI.

[14]  Fang Zhao,et al.  A Robust Wi-Fi Fingerprint Positioning Algorithm Using Stacked Denoising Autoencoder and Multi-Layer Perceptron , 2019, Remote. Sens..

[15]  Jie Jia,et al.  Improved Pedestrian Dead Reckoning Based on a Robust Adaptive Kalman Filter for Indoor Inertial Location System , 2019, Sensors.

[16]  Baoqi Huang,et al.  A Novel Walking Detection and Step Counting Algorithm Using Unconstrained Smartphones , 2018, Sensors.

[17]  Robert B. McGhee,et al.  An extended Kalman filter for quaternion-based orientation estimation using MARG sensors , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[18]  Peilin Liu,et al.  Vector Graph Assisted Pedestrian Dead Reckoning Using an Unconstrained Smartphone , 2015, Sensors.

[19]  Zoran A. Salcic,et al.  A Hybrid Indoor Localization and Navigation System with Map Matching for Pedestrians Using Smartphones , 2015, Sensors.

[20]  Arno Solin,et al.  DEEP LEARNING BASED SPEED ESTIMATION FOR CONSTRAINING STRAPDOWN INERTIAL NAVIGATION ON SMARTPHONES , 2018, 2018 IEEE 28th International Workshop on Machine Learning for Signal Processing (MLSP).

[21]  Tamir Hazan,et al.  Gravity-Based Methods for Heading Computation in Pedestrian Dead Reckoning , 2019, Sensors.

[22]  Haiyong Luo,et al.  An Infrastructure-Free Indoor Localization Algorithm for Smartphones , 2018, Sensors.

[23]  Van Nostrand,et al.  Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm , 1967 .

[24]  Marcus Edel,et al.  An advanced method for pedestrian dead reckoning using BLSTM-RNNs , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[25]  Haiyong Luo,et al.  Pedestrian Walking Distance Estimation Based on Smartphone Mode Recognition , 2019, Remote. Sens..

[26]  Youngnam Han,et al.  Improved heading estimation for smartphone-based indoor positioning systems , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[27]  Yuanyuan Yang,et al.  Geomagnetism-Based Indoor Navigation by Offloading Strategy in NB-IoT , 2019, IEEE Internet of Things Journal.

[28]  Jürgen Sieck,et al.  Using the Magnetic Field for Indoor Localisation on a Mobile Phone , 2013, Progress in Location-Based Services.

[29]  Ruizhi Chen,et al.  Locating Smartphones Indoors Using Built-In Sensors and Wi-Fi Ranging With an Enhanced Particle Filter , 2019, IEEE Access.

[30]  Fernando Seco Granja,et al.  Indoor Positioning Using Efficient Map Matching, RSS Measurements, and an Improved Motion Model , 2015, IEEE Transactions on Vehicular Technology.

[31]  Qi Shan,et al.  RIDI: Robust IMU Double Integration , 2017, ECCV.

[32]  Wei Wang,et al.  OxIOD: The Dataset for Deep Inertial Odometry , 2018, ArXiv.

[33]  Itzik Klein,et al.  Pedestrian Dead Reckoning With Smartphone Mode Recognition , 2018, IEEE Sensors Journal.

[34]  Aboelmagd Noureldin,et al.  Motion Mode Recognition for Indoor Pedestrian Navigation Using Portable Devices , 2016, IEEE Transactions on Instrumentation and Measurement.

[35]  Norbert Scherer-Negenborn,et al.  Decawave UWB Clock Drift Correction and Power Self-Calibration , 2019, Sensors.

[36]  Haiyong Luo,et al.  Pedestrian Stride-Length Estimation Based on LSTM and Denoising Autoencoders , 2019, Sensors.

[37]  Haiyong Luo,et al.  Light positioning: A high-accuracy visible light indoor positioning system based on attitude identification and propagation model , 2018, Int. J. Distributed Sens. Networks.

[38]  Tae Suk Yoo,et al.  Gain-Scheduled Complementary Filter Design for a MEMS Based Attitude and Heading Reference System , 2011, Sensors.

[39]  Angelo M. Sabatini,et al.  Quaternion-based extended Kalman filter for determining orientation by inertial and magnetic sensing , 2006, IEEE Transactions on Biomedical Engineering.

[40]  Sebastian Madgwick,et al.  Estimation of IMU and MARG orientation using a gradient descent algorithm , 2011, 2011 IEEE International Conference on Rehabilitation Robotics.

[41]  Bernt Schiele,et al.  Dead reckoning from the pocket - An experimental study , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[42]  Leonidas J. Guibas,et al.  PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[43]  Danping Zou,et al.  Optimal Heading Estimation Based Multidimensional Particle Filter for Pedestrian Indoor Positioning , 2018, IEEE Access.

[44]  Jianye Liu,et al.  A Novel Pedestrian Dead Reckoning Algorithm for Multi-Mode Recognition Based on Smartphones , 2019, Remote. Sens..

[45]  R. Jirawimut,et al.  Visual odometer for pedestrian navigation , 2002, IMTC/2002. Proceedings of the 19th IEEE Instrumentation and Measurement Technology Conference (IEEE Cat. No.00CH37276).

[46]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[47]  Robert E. Mahony,et al.  Nonlinear Complementary Filters on the Special Orthogonal Group , 2008, IEEE Transactions on Automatic Control.

[48]  Tao Liu,et al.  How Magnetic Disturbance Influences the Attitude and Heading in Magnetic and Inertial Sensor-Based Orientation Estimation , 2017, Sensors.

[49]  Noureddine Manamanni,et al.  Complementary Observer for Body Segments Motion Capturing by Inertial and Magnetic Sensors , 2014, IEEE/ASME Transactions on Mechatronics.

[50]  Rahim Tafazolli,et al.  Design, Realization, and Evaluation of uDirect-An Approach for Pervasive Observation of User Facing Direction on Mobile Phones , 2014, IEEE Transactions on Mobile Computing.

[51]  Guobin Shen,et al.  Magicol: Indoor Localization Using Pervasive Magnetic Field and Opportunistic WiFi Sensing , 2015, IEEE Journal on Selected Areas in Communications.

[52]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[53]  Julie L. Yang,et al.  Affinity regression predicts the recognition code of nucleic acid binding proteins , 2015, Nature Biotechnology.

[54]  Agathoniki Trigoni,et al.  Transferring Physical Motion Between Domains for Neural Inertial Tracking , 2018, AAAI 2019.

[55]  Kaigui Bian,et al.  Sextant: Towards Ubiquitous Indoor Localization Service by Photo-Taking of the Environment , 2016, IEEE Transactions on Mobile Computing.

[56]  Fernando Seco Granja,et al.  Smartphone-Based Cooperative Indoor Localization with RFID Technology , 2018, Sensors.

[57]  Di Wu,et al.  Heading Estimation for Indoor Pedestrian Navigation Using a Smartphone in the Pocket , 2015, Sensors.

[58]  Weijian Si,et al.  Robust Heading Estimation for Indoor Pedestrian Navigation Using Unconstrained Smartphones , 2018, Wirel. Commun. Mob. Comput..

[59]  Hong Zhao,et al.  Pedestrian Dead-Reckoning Indoor Localization Based on OS-ELM , 2018, IEEE Access.

[60]  Valérie Renaudin,et al.  Use of Earth’s Magnetic Field for Mitigating Gyroscope Errors Regardless of Magnetic Perturbation , 2011, Sensors.

[61]  Haiyong Luo,et al.  Indoor Positioning Based on Fingerprint-Image and Deep Learning , 2018, IEEE Access.

[62]  Lin Ma,et al.  Pedestrian dead reckoning trajectory matching method for radio map crowdsourcing building in WiFi indoor positioning system , 2017, 2017 IEEE International Conference on Communications (ICC).

[63]  Jae-Young Pyun,et al.  Geomagnetic Field Based Indoor Landmark Classification Using Deep Learning , 2019, IEEE Access.

[64]  Linyuan Xia,et al.  Heading Estimation for Pedestrian Dead Reckoning Based on Robust Adaptive Kalman Filtering , 2018, Sensors.