1 / 9

Center for Evolutionary Computation and Automated Design

Center for Evolutionary Computation and Automated Design. Center for Evolutionary Computation and Automated Design. Rich Terrile Symposium on Complex Systems Engineering Rand Corp. January 11, 2007. Rich Terrile Symposium on Complex Systems Engineering Rand Corp. January 11, 2007.

erek
Download Presentation

Center for Evolutionary Computation and Automated Design

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Center for Evolutionary Computation and Automated Design Center for Evolutionary Computation and Automated Design Rich Terrile Symposium on Complex Systems Engineering Rand Corp. January 11, 2007 Rich Terrile Symposium on Complex Systems Engineering Rand Corp. January 11, 2007

  2. Sandstone to Cities Hardware Design Rules Design Rules Based on Knowledge of Physical Laws Physics, Chemistry, Material Science, etc. Large Library of Codified Design Rules Based on Mathematics and Experience Hardware Industry Standards and Tools Results: Cities, Aircraft and Computers Code to Operating Systems Software Software Design Rules ? Formalism of Design Rules Partially-Codified Design Rules Based on Individual Experience Design Rules Individually or Institutionally Derived Evolutionary Computation Effort Results: Windows, Air Traffic Control, Nasdaq Molecules to Minds Nature Nature’s Design Rules Begin with an Information System Rule 1: Random Variation Rule 2: Selection Repeat Complexity Results: Life, the Human Brain and Mind Evolutionary Computation Design Rules and Complexity

  3. Evolutionary Computation What is it? A method that operates on a population of existing computational-based engineering models (or simulators) and competes them using biologically inspired genetic operators on large parallel cluster computers. The result is the ability to automatically find design optimizations and trades, and thereby greatly amplify the role of the system engineer. Existing Computer Models (CAD) Evolutionary Framework High-End Cluster Computers + +

  4. Evolutionary Computation What does it do? We have demonstrated that complex engineering and science models can be automatically inverted by incorporating them into evolutionary frameworks and that these inversions have advantages over conventional searches by not requiring expert starting guesses (designs) and by running on large cluster computers with less overall computational time than conventional approaches. What have we already done? • Demonstrated feasibility, applicability and advantage of evolutionary computational techniques to JPL related engineering design problems in at least 7 distinct and diverse areas. • Created a team that can quickly apply this technology to new engineering and science problems.

  5. Overview Science & Technology Center Evolutionary Computation and Automated Design Portfolio of Human Competitive Successes Low Thrust Trajectory Optimization Robotic Arm Path Planning Power System Design MEMS Gyro Tuning Avionics Architecture Design Automatic Spectral Retrieval Scheduling & Mission Planning

  6. Automated Design of Spacecraft Systems Power Sub-System Results • MMPAT - Multi-mission Power Analysis Tool • MER surface activity plan (90 sols on Mars surface) • Deep Impact (DI) comet flyby activity plan (8.3 month 1.0 - 1.5 AU cruise) • Initial Results using Evolutionary Framework • Started with random design parameters • 20,000 evaluations of MMPAT for MER (14,650 for DI) • Complete trade study with 7 design options in less than one hour on JPL institutional cluster • MER and DI designs for same performance are within 10% of flown designs with lower cost and mass for MER (lower cost for DI) • Compares with JPL team of experienced domain experts requiring 1-2 weeks to generate a credible pre-award mission concept. • Redesign time is less than one hour for complete trade study

  7. Holland Evol Comp Development CAD/CAM Hanratty CAD Development Turing Terrile 8/14/01 Modified from: H. Moravec (1999)

  8. Design Computational Model Evolutionary Framework + + Single design based on expertise of human designer Predicts and evaluates the outcome (design) of variable sets of input parameters Competes a population of variable input parameters over many generations Traditional Design Computer Aided Design (CAD) Computer Optimized Design (COD) Allows only one point of design space to be examined Allows rapid exploration of alternative designs by human designer Allows automatic exploration and optimization of designs over huge volumes of design space Evolutionary Computation Elements of Computer Optimized Design

  9. Multi-Mission Spacecraft Analysis Tools Coupled to Evolutionary Framework Amplify the ability of a system engineer to find optimum designs and optimum trades • Automatic Optimization of Design Fitness (first-order trades) • Cost • Mass • Performance • Trade Study Analysis • Population of solutions at various requirements levels • Rapid Re-Design • Optimization of Design Fitness Landscape (second-order trades) • Margins • Risk/Safety • Failure analysis • Visualization of performance fall-off

More Related