Review of GNSS direct position estimation techniques
-
摘要: 直接位置估计(DPE)是一种最大似然估计(MLE)最优的新型导航接收机技术,对弱信号以及多径干扰具有鲁棒性,能够克服传统两步法接收机在城市峡谷等复杂环境下无法正常工作的缺点. 本文首先分析了DPE在理论方面的优势潜力,总结了DPE实现层面临的问题,并在应用层给出了复杂环境下的接收机设计框架,该接收机根据信号可用程度来判断是否使用DPE进行导航定位,能够在消耗尽量少的算力资源下提高接收机在复杂环境下的定位性能.
-
关键词:
- 卫星导航 /
- 直接位置估计(DPE) /
- 复杂环境 /
- 弱信号 /
- 定位精度
Abstract: The direct position estimation (DPE) technology is robust to weak signals and multipath interference, which can overcome the shortcomings of traditional two-step methods that can not work normally in complex environments such as cities with tall buildings and indoors. This paper summarizes and analyzes the research status of the direct position estimation technology from three aspects: theory, implementation and application. According to previous researches, the problems of huge amount of computation, low positioning accuracy, and the need for initialization are summed up in the realization of direct position estimation. A receiver design framework in complex environments is presented in the application layer. The receiver judges whether to use DPE for navigation and positioning according to the signal availability, which can improve the positioning performance of the receiver in complex environments with minimal computational resources. -
图 4 克拉美罗下界和信噪比的关系[10]
图 5 DPE成本函数[30]
表 1 DPE性能研究状况
表 2 DPE实现研究状况
研究方向 研究内容 研究结果 优化算法:提高计算效率 SAGE算法[20] 大大降低了复杂度,但对初始化非常敏感 松弛DPE[21] 通过利用可用的几何关系来保留DPE的优点并降低其计算量 低占空比DPE[22] 占空比低至2%的DPE和连续DPE拥有相似的性能 SIR PF算法、SCKF算法[24] 相同数量粒子下,SCKF算法优于SIR PF算法 并行实现[29] 在NVIDIA Jetson TX2平台实现了一个并行DPE软件接收机,大大提高了解算速度 优化模型:提高定位精度 DPE+粒子滤波器[25-27] 1)首次提出了在商业软件上实现粒子滤波DPE
2)提供了一种能够克服数字计算的有限精度问题的权重更新的解决方案
3)讨论了最佳且最简单的测量更新的问题加权DPE[28] 求网格相关值时,对不同质量卫星信号的相关值加权后再相加,以提高定位精度 误差分析[30] 分析了DPE数值解、求解过程的近似以及采用的网格模型对定位误差的影响 -
[1] 窦杰. 卫星导航接收机跟踪环设计及性能评估[D]. 南京: 南京理工大学, 2021. [2] 孙文杰, 王兆瑞, 金声震, 等. 一种自适应GNSS弱信号载噪比估计方法[J]. 北京航空航天大学学报, 2021, 47(10): 2068-2074. DOI: 10.13700/j.bh.1001-5965.2020.0372 [3] 段炳鋆. GPS接收机射频前端设计及高灵敏捕获算法研究[D]. 西安: 西安电子科技大学, 2021. [4] 杨毅, 胡洪, 解雪峰, 等. BDS-3/GPS在遮挡环境下定位性能分析[J]. 全球定位系统, 2021, 46(3): 104-110. DOI: 10.12265/j.gnss.2020120301 [5] CHANG J, ZHAN X Q, ZHAI Y W, et al. Analysis of BDS GEO satellite multipath effect for GNSS in-tegrity monitoring in civil aviation[J]. Aerospace systems, 2021, 4(2): 133-141. DOI: 10.1007/s42401-020-00074-7 [6] 蔡南荆, 郭承军. 基于矢量跟踪的GNSS/SINS相干深组合系统研究[J]. 全球定位系统, 2017, 42(2): 44-49. DOI: 10.13442/j.gnss.1008-9268.2017.02.010 [7] 林红磊. 复杂环境下导航接收机矢量跟踪技术研究[D]. 长沙: 国防科技大学, 2018. [8] 肖志斌, 唐小妹, 庞晶, 等. 矢量延迟锁定环码跟踪偏差产生机理研究[J]. 中国科学:物理学 力学 天文学, 2010, 40(5): 568-574. [9] CLOSAS P, FERNANDEZ-PRADES C, FERNANDEZ-RUBIO J A. Maximum like-lihood estimation of position in GNSS[J]. IEEE signal processing letters, 2007, 14(5): 359-362. DOI: 10.1109/LSP.2006.888360 [10] CLOSAS P, FERNANDEZ-PRADES C, FERNANDEZ-RUBIO J A. CramÉr–Rao bound analysis of positioning approaches in GNSS receivers[J]. IEEE transactions on signal processing, 2009, 57(10): 3775-3786. DOI: 10.1109/TSP.2009.2025083 [11] CLOSAS P, FERNANDEZ-PRADES C, FERNANDEZ-RUBIO J A. Direct Position Estimation approach outperforms conventional two-steps positioning[C]// European Signal Processing Conference, 2009. [12] LIN T, CURRAN J T, O'DRISCOLL C, et al. Implementation of a Navigation Domain GNSS Signal Tracking Loop[C]// ION GNSS 2011, Portland, USA, 2011. [13] 陈万通, 汪竹青, 刘庆. 一种基于集体检测理论的GPS直接位置估计实现方法[J]. 航天控制, 2019, 37(3): 8-12,30. [14] GUSI-AMIGO A, CLOSAS P, MALLAT A, et al. Ziv-Zakai bound for direct position estimation[J]. Navigation, 2018, 65(3): 463-475. DOI: 10.1002/navi.259 [15] CLOSAS P, FERNANDEZ-PRADES C, FERNANDEZ A, et al. Evaluation of GNSS direct position estimation in realistic multipath channels[C]//Proceedings of the 28th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2015), 2015: 3693-3701. [16] LIU J, CUI X W, LU M Q, et al. Direct position tracking loop based on linearised signal model for global navigation satellite system receivers[J]. Iet radar sonar & navigation, 2013, 7(7): 789-799. DOI: 10.1049/iet-rsn.2012.0307 [17] NG Y T, GAO G X. Mitigating jamming and meaconing attacks using direct GPS positioning[C]// 2016 IEEE/ION Position, Location and Navigation Symposium - PLANS 2016, Savannah, USA, 2016. [18] NG Y T, GAO G X. Robust GPS-based direct time estimation for PMUs[C]// Proceedings of IEEE/ION PLANS, 2016. [19] XIE J, LIU Q, WANG L, et al. Localizing GNSS spoofing attacks using direct position determination[J]. IEEE sensors journal, 2022, 22(15): 15323-15333. DOI: 10.1109/JSEN.2022.3179557 [20] CLOSAS P, FERNANDEZ-PRADES C, FERNANDEZ-RUBIO J A. ML Estimation of Position in a GNSS Receiver using the SAGE Algorithm[C]//IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07, 2007. [21] DANIEL O, LOHAN E S, NURMI J. Relaxed direct position estimation as strategy for open-loop GNSS receivers[C]//2015 International Conference on Localization and GNSS (ICL-GNSS), 2015: 1-7. [22] NG Y T, GAO G X. Computationally efficient direct position estimation via low duty-cycling[C]// Proceedings of the 29th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2016), 2016: 86-91. [23] VINCENT F, CHAUMETTE E, CHARBONNIERAS C, et al. Asymptotically efficient GNSS trilateration[J]. Signal processing, 2017(133): 270-277. DOI: 10.1016/j.sigpro.2016.11.027 [24] CLOSAS P, FERNANDEZ-PRADES C. Bayesian nonlinear filters for Direct Position Estimation[C]// IEEE Aerospace Conference, 2010. [25] DAMPF J, WITTERNIGG N, SCHWINZERL M, et al. Particle filter algorithms and experiments for high sensitivity GNSS receivers[C]//Proceedings of the 6th International Colloquium—Scientific and Fundamental Aspects of GNSS/Galileo, Valencia, Spain, 2017. [26] DAMPF J, FRANKL K, PANY T. Optimal particle filter weight for bayesian direct position estimation in a GNSS receiver[J]. Sensors, 2018, 18(8): 2736. DOI: 10.3390/s18082736 [27] DAMPF J, PANY T. Nuisance Parameters for Bayesian Direct Position Estimation Targeting Improved Stability[C]// Proceedings of the 31st International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2018), 2018: 4245-4257. [28] 李伟鹏, 贾琼琼. 复杂环境下基于加权联合积累的直接位置估计算法研究[C]// 第十三届中国卫星导航年会论文集—S08卫星导航用户终端, 2022. [29] PERETIC M, GAO G X. Development and analysis of a parallelized direct position estimation-Based GPS receiver implementation[D]. Urbana-Champaign: University of Illinois at Urbana-Champaign, 2019. [30] CLOSAS P, GUSI-AMIGO A. Direct position estimation of GNSS receivers: analyzing main results, architectures, enhancements, and challenges[J]. IEEE signal processing magazine, 2017, 34(5): 72-84. DOI: 10.1109/MSP.2017.2718040 [31] NG Y, GAO G X. Direct Position Estimation Utilizing Non-Line-of-Sight (NLOS) GPS Signals[C]// Proceedings of the 29th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2016), 2016: 1279-1284. [32] NG Y. Improving the robustness of GPS direct position estimation[D]. Urbana-Champaign: University of Illinois at Urbana-Champaign, 2016. [33] STRANDJORD K, AXELRAD P, AKOS D M, et al. Improved urban navigation with direct positioning and specular matching[C]// Proceedings of the 2020 International Technical Meeting of The Institute of Navigation, 2020: 787-800. [34] NG Y, GAO G X. Joint GPS and vision direct position estimation[C]// Proceedings of IEEE/ION PLANS 2016, Savannah, 2016. [35] CHU A H P, CHAUHAN S V S, GAO G X. GPS multi-receiver direct position estimation for aerial applications[J]. IEEE transactions on aerospace and electronic systems, 2020, 56(1): 249-262. DOI: 10.1109/TAES.2019.2915393 [36] CHU A H P, GAO G X. Multi-receiver direct position estimation tested on a full-scale fixed-wing aircraft[C]// Proceedings of the 30th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2017), 2017: 3761-3766. [37] BHAMIDIPATI S, GAO G X. GPS Spoofer Localization for PMUs using Multi-Receiver Direct Time Estimation[C]// Proceedings of the 30th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2017), 2017. [38] BHAMIDIPATI S R. Attack resilient GPS based timing for phasor measurement units using multi-receiver direct time estimation[D]. Urbana-Champaign: University of Illinois at Urbana-Champaign, 2017. [39] LIU J, CHEN Q, CUI X W, et al. Joint Vector Tracking Loop in a GNSS Receiver[C]// International Technical Meeting of the Institute of Navigation, San Diego, USA, 2011. [40] 仝海波, 朱祥维, 张国柱, 等. 多卫星导航信号联合捕获算法的检测性能分析[J]. 电子与信息学报, 2014, 36(5): 1069-1074. [41] WANG Y Q, LUO Y, WANG P, et al. A novel joint navigation state error discriminator based on iterative maximum likelihood estimation[J]. Science china information sciences, 2015, 58(5): 125-129. DOI: 10.1007/s11432-015-5438-z [42] CLOSAS P, GUSI-AMIGO A, BLANCH J. Integrity Measures in Direct-positioning[C]// Proceedings of the 30th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2017), 2017. [43] CHARBONNIERAS C, ISRAEL J, VINCENT F, et al. A new GNSS integrity monitoring based on channels joint characterization[C]// 2016 IEEE/ION Position, Location and Navigation Symposium (PLANS), 2016. [44] CHU A H P, GAO G X. Vertical integrity monitoring with direct positioning[C]// 2018 IEEE/ION Position, Location and Navigation Symposium (PLANS), 2018. [45] 任思衡, 娄艺蓝, 杨娜, 等. 导航战及其应对策略[J]. 导航定位学报, 2020, 8(3): 100-104. [46] 张庆龙, 王玉明, 程二威, 等. 导航接收机跟踪环路电磁干扰的预测方法研究[J]. 电子与信息学报, 2021, 43(12): 3656-3661. [47] 王海洋, 姚志成, 范志良, 等. 高速运动环境下GNSS接收机阵列抗干扰算法[J]. 系统工程与电子技术, 2020, 42(11): 2409-2417. DOI: 10.3969/j.issn.1001-506X.2020.11.01 [48] 吴忠望, 胡彦逢, 徐龙威. 导航战中GNSS信号干扰技术特征研究[J]. 无线电工程, 2021, 51(10): 1031-1036. DOI: 10.3969/j.issn.1003-3106.2021.10.003 [49] 张超, 吕志伟, 张伦东, 等. 欺骗干扰对GNSS/INS系统定位性能的影响[J]. 导航定位学报, 2022, 10(4): 20-28. [50] WU Z J, ZHANG Y, YANG Y M, et al. Spoofing and anti-spoofing technologies of global navigation satellite system: a survey[J]. IEEE access, 2020(8): 165444-165496. DOI: 10.1109/ACCESS.2020.3022294