The performance analysis of the map-aided fuzzy decision tree based on the pedestrian dead reckoning algorithm in an indoor environment

Kai-Wei Chiang, Jhen Kai Liao, Guang Je Tsai, Hsiu-Wen Chang

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

Hardware sensors embedded in a smartphone allow the device to become an excellent mobile navigator. A smartphone is ideal for this task because its great international popularity has led to increased phone power and since most of the necessary infrastructure is already in place. However, using a smartphone for indoor pedestrian navigation can be problematic due to the low accuracy of sensors, imprecise predictability of pedestrian motion, and inaccessibility of the Global Navigation Satellite System (GNSS) in some indoor environments. Pedestrian Dead Reckoning (PDR) is one of the most common technologies used for pedestrian navigation, but in its present form, various errors tend to accumulate. This study introduces a fuzzy decision tree (FDT) aided by map information to improve the accuracy and stability of PDR with less dependency on infrastructure. First, the map is quickly surveyed by the Indoor Mobile Mapping System (IMMS). Next, Bluetooth beacons are implemented to enable the initializing of any position. Finally, map-aided FDT can estimate navigation solutions in real time. The experiments were conducted in different fields using a variety of smartphones and users in order to verify stability. The contrast PDR system demonstrates low stability for each case without pre-calibration and post-processing, but the proposed low-complexity FDT algorithm shows good stability and accuracy under the same conditions.

Original languageEnglish
JournalSensors (Switzerland)
Volume16
Issue number1
DOIs
Publication statusPublished - 2015 Dec 28

Fingerprint

dead reckoning
Decision Trees
Smartphones
Decision trees
Navigation
navigation
navigators
satellite navigation systems
beacons
sensors
Bluetooth
Sensors
hardware
Satellites
Calibration
Hardware
Pedestrians
estimates
Processing
Technology

All Science Journal Classification (ASJC) codes

  • Analytical Chemistry
  • Atomic and Molecular Physics, and Optics
  • Biochemistry
  • Instrumentation
  • Electrical and Electronic Engineering

Cite this

@article{587c5d4a494e460a8ed976cd4b335f8d,
title = "The performance analysis of the map-aided fuzzy decision tree based on the pedestrian dead reckoning algorithm in an indoor environment",
abstract = "Hardware sensors embedded in a smartphone allow the device to become an excellent mobile navigator. A smartphone is ideal for this task because its great international popularity has led to increased phone power and since most of the necessary infrastructure is already in place. However, using a smartphone for indoor pedestrian navigation can be problematic due to the low accuracy of sensors, imprecise predictability of pedestrian motion, and inaccessibility of the Global Navigation Satellite System (GNSS) in some indoor environments. Pedestrian Dead Reckoning (PDR) is one of the most common technologies used for pedestrian navigation, but in its present form, various errors tend to accumulate. This study introduces a fuzzy decision tree (FDT) aided by map information to improve the accuracy and stability of PDR with less dependency on infrastructure. First, the map is quickly surveyed by the Indoor Mobile Mapping System (IMMS). Next, Bluetooth beacons are implemented to enable the initializing of any position. Finally, map-aided FDT can estimate navigation solutions in real time. The experiments were conducted in different fields using a variety of smartphones and users in order to verify stability. The contrast PDR system demonstrates low stability for each case without pre-calibration and post-processing, but the proposed low-complexity FDT algorithm shows good stability and accuracy under the same conditions.",
author = "Kai-Wei Chiang and Liao, {Jhen Kai} and Tsai, {Guang Je} and Hsiu-Wen Chang",
year = "2015",
month = "12",
day = "28",
doi = "10.3390/s16010034",
language = "English",
volume = "16",
journal = "Sensors",
issn = "1424-3210",
publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
number = "1",

}

The performance analysis of the map-aided fuzzy decision tree based on the pedestrian dead reckoning algorithm in an indoor environment. / Chiang, Kai-Wei; Liao, Jhen Kai; Tsai, Guang Je; Chang, Hsiu-Wen.

In: Sensors (Switzerland), Vol. 16, No. 1, 28.12.2015.

Research output: Contribution to journalArticle

TY - JOUR

T1 - The performance analysis of the map-aided fuzzy decision tree based on the pedestrian dead reckoning algorithm in an indoor environment

AU - Chiang, Kai-Wei

AU - Liao, Jhen Kai

AU - Tsai, Guang Je

AU - Chang, Hsiu-Wen

PY - 2015/12/28

Y1 - 2015/12/28

N2 - Hardware sensors embedded in a smartphone allow the device to become an excellent mobile navigator. A smartphone is ideal for this task because its great international popularity has led to increased phone power and since most of the necessary infrastructure is already in place. However, using a smartphone for indoor pedestrian navigation can be problematic due to the low accuracy of sensors, imprecise predictability of pedestrian motion, and inaccessibility of the Global Navigation Satellite System (GNSS) in some indoor environments. Pedestrian Dead Reckoning (PDR) is one of the most common technologies used for pedestrian navigation, but in its present form, various errors tend to accumulate. This study introduces a fuzzy decision tree (FDT) aided by map information to improve the accuracy and stability of PDR with less dependency on infrastructure. First, the map is quickly surveyed by the Indoor Mobile Mapping System (IMMS). Next, Bluetooth beacons are implemented to enable the initializing of any position. Finally, map-aided FDT can estimate navigation solutions in real time. The experiments were conducted in different fields using a variety of smartphones and users in order to verify stability. The contrast PDR system demonstrates low stability for each case without pre-calibration and post-processing, but the proposed low-complexity FDT algorithm shows good stability and accuracy under the same conditions.

AB - Hardware sensors embedded in a smartphone allow the device to become an excellent mobile navigator. A smartphone is ideal for this task because its great international popularity has led to increased phone power and since most of the necessary infrastructure is already in place. However, using a smartphone for indoor pedestrian navigation can be problematic due to the low accuracy of sensors, imprecise predictability of pedestrian motion, and inaccessibility of the Global Navigation Satellite System (GNSS) in some indoor environments. Pedestrian Dead Reckoning (PDR) is one of the most common technologies used for pedestrian navigation, but in its present form, various errors tend to accumulate. This study introduces a fuzzy decision tree (FDT) aided by map information to improve the accuracy and stability of PDR with less dependency on infrastructure. First, the map is quickly surveyed by the Indoor Mobile Mapping System (IMMS). Next, Bluetooth beacons are implemented to enable the initializing of any position. Finally, map-aided FDT can estimate navigation solutions in real time. The experiments were conducted in different fields using a variety of smartphones and users in order to verify stability. The contrast PDR system demonstrates low stability for each case without pre-calibration and post-processing, but the proposed low-complexity FDT algorithm shows good stability and accuracy under the same conditions.

UR - http://www.scopus.com/inward/record.url?scp=84952802380&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84952802380&partnerID=8YFLogxK

U2 - 10.3390/s16010034

DO - 10.3390/s16010034

M3 - Article

VL - 16

JO - Sensors

JF - Sensors

SN - 1424-3210

IS - 1

ER -