Precise 3-D GNSS Attitude Determination Based on Riemannian Manifold Optimization Algorithms

In the past few years, Global Navigation Satellite Systems (GNSS) based attitude determination has been widely used thanks to its high accuracy, low cost, and real-time performance. This paper presents a novel 3-D GNSS attitude determination method based on Riemannian optimization techniques. The paper first exploits the antenna geometry and baseline lengths to reformulate the 3-D GNSS attitude determination problem as an optimization over a non-convex set. Since the solution set is a manifold, in this manuscript we formulate the problem as an optimization over a Riemannian manifold. The study of the geometry of the manifold allows the design of efficient first and second order Riemannian algorithms to solve the 3-D GNSS attitude determination problem. Despite the non-convexity of the problem, the proposed algorithms are guaranteed to globally converge to a critical point of the optimization problem. To assess the performance of the proposed framework, numerical simulations are provided for the most challenging attitude determination cases: the unaided, single-epoch, and single-frequency scenarios. Numerical results reveal that the proposed algorithms largely outperform state-of-the-art methods for various system configurations with lower complexity than generic non-convex solvers, e.g., interior point methods.

[1]  Mark L. Psiaki,et al.  GPS-based attitude determination for a spinning rocket , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Rui Li,et al.  Fast Linear Quaternion Attitude Estimator Using Vector Observations , 2018, IEEE Transactions on Automation Science and Engineering.

[3]  Babak Hassibi,et al.  Manifold Optimization Over the Set of Doubly Stochastic Matrices: A Second-Order Geometry , 2018, IEEE Transactions on Signal Processing.

[4]  C.J. Bleakley,et al.  Phase-Difference Ambiguity Resolution for a Single-Frequency Signal , 2010, IEEE Signal Processing Letters.

[5]  Bo Wang,et al.  A constrained LAMBDA method for GPS attitude determination , 2009 .

[6]  X. Chang,et al.  MLAMBDA: a modified LAMBDA method for integer least-squares estimation , 2005 .

[7]  Yaguang Yang,et al.  Attitude determination using Newton’s method on Riemannian manifold , 2015 .

[8]  Gyu-In Jee,et al.  Efficient ambiguity resolution using constraint equation , 1996, Proceedings of Position, Location and Navigation Symposium - PLANS '96.

[9]  Peter Teunissen,et al.  Multiplatform Instantaneous GNSS Ambiguity Resolution for Triple- and Quadruple-Antenna Configurations with Constraints , 2009 .

[10]  S Purivigraipong,et al.  Resolving Integer Ambiguity of GPS Carrier Phase Difference , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Geoffrey Blewitt,et al.  Basics of the GPS Technique : Observation Equations , 2000 .

[12]  C. Roberts,et al.  On-the-fly GPS-based attitude determination using single- and double-differenced carrier phase measurements , 2004 .

[13]  Lambert Wanninger,et al.  Carrier-phase inter-frequency biases of GLONASS receivers , 2012, Journal of Geodesy.

[14]  Babak Hassibi,et al.  A Riemannian Approach for Graph-Based Clustering by Doubly Stochastic Matrices , 2018, 2018 IEEE Statistical Signal Processing Workshop (SSP).

[15]  Christoph Günther,et al.  Integer Ambiguity Estimation for Satellite Navigation , 2012, IEEE Transactions on Signal Processing.

[16]  E. Glenn Lightsey,et al.  Global Positioning System Integer Ambiguity Resolution Without Attitude Knowledge , 1999 .

[17]  Gabriele Giorgi,et al.  Testing of a new single-frequency GNSS carrier phase attitude determination method: land, ship and aircraft experiments , 2011 .

[18]  Jyh-Ching Juang,et al.  Development of GPS-based attitude determination algorithms , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Lei Zhang,et al.  Formal Uncertainty and Dispersion of Single and Double Difference Models for GNSS-Based Attitude Determination , 2017, Sensors.

[20]  Chris J. Bleakley,et al.  Phase-Difference Ambiguity Resolution for a Single-Frequency Signal in the Near-Field Using a Receiver Triplet , 2010, IEEE Transactions on Signal Processing.

[21]  Peter Teunissen,et al.  The affine constrained GNSS attitude model and its multivariate integer least-squares solution , 2012, Journal of Geodesy.

[22]  Changmook Chun,et al.  Dynamics-Based Attitude Determination Using the Global Positioning System , 2001 .

[23]  Peter J. G. Teunissen A-PPP: Array-Aided Precise Point Positioning With Global Navigation Satellite Systems , 2012, IEEE Transactions on Signal Processing.

[24]  Robert E. Mahony,et al.  Optimization Algorithms on Matrix Manifolds , 2007 .

[25]  Gabriele Giorgi,et al.  Carrier phase GNSS attitude determination with the Multivariate Constrained LAMBDA method , 2010, 2010 IEEE Aerospace Conference.

[26]  Zhihong Deng,et al.  A motion-based integer ambiguity resolution method for attitude determination using the global positioning system (GPS) , 2010 .

[27]  Wantong Chen,et al.  Success rate improvement of single epoch integer least-squares estimator for the GNSS attitude/short baseline applications with common clock scheme , 2014, Acta Geodaetica et Geophysica.

[28]  R. S. Sanchez Pena,et al.  Integer ambiguity resolution in GPS for spinning spacecrafts , 1999 .

[29]  Peter Teunissen,et al.  Integer least-squares theory for the GNSS compass , 2010 .

[30]  P. Teunissen The least-squares ambiguity decorrelation adjustment: a method for fast GPS integer ambiguity estimation , 1995 .

[31]  Chris J. Bleakley,et al.  GNSS instantaneous ambiguity resolution and attitude determination exploiting the receiver antenna configuration , 2014, IEEE Transactions on Aerospace and Electronic Systems.