{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T20:26:40Z","timestamp":1768681600044,"version":"3.49.0"},"reference-count":36,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2018,4,23]],"date-time":"2018-04-23T00:00:00Z","timestamp":1524441600000},"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>In past years, there has been significant progress in the field of indoor robot localization. To precisely recover the position, the robots usually relies on multiple on-board sensors. Nevertheless, this affects the overall system cost and increases computation. In this research work, we considered a light detection and ranging (LiDAR) device as the only sensor for detecting surroundings and propose an efficient indoor localization algorithm. To attenuate the computation effort and preserve localization robustness, a weighted parallel iterative closed point (WP-ICP) with interpolation is presented. As compared to the traditional ICP, the point cloud is first processed to extract corners and line features before applying point registration. Later, points labeled as corners are only matched with the corner candidates. Similarly, points labeled as lines are only matched with the lines candidates. Moreover, their ICP confidence levels are also fused in the algorithm, which make the pose estimation less sensitive to environment uncertainties. The proposed WP-ICP architecture reduces the probability of mismatch and thereby reduces the ICP iterations. Finally, based on given well-constructed indoor layouts, experiment comparisons are carried out under both clean and perturbed environments. It is shown that the proposed method is effective in significantly reducing computation effort and is simultaneously able to preserve localization precision.<\/jats:p>","DOI":"10.3390\/s18041294","type":"journal-article","created":{"date-parts":[[2018,4,24]],"date-time":"2018-04-24T04:44:48Z","timestamp":1524545088000},"page":"1294","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":72,"title":["A Single LiDAR-Based Feature Fusion Indoor Localization Algorithm"],"prefix":"10.3390","volume":"18","author":[{"given":"Yun-Ting","family":"Wang","sequence":"first","affiliation":[{"name":"Department of Aeronautics and Astronautics, National Cheng Kung University, Tainan 701, Taiwan"}]},{"given":"Chao-Chung","family":"Peng","sequence":"additional","affiliation":[{"name":"Department of Aeronautics and Astronautics, National Cheng Kung University, Tainan 701, Taiwan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5104-9782","authenticated-orcid":false,"given":"Ankit A.","family":"Ravankar","sequence":"additional","affiliation":[{"name":"Division of Human Mechanical Systems and Design, Faculty of Engineering, Hokkaido University, Sapporo 060-8628, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4057-5568","authenticated-orcid":false,"given":"Abhijeet","family":"Ravankar","sequence":"additional","affiliation":[{"name":"Lab of Smart Systems Engineering, Kitami Institute of Technology, Hokkaido, Kitami 090-8507, Japan"}]}],"member":"1968","published-online":{"date-parts":[[2018,4,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Khoshelham, K., and Zlatanova, S. (2016). Sensors for Indoor Mapping and Navigation. Sensors, 16.","DOI":"10.3390\/s16050655"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/s10846-010-9490-z","article-title":"Fusion of IMU and vision for absolute scale estimation in monocular SLAM","volume":"61","author":"Weiss","year":"2011","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1109\/TRO.2004.839228","article-title":"Vision-based global localization and mapping for mobile robots","volume":"21","author":"Se","year":"2005","journal-title":"IEEE Trans. Robot."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Lowe, D.G. (1999, January 20\u201322). Object recognition from local scale-invariant features. Proceedings of the Seventh IEEE International Conference on Computer Vision, Kerkyra, Greece.","DOI":"10.1109\/ICCV.1999.790410"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/j.cviu.2007.09.014","article-title":"Speeded-up robust features (SURF)","volume":"110","author":"Bay","year":"2008","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Husen, M.N., and Lee, S. (2016). Indoor Location Sensing with Invariant Wi-Fi Received Signal Strength Fingerprinting. Sensors, 16.","DOI":"10.3390\/s16111898"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Chang, Q., Li, Q., Shi, Z., Chen, W., and Wang, W. (2016). Scalable Indoor Localization via Mobile Crowdsourcing and Gaussian Process. Sensors, 16.","DOI":"10.3390\/s16030381"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"715","DOI":"10.3390\/s150100715","article-title":"Fusion of WiFi, smartphone sensors and landmarks using the Kalman filter for indoor localization","volume":"15","author":"Chen","year":"2015","journal-title":"Sensors"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Passafiume, M., Maddio, S., and Cidronali, A. (2017). An Improved Approach for RSSI-Based Only Calibration-Free Real-Time Indoor Localization on IEEE 802.11 and 802.15.4 Wireless Networks. Sensors, 17.","DOI":"10.3390\/s17040717"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1080\/23080477.2017.1410011","article-title":"The Development of E-Bike Navigation Technology Based on an OpenStreetMap","volume":"6","author":"Wei","year":"2017","journal-title":"J. Smart Sci."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"D\u2019Alfonso, L., Grano, A., Muraca, P., and Pugliese, P. (2013, January 25\u201329). A polynomial based SLAM algorithm for mobile robots using ultrasonic sensors-Experimental results. Proceedings of the 16th International Conference on Advanced Robotics (ICAR), Montevideo, Uruguay.","DOI":"10.1109\/ICAR.2013.6766462"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1080\/23080477.2017.1402537","article-title":"Vision-based Hand Recognition Based on ToF Depth Camera","volume":"6","author":"Yu","year":"2017","journal-title":"J. Smart Sci."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Fankhauser, P., Bloesch, M., Rodriguez, D., Kaestner, R., Hutter, M., and Siegwart, R. (2015, January 27\u201331). Kinect v2 for Mobile Robot Navigation: Evaluation and Modeling. Proceedings of the 2015 International Conference on Advanced Robotics (ICAR), Istanbul, Turkey.","DOI":"10.1109\/ICAR.2015.7251485"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Chen, C., Yang, B., Song, S., Tian, M., Li, J., Dai, W., and Fang, L. (2018). Calibrate Multiple Consumer RGB-D Cameras for Low-Cost and Efficient 3D Indoor Mapping. Remote Sens., 10.","DOI":"10.3390\/rs10020328"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/s10514-007-9034-y","article-title":"A comparison of line extraction algorithms using 2D range data for indoor mobile robotics","volume":"23","author":"Nguyen","year":"2007","journal-title":"Auton. Robot."},{"key":"ref_16","unstructured":"Aghamohammadi, A., Tamjidi, A.H., and Taghirad, H.D. (2008, January 6\u201311). SLAM Using Single Laser Range Finder. Proceedings of the 17th IFAC World Congress, Seoul, Korea."},{"key":"ref_17","first-page":"239","article-title":"Method for registration of 3-D shapes","volume":"1611","author":"Besl","year":"1992","journal-title":"Proc. SPIE"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1023\/A:1007957421070","article-title":"Robot pose estimation in unknown environments by matching 2D range scans","volume":"18","author":"Lu","year":"1997","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_19","unstructured":"Rusinkiewicz, S., and Levoy, M. (June, January 28). Efficient variants of the ICP algorithm. Proceedings of the Third International Conference on 3-D Digital Imaging and Modeling, Quebec, Canada."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Montesano, L., Minguez, J., and Montano, L. (2005, January 2\u20136). Probabilistic scan matching for motion estimation in unstructured environments. Proceedings of the IEEE\/RSJ International conference on Intelligent Robots and Systems (IROS), Edmonton, AB, Canada.","DOI":"10.1109\/IROS.2005.1545182"},{"key":"ref_21","unstructured":"Minguez, J., Lamiraux, F., and Montesano, L. (2005, January 18\u201322). Metric-based scan matching algorithms for mobile robot displacement estimation. Proceedings of the IEEE International Conference on Robotics and Automation, Barcelona, Spain."},{"key":"ref_22","unstructured":"Biber, P., and Strasser, W. (2003, January 27\u201331). The Normal Distributions Transform: A New Approach to Laser Scan Matching. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robotics and Systems (IROS), Las Vegas, NV, USA."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Censi, A. (2008, January 19\u201323). An ICP variant using a point-to-line metric. Proceedings of the 2008 IEEE International Conference on Robotics and Automation (ICRA), Pasadena, CA, USA.","DOI":"10.1109\/ROBOT.2008.4543181"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/s11263-006-5167-2","article-title":"Geometry and convergence analysis of algorithms for registration of 3D shapes","volume":"67","author":"Pottmann","year":"2006","journal-title":"Int. J. Comput. Vis."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1115\/1.3662552","article-title":"A new approach to linear filtering and prediction problems","volume":"82","author":"Kalman","year":"1960","journal-title":"J. Basic Eng."},{"key":"ref_26","unstructured":"Armesto, L., and Tornero, J. (October, January 28). SLAM based on Kalman filter for multi-rate fusion of laser and encoder measurements. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Sendai, Japan."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Zhang, J., Ou, Y., Jiang, G., and Zhou, Y. (2016, January 3\u20137). An Approach to Restaurant Service Robot SLAM. Proceedings of the IEEE International Conference on Robotics and Biomimetics (ROBIO), Qingdao, China.","DOI":"10.1109\/ROBIO.2016.7866643"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1023\/B:JINT.0000038945.55712.65","article-title":"Line extraction in 2D range images for mobile robotics","volume":"40","author":"Borges","year":"2004","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_29","first-page":"270","article-title":"Straight Line Segments Extraction and EKF-SLAM in Indoor Environment","volume":"2","author":"Lv","year":"2014","journal-title":"J. Auto. Cont. Eng."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1163\/156855311X617452","article-title":"Line segment-based indoor mapping with salient line feature extraction","volume":"26","author":"An","year":"2012","journal-title":"Adv. Robot."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"98","DOI":"10.5772\/63540","article-title":"On a hopping-points SVD and hough transform-based line detection algorithm for robot localization and mapping","volume":"13","author":"Ravankar","year":"2016","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_32","unstructured":"Duda, R.O., and Hart, P.E. (1973). Pattern Classification and Scene Analysis, John Wiley & Sons."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/S0921-8890(99)00098-6","article-title":"A two-stage mobile robot localization method by overlapping segment-based maps","volume":"31","author":"Reina","year":"2000","journal-title":"Robot. Auton. Syst."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1109\/70.938382","article-title":"Optimization of the simultaneous localization and map-building algorithm for real-time implementation","volume":"17","author":"Guivant","year":"2001","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_35","unstructured":"Sorkine-Hornung, O., and Rabinovich, M. (2018, April 19). Least-Squares Rigid Motion Using SVD. Available online: http:\/\/www.igl.ethz.ch\/projects\/ARAP\/svd_rot.pdf."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"27","DOI":"10.5772\/59992","article-title":"Algorithms and a framework for indoor robot mapping in a noisy environment using clustering in spatial and hough domains","volume":"12","author":"Ravankar","year":"2015","journal-title":"Int. J. Adv. Robot. Syst."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/4\/1294\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:01:46Z","timestamp":1760194906000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/4\/1294"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,23]]},"references-count":36,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2018,4]]}},"alternative-id":["s18041294"],"URL":"https:\/\/doi.org\/10.3390\/s18041294","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,23]]}}}