Lite GPS pseudo-code generation using genetic algorithms

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.

Citation

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-0070