Evolutionary Computational Methods for Identifying Emergent Behavior in Autonomous Systems

A technique based on Evolutionary Computational Methods (ECMs) was developed that allows for the automated optimization of complex computationally modeled systems, such as autonomous systems. The primary technology, which enables the ECM to find optimal solutions in complex search spaces, derives from evolutionary algorithms such as the genetic algorithm and differential evolution. These methods are based on biological processes, particularly genetics, and define an iterative process that evolves parameter sets into an optimum.

Evolutionary computation is 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.

The ECM technique is extremely effective at quickly finding not only individual best solutions, but also an entire collection of best solutions for all possible ranges of conditions. ECM provides an efficient standard of performance that specifies the best solution given a set of requirements or goals for all possible environmental variables. The ECM derived standard of performance can be directly compared to actual performance to provide a test standard of reference. Comparison of the ECM best solutions with actual performance will identify where the deviations from optimum occurred leading to localization of problem areas. This includes illuminating deficiencies in simulation capabilities. Examination of the full set of ECM derived best performance will enable the identification and characterization of unexpected or emergent behaviors.

This work was done by Richard J. Terrile and Alexandre Guillaume of Caltech for NASA’s Jet Propulsion Laboratory. For more information, contact This email address is being protected from spambots. You need JavaScript enabled to view it.. NPO-46686

White Papers

Looking at Ceramic Carbides in a New Light
Sponsored by Goodfellow
Overcoming the Barriers Imposed by Geometry
Sponsored by SpaceClaim
Changing Face of Robotics
Sponsored by Maplesoft
Turning Great Designs Into Great Products: The Changing World of Mechanical Design
Sponsored by Arena Solutions
Domestic Versus Offshore PCB Manufacturing
Sponsored by Sunstone Circuits
Putting FPGAs to Work in Software Radio Systems
Sponsored by Pentek

White Papers Sponsored By: