Abstract
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.
Highlights
The geometric dilution of precision (GDOP) [1, 2] describes the accuracy of positioning from the geometry of the satellites visible to the receiver [3]
We develop a novel modified genetic algorithm to select the optimal subsets of satellites for global positioning system (GPS) receivers
This paper proposes a novel modified genetic algorithm (MGA) for GPS satellite selection
Summary
The geometric dilution of precision (GDOP) [1, 2] describes the accuracy of positioning from the geometry of the satellites visible to the receiver [3]. Errors in a GPS receiver’s determination of its position are typically the GDOP times the measurement error; in other words, the GDOP is an error amplification factor, which means that a smaller GDOP generally results in a more accurate position. The simplest method is to choose a combination of all of the satellites, all of which must be in view to achieve optimal position accuracy with a minimal GDOP [5]; some GPS receivers can receive and parse navigation signals from only a limited number of satellites in real time because of restrictions on hardware resources. At least four satellites should be selected for threedimensional positioning to balance hardware resources and positioning performance, PLOS ONE | DOI:10.1371/journal.pone.0150005 March 4, 2016
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
