{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:12:35Z","timestamp":1761621155678,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2014,1,3]],"date-time":"2014-01-03T00:00:00Z","timestamp":1388707200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["JSAN"],"abstract":"<jats:p>Step counting-based dead-reckoning has been widely accepted as a cheap and effective solution for indoor pedestrian tracking using a hand-held device equipped with motion sensors. To compensate for the accumulating error in a dead-reckoning tracking system, extra techniques are always fused together to form a hybrid system. In this paper, we first propose a map matching (MM) enhanced particle filter (PF) as a robust localization solution, in which MM utilizes the corridor information to calibrate the step direction estimation and PF is applied to filter out impossible locations. To overcome the dependency on manually input corridor information in the MM algorithm, as well as the computational complexity in combining two such algorithms, an improved PF is proposed. By better modelling of the location error, the improved PF calibrates the location estimation, as well as step direction estimation when the map information is available, while keeping the computational complexity the same as the original PF. Experimental results show that in a quite dense map constraint environment with corridors, the proposed methods have similar accuracy, but outperform the original PF in terms of accuracy. When only partial map constraints are applied to simulate a new testbed, the improved PF obtains the most robust and accurate results. Therefore, the improved PF is the recommended DR solution, which is adaptive to various indoor environments.<\/jats:p>","DOI":"10.3390\/jsan3010044","type":"journal-article","created":{"date-parts":[[2014,1,3]],"date-time":"2014-01-03T11:24:06Z","timestamp":1388748246000},"page":"44-63","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":33,"title":["A Novel Map-Based Dead-Reckoning Algorithm for  Indoor Localization"],"prefix":"10.3390","volume":"3","author":[{"given":"Haitao","family":"Bao","sequence":"first","affiliation":[{"name":"Interactive and Digital Media Institute, National University of Singapore, Singapore 119077, Singapore"},{"name":"NUS Graduate School for Integrative Science and Engineering, National University of Singapore, Singapore 119077, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wai-Choong","family":"Wong","sequence":"additional","affiliation":[{"name":"Interactive and Digital Media Institute, National University of Singapore, Singapore 119077, Singapore"},{"name":"Department of Electrical & Computer Engineering, National University of Singapore,  Singapore 119077, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2014,1,3]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Otsason, V., Varshavsky, A., LaMarca, A., and Lara, E.D. (2005, January 11\u201314). Accurate GSM Indoor Localization. Proceedings of the International Conference on Ubiquitous Computing, Tokyo, Japan.","key":"ref_1","DOI":"10.1007\/11551201_9"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/s11277-007-9373-1","article-title":"A novel wireless positioning system for seamless internet connectivity based on the WLAN infrastructure","volume":"44","author":"Manodham","year":"2008","journal-title":"Wirel. Pers. Commun."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2024","DOI":"10.1109\/TIM.2008.919020","article-title":"Ultrasonic localization and pose tracking of an autonomous mobile robot via fuzzy adaptive extended information filtering","volume":"57","author":"Lin","year":"2008","journal-title":"IEEE Trans. Instrum. Meas."},{"unstructured":"Wendlandt, K., Berbig, M., and Robertson, P. (2005, January 11\u201314). Indoor Localization with Probability Density Functions Based on BLUETOOTH. Proceedings of the IEEE International Symposium on Personal Indoor and Mobile Radio Communications, Berlin, Germany.","key":"ref_4"},{"doi-asserted-by":"crossref","unstructured":"Jin, Y., Toh, H., Soh, W.S., and Wong, W.C. (2011, January 21\u201325). A Robust Dead-Reckoning Pedestrian Tracking System with Low Cost Sensors. Proceedings of the IEEE International Conference on Pervasive Computing and Communications, Seattle, WA, USA.","key":"ref_5","DOI":"10.1109\/PERCOM.2011.5767590"},{"unstructured":"Kourogi, M., and Kurata, T. (2003, January 7\u201310). Personal Positioning Based on Walking Locomotion Analysis with Self-Contained Sensors and a Wearable Camera. Proceedings of the 2nd IEEE and ACM International Symposium on Mixed and Augmented Reality, Tokyo, Japan.","key":"ref_6"},{"unstructured":"Ladetto, Q. (2000, January 19\u201322). On Foot Navigation: Continuous Step Calibration Using both Complementary Recursive Prediction and Adaptive Kalman Filtering. Proceedings of the ION GPS 2000, Salt Lake, UT, USA.","key":"ref_7"},{"unstructured":"Kim, J.W., Jang, H.J., Hwang, D.H., and Park, C. (2004, January 6\u20138). A Step, Stride and Heading Determination for the Pedestrian Navigation System. Proceedings of the International Symposium on GNSS\/GPS, Sydney, Australia.","key":"ref_8"},{"doi-asserted-by":"crossref","unstructured":"Krach, B., and Roberston, P. (2008, January 5\u20138). Cascaded Estimation Architecture for Integration of Foot-Mounted Inertial Sensors. Proceedings of the 2008 IEEE\/ION Position Location and Navigation Symposium, Monterey, CA, USA.","key":"ref_9","DOI":"10.1109\/PLANS.2008.4570047"},{"unstructured":"Klepal, M., and Beauregard, S. (2008, January 27). A Backtracking Particle Filter for Fusing Building Plans with PDR Displacement Estimates. Proceedings of the 5th Workshop on Positioning Navigation and Communication, Hannover, Germany.","key":"ref_10"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"11390","DOI":"10.3390\/s111211390","article-title":"Use of earth\u2019s magnetic field for mtigating gyroscope errors regardless of magnetic perturbation","volume":"11","author":"Afzal","year":"2011","journal-title":"Sensors"},{"unstructured":"Afzal, M.H., Renaudin, V., and Lachapelle, G. (2010, January 21\u201324). Assessment of Indoor Magnetic Field Anomalies Using Multiple Magnetometers. Proceedings of the ION GNSS 2010, Portland, OR, USA. Session F1.","key":"ref_12"},{"unstructured":"ADIS16400\/16405 Data Sheet. Available online:http:\/\/www.analog.com\/static\/imported-files\/data_sheets\/ADIS16400_16405.pdf.","key":"ref_13"},{"doi-asserted-by":"crossref","unstructured":"Ichikawa, F., Chipchase, J., and Grignani, R. (2005, January 15\u201317). Where\u2019s the Phone? A Study of Mobile Phone Location in Public Spaces. Proceedings of the 2nd International Conference Mobile Technology Applications and Systems, Guangzhou, China.","key":"ref_14","DOI":"10.1109\/MTAS.2005.243793"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MPRV.2002.1037719","article-title":"Activity and location recognition using wearable sensor","volume":"1","author":"Lee","year":"2002","journal-title":"IEEE Pervasive Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1109\/TBME.2006.889184","article-title":"Ambulatory position and orientation tracking fusing magnetic and inertial sensing","volume":"54","author":"Roetenberg","year":"2007","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"ref_17","first-page":"5964","article-title":"Comparison of step length estimators from wearable accelerometer devices","volume":"1","author":"Alvarez","year":"2006","journal-title":"Int. Conf. IEEE Eng. Med. Biol. Soc."},{"unstructured":"Blanke, U., and Schiele, B. (2008, January 21\u201324). Sensing Location in the Pocket. Proceedings of Ubiquitous Computing 2008, Seoul, Korea.","key":"ref_18"},{"unstructured":"Steinhoff, U., and Schiele, B. (April, January 29). Dead Reckoning from the Pocket\u2014An Experimental Study. Proceedings of the 8th Annual IEEE International Conference in Pervasive Computing and Communications, Mannheim, Germany.","key":"ref_19"},{"doi-asserted-by":"crossref","unstructured":"Kunze, K., Lukowicz, P., Partridge, K., and Begole, B. (2009, January 4\u20137). Which Way Am I Facing: Inferring Horizontal Device Orientation from an Accelerometer Signal. Proceedings of the International Symposium on Wearable Computers, Linz, Austria.","key":"ref_20","DOI":"10.1109\/ISWC.2009.33"},{"doi-asserted-by":"crossref","unstructured":"Jang, H.J., Kim, J.W., and Hwang, D.H. (2007). Robust step detection method for pedestrian navigation systems. Electron. Lett., 43.","key":"ref_21","DOI":"10.1049\/el:20070478"},{"doi-asserted-by":"crossref","unstructured":"Li, X., Zhou, Q., Lu, S., and Lu, H. (2006, January 25\u201328). A New Method of Double Electric Compass for Localization in Automobile Navigation. Proceedings of the 2006 IEEE International Conference on Mechatronics and Automation, Luoyang, China.","key":"ref_22","DOI":"10.1109\/ICMA.2006.257606"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1109\/TNSRE.2005.847353","article-title":"Compensation of magnetic disturbances improves inertial and magnetic sensing of human body segment orientation","volume":"13","author":"Roetenberg","year":"2005","journal-title":"IEEE Trans. Neural Syst. Rehabil. Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1109\/TNSRE.2007.903946","article-title":"Estimating body segment orientation by applying inertial and magnetic sensing near ferromagnetic materials","volume":"15","author":"Roetenberg","year":"2007","journal-title":"IEEE Trans. Neural Syst. Rehabil. Eng."},{"doi-asserted-by":"crossref","unstructured":"Kemppi, P., Rautiainen, T., Ranki, V., Belloni, F., and Pajunen, J. (2010, January 15\u201317). Hybrid Positioning System Combining Angle-Based Localization, Pedestrian Dead Reckoning and Map Filtering. Proceedings of the 2010 International Conference on Indoor Positioning and Indoor Navigation, Zurich, Switzerland.","key":"ref_25","DOI":"10.1109\/IPIN.2010.5646682"},{"doi-asserted-by":"crossref","unstructured":"Davidson, P., Collin, J., and Takala, J. (2010, January 14\u201315). Application of Particle Filters for Indoor Positioning Using Floor Plans. Proceedings of the Ubiquitous Positioning Indoor Navigation and Location Based Service, Kirkkonummi, Finland.","key":"ref_26","DOI":"10.1109\/UPINLBS.2010.5653830"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/3-540-45866-2_17","article-title":"Location Estimation Indoors by Means of Small Computing Power Devices, Accelerometers, Magnetic Sensors, and Map Knowledge","volume":"Volume 2414","author":"Vildjiounaite","year":"2002","journal-title":"Pervasive Computing"},{"unstructured":"Spassov, I., Bierlaire, M., and Merminod, B. (2006, January 7\u201310). Map Matching for Pedestrians via Bayesian Inference. Proceedings of the European Navigation Conference\u2014Global Navigation Satellite Systems, Manchester, UK.","key":"ref_28"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1016\/j.trc.2007.05.002","article-title":"Current map-matching algorithms for transport applications: State-of-the art and future research directions","volume":"15","author":"Quddusa","year":"2007","journal-title":"Transp. Res. Part C Emerg. Technol."},{"doi-asserted-by":"crossref","unstructured":"Bao, H., and Wong, W.C. (2013, January 1\u20135). An Indoor Dead-Reckoning Algorithm with Map Matching. Proceedings of the IEEE International Wireless Communications and Mobile Computing Conference, Cagliari, Italy.","key":"ref_30","DOI":"10.1109\/IWCMC.2013.6583784"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1109\/TIM.2007.911646","article-title":"A simplified quaternion-based algorithm for orientation estimation from earth gravity and magnetic field measurements","volume":"57","author":"Yun","year":"2008","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1109\/TAES.2006.1603413","article-title":"Novel quaternion Kalman filter","volume":"42","author":"Choukroun","year":"2006","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"doi-asserted-by":"crossref","unstructured":"Bao, H., and Wong, W.C. (2013, January 10\u201312). Improved PCA Based Step Direction Estimation for Dead-Reckoning. Proceedings of the 2nd International Workshop on Smart Sensor, Beijing, China.","key":"ref_33","DOI":"10.1109\/CyberC.2013.63"}],"container-title":["Journal of Sensor and Actuator Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2224-2708\/3\/1\/44\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:07:05Z","timestamp":1760216825000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2224-2708\/3\/1\/44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,3]]},"references-count":33,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2014,3]]}},"alternative-id":["jsan3010044"],"URL":"https:\/\/doi.org\/10.3390\/jsan3010044","relation":{},"ISSN":["2224-2708"],"issn-type":[{"type":"electronic","value":"2224-2708"}],"subject":[],"published":{"date-parts":[[2014,1,3]]}}}