CoChat

The optimization of low Earth orbit satellite constellation visibility with genetic algorithm for improved navigation potential

Open access
Qin, Chao, Gao, Yanbin, Wang, Yihuan · 2025 · Scientific Reports

The 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

Crossref · 10.1038/s41598-025-16815-7

Cites

68 of 68 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Figures

Fig. 1 Interactive 3D Visualization: (a) Spherical triangle OPQ formed by satellites within a single orbital plane of a polar orbit constellation; (b) Spatial layout of prograde and retrograde orbital planes.
Fig. 1 Interactive 3D Visualization: (a) Spherical triangle OPQ formed by satellites within a single orbital plane of a polar orbit constellation; (b) Spatial layout of prograde and retrograde orbital planes.CC BY-NC-ND · PubMed Central
Fig. 2 Three-Dimensional Visualization of Constellation Types: (a) Polar Orbit Constellation; (b) Walker Constellation; (c) OCO Constellation.
Fig. 2 Three-Dimensional Visualization of Constellation Types: (a) Polar Orbit Constellation; (b) Walker Constellation; (c) OCO Constellation.CC BY-NC-ND · PubMed Central
Fig. 3 General steps of GA.
Fig. 3 General steps of GA.CC BY-NC-ND · PubMed Central
Fig. 4 GA operation process.
Fig. 4 GA operation process.CC BY-NC-ND · PubMed Central
Algorithm 1 Adaptive GA for LEO Constellation Optimization.
Algorithm 1 Adaptive GA for LEO Constellation Optimization.CC BY-NC-ND · PubMed Central
Fig. 5 Spatial distribution characteristics of different schemes ((a): Coverage density at key latitudes (unit: satellites/1,000 km2); (b): Optimized visible satellite count comparison across latitudes).
Fig. 5 Spatial distribution characteristics of different schemes ((a): Coverage density at key latitudes (unit: satellites/1,000 km2); (b): Optimized visible satellite count comparison across latitudes).CC BY-NC-ND · PubMed Central

Verification

Claims the paper makes

4 Valid · 23 Not valid · 30 Not checked · 120 Own results and interpretations

70 more claims

Create a free account to see all 177 claims and to verify the 5 references still open.

See all claims — free account
  • Probably not a substantial claim. 60
  • It may state two separate claims as one. 67
  • The quote only partly states this claim. 2

Create a free account to see these claims.

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.

3 of 3

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.

1 of 1

Citations

Cites

1 retracted

Show all 68 references

Research works printed but not linked: 1

  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).

Metadata

Authors
Qin, C., Gao, Y., & Wang, Y.
Affiliations
  • Harbin Engineering University (CN)
  • China Electronics Technology Group Corporation (CN)
Corresponding author
Qin, Chao
Venue
Scientific Reports
Published
2025-08-21
Volume
15
Issue
1
Pages
30798-30798
ISSN
2045-2322 (ISSN-L)
OpenAlex
W4413381539
Cited by
9
References
62
Citations by year
2026: 8 · 2025: 1
FWCI
3.35
Type
journal article
Language
en
Open access
Licence
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.