An EHW architecture for real-time GPS attitude determination based on parallel genetic algorithm

The paper describes a parallel genetic algorithm for the VLSI implementation of real-time GPS attitude determination systems. The genetic algorithm is based on a fine-grained model and utilises AFM (Ambiguity Function Method) for GPS attitude determination. The paper describes various implementation choices for the genetic algorithm in order to achieve both functionality and practical performance constraints such as speed, compactness and scalability. Simulation results using GPS carrier phase experimental data show that, in addition to low hardware complexity, our final genetic algorithm architecture achieves a linear speed-up with the number of processors utilised in the target VLSI chip.

[1]  Herbert Landau,et al.  On-the-Fly Ambiguity Resolution for Precise Differential Positioning , 1992 .

[2]  Prabhas Chongstitvatana,et al.  A hardware implementation of the Compact Genetic Algorithm , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[3]  Yen-Wei Chen,et al.  A parallel genetic algorithm for image restoration , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[4]  Tughrul Arslan,et al.  Proceedings of the 2003 NASA/DoD Conference on Evolvable Hardware , 2003 .

[5]  Lance D. Chambers,et al.  Practical Handbook of Genetic Algorithms , 1995 .

[6]  A. Hassan,et al.  Optimized processing of satellite signal via evolutionary search algorithm , 2000, 2000 TENCON Proceedings. Intelligent Systems and Technologies for the New Millennium (Cat. No.00CH37119).

[7]  M. S. Hodgart,et al.  New approach to resolving instantaneous integer ambiguity resolution for spacecraft attitude determination using GPS signals , 2000, IEEE 2000. Position Location and Navigation Symposium (Cat. No.00CH37062).

[8]  Fan-Ren Chang,et al.  Maximum-likelihood-based filtering for attitude determination via GPS carrier phase , 2000, IEEE 2000. Position Location and Navigation Symposium (Cat. No.00CH37062).

[9]  D. Gebre-Egziabher,et al.  A gyro-free quaternion-based attitude determination system suitable for implementation using low cost sensors , 2000, IEEE 2000. Position Location and Navigation Symposium (Cat. No.00CH37062).

[10]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[11]  Farhan A. Faruqi,et al.  A Gaussian sum filtering approach for phase ambiguity resolution in GPS attitude determination , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  Tughrul Arslan,et al.  An architecture for enhancing image processing via parallel genetic algorithms and data compression , 1995 .

[13]  Charles C. Counselman,et al.  Miniature Interferometer Terminals for Earth Surveying: Ambiguity And Multipath with Global Positioning System , 1981, IEEE Transactions on Geoscience and Remote Sensing.

[14]  S. Yoon,et al.  Euler angle dilution of precision in GPS attitude determination , 2001 .

[15]  Fan-Ren Chang,et al.  Rotation method for direction finding via GPS carrier phases , 2000, IEEE Trans. Aerosp. Electron. Syst..

[16]  Bernard Manderick,et al.  Fine-Grained Parallel Genetic Algorithms , 1989, ICGA.

[17]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[18]  Ron Hatch,et al.  Instantaneous Ambiguity Resolution , 1991 .

[19]  P. Teunissen.  A new method for fast carrier phase ambiguity estimation , 1994, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.

[20]  Tughrul Arslan,et al.  A parallel genetic VLSI architecture for combinatorial real-time applications-disc scheduling , 1995 .

[21]  J. D. Powell,et al.  Single baseline GPS based attitude heading reference system (AHRS) for aircraft applications , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

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

[23]  Tughrul Arslan,et al.  GPS attitude determination using a genetic algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[24]  Yun-Ho Choi,et al.  VLSI processor of parallel genetic algorithm , 2000, Proceedings of Second IEEE Asia Pacific Conference on ASICs. AP-ASIC 2000 (Cat. No.00EX434).

[25]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .