Satellite Constellation Orbit Design Optimization with Combined Genetic Algorithm and Semianalytical Approach
Open accessThe DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
Abstract
This paper focuses on maximizing the percent coverage and minimizing the revisit time for a small satellite constellation with limited coverage. A target area represented by a polygon defined by grid points is chosen instead of using a target point only. The constellation consists of nonsymmetric and circular Low Earth Orbit (LEO) satellites. A global optimization method, Genetic Algorithm (GA), is chosen due to its ability to locate a global optimum solution for nonlinear multiobjective problems. From six orbital elements, five elements (semimajor axis, inclination, argument of perigee, longitude of ascending node, and mean anomaly) are varied as optimization design variables. A multiobjective optimization study is conducted in this study with percent coverage and revisit time as the two main parameters to analyze the performance of the constellation. Some efforts are made to improve the objective function and to minimize the computational load. A semianalytical approach is implemented to speed up the guessing of initial orbital elements. To determine the best parametric operator combinations, the fitness value and the computational time from each study cases are compared.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
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?
In the citing paper
“However, most of the orbit design problems aim to find an optimal orbit for improving orbit performance (e.g., coverage time and fuel consumption) [4,5,13].”
From Orbital Maneuver Optimization of Earth Observation Satellites Using an Adaptive Differential Evolution Algorithm (2022) · cites this paper as [5]
In the citing paper
“Generally, the orbit maneuver optimization problem can be treated as a kind of orbit design problem [4][5][6].”
From Orbital Maneuver Optimization of Earth Observation Satellites Using an Adaptive Differential Evolution Algorithm (2022) · cites this paper as [5]
Citations
Cites
A fast and elitist multiobjective genetic algorithm: NSGA-II
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.996017 · Cited by 50,053
Das, I., & Dennis, J. E. (1997) · Structural Optimization · doi:10.1007/bf01197559 · Cited by 1,208
A genetic algorithm for multiprocessor scheduling
Hou, E. S. H., Ansari, N., & Ren, H. (1994) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/71.265940 · Cited by 683
The motion of a close earth satellite
Kozai, Y. (1959) · The Astronomical Journal · doi:10.1086/107957 · Cited by 506
Staged Deployment of Communications Satellite Constellations in Low Earth Orbit
de Weck, O. L., de Neufville, R., & Chaize, M. (2004) · Journal of Aerospace Computing, Information, and Communication · doi:10.2514/1.6346 · Cited by 196
Satellite Networks for Continuous Zonal Coverage
LUDERS, R. D. (1961) · ARS Journal · doi:10.2514/8.5422 · Cited by 133 · cited 1×
“A satellite orbit constellation design usually relies on the Walker approach [2] or streets of coverage method [3, 4].”
MethodSatellite Constellation Design for Complex Coverage
Ulybyshev, Y. (2008) · Journal of Spacecraft and Rockets · doi:10.2514/1.35369 · Cited by 122
Satellite Constellation Design Tradeoffs Using Multiple-Objective Evolutionary Computation
Ferringer, M. P., & Spencer, D. B. (2006) · Journal of Spacecraft and Rockets · doi:10.2514/1.18788 · Cited by 79
Design of Tokyo Tech nano-satellite Cute-1.7+APD II and its operation
Ashida, H., Fujihashi, K., Inagawa, S., Miura, Y., Omagari, K., Miyashita, N., Matunaga, S., Toizumi, T., Kataoka, J., & Kawai, N. (2009) · Acta Astronautica · doi:10.1016/j.actaastro.2009.10.035 · Cited by 56
Satellite constellations in sliding ground track orbits
Circi, C., Ortore, E., & Bunkheila, F. (2014) · Aerospace Science and Technology · doi:10.1016/j.ast.2014.04.010 · Cited by 54
Research works printed but not linked: 4
- 2005, Progress in small satellite technology for Earth observation missions, 50
- 1984, Journal of the British Interplanetary Society, 37, 559
- 1998, A comparison of satellite constellations for continuous global coverage, 51
- 2009, Transactions of Space Technology Japan, 7
Cited by
Aerospace Integrated Networks Innovation for Empowering 6G: A Survey and Future Challenges
Zhou, D., Sheng, M., Li, J., & Han, Z. (2023) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2023.3245614 · Cited by 309
Ultra-Dense LEO Satellite Constellations: How Many LEO Satellites Do We Need?
Deng, R., Di, B., Zhang, H., Kuang, L., & Song, L. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2021.3062658 · Cited by 218
MIMO Satellite Communication Systems: A Survey From the PHY Layer Perspective
Heo, J., Sung, S., Lee, H., Hwang, I., & Hong, D. (2023) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2023.3294873 · Cited by 181
Höyhtyä, M., Boumard, S., Yastrebova, A., Järvensivu, P., Kiviranta, M., & Anttonen, A. (2022) · IEEE Access · doi:10.1109/access.2022.3206862 · Cited by 106
Hassan, S. S., Kim, D. H., Tun, Y. K., Tran, N. H. K., Saad, W., & Hong, C. S. (2022) · IEEE Internet of Things Journal · doi:10.1109/jiot.2022.3220631 · Cited by 85
Optimal Satellite Constellation Altitude for Maximal Coverage
Al‐Hourani, A. (2021) · IEEE Wireless Communications Letters · doi:10.1109/lwc.2021.3069751 · Cited by 70
Designing Large-Scale Constellations for the Internet of Space Things With CubeSats
Kak, A., & Akyildiz, I. F. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.3016889 · Cited by 75
VLEO Satellite Constellation Design for Regional Aviation and Marine Coverage
Chen, G., Wu, S., Deng, Y., Jiao, J., & Zhang, Q. (2023) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2023.3321600 · Cited by 56
A Feasibility Study for Signal-in-Space Design for LEO-PNT Solutions With Miniaturized Satellites
Ferré, R. M., Praks, J., Seco‐Granados, G., & Lohan, E. S. (2022) · IEEE Journal on Miniaturization for Air and Space Systems · doi:10.1109/jmass.2022.3206023 · Cited by 43
LEO constellation design methodology for observing multi-targets
Zhang, C., Jin, J., Kuang, L., & Yan, J. (2018) · Astrodynamics · doi:10.1007/s42064-017-0015-4 · Cited by 36
Gil, A. D. A., Renwick, D., Cappelletti, C., & Blunt, P. (2023) · Acta Astronautica · doi:10.1016/j.actaastro.2023.01.003 · Cited by 32
Multidisciplinary modeling and surrogate assisted optimization for satellite constellation systems
Shi, R., Liu, L., Long, T., Wu, Y., & Wang, G. G. (2018) · Structural and Multidisciplinary Optimization · doi:10.1007/s00158-018-2032-1 · Cited by 33
Luo, Q., Peng, W., Wu, G., & Xiao, Y. (2022) · Remote Sensing · doi:10.3390/rs14091966 · Cited by 26
Quick coverage analysis of mega Walker Constellation based on 2D map
Gong, Y., Zhang, S., & Peng, X. (2021) · Acta Astronautica · doi:10.1016/j.actaastro.2021.07.008 · Cited by 24
Large-Scale Constellation Design for the Internet of Space Things/CubeSats
Kak, A., & Akyildiz, I. F. (2019) · 2019 IEEE Globecom Workshops (GC Wkshps) · doi:10.1109/gcwkshps45667.2019.9024594 · Cited by 23
Optimization of Multi-Mission CubeSat Constellations with a Multi-Objective Genetic Algorithm
Melaku, S. D., & Kim, H. (2023) · Remote Sensing · doi:10.3390/rs15061572 · Cited by 30
Thangavel, K., Perumal, R. P., Hussain, K. F., Gardi, A., & Sabatini, R. (2023) · Acta Astronautica · doi:10.1016/j.actaastro.2023.12.055 · Cited by 30
Performance Evaluation of Random Access Methods for IoT-over-Satellite
(2022) · doi:10.3390/rs14174232 · Cited by 21
Guo, S., Zhou, W., Zhang, J., Sun, F., & Yu, D. (2020) · Astrodynamics · doi:10.1007/s42064-020-0091-8 · Cited by 17
Scheduling of Earth observing satellites using distributed constraint optimization
Krigman, S., Grinshpoun, T., & Dery, L. (2024) · Journal of Scheduling · doi:10.1007/s10951-024-00816-x · Cited by 21
Deccia, C. M. A., Wiese, D. N., & Nerem, R. S. (2022) · Remote Sensing · doi:10.3390/rs14143340 · Cited by 20
Configuration Design Method of Mega Constellation for Low Earth Orbit Observation
Yang, Y., Wu, X., Li, J., Zang, J., Lu, J., & Zgeib, R. (2024) · Space Science & Technology · doi:10.34133/space.0175 · Cited by 23
Design of Regional Coverage Low Earth Orbit (LEO) Constellation with Optimal Inclination
Shin, J., Park, S.-Y., Son, J., & Song, S.-C. (2021) · Journal of Astronomy and Space Sciences · doi:10.5140/jass.2021.38.4.217 · Cited by 13
Attitude Control of Spacecraft Swarms for Visual Mapping of Planetary Bodies
Nallapu, R. T., & Thangavelautham, J. (2019) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero.2019.8742116 · Cited by 13
A Survey of Orbit Design and Selection Methodologies
Choo, N., Ahner, D. K., & Little, B. (2024) · The Journal of the Astronautical Sciences · doi:10.1007/s40295-023-00420-9 · Cited by 16
A Semi-Analytical Method for Periodic Earth Coverage Satellites Optimization
Chen, X., Dai, G., Reinelt, G., & Wang, M. (2017) · IEEE Communications Letters · doi:10.1109/lcomm.2017.2780107 · Cited by 14
del Portillo, I., Dolan, S. I., Cameron, B. G., & Crawley, E. F. (2022) · International Journal of Satellite Communications and Networking · doi:10.1002/sat.1464 · Cited by 9
Evolutionary formulations for design of heterogeneous Earth observing constellations
Buzzi, P. G., & Selva, D. (2020) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero47225.2020.9172715 · Cited by 9
Sipps, J., & Magruder, L. A. (2023) · Journal of Spacecraft and Rockets · doi:10.2514/1.a35481 · Cited by 9
Cutting-Edge Trajectory Optimization through Quantum Annealing
Carbone, A., Grossi, F. D., & Spiller, D. (2023) · Applied Sciences · doi:10.3390/app132312853 · Cited by 7
Satellite constellation design for 5G wireless networks of mobile communications
Muttiah, R. (2023) · International Journal of Satellite Communications and Networking · doi:10.1002/sat.1477 · Cited by 7
Multi-Objective Evolutionary formulations for design of hybrid Earth observing constellations
Buzzi, P. G., & Selva, D. (2022) · Acta Astronautica · doi:10.1016/j.actaastro.2022.08.013 · Cited by 6
Instrument Data Metrics Evaluator for Tradespace Analysis of Earth Observing Constellations
Ravindra, V., & Nag, S. (2020) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero47225.2020.9172705 · Cited by 6
Jung, I., & Chung, D. (2024) · International Journal of Aeronautical and Space Sciences · doi:10.1007/s42405-024-00761-1 · Cited by 6
Distributed and Resilient Planning-Control for Optimal LEO Satellite Constellation Coverage
Zhao, Y., & Zhu, Q. (2022) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc53348.2022.9867536 · Cited by 3
Mixed integer (non)linear approaches for the satellite constellation design problem
Mencarelli, L., Floquet, J., Georges, F., & Grenier, D. (2022) · Optimization and Engineering · doi:10.1007/s11081-022-09774-9 · Cited by 3
Lewinska, M., & Kędzierski, M. (2025) · Applied Sciences · doi:10.3390/app15105360 · Cited by 2
Mission operations management of a regional coverage highly agile SAR satellite: Few key aspects
Harinath, N., Kandepi, R., Konduri, S., Kumar, N., & Robert, P. (2024) · Acta Astronautica · doi:10.1016/j.actaastro.2024.03.051 · Cited by 2
High-Efficiency Design of Mega-Constellation Based on Genetic Algorithm Coverage Optimization
Gu, X., Zeng, Y., Ga, L., & Gao, Y. (2025) · Symmetry · doi:10.3390/sym17101619 · Cited by 1
Optimal Deployment Strategies for Cislunar PNT+C Architectures
(2024) · doi:10.2514/6.2024-2544 · Cited by 1
Applying the Tradespace Analysis Tool for Constellations (TAT-C) for Earth Science Mission Analysis
Bardaji, J., Bayazid, A., Tapia, J. I., & Grogan, P. T. (2024) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero58975.2024.10521253 · Cited by 1
Initial Orbit Selection for Prioritized Ground Targets Using Coyote Optimization Algorithm
Hoskins, A. B., & Álvarez, R. (2023) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero55745.2023.10115742 · Cited by 2
Optimization of satellite resource scheduling under regional target coverage conditions
Liu, K., Wang, Y., Zhang, B., Hu, L., Wang, X., & Wei, B. (2022) · Open Astronomy · doi:10.1515/astro-2022-0036 · Cited by 1
A Genetic Algorithm for Optimizing TCM Encoder
(2017) · doi:10.14569/ijacsa.2017.081021 · Cited by 1
Design of Small SAR Constellation for Minimizing Revisit Time
Pandit, V. A., Kesarkar, A. A., Sahu, Y., Rohada, A., Rao, J., Nath, P. K., Bhan, R., Rao, C. V. N., & Jyoti, R. (2023) · Lecture notes in electrical engineering · doi:10.1007/978-981-19-8555-3_8
Machii, K., Chiba, K., & Kawakatsu, Y. (2021) · IEEE Symposium Series on Computational Intelligence (SSCI) · doi:10.1109/ssci50451.2021.9660141 · Cited by 1
A Simulation and TOPSIS Approach to the Satellite Constellation Design Problem
Kramer, M. S., Christensen, F., Hjort, V., Nielsen, P. A., & Vasegaard, A. E. (2026) · Aerospace · doi:10.3390/aerospace13030284
Zhao, H. (2025) · IEEE International Conference on Civil Aviation Safety and Information Technology (ICCASIT) · doi:10.1109/iccasit66611.2025.11348902
Constellation design for the successive monitoring of a lunar landing process
Mei, X., Sun, J., Sun, S., Liu, T., & Wei, C. (2025) · Acta Astronautica · doi:10.1016/j.actaastro.2025.08.004
Critical-Point n-Fold Coverage Evaluation for Continuous Coverage in Mega-Constellation Design
Namvar, M., Amiri, E., & Nadoushan, M. J. (2026) · IEEE Access · doi:10.1109/access.2026.3652932
Gagliano, J. R. (2018) · DigitalCommons - CalPoly (California State Polytechnic University) · doi:10.15368/theses.2018.100 · Cited by 3
Gu, W., Li, H., & He, W. (2024) · AOPC: Advanced Laser Technology and Applications · doi:10.1117/12.3048265
Location based 5G Transmission for LEO Satellite Communication using BPAM Technique
Sivasakthi, T., Vasanthi, D., Barath Narayanan, R., Preethi, R., Palani, U., & Pooja, M. (2022) · International Conference on Automation, Computing and Renewable Systems (ICACRS) · doi:10.1109/icacrs55517.2022.10029104
Asymmetric LEO Constellation Optimization: A Population-Based Approach
Klevering, G., Xiao, L., & Banzhaf, W. (2025) · IEEE International Performance, Computing, and Communications Conference · doi:10.1109/ipccc66453.2025.11304668 · Cited by 2
Decomposition-based heuristic approaches for the satellite constellation design problem
Mencarelli, L., & Floquet, J. (2024) · Engineering Optimization · doi:10.1080/0305215x.2024.2434191
Technique for numerical optimizing the disposing of communication satellites in orbitsPreprint
Ильин, С. С., Lukin, V. V., & Шумилов, Ю. Ю. (2018) · Keldysh Institute Preprints · doi:10.20948/prepr-2018-199
Banerjee, P., Raj, V., Kumar, B., Thakur, K., Mitra, D., & Kumar, P. (2024) · International Conference on Signal Processing and Advance Research in Computing (SPARC) · doi:10.1109/sparc61891.2024.10829227
Chandra, V., Ray, A. K., Ranjan, M., & Kumar, V. (2022) · URSI Regional Conference on Radio Science (URSI-RCRS) · doi:10.23919/ursi-rcrs56822.2022.10118490
Metadata
- Authors
- Savitri, T., Kim, Y., Jo, S., & Bang, H.
- Affiliations
- Korea Advanced Institute of Science and Technology (KR)
- Korea Aerospace Research Institute (KR)
- Corresponding author
- Bang, Hyochoong
- Venue
- International Journal of Aerospace Engineering
- Publisher
- Wiley
- Published
- 2017
- Volume
- 2017
- Pages
- 1-17
- ISSN
- 1687-5966 (ISSN-L)
- 1687-5974
- OpenAlex
- W2620055771
- Cited by
- 70
- References
- 15
- Citations by year
- 2026: 3 · 2025: 6 · 2024: 13 · 2023: 13 · 2022: 14 · 2021: 6 · 2020: 4 · 2019: 4 · 2018: 5 · 2017: 2
- FWCI
- 3.78
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Locations
- International Journal of Aerospace Engineering (publishedVersion, cc-by)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- Topics
- Physical Sciences › Engineering › Aerospace Engineering › Spacecraft Dynamics and Control
- Physical Sciences › Engineering › Aerospace Engineering › Space Satellite Systems and Control
- Physical Sciences › Engineering › Aerospace Engineering › Spacecraft Design and Technology
- Keywords
- constellation design, orbit optimization, low Earth orbit satellites, multi-objective optimization, genetic algorithm, ground coverage, revisit time, orbital elements, computational efficiency
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.
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
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.