A low complexity map-aided Fuzzy Decision Tree for pedestrian indoor/outdoor navigation using smartphone

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

研究成果: Conference contribution

3 引文 (Scopus)

摘要

With the great international popularity and various sensors embedded, smartphone becomes an excellent mobile and indoor navigator. Pedestrian Dead Reckoning (PDR) is one of the most common technologies for pedestrian and indoor navigation which is based upon pedometer and orientation sensor. But various errors tend to accumulated step by step in its present form. Therefore, this study proposes a novel map aided Fuzzy Decision Tree (FDT) without complex algorithm and individually tuning process to reduce the accumulated error, improve the generation ability and minimize the use of infrastructure. The rule-based FDT algorithm estimates the location based upon the map, sensors and expert knowledge after training once then for other new experiments. Various scenarios consisted of different test sites, smartphones and users are implemented in order to verify the performance of proposed algorithm. The results verify that once the proposed algorithm is well trained, it is able to maintain good position performance regardless of the users, fields and smartphones. In addition, the positioning solution can output the global coordinate because of the use of self-produced map for seamless navigation in both indoor and outdoor environments.

原文English
主出版物標題2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016
發行者Institute of Electrical and Electronics Engineers Inc.
ISBN(電子)9781509024254
DOIs
出版狀態Published - 2016 十一月 14
事件2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016 - Madrid, Spain
持續時間: 2016 十月 42016 十月 7

出版系列

名字2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016

Other

Other2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016
國家Spain
城市Madrid
期間16-10-0416-10-07

指紋

Fuzzy Decision Tree
Smartphones
Decision trees
navigation
Low Complexity
Navigation
Sensor
Verify
Dead Reckoning
sensors
Sensors
dead reckoning
navigators
Tree Algorithms
Positioning
Tuning
Infrastructure
Tend
positioning
Minimise

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Control and Optimization
  • Instrumentation

引用此文

Liao, J. K., Chiang, K-W., Tsai, G. J., & Chang, H-W. (2016). A low complexity map-aided Fuzzy Decision Tree for pedestrian indoor/outdoor navigation using smartphone. 於 2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016 [7743640] (2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IPIN.2016.7743640
Liao, Jhen Kai ; Chiang, Kai-Wei ; Tsai, Guang Je ; Chang, Hsiu-Wen. / A low complexity map-aided Fuzzy Decision Tree for pedestrian indoor/outdoor navigation using smartphone. 2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016. Institute of Electrical and Electronics Engineers Inc., 2016. (2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016).
@inproceedings{d19eb1a0e1674e8db8f12b37568e4079,
title = "A low complexity map-aided Fuzzy Decision Tree for pedestrian indoor/outdoor navigation using smartphone",
abstract = "With the great international popularity and various sensors embedded, smartphone becomes an excellent mobile and indoor navigator. Pedestrian Dead Reckoning (PDR) is one of the most common technologies for pedestrian and indoor navigation which is based upon pedometer and orientation sensor. But various errors tend to accumulated step by step in its present form. Therefore, this study proposes a novel map aided Fuzzy Decision Tree (FDT) without complex algorithm and individually tuning process to reduce the accumulated error, improve the generation ability and minimize the use of infrastructure. The rule-based FDT algorithm estimates the location based upon the map, sensors and expert knowledge after training once then for other new experiments. Various scenarios consisted of different test sites, smartphones and users are implemented in order to verify the performance of proposed algorithm. The results verify that once the proposed algorithm is well trained, it is able to maintain good position performance regardless of the users, fields and smartphones. In addition, the positioning solution can output the global coordinate because of the use of self-produced map for seamless navigation in both indoor and outdoor environments.",
author = "Liao, {Jhen Kai} and Kai-Wei Chiang and Tsai, {Guang Je} and Hsiu-Wen Chang",
year = "2016",
month = "11",
day = "14",
doi = "10.1109/IPIN.2016.7743640",
language = "English",
series = "2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016",
address = "United States",

}

Liao, JK, Chiang, K-W, Tsai, GJ & Chang, H-W 2016, A low complexity map-aided Fuzzy Decision Tree for pedestrian indoor/outdoor navigation using smartphone. 於 2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016., 7743640, 2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016, Institute of Electrical and Electronics Engineers Inc., 2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016, Madrid, Spain, 16-10-04. https://doi.org/10.1109/IPIN.2016.7743640

A low complexity map-aided Fuzzy Decision Tree for pedestrian indoor/outdoor navigation using smartphone. / Liao, Jhen Kai; Chiang, Kai-Wei; Tsai, Guang Je; Chang, Hsiu-Wen.

2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016. Institute of Electrical and Electronics Engineers Inc., 2016. 7743640 (2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016).

研究成果: Conference contribution

TY - GEN

T1 - A low complexity map-aided Fuzzy Decision Tree for pedestrian indoor/outdoor navigation using smartphone

AU - Liao, Jhen Kai

AU - Chiang, Kai-Wei

AU - Tsai, Guang Je

AU - Chang, Hsiu-Wen

PY - 2016/11/14

Y1 - 2016/11/14

N2 - With the great international popularity and various sensors embedded, smartphone becomes an excellent mobile and indoor navigator. Pedestrian Dead Reckoning (PDR) is one of the most common technologies for pedestrian and indoor navigation which is based upon pedometer and orientation sensor. But various errors tend to accumulated step by step in its present form. Therefore, this study proposes a novel map aided Fuzzy Decision Tree (FDT) without complex algorithm and individually tuning process to reduce the accumulated error, improve the generation ability and minimize the use of infrastructure. The rule-based FDT algorithm estimates the location based upon the map, sensors and expert knowledge after training once then for other new experiments. Various scenarios consisted of different test sites, smartphones and users are implemented in order to verify the performance of proposed algorithm. The results verify that once the proposed algorithm is well trained, it is able to maintain good position performance regardless of the users, fields and smartphones. In addition, the positioning solution can output the global coordinate because of the use of self-produced map for seamless navigation in both indoor and outdoor environments.

AB - With the great international popularity and various sensors embedded, smartphone becomes an excellent mobile and indoor navigator. Pedestrian Dead Reckoning (PDR) is one of the most common technologies for pedestrian and indoor navigation which is based upon pedometer and orientation sensor. But various errors tend to accumulated step by step in its present form. Therefore, this study proposes a novel map aided Fuzzy Decision Tree (FDT) without complex algorithm and individually tuning process to reduce the accumulated error, improve the generation ability and minimize the use of infrastructure. The rule-based FDT algorithm estimates the location based upon the map, sensors and expert knowledge after training once then for other new experiments. Various scenarios consisted of different test sites, smartphones and users are implemented in order to verify the performance of proposed algorithm. The results verify that once the proposed algorithm is well trained, it is able to maintain good position performance regardless of the users, fields and smartphones. In addition, the positioning solution can output the global coordinate because of the use of self-produced map for seamless navigation in both indoor and outdoor environments.

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

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

U2 - 10.1109/IPIN.2016.7743640

DO - 10.1109/IPIN.2016.7743640

M3 - Conference contribution

AN - SCOPUS:85004091116

T3 - 2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016

BT - 2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Liao JK, Chiang K-W, Tsai GJ, Chang H-W. A low complexity map-aided Fuzzy Decision Tree for pedestrian indoor/outdoor navigation using smartphone. 於 2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016. Institute of Electrical and Electronics Engineers Inc. 2016. 7743640. (2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016). https://doi.org/10.1109/IPIN.2016.7743640