This paper presents a genetic-based control scheme that not only utilizes evolutionary characteristics to find the signal acquisition parameters, but also employs an adaptive scheme to control the search space and avoid the genetic control converging to local optimal value so as to acquire the desired signal precisely and rapidly. Simulations and experiment results show that the proposed method can improve the precision of signal parameters and take less signal acquisition time than traditional serial search methods for global navigation satellite system (GNSS) signals.
References
[1]
Parkinson, B.W.; Spilker, J.J. Global Positioning System: Theory and Applications; American Institute of Aeronautics and Astronautics: Washington, DC, USA, 1996; Volume 1.
[2]
Braasch, M.S.; van Dierendonck, A.J. GPS receiver architectures and measurements. Proc. IEEE 1999, 87, 48–64, doi:10.1109/5.736341.
[3]
Van Nee, D.J.R.; Coenen, A.J.R.M. New fast GPS code-acquisition technique using FFT. Electron. Lett. 1991, 27, 158–160, doi:10.1049/el:19910102.
[4]
Namgoong, W.; Meng, T.H. Minimizing power consumption in direct sequence spread spectrum correlators by resampling IF samples-part I: Performance analysis. IEEE Trans. Circuits Syst. II 2001, 48, 450–459, doi:10.1109/82.938355.
[5]
Starzyk, J.; Zhu, Z. Averaging Correlation for C/A Code Acquisition and Tracking in Frequency Domain. In Proceeding of the IEEE Midwest Symposium on Circuits and Systems, Dayton, OH, USA, 14-17 August 2001; 2, pp. 905–908.
[6]
Pang, J.; van Graas, F.; Starzyk, J.; Zhu, Z. Fast direct GPS P-code acquisition. GPS Solut. 2003, 7, 168–175, doi:10.1007/s10291-003-0070-6.
[7]
Akopian, D. Fast FFT based GPS satellite acquisition methods. IEE Proc Radar Sonar Navig. 2005, 152, 277–286, doi:10.1049/ip-rsn:20045096.
[8]
Wilde, W.D.E.; Sleewaegen, J.M.; Simsky, A.; Vandewiele, C.; Peeters, E.; Grauwen, J.; Boon, F. New Fast Signal Acquisition Unit for GPS/Galileo Receivers. In Proceeding of the ENC GNSS, Manchester, UK, 8-10 May 2006; pp. 1–11.
[9]
Brown, A.; May, M.; Tanju, B. Benefits of software GPS receivers for enhanced signal processing. GPS Solut. 2000, 4, 56–66, doi:10.1007/PL00012829.
[10]
Sagiraju, P.K.; Raju, G.V.S.; Akopian, D. Fast acquisition implementation for high sensitivity global positioning systems receivers based on joint and reduced space search. IET Radar Sonar Navi. 2008, 2, 376–387.
[11]
Jan, S.S.; Lin, Y.C. A new multi-C/A code acquisition method for GPS. GPS Solut. 2009, 13, 293–303, doi:10.1007/s10291-009-0122-7.
[12]
Chang, C.L. Using fuzzy logic controller with adaptive detection scheme for fast acquisition of satellite navigation signals. J. Chin. Inst. Eng. 2010, 33, 367–378.
[13]
Bagley, J.D. The Behavior of Adaptive Systems Which Employ Genetic and Correlative Algorithms. Ph.D. Dissertation, University of Michigan, Ann Arbor, MI, USA, 1967.
[14]
Holland, J.H. Adaptation in Natural and Artificial Systems; University of Michigan Press: Ann Arbor, MI, USA, 1975.
[15]
Dugan, N.; Erko？, ？. Genetic algorithms in application to the geometry optimization of nanoparticles. Algorithms 2009, 2, 410–428, doi:10.3390/a2010410.
[16]
De Jong, K.A. An Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph.D. Dissertation, University of Michigan, Ann Arbor, MI, USA, 1975.
[17]
Goldberg, D.E. Genetic Algorithms in Search, Optimization and Machine Learning; Addison-Wesley: Reading, MA, USA, 1989.
[18]
Fogel, D.B. An introduction to simulated evolutionary optimization. IEEE Trans. Neural. Netw. 1994, 5, 3–14, doi:10.1109/72.265956.
[19]
Cilla, R.; Patricio, M.A.; García, J.; Berlanga, A.; Molina, J.M. Recognizing human activities from sensors using hidden Markov models constructed by feature selection techniques. Algorithms 2009, 2, 282–300, doi:10.3390/a2010282.
[20]
Chang, C.L.; Shou, H.N.; Juang, J.C. Application of Innovation-Based Genetic Control Scheme to Signal Acquisition for Global Navigation Satellite Systems. In Proceedings of theICROS-SICE International Joint Conference, Fukuoka, Japan, 18-21 August 2009; pp. 3569–3574.
[21]
Rockwell International Corporation. Interface Control Document ICD-GPS-200; Rockwell International Corporation: Downey, CA, USA, 1991; pp. 9–86.
[22]
European Space Agency. Galileo Open Service Signal-In-Space Interface Control Document (OS SIS ICD). September 2010. Available online: http://ec.europa.eu/enterprise/policies/satnav/galileo/open-service/index_en.htm (accessed on 16 February 2012).
[23]
Zigangirov, K.S. Theory of Code Division Multiple Access Communication; IEEE Press, Wiley: New York, NY, USA, 2004.
[24]
Torrieri, D. Principles of Spread-Spectrum Communication Systems; Springer: New York, NY, USA, 2004.
[25]
Barket, M. Signal Detection and Estimation, 2nd ed.; Artech House: Norwood, MA, USA, 2005.
Davis, L. Handbook of Genetic Algorithms; Van Nostrand Reinhold: New York, NY, USA, 1991.
[28]
Borre, K.; Akos, D.M.; Bertelsen, N.; Rinder, P.; Jensen, S.H. A Software-Defined GPS and Galileo Receiver: A Signal-Frequency Approach; Birkhauser Boston: New York, NY, USA, 2007.
