Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “evolutionary optimization”

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 181 records · Page 10
All sourcesNASA NTRSDOE OSTI
NASA NTRS2001

How Cyanobacterial Distributions Reveal Flow and Irradiance Conditions of Photosynthetic Biofilm Formation

Microbial life on Earth is enormously abundant at sediment-water interfaces. The fossil record in fact contains abundant evidence of the preservation of life on such surfaces. It is therefore critical to our interpretation of early Earth history, and potentially to history of life on other planets, to be able to recognize life forms at these interfaces. On Earth this life often occurs as organized structures of microbes and their extracellular exudates known as biofilms. When such biofilms occur in areas receiving sunlight photosynthetic biofilms are the dominant form in natural ecosystems due to selective advantage inherent in their ability to utilize solar energy. Cyanobacteria are the dominant phototrophic microbes in most modern and ancient photosynthetic biofilms, microbial mats and stromatolites. Due to their long (3.5 billion year) evolutionary history, this group has extensively diversified resulting in an enormous array of morphologies and physiological abilities. This enormous diversity and specialization results in very specific selection for a particular cyanobacterium in each available photosynthetic niche. Furthermore these organisms can alter their spatial orientation, cell morphology, pigmentation and associations with heterotrophic organisms in order to fine tune their optimization to a given micro-niche. These adaptations can be detected, and if adequate knowledge of the interaction between environmental conditions and organism response is available, the detectable organism response can be used to infer the environmental conditions causing that response. This presentation will detail two specific examples which illustrate this point. Light and water are essential to photosynthesis in cyanobacteria and these organisms have specific detectable behavioral responses to these parameters. We will present cyanobacterial responses to quantified flow and irradiance to demonstrate the interpretative power of distribution and orientation information. This study presents new results, but many such examples are already found in the literature. However this information exists in such a wide variety of journals, spanning decades of research that the utility of the vast storehouse of information is limited, not by the ability of cyanobacteria to respond in recognizable ways to environmental stimuli, but by our ability to compile and use this information. Recent advances in information technology will soon allow us to overcome these difficulties and utilize the detailed responses of cyanobacteria to environmental microniches as powerful records of the interaction between the biosphere and lithosphere.

Prufert-Bebout, Lee↗
NASA NTRS1991

Is bigger always better? An economic study of U.S. ETO vehicle architectures

This analysis, performed as part of NASA's Space Transportation Infrastructure Study, compares the cost efficiency of two candidate launch vehicle families, used in conjunction with existing expendable launch vehicles and the Shuttle, to accomplish the nation's future space missions through 2030. Missions analyzed include those identified in NASA's Civil Needs Data Base (CNDB) and Space Exploration Initiative (SEI) Option E program, as well as estimates of commercial and U.S. Department of Defense flights. A family of Shuttle-derived In-line vehicles is compared against a family designed around a vehicle optimized for large (250t) payloads. The analysis is performed within the context of an entire space transportation architecture. The goal is to determine which architecture best captures the required missions most cost-effectively. Results indicate that, for the particular mission model analyzed, neither option is clearly superior across the entire payload range. The Shuttle-derived family displays a better evolutionary path for supporting the total mission model (CNDB plus SEI missions). It also reduces earth-to-orbit (ETO) peak funding by 20 percent. The architecture incorporating the Heavy Lift ETO family minimizes SEI program cost and on-orbit operations but is subject to greater schedule risk because of the need for concurrent ETO core and engine development.

Eimers, Dan R.↗
NASA NTRS2003

Iterative pass optimization of sequence data

The problem of determining the minimum-cost hypothetical ancestral sequences for a given cladogram is known to be NP-complete. This "tree alignment" problem has motivated the considerable effort placed in multiple sequence alignment procedures. Wheeler in 1996 proposed a heuristic method, direct optimization, to calculate cladogram costs without the intervention of multiple sequence alignment. This method, though more efficient in time and more effective in cladogram length than many alignment-based procedures, greedily optimizes nodes based on descendent information only. In their proposal of an exact multiple alignment solution, Sankoff et al. in 1976 described a heuristic procedure--the iterative improvement method--to create alignments at internal nodes by solving a series of median problems. The combination of a three-sequence direct optimization with iterative improvement and a branch-length-based cladogram cost procedure, provides an algorithm that frequently results in superior (i.e., lower) cladogram costs. This iterative pass optimization is both computation and memory intensive, but economies can be made to reduce this burden. An example in arthropod systematics is discussed. c2003 The Willi Hennig Society. Published by Elsevier Science (USA). All rights reserved.

NASA Discipline Evolutionary Biology↗
NASA NTRS2022

Ultraviolet Spectropolarimetry: on the Origin of Rapidly Rotating B Stars

UV spectroscopy and spectropolarimetry hold the key to understanding certain aspects of massive stars that are largely inaccessible (or exceptionally difficult) with optical or longer wavelength observations. As we demonstrate, this is especially true for the rapidly-rotating Be and Bn stars, owing to their high temperatures, geometric asymmetries, binary properties, evolutionary history, as well as mass ejection and disks (in the case of Be stars). UV spectropolarimetric observations are extremely sensitive to the photospheric consequences of rapid rotation (i.e. oblateness, temperature, and surface gravity gradients), far beyond the reach of optical wavelengths. Our polarized radiative-transfer modelling predicts that with low-resolution UV spectropolarimetry covering 120–300 nm, and with a reasonable SNR, the inclination angle of a rapid rotator can be determined to within 5 degrees, and the rotation rate to within 1%. The origin of rapid rotation in Be/n stars can be explained by either single-star or binary evolution, but their relative importance is largely unknown. Some Be stars have hot sub-luminous (sdO) companions, which at an earlier phase transferred their envelope (and with it mass and angular momentum) to the present-day rapid rotator. Although sdO stars are small and relatively faint, their flux peaks in the UV making this the optimal observational wavelength regime. Through spectral modelling of a wide range of simulated Be/n+sdO configurations, we demonstrate that high-resolution high-signal-to-noise ratio UV spectroscopy can detect an sdO star even when ∼1,000 times fainter in the UV than its Be/n star companion. This degree of sensitivity is needed to more fully explore the parameter space of Be/n+sdO binaries, which so far has been limited to about a dozen systems with relatively luminous sdO stars. We suggest that a UV spectropolarimetric survey of Be/n stars is the next step forward in understanding this population. Such a dataset would, when combined with population synthesis models, allow for the determination of the relative importance of the possible evolutionary pathways traversed by these stars, which is also crucial for understanding their future evolution and fate.

Ultraviolet astronomy↗
NASA NTRSDate not supplied

Remote Sensing of Lineage Functional Types for Modeling and Monitoring Biodiversity

Hyperspectral remote sensing has the potential to continuously scale plant function and plant diversity information from landscape to global extents. Numerous studies have indicated that VSWIR (400-2500 nm) reflectance properties of vegetation capture evolutionarily conserved biochemical, structural, and other functional attributes of plant species. Spectral properties conserved in plants provide the opportunity to both 1) aggregate species into lineages with improved classification accuracy and 2) link those lineages directly to plant traits. Full realization of this goal will enable parameterization of Land Surface Models (LSMs) with remotely sensed information, e.g., canopy nitrogen, and better representations of biodiversity and functional diversity in biogeographic studies. In this study, we use hyperspectral AVIRIS data from the 2013 HyspIRI campaign over the Southern Sierra Nevada, California flight box to investigate the potential for incorporating evolutionary thinking into landcover classification. We link the airborne hyperspectral data with vegetation plot data from roughly 1372 surveys and a phylogeny representing 1361 species. We aggregate species into lineages ranging from species level groups down to similar number of Plant Functional Types as often used in LSMs. We assessed the ability of Random Forest and Partial Least Squares Discriminant Analysis to discriminate across these different phylogenetic scales and determine the optimal number of lineages to classify. Although there are some temporal and spatial differences in our training data, our best approaches achieved moderate classification accuracy (Kappa > 0.65). Given an optimal number of lineages, we explored approaches to improve classifications including machine learning and unmixing approaches. This work suggests that lineage-based methods may be a promising way to leverage the huge amounts of data that will come from high resolution and high return interval hyperspectral data planned for the Surface Biology and Geology mission with sparsely sampled existing ground-based ecological data.

Hyperspectral↗
NASA NTRS1990

The mGA1.0: A common LISP implementation of a messy genetic algorithm

Genetic algorithms (GAs) are finding increased application in difficult search, optimization, and machine learning problems in science and engineering. Increasing demands are being placed on algorithm performance, and the remaining challenges of genetic algorithm theory and practice are becoming increasingly unavoidable. Perhaps the most difficult of these challenges is the so-called linkage problem. Messy GAs were created to overcome the linkage problem of simple genetic algorithms by combining variable-length strings, gene expression, messy operators, and a nonhomogeneous phasing of evolutionary processing. Results on a number of difficult deceptive test functions are encouraging with the mGA always finding global optima in a polynomial number of function evaluations. Theoretical and empirical studies are continuing, and a first version of a messy GA is ready for testing by others. A Common LISP implementation called mGA1.0 is documented and related to the basic principles and operators developed by Goldberg et. al. (1989, 1990). Although the code was prepared with care, it is not a general-purpose code, only a research version. Important data structures and global variations are described. Thereafter brief function descriptions are given, and sample input data are presented together with sample program output. A source listing with comments is also included.

Goldberg, David E.↗
NASA NTRS2002

Evolutionary Design of a Robotic Material Defect Detection System

During the post-flight inspection of SSME engines, several inaccessible regions must be disassembled to inspect for defects such as cracks, scratches, gouges, etc. An improvement to the inspection process would be the design and development of very small robots capable of penetrating these inaccessible regions and detecting the defects. The goal of this research was to utilize an evolutionary design approach for the robotic detection of these types of defects. A simulation and visualization tool was developed prior to receiving the hardware as a development test bed. A small, commercial off-the-shelf (COTS) robot was selected from several candidates as the proof of concept robot. The basic approach to detect the defects was to utilize Cadmium Sulfide (CdS) sensors to detect changes in contrast of an illuminated surface. A neural network, optimally designed utilizing a genetic algorithm, was employed to detect the presence of the defects (cracks). By utilization of the COTS robot and US sensors, the research successfully demonstrated that an evolutionarily designed neural network can detect the presence of surface defects.

Ballard, Gary↗
NASA NTRS2012

Characterization of Aerodynamic Performance of Boundary-Layer-Ingesting Inlet Under Crosswind

NASA has been studying future transport concepts, envisioned to be technically realizable in the timeframe of 2020-2030, to meet environmental and performance goals. One concept receiving considerable interest involves a propulsion system embedded into a hybrid wing-body aircraft. While offering significant advantages in fuel savings and noise reduction by this concept, there are several technical challenges that are not encountered in the current fleet and must be overcome so as to deliver target performance and operability. One of these challenges is associated with an inlet system that ingests a significantly thick boundary layer, developing along the wing-body surface, into a serpentine diffuser before the flow meeting fan blades. The flow is subject to considerable total pressure loss and distorted at the fan face, much more significantly than in the inlet system of conventional aircraft. In our previous studies [1, 2], we have shown that through innovative design changes on the airframe surface, it is possible to simultaneously increase total pressure recovery and decrease distortion in the flow, without resorting to conventional penalty-ridden flow control concepts, such as vortex generator or boundary layer bleeding/suction. In the current study, we are interested in understanding the following issues: how the embedded propulsion system performs under a crosswind condition by studying in detail the flow characteristics of two inlets, the baseline and another optimized previously under the cruise condition. With the insight, it is hoped that it can help in the follow-on study by devising effective strategies to minimize flow distortion arising from the integration of an embedded-engine system into an airframe to the level acceptable to the operation and fuel consumption before 2030. To achieve these demanding goals, non-conventional concepts are called for; but technology gap is too big that it requires evolutionary approach by focusing various concepts and technologies needed in the next three generations of aircraft, respectively named as N+1, N+2, and N+3. Noticeably, considerable reduction in each category of 1 is required in N+2 (relative to Boeing 777-200 and GE90 engines) and N+3 (relative to Boeing 737-800 and CFM56-7B engines). In this study, concepts for N+2 is our interest. A concept that has potential to achieve these metrics and has been under intensive study is the hybrid wing body (HWB) airframe with a tightly integrated propulsion system, see Fig. 1. The inlet is non-circular at the entrance and the entering flow, no longer uniform or free of disturbances, and is now carrying with it a boundary layer developing along the fuselage; the inlet is thus known as boundary-layer-ingesting (BLI) inlet.

Liou, Meng-Sing↗
NASA NTRS2016

Rapid Preliminary Design of Interplanetary Trajectories Using the Evolutionary Mission Trajectory Generator

Preliminary design of interplanetary missions is a highly complex process. The mission designer must choose discrete parameters such as the number of flybys, the bodies at which those flybys are performed, and in some cases the final destination. In addition, a time-history of control variables must be chosen that defines the trajectory. There are often many thousands, if not millions, of possible trajectories to be evaluated. This can be a very expensive process in terms of the number of human analyst hours required. An automated approach is therefore very desirable. This work presents such an approach by posing the mission design problem as a hybrid optimal control problem. The method is demonstrated on notional high-thrust chemical and low-thrust electric propulsion missions. In the low-thrust case, the hybrid optimal control problem is augmented to include systems design optimization.

Design↗
NASA NTRS1993

An explicit solution to the optimal LQG problem for flexible structures with collocated rate sensors

We present a class of compensators in explicit form (not requiring numerical computer calculations) for stabilizing flexible structures with collocated rate sensors. They are based on the explicit solution, valid for both Continuum and FEM Models, of the LQG problem for minimizing mean square rate. They are robust with respect to system stability (will not destabilize modes even with mismatch of parameters), can be instrumented in state space form suitable for digital controllers, and can be specified directly from the structure modes and mode 'signature' (displacement vectors at sensor locations). Some simulation results are presented for the NASA LaRC Phase-Zero Evolutionary Model - a modal Trust model with 86 modes - showing damping ratios attainable as a function of compensator design parameters and complexity.

Balakrishnan, A. V.↗
NASA NTRS2001

Homology and the optimization of DNA sequence data

Three methods of nucleotide character analysis are discussed. Their implications for molecular sequence homology and phylogenetic analysis are compared. The criterion of inter-data set congruence, both character based and topological, are applied to two data sets to elucidate and potentially discriminate among these parsimony-based ideas. c2001 The Willi Hennig Society.

Non-NASA Center↗
NASA NTRS1982

Ship and satellite bio-optical research in the California Bight

Mesoscale biological patterns and processes in productive coastal waters were studied. The physical and biological processes leading to chlorophyll variability were investigated. The ecological and evolutionary significance of this variability, and its relation to the prediction of fish recruitment and marine mammal distributions was studied. Seasonal primary productivity (using chlorophyll as an indication of phytoplankton biomass) for the entire Southern California Bight region was assessed. Complementary and contemporaneous ship and satellite (Nimbus 7-CZCS) bio-optical data from the Southern California Bight and surrounding waters were obtained and analyzed. These data were also utilized for the development of multi-platform sampling strategies and the optimization of algorithms for the estimation of phytoplankton biomass and primary production from satellite imagery.

Smith, R. C.↗
NASA NTRS2003

Genomic clocks and evolutionary timescales

For decades, molecular clocks have helped to illuminate the evolutionary timescale of life, but now genomic data pose a challenge for time estimation methods. It is unclear how to integrate data from many genes, each potentially evolving under a different model of substitution and at a different rate. Current methods can be grouped by the way the data are handled (genes considered separately or combined into a 'supergene') and the way gene-specific rate models are applied (global versus local clock). There are advantages and disadvantages to each of these approaches, and the optimal method has not yet emerged. Fortunately, time estimates inferred using many genes or proteins have greater precision and appear to be robust to different approaches.

Evolution, Molecular↗
NASA NTRS2016

Rapid Preliminary Design of Interplanetary Trajectories Using the Evolutionary Mission Trajectory Generator

This set of tutorial slides is an introduction to the Evolutionary Mission Trajectory Generator (EMTG), NASA Goddard Space Flight Center's autonomous tool for preliminary design of interplanetary missions. This slide set covers the basics of creating and post-processing simple interplanetary missions in EMTG using both high-thrust chemical and low-thrust electric propulsion along with a variety of operational constraints.

optimization↗
NASA NTRS2011

Multi-Objective Scheduling for the Cluster II Constellation

This paper describes the application of the MUSE multiobjecctive scheduling framework to the Cluster II WBD scheduling domain. Cluster II is an ESA four-spacecraft constellation designed to study the plasma environment of the Earth and it's magnetosphere. One of the instruments on each of the four spacecraft is the Wide Band Data (WBD) plasma wave experiment. We have applied the MUSE evolutionary algorithm to the scheduling problem represented by this instrument, and the result has been adopted and utilized by the WBD schedulers for nearly a year. This paper describes the WBD scheduling problem, its representation in MUSE, and some of the visualization elements that provide insight into objective value tradeoffs.

observatory scheduilng↗
NASA NTRS1994

The Evolution of Technology in the Deep Space Network: A History of the Advanced Systems Program

The Deep Space Network (DSN) of 1995 might be described as the evolutionary result of 45 years of deep space communication and navigation, together with the synergistic activities of radio science and radar and radio astronomy. But the evolution of the DSN did not just happen - it was carefully planned and created. The evolution of the DSN has been an ongoing engineering activity, and engineering is a process of problem solving under constraints, one of which is technology. In turn, technology is the knowledge base providing the capability and experience for practical application of various areas of science, when needed. The best engineering solutions result from optimization under the fewest constraints, and if technology needs are well anticipated (ready when needed), then the most effective engineering solution is possible. Throughout the history of the DSN it has been the goal and function of DSN advanced technology development (designated the DSN Advanced Systems Program from 1963 through 1994) to supply the technology needs of the DSN when needed, and thus to minimize this constraint on DSN engineering. Technology often takes considerable time to develop, and when that happens, it is important to have anticipated engineering needs; at times, this anticipation has been by as much as 15 years. Also, on a number of occasions, mission malfunctions or emergencies have resulted in unplanned needs for technology that has, in fact, been available from the reservoir of advanced technology provided by the DSN Advanced Systems Program. Sometimes, even DSN engineering personnel fail to realize that the organization of JPL permits an overlap of DSN advanced technology activities with subsequent engineering activities. This can result in the flow of advanced technology into DSN engineering in a natural and sometimes almost unnoticed way. In the following pages, we will explore some of the many contributions of the DSN Advanced Systems Program that were provided to DSN Engineering and Implementation. These contributions are, for the most part, unique capabilities that have met the requirements of flight projects for 45 years. These unique capabilities include not only the world's best deep-space communications system, but also outstanding competency in the fields of radio metric measurement, radar and radio astronomy, and radio science.

Layland, J. W.↗
NASA NTRSDate not supplied

Asteroseismic Inversions of Mixed Acoustic-Gravity Modes to Probe the Stellar Core Structure

The discovery of mixed acoustic-gravity modes of oscillations of moderate mass stars opens a unique opportunity to infer the structure of the inner energy-generating cores and thus test the stellar evolution theory. The mixed modes have properties of internal gravity waves (g-modes) in the convectively stable helium core and properties of acoustic modes outside the core. We select several sets of the oscillation mode frequencies in the mass range from about 1.3 to 1.6 solar masses from the Kepler Legacy database, and apply the optimally localized averaging inversion technique previously developed for low-degree helioseismology. The inversion technique takes into account the uncertainties in the determination of the mass and radius of the stars, as well as the surface effects. The methodology provides sensitivity kernels for various structure properties, including the sound speed, density, and Ledoux parameter of convective stability, and, thus, the direct relationship between the stellar properties and the deviation of observed frequencies from the reference models. The inversion results reveal significant deviations in the core structure from the reference models calculated using the MESA evolutionary code for the stellar parameters obtained by the asteroseismic model grid fitting. Our analysis shows that the best resolution of the inner helium core and surrounding shell is achieved in inversions for the Ledoux parameter.

SMD↗
NASA NTRS1994

Robustness properties of LQG optimized compensators for collocated rate sensors

In this paper we study the robustness with respect to stability of the closed-loop system with collocated rate sensor using LQG (mean square rate) optimized compensators. Our main result is that the transmission zeros of the compensator are precisely the structure modes when the actuator/sensor locations are 'pinned' and/or 'clamped': i.e., motion in the direction sensed is not allowed. We have stability even under parameter mismatch, except in the unlikely situation where such a mode frequency of the assumed system coincides with an undamped mode frequency of the real system and the corresponding mode shape is an eigenvector of the compensator transfer function matrix at that frequency. For a truncated modal model - such as that of the NASA LaRC Phase Zero Evolutionary model - the transmission zeros of the corresponding compensator transfer function can be interpreted as the structure modes when motion in the directions sensed is prohibited.

Balakrishnan, A. V.↗