1. Lite GPS pseudo-code generation using genetic algorithms.
- Author
-
Sosa, Javier, Real-Arce, Daniel Alcaraz, Bautista, Tomás, Montiel-Nelson, Juan A., Garcia-Alonso, S., Monzón-Verona, José M., and Nooshabadi, Saeid
- Subjects
- *
GLOBAL Positioning System , *GENETIC algorithms , *COMBINATORIAL optimization , *RANDOM numbers , *ARTIFICIAL satellites in navigation - Abstract
Purpose – 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). Design/methodology/approach – The lite PRNs are obtained by using NSGA-II and omni-optimizer multi-objective optimization techniques. Findings – 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. Originality/value – 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. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF