Evolutionary computation technologies for space systems

The Evolvable Computation Group, at NASA's Jet Propulsion Laboratory, is tasked with demonstrating the utility of computational engineering and computer optimized design for complex space systems. The group is comprised of researchers over a broad range of disciplines including biology, genetics, robotics, physics, computer science and system design, and employs biologically inspired evolutionary computational techniques to design and optimize complex systems. Over the past two years we have developed tools using genetic algorithms, simulated annealing and other optimizers to improve on human design of space systems. We have further demonstrated that the same tools used for computer-aided design and design evaluation can be used for automated innovation and design. These powerful techniques also serve to reduce redesign costs and schedules

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

[2]  Gerhard Klimeck,et al.  Integrated design and optimization of microelectronic devices , 1999, 1999 IEEE Aerospace Conference. Proceedings (Cat. No.99TH8403).

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

[4]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[5]  T. Boykin,et al.  Diagonal parameter shifts due to nearest-neighbor displacements in empirical tight-binding theory , 2002 .

[6]  Adrian Stoica,et al.  Si Tight-Binding Parameters from Genetic Algorithm Fitting , 2000 .

[7]  Adrian Stoica,et al.  Genetically Engineered Nanostructure Devices , 1998 .

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

[9]  P. Nordin.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999 .

[10]  Richard Epenoy,et al.  Optimal low-thrust transfers with constraints---generalization of averaging techniques , 1997 .

[11]  Christoph Adami,et al.  A Developmental Model for the Evolution of Artificial Neural Networks , 2000, Artificial Life.

[12]  Phil Husbands,et al.  Evolution of Robust Developmental Neural Networks , 2004 .

[13]  Anastassios E. Petropoulos,et al.  Design and Optimization of Low-thrust Orbit Transfers Using Q-law and Evolutionary Algorithms , 2005 .

[14]  David Hanks,et al.  Evolutionary computing for the design search and optimization of space vehicle power subsystems , 2004 .

[15]  W. Fink,et al.  Comparison of Multi-Objective Genetic Algorithms in Optimizing Q-Law Low-Thrust Orbit Transfers , 2005 .

[16]  D. Keymeulen,et al.  Tuning of MEMS devices using Evolutionary Computation and Open-Loop Frequency Response , 2005, 2005 IEEE Aerospace Conference.

[17]  Anastassios E. Petropoulos,et al.  Simple control laws for low-thrust orbit transfers , 2003 .

[18]  G. J. Whiffen,et al.  Application of a novel optimal control algorithm to low-thrust trajectory optimization , 2001 .

[19]  Gerhard Klimeck,et al.  EHWPack: a parallel Software/Hardware Environment for Evolvable Hardware , 2000, GECCO.

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

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[22]  R. Oriol,et al.  Genetically engineered pigs , 1993, The Lancet.

[23]  John R. Koza,et al.  Genetic Programming III: Darwinian Invention & Problem Solving , 1999 .