Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “evolutionary strategy”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records

Bell-Curve Based Evolutionary Strategies for Structural Optimization

Evolutionary methods are exceedingly popular with practitioners of many fields; more so than perhaps any optimization tool in existence. Historically Genetic Algorithms (GAs) led the way in practitioner popularity (Reeves 1997). However, in the last ten years Evolutionary Strategies (ESs) and Evolutionary Programs (EPS) have gained a significant foothold (Glover 1998). One partial explanation for this shift is the interest in using GAs to solve continuous optimization problems. The typical GA relies upon a cumber-some binary representation of the design variables. An ES or EP, however, works directly with the real-valued design variables. For detailed references on evolutionary methods in general and ES or EP in specific see Back (1996) and Dasgupta and Michalesicz (1997). We call our evolutionary algorithm BCB (bell curve based) since it is based upon two normal distributions.

Kincaid, Rex K.↗

Bell-Curve Based Evolutionary Strategies for Structural Optimization

Evolutionary methods are exceedingly popular with practitioners of many fields; more so than perhaps any optimization tool in existence. Historically Genetic Algorithms (GAs) led the way in practitioner popularity. However, in the last ten years Evolutionary Strategies (ESs) and Evolutionary Programs (EPS) have gained a significant foothold. One partial explanation for this shift is the interest in using GAs to solve continuous optimization problems. The typical GA relies upon a cumbersome binary representation of the design variables. An ES or EP, however, works directly with the real-valued design variables. For detailed references on evolutionary methods in general and ES or EP in specific see Back and Dasgupta and Michalesicz. We call our evolutionary algorithm BCB (bell curve based) since it is based upon two normal distributions.

Kincaid, Rex K.↗

Distributed Evaluation Functions for Fault Tolerant Multi-Rover Systems

The ability to evolve fault tolerant control strategies for large collections of agents is critical to the successful application of evolutionary strategies to domains where failures are common. Furthermore, while evolutionary algorithms have been highly successful in discovering single-agent control strategies, extending such algorithms to multiagent domains has proven to be difficult. In this paper we present a method for shaping evaluation functions for agents that provide control strategies that both are tolerant to different types of failures and lead to coordinated behavior in a multi-agent setting. This method neither relies of a centralized strategy (susceptible to single point of failures) nor a distributed strategy where each agent uses a system wide evaluation function (severe credit assignment problem). In a multi-rover problem, we show that agents using our agent-specific evaluation perform up to 500% better than agents using the system evaluation. In addition we show that agents are still able to maintain a high level of performance when up to 60% of the agents fail due to actuator, communication or controller faults.

Agogino, Adrian↗

Options for the human settlement of the moon and Mars

The evolutionary approach to space development is discussed in the framework of three overall strategies encompassing four case studies. The first strategy, human expeditions, places emphasis on highly visible, near-term manned missions to Mars or to one of the two moons of Mars. These expeditions are similar in scope and objectives to the Apollo program, with infrastructure development only conducted to the degree necessary to support one or two short-duration trips. Two such expeditionary scenarios, one to Phobus and the other to the Mars surface, are discussed. The second strategy involves the construction of science outposts, and emphasizes scientific exploration as well as investigation of technologies and operations needed for permanent habitation. A third strategy, evolutionary expansion, would explore and settle the inner solar system in a series of steps, with continued development of technologies, experience, and infrastructure.

Fairchild, Kyle O.↗

Shuttle evolution for the 1990's

An evolutionary strategy for the Shuttle is presented which aims at achieving reliable low-cost transportation through a process of continuous enhancement and evolution of existing systems. The strategy is based on a methodology which supports the identification and quantitative assessment of potential Shuttle evolutionary paths. Key inputs supporting this methodology include candidate STS enhancements and the definition of long-term goals and requirements. Some of the proposed enhancements are discussed.

Teixeira, Charles↗

Opportunities and Strategies for Testing and Infusion of ISRU in the Evolvable Mars Campaign

HE Evolvable Mars Campaign (EMC) is developing the plans and systems needed for a robust, evolutionary strategy to explore cis-lunar space, the Mars sphere of influence (including the moons of Mars), and the surface of Mars. Recently, the emphasis of NASA's plans has changed to focus on the prolonged pioneering of space, rather than focusing on a single crewed mission as the ultimate goal. A sustainable, pioneering vision of space would include in-situ resource utilization (ISRU) in multiple forms and at multiple destinations: atmospheric capture of Mars CO2 and/or volatiles for consumables and propellants, regolith for bulk and refined materials, and in-situ manufacturing at the Moon, Mars, and other bodies. These resources would enable a reduction in the logistical needs from Earth for future missions, thus preparing the way for a sustained presence on Mars. Although the EMC initially relies only on propellant production for the Mars ascent vehicle via ISRU, one of its primary objectives is to prospect at every EMC destination to understand the potential for ISRU; this will permit true pioneering to be enabled after the first crew arrives at Mars. Recent and ongoing analysis has considered the possible prospecting measurements that can be performed at the asteroid returned to cis-lunar space by the Asteroid Robotic Redirect Mission (ARRM), at the lunar surface, at Phobos and Deimos, and on the surface of Mars to identify available resources for future use. These opportunities will be available on missions currently in the Evolvable Mars Campaign construct, and will also facilitate the testing and demonstration of resource acquisition, processing, storage, and useage technologies that can play a role in later missions. This analysis has also led to the identification of several objectives that should be targeted during the missions building up to and including the initial crewed missions. These objectives are mapped to strategies for incorporating ISRU to support resource cycle closure and reduce mass requirements from Earth. This analysis has yielded engineering constraints, based on ISRU, that impact the evaluation of landing sites for missions to the surface of Mars. The terrain of a particular site must be sufficiently flat to permit ISRU systems, as well as ancillary systems such as power and propellant storage tanks, to be landed, moved into position, set up, and operated. Water must be accessible in a form that can be acquired via ISRU, in quantities that align with demands. The chosen method of acquiring and processing water should align with the available resources at a particular site, and that site must have sufficient quantities to meet the requirements (based on crew consumables and propellant demands). Lower altitude landing sites are preferred, as the increase in density can facilitate carbon dioxide acquisition from the atmosphere. Another preference is for sites with a greater ability to move regolith for civil engineering purposes; for example, this would be conducive to both bulk regolith uses (such as the manufacture of berms), and processed regolith uses (such as microwave sintering).

Evolvable Mars Campaign↗

On Improving Efficiency of Differential Evolution for Aerodynamic Shape Optimization Applications

Differential Evolution (DE) is a simple and robust evolutionary strategy that has been provEn effective in determining the global optimum for several difficult optimization problems. Although DE offers several advantages over traditional optimization approaches, its use in applications such as aerodynamic shape optimization where the objective function evaluations are computationally expensive is limited by the large number of function evaluations often required. In this paper various approaches for improving the efficiency of DE are reviewed and discussed. Several approaches that have proven effective for other evolutionary algorithms are modified and implemented in a DE-based aerodynamic shape optimization method that uses a Navier-Stokes solver for the objective function evaluations. Parallelization techniques on distributed computers are used to reduce turnaround times. Results are presented for standard test optimization problems and for the inverse design of a turbine airfoil. The efficiency improvements achieved by the different approaches are evaluated and compared.

Madavan, Nateri K.↗

Evolutionary transportation concepts

Shuttle transportation derivatives based on the National Space Transportation System are described in terms of the 'Block-II' system and the possible architectures. The evolutionary strategy is based primarily on a liquid-rocket-booster system, a propulsion module, and a Block-II orbiter that can accommodate a range of mission payloads. The derivative systems are shown to offer enhanced capabilities with relatively low development costs and at minimum risk.

Teixeira, Charles↗

Turbomachinery Airfoil Design Optimization Using Differential Evolution

An aerodynamic design optimization procedure that is based on a evolutionary algorithm known at Differential Evolution is described. Differential Evolution is a simple, fast, and robust evolutionary strategy that has been proven effective in determining the global optimum for several difficult optimization problems, including highly nonlinear systems with discontinuities and multiple local optima. The method is combined with a Navier-Stokes solver that evaluates the various intermediate designs and provides inputs to the optimization procedure. An efficient constraint handling mechanism is also incorporated. Results are presented for the inverse design of a turbine airfoil from a modern jet engine and compared to earlier methods. The capability of the method to search large design spaces and obtain the optimal airfoils in an automatic fashion is demonstrated. Substantial reductions in the overall computing time requirements are achieved by using the algorithm in conjunction with neural networks.

Madavan, Nateri K.↗

Turbomachinery Airfoil Design Optimization Using Differential Evolution

An aerodynamic design optimization procedure that is based on a evolutionary algorithm known at Differential Evolution is described. Differential Evolution is a simple, fast, and robust evolutionary strategy that has been proven effective in determining the global optimum for several difficult optimization problems, including highly nonlinear systems with discontinuities and multiple local optima. The method is combined with a Navier-Stokes solver that evaluates the various intermediate designs and provides inputs to the optimization procedure. An efficient constraint handling mechanism is also incorporated. Results are presented for the inverse design of a turbine airfoil from a modern jet engine. The capability of the method to search large design spaces and obtain the optimal airfoils in an automatic fashion is demonstrated. Substantial reductions in the overall computing time requirements are achieved by using the algorithm in conjunction with neural networks.

Madavan, Nateri K.↗

On Improving Efficiency of Differential Evolution for Aerodynamic Shape Optimization Applications

Differential Evolution (DE) is a simple and robust evolutionary strategy that has been proven effective in determining the global optimum for several difficult optimization problems. Although DE offers several advantages over traditional optimization approaches, its use in applications such as aerodynamic shape optimization where the objective function evaluations are computationally expensive is limited by the large number of function evaluations often required. In this paper various approaches for improving the efficiency of DE are reviewed and discussed. These approaches are implemented in a DE-based aerodynamic shape optimization method that uses a Navier-Stokes solver for the objective function evaluations. Parallelization techniques on distributed computers are used to reduce turnaround times. Results are presented for the inverse design of a turbine airfoil. The efficiency improvements achieved by the different approaches are evaluated and compared.

Madavan, Nateri K.↗

Design of Reflective, Photonic Shields for Atmospheric Reentry

We present the design of one-dimensional photonic crystal structures, which can be used as omnidirectional reflecting shields against radiative heating of space vehicles entering the Earth's atmosphere. This radiation is approximated by two broad bands centered at visible and near-infrared energies. We applied two approaches to find structures with the best omnidirectional reflecting performance. The first approach is based on a band gap analysis and leads to structures composed of stacked Bragg mirrors. In the second approach, we optimize the structure using an evolutionary strategy. The suggested structures are compared with a simple design of two stacked Bragg mirrors. Choice of the constituent materials for the layers as well as the influence of interlayer diffusion at high temperatures are discussed.

Komarevskiy, Nikolay↗

Fast Numerical Methods for the Design of Layered Photonic Structures with Rough Interfaces

Modified boundary conditions (MBC) and a multilayer approach (MA) are proposed as fast and efficient numerical methods for the design of 1D photonic structures with rough interfaces. These methods are applicable for the structures, composed of materials with arbitrary permittivity tensor. MBC and MA are numerically validated on different types of interface roughness and permittivities of the constituent materials. The proposed methods can be combined with the 4x4 scattering matrix method as a field solver and an evolutionary strategy as an optimizer. The resulted optimization procedure is fast, accurate, numerically stable and can be used to design structures for various applications.

Komarevskiy, Nikolay↗

Potential of Glassy Carbon and Silicon Carbide Photonic Structures as Electromagnetic Radiation Shields for Atmospheric Re-entry

During high-velocity atmospheric entries, space vehicles can be exposed to strong electromagnetic radiation from ionized gas in the shock layer. Glassy carbon (GC) and silicon carbide (SiC) are candidate thermal protection materials due to their high melting point and also their good thermal and mechanical properties. Based on data from shock tube experiments, a significant fraction of radiation at hypersonic entry conditions is in the frequency range from 215 to 415 THz. We propose and analyze SiC and GC photonic structures to increase the reflection of radiation in that range. For this purpose, we performed numerical optimizations of various structures using an evolutionary strategy. Among the considered structures are layered, porous, woodpile, inverse opal and guided-mode resonance structures. In order to estimate the impact of fabrication inaccuracies, the sensitivity of the reflectivity to structural imperfections is analyzed. We estimate that the reflectivity of GC photonic structures is limited to 38% in the aforementioned range, due to material absorption. However, GC material can be effective for photonic reflection of individual, strong spectral line. SiC on the other hand can be used to design a good reflector for the entire frequency range.

Komarevskiy,Nikolay↗

NASA's Space Launch System: An Enabling Capability for International Exploration

As the program moves out of the formulation phase and into implementation, work is well underway on NASA's new Space Launch System, the world's most powerful launch vehicle, which will enable a new era of human exploration of deep space. As assembly and testing of the rocket is taking place at numerous sites around the United States, mission planners within NASA and at the agency's international partners continue to evaluate utilization opportunities for this ground-breaking capability. Developed with the goals of safety, affordability, and sustainability in mind, the SLS rocket will launch the Orion Multi-Purpose Crew Vehicle (MPCV), equipment, supplies, and major science missions for exploration and discovery. NASA is developing this new capability in an austere economic climate, a fact which has inspired the SLS team to find innovative solutions to the challenges of designing, developing, fielding, and operating the largest rocket in history, via a path that will deliver an initial 70 metric ton (t) capability in December 2017 and then continuing through an incremental evolutionary strategy to reach a full capability greater than 130 t. SLS will be enabling for the first missions of human exploration beyond low Earth in almost half a century, and from its first crewed flight will be able to carry humans farther into space than they have ever voyaged before. In planning for the future of exploration, the International Space Exploration Coordination Group, representing 12 of the world's space agencies, has created the Global Exploration Roadmap, which outlines paths toward a human landing on Mars, beginning with capability-demonstrating missions to the Moon or an asteroid. The Roadmap and corresponding NASA research outline the requirements for reference missions for these destinations. SLS will offer a robust way to transport international crews and the air, water, food, and equipment they would need for such missions.

Creech, Stephen D.↗

NASA's Space Launch System: An Enabling Capability for International Exploration

As the program moves out of the formulation phase and into implementation, work is well underway on NASA's new Space Launch System, the world's most powerful launch vehicle, which will enable a new era of human exploration of deep space. As assembly and testing of the rocket is taking place at numerous sites around the United States, mission planners within NASA and at the agency's international partners continue to evaluate utilization opportunities for this ground-breaking capability. Developed with the goals of safety, affordability, and sustainability in mind, the SLS rocket will launch the Orion Multi-Purpose Crew Vehicle (MPCV), equipment, supplies, and major science missions for exploration and discovery. NASA is developing this new capability in an austere economic climate, a fact which has inspired the SLS team to find innovative solutions to the challenges of designing, developing, fielding, and operating the largest rocket in history, via a path that will deliver an initial 70 metric ton (t) capability in December 2017 and then continuing through an incremental evolutionary strategy to reach a full capability greater than 130 t. SLS will be enabling for the first missions of human exploration beyond low Earth in almost half a century, and from its first crewed flight will be able to carry humans farther into space than they have ever voyaged before. In planning for the future of exploration, the International Space Exploration Coordination Group, representing 12 of the world's space agencies, has created the Global Exploration Roadmap, which outlines paths toward a human landing on Mars, beginning with capability-demonstrating missions to the Moon or an asteroid. The Roadmap and corresponding NASA research outline the requirements for reference missions for these destinations. SLS will offer a robust way to transport international crews and the air, water, food, and equipment they would need for such missions.

Creech, Stephen D.↗

A Bell-Curved Based Algorithm for Mixed Continuous and Discrete Structural Optimization

An evolutionary based strategy utilizing two normal distributions to generate children is developed to solve mixed integer nonlinear programming problems. This Bell-Curve Based (BCB) evolutionary algorithm is similar in spirit to (mu + mu) evolutionary strategies and evolutionary programs but with fewer parameters to adjust and no mechanism for self adaptation. First, a new version of BCB to solve purely discrete optimization problems is described and its performance tested against a tabu search code for an actuator placement problem. Next, the performance of a combined version of discrete and continuous BCB is tested on 2-dimensional shape problems and on a minimum weight hub design problem. In the latter case the discrete portion is the choice of the underlying beam shape (I, triangular, circular, rectangular, or U).

Kincaid, Rex K.↗