Postoptimality Pareto-Robustness Analysis of an Earth-Observation Satellite Mission

In this paper, a methodology for postoptimality studies to assess the robustness of the Pareto-optimal solutions computed with a multi-objective optimization algorithm is presented. The proposed Pareto-robust optimization approach is based on factorial design for sampling the design region in the neighborhood of the Pareto-optimal solutions. It allows for estimating a metric for the Pareto robustness and contributes to improving convergence of the known Pareto-front toward the true Pareto front. Further, sensitivity analysis of the performance and response surfaces in the neighborhood of the optimal solutions are computed without additional computational cost. The proposed approach is applied to two validation test cases and to the design of a satellite Earth-observation mission for disaster monitoring. The results show that the Pareto-robust optimization approach can correctly detect Pareto-robust solutions on the Pareto front, and that it provides additional Pareto-optimal solutions at the same time, ev...

[1]  S. Utyuzhnikov,et al.  Directed search domain: a method for even generation of the Pareto frontier in multiobjective optimization , 2011 .

[2]  N. Draper,et al.  Applied Regression Analysis , 1966 .

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  Erwin Mooij,et al.  A System Engineering Tool for the Design of Satellite Subsystems , 2009 .

[5]  J. W. Cornelisse,et al.  Rocket propulsion and spaceflight dynamics , 1979 .

[6]  Kalyanmoy Deb,et al.  On finding multiple Pareto-optimal solutions using classical and evolutionary generating methods , 2007, Eur. J. Oper. Res..

[7]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[8]  Madhan Shridhar Phadke,et al.  Quality Engineering Using Robust Design , 1989 .

[9]  Kalyanmoy Deb,et al.  Reliability-Based Optimization Using Evolutionary Algorithms , 2009, IEEE Transactions on Evolutionary Computation.

[10]  Masataka Yoshimura,et al.  A Multi-objective Particle Swarm Optimization Incorporating Design Sensitivities , 2006 .

[11]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

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

[13]  Sanguthevar Rajasekaran,et al.  On Simulated Annealing and Nested Annealing , 2000, J. Glob. Optim..

[14]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

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

[16]  N. Draper,et al.  Applied Regression Analysis. , 1967 .

[17]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[18]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[19]  Erwin Mooij,et al.  A methodology for system-of-systems design in support of the engineering team , 2012 .

[20]  Erwin Mooij,et al.  Complex-Systems Design Methodology for Systems-Engineering Collaborative Environment , 2012 .

[21]  I. Y. Kim,et al.  Adaptive weighted-sum method for bi-objective optimization: Pareto front generation , 2005 .

[22]  A. Messac,et al.  Generating Well-Distributed Sets of Pareto Points for Engineering Design Using Physical Programming , 2002 .

[23]  Wiley J. Larson,et al.  Reducing space mission cost , 1996 .

[24]  H. Kanamori,et al.  The Great Sumatra-Andaman Earthquake of 26 December 2004 , 2005, Science.

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

[26]  Tong Heng Lee,et al.  A Tabu-Based Exploratory Evolutionary Algorithm for Multiobjective Optimization , 2003, Artificial Intelligence Review.

[27]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[28]  G. Alefeld,et al.  Interval analysis: theory and applications , 2000 .

[29]  L. G. Mitten.  Branch-and-Bound Methods: General Formulation and Properties , 1970, Oper. Res..

[30]  N. Draper,et al.  Applied Regression Analysis: Draper/Applied Regression Analysis , 1998 .

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

[32]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[33]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[34]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[35]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

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

[37]  Mahmoud A. Abo-Sinna,et al.  An algorithm for generating efficient solutions of multiobjective dynamic programming problems , 1995 .

[38]  A. Messac,et al.  Normal Constraint Method with Guarantee of Even Representation of Complete Pareto Frontier , 2004 .

[39]  De Weck,et al.  Multivariable isoperformance methodology for precision opto-mechanical systems , 2002 .

[40]  Ponnuthurai Nagaratnam Suganthan,et al.  Two-lbests based multi-objective particle swarm optimizer , 2011 .

[41]  Stuart E. Dreyfus,et al.  Applied Dynamic Programming , 1965 .

[42]  M Peyrot,et al.  Causal analysis: theory and application. , 1996, Journal of pediatric psychology.

[43]  Stefano Tarantola,et al.  Sensitivity Analysis in Practice: A Guide to Assessing Scientific Models , 2004 .

[44]  Russell C. Eberhart,et al.  chapter seven – The Particle Swarm , 2001 .

[45]  S. Nishiwaki,et al.  Swarm algorithms for single- and multi-objective optimization problems incorporating sensitivity analysis , 2007 .