Evaluation of kinematic precise point positioning convergence with an incremental graph optimizer

Estimation techniques to precisely localize a kinematic platform with GNSS observables can be broadly partitioned into two categories: differential, or undifferenced. The differential techniques (e.g., real-time kinematic (RTK)) have several attractive properties, such as correlated error mitigation and fast convergence; however, to support a differential processing scheme, an infrastructure of reference stations within a proximity of the platform must be in place to construct observation corrections. This infrastructure requirement makes differential processing techniques infeasible in many locations. To mitigate the need for additional receivers within proximity of the platform, the precise point positioning (PPP) method utilizes accurate orbit and clock models to localize the platform. The autonomy of PPP from local reference stations make it an attractive processing scheme for several applications; however, a current disadvantage of PPP is the slow positioning convergence when compared to differential techniques. In this paper, we evaluate the convergence properties of PPP with an incremental graph optimization scheme (Incremental Smoothing and Mapping (iSAM2)), which allows for real-time filtering and smoothing. The characterization is first conducted through a Monte Carlo analysis within a simulation environment, which allows for the variations of parameters, such as atmospheric conditions, satellite geometry, and intensity of multipath. Then, an example collected data set is utilized to validate the trends presented in the simulation study.

[1]  Marcus Obst,et al.  Multipath mitigation in GNSS-based localization using robust optimization , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[2]  Robert Meyer,et al.  Aviation applications of NASA's global differential GPS system , 2003 .

[3]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[4]  Marcello R. Napolitano,et al.  Avionics Design for a Sub-Scale Fault- Tolerant Flight Control Test-Bed , 2012 .

[5]  Kevin Dixon,et al.  StarFire: A Global SBAS for Sub-Decimeter Precise Point Positioning , 2006 .

[6]  Sunil Bisnath,et al.  Current State of Precise Point Positioning and Future Prospects and Limitations , 2009 .

[7]  Peter Teunissen,et al.  Review and principles of PPP-RTK methods , 2015, Journal of Geodesy.

[8]  G. Bierman Factorization methods for discrete sequential estimation , 1977 .

[9]  Frank Dellaert,et al.  The Bayes Tree: An Algorithmic Foundation for Probabilistic Robot Mapping , 2010, WAFR.

[10]  Kenneth M. Pesyna,et al.  Precise Augmented Reality Enabled by Carrier-Phase Differential GPS , 2012 .

[11]  C. Jekeli Inertial navigation systems with geodetic applications , 2000 .

[12]  Olivier Stasse,et al.  MonoSLAM: Real-Time Single Camera SLAM , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[14]  Yang Gao,et al.  Precise point positioning with quad-constellations: GPS, BeiDou, GLONASS and Galileo , 2015 .

[15]  Ryan M. Watson,et al.  Flight-Test Evaluation of Kinematic Precise Point Positioning of Small UAVs , 2016 .

[16]  Myoungho Sunwoo,et al.  Precise Localization of an Autonomous Car Based on Probabilistic Noise Models of Road Surface Marker Features Using Multiple Cameras , 2015, IEEE Transactions on Intelligent Transportation Systems.

[17]  Ryan M. Watson,et al.  Performance Characterization of Tightly-Coupled GNSS Precise Point Positioning Inertial Navigation within a Simulation Environment , 2016 .

[18]  Paul Collins,et al.  Products and Applications for Precise Point Positioning - Moving Towards Real-Time , 2004 .

[19]  P. Groves Principles of GNSS, Inertial, and Multi-Sensor Integrated Navigation Systems , 2007 .

[20]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[21]  Farzin Amzajerdian,et al.  Lidar systems for precision navigation and safe landing on planetary bodies , 2011, Other Conferences.

[22]  Frank Dellaert,et al.  iSAM2: Incremental smoothing and mapping using the Bayes tree , 2012, Int. J. Robotics Res..

[23]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[24]  Ryan M. Watson,et al.  Feature article: Flight data assessment of tightly coupled PPP/INS using real-time products , 2017, IEEE Aerospace and Electronic Systems Magazine.

[25]  John J. Leonard,et al.  Real-time large-scale dense RGB-D SLAM with volumetric fusion , 2014, Int. J. Robotics Res..

[26]  Frank Dellaert,et al.  iSAM: Fast Incremental Smoothing and Mapping with Efficient Data Association , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[27]  Frank Dellaert,et al.  Factor Graphs for Robot Perception , 2017, Found. Trends Robotics.

[28]  G. Sadowy,et al.  UAVSAR: a new NASA airborne SAR system for science and technology research , 2006, 2006 IEEE Conference on Radar.

[29]  Frank Dellaert,et al.  Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing , 2006, Int. J. Robotics Res..

[30]  Edwin Olson,et al.  Variable reordering strategies for SLAM , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[31]  R. Benjamin Harris,et al.  The GPSTk: an open source GPS toolkit , 2007 .

[32]  Wolfram Burgard,et al.  A Tutorial on Graph-Based SLAM , 2010, IEEE Intelligent Transportation Systems Magazine.

[33]  W. I. Bertiger,et al.  Effects of antenna orientation on GPS carrier phase , 1992 .

[34]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[35]  J. Zumberge,et al.  Precise point positioning for the efficient and robust analysis of GPS data from large networks , 1997 .

[36]  Jan P. Weiss,et al.  Single receiver phase ambiguity resolution with GPS data , 2010 .

[37]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[38]  J.-F. Pascual-Sanchez Introducing relativity in global navigation satellite systems , 2005 .

[39]  J. Kouba,et al.  Carrier-Phase Point Positioning with Precise Orbit Products , 2001 .