SIMULATED ANNEALING AND GENETIC ALGORITHM APPROACHES FOR DISCONTINUOUS COVERAGE SATELLITE CONSTELLATION DESIGN
Authors:
- 1 January 2000
- journal article
- research article
- Published by Taylor & Francis in Engineering Optimization
- Vol. 32 (3) , 353-371
Abstract
Constellations of Earth orbiting satellites are used to perform many tasks. If the constellation's coverage need not be continuous in time, the number of satellites and, therefore, the cost of the constellation may be decreased. Finding constellations that minimize revisit times for discontinuous coverage is posed as an optimization problem. Practical limits on coverage analysis provide objective functions that are not differentiable, so non-gradient-based optimization methods are necessary. Simulated annealing and a genetic algorithm were applied to discontinuous coverage problems for various numbers of satellites and Earth central angles, providing both whole Earth and zonal coverage. Results are presented and compared to constellation designs from a traditional approach. Simulated annealing appears to provide answers with less computational effort, but the genetic algorithm is capable of simultaneously generating different de signs with the same revisit times. Additional conclusions about these approaches for discontinuous coverage satellite constellation design are made.Keywords
This publication has 2 references indexed in Scilit:
- Empirically-Derived Population Size and Mutation Rate Guidelines for a Genetic Algorithm with Uniform Crossover1998
- Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithm—Corrigenda for this article is available hereACM Transactions on Mathematical Software, 1987