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

Song, Jiancai; Xue, Guixiang; Yong, Kang

doi:10.1371/journal.pone.0150005

Cited by 27 publications

(17 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Borrowed from the calculation model of the natural selection of Darwin's biological theory and the biological evolution process of genetic mechanism, genetic algorithm simulates the natural evolution process and searches the optimal solution method through mechanism of natural selection, heredity and mutation, which is very effective for combinatorial optimization problems [ 30 , 31 ] . SVM method, based on limited sample information, aims to seek the best compromise between the complexity of the model (accuracy of the specific training samples) and the learning ability (the ability to identify any sample without error) to get the best generalization ability.…”

Section: Discussionmentioning

confidence: 99%

Exploration of Serum Proteomic Profiling and Diagnostic Model That Differentiate Crohn's Disease and Intestinal Tuberculosis

Zhang

Ning

et al. 2016

PLoS ONE

View full text Add to dashboard Cite

AimTo explore the diagnostic models of Crohn’s disease (CD), Intestinal tuberculosis (ITB) and the differential diagnostic model between CD and ITB by analyzing serum proteome profiles.MethodsSerum proteome profiles from 30 CD patients, 21 ITB patients and 30 healthy controls (HCs) were analyzed by using weak cationic magnetic beads combined with MALDI-TOF-MS technique to detect the differentially expressed proteins of serum samples. Three groups were made and compared accordingly: group of CD patients and HCs, group of ITB patients and HCs, group of CD patients and ITB patients. Wilcoxon rank sum test was used to screen the ten most differentiated protein peaks (P < 0.05). Genetic algorithm combining with support vector machine (SVM) was utilized to establish the optimal diagnostic models for CD, ITB and the optimal differential diagnostic model between CD and ITB. The predictive effects of these models were evaluated by Leave one out (LOO) cross validation method.ResultsThere were 236 protein peaks differently expressed between group of CD patients and HCs, 305 protein peaks differently expressed between group of ITB patients and HCs, 332 protein peaks differently expressed between group of CD patients and ITB patients. Ten most differentially expressed peaks were screened out between three groups respectively (P < 0.05) to establish diagnostic models and differential diagnostic model. A diagnostic model comprising of four protein peaks (M/Z 4964, 3029, 2833, 2900) can well distinguish CD patients and HCs, with a specificity and sensitivity of 96.7% and 96.7% respectively. A diagnostic model comprising four protein peaks (M/Z 3030, 2105, 2545, 4210) can well distinguish ITB patients and HCs, with a specificity and sensitivity of 93.3% and 95.2% respectively. A differential diagnostic model comprising three potential biomarkers protein peaks (M/Z 4267, 4223, 1541) can well distinguish CD patients and ITB patients, with a specificity and sensitivity of 76.2% and 80.0% respectively. Among the eleven protein peaks from the diagnostic models and differential diagnostic model, two have been successfully purified and identified, Those two peaks were M/Z 2900 from the diagnostic model between CD and HCs and M/Z 1541 from the differential diagnostic model between CD and ITB. M/Z 2900 was identified as appetite peptide, M/Z 1541 was identified as Lysyl oxidase-like 2 (LOXL-2).ConclusionThe differently expressed protein peaks analyzed by serum proteome with weak cationic magnetic beads combined MALDI-TOF-MS technique can effectively distinguish CD patients and HCs, ITB patients and HCs, CD patients and ITB patients. The diagnostic model between CD patients and HCs consisting of four protein peaks (M/Z 4964, 3029, 2833, 2900), the diagnostic model between ITB patients and HCs comprising four protein peaks (M/Z 3030, 2105, 2545, 4210) and the differential diagnostic model between CD patients and ITB patients comprising three protein peaks (M/Z 4267, 4223, 1541) had high specificity and sensitivity and can contribute to diag...

show abstract

Section: Discussionmentioning

confidence: 99%

Exploration of Serum Proteomic Profiling and Diagnostic Model That Differentiate Crohn's Disease and Intestinal Tuberculosis

Zhang

Ning

et al. 2016

PLoS ONE

View full text Add to dashboard Cite

show abstract

“…Phatak presented a method which allows efficient exchange of single satellites in a set which we utilize in our approach as well. Beyond that, approaches applying genetic algorithms or artificial neural networks were presented earlier.…”

Section: Introductionmentioning

confidence: 99%

Satellite selection in the context of an operational GBAS

et al. 2019

View full text Add to dashboard Cite

When incorporating multiple constellations into future ground based augmentation systems (GBAS), a problem with limited VDB (VHF data broadcast) capacity might arise. Furthermore, the number of airborne receiver tracking channels could be insufficient to use all visible satellites. One way to cope with these issues is to perform a satellite selection to limit the number of used satellites with minor impact on performance. This paper investigates different factors that constrain the approach of simply selecting "the best set in every epoch" and shows how to overcome some limitations. These constraints include limitations in satellite visibility, loss of satellites during approach (i.e. in curves), and convergence times in the airborne processing until satellites are usable. Various protection level simulations are performed to show the influence of the named factors on the nominal performance. Taking into account all these contextual influences, results show satellite selection is still applicable in GBAS ground stations. NAVIGATION. 2019;66:227-238. wileyonlinelibrary.com/journal/navi

show abstract

“…The precision of this closed-form calculation is high, but the computational burden increases significantly with the number of visible satellites. 2,3 In recent years, machine learning methods such as genetic algorithm and support vector machine algorithm are used to solve GDOP calculation problems, [4][5][6] but they all have a common problem, that is, parameter selection problem. When the parameters are chosen properly, a good result can be obtained.…”

Section: Introductionmentioning

confidence: 99%

Research on satellite selection algorithm in ship positioning based on both geometry and geometric dilution of precision contribution

Zhang

2019

International Journal of Advanced Robotic Systems

View full text Add to dashboard Cite

With the networking of four Global Navigation Satellite Systems, the combination of multi-constellation applications has become an inevitable trend, and there will be more and more visible satellites that can be participated in ship positioning. However, the computational complexity increases sharply, which greatly improves the load capacity of the receiver's data processor and reduces the output frequency of the positioning result. To achieve the balance between positioning accuracy and computational complexity, a new fast satellite selection algorithm based on both of geometry and geometric dilution of precision contribution is proposed. Firstly, this article analyzes the geometry characteristics of the least visible satellites has minimum geometric dilution of precision that meet the positioning requirements and makes clear the layout of their elevation angles and azimuth angles. In addition, it derives the relationship of geometric dilution of precision and the visible satellites layout and gets geometric dilution of precision contribution of each satellite. Finally, based on the observation data of JFNG tracking station of the Multi-Global Navigation Satellite System (GNSS) Experiment trial network, the positioning error and the elapsed time of GPS/Beidou Satellite Navigation System and GPS/Beidou Satellite Navigation System/Russian Global Orbiting Navigation Satellite System (GLOANSS) are compared. Simulation results show that the algorithm solves the problem that there are a lot of matrix multiplications and matrix inversions in the traditional satellite selection algorithm, and the new algorithm can reduce computational complexity and increase receiver processing speed.

show abstract

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

Cited by 27 publications

References 21 publications

Exploration of Serum Proteomic Profiling and Diagnostic Model That Differentiate Crohn's Disease and Intestinal Tuberculosis

Exploration of Serum Proteomic Profiling and Diagnostic Model That Differentiate Crohn's Disease and Intestinal Tuberculosis

Satellite selection in the context of an operational GBAS

Research on satellite selection algorithm in ship positioning based on both geometry and geometric dilution of precision contribution

Contact Info

Product

Resources

About