Ambiguity resolution of double-difference GPS short baseline using genetic algorithm

Zhimin Liu; Jingnan Liu; Weiping Jiang; Tao Li; Hui Liu

doi:10.1117/12.657437

4 January 2006 Ambiguity resolution of double-difference GPS short baseline using genetic algorithm

Zhimin Liu, Jingnan Liu, Weiping Jiang, Tao Li, Hui Liu

Proceedings Volume 5985, International Conference on Space Information Technology; 598529 (2006) https://doi.org/10.1117/12.657437
Event: International Conference on Space information Technology, 2005, Wuhan, China

Abstract

The ambiguities must be resolved to their correct integer values in order to exploit the high accuracy of the carrier phase double-difference observables. The criterion used by ambiguity resolution technique is the selection of the integer combination that satisfies to the least squares adjustment. Integer ambiguity resolution could be regarded as a kind of global optimization search process. Genetic algorithm (GA) has the advantage to search the global optimum results in the robust and parallel way. Individual encoding is important to improve the efficiency of GA. This paper analyzed two encoding methods, which are binary code and real code, for GPS carrier phase double-difference short baseline ambiguity searching. Then the resolutions of the integer ambiguity using GA with binary and real code were compared. GA with binary code was used to determine the optimum integer estimation after float ambiguity solution resolved. However, due to non-integer nature of baseline vectors values, GA with real code was used to solve baseline vectors and double-difference ambiguity. Real encoding method made up for some deficiencies such as longer code lengthiness, larger solution space and longer time consumed in GA with binary code to non-integer solution. Numerical results showed that GA can be realized to resolve ambiguity resolution of DGPS with whether binary code or real code. The accuracy of both results was basically identical. On the premise of accurate float ambiguity solution, the convergence speed of GA with binary code was faster than that of GA with real code. The resolution of GA with real code was more robust and reliable because it did not depend on the accuracy of initial values.

Citation Download Citation

Zhimin Liu, Jingnan Liu, Weiping Jiang, Tao Li, and Hui Liu "Ambiguity resolution of double-difference GPS short baseline using genetic algorithm", Proc. SPIE 5985, International Conference on Space Information Technology, 598529 (4 January 2006); https://doi.org/10.1117/12.657437

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available