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.
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, ...
Paláncz, B.; Awange, Joseph; Lovas, T.; Lewis, R.; Molnár, B.; Heck, B.; Fukuda, Y. (2016)Surface reconstruction from point clouds generated by laser scanning technology has become a fundamental task in many fields of geosciences, such as robotics, computer vision, digital photogrammetry, computational geometry, ...