Pareto-hypervolumes for the Reconfiguration of Satellite Constellations

A satellite constellation is designed to perform its mission with a nominal number of spacecraft. When a reduction in capacity is experienced, for whatever reason, the remaining constellation may be able to restore performance through reconfiguration. In this work we present a general framework that exploits recent efforts in parallel multiobjective evolutionary computation, to reconfigure satellite constellations that have suffered the loss of one or more of their vehicles. The framework is illustrated through several loss scenarios for the Global Positioning System constellation. Pareto-hypervolumes are constructed which are the set of solutions that approximate the optimum tradeoff between minimizing cost and risk while maximizing performance. The decision making processes using the high-dimensional data sets is illustrated. The results demonstrate a pragmatic approach to optimization wherein the insights gained from a multi-objective view of the design space tradeoffs allow for informed decision making. Nomenclature

[1]  James R. Wertz,et al.  Mission geometry; orbit and constellation design and management , 2001 .

[2]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[3]  Patrick M. Reed,et al.  How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration , 2005 .

[4]  David B. Spencer,et al.  Satellite Constellation Design Tradeoffs Using Multiple-Objective Evolutionary Computation , 2006 .

[5]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[6]  O. Weck,et al.  Optimal Reconfigurations for Increasing Capacity of Communication Satellite Constellations , 2005 .

[7]  N. G. Ptitsyna,et al.  The relation of high- and low-orbit satellite anomalies to different geophysical parameters , 2004 .

[8]  Yong Tang,et al.  Parallelization strategies for rapid and robust evolutionary multiobjective optimization in water resources applications , 2007 .

[9]  Patrick M. Reed,et al.  The Value of Online Adaptive Search: A Performance Comparison of NSGAII, epsilon-NSGAII and epsilonMOEA , 2005, EMO.

[10]  Brooks Davis,et al.  Building a High-performance Computing Cluster Using FreeBSD , 2003, BSDCon.

[11]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[12]  Patrick M. Reed,et al.  Parallel Evolutionary Multi-Objective Optimization on Large, Heterogeneous Clusters: An Applications Perspective , 2008, J. Aerosp. Comput. Inf. Commun..

[13]  Vijay K. Garg,et al.  Fault-tolerant distributed simulation , 1998, Workshop on Parallel and Distributed Simulation.

[14]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[15]  Eric T. Martin,et al.  Comparing the N-Branch Genetic Algorithm and the Multi-Objective Genetic Algorithm , 2004 .

[16]  D. Vallado.  Fundamentals of Astrodynamics and Applications , 1997 .

[17]  P H Krisko.  The predicted growth of the low-Earth orbit space debris environment — an assessment of future risk for spacecraft , 2007 .

[18]  Uriel Scialom,et al.  Optimization of Satellite Constellation Reconflguration , 2003 .

[19]  Jaewoo Jung,et al.  Civilian GPS: The Benefits of Three Frequencies , 2000, GPS Solutions.

[20]  Michael Byron,et al.  Satisficing and Maximizing: Moral Theorists on Practical Reason , 2004 .

[21]  Matthew P. Ferringer,et al.  Efficient and Accurate Evolutionary Multi-Objective Optimization Paradigms for Satellite Constellation Design , 2007 .

[22]  Gérard Lachapelle,et al.  Evaluation of GPS-Aided Artillery Positioning and Orientation Methods , 1998 .

[23]  Per K. Enge,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.

[24]  James R. Wertz,et al.  Space Mission Analysis and Design , 1992 .

[25]  Patrick M. Reed,et al.  Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design , 2005 .

[26]  Elliott D. Kaplan.  Understanding GPS : principles and applications , 1996 .

[27]  J. Walker.  Some circular orbit patterns providing continuous whole earth coverage. , 1970 .