{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:27:08Z","timestamp":1760146028280,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"18","license":[{"start":{"date-parts":[[2024,9,23]],"date-time":"2024-09-23T00:00:00Z","timestamp":1727049600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key R&amp;D Program of China","award":["2021YFA0716603","U2233217"],"award-info":[{"award-number":["2021YFA0716603","U2233217"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2021YFA0716603","U2233217"],"award-info":[{"award-number":["2021YFA0716603","U2233217"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Advanced receiver autonomous integrity monitoring (ARAIM) is an integrity technique for a global navigation satellite system (GNSS), centered on the multiple hypothesis solution separation (MHSS) test, which assesses the consistency between a subset and the all-in-view solution. Successful fault exclusion (FE) in ARAIM relies on identifying exclusion candidates that ensure no faults among the remaining satellites, a process requiring computationally expensive MHSS tests. The existing methods guide exclusion candidate searches based on the size of the normalized solution separation statistics, i.e., the normalized absolute difference between the subset solution and the all-in-view solution. However, in scenarios involving more than one satellite fault, these statistics can become unreliable due to fault diversity and interactions, perhaps misleading the FE process and causing its failure. To overcome this issue, our study proposes employing sparse estimation to simply identify satellite faults in one go, leveraging the sparsity of faulty satellites compared to the total number of observations in civil aviation GNSSs. Unlike the existing methods, which infer the fault likelihood indirectly through solution separation statistics, our approach represents an improvement that directly indicates potential exclusion candidates. Our experiments demonstrate that this method is fast and accurate. As a fundamentally different approach, it serves as a valuable complement or an alternative to the existing methods, enhancing the success and efficiency of the ARAIM FE process.<\/jats:p>","DOI":"10.3390\/rs16183537","type":"journal-article","created":{"date-parts":[[2024,9,24]],"date-time":"2024-09-24T03:49:46Z","timestamp":1727149786000},"page":"3537","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Fast Exclusion Candidate Identification Based on Sparse Estimation for ARAIM Fault Exclusion Process"],"prefix":"10.3390","volume":"16","author":[{"given":"Hangtian","family":"Qi","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering, Tsinghua University, Beijing 100084, China"}]},{"given":"Xiaowei","family":"Cui","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Tsinghua University, Beijing 100084, China"}]},{"given":"Mingquan","family":"Lu","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Tsinghua University, Beijing 100084, China"},{"name":"Beijing National Research Center for Information Science and Technology, Beijing 100084, China"}]}],"member":"1968","published-online":{"date-parts":[[2024,9,23]]},"reference":[{"key":"ref_1","unstructured":"FAA (2024, August 12). Phase II of the GNSS Evolutionary Architecture Study, FAA Report, Available online: https:\/\/www.faa.gov\/sites\/faa.gov\/files\/about\/office_org\/headquarters_offices\/ato\/GEASPhaseII_Final.pdf."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Blanch, J., Walter, T., Berz, G., Burns, J., Clark, B., Joerger, M., Mabilleau, M., Martini, I., Milner, C., and Pervan, B. (2019, January 16\u201320). Development of advanced RAIM minimum operational performance standards. Proceedings of the 32nd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2019), Miami, FL, USA.","DOI":"10.33012\/2019.16904"},{"key":"ref_3","unstructured":"Working Group C, ARAIM Technical Subgroup (2024, August 12). Milestone 3 Report, Available online: http:\/\/www.gps.gov\/policy\/cooperation\/europe\/2016\/working-group-c\/."},{"key":"ref_4","unstructured":"Working Group C, ARAIM Technical Subgroup (2024, August 12). Reference Airborne Algorithm Description Document (ADD), (Version 3.1). Available online: http:\/\/web.stanford.edu\/group\/scpnt\/gpslab\/website_files\/maast\/ARAIM_TSG_Reference_ADD_v3.1.pdf."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1007\/s10291-023-01407-7","article-title":"ARAIM based on fault detector reuse for reducing computational load","volume":"27","author":"Qi","year":"2023","journal-title":"GPS Solut."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Blanch, J., Walter, T., Milner, C., Joerger, M., Pervan, B., and Bouvet, D. (2022, January 25\u201327). Baseline advanced RAIM user algorithm: Proposed updates. Proceedings of the 2022 International Technical Meeting of The Institute of Navigation, Long Beach, CA, USA.","DOI":"10.33012\/2022.18254"},{"key":"ref_7","unstructured":"Blanch, J., Walter, T., and Enge, P. (2014, January 27\u201329). Exclusion for advanced RAIM: Requirements and a baseline algorithm. Proceedings of the 2014 International Technical Meeting of the Institute of Navigation, San Diego, CA, USA."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1007\/s10291-017-0658-x","article-title":"Reduced ARAIM monitoring subset method based on satellites in different orbital planes","volume":"21","author":"Ge","year":"2017","journal-title":"GPS Solut."},{"key":"ref_9","unstructured":"Zhai, Y. (2018). Ensuring Navigation Integrity and Continuity Using Multi-Constellation GNSS. [Ph.D. Dissertation, Illinois Institute of Technology]."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1017\/S0373463318000383","article-title":"Fault exclusion in multi-constellation global navigation satellite systems","volume":"71","author":"Zhai","year":"2018","journal-title":"J. Navig."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1109\/TAES.2015.140589","article-title":"Fault detection and exclusion using solution separation and chi-squared ARAIM","volume":"52","author":"Joerger","year":"2016","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1002\/navi.210","article-title":"Protection levels after fault exclusion for advanced RAIM","volume":"64","author":"Blanch","year":"2017","journal-title":"Navig. J. Inst. Navig."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1109\/TAES.2014.130739","article-title":"Baseline advanced RAIM user algorithm and possible improvements","volume":"51","author":"Blanch","year":"2015","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1316","DOI":"10.1109\/TITS.2018.2848461","article-title":"Multipath mitigation for GNSS positioning in an urban environment using sparse estimation","volume":"20","author":"Lesouple","year":"2018","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_15","first-page":"137","article-title":"GNSS error sources","volume":"32","author":"Karaim","year":"2018","journal-title":"Multifunct. Oper. Appl. GPS"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1002\/navi.303","article-title":"From pseudorange overbounding to integrity risk overbounding","volume":"66","author":"Nikiforov","year":"2019","journal-title":"Navigation"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Zhao, L., Zhang, J., Li, L., Yang, F., and Liu, X. (2020). Position-domain non-Gaussian error overbounding for ARAIM. Remote Sens., 12.","DOI":"10.3390\/rs12121992"},{"key":"ref_18","unstructured":"Cassel, R. (2017). Real-Time ARAIM Using GPS, GLONASS, and Galileo. [Master\u2019s Dissertation, Illinois Institute of Technology]."},{"key":"ref_19","unstructured":"Stanford University (2024, August 12). Software: MATLAB Algorithm Availability Simulation Tool, (Version 3.1). Available online: https:\/\/gps.stanford.edu\/resources\/software-tools\/maast\/."},{"key":"ref_20","unstructured":"Blanch, J., Walter, T., and Enge, P. (2015, January 26\u201328). Fast multiple fault exclusion with a large number of measurements. Proceedings of the 2015 International Technical Meeting of the Institute of Navigation, Dana Point, CA, USA."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/s42401-020-00074-7","article-title":"Analysis of BDS GEO satellite multipath effect for GNSS integrity monitoring in civil aviation","volume":"4","author":"Chang","year":"2021","journal-title":"Aerosp. Syst."},{"key":"ref_22","unstructured":"Chang, J.B. (2016). Modeling and Monitoring of New GNSS Signal Distortions in the Context of Civil Aviation. [Ph.D. Dissertation, INPT]."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the lasso","volume":"58","author":"Tibshirani","year":"1996","journal-title":"J. R. Stat. Soc. Ser. B Stat. Methodol."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1007\/s00041-008-9045-x","article-title":"Enhancing sparsity by reweighted l1 minimization","volume":"14","author":"Candes","year":"2008","journal-title":"J. Fourier Anal. Appl."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1214\/07-AOAS147","article-title":"Coordinate descent algorithms for lasso penalized regression","volume":"2","author":"Wu","year":"2008","journal-title":"Ann. Appl. Stat."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1002\/sam.10021","article-title":"Least angle regression and LASSO for large datasets","volume":"1","author":"Fraley","year":"2009","journal-title":"Istatistical Anal. Data Mining Asa Data Sci. J."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"2947","DOI":"10.1109\/TAES.2020.2969540","article-title":"Bounding fault probabilities for advanced RAIM","volume":"56","author":"Milner","year":"2020","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1002\/navi.199","article-title":"URA\/SISA analysis for GPS and Galileo to support ARAIM","volume":"64","author":"Perea","year":"2017","journal-title":"Navig. J. Inst. Navig."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/16\/18\/3537\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:00:47Z","timestamp":1760112047000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/16\/18\/3537"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,23]]},"references-count":28,"journal-issue":{"issue":"18","published-online":{"date-parts":[[2024,9]]}},"alternative-id":["rs16183537"],"URL":"https:\/\/doi.org\/10.3390\/rs16183537","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2024,9,23]]}}}