基于动态粒子群算法的ARAIM可用性优化方法

doi:10.11947/j.AGCS.2024.20230101

测绘学报 ›› 2024, Vol. 53 ›› Issue (1): 137-145.doi: 10.11947/j.AGCS.2024.20230101

基于动态粒子群算法的ARAIM可用性优化方法

王尔申^1,2, 孙薪蕙¹, 曲萍萍¹, 曾洪正³, 徐嵩¹, 庞涛¹

1. 沈阳航空航天大学电子信息工程学院, 辽宁沈阳 110136;
2. 沈阳航空航天大学民用航空学院, 辽宁沈阳 110136;
3. 中国民用航空飞行学院民航飞行技术与飞行安全重点实验室, 四川广汉 618307

收稿日期:2023-04-20 修回日期:2023-11-22 发布日期:2024-02-06
作者简介:王尔申(1980-),男,博士,教授,研究方向为北斗卫星导航、多源组合导航技术。E-mail:wanges2016@126.com
基金资助:
国家自然科学基金(62173237);嵩山实验室预研项目(YYJC062022017);卫星导航系统与装备技术国家重点实验室开放基金(CEPNT2022B04;CEPNT2022A01);省部共建动态测试技术国家重点实验室开放基金(2023-SYSJJ-04);民航卫星应用工程技术研究中心(RCCASA-2022003);辽宁省应用基础研究计划(2022020502-JH2/1013;2022JH2/101300150);民航飞行技术与飞行安全重点实验室开放基金(FZ2021KF15;FZ2021ZZ06;FZ2020KF09);沈阳市科技计划(22-322-3-34)

ARAIM availability optimization method based on dynamic particle swarm optimization algorithm

WANG Ershen^1,2, SUN Xinhui¹, QU Pingping¹, ZENG Hongzheng³, XU Song¹, PANG Tao¹

1. School of Electronic and Information Engineering, Shenyang Aerospace University, Shenyang 110136, China;
2. College of Civil Aviation, Shenyang Aerospace University, Shenyang 110136, China;
3. Key Laboratory of Flight Techniques and Flight Safety, Civil Aviation Flight University of China, Guanghan 618307, China

Received:2023-04-20 Revised:2023-11-22 Published:2024-02-06
Supported by:
The National Natural Science Foundation of China (No. 62173237); The SongShan Laboratory Foundation (No. YYJC062022017); The Open Fund of State Key Laboratory of Satellite Navigation System and Equipment Technology (Nos. CEPNT2022B04; CEPNT2022A01); The Open Fund of State Key Laboratory of Dynamic Measurement Technology, North University of China (No. 2023-SYSJJ-04); The Center of Civil Aviation Satellite Application Engineering Technology (RCCASA-2022003); The Applied Basic Research Programs of Liaoning Province (Nos. 2022020502-JH2/1013; 2022JH2/101300150); The Open Fund of Key Laboratory of Flight Techniques and Flight Safety CAAC (Nos. FZ2021KF15; FZ2021ZZ06; FZ2020KF09); The Special Funds program of Shenyang Science and technology (No. 22-322-3-34)

摘要/Abstract

摘要： 卫星导航的完好性监测技术对保障航空领域的导航安全至关重要。针对高级接收机自主完好性监测算法将完好性风险概率和连续性风险概率平均分配给所有可见卫星,导致垂直保护级较为保守,进而造成可用性降低的问题,本文提出了一种基于动态粒子群算法(dynamic particle swarm optimization,DPSO)的ARAIM可用性优化方法。通过优化风险概率分配过程,在完好性指标不变的情况下,可有效降低垂直保护级,提高了ARAIM算法的可用性。选取全球均匀分布的6个MGEX(multi-GNSS experiment)测站对所提方法进行验证,并分析了算法的全球可用性。同时,为验证该方法的有效性,在沈阳法库通航机场采集飞机全飞行阶段的卫星导航试验数据,对算法进行验证。静态数据与动态数据试验结果表明:采用基于DPSO算法的分配策略,降低了垂直保护级,提高了ARAIM可用性,全球范围内ARAIM可用性大于99.5%的覆盖比率由98.2%增加到99.7%。

关键词: GNSS, ARAIM, 可用性, 风险概率分配, 垂直保护级, 动态粒子群算法

Abstract: Integrity monitoring technology for satellite navigation is crucial to ensuring navigation safety in the aviation field. The advanced receiver autonomous integrity monitoring (ARAIM) algorithm distributes integrity risk probabilities and continuity risk probabilities evenly among all visible satellites, resulting in a conservative vertical protection level and reduced availability. This paper proposes an ARAIM availability optimization method based on dynamic particle swarm optimization (DPSO) algorithm. By optimizing the risk probability allocation process, the vertical protection level can be effectively reduced while the same integrity indicator, thus improving the availability of the ARAIM algorithm. The proposed method was verified and compared through experiments using six globally distributed MGEX (multi-GNSS experiment) stations, and the global availability of the algorithm was analyzed. In addition, to test the practicality of the method, satellite navigation test data for the entire flight phase of an aircraft was collected at the Shenyang Faku General Aviation Airport and the algorithm was experimentally validated.The experimental results from both static and dynamic data demonstrate that the adoption of allocation strategy based on DPSO algorithm can enhance the availability of ARAIM. The coverage rate of ARAIM availability worldwide, exceeding 99.5%, has increased from 98.2% to 99.7%.

Key words: GNSS, ARAIM, availability, risk probability allocation, vertical protection level, dynamic particle swarm optimization

中图分类号:

TN96
P228.1

王尔申, 孙薪蕙, 曲萍萍, 曾洪正, 徐嵩, 庞涛. 基于动态粒子群算法的ARAIM可用性优化方法[J]. 测绘学报, 2024, 53(1): 137-145.

WANG Ershen, SUN Xinhui, QU Pingping, ZENG Hongzheng, XU Song, PANG Tao. ARAIM availability optimization method based on dynamic particle swarm optimization algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2024, 53(1): 137-145.

参考文献

[1] YAO Yibin, YANG Yuanxi, SUN Heping, LI Jiancheng.Geodesy discipline:progress and perspective[J]. The Journal of Geodesy and Geoinformation Science,2021,4(4):1-10.
[2] 李宏肖, 王巍, 姚午伟. GNSS民航应用服务性能监测与评估系统发展思考[J]. 现代导航, 2021, 12(6): 410-415. LI Hongxiao, WANG Wei, YAO Wuwei. Development and analysis for GNSS civil aviation application service performance monitoring and assessment system[J]. Modern Navigation, 2021, 12(6): 410-415.
[3] MA Xiaping, YU Kegen, HE Xiaoxing, et al. Development and evaluation of a generalized model of RAIM availability for single-, dual- and multi-satellite faults[J]. Measurement Science and Technology, 2022, 33(6): 065022.
[4] BHATTACHARYYA S. Performance analyses of a RAIM algorithm for Kalman filter with GPS and NavIC constellations[J]. Sensors, 2021, 21(24): 8441.
[5] 王尔申, 孙彩苗, 佟刚, 等. 基于PSO的多星座GNSS垂直保护级优化方法[J]. 北京航空航天大学学报, 2021, 47(11): 2175-2180. WANG Ershen, SUN Caimiao, TONG Gang, et al. Optimization method of multi-constellation GNSS vertical protection level based on particle swarm optimization algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(11): 2175-2180.
[6] 王崇宇, 尹凯, 李锐, 等. ARAIM算法在多星座中的全球可用性分析[J]. 导航定位学报, 2022, 10(3): 101-109. WANG Chongyu, YIN Kai, LI Rui, et al. Global availability analysis of ARAIM algorithm in multiple constellations[J]. Journal of Navigation and Positioning, 2022, 10(3): 101-109.
[7] LIU Baoyu, GAO Yang, GAO Yuting, et al. HPL calculation improvement for Chi-squared residual-based ARAIM[J]. GPS Solutions, 2022, 26(2): 26-45.
[8] 田云青, 王利, 舒宝, 等. 北斗系统ARAIM可用性评估[J]. 测绘学报, 2021, 50(7): 879-890. DOI: 10.11947/j.AGCS.2021.20200518. TIAN Yunqing, WANG Li, SHU Bao, et al. Evaluation of the availability of BDS ARAIM[J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(7): 879-890. DOI: 10.11947/j.AGCS.2021.20200518.
[9] LEE Y, BIAN B, ODEH A, et al. Sensitivity of advanced RAIM performance to mischaracterizations in integrity support message values[J]. NAVIGATION, 2021, 68(3): 541-558.
[10] 杨元喜, 陆明泉, 韩春好. GNSS互操作若干问题[J]. 测绘学报, 2016, 45(3): 253-259. DOI: 10.11947/j.AGCS.2016.20150653. YANG Yuanxi, LU Mingquan, HAN Chunhao. Some notes on interoperability of GNSS[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(3): 253-259. DOI: 10.11947/j.AGCS.2016.20150653.
[11] 韩清清, 王利, 罗思龙, 等. ARAIM算法的风险概率优化分配[J]. 测绘学报, 2021, 50(12): 1751-1761. DOI: 10.11947/j.AGCS.2021.20200260. HAN Qingqing, WANG Li, LUO Silong, et al. Optimal allocation of risk probability based on ARAIM algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(12): 1751-1761. DOI: 10.11947/j.AGCS.2021.20200260.
[12] ZHAO Peng, JOERGER M, LIANG Xiao, et al. A new method to bound the integrity risk for residual-based ARAIM[J]. IEEE Transactions on Aerospace and Electronic Systems, 2021, 57(2): 1378-1385.
[13] 郑学恩,许承东,范国超,等.应用遗传算法的多星座保护级别优化方法[J].北京理工大学学报, 2018,38(10):1046-1050. ZHENG Xueen, XU Chengdong, FAN Guochao, et al. Multi-constellation protection level optimization method using genetic algorithm[J]. Journal of Beijing Institute of Technology, 2018,38(10):1046-1050.
[14] BLANCH J, WALTER T, ENGE P, et al. Critical elements for a multi-constellation advanced RAIM[J]. Navigation, 2013, 60(1): 53-69.
[15] KROPP V, EISSFELLER B, BERZ G. Optimized MHSS ARAIM user algorithms: assumptions, protection level calculation and availability analysis[C]//Proceedings of 2014 IEEE/ION Position, Location and Navigation Symposium. Monterey: IEEE, 2014: 308-323.
[16] 宋恺, 范胜林, 刘建业, 等. 基于Kalman滤波和奇偶矢量法的优化RAIM算法[J]. 导航与控制, 2016, 15(6): 101-106. SONG Kai, FAN Shenglin, LIU Jianye, et al. An optimized RAIM algorithm based on Kalman filter and parity vector[J]. Navigation and Control, 2016, 15(6): 101-106.
[17] MENG Qian, LIU Jianye, ZENG Qinghua, et al. Improved ARAIM fault modes determination scheme based on feedback structure with probability accumulation[J]. GPS Solutions, 2018, 23(1): 16.
[18] ZHANG Yabin, WANG Li, FAN Lihong. et al. MHSS ARAIM algorithm combined with gross error detection[J]. The Journal of Geodesy and Geoinformation Science, 2020,3(1):36-44.
[19] Working Group C, EU-U.S.. ARAIM technical subgroup milestone 3 report [EB/OL]. [2020-02-15]. https://www.gps.gov/policy/cooperation/europe/2016/working-group-c/ARAIM-milestone-3-report.pdf.
[20] BLANCH J, WALKER T, ENGE P, et al. Baseline advanced RAIM user algorithm and possible improvements[J]. IEEE Transactions on Aerospace and Electronic Systems, 2015, 51(1): 713-732.
[21] 史进恒, 刘建业, 曾庆化, 等. 基于ISM参数偏差阶梯式变化的ARAIM可用性[J]. 导航与控制, 2020, 19(2): 19-26, 58. SHI Jinheng, LIU Jianye, ZENG Qinghua, et al. ARAIM availability based on stepwise changes of ISM parameter deviation[J]. Navigation and Control, 2020, 19(2): 19-26, 58.
[22] 王尔申,王欢,雷虹,等.基于麻雀搜索算法的ARAIM故障子集优化方法[J/OL].北京航空航天大学学报, 2023:1-10. [2023-10-10]. https://bhxb.buaa.edu.cn/bhzk/cn/article/dio/10.13700/j.bh.1001-5965.2022.0596. WANG Ershen, WANG Huan, LEI Hong et al. ARAIM subsets optimization method based on sparrow search algorithm[J/OL]. Journal of Beijing University of Aeronautics and Astronautics, 2023:1-10. [2023-10-10]. https://bhxb.buaa.edu.cn/bhzk/cn/article/dio/10.13700/j.bh.1001-5965.2022.0596.
[23] 罗思龙. GNSS用户级完好性监测算法理论、性能评估及优化研究[D]. 西安: 长安大学, 2019. LUO Silong. Research on theory, performance assessment and optimization of GNSS user-based integrity monitoring algorithm[D].Xi'an: Changan University, 2019.
[24] 刘瑞华, 董開琳, 王剑. GPS/BDS下ARAIM的可用性验证和卫星的故障检测[J]. 航天控制, 2020, 38(3): 69-74. LIU Ruihua, DONG Kailin, WANG Jian. ARAIM availability verification and satellite fault detection under the GPS/BDS[J]. Aerospace Control, 2020, 38(3): 69-74.
[25] 刘伟平,郝金明,吕志伟,等.北斗三号空间信号测距误差评估与对比分析[J].测绘学报,2020,49(9):1213-1221. DOI: 10.11947/j.AGCS.2020.20200266. LIU Weiping, HAO Jinming, LÜ Zhiwei, et al. Evaluation and comparative analysis of BDS-3 signal-in-space range error[J].The Journal of Geodesy and Geoinformation Science, 2020,49(9):1213-1221. DOI: 10.11947/j.AGCS.2020.20200266.
[26] 王莹, 项雯, 张群, 等. 泛在电力物联网下基于DPSO-Kmeans的客户用电行为分析[J]. 哈尔滨理工大学学报, 2022, 27(2): 106-113. WANG Ying, XIANG Wen, ZHANG Qun, et al. Analysis of customer power consumption behavior based on DPSO-kmeans under the ubiquitous power Internet of Things[J]. Journal of Harbin University of Science and Technology, 2022, 27(2): 106-113.
[27] WANG Ershen, SHU Wansen, DENG Xidan, et al. Vertical protection level optimization and availability analysis for advanced RAIM[J]. Frontiers in Energy Research, 2022, 10: 890095.
[28] LI Haiyang, HE Hongzhou, WEN Yongge. Dynamic particle swarm optimization and K-means clustering algorithm for image segmentation[J]. Optik - International Journal for Light and Electron Optics, 2015,126(24): 4817-4822.
[29] BLANCH J, WALTER T, PER E, et al. Advanced RAIM user algorithm description: integrity support message processing, fault detection, exclusion, and protection level calculation[C]//Proceedings of the 25th International Technical Meeting of the Satellite Division of The Institute of Navigation. Nashville:[s.n.], 2012: 2828-2849.
[30] PAN Weichuan, ZHAN Xingqun, ZHANG Xin, et al. A subset-reduced method for FDE ARAIM of tightly-coupled GNSS/INS[J]. Sensors, 2019, 19(22): 4847.

基于动态粒子群算法的ARAIM可用性优化方法

ARAIM availability optimization method based on dynamic particle swarm optimization algorithm

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	武曙光, 边少锋, 李厚朴, 李昭, 欧阳华. 基于变分模态分解的GNSS高程时间序列时变信号提取[J]. 测绘学报, 2024, 53(1): 79-90.
[2]	鲁铁定, 李祯, 贺小星, 周世健. 融合VMD和XGBoost算法的GNSS高程时间序列预测方法[J]. 测绘学报, 2023, 52(8): 1235-1244.
[3]	苏小宁, 石睿娟, 鲍庆华, 朱庆, 孟国杰, 闫浩文. GNSS连续观测站构造运动变化特征自适应提取方法[J]. 测绘学报, 2023, 52(8): 1245-1254.
[4]	何佳星, 郑南山, 丁锐, 张克非, 陈天悦. 粒子群优化卷积神经网络GNSS-IR土壤湿度反演方法[J]. 测绘学报, 2023, 52(8): 1286-1297.
[5]	王梓豪, 唐炉亮, 杨雪, 戴领, 李朝奎. 利用车载GNSS轨迹大数据的U-Turn道路结构信息获取方法[J]. 测绘学报, 2023, 52(8): 1330-1341.
[6]	宋敏峰, 何秀凤, 王笑蕾, 肖儒雅, 贾东振, 李伟强. 顾及地球曲率及椭球高的GNSS-R几何计算方法[J]. 测绘学报, 2023, 52(6): 884-894.
[7]	陈冠旭, 高柯夫, 赵建虎, 刘经南, 刘焱雄, 刘杨, 李梦昊. GNSS-声学位置服务中声速误差修正方法[J]. 测绘学报, 2023, 52(4): 536-549.
[8]	邝英才, 吕志平, 李林阳, 王方超, 许国昌. GNSS-A水下定位的动态非线性Gauss-Helmert模型及其抗差总体卡尔曼滤波算法[J]. 测绘学报, 2023, 52(4): 559-570.
[9]	赵春梅, 王磊, 何正斌. 卫星激光测距站分级与GNSS卫星轨道精度校核[J]. 测绘学报, 2023, 52(3): 357-366.
[10]	侯鹏宇, 张宝成, 刘腾, 查九平. CDMA+FDMA非差非组合区域PPP-RTK[J]. 测绘学报, 2023, 52(2): 183-194.
[11]	谢劭峰, 王义杰, 黄良珂, 彭华, 黎峻宇, 刘立龙. 中国区域大气加权平均温度垂直递减率格网模型[J]. 测绘学报, 2023, 52(2): 206-217.
[12]	王浩岩, 刘远刚, 李少华, 梁博, 何宗宜. GNSS高采样率路径增量地图匹配方法[J]. 测绘学报, 2023, 52(2): 329-340.
[13]	陈超, 邹蓉, 曹家铭, 李瑜, 梁宏, 方智伟. 陆地水GNSS反演的格林函数和Slepian基函数比较分析[J]. 测绘学报, 2023, 52(12): 2066-2077.
[14]	黄观文, 陈孜, 徐永福. 膨胀土边坡GNSS实时监测技术[J]. 测绘学报, 2023, 52(11): 1873-1882.
[15]	姚朝龙, 陈涌鑫, 罗志才, 李琼, 叶雪淼, 温进杰. GNSS/GRACE/GRACE-FO/气象数据结合反演干旱指数[J]. 测绘学报, 2023, 52(11): 1883-1891.