A Context-Recognition-Aided PDR Localization Method Based on the Hidden Markov Model

Indoor positioning has recently become an important field of interest because global navigation satellite systems (GNSS) are usually unavailable in indoor environments. Pedestrian dead reckoning (PDR) is a promising localization technique for indoor environments since it can be implemented on widely used smartphones equipped with low cost inertial sensors. However, the PDR localization severely suffers from the accumulation of positioning errors, and other external calibration sources should be used. In this paper, a context-recognition-aided PDR localization model is proposed to calibrate PDR. The context is detected by employing particular human actions or characteristic objects and it is matched to the context pre-stored offline in the database to get the pedestrian’s location. The Hidden Markov Model (HMM) and Recursive Viterbi Algorithm are used to do the matching, which reduces the time complexity and saves the storage. In addition, the authors design the turn detection algorithm and take the context of corner as an example to illustrate and verify the proposed model. The experimental results show that the proposed localization method can fix the pedestrian’s starting point quickly and improves the positioning accuracy of PDR by 40.56% at most with perfect stability and robustness at the same time.

[1]  Paul Lukowicz,et al.  AMON: a wearable multiparameter medical monitoring and alert system , 2004, IEEE Transactions on Information Technology in Biomedicine.

[2]  Antonio R. Jiménez Ruiz,et al.  Pedestrian indoor navigation by aiding a foot-mounted IMU with RFID Signal Strength measurements , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[3]  Nianjun Liu,et al.  Understanding HMM training for video gesture recognition , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[4]  Guizhong Liu,et al.  A Multiple Visual Models Based Perceptive Analysis Framework for Multilevel Video Summarization , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  K. Shadan,et al.  Available online: , 2012 .

[6]  Hong Yuan,et al.  Smartphone-based integrated PDR/GPS/Bluetooth pedestrian location , 2017 .

[7]  Jie Wu,et al.  Bumping: A Bump-Aided Inertial Navigation Method for Indoor Vehicles Using Smartphones , 2014, IEEE Transactions on Parallel and Distributed Systems.

[8]  Hu Andon An Indoor Localization Method Based on Pedestrian Dead Reckoning Aided by Map Matching , 2014 .

[9]  Luc Martens,et al.  Advanced Real-Time Indoor Tracking Based on the Viterbi Algorithm and Semantic Data , 2015, Int. J. Distributed Sens. Networks.

[10]  Hong Yuan,et al.  A novel method of WiFi fingerprint positioning using spatial multi-points matching , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[11]  F. Porikli,et al.  Traffic congestion estimation using HMM models without vehicle tracking , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[12]  Xiang-Hai Wang,et al.  Determination of Real-time Vehicle Driving Status Using HMM: Determination of Real-time Vehicle Driving Status Using HMM , 2014 .

[13]  Vera Nadales,et al.  Recognition of Human Motion Related Activities from Sensors , 2010 .

[14]  B. Hansen,et al.  Accelerometer-determined physical activity and walking capacity in persons with Down syndrome, Williams syndrome and Prader-Willi syndrome. , 2013, Research in developmental disabilities.

[15]  Dong-Hwan Hwang,et al.  A Step, Stride and Heading Determination for the Pedestrian Navigation System , 2004 .

[16]  Fernando Seco Granja,et al.  PDR with a Foot-Mounted IMU and Ramp Detection , 2011, Sensors.

[17]  Wan-Young Chung,et al.  Classification of Posture and Movement Using a 3-axis Accelerometer , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[18]  Jianxin Wu Hidden Markov model , 2018 .

[19]  Chung-Ming Huang,et al.  A Signal-Aware Fingerprinting-Based Positioning Technique in Cellular Networks , 2011, 2011 14th International Conference on Network-Based Information Systems.

[20]  Wang Xianghai,et al.  Determination of Real-time Vehicle Driving Status Using HMM , 2013 .

[21]  Yu-Chun Peng,et al.  Integration of Digital Stabilizer With Video Codec for Digital Video Cameras , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  Jie Nie,et al.  Global motion video segmentation based on the change of integral brightness in rows (columns) , 2012, 2012 5th International Congress on Image and Signal Processing.

[23]  Eric Castelli,et al.  User Localization in Complex Environments by Multimodal Combination of GPS, WiFi, RFID, and Pedometer Technologies , 2014, TheScientificWorldJournal.

[24]  Korbinian Frank,et al.  Reliable Real-Time Recognition of Motion Related Human Activities using MEMS Inertial Sensors , 2010 .

[25]  Wenyuan Tao,et al.  On the Dynamic RSS Feedbacks of Indoor Fingerprinting Databases for Localization Reliability Improvement , 2016, Sensors.

[26]  Zoubin Ghahramani,et al.  An Introduction to Hidden Markov Models and Bayesian Networks , 2001, Int. J. Pattern Recognit. Artif. Intell..