Multi-Objective, Multidisciplinary Design Optimization Methodology for Distributed Satellite Systems

A multi-objective, multidisciplinary design optimization methodology for mathematically modeling the distributed satellite system conceptual design problem as an optimization problem has been developed. The tradespace for distributed satellite systems can be enormous, too large to enumerate, analyze, and compare all possible architectures. The seven-step methodology enables an efficient search of the tradespace for the best families of architectures during the conceptual design phase. Four classes of optimization techniques are investigated, Taguchi, heuristic, gradient, and univariate methods. The heuristic simulated annealing algorithm found the best distributed satellite system architectures with the greatest consistency due to its ability to escape local optima within a nonconvex tradespace. The conceptual design problem scope is then broadened by expanding from single-objective to multiobjective optimization problems, and two variant multi-objective simulated annealing algorithms are developed. Finally, several methods are explored for approximating the true global Pareto boundary with only a limited knowledge of the full design tradespace. In this manner, the methodology serves as a powerful, versatile systems engineering and architecting tool for the conceptual design of distributed satellite systems. Nomenclature Av = system availability C = capability E = system energy L = mission duration N = number of dimensions in the objective function P = candidate Pareto optimal set P ∗ = true Pareto optimal set p = state probability T = system temperature ˜ T = arithmetic mean t = time U = utility y = mission year Γ = design vector Γb = current baseline design vector Γi = initial design vector γ = design vector variable � = objective function value difference θr = angular resolution, marcsec � = life-cycle cost, $ χ = random number between 0 and 1 � = system performance � = null depth

[1]  P.R. Lawson The Terrestrial Planet Finder , 2001, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).

[2]  Dimitris Bertsimas,et al.  Data, models, and decisions - the fundamentals of management science , 2000 .

[3]  T Haftka Raphael,et al.  Multidisciplinary aerospace design optimization: survey of recent developments , 1996 .

[4]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[5]  Daniel E. Hastings,et al.  New Methods for Rapid Architecture Selection and Conceptual Design , 2004 .

[6]  Dennis F. X. Mathaisel Decision Support for Airline Schedule Planning , 1997, J. Comb. Optim..

[7]  Lukasz Stettner,et al.  Risk sensitive portfolio optimization , 1999, Math. Methods Oper. Res..

[8]  Emilio Frazzoli,et al.  Architecting the search for terrestrial planets and related origins (ASTRO) , 2000, Astronomical Telescopes + Instrumentation.

[9]  S. Sitharama Iyengar,et al.  Comparison of genetic algorithms and simulated annealing for cost minimization in a multisensor system , 1998 .

[10]  David W. Miller,et al.  Assessing the performance of a heuristic simulated annealing algorithm for the design of distributed satellite systems , 2001 .

[11]  Daniel E. Hastings,et al.  Development of the Quantitative Generalized Information Network Analysis Methodology for Satellite Systems , 2001 .

[12]  Janakiram Subramanian,et al.  Airline Yield Management with Overbooking, Cancellations, and No-Shows , 1999, Transp. Sci..

[13]  Ella M. Atkins,et al.  Optimization of a Tetrahedral Satellite Formation , 2005 .

[14]  Todd Mosher,et al.  Conceptual Spacecraft Design Using a Genetic Algorithm Trade Selection Process , 1999 .

[15]  Ellen Riddle,et al.  Use of Optimization Methods in Small Satellite Systems Analysis , 1998 .

[16]  Daniel E. Hastings,et al.  Generalized Characteristics of Communication, Sensing, and Navigation Satellite Systems , 2000 .

[17]  Cyrus D. Jilla,et al.  Multidisciplinary Design Optimization Methodology for the Conceptual Design of Distributed Satellite Systems , 2002 .

[18]  C. Beichman,et al.  The Terrestrial Planet Finder (TPF) : a NASA Origins Program to search for habitable planets , 1999 .

[19]  Raymond J. Sedwick,et al.  Application of Multidisciplinary Design Optimization Techniques to Distributed Satellite Systems , 2000 .

[20]  Todd Mosher Applicability of selected Multidisciplinary Design Optimization methods to conceptual spacecraft design , 1996 .

[21]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.