Cargando…

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

Descripción completa

Detalles Bibliográficos
Autores principales: Lu, Yi, Wei, Dongyan, Lai, Qifeng, Li, Wen, Yuan, Hong
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5191011/
https://www.ncbi.nlm.nih.gov/pubmed/27916922
http://dx.doi.org/10.3390/s16122030
_version_ 1782487534787362816
author Lu, Yi
Wei, Dongyan
Lai, Qifeng
Li, Wen
Yuan, Hong
author_facet Lu, Yi
Wei, Dongyan
Lai, Qifeng
Li, Wen
Yuan, Hong
author_sort Lu, Yi
collection PubMed
description 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.
format Online
Article
Text
id pubmed-5191011
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-51910112017-01-03 A Context-Recognition-Aided PDR Localization Method Based on the Hidden Markov Model Lu, Yi Wei, Dongyan Lai, Qifeng Li, Wen Yuan, Hong Sensors (Basel) Article 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. MDPI 2016-11-30 /pmc/articles/PMC5191011/ /pubmed/27916922 http://dx.doi.org/10.3390/s16122030 Text en © 2016 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC-BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Lu, Yi
Wei, Dongyan
Lai, Qifeng
Li, Wen
Yuan, Hong
A Context-Recognition-Aided PDR Localization Method Based on the Hidden Markov Model
title A Context-Recognition-Aided PDR Localization Method Based on the Hidden Markov Model
title_full A Context-Recognition-Aided PDR Localization Method Based on the Hidden Markov Model
title_fullStr A Context-Recognition-Aided PDR Localization Method Based on the Hidden Markov Model
title_full_unstemmed A Context-Recognition-Aided PDR Localization Method Based on the Hidden Markov Model
title_short A Context-Recognition-Aided PDR Localization Method Based on the Hidden Markov Model
title_sort context-recognition-aided pdr localization method based on the hidden markov model
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5191011/
https://www.ncbi.nlm.nih.gov/pubmed/27916922
http://dx.doi.org/10.3390/s16122030
work_keys_str_mv AT luyi acontextrecognitionaidedpdrlocalizationmethodbasedonthehiddenmarkovmodel
AT weidongyan acontextrecognitionaidedpdrlocalizationmethodbasedonthehiddenmarkovmodel
AT laiqifeng acontextrecognitionaidedpdrlocalizationmethodbasedonthehiddenmarkovmodel
AT liwen acontextrecognitionaidedpdrlocalizationmethodbasedonthehiddenmarkovmodel
AT yuanhong acontextrecognitionaidedpdrlocalizationmethodbasedonthehiddenmarkovmodel
AT luyi contextrecognitionaidedpdrlocalizationmethodbasedonthehiddenmarkovmodel
AT weidongyan contextrecognitionaidedpdrlocalizationmethodbasedonthehiddenmarkovmodel
AT laiqifeng contextrecognitionaidedpdrlocalizationmethodbasedonthehiddenmarkovmodel
AT liwen contextrecognitionaidedpdrlocalizationmethodbasedonthehiddenmarkovmodel
AT yuanhong contextrecognitionaidedpdrlocalizationmethodbasedonthehiddenmarkovmodel