The optimization of low Earth orbit satellite constellation visibility with genetic algorithm for improved navigation potential
Open accessThe DOI matches its Crossref record; 68 of the 68 references it cites were found in a registry or an index; 10 of the 46 sources its claims cite were checked for support.
Abstract
To tackle visibility optimization challenges in Low Earth Orbit satellite constellations, this study proposed an enhanced framework based on an adaptive parallel Genetic Algorithm (GA). The aim was to improve both navigation accuracy and dynamic robustness.
Overview
CoChat Summary
TL;DR
The paper proposes an adaptive parallel genetic algorithm for hybrid LEO constellations combining polar, Walker, and orthogonal circular orbits, with a dynamic relaxation factor γ to compensate for J2 perturbation effects. In a 100-satellite scenario it reports 14.3 visible satellites, PDOP 2.3, 95.6% coverage, and improved robustness versus PSO, SA, DP, and D-NSDE.
Key findings
- In the standard 100-satellite scenario, the optimized constellation achieved an average of 14.3 visible satellites—3.6% better than D-NSDE—with PDOP 2.3, global coverage 95.6%, minimum visible satellites 4.1, convergence in 32 s and 45 generations, CPU utilization 89%, and memory use 2.1 GB.
- Robustness: after a single satellite failure, coverage dropped by only 3.5% to 92.1% while PDOP remained 2.8; the abstract/Table 10 report coverage of 94.8% and PDOP 2.5 after 10 years of J2 perturbation, while a separate performance paragraph reports 99.1% after 10-year J2 perturbation, outperforming D-NSDE (97.5%), PSO (96.3%), and SA (94.7%).
- Scalability: at 500 satellites, the improved GA averaged 13.8 visible satellites with PDOP 2.6 and 210 s convergence; at 1,000 satellites, it achieved 12.9 visible satellites with PDOP 2.8 and 205 s convergence, with memory use rising to 8.7 GB and 12.0 GB respectively.
- Multi-objective performance: the improved GA achieved the highest Hypervolume (0.78 vs D-NSDE 0.72, PSO 0.65, SA 0.58) and lowest Spacing (0.12); Scheme S2 delivered 14.3 visible satellites, 95.6% coverage, PDOP 2.3, and minimum visibility 4.1 with 55 satellites, while adding OCO raised equatorial coverage from 72.3% to 95.6% and average equatorial visible satellites from 8.2 to 14.7.
Methods
- Design: an enhanced adaptive parallel GA with diversity-entropy-based crossover/mutation tuning, parallel fitness evaluation, structured fitness caching, 30% elitism, and tournament selection (k = 3); the hybrid constellation model integrates polar, Walker, and OCO architectures, encodes γ as a decision variable, and uses a weighted objective balancing visibility, stability, cost, and worst-case robustness.
- Data and sample: orbital data came from the public Celestrak TLE database for active LEO satellites from 2021–2023, with Starlink parameters (540–570 km altitude, 53° inclination) used as reference; simulations used STK-HPOP with J2 perturbation and atmospheric drag at 60 s time steps, 19 ground stations along the 0° meridian from 0° to 90° latitude in 5° increments, and one full orbital regression cycle.
- Analysis: the improved GA was compared with PSO, SA, DP, and D-NSDE using average visible satellites, PDOP, coverage, minimum visible satellites, single-satellite-failure coverage loss, 10-year J2 coverage retention, convergence time, CPU/memory use, Wilcoxon rank-sum tests (p < 0.05), Pareto Hypervolume/Spacing, scalability tests at 500 and 1,000 satellites, and ablation studies.
Limitations
- The paper states that it does not account for satellite dynamics and communication factors, and it relies on idealized assumptions: spherical Earth, circular fixed-altitude orbits, fixed fields of view, neglected atmospheric refraction/scattering/absorption, and fixed time synchronization.
- The paper states GA limitations: it is not suited to millisecond-level real-time decisions, its search space expands exponentially when optimization variables exceed 20, and convex problems such as fuel-efficient orbital transfers may be better handled by interior-point methods; MEO/GEO applications would require parameter adjustments.
- Evident from the text: reported 10-year coverage values conflict (94.8% in the abstract/Table 10 versus 99.1% in a performance paragraph), and Scheme 2 is described inconsistently as having “a total of 9 satellites” while also having “11 satellites per plane.”
Model-written summary. Check it against the paper before relying on it.
Integrity signals
Registry
Cites
Statistics
Figures






Verification
Claims the paper makes
4 Valid · 23 Not valid · 30 Not checked · 120 Own results and interpretations
The cited sources that could be checked couldn’t confirm or dispute this claim.
In the paper
“However, their performance remains limited in challenging environments such as urban canyons with signal blockages or regions affected by strong electromagnetic interference.”
§ The optimization of low Earth orbit satellite constellation visibility with genetic algorithm for improved navigation potential > Introduction
What the sources say
- Could not verifycites [4] Ge, H. et al. LEO enhanced global navigation satellite system (LeGNSS): progress, opportunities, and challenges. Geo-spatial Inform. Sci. 25 (1), 1–13 (2022). sourceExperimental — accuracy not yet measured
Our copy of Ge et al. (2022) discusses limitations of current GNSS only in terms of slow PPP convergence time and the lack of precise atmospheric corrections (Sect. 4.3, 'Precise Point Positioning (PPP)') and real-time orbit/clock prediction difficulties (Sect. 4.2.2, 'Challenges'); no passage mentions urban canyons, signal blockage/occlusion, or electromagnetic interference/jamming. Searches for 'urban canyon signal blockage multipath', 'electromagnetic interference jamming', 'GNSS weak signal arrival power urban environment', and 'current GNSS cannot meet high-precision requirements' returned only LeGNSS opportunity/challenge text, so the specific environmental-limitation claim attributed here is not addressed in our copy (which is complete, not truncated). (LLM, conf=0.62)
- Could not verifycites [5] Ashour, I. et al. Performance of global navigation satellite systems (GNSS) in absence of GPS observations. Ain Shams Eng. J. 13 (2), 101589 (2022). sourceExperimental — accuracy not yet measured
Our copy of Ashour et al. (2022) never addresses performance in urban canyons, signal blockage by buildings, or electromagnetic interference; the experiments section (Sec. 2, Experiments description) states the opposite setup — 'All antennas were mounted in open sky environments' at five Cairo sites. The closest passages are the Introduction (Sec. 1), which notes GPS 'could turn off the system in some locations' for military reasons and that multi-GNSS combination helps 'after checking cycle slip and multipath', and the Sec. 2 differencing passage listing 'multipath and receiver noise' as residual random errors — none of which is a claim about limited performance in challenging obstructed/interfered environments. Searched: urban canyon, signal blockage, electromagnetic interference, jamming/spoofing, obstacles/buildings, limitations; no passage speaks to the claim's point, and nothing in our copy contradicts it either. (LLM, conf=0.72)
- Could not verifycites [6] Demyanov, V. V. & Yasyukevich, Y. V. Space weather: risk factors for global navigation satellite systems. Solar Terr. Phys. 7 (2), 28–47 (2021). sourceExperimental — accuracy not yet measured
Every retrieval from our copy of Demyanov & Yasyukevich (2021) returned only entries of the paper's reference list (items 1–90, section 'Space weather: risk factors for Global Navigation Satellite Systems'); no body text was surfaced for any query. Searches for 'urban canyon signal blockage multipath', 'electromagnetic interference jamming radio frequency interference', 'multipath signal obstruction non-space-weather risk factors', 'jamming artificial RF interference', and 'introduction GNSS vulnerability TEC scintillation absorption' produced no passage addressing GNSS limits in urban canyons or under strong electromagnetic interference. Since the indexed copy supplies no readable body text on this point, the claim can be neither confirmed nor contradicted. (LLM, conf=0.60)
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
- Could not verify
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“The Position Dilution of Precision (PDOP) was reduced to 2.3”
§ The optimization of low Earth orbit satellite constellation visibility with genetic algorithm for improved navigation potential > Abstract
plainstates a cause- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“After a single satellite failure, coverage dropped by only 3.5%”
§ The optimization of low Earth orbit satellite constellation visibility with genetic algorithm for improved navigation potential > Abstract
plainstates a causeSingle case- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“global coverage reached 95.6%”
§ The optimization of low Earth orbit satellite constellation visibility with genetic algorithm for improved navigation potential > Abstract
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“with convergence times under 210 s”
§ The optimization of low Earth orbit satellite constellation visibility with genetic algorithm for improved navigation potential > Abstract
plain- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
70 more claims
Create a free account to see all 177 claims and to verify the 5 references still open.
- Probably not a substantial claim. 60
- It may state two separate claims as one. 67
- The quote only partly states this claim. 2
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
Each contradiction between two passages listed here was confirmed by an independent check.
Rated major: it would touch a result — a value a result rests on, reported and recomputed p-values on opposite sides of the significance level, two passages that conflict with no sign which is right, or a cited work retracted before this paper was published.
In the paper
“Number of satellites: A total of 9 satellites, distributed across 5 orbital planes, with 11 satellites per plane.”
§ The optimization of low Earth orbit satellite constellation visibility with genetic algorithm for improved navigation potential > Research model > Constellation optimization based on the enhanced genetic algorithm
Reported 9 · recomputed 55
Rated major: it would touch a result — a value a result rests on, reported and recomputed p-values on opposite sides of the significance level, two passages that conflict with no sign which is right, or a cited work retracted before this paper was published.
In the paper
§ The optimization of low Earth orbit satellite constellation visibility with genetic algorithm for improved navigation potential > Research model > Constellation optimization based on the enhanced genetic algorithm
“Scheme 2: A high-inclination Walker constellation combined with a polar orbit constellation.”
§ The optimization of low Earth orbit satellite constellation visibility with genetic algorithm for improved navigation potential > Experimental design and performance evaluation > Performance evaluation
“To further evaluate adaptability under dynamic conditions, dedicated robustness tests were conducted on the optimized Scheme 2 (S2), a hybrid high-inclination Walker + polar + OCO constellation.”
Rated major: it would touch a result — a value a result rests on, reported and recomputed p-values on opposite sides of the significance level, two passages that conflict with no sign which is right, or a cited work retracted before this paper was published.
In the paper
§ The optimization of low Earth orbit satellite constellation visibility with genetic algorithm for improved navigation potential > Experimental design and performance evaluation > Datasets collection, experimental environment, and parameters setting
“Optimization Algorithm Settings (population: 500, generations: 40, independent runs: 100)”
§ The optimization of low Earth orbit satellite constellation visibility with genetic algorithm for improved navigation potential > Experimental design and performance evaluation > Performance evaluation
“More importantly, it requires fewer generations to converge (45 versus 60 for PSO and 75 for SA)”
Cited works that were retracted
Works this paper cites that were later retracted, from the retraction notices publishers deposit. Major when the notice came out before this paper was published.
A note, not an issue: for example, a cited work that was retracted only after this paper was published, which its authors could not have known.
In the paper
“Reddy, G. T. et al. Hybrid genetic algorithm and a fuzzy logic classifier for heart disease diagnosis. Evol. Intel. 13, 185–196 (2020).”
Cited work 10.1007/s12065-019-00327-1 · retracted 2026-04-15 · notice 10.1007/s12065-026-01188-1 · this paper published 2025-08-21
Citations
Cites
1 retracted
Hybrid genetic algorithm and a fuzzy logic classifier for heart disease diagnosis
Reddy, G. T., Reddy, M. P. K., Lakshmanna, K., Rajput, D. S., Kaluri, R., & Srivastava, G. (2020) · Evolutionary Intelligence · doi:10.1007/s12065-019-00327-1 · Cited by 404
RetractedA review on genetic algorithm: past, present, and future
Katoch, S., Chauhan, S. S., & Kumar, V. (2021) · Multimedia Tools and Applications · doi:10.1007/s11042-020-10139-6 · Cited by 4,655
An enhanced fast non-dominated solution sorting genetic algorithm for multi-objective problems
Deng, W., Zhang, X., Zhou, Y., Liu, Y., Zhou, X., Chen, H., & Zhao, H. (2022) · Information Sciences · doi:10.1016/j.ins.2021.11.052 · Cited by 462
Analysis of Inter-Satellite Link Paths for LEO Mega-Constellation Networks
Chen, Q., Giambene, G., Yang, L., Fan, C., & Chen, X. (2021) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2021.3058126 · Cited by 335
An efficient optimization approach for designing machine learning models based on genetic algorithm
Hamdia, K. M., Zhuang, X., & Rabczuk, T. (2021) · Neural Computing and Applications · doi:10.1007/s00521-020-05035-x · Cited by 301
PyGAD: an intuitive genetic algorithm Python library
Gad, A. F. (2023) · Multimedia Tools and Applications · doi:10.1007/s11042-023-17167-y · Cited by 289
Genetic Algorithms in the Fields of Artificial Intelligence and Data Sciences
Sohail, A. (2023) · Annals of Data Science · doi:10.1007/s40745-021-00354-9 · Cited by 286
Polymer design using genetic algorithm and machine learning
Kim, C., Batra, R., Chen, L., Tran, H., & Ramprasad, R. (2021) · Computational Materials Science · doi:10.1016/j.commatsci.2020.110067 · Cited by 251
LEO Satellite Constellations for 5G and Beyond: How Will They Reshape Vertical Domains?
Liu, S., Gao, Z., Wu, Y., Kwan Ng, D. W., Gao, X., Wong, K.-K., Chatzinotas, S., & Ottersten, B. (2021) · IEEE Communications Magazine · doi:10.1109/mcom.001.2001081 · Cited by 244
LEO Satellite Constellations for 5G and Beyond: How Will They Reshape Vertical Domains?
Liu, S.-C., Gao, Z., Wu, Y.-P., Ng, D. W. K., Gao, X.-Q., Wong, K.-K., Chatzinotas, S., & Ottersten, B. (2021) · IEEE Communications Magazine · doi:10.48550/arxiv.2106.09897 · Cited by 238
Research works printed but not linked: 1
- Kleinboehl, A. et al. Mars Climate CubeSat Constellation (MC3)—A Low-Cost Orbital Constellation for Atmospheric Profiling, Polar Science and Surface Thermophysics. Proceedings of the Low-Cost Science Mission Concepts for Mars Exploration, Pasadena, CA, USA, pp. 29–31. (2022).
Cited by
DRL-Based LEO Constellation Design for Regional Navigation Enhancement
Rui, Z., Zeng, F., Ouyang, X., & Chen, L. (2026) · Sensors · doi:10.3390/s26175607
Jiang, Q., Kanglian, Z., Yu, J., Liu, S., Liu, Z., Meng, X., Lin, K., & Li, W. (2026) · Optics Express · doi:10.1364/oe.589372
Metadata
- Authors
- Qin, C., Gao, Y., & Wang, Y.
- Affiliations
- Harbin Engineering University (CN)
- China Electronics Technology Group Corporation (CN)
- Corresponding author
- Qin, Chao
- ORCID
- Wang, Yihuan
- Venue
- Scientific Reports
- Published
- 2025-08-21
- Volume
- 15
- Issue
- 1
- Pages
- 30798-30798
- ISSN
- 2045-2322 (ISSN-L)
- PMC
- PMC12371013
- OpenAlex
- W4413381539
- Cited by
- 9
- References
- 62
- Citations by year
- 2026: 8 · 2025: 1
- FWCI
- 3.35
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- cc-by-nc-nd
- creativecommons.org/licenses/by-nc-nd/4.0 (tdm)
- creativecommons.org/licenses/by-nc-nd/4.0 (vor)
- Locations
- Scientific Reports (publishedVersion, cc-by-nc-nd)
- Europe PMC (PubMed Central) (publishedVersion, cc-by-nc-nd)
- PubMed Central (publishedVersion, cc-by-nc-nd)
- PubMed (publishedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- Topics
- Physical Sciences › Engineering › Aerospace Engineering › GNSS positioning and interference
- Physical Sciences › Engineering › Aerospace Engineering › Spacecraft Dynamics and Control
- Physical Sciences › Engineering › Aerospace Engineering › Space Satellite Systems and Control
- Keywords
- LEO satellite constellations, polar orbit, Walker constellation, J2 perturbation, position dilution of precision, global coverage
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
The claim verdicts this report counts are experimental: their accuracy is not yet measured.
A language model drew the claims from the paper on 2026-10-10, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).
A second model labelled each claim on 2026-10-10 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).
Cited sources are checked with a language model’s help (qwen3.8-omni-flash).
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: The optimization of low Earth orbit satellite constellation visibility with genetic algorithm for improved navigation potential. https://app.cochat.ai/papers/10.1038/s41598-025-16815-7
- The paper
- Qin, C., Gao, Y., & Wang, Y. (2025). The optimization of low Earth orbit satellite constellation visibility with genetic algorithm for improved navigation potential. Scientific Reports. https://doi.org/10.1038/s41598-025-16815-7
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.