Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm
Open accessThe DOI matches its Crossref record; 47 of the 52 references it cites were found in a registry or an index; 2 of the 20 sources its claims cite were checked for support.
Abstract
Agile Earth observation can be achieved with responsiveness in satellite launches, sensor pointing, or orbit reconfiguration.
Overview
CoChat Summary
TL;DR
This paper presents a reconfigurable satellite constellation (ReCon) framework for agile Earth observation, co-optimizing satellite design and orbits for global and regional observation modes. It benchmarks simulated annealing (SA) and genetic algorithm (GA) against a gradient-based method, finding GA produced the most optimal solution but at higher computation cost.
Key findings
- GA outperformed SA and gradient-based steepest descent; the GA solution was slightly (4%) more optimal than the SA solution in terms of the J value, but GA required 7 times longer computation time than SA. SA performed similar or slightly better than the gradient-based method.
- Both SA and GA produced very similar optimal ReCon configurations with 5 orbit planes, 2 satellites per plane, and a field of regard of 47°; only the altitude difference differed in sign. The GA individual satellite weighs 2 ton and the aperture has a diameter of 1.2 m, within the Earth-observation satellite database ranges.
- Sensitivity analysis at the GA optimum x* = (15/1, −54.7, 5, 2, 47.1) found the RGT ratio had the largest impact, followed by the number of planes; increasing the RGT ratio by 0.5 decreases the RGT altitude by approximately 100 km. Increasing mutation rate from 0.001 to 0.002 and 0.004 led to increased average J scores of 1.73 and 2.30 with a statistically significant p-value at 0.0.
- The ReCon offers performance-to-cost (mass) superior to static constellations; a static constellation would have a J score of 2 at least. LHS reduced 4096 combinations down to 100 design points.
Methods
- Systems engineering and multidisciplinary system design optimization formulate ReCon as nonlinear programming with five design variables: altitude (RGT ratio), altitude difference, number of orbit planes, number of satellites per plane, and field of regard. The objective J is a weighted sum of four figures of merit (ROM revisit time, GOM coverage, constellation mass, reconfiguration time) plus constraint penalties.
- Simulation modules include astrodynamics (STK simulations run for two days, up to J4 effects), optics (GSD/aperture relationships), maneuvers (reconfiguration time), and propulsion/constellation (mass via rocket equation). Preliminary Latin hypercube sampling created 100 design points from 4096 combinations.
- Optimization methods: SA (single-point, initial x0 = [31/2, −200, 2, 1, 50], penalty gain g = 1000), GA (population 50, crossover 0.95, mutation 0.001, constraint gain 0.1), and gradient-based steepest descent benchmark.
Limitations
- The paper states detailed cost analysis is not the scope of this study; direct comparison with static satellite constellations is not straightforward because they cannot adopt the “choice and concentration” observation strategy of a ReCon. Future work includes political and policy aspects, low-thrust electric propulsion, radar observation, GPS radio occultation, and planetary observation.
- The paper states GA required 7 times longer computation time than SA; gradient-based methods were poorly suited to the ReCon problem and rarely converged when LHS results or random initialization were used as starting points. Only ROM revisit time and GOM coverage are considered among the four possible observation objectives.
- Evident from the text: the single-objective weighted sum uses chosen weights and scaling factors, and several parameters are fixed (e.g., 10 reconfiguration moves over a 5-year lifetime, 0.5 m GSD, 55°N regional latitude, Walker phasing parameter of 1). Simulations run for two days, and observation scheduling and constellation management are left to ongoing or future research.
Model-written summary. Check it against the paper before relying on it.
Integrity signals
Registry
Cites
Statistics
Figures




















Verification
Claims the paper makes
0 Valid · 4 Not valid · 13 Not checked · 70 Own results and interpretations
The cited sources that could be checked couldn’t confirm or dispute this claim.
In the paper
“There have been efforts to develop non-numerical algorithms for calculating the temporal coverage and revisit time of ground targets at the equator [38], but considerable errors would occur if targets are located at high latitudes where orbit groundtracks are cluttered (Figure 1).”
§ Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm > 2. Methodology > 2.1. Problem Formulation
What the sources say
- Could not verifycites [38] Luo, X., Wang, M., Dai, G., and Chen, X. (2017). A Novel Technique to Compute the Revisit Time of Satellites and Its Application in Remote Sensing Satellite Optimization Design. Int. J. Aerosp. Eng., 6469439. sourceExperimental — accuracy not yet measured
Our copy of Luo et al. (2017) is complete (not truncated) and critiques prior revisit-time methods only on other grounds: the Introduction notes that Saboori et al. [17] 'does not consider the subcycles of the orbit' and that Nadoushan and Assadian [19] 'could be used only when the repeat cycle is prime relative to the revisit time'; no passage states that non-numerical/analytical algorithms yield considerable errors for targets at high latitudes where ground tracks converge. Section 2.1 and 3.2 analyse intervals on the equator (minimum interval S_D, swath W_eq = W·sin i_app) but never attribute errors to high-latitude clutter. Searched: 'high latitude / ground tracks converge / dense / error of analytical method', 'non-numerical algorithm limitations / simulation / enumeration / efficiency' — no passage addresses the claim's point, and none contradicts it. (LLM, conf=0.62)
hedgedstates 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.
- Could not verify
A result the paper states — it cites no source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“The resultant ReCon satellite design is physically feasible and offers performance-to-cost(mass) superior to static constellations.”
§ Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm > 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.
- Rests on an assumption not shown here.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“Increasing the FoR decreases the constellation mass.”
§ Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm > 3. Preliminary Sampling and Analysis
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: unclear — It is unclear why the paper says it holds.
A result the paper states — it cites no source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Even in converged cases, the scores of SD solutions were still worse (higher J) than GA solutions.”
§ Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm > 6. Discussion > 6.1. Gradient-Based Optimization
plainstates an association- 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 states — it cites no source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“The reconfiguration time decreases as the absolute value of altitude difference increases because a greater deviation from the Walker altitude makes the orbit plane drift faster.”
§ Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm > 3. Preliminary Sampling and Analysis
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: unclear — It is unclear why the paper says it holds.
29 more claims
Create a free account to see all 87 claims and to verify the 6 references still open.
- Probably not a substantial claim. 20
- It may state two separate claims as one. 42
- The quote only partly states this claim. 3
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“For the cases in which orbit maneuvers are considered, there are few existing studies that mainly focus on reconfiguration problems of satellite constellations [14][15][16].”
From Orbital Maneuver Optimization of Earth Observation Satellites Using an Adaptive Differential Evolution Algorithm (2022) · cites this paper as [15]
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
§ Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm > 6. Discussion
“both ReCon configurations have 5 orbit planes, 2 satellites per plane, and a field of regard of 47°.”
§ Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm > 5. Genetic Algorithm
“The 5-plane GA solution has three satellites per plane, which also reduces the constellation launch mass compared to the 5-plane SA solution with four satellites per plane.”
Rated minor: it would not touch a result — a value no result rests on, a p-value that stays on the same side of the significance level, or a conflict that is clerical, resolved elsewhere in the paper, or outside its own findings.
In the paper
§ Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm > 5. Genetic Algorithm
“the same objective function as in SA (Equation 15) is to be minimized.”
§ Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm > 2. Methodology > 2.3. Simulation Model
“(15)mtank(mono)=38.7Vtank0.592= 38.7(mpρp)0.592[kg],”
Rated minor: it would not touch a result — a value no result rests on, a p-value that stays on the same side of the significance level, or a conflict that is clerical, resolved elsewhere in the paper, or outside its own findings.
In the paper
§ Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm > 6. Discussion > 6.3. Sun-Synchronous Orbits
“at the Walker altitude of 740 km (= 720 − ( − 20)) in GOM.”
§ Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm > 2. Methodology > 2.2. Model Overview
“(ROM altitude) + (altitude difference) = (GOM altitude).”
Citations
Cites
Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy function
Morris, G., Goodsell, D., Halliday, R. S., Huey, R., Hart, W., Belew, R., & Olson, A. (1998) · Journal of Computational Chemistry · doi:10.1002/(sici)1096-987x(19981115)19:14%3c1639::aid-jcc10%3e3.0.co;2-b · Cited by 10,392
Holland, J. H. (1992) · Scientific American · doi:10.1038/scientificamerican0792-66 · Cited by 5,764
Jain, H., & Deb, K. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281534 · Cited by 2,172
Global high-resolution mapping of ocean circulation from TOPEX/Poseidon and ERS-1 and -2
Ducet, N., Le Traon, P. Y., & Reverdin, G. (2000) · Journal of Geophysical Research: Oceans · doi:10.1029/2000jc900063 · Cited by 1,725 · cited 1×
“Two European Remote Sensing satellites, ERS-1 and ERS-2, were lunched into a single orbit and could reconfigure the revisit time of their repeat ground tracks from 3 to 35 days [16,17].”
BackgroundA Comparison of Particle Swarm Optimization and the Genetic Algorithm
Hassan, R., Cohanim, B., de Weck, O., & Venter, G. (2005) · 46th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference · doi:10.2514/6.2005-1897 · Cited by 1,198
Self-citationEvolutionary algorithms: A critical review and its future prospects
Vikhar, P. A. (2016) · 2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC) · doi:10.1109/icgtspicc.2016.7955308 · Cited by 486 · cited 1×
“There are many algorithms falling into this category, depending on the forms which individuals may take: Genetic algorithm (gene sequences), genetic programming (solver programs), differential evolution (numeric vectors), neuroevolution (neural net weights), learning classifier system (rules or conditions) and so fort…”
BackgroundApplying the genetic approach to simulated annealing in solving some NP-hard problems
Lin, F.-T., Kao, C.-Y., & Hsu, C.-C. (1993) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.257766 · Cited by 252
Rosette constellations of Earth satellites
Ballard, A. H. (1980) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.1980.308932 · Cited by 239 · cited 2×
“Walker Delta and Walker Star are well-known constellation types that symmetrically distribute satellites in the inertial reference frame to provide global coverage [26,27].”
BackgroundSexton, R. S., Dorsey, R. E., & Johnson, J. D. (1999) · European Journal of Operational Research · doi:10.1016/s0377-2217(98)00114-3 · Cited by 235
Kasischke, E. S., & French, N. H. F. (1995) · Remote Sensing of Environment · doi:10.1016/0034-4257(93)00074-j · Cited by 199
Research works printed but not linked: 9
- Blackwell, W.J., Allen, G., Galbraith, C., Leslie, R., Osaretin, I., Scariton, M., Shields, M., Thompson, E., Toher, D., and Townzen, D. (2013, January 14). MicroMAS: A First Step Towards a Nanosatellite Constellation for Global Storm. Proceedings of the AIAA/USU Conference on Small Satellites, SSC13-XI-1, Logan, UT, USA.
- Paek, S.W., and de Weck, O. (October, January 29). Delta-v map of useful orbits for Earth observation missions. Proceedings of the International Astronautical Congress, IAC-14.B1.P.4.x24733, Toronto, ON, Canada.
- Paek, S.W. (2012). Reconfigurable Satellite Constellations (ReCon) for Geo-Spatially Adaptive Earth observation Missions. [Master’s Thesis, Massachusetts Institute of Technology].
- Szigethy, 2017, Chapter 9. Concurrent Design Optimization of Satellites and Reconfigurable Constellations, Horizons in Earth Science Research, Volume 15, 151
- Camps, A., Milne, T., and Heron, M. (2017, January 17–18). Challenges and activity in the Polar Regions: Technology, measurement and information. Proceedings of the IEEE Technical Activities Board 2017 Ad-hoc Committee, Phoenix, AZ, USA.
- Vallado, D.A. (2007). Fundamentals of Astrodynamics and Applications, Springer. [3rd ed.].
- Driggers, R.G. (2003). Encyclopedia of Optical Engineering, CRC Press.
- Wertz, J.R., Everett, D.F., and Puschell, J.J. (2010). Space Mission Engineering: The New SMAD, Microcosm Press.
- Gonzalez, J., and Saccoccia, G. (2011, January 11–15). ESA Electric Propulsion Activities. Proceedings of the 32nd International Electric Propulsion Conference, Wiesbaden, Germany.
Cited by
Small-Satellite Synthetic Aperture Radar for Continuous Global Biospheric Monitoring: A Review
Paek, S. W., Balasubramanian, S., Kim, S., & Weck, O. L. D. (2020) · Remote Sensing · doi:10.3390/rs12162546 · Cited by 87
Self-citationComposites Additive Manufacturing for Space Applications: A Review
Paek, S. W., Balasubramanian, S., & Stupples, D. W. (2022) · Materials · doi:10.3390/ma15134709 · Cited by 83
Self-citationÇelikbilek, K., Saleem, Z., Ferré, R. M., Praks, J., & Lohan, E. S. (2022) · Sensors · doi:10.3390/s22041421 · Cited by 80
Phasing Parameter Analysis for Satellite Collision Avoidance in Starlink and Kuiper Constellations
Liang, J., Chaudhry, A. U., & Yanikomeroglu, H. (2021) · 2021 IEEE 4th 5G World Forum (5GWF) · doi:10.1109/5gwf52925.2021.00093 · Cited by 39
Multiple super-agile satellite collaborative mission planning for area target imaging
Lu, Z., Shen, X., Li, D., Li, D., Chen, Y., Wang, D., & Shen, S. (2023) · International Journal of Applied Earth Observation and Geoinformation · doi:10.1016/j.jag.2023.103211 · Cited by 48
Metadata
- Authors
- Paek, S. W., Kim, S., & de Weck, O.
- Affiliations
- Samsung (South Korea) (KR)
- Korea Institute of Science and Technology (KR)
- Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA 02139, USA
- Corresponding author
- Paek, Sung Wook
- Venue
- Sensors
- Publisher
- MDPI AG
- Published
- 2019-02-13
- Volume
- 19
- Issue
- 4
- Pages
- 765
- ISSN
- 1424-8220 (ISSN-L)
- PMC
- PMC6413106
- OpenAlex
- W2914498930
- Semantic Scholar
- effcb0078e66a2b90e4884d9b8db9fd664f27062
- Cited by
- 75
- References
- 52
- Citations by year
- 2026: 8 · 2025: 10 · 2024: 10 · 2023: 16 · 2022: 11 · 2021: 9 · 2020: 9 · 2019: 2
- FWCI
- 5.70
- Type
- journal article
- Language
- en
- Open access
- gold
- dx.doi.org
- Licence
- Locations
- Sensors (publishedVersion, cc-by)
- Europe PMC (PubMed Central) (publishedVersion, other-oa)
- PubMed Central (publishedVersion, cc-by)
- PubMed (publishedVersion)
- DSpace@MIT (Massachusetts Institute of Technology) (submittedVersion, cc-by)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- Multidisciplinary Digital Publishing Institute
- Topics
- Physical Sciences › Engineering › Aerospace Engineering › Spacecraft Dynamics and Control
- Physical Sciences › Engineering › Aerospace Engineering › Spacecraft Design and Technology
- Physical Sciences › Engineering › Aerospace Engineering › Satellite Communication Systems
- Keywords
- Earth observation satellites, simulated annealing, genetic algorithm, disaster monitoring, observation scheduling
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: Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm. https://app.cochat.ai/papers/10.3390/s19040765
- The paper
- Paek, S. W., Kim, S., & de Weck, O. (2019). Optimization of Reconfigurable Satellite Constellations Using Simulated Annealing and Genetic Algorithm. Sensors. https://doi.org/10.3390/s19040765
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.