{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:26:13Z","timestamp":1760243173678,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2015,12,28]],"date-time":"2015-12-28T00:00:00Z","timestamp":1451260800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s16010034","type":"journal-article","created":{"date-parts":[[2015,12,28]],"date-time":"2015-12-28T10:01:20Z","timestamp":1451296880000},"page":"34","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["The Performance Analysis of the Map-Aided Fuzzy Decision Tree Based on the Pedestrian Dead Reckoning Algorithm in an Indoor Environment"],"prefix":"10.3390","volume":"16","author":[{"given":"Kai-Wei","family":"Chiang","sequence":"first","affiliation":[{"name":"Department of Geomatics, National Cheng-Kung University, 1 University Road, Tainan 701, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7421-2362","authenticated-orcid":false,"given":"Jhen-Kai","family":"Liao","sequence":"additional","affiliation":[{"name":"Department of Geomatics, National Cheng-Kung University, 1 University Road, Tainan 701, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guang-Je","family":"Tsai","sequence":"additional","affiliation":[{"name":"Department of Geomatics, National Cheng-Kung University, 1 University Road, Tainan 701, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7915-2477","authenticated-orcid":false,"given":"Hsiu-Wen","family":"Chang","sequence":"additional","affiliation":[{"name":"Department of Geomatics, National Cheng-Kung University, 1 University Road, Tainan 701, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2015,12,28]]},"reference":[{"key":"ref_1","unstructured":"Mautz, R. (2012). Indoor positioning technologies. [Habilitation Thesis, Eidgen\u00f6ssische Technische Hochschule Z\u00fcrich]."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1109\/SURV.2012.121912.00075","article-title":"A survey of indoor inertial positioning systems for pedestrians","volume":"15","author":"Harle","year":"2013","journal-title":"IEEE Commun. Surveys Tutor."},{"key":"ref_3","unstructured":"Groves, P.D., Pulford, G.W., Littlefield, C.A., Nash, D.L.J., and Mather, C.J. (2007, January 25\u201328). Inertial navigation versus pedestrian dead reckoning optimizing the integration. Proceedings of the 20th International Technical Meeting of the Satellite Division of The Institute of Navigation, Fort Worth, TX, USA."},{"key":"ref_4","unstructured":"Lim, J.-M., Yoo, S.-H., Lee, K.-J., and Sung, T.-K. Integration of Pedestrian dr and Beacon-ap Based Location System for Indoor Navigation. Available online: http:\/\/ignss.org\/LinkClick.aspx?fileticket=p%2BiDjFuLf2-o%3D&tabid=130&mid=527."},{"key":"ref_5","unstructured":"Faragher, R., and Harle, R. (2014, January 8\u201312). An analysis of the accuracy of bluetooth low energy for indoor positioning applications. Proceedings of the 27th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+ 2014), Tampa, FL, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0968-090X(00)00026-7","article-title":"Some map matching algorithms for personal navigation assistants","volume":"8","author":"White","year":"2000","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Link, J.A.B., Smith, P., Viol, N., and Wehrle, K. (2011, January 21\u201323). Footpath: Accurate map-based indoor navigation using smartphones. Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN), Guimaraes, Portugal.","DOI":"10.1109\/IPIN.2011.6071934"},{"key":"ref_8","unstructured":"Fuller, R. (1998). Fuzzy Reasoning and Fuzzy Optimization, Turku Centre for Computer Science."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1817","DOI":"10.1007\/s00500-013-1019-5","article-title":"A multiclassifier approach for topology-based WiFi indoor localization","volume":"17","author":"Alonso","year":"2013","journal-title":"Soft Comput."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Lai, Y.C., Chang, C.C., Tsai, C.M., Lin, S.Y., and Huang, S.C. Development of a pedestrian indoor navigation system based on multi-sensor fusion and fuzzy logic estimation algorithms. Available online: http:\/\/www.int-arch-photogramm-remote-sens-spatial-inf-sci.net\/XL-4-W5\/81\/2015\/isprsarchives-XL-4-W5-81-2015.pdf.","DOI":"10.5194\/isprsarchives-XL-4-W5-81-2015"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1002\/j.2161-4296.2008.tb00434.x","article-title":"A fuzzy dead reckoning algorithm for a personal navigator","volume":"55","author":"Moafipoor","year":"2008","journal-title":"Navigation"},{"key":"ref_12","first-page":"916","article-title":"A integrated map matching algorithm based on fuzzy theory for vehicle navigation system","volume":"1","author":"Haibin","year":"2006","journal-title":"Int. Conf. Comput. Intell. Secur."},{"key":"ref_13","first-page":"132","article-title":"A fuzzy logic map matching algorithm","volume":"3","author":"Zhang","year":"2008","journal-title":"Fifth Int. Conf. Fuzzy Syst. Knowl. Discov."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1058","DOI":"10.4304\/jcp.9.5.1058-1065","article-title":"A vehicle map-matching algorithm based on measure fuzzy sorting","volume":"9","author":"Wu","year":"2014","journal-title":"J. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/s10291-011-0229-5","article-title":"A fuzzy logic map matching for wheelchair navigation","volume":"16","author":"Ren","year":"2011","journal-title":"GPS Solut."},{"key":"ref_16","unstructured":"Syed, S., and Cannon, M.E. (2004, January 26\u201328). Fuzzy logic based-map matching algorithm for vehicle navigation system in urban canyons. Proceedings of the 2004 National Technical Meeting of the Institute of Navigation, San Diego, CA, USA."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1296","DOI":"10.1016\/j.eswa.2006.12.028","article-title":"Introducing a decision tree-based indoor positioning technique","volume":"34","author":"Yim","year":"2008","journal-title":"Expert Syst. Appl."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"14809","DOI":"10.3390\/s150614809","article-title":"A low complexity system based on multiple weighted decision trees for indoor localization","volume":"15","author":"Quinteiro","year":"2015","journal-title":"Sensors"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"8507","DOI":"10.3390\/s120708507","article-title":"Step length estimation using handheld inertial sensors","volume":"12","author":"Renaudin","year":"2012","journal-title":"Sensors"},{"key":"ref_20","unstructured":"Umano, M., Okamoto, H., Hatono, I., Tamura, H., Kawachi, h., Umedzu, S., and Kinoshita, J. (1994, January 26\u201329). Fuzzy decision trees by fuzzy ID3 algorithm and its application to diagnosis systems. Proceedings of the Third IEEE Conference on Fuzzy Systems, IEEE World Congress on Computational Intelligence, Orlando, FL, USA."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/0165-0114(94)00229-Z","article-title":"Induction of fuzzy decision trees","volume":"69","author":"Yuan","year":"1995","journal-title":"Fuzzy Sets Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1109\/TSMCC.2002.806060","article-title":"Fuzzy decision tree, linguistic rules and fuzzy knowledge-based network: Generation and evaluation","volume":"32","author":"Mitra","year":"2002","journal-title":"IEEE Trans. Syst. Man Cybern. Part C Appl. Rev."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0165-0114(03)00089-7","article-title":"A complete fuzzy decision tree technique","volume":"138","author":"Olaru","year":"2003","journal-title":"Fuzzy Sets Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"10599","DOI":"10.3390\/s130810599","article-title":"The performance analysis of a real-time integrated ins\/gps vehicle navigation system with abnormal gps measurement elimination","volume":"13","author":"Chiang","year":"2013","journal-title":"Sensors"},{"key":"ref_25","unstructured":"Trimble Timms Indoor Mapping. Available online: http:\/\/www.applanix.com\/solutions\/land\/timms.html."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Chawathe, S.S. (2008, January 12\u201315). Beacon placement for indoor localization using bluetooth. Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems, Beijing, China.","DOI":"10.1109\/ITSC.2008.4732690"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/MWC.2007.4407221","article-title":"Localization systems for wireless sensor networks","volume":"14","author":"Boukerche","year":"2007","journal-title":"Wirel. Commun."},{"key":"ref_28","unstructured":"Chen, R., Pei, L., and Chen, Y. (2011, January 20\u201323). A smart phone based pdr solution for indoor navigation. Proceedings of the 24th International Technical Meeting of the Satellite Division of the Institute of Navigation, Portland, OR, USA."},{"key":"ref_29","unstructured":"Zhou, Z.-M. (2015). The performance analysis of seamless navigation systems using smartphones. [Master Thesis, National Cheng Kung University]."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/1\/34\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:54:56Z","timestamp":1760216096000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/1\/34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,28]]},"references-count":29,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,1]]}},"alternative-id":["s16010034"],"URL":"https:\/\/doi.org\/10.3390\/s16010034","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2015,12,28]]}}}