A Genetic Approach for Coordinate Transformation Test of GPS Positioning

Transformation of coordinates usually invokes level-wise processes wherein several sets of complicated equations are calculated. Unfortunately, the accuracy may be corrupted due to the accumulation of inevitable errors between the transformation processes. This letter rephrases the transformation of coordinates from global positioning system (GPS) signals to 2-D coordinates as a regression problem that derives target coordinates from the inputs of GPS signals directly. In this letter, a genetic-based solution is proposed and implemented by the techniques of symbolic regression and genetic programming. Since coordinates for a GPS application are obtained by using simpler transformation formulas, the computational costs and inaccuracy can be reduced. The proposed method, although it does not exclude systematic errors due to the imperfection on defining the reference ellipsoid and the reliability of GPS receivers, effectively reduces statistical errors when accurate Cartesian coordinates are known from independent sources. To our best knowledge, this letter is the first attempt to use genetic-based methods in coordinate transformation for GPS positioning. From the experimental results where the target datums TWD67 and TWD97 are investigated, it seems that the proposed method can serve as a direct and feasible solution to the transformation of GPS coordinates

[1]  Porter W. McDonnell Introduction to map projections , 1979 .

[2]  Mark J. Willis,et al.  Using a tree structured genetic algorithm to perform symbolic regression , 1995 .

[3]  Jammalamadaka Introduction to Linear Regression Analysis (3rd ed.) , 2003 .

[4]  Yuei-An Liou,et al.  Construction and uncertainty evaluation of a calibration system for GPS receivers , 2006 .

[5]  Kefei Zhang,et al.  GPS Satellite Velocity and Acceleration Determination using the Broadcast Ephemeris , 2006, Journal of Navigation.

[6]  John B. Lundberg,et al.  Alternative algorithms for the GPS static positioning solution , 2001, Appl. Math. Comput..

[7]  J. Brian Gray,et al.  Applied Regression Including Computing and Graphics , 1999, Technometrics.

[8]  Dah-Jing Jwo,et al.  ARMA Neural Networks for Predicting DGPS Pseudorange Correction , 2004, Journal of Navigation.

[9]  B. Chovitz,et al.  Parameters of common relevance of astronomy, geodesy, and geodynamics , 1988 .

[10]  Helmut K. Wolf Geometric connection and re-orientation of three-dimensional triangulation nets , 1963 .

[11]  V. Ashkenazi,et al.  Coordinate Systems: How to Get Your Position Very Precise and Completely Wrong , 1986, Journal of Navigation.

[12]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[13]  C. Tseng,et al.  A GEOCENTRIC REFERENCE SYSTEM IN TAIWAN , 1999 .

[14]  Yuei-An Liou,et al.  Comparison of Precipitable Water Observations in the Near Tropics by GPS, Microwave Radiometer, and Radiosondes , 2001 .

[15]  A. El-Rabbany Introduction to GPS: The Global Positioning System , 2002 .

[16]  John Badekas,et al.  INVESTIGATION RELATED TO THE ESTABLISHMENT OF A WORLD GEODETIC SYSTEM. , 1969 .

[17]  Emin Erkan Korkmaz,et al.  A controlled genetic programming approach for the deceptive domain , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Chih-Hung Wu,et al.  Genetic subgradient method for solving location-allocation problems , 2007, Appl. Soft Comput..