Send to

Choose Destination
PLoS One. 2016 Mar 4;11(3):e0150005. doi: 10.1371/journal.pone.0150005. eCollection 2016.

A Novel Method for Optimum Global Positioning System Satellite Selection Based on a Modified Genetic Algorithm.

Author information

School of Electronic Information Engineering, TianJin University, TianJin, China.
School of Computer Science and Technology, Tianjin University, TianJin, China.
School of Computer Science and Engineering, Shijiazhuang Tiedao University, HeBei, China.


In this paper, a novel method for selecting a navigation satellite subset for a global positioning system (GPS) based on a genetic algorithm is presented. This approach is based on minimizing the factors in the geometric dilution of precision (GDOP) using a modified genetic algorithm (MGA) with an elite conservation strategy, adaptive selection, adaptive mutation, and a hybrid genetic algorithm that can select a subset of the satellites represented by specific numbers in the interval (4 ∼ n) while maintaining position accuracy. A comprehensive simulation demonstrates that the MGA-based satellite selection method effectively selects the correct number of optimal satellite subsets using receiver autonomous integrity monitoring (RAIM) or fault detection and exclusion (FDE). This method is more adaptable and flexible for GPS receivers, particularly for those used in handset equipment and mobile phones.

[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Public Library of Science Icon for PubMed Central
Loading ...
Support Center