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

被引：21
作者：
Song, Jiancai [1 ]
Xue, Guixiang [2 ]
Kang, Yanan [3 ]
机构：
[1] Tianjin Univ, Sch Elect Informat Engn, Tianjin 300072, Peoples R China
[2] Tianjin Univ, Sch Comp Sci & Technol, Tianjin 300072, Peoples R China
[3] Shijiazhuang Tiedao Univ, Sch Comp Sci & Engn, Shijiazhuang, Hebei, Peoples R China
来源：
PLOS ONE | 2016年 / 11卷 / 03期
基金：
美国国家科学基金会;
关键词：
GPS GDOP CLASSIFICATION;
D O I：
10.1371/journal.pone.0150005
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
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 similar to 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.
引用
收藏
页数：14
相关论文
共 24 条
  • [1] GPS GDOP classification via improved neural network trainings and principal component analysis
    Azami, Hamed
    Sanei, Saeid
    [J]. INTERNATIONAL JOURNAL OF ELECTRONICS, 2014, 101 (09) : 1300 - 1313
  • [2] New Neural Network-based Approaches for GPS GDOP Classification based on Neuro-Fuzzy Inference System, Radial Basis Function, and Improved Bee Algorithm
    Azarbad, Milad
    Azami, Hamed
    Sanei, Saeid
    Ebrahimzadeh, Ataollah
    [J]. APPLIED SOFT COMPUTING, 2014, 25 : 285 - 292
  • [3] Benson K, 2000, IEEE C EVOL COMPUTAT, P1543, DOI 10.1109/CEC.2000.870838
  • [4] Carl Meyer D., 2000, MATRIX ANAL APPL LIN
  • [5] Chaffee J, 1994, POS LOC NAV S 1994 I, P11
  • [6] Allele Gene Based Adaptive Genetic Algorithm to the Code Design
    Dai, Xiaoming
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2011, 59 (05) : 1253 - 1258
  • [7] A closed-form formula for GPS GDOP computation
    Doong, Shing H.
    [J]. GPS SOLUTIONS, 2009, 13 (03) : 183 - 190
  • [8] Neural network-based GPS GDOP approximation and classification
    Jwo, Dah-Jing
    Lai, Chien-Cheng
    [J]. GPS SOLUTIONS, 2007, 11 (01) : 51 - 60
  • [9] Applying Genetic Algorithms for Multiradio Wireless Mesh Network Planning
    Lin, Ting-Yu
    Hsieh, Kai-Chiuan
    Huang, Hsin-Chun
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2012, 61 (05) : 2256 - 2270
  • [10] An adaptive annealing genetic algorithm for the job-shop planning and scheduling problem
    Liu, Min
    Sun, Zhi-jiang
    Yan, Jun-wei
    Kang, Jing-song
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (08) : 9248 - 9255
123