Abstract
This paper discusses the application of evolutionary random-search algorithms (Simulated Annealing and Genetic Algorithms) to the problem of spacecraft design under performance uncertainty. Traditionally, spacecraft performance uncertainty has been measured by reliability. Published algorithms for reliability optimization are seldom used in practice because they oversimplify reality. The algorithm developed here uses random-search optimization to allow us to model the problem more realistically. Monte Carlo simulations are used to evaluate the objective function for each trial design solution. These methods have been applied to the Gravity Probe- B (GP-B) spacecraft being developed at Stanford University for launch in 1999. Results of the algorithm developed here for GP-B are shown, and their implications for design optimization by evolutionary algorithms are discussed.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Reliability Prediction of Electronic Equipment (MIL-HDBK-217E). Washington, D.C.: Department of Defense, October 1986
Nonelectric Parts Reliability Data 1991 (NPRD-91). Rome,N.Y.: Reliability Analysis Center, 1991
Reliability Modeling and Prediction (MIL-STD-756B). Washington, D.C.: Department of Defense, November 1981
H. Hecht, M. Hecht: “Reliability Prediction for Spacecraft” (AD/A 164-747). Los Angeles, CA.: SoHar Inc., December 1985
S. Pullen, B. Parkinson: “A New Approach to Spacecraft Reliability Analysis Using Tabulated Failure Rates”. Stanford Univ., Unpub. Manuscript, June 1993
D. Vanderbilt, S.G. Louie: “A Monte Carlo Simulated Annealing Approach to Optimization over Continuous Variables”. Journal of Computational Physics, 56, 259–271 (1984)
A. Karimi, A.V. Sebald, S. Isaka: “Use of Simulated Annealing in Design of Very High Dimensioned Minimax Adaptive Controllers”. In: Asilomar Conference on Signals, Systems, and Computers. Pacific Grove, CA. 1989, pp. 116–118
W. Press, S. Teukolsky, W. Vetterling, B. Flannery: Numerical Recipes in C: Second Edition. New York: Cambridge University Press 1992
L. Davis (ed.): Handbook of Genetic Algorithms. New York: Van Nostrand Reinhold 1991
J. Grefenstette, J.M. Fitzpatrick: “Genetic Search with Approximate Function Evaluations”. In: Proceedings of the First International Conference on Genetic Algorithms. Pittsburgh, PA. 1985, pp. 112–120
C.W.F. Everitt: “Gravity Probe B: I. The Scientific Implications”. In: H. Sato, T. Nakamura (eds.): Proceedings of the Sixth Marcel Grossmann Meeting on General Relativity. Singapore: World Scientific 1992, pp. 1632–1644
D. Bardas, et. al.: “Gravity Probe B: II. Hardware Development; Progress Towards the Flight Instrument”. In: Ibid., pp. 382–393
Y.M. Xiao, et. al.: “Gravity Probe B: HI. The Precision Gyroscope”. In: Ibid., pp. 394–398
A.N. Aizawa, B.W. Wah: “Dynamic Control of Genetic Algorithms in a Noisy Environment”. In: Proceedings of the Fifth International Conference on Genetic Algorithms. Urbana-Champaign, IL. 1993, pp. 48–55
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pullen, S.P., Parkinson, B.W. (1994). System design under uncertainty: Evolutionary optimization of the Gravity Probe-B spacecraft. In: Davidor, Y., Schwefel, HP., Männer, R. (eds) Parallel Problem Solving from Nature — PPSN III. PPSN 1994. Lecture Notes in Computer Science, vol 866. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58484-6_302
Download citation
DOI: https://doi.org/10.1007/3-540-58484-6_302
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58484-1
Online ISBN: 978-3-540-49001-2
eBook Packages: Springer Book Archive