Computer Algebra Solution of GPS N-points Problem
MetadataShow full item record
A computer algebra solution is applied here todevelop and evaluate algorithms for solving the basic GPS navigation problem: finding a point position using four ormore pseudoranges at one epoch (the GPS N-points problem).Using Mathematica 5.2 software, the GPS N-pointsproblem is solved numerically, symbolically, semi-symbolically,and with Gauss-Jacobi, on a work station. Forthe case of N > 4, two minimization approaches based onresiduals and distance norms are evaluated for the direct numerical solution and their computational duration iscompared. For N = 4, it is demonstrated that the symbolic computation is twice as fast as the iterative directnumerical method. For N = 6, the direct numerical solutionis twice as fast as the semi-symbolic, with the residual minimization requiring less computation time compared tothe minimization of the distance norm. Gauss-Jacobi requires eight times more computation time than the direct numerical solution.It does, however, have the advantage of diagnosing poor satellite geometry and outliers. Besides offering a complete evaluation of these algorithms, we have developed Mathematica 5.2 code (a notebook file)for these algorithms (i.e., Sturmfel's resultant, Dixon's resultants, Groebner basis, reduced Groebner basis and Gauss-Jacobi). These are accessible to any geodesist, geophysicist, or geoinformation scientist via the GPSToolbox (http://www.ngs.noaa.gov/gps-toolbox/exist.htm) website or the Wolfram Information Center (http://library.wolfram.com/infocenter/MathSource/6629/).
Showing items related by title, author, creator and subject.
Awange, Joseph; Paláncz, B.; Lewis, R.; Völgyesi, L. (2018)© Springer International Publishing AG 2018. All rights are reserved. This book showcases powerful new hybrid methods that combine numerical and symbolic algorithms. Hybrid algorithm research is currently one of the most ...
Kam, Kiew M. (2000)Differential geometric nonlinear control of a multiple stage evaporator system of the liquor burning facility associated with the Bayer process for alumina production at Alcoa Wagerup alumina refinery, Western Australia ...
Awange, Joseph; Palancz, B.; Lewis, R. (2014)Nowadays, surface reconstruction from point clouds generated by laser scanning technology has become a fundamental task in many fields, such as robotics, computer vision, digital photogrammetry, computational geometry, ...