{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:56:21Z","timestamp":1760151381945,"version":"build-2065373602"},"reference-count":45,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T00:00:00Z","timestamp":1646092800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["NRF-2021R1A2C2003254","5199990814084"],"award-info":[{"award-number":["NRF-2021R1A2C2003254","5199990814084"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003052","name":"Ministry of Trade, Industry and Energy","doi-asserted-by":"publisher","award":["N0002428"],"award-info":[{"award-number":["N0002428"]}],"id":[{"id":"10.13039\/501100003052","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>There are numerous global navigation satellite system-denied regions in urban areas, where the localization of autonomous driving remains a challenge. To address this problem, a high-resolution light detection and ranging (LiDAR) sensor was recently developed. Various methods have been proposed to improve the accuracy of localization using precise distance measurements derived from LiDAR sensors. This study proposes an algorithm to accelerate the computational speed of LiDAR localization while maintaining the original accuracy of lightweight map-matching algorithms. To this end, first, a point cloud map was transformed into a normal distribution (ND) map. During this process, vector-based normal distribution transform, suitable for graphics processing unit (GPU) parallel processing, was used. In this study, we introduce an algorithm that enabled GPU parallel processing of an existing ND map-matching process. The performance of the proposed algorithm was verified using an open dataset and simulations. To verify the practical performance of the proposed algorithm, the real-time serial and parallel processing performances of the localization were compared using high-performance and embedded computers, respectively. The distance root-mean-square error and computational time of the proposed algorithm were compared. The algorithm increased the computational speed of the embedded computer almost 100-fold while maintaining high localization precision.<\/jats:p>","DOI":"10.3390\/s22051913","type":"journal-article","created":{"date-parts":[[2022,3,1]],"date-time":"2022-03-01T21:25:14Z","timestamp":1646169914000},"page":"1913","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Development of a GPU-Accelerated NDT Localization Algorithm for GNSS-Denied Urban Areas"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2464-4719","authenticated-orcid":false,"given":"Keon Woo","family":"Jang","sequence":"first","affiliation":[{"name":"Department of Automotive Engineering, Kookmin University, 77 Jeongneung-ro, Seongbuk-gu, Seoul 02707, Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9351-5537","authenticated-orcid":false,"given":"Woo Jae","family":"Jeong","sequence":"additional","affiliation":[{"name":"Department of Automotive Engineering, Kookmin University, 77 Jeongneung-ro, Seongbuk-gu, Seoul 02707, Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4667-3748","authenticated-orcid":false,"given":"Yeonsik","family":"Kang","sequence":"additional","affiliation":[{"name":"Department of Automotive Engineering, Kookmin University, 77 Jeongneung-ro, Seongbuk-gu, Seoul 02707, Korea"}]}],"member":"1968","published-online":{"date-parts":[[2022,3,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"113816","DOI":"10.1016\/j.eswa.2020.113816","article-title":"Self-driving cars: A survey","volume":"165","author":"Badue","year":"2021","journal-title":"Expert Syst. Appl."},{"doi-asserted-by":"crossref","unstructured":"Bimbraw, K. (2015, January 21\u201323). Autonomous cars: Past, present and future a review of the developments in the last century, the present scenario and the expected future of autonomous vehicle technology. Proceedings of the 2015 12th International Conference on Informatics in Control, Automation and Robotics (ICINCO), Colmar, France.","key":"ref_2","DOI":"10.5220\/0005540501910198"},{"doi-asserted-by":"crossref","unstructured":"Schoettle, B., and Sivak, M. (2014). A Survey of Public Opinion about Autonomous and Self-Driving Vehicles in the US, the UK, and Australia, University of Michigan, Transportation Research Institute. Technical Report.","key":"ref_3","DOI":"10.1109\/ICCVE.2014.7297637"},{"doi-asserted-by":"crossref","unstructured":"Lee, C., Ward, C., Raue, M., D\u2019Ambrosio, L., and Coughlin, J.F. (2017). Age differences in acceptance of self-driving cars: A survey of perceptions and attitudes. International Conference on Human Aspects of IT for the Aged Population, Springer.","key":"ref_4","DOI":"10.1007\/978-3-319-58530-7_1"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/j.ress.2019.01.003","article-title":"The effect of population age on the acceptable safety of self-driving vehicles","volume":"185","author":"Liu","year":"2019","journal-title":"Reliab. Eng. Syst. Saf."},{"doi-asserted-by":"crossref","unstructured":"Koci\u0107, J., Jovi\u010di\u0107, N., and Drndarevi\u0107, V. (2018, January 20\u201321). Sensors and sensor fusion in autonomous vehicles. Proceedings of the 2018 26th Telecommunications Forum (TELFOR), Belgrade, Serbia.","key":"ref_6","DOI":"10.1109\/TELFOR.2018.8612054"},{"unstructured":"Hofmann-Wellenhof, B., Lichtenegger, H., and Wasle, E. (2007). GNSS\u2013Global Navigation Satellite Systems: GPS, GLONASS, Galileo, and More, Springer Science & Business Media.","key":"ref_7"},{"unstructured":"Blomenhofer, H., Ehret, W., Leonard, A., and Blomenhofer, E. (2004, January 21\u201324). GNSS\/Galileo global and regional integrity performance analysis. Proceedings of the 17th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS 2004), Long Beach, CA, USA.","key":"ref_8"},{"unstructured":"Kaplan, E.D., and Hegarty, C. (2017). Understanding GPS\/GNSS: Principles and Applications, Artech House.","key":"ref_9"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s43020-019-0006-0","article-title":"Basic performance and future developments of BeiDou global navigation satellite system","volume":"1","author":"Yang","year":"2020","journal-title":"Satell. Navig."},{"unstructured":"(2022, February 07). ISO 17572-1:2015\u2014Intelligent Transport Systems (ITS)\u2014Location Referencing for Geographic Databases\u2014Part 1: General Requirements and Conceptual Model. Available online: https:\/\/www.iso.org\/standard\/63400.html.","key":"ref_11"},{"unstructured":"(2022, February 07). ISO 17572-2:2018\u2014Intelligent Transport Systems (ITS)\u2014Location Referencing for Geographic Databases\u2014Part 2: Pre-Coded Location References (Pre-coded Profile). Available online: https:\/\/www.iso.org\/standard\/69468.html.","key":"ref_12"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1017\/S0373463311000087","article-title":"Shadow matching: A new GNSS positioning technique for urban canyons","volume":"64","author":"Groves","year":"2011","journal-title":"J. Navig."},{"doi-asserted-by":"crossref","unstructured":"Kok, M., Hol, J.D., and Sch\u00f6n, T.B. (2017). Using inertial sensors for position and orientation estimation. arXiv.","key":"ref_14","DOI":"10.1561\/9781680833577"},{"doi-asserted-by":"crossref","unstructured":"Lee, N., Ahn, S., and Han, D. (2018). AMID: Accurate magnetic indoor localization using deep learning. Sensors, 18.","key":"ref_15","DOI":"10.3390\/s18051598"},{"unstructured":"Jim\u00e9nez, A., and Seco, F. (2005). Ultrasonic Localization Methods for Accurate Positioning, Instituto de Automatica Industrial.","key":"ref_16"},{"unstructured":"Fu, Q., Yu, H., Wang, X., Yang, Z., Zhang, H., and Mian, A. (2020). FastORB-SLAM: A fast ORB-SLAM method with Coarse-to-Fine descriptor independent keypoint matching. arXiv.","key":"ref_17"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1874","DOI":"10.1109\/TRO.2021.3075644","article-title":"ORB-SLAM3: An Accurate Open-Source Library for Visual, Visual\u2013Inertial, and Multimap SLAM","volume":"37","author":"Campos","year":"2021","journal-title":"IEEE Trans. Robot."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1147","DOI":"10.1109\/TRO.2015.2463671","article-title":"ORB-SLAM: A versatile and accurate monocular SLAM system","volume":"31","author":"Montiel","year":"2015","journal-title":"IEEE Trans. Robot."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1052","DOI":"10.1109\/TPAMI.2007.1049","article-title":"MonoSLAM: Real-time single camera SLAM","volume":"29","author":"Davison","year":"2007","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"doi-asserted-by":"crossref","unstructured":"Hess, W., Kohler, D., Rapp, H., and Andor, D. (2016, January 16\u201321). Real-time loop closure in 2D LIDAR SLAM. Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden.","key":"ref_21","DOI":"10.1109\/ICRA.2016.7487258"},{"doi-asserted-by":"crossref","unstructured":"Zhang, J., and Singh, S. (2014, January 12\u201316). LOAM: Lidar Odometry and Mapping in Real-time. Proceedings of the Robotics: Science and Systems, Berkeley, CA, USA.","key":"ref_22","DOI":"10.15607\/RSS.2014.X.007"},{"doi-asserted-by":"crossref","unstructured":"Deschaud, J.E. (2018, January 21\u201325). IMLS-SLAM: Scan-to-model matching based on 3D data. Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia.","key":"ref_23","DOI":"10.1109\/ICRA.2018.8460653"},{"doi-asserted-by":"crossref","unstructured":"Ye, H., Chen, Y., and Liu, M. (2019, January 20\u201324). Tightly coupled 3d lidar inertial odometry and mapping. Proceedings of the 2019 International Conference on Robotics and Automation (ICRA), Montreal, QC, Canada.","key":"ref_24","DOI":"10.1109\/ICRA.2019.8793511"},{"doi-asserted-by":"crossref","unstructured":"Leitinger, E., Meyer, F., Tufvesson, F., and Witrisal, K. (2017, January 21\u201325). Factor graph based simultaneous localization and mapping using multipath channel information. Proceedings of the 2017 IEEE International Conference on Communications Workshops (ICC Workshops), Paris, France.","key":"ref_25","DOI":"10.1109\/ICCW.2017.7962732"},{"unstructured":"Dellaert, F. (2012). Factor Graphs and GTSAM: A Hands-On Introduction, Georgia Institute of Technology. Technical Report.","key":"ref_26"},{"unstructured":"Whelan, T., Kaess, M., Fallon, M., Johannsson, H., Leonard, J., and McDonald, J. (2012, January 19). Kintinuous: Spatially Extended Kinectfusion. Proceedings of the RSS\u201912 Workshop on RGB-D: Advanced Reasoning with Depth Cameras, Berkeley, CA, USA. Available online: https:\/\/dspace.mit.edu\/handle\/1721.1\/71756.","key":"ref_27"},{"doi-asserted-by":"crossref","unstructured":"Wolcott, R.W., and Eustice, R.M. (2015, January 26\u201330). Fast LIDAR localization using multiresolution Gaussian mixture maps. Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA.","key":"ref_28","DOI":"10.1109\/ICRA.2015.7139582"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/j.ifacol.2017.08.046","article-title":"Map-based localization method for autonomous vehicles using 3D-LIDAR","volume":"50","author":"Wang","year":"2017","journal-title":"IFAC-PapersOnLine"},{"doi-asserted-by":"crossref","unstructured":"Yoneda, K., Tehrani, H., Ogawa, T., Hukuyama, N., and Mita, S. (2014, January 8\u201311). Lidar scan feature for localization with highly precise 3-D map. Proceedings of the 2014 IEEE Intelligent Vehicles Symposium Proceedings, Dearborn, MI, USA.","key":"ref_30","DOI":"10.1109\/IVS.2014.6856596"},{"doi-asserted-by":"crossref","unstructured":"Cao, V.H., Chu, K., Le-Khac, N.A., Kechadi, M.T., Laefer, D., and Truong-Hong, L. (2015, January 8\u201310). Toward a new approach for massive LiDAR data processing. Proceedings of the 2015 2nd IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services (ICSDM), Fuzhou, China.","key":"ref_31","DOI":"10.1109\/ICSDM.2015.7298040"},{"unstructured":"Biber, P., and Stra\u00dfer, W. (2003, January 27\u201331). The normal distributions transform: A new approach to laser scan matching. Proceedings of the 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No. 03CH37453), Las Vegas, NV, USA.","key":"ref_32"},{"doi-asserted-by":"crossref","unstructured":"Javanmardi, E., Javanmardi, M., Gu, Y., and Kamijo, S. (2017, January 11\u201314). Autonomous vehicle self-localization based on multilayer 2D vector map and multi-channel LiDAR. Proceedings of the 2017 IEEE Intelligent Vehicles Symposium (IV), Los Angeles, CA, USA.","key":"ref_33","DOI":"10.1109\/IVS.2017.7995757"},{"doi-asserted-by":"crossref","unstructured":"Shan, T., Englot, B., Meyers, D., Wang, W., Ratti, C., and Rus, D. (2020, January 24\u201330). Lio-sam: Tightly-coupled lidar inertial odometry via smoothing and mapping. Proceedings of the 2020 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA.","key":"ref_34","DOI":"10.1109\/IROS45743.2020.9341176"},{"doi-asserted-by":"crossref","unstructured":"Im, J.H., Im, S.H., and Jee, G.I. (2016). Vertical corner feature based precise vehicle localization using 3D LIDAR in urban area. Sensors, 16.","key":"ref_35","DOI":"10.3390\/s16081268"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1109\/TGRS.2016.2607521","article-title":"Recognizing street lighting poles from mobile LiDAR data","volume":"55","author":"Zheng","year":"2016","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"unstructured":"(2022, February 07). High Definition Road Map of Seoul. Available online: http:\/\/map.ngii.go.kr\/mn\/mainPage.do.","key":"ref_37"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/MM.2010.41","article-title":"The GPU computing era","volume":"30","author":"Nickolls","year":"2010","journal-title":"IEEE Micro"},{"key":"ref_39","first-page":"70","article-title":"Optimizing parallel reduction in CUDA","volume":"2","author":"Harris","year":"2007","journal-title":"Nvidia Dev. Technol."},{"unstructured":"Sanders, J., and Kandrot, E. (2010). CUDA by Example: An Introduction to General-Purpose GPU Programming, Addison-Wesley Professional.","key":"ref_40"},{"unstructured":"Magnusson, M. (2009). The Three-Dimensional Normal-Distributions Transform: An Efficient Representation for Registration, Surface Analysis, and Loop Detection. [Ph.D. Thesis, \u00d6rebro Universitet].","key":"ref_41"},{"doi-asserted-by":"crossref","unstructured":"Rusu, R.B., and Cousins, S. (2011, January 9\u201313). 3D is here: Point Cloud Library (PCL). Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China.","key":"ref_42","DOI":"10.1109\/ICRA.2011.5980567"},{"unstructured":"(2022, February 07). pcl::IterativeClosestPoint Class Template Reference. Available online: https:\/\/pointclouds.org\/documentation\/classpcl_1_1_iterative_closest_point.html.","key":"ref_43"},{"unstructured":"(2022, February 07). pcl::NormalDistributionsTransform Class Template Reference. Available online: https:\/\/pointclouds.org\/documentation\/classpcl_1_1_normal_distributions_transform.html.","key":"ref_44"},{"doi-asserted-by":"crossref","unstructured":"Caesar, H., Bankiti, V., Lang, A.H., Vora, S., Liong, V.E., Xu, Q., Krishnan, A., Pan, Y., Baldan, G., and Beijbom, O. (2019). nuScenes: A multimodal dataset for autonomous driving. arXiv.","key":"ref_45","DOI":"10.1109\/CVPR42600.2020.01164"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/5\/1913\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:30:08Z","timestamp":1760135408000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/5\/1913"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,1]]},"references-count":45,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2022,3]]}},"alternative-id":["s22051913"],"URL":"https:\/\/doi.org\/10.3390\/s22051913","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2022,3,1]]}}}