Satellite constellation design optimization via multiple-objective evolutionary computation

Matthew P. Ferringer, David Bradley Spencer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Multiple-objective evolutionary computation provides the satellite constellation designer with an essential optimization tool due to the discontinuous, temporal, and/or nonlinear characteristics of the metrics that architectures are evaluated against. In this work, the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) is utilized to generate sets of constellation designs (Pareto-fronts) that show the trade-off for two pairs of conflicting metrics. The first pair replicates a previously published sparse-coverage trade-off to establish a baseline for tool development, while the second characterizes the conflict between temporal (revisit time) and spatial (image quality) resolution. A thorough parameter analysis is performed on the NSGA-II for the constellation design problem so that the utility of the approach may be assessed and general guidelines for use established. The approximated Pareto-fronts generated for each trade-off are discussed and the trends exhibited by the non-dominated designs are revealed.

Original languageEnglish (US)
Title of host publicationAstrodynamics 2005 - Advances in the Astronautical Sciences - Proceedings of the AAS/AIAA Astrodynamics Conference
Pages461-480
Number of pages20
Volume123 I
StatePublished - 2006
EventAstrodynamics 2005 - Advances in the Astronautical Sciences - Proceedings of the AAS/AIAA Astrodynamics Conference - South Lake Tahoe, CA, United States
Duration: Aug 7 2005Aug 11 2005

Other

OtherAstrodynamics 2005 - Advances in the Astronautical Sciences - Proceedings of the AAS/AIAA Astrodynamics Conference
CountryUnited States
CitySouth Lake Tahoe, CA
Period8/7/058/11/05

Fingerprint

Evolutionary algorithms
Satellites
Sorting
Genetic algorithms
Image quality
Design optimization

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering

Cite this

Ferringer, M. P., & Spencer, D. B. (2006). Satellite constellation design optimization via multiple-objective evolutionary computation. In Astrodynamics 2005 - Advances in the Astronautical Sciences - Proceedings of the AAS/AIAA Astrodynamics Conference (Vol. 123 I, pp. 461-480)
Ferringer, Matthew P. ; Spencer, David Bradley. / Satellite constellation design optimization via multiple-objective evolutionary computation. Astrodynamics 2005 - Advances in the Astronautical Sciences - Proceedings of the AAS/AIAA Astrodynamics Conference. Vol. 123 I 2006. pp. 461-480
@inproceedings{3b2ac72e10ac460da3966458eab6348f,
title = "Satellite constellation design optimization via multiple-objective evolutionary computation",
abstract = "Multiple-objective evolutionary computation provides the satellite constellation designer with an essential optimization tool due to the discontinuous, temporal, and/or nonlinear characteristics of the metrics that architectures are evaluated against. In this work, the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) is utilized to generate sets of constellation designs (Pareto-fronts) that show the trade-off for two pairs of conflicting metrics. The first pair replicates a previously published sparse-coverage trade-off to establish a baseline for tool development, while the second characterizes the conflict between temporal (revisit time) and spatial (image quality) resolution. A thorough parameter analysis is performed on the NSGA-II for the constellation design problem so that the utility of the approach may be assessed and general guidelines for use established. The approximated Pareto-fronts generated for each trade-off are discussed and the trends exhibited by the non-dominated designs are revealed.",
author = "Ferringer, {Matthew P.} and Spencer, {David Bradley}",
year = "2006",
language = "English (US)",
isbn = "087703527X",
volume = "123 I",
pages = "461--480",
booktitle = "Astrodynamics 2005 - Advances in the Astronautical Sciences - Proceedings of the AAS/AIAA Astrodynamics Conference",

}

Ferringer, MP & Spencer, DB 2006, Satellite constellation design optimization via multiple-objective evolutionary computation. in Astrodynamics 2005 - Advances in the Astronautical Sciences - Proceedings of the AAS/AIAA Astrodynamics Conference. vol. 123 I, pp. 461-480, Astrodynamics 2005 - Advances in the Astronautical Sciences - Proceedings of the AAS/AIAA Astrodynamics Conference, South Lake Tahoe, CA, United States, 8/7/05.

Satellite constellation design optimization via multiple-objective evolutionary computation. / Ferringer, Matthew P.; Spencer, David Bradley.

Astrodynamics 2005 - Advances in the Astronautical Sciences - Proceedings of the AAS/AIAA Astrodynamics Conference. Vol. 123 I 2006. p. 461-480.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Satellite constellation design optimization via multiple-objective evolutionary computation

AU - Ferringer, Matthew P.

AU - Spencer, David Bradley

PY - 2006

Y1 - 2006

N2 - Multiple-objective evolutionary computation provides the satellite constellation designer with an essential optimization tool due to the discontinuous, temporal, and/or nonlinear characteristics of the metrics that architectures are evaluated against. In this work, the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) is utilized to generate sets of constellation designs (Pareto-fronts) that show the trade-off for two pairs of conflicting metrics. The first pair replicates a previously published sparse-coverage trade-off to establish a baseline for tool development, while the second characterizes the conflict between temporal (revisit time) and spatial (image quality) resolution. A thorough parameter analysis is performed on the NSGA-II for the constellation design problem so that the utility of the approach may be assessed and general guidelines for use established. The approximated Pareto-fronts generated for each trade-off are discussed and the trends exhibited by the non-dominated designs are revealed.

AB - Multiple-objective evolutionary computation provides the satellite constellation designer with an essential optimization tool due to the discontinuous, temporal, and/or nonlinear characteristics of the metrics that architectures are evaluated against. In this work, the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) is utilized to generate sets of constellation designs (Pareto-fronts) that show the trade-off for two pairs of conflicting metrics. The first pair replicates a previously published sparse-coverage trade-off to establish a baseline for tool development, while the second characterizes the conflict between temporal (revisit time) and spatial (image quality) resolution. A thorough parameter analysis is performed on the NSGA-II for the constellation design problem so that the utility of the approach may be assessed and general guidelines for use established. The approximated Pareto-fronts generated for each trade-off are discussed and the trends exhibited by the non-dominated designs are revealed.

UR - http://www.scopus.com/inward/record.url?scp=33749367921&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749367921&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33749367921

SN - 087703527X

SN - 9780877035275

VL - 123 I

SP - 461

EP - 480

BT - Astrodynamics 2005 - Advances in the Astronautical Sciences - Proceedings of the AAS/AIAA Astrodynamics Conference

ER -

Ferringer MP, Spencer DB. Satellite constellation design optimization via multiple-objective evolutionary computation. In Astrodynamics 2005 - Advances in the Astronautical Sciences - Proceedings of the AAS/AIAA Astrodynamics Conference. Vol. 123 I. 2006. p. 461-480