{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T14:54:37Z","timestamp":1775141677467,"version":"3.50.1"},"reference-count":36,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2021,4,3]],"date-time":"2021-04-03T00:00:00Z","timestamp":1617408000000},"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>This paper proposes a method for detecting non-line-of-sight (NLOS) multipath, which causes large positioning errors in a global navigation satellite system (GNSS). We use GNSS signal correlation output, which is the most primitive GNSS signal processing output, to detect NLOS multipath based on machine learning. The shape of the multi-correlator outputs is distorted due to the NLOS multipath. The features of the shape of the multi-correlator are used to discriminate the NLOS multipath. We implement two supervised learning methods, a support vector machine (SVM) and a neural network (NN), and compare their performance. In addition, we also propose an automated method of collecting training data for LOS and NLOS signals of machine learning. The evaluation of the proposed NLOS detection method in an urban environment confirmed that NN was better than SVM, and 97.7% of NLOS signals were correctly discriminated.<\/jats:p>","DOI":"10.3390\/s21072503","type":"journal-article","created":{"date-parts":[[2021,4,3]],"date-time":"2021-04-03T22:03:36Z","timestamp":1617487416000},"page":"2503","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":95,"title":["NLOS Multipath Classification of GNSS Signal Correlation Output Using Machine Learning"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9722-9415","authenticated-orcid":false,"given":"Taro","family":"Suzuki","sequence":"first","affiliation":[{"name":"Future Robotics Technology Center, Chiba Institute of Technology, Chiba 2750016, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3480-6777","authenticated-orcid":false,"given":"Yoshiharu","family":"Amano","sequence":"additional","affiliation":[{"name":"Department of Applied Mechanics and Aerospace Engineering, Waseda University, Tokyo 1620044, Japan"}]}],"member":"1968","published-online":{"date-parts":[[2021,4,3]]},"reference":[{"key":"ref_1","unstructured":"Kaplan, E., and Hegarty, C. (2005). Understanding GPS: Principles and Applications, Artech House."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1002\/j.2161-4296.1992.tb02276.x","article-title":"Theory and Performance of Narrow Correlator Spacing in a GPS Receiver","volume":"39","author":"Fenton","year":"1992","journal-title":"Navigation"},{"key":"ref_3","unstructured":"Garin, L., van Diggelen, F., and Rousseau, J.M. (1996, January 17\u201320). Strobe & Edge Correlator multipath mitigation for code. Proceedings of the ION GPS, Kansas City, MO, USA."},{"key":"ref_4","unstructured":"Braasch, M.S. (2001, January 10\u201317). Performance comparison of multipath mitigating receiver architectures. Proceedings of the IEEE Aerospace Conference Proceedings, Big Sky, MT, USA."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1109\/78.972490","article-title":"GPS positioning in a multipath environment","volume":"50","author":"Soubielle","year":"2002","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_6","unstructured":"Groves, P.D., Jiang, Z., Rudi, M., and Strode, P. (2013, January 16\u201320). A portfolio approach to NLOS and multipath mitigation in dense urban areas. Proceedings of the 26th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2013, Nashville, TN, USA."},{"key":"ref_7","unstructured":"Suzuki, T., Kubo, N., and Yasuda, A. (2004, January 21\u201324). The possibility of the precise positioning and multipath error mitigation in the real-time. Proceedings of the 2004 International Symposium on GNSS\/GPS, Long Beach, CA, USA."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"85","DOI":"10.4236\/pos.2014.54011","article-title":"Using Multiple GNSS Constellations with Strict Quality Constraints for More Accurate Positioning in Urban Environments","volume":"5","author":"Tokura","year":"2014","journal-title":"Positioning"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1017\/S0373463313000350","article-title":"Height aiding, C\/N0 weighting and consistency checking for gnss nlos and multipath mitigation in urban areas","volume":"66","author":"Groves","year":"2013","journal-title":"J. Navig."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"271","DOI":"10.2514\/3.21193","article-title":"Failure detection of dynamical systems with the state chi-square test","volume":"17","author":"Da","year":"1994","journal-title":"J. Guid. Control Dyn."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1002\/j.2161-4296.1992.tb02278.x","article-title":"A baseline GPS RAIM scheme and a note on the equivalence of three RAIM methods","volume":"39","author":"Brown","year":"1992","journal-title":"Navigation"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1697","DOI":"10.1109\/TVT.2005.853461","article-title":"Land mobile GNSS availability and multipath evaluation tool","volume":"54","author":"Marais","year":"2005","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_13","unstructured":"Suzuki, T., and Kubo, N. (2014, January 8\u201312). N-LOS GNSS signal detection using fish-eye camera for vehicle navigation in urban environments. Proceedings of the 27th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2014, Tampa, FL, USA."},{"key":"ref_14","unstructured":"Suzuki, T., Kitamura, M., Amano, Y., and Hashizume, T. (2011, January 20\u201323). Multipath mitigation using omnidirectional infrared camera for tightly coupled GPS\/INS integration in urban environments. Proceedings of the 24th International Technical Meeting of the Satellite Division of the Institute of Navigation 2011, ION GNSS 2011, Portland, OR, USA."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Maier, D., and Kleiner, A. (2010, January 3\u20137). Improved GPS sensor model for mobile robots in urban terrain. Proceedings of the IEEE International Conference on Robotics and Automation, Anchorage, AK, USA.","DOI":"10.1109\/ROBOT.2010.5509895"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Wen, W., Zhang, G., and Hsu, L. (2018, January 23\u201326). Exclusion of GNSS NLOS receptions caused by dynamic objects in heavy traffic urban scenarios using real-time 3D point cloud: An approach without 3D maps. Proceedings of the 2018 IEEE\/ION Position, Location and Navigation Symposium (PLANS), Monterey, CA, USA.","DOI":"10.1109\/PLANS.2018.8373377"},{"key":"ref_17","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."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1007\/s10291-015-0451-7","article-title":"3D building model-based pedestrian positioning method using GPS\/GLONASS\/QZSS and its reliability calculation","volume":"20","author":"Hsu","year":"2016","journal-title":"GPS Solut."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Suzuki, T. (2016, January 12\u201316). Integration of GNSS positioning and 3D map using particle filter. Proceedings of the 29th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2016, Portland, OR, USA.","DOI":"10.33012\/2016.14857"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1805","DOI":"10.1007\/s10291-017-0654-1","article-title":"Likelihood-based GNSS positioning using LOS\/NLOS predictions from 3D mapping and pseudoranges","volume":"21","author":"Groves","year":"2017","journal-title":"GPS Solut."},{"key":"ref_21","unstructured":"Suzuki, T., and Kubo, N. (2013, January 16\u201320). Correcting GNSS multipath errors using a 3D surface model and particle filter. Proceedings of the 26th International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2013, Nashville, TN, USA."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1002\/navi.335","article-title":"Correcting NLOS by 3D LiDAR and building height to improve GNSS single point positioning","volume":"66","author":"Wen","year":"2019","journal-title":"Navig. J. Inst. Navig."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1109\/8.299591","article-title":"Analysis of a Choke Ring Groundplane for Multipath Control in Global Positioning System (GPS) Applications","volume":"42","author":"Tranquilla","year":"1994","journal-title":"IEEE Trans. Antennas Propag."},{"key":"ref_24","unstructured":"Yang, C., and Porter, A. (2005, January 13\u201316). GPS multipath estimation and mitigation via polarization sensing diversity: Parallel iterative cross cancellation. Proceedings of the 18th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS 2005), Long Beach, CA, USA."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/s10291-012-0305-5","article-title":"NLOS GPS signal detection using a dual-polarisation antenna","volume":"18","author":"Jiang","year":"2014","journal-title":"GPS Solut."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1002\/navi.166","article-title":"A Robust GNSS LOS\/NLOS Signal Classifier","volume":"63","author":"Yozevitch","year":"2016","journal-title":"Navigation"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Suzuki, T., Nakano, Y., and Amano, Y. (2017, January 25\u201329). NLOS multipath detection by using machine learning in urban environments. Proceedings of the 30th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2017), Portland, OR, USA.","DOI":"10.33012\/2017.15291"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Xu, B., Jia, Q., Luo, Y., and Hsu, L.T. (2019). Intelligent GPS L1 LOS\/multipath\/NLOS classifiers based on correlator-, RINEX-and NMEA-level measurements. Remote Sens., 11.","DOI":"10.3390\/rs11161851"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/s10291-019-0869-4","article-title":"Indoor non-line-of-sight and multipath detection using deep learning approach","volume":"23","author":"Liu","year":"2019","journal-title":"GPS Solut."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Lyu, Z., and Gao, Y. (2020). An SVM Based Weight Scheme for Improving Kinematic GNSS Positioning Accuracy with Low-Cost GNSS Receiver in Urban Environments. Sensors, 20.","DOI":"10.3390\/s20247265"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Quan, Y., Lau, L., Roberts, G.W., Meng, X., and Zhang, C. (2018). Convolutional Neural Network Based Multipath Detection Method for Static and Kinematic GPS High Precision Positioning. Remote Sens., 10.","DOI":"10.3390\/rs10122052"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Wang, L. (2005). Support Vector Machines: Theory and Applications, Springer Science & Business Media.","DOI":"10.1007\/b95439"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1016\/j.eswa.2004.12.008","article-title":"Bankruptcy prediction using support vector machine with optimal choice of kernel function parameters","volume":"28","author":"Min","year":"2005","journal-title":"Expert Syst. Appl."},{"key":"ref_34","unstructured":"Suzuki, T., and Kubo, N. (2014, January 8\u201312). GNSS-SDRLIB: An open-source and real-time GNSS software defined radio library. Proceedings of the 27th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+ 2014), Tampa, FL, USA."},{"key":"ref_35","unstructured":"Takasu, T., and Yasuda, A. (2009, January 4\u20136). Development of the low-cost RTK-GPS receiver with an open source program package RTKLIB. Proceedings of the International Symposium on GPS\/GNSS, Jeju, Korea."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1016\/j.ipm.2009.03.002","article-title":"A systematic analysis of performance measures for classification tasks","volume":"45","author":"Sokolova","year":"2009","journal-title":"Inf. Process. Manag."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/7\/2503\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:26:13Z","timestamp":1760361973000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/7\/2503"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,3]]},"references-count":36,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2021,4]]}},"alternative-id":["s21072503"],"URL":"https:\/\/doi.org\/10.3390\/s21072503","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,3]]}}}