Outlier Accommodation for GNSS Precise Point Positioning using Risk-Averse State Estimation (2402.01860v2)
Abstract: Reliable and precise absolute positioning is necessary in the realm of Connected Automated Vehicles (CAV). Global Navigation Satellite Systems (GNSS) provides the foundation for absolute positioning. Recently enhanced Precise Point Positioning (PPP) technology now offers corrections for GNSS on a global scale, with the potential to achieve accuracy suitable for real-time CAV applications. However, in obstructed sky conditions, GNSS signals are often affected by outliers; therefore, addressing outliers is crucial. In GNSS applications, there are many more measurements available than are required to meet the specification. Therefore, selecting measurements to avoid outliers is of interest. The recently developed Risk-Averse Performance-Specified (RAPS) state estimation optimally selects measurements to minimize outlier risk while meeting a positive semi-definite constraint on performance; at present, the existing solution methods are not suitable for real-time computation and have not been demonstrated using challenging real-world data or in Real-time PPP (RT-PPP) applications. This article makes contributions in a few directions. First, it uses a diagonal performance specification, which reduces computational costs relative to the positive semi-definite constraint. Second, this article considers GNSS RT-PPP applications. Third, the experiments use real-world GNSS data collected in challenging environments. The RT-PPP experimental results show that among the compared methods: all achieve comparable performance in open-sky conditions, and all exceed the Society of Automotive Engineers (SAE) specification; however, in challenging environments, the diagonal RAPS approach shows improvement of 6-19% over traditional methods. Throughout, RAPS achieves the lowest estimation risk.
- N. Williams, P. B. Darian, G. Wu, P. Closas, and M. Barth, “Impact of Positioning Uncertainty on Connected and Automated Vehicle Applications,” SAE Inter. J. of Connected and Automated Vehicles, vol. 6, no. 12-06-02-0010, 2022.
- J. A. Farrell, G. Wu, W. Hu, D. Oswald, and P. Hao, “Lane-Level Localization and Map Matching for Advanced Connected and Automated Vehicle (CAV) Applications,” National Center for Sustainable Transportation (NCST) (UTC), 2023. [Online]. Available: https://doi.org/10.7922/G25T3HSS
- H. Xia, K. Boriboonsomsin, and M. Barth, “Indirect Network-Wide Energy/Emissions Benefits from Dynamic Eco-Driving on Signalized Corridors,” in 14th Int. IEEE ITSC, 2011, pp. 329–334.
- Z. Yu, Y. Hu, and J. Huang, “GPS/INS/Odometer/DR integrated navigation system aided with vehicular dynamic characteristics for autonomous vehicle application,” IFAC-PapersOnLine, vol. 51, no. 31, pp. 936–942, 2018.
- Anonymous. (March 2016) On-Board System Requirements for V2V Safety Communications. [Online]. Available: {https://www.sae.org/standards/content/j2945/1\_201603/}
- GPS Product Team, “Global Positioning System Standard Positioning Service Performance Analysis Report,” GPS Product Team: Washington, DC, USA, 2020. [Online]. Available: https://www.nstb.tc.faa.gov/reports/2020_Q4_SPS_PAN_v2.0.pdf
- International GNSS Service, “IGS State Space Representation (SSR) Format Version 1.00,” IGS Real-Time Working Group, 2020.
- F. O. Silva, W. Hu, and J. A. Farrell, “Real-Time Single-Frequency Precise Point Positioning for Connected Autonomous Vehicles: A Case Study Over Brazilian Territory,” in 22nd IFAC World Congress, vol. 56, no. 2, 2023, pp. 5703–5710.
- J.-B. Uwineza, F. Rahman, F. Silva, W. Hu, and J. A. Farrell, “Characterizing GNSS Multipath at Different Antenna Mounting Positions on Vehicles,” UC Riverside: Bourns College of Engineering, 2019. [Online]. Available: https://escholarship.org/uc/item/9mj3459s
- R. A. Fisher, “Statistical Methods for Research Workers,” in Breakthroughs in Statistics. Springer, 1992, pp. 66–70.
- P. M. Frank and X. Ding, “Survey of Robust Residual Generation and Evaluation Methods in Observer-Based Fault Detection Systems,” J. of Process Control, vol. 7, pp. 403–424, 1997.
- R. J. Patton and J. Chen, “A review of parity space approaches to fault diagnosis,” IFAC Proceedings Volumes, vol. 24, no. 6, pp. 65–81, 1991.
- D. Wang, H. Lu, and M.-H. Yang, “Robust visual tracking via least soft-threshold squares,” IEEE T-CSVT, vol. 26, no. 9, pp. 1709–1721, 2015.
- P. J. Rousseeuw, “Least Median of Squares Regression,” J. of the American Statistical Association, vol. 79, no. 388, pp. 871–880, 1984.
- E. Aghapour, F. Rahman, and J. A. Farrell, “Outlier accommodation in nonlinear state estimation: A risk-averse performance-specified approach,” IEEE T-CST, pp. 1–13, 2019.
- E. Aghapour, F. Rahman, and J. A. Farrell, “Outlier Accommodation for Meter-Level Positioning: Risk-Averse Performance-Specified State Sstimation,” in IEEE/ION PLANS, 2018, pp. 627–633.
- F. Rahman, E. Aghapour, and J. A. Farrell, “Outlier Accommodation by Risk-Averse Performance-Specified Nonlinear State Estimation: GNSS Aided INS,” in IEEE CDC, 2018, pp. 5922–5927.
- W. Hu, A. Neupane, and J. A. Farrell, “Using PPP Information to Implement a Global Real-Time Virtual Network DGNSS Approach,” IEEE T-VT, vol. 71, no. 10, pp. 10 337–10 349, 2022.
- X. Li, M. Ge, X. Dai, X. Ren, M. Fritsche, J. Wickert, and H. Schuh, “Accuracy and Reliability of Multi-GNSS Real-time Precise Positioning: GPS, GLONASS, BeiDou, and Galileo,” J. of Geodesy, vol. 89, no. 6, pp. 607–635, 2015.
- E. Sardon, A. Rius, and N. Zarraoa, “Estimation of the Transmitter and Receiver Differential Biases and the Ionospheric Total Eelectron Content from Global Positioning System Observations,” Radio science, vol. 29, no. 03, pp. 577–586, 1994.
- F. Rahman, E. Aghapour, and J. Farrell, “ECEF Position Accuracy and Reliability in the Presence of Differential Correction Latency Year 1 Technical Report for Sirius XM,” UC Riverside: Bourns College of Engineering, 2018. [Online]. Available: https://escholarship.org/uc/item/38d3h08w
- W. Li, Y. Yuan, J. Ou, H. Li, and Z. Li, “A New Global Zenith Tropospheric Delay Model IGGtrop for GNSS Applications,” Chinese Science Bulletin, vol. 57, no. 17, pp. 2132–2139, 2012.
- S. Schaer, “SINEX BIAS—Solution (Software/Technique) Independent Exchange Format for GNSS Biases Version 1.00,” in IGS Workshop on GNSS Biases, Bern, Switzerland, 2016.
- Z. Nie, H. Yang, P. Zhou, Y. Gao, and Z. Wang, “Quality Assessment of CNES Real-time Ionospheric Products,” GPS Solutions, vol. 23, pp. 1–15, 2019.
- J. Guo, X. Xu, Q. Zhao, and J. Liu, “Precise Orbit Determination for Quad-Constellation Satellites at Wuhan University: Strategy, Result Validation, and Comparison,” J. of Geodesy, vol. 90, pp. 143–159, 2016.
- N. Wang, Z. Li, B. Duan, U. Hugentobler, and L. Wang, “GPS and GLONASS Observable-Specific Code Bias Estimation: Comparison of Solutions from the IGS and MGEX Networks,” J. of Geodesy, vol. 94, no. 8, pp. 1–15, 2020.
- D. Roma-Dollase, M. Hernández-Pajares, A. García-Rigo, D. Laurichesse, M. Schmidt, E. Erdogan, Y. Yuan, Z. Li, J. M. Gómez-Cama, A. Krankowski et al., “Real Time Global Ionospheric Maps: a Low Latency Alternative to Traditional GIMs,” Radio Science, vol. 47, no. 0, 2016.
- S. Khanafseh, B. Kujur, M. Joerger, T. Walter, S. Pullen, J. Blanch, K. Doherty, L. Norman, L. de Groot, and B. Pervan, “GNSS Multipath Error Modeling for Automotive Applications,” in Proc. of ION GNSS+, 2018, pp. 1573–1589.
- L. Carlone, A. Censi, and F. Dellaert, “Selecting Good Measurements via ℓ1subscriptℓ1\ell_{1}roman_ℓ start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT Relaxation: A Convex Approach for Robust Estimation over Graphs,” in 2014 IEEE/RSJ Inter. Conf. on Intelligent Robots and Systems, 2014, pp. 2667–2674.
- W. Hu, “Optimization-Based Risk-Averse Outlier Accommodation With Linear Performance Constraints: Real-Time Computation and Constraint Feasibility in CAV State Estimation,” UC Riverside, 2024. [Online]. Available: https://escholarship.org/uc/item/5mf54016