In a global positioning system (GPS) receiver, one of the most time-consuming tasks is to identify and track the visible satellites. The paper aims to propose and examine in detail new and shorter identification patterns or lite pseudo-codes – pseudo-random numbers (PRNs) – that allow GPS receivers to reduce dramatically the computational effort to identify and track GPS satellites. Obtaining lite pseudo-codes is a multi-objective optimization problem that the paper resolves using genetic algorithms (GAs).
The lite PRNs are obtained by using NSGA-II and omni-optimizer multi-objective optimization techniques.
The new PRNs obtained with the proposed single/multi-objective solutions are always better than previously presented when the highest detection peak (DP) is required for the GPS receiver.
Results demonstrate that the problem of “obtaining lite pseudo-codes” is a multi-objective optimization problem. In other words, the solutions obtained with the single-objective approach could belong to a local minimum. The multi-objective approach provides a better solution than the single-objective approach in a 37 percent of the satellites while in other cases the multi-objective approach reaches the same DPs with a similar noise.
This work has partially funded under projects BATTLEWISE (TEC2011-29148-C02-01) by the Spanish Ministry of Science and Technology and PURE-GNSS (ACIISI SolSubC200801000282) by the Canary Agency for Research, Innovation and Information Society.
Sosa, J., Alcaraz Real-Arce, D., Bautista, T., A. Montiel-Nelson, J., Garcia-Alonso, S., M. Monzón-Verona, J. and Nooshabadi, S. (2013), "Lite GPS pseudo-code generation using genetic algorithms", Engineering Computations, Vol. 30 No. 8, pp. 1170-1192. https://doi.org/10.1108/EC-03-2012-0070Download as .RIS
Emerald Group Publishing Limited
Copyright © 2013, Emerald Group Publishing Limited