Search NASA⌕ Search

SEARCH · Search NASA

Results for “evolutionary”

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 253 records · Page 14
All sourcesNASA NTRSDOE OSTI
NASA NTRS2021

Generation-based Evolutionary Tool for the Optimization of Constellations (GenETOC)

With the rapid growth in the capabilities of smaller satellites, satellite architectures that replace a single, extremely capable spacecraft with multiple, cheaper ones are gaining in popularity. Unfortunately, the orbit design process for constellations can be significantly more involved, especiallywhen the relative placement of the individual spacecraft within the constellation is not constrained by mission and/or science objectives. Optimizing a satellite constellation in the presence of multiple, competing objectives is a highly complex problem to which many traditional mathematical optimization methods cannot be applied and few tools exist to help mission designers search for promising candidate mission designs. The Generation-based Evolutionary Tool for the Optimization of Constellations (GenETOC) has been created to search for near-optimal constellation design options. GenETOC combines a modified version of the Non-dominated Sorting Genetic Algorithm II (NSGA II) with STK Components libraries (a 3rdparty .NET package created by Analytical Graphics Inc.) to create a framework that enables a mission designer to generate a simulation that models the design problem and obtain a family of potential, near-optimal solutions that can be investigated more in detail.

mission design↗
NASA NTRS2021

Generation-based Evolutionary Tool for the Optimization of Constellations (GenETOC)

With the rapid growth in the capabilities of smaller satellites, satellite architectures that replace a single, extremely capable spacecraft with multiple, cheaper ones are gaining in popularity. Unfortunately, the orbit design process for constellations can be significantly more involved, especiallywhen the relative placement of the individual spacecraft within the constellation is not constrained by mission and/or science objectives. Optimizing a satellite constellation in the presence of multiple, competing objectives is a highly complex problem to which many traditional mathematical optimization methods cannot be applied and few tools exist to help mission designers search for promising candidate mission designs. The Generation-based Evolutionary Tool for the Optimization of Constellations (GenETOC) has been created to search for near-optimal constellation design options. GenETOC combines a modified version of the Non-dominated Sorting Genetic Algorithm II (NSGA II) with STK Components libraries (a 3rdparty .NET package created by Analytical Graphics Inc.) to create a framework that enables a mission designer to generate a simulation that models the design problem and obtain a family of potential, near-optimal solutions that can be investigated more in detail. GenETOC was developed in C# using the .NET framework with Windows Presentation Foundation (WPF) serving as the framework from which to create the graphical user interface (GUI). GenETOC user inputs can be categorized into three major data components: definition of the problem (areas of interest, satellite decision parameters, and sensor configurations), definition of performance objectives, and specification of the genetic algorithm (GA) parameters. In the problem definition component, the user is prompted to define the areas of interest against which the performance metrics will be computed, define the sensor parameters and attach them to specific spacecraft, select which satellite orbital parameters will be added to the decision space of the GA, and specify the range of desired values for each optimization parameter. For performance objectives, the user is presented with a list of available coverage and revisit performance based calculation options from which two metrics are chosen to serve as the objective functions that the GA will use to evaluate solutions during the optimization process. Finally, the definition of the GA parameters provides user control over the number of generations (number of optimization iterations), the population size (number of candidate constellations created in each generation), and the adaptive mutation and crossover threshold values (control parameters for how frequently each process occurs during the optimization). GenETOC has been extensively tested to verify the individual components of the optimization process. The GA has been tested against a suite of GA test problems to confirm convergence to the known two and three-dimensional Pareto fronts. The coverage and revisit performance metrics obtained in GenETOC are compared with STK desktop scenarios, confirming the constellations are being appropriately modeled within GenETOC simulations. A walkthrough of a simple, example problem is provided to illustrate the workings of GenETOC and to demonstrate the output available to the mission designer.

mission design↗
NASA NTRS2021

Post-test Inspection of NASA’s Evolutionary Xenon Thruster Long Duration Test Hardware: Ion Optics

A Long Duration Test (LDT) was initiated in June 2005 as a part of NASA’s Evolutionary Xenon Thruster (NEXT) service life validation approach. Testing was voluntarily terminated in February 2014, with the thruster accumulating 51,184 hours of operation, processing 918 kg of xenon propellant, and delivering 35.5 MN-s of total impulse. The post-test inspection objectives for the ion optics were derived from the original NEXT LDT test objectives, such as service life model validation, and expanded to encompass other goals that included verification of in situ measurements, test issue root causes, and past design changes. The ion optics cold grid gap had decreased only by an average of 7% of pretest center grid gap, so efforts to stabilize NEXT grid gap were largely successful. The upstream screen grid surface exhibited a chamfered erosion pattern. Screen grid thicknesses were ≥ 86% of the estimated pretest thickness, indicating that the screen grid has substantial service life remaining. Deposition was found on the screen aperture walls and downstream surfaces that was primarily composed of grid material and back-sputtered carbon, and this deposition likely caused the minor decreases in screen grid ion transparency during the test. Groove depths had eroded through up to 35% of the accelerator grid thickness. Minimum accelerator aperture diameters increased only by about 5-7% of the pretest values and downstream surface diameters increased by about 24-33% of the pretest diameters. These results suggest that increasing the accelerator aperture diameters, improving manufacturing tolerances, and masking down the perforated diameter to 36 cm were successful in reducing the degree of accelerator aperture erosion at larger radii.

George C. Soulas↗
NASA NTRS2022

Computing Sensitivities in Evolutionary Systems: A Real-time Reduced Order Modeling Strategy

We present a new methodology for computing sensitivities in evolutionary systems using a model-driven low-rank approximation. To this end, we formulate a variational principle that seeks to minimize the distance between the time derivative of the reduced approximation and sensitivity dynamics. The first order optimality condition of the variational principle leads to a system of closed form evolution equations for an orthonormal basis and corresponding sensitivity coefficients. This approach allows for the computation of sensitivities with respect to a large number of parameters in an accurate and tractable manner by extracting correlations between different sensitivities on the fly. The presented method requires solving forward evolution equations, sidestepping the restrictions imposed by the forward/backward workflow of adjoint sensitivities. For example, the presented method, unlike the adjoint equation, does not impose any input/output load and can be used in applications in which real-time sensitivities are of interest. We demonstrate the utility of the method for three test cases: (1) computing sensitivity with respect to model parameters in the Rössler system, (2) computing sensitivity with respect to an infinite-dimensional forcing parameter in the chaotic Kuramoto--Sivashinsky equation, and (3) computing sensitivity with respect to reaction parameters for species transport in a turbulent reacting flow.

Reduced order model↗
NASA NTRS2021

An evolutionary system of mineralogy, Part V: Aqueous and thermal alteration of planetesimals (~4565 to 4550 Ma)

Part V of the evolutionary system of mineralogy explores phases produced by aqueous alteration, metasomatism, and/or thermal metamorphism—relicts of ancient processes that affected virtually all asteroids and that are preserved in the secondary mineralogy of meteorites. We catalog 166 historical natural kinds of minerals that formed by alteration in the parent bodies of chondritic and non-chondritic meteorites within the first 20 Ma of the solar system. Secondary processes saw a dramatic increase in the chemical and structural diversity of minerals. These phases incorporate 41 different mineral-forming elements, including the earliest known appearances of species with essential Co, Ge, As, Nb, Ag, Sn, Te, Au, Hg, Pb, and Bi. Among the varied secondary meteorite minerals are the earliest known examples of halides, arsenides, tellurides, sulfates, carbonates, hydroxides, and a wide range of phyllosilicates.

Robert M. Hazen↗
NASA NTRS2021

An evolutionary system of mineralogy, Part IV: Planetesimal differentiation and impact mineralization (4566 to 4560 Ma)

The fourth installment of the evolutionary system of mineralogy considers two stages of planetesimal mineralogy that occurred early in the history of the solar nebula, commencing by 4.566 Ga and lasting for at least 5 million years: (1) primary igneous minerals derived from planetesimal melting and differentiation into core, mantle, and basaltic components and (2) impact mineralization resulting in shock-induced deformation, brecciation, melting, and high-pressure phase transformations. We tabulate 90 igneous differentiated asteroidal minerals, including the earliest known occurrences of minerals with Ba, Cl, Cu, F, and V as essential elements, as well as the first appearances of numerous phosphates, quartz, zircon, and amphibole group minerals. We also record 40 minerals formed through high-pressure impact alteration, commencing with the period of asteroid accretion and differentiation. These stages of mineral evolution thus mark the first time that high pressures, both static and dynamic, played a significant role in mineral paragenesis.

Shaunna M. Morrison↗
NASA NTRS2023

An evolutionary system of mineralogy, Part VI: Earth’s earliest Hadean crust (> 4370 Ma)

Part VI of the evolutionary system of mineralogy catalogs 262 kinds of minerals, formed by 18 different processes, that we suggest represent the earliest solid phases in Earth’s crust. All of these minerals likely formed during the first tens of millions of years following the global-scale disruption of the Moon-forming impact prior to ~4.4 Ga, though no samples of terrestrial minerals older than ~4.37 Ga are known to have survived on Earth today. Our catalog of the earliest Hadean species includes 80 primary phases associated with ultramafic and mafic igneous rocks, as well as more than 80 minerals deposited from immiscible S-rich fluids and late-stage Si-rich residual melts. Earth’s earliest crustal minerals also included more than 200 secondary phases of these primary minerals that were generated by thermal metamorphism, aqueous alteration, impacts, and other processes. In particular, secondary mineralization related to pervasive near-surface aqueous fluids may have included serpentinization of mafic and ultramafic rocks, hot springs and submarine volcanic vent mineralization, hydrothermal sulfide deposits, zeolite and associated mineral formation in basaltic cavities, marine authigenesis, and hydration of subaerial lithologies. Additional Hadean minerals may have formed by thermal metamorphism of lava xenoliths, sublimation at volcanic fumaroles, impact processes, and volcanic lightning. These minerals would have occurred along with more than 180 additional phases found in the variety of meteorites that continuously fell to Earth’s surface during the early Hadean Eon.

Philosophy of mineralogy↗
NASA NTRS2022

Evaluating Mineral Lattices as Evolutionary Proxies for Metalloprotein Evolution

Protein coordinated iron-sulfur clusters drive electron flow within metabolic pathways for organisms throughout the tree of life. It is not known how iron-sulfur clusters were first incorporated into proteins. Structural analogies to iron-sulfde minerals present on early Earth, suggest a connection in the evolution of both proteins and minerals. The availability of large protein and mineral crystallographic structure data sets, provides an opportunity to explore co-evolution of proteins and minerals on a large-scale using informatics approaches. However, quantitative comparisons are confounded by the infnite, repeating nature of the mineral lattice, in contrast to metal clusters in proteins, which are fnite in size. We address this problem using the Niggli reduction to transform a mineral lattice to a fnite, unique structure that when translated reproduces the crystal lattice. Protein and reduced mineral structures were represented as quotient graphs with the edges and nodes corresponding to bonds and atoms, respectively. We developed a graph theory-based method to calculate the maximum common connected edge subgraph (MCCES) between mineral and protein quotient graphs. MCCES can accommodate differences in structural volumes and easily allows additional chemical criteria to be considered when calculating similarity. To account for graph size differences, we use the Tversky similarity index. Using consistent criteria, we found little similarity between putative ancient iron-sulfur protein clusters and iron-sulfur mineral lattices, suggesting these metal sites are not as evolutionarily connected as once thought. We discuss possible evolutionary implications of these findings in addition to suggesting an alternative proxy, mineral surfaces, for better understanding the coevolution of the geosphere and biosphere

Kenneth N. McGuinness↗
NASA NTRS2021

An Evolutionary System of Mineralogy. Part III: Primary Chondrule Mineralogy (4566 to 4561 Ma)

Information-rich attributes of minerals reveal their physical, chemical, and biological modes of origin in the context of planetary evolution, and thus they provide the basis for an evolutionary system of mineralogy. Part III of this system considers the formation of 43 different primary crystalline and amorphous phases in chondrules, which are diverse igneous droplets that formed in environments with high dust/gas ratios during an interval of planetesimal accretion and differentiation between 4566 and 4561 Ma. Chondrule mineralogy is complex, with several generations of initial droplet formation via various proposed heating mechanisms, followed in many instances by multiple episodes of reheating and partial melting. Primary chondrule mineralogy thus reflects a dynamic stage of mineral evolution, when the diversity and distribution of natural condensed solids expanded significantly.

Classification↗
NASA NTRS2020

An evolutionary system of mineralogy. Part II: Interstellar and solar nebula primary condensation mineralogy (>4.565 Ga)

The evolutionary system of mineralogy relies on varied physical and chemical attributes, including trace elements, isotopes, solid and fluid inclusions, and other information-rich characteristics, to understand processes of mineral formation and to place natural condensed phases in the deep-time context of planetary evolution. Part I of this system reviewed the earliest refractory phases that condense at T > 1000 K within the turbulent expanding and cooling atmospheres of highly evolved stars. Part II considers the subsequent formation of primary crystalline and amorphous phases by condensation in three distinct mineral-forming environments, each of which increased mineralogical diversity and distribution prior to the accretion of planetesimals >4.5 billion years ago. (1) Interstellar molecular solids: Varied crystalline and amorphous molecular solids containing primarily H, C, O, and N are observed to condense in cold, dense molecular clouds in the interstellar medium (10 < T < 20 K; P < 10−13 atm). With the possible exception of some nanoscale organic condensates preserved in carbonaceous meteorites, the existence of these phases is documented primarily by telescopic observations of absorption and emission spectra of interstellar molecules in radio, microwave, or infrared wavelengths. (2) Nebular and circumstellar ice: Evidence from infrared observations and laboratory experiments suggest that cubic H2O (“cubic ice”) condenses as thin crystalline mantles on oxide and silicate dust grains in cool, distant nebular and circumstellar regions where T ~100 K. (3) Primary condensed phases of the inner solar nebula: The earliest phase of nebular mineralogy saw the formation of primary refractory minerals that solidified through high-temperature condensation (1100 < T < 1800 K; 10−6 < P < 10−2 atm) in the solar nebula more than 4.565 billion years ago. These earliest mineral phases originating in our solar system formed prior to the accretion of planetesimals and are preserved in calcium-aluminum-rich inclusions, ultra-refractory inclusions, and amoeboid olivine aggregates.

Shaunna M. Morrison↗
NASA NTRS2020

An Evolutionary System of Mineralogy. Part I: Stellar Mineralogy (>13 to 4.6 Ga)

Minerals preserve records of the physical, chemical, and biological histories of their origins and subsequent alteration, and thus provide a vivid narrative of the evolution of Earth and other worlds through billions of years of cosmic history. Mineral properties, including trace and minor elements, ratios of isotopes, solid and fluid inclusions, external morphologies, and other idiosyncratic attributes, represent information that points to specific modes of formation and subsequent environmental histories—information essential to understanding the co-evolving geosphere and biosphere. This perspective suggests an opportunity to amplify the existing system of mineral classification, by which minerals are defined solely on idealized end-member chemical compositions and crystal structures. Here we present the first in a series of contributions to explore a complementary evolutionary system of mineralogy—a classification scheme that links mineral species to their paragenetic modes. The earliest stage of mineral evolution commenced with the appearance of the first crystals in the universe at >13 Ga and continues today in the expanding, cooling atmospheres of countless evolved stars, which host the high-temperature (T > 1000 K), low-pressure (P < 10-2 atm) condensation of refractory minerals and amorphous phases. Most stardust is thought to originate in three distinct processes in carbon- and/or oxygen-rich mineral-forming stars: (1) condensation in the cooling, expanding atmospheres of asymptotic giant branch stars; (2) during the catastrophic explosions of supernovae, most commonly core collapse (Type II) supernovae; and (3) classical novae explosions, the consequence of runaway fusion reactions at the surface of a binary white dwarf star. Each stellar environment imparts distinctive isotopic and trace element signatures to the micro- and nanoscale stardust grains that are recovered from meteorites and micrometeorites collected on Earth’s surface, by atmospheric sampling, and from asteroids and comets. Although our understanding of the diverse mineral-forming environments of stars is as yet incomplete, we present a preliminary catalog of 41 distinct natural kinds of stellar minerals, representing 22 official International Mineralogical Association (IMA) mineral species, as well as 2 as yet unapproved crystalline phases and 3 kinds of non-crystalline condensed phases not codified by the IMA.

Robert M. Hazen↗
NASA NTRSDate not supplied

Evolutionary Stability of Microbial Mutualism in Simulated Microgravity

Sustainable long-term space travel will require astronauts to live in built environments cohabited by microbes. Though much of space biology research has focused on microbial monocultures, microbes naturally live in multispecies communities in which they compete and cooperate. Understanding how communities experience spaceflight over generations can influence sanitation measures and the design of synthetic communities for applications in spaceflight. In this study, we investigated the evolutionary stability of mutualism in multispecies communities in microgravity using a model system of cooperating microbes. Our model consisted of bioengineered strains of mutually dependent E. coli and S. enterica. E. coli metabolized lactose and produced a carbon source for S. enterica, which secreted methionine for E. coli. By introducing a noncooperative ("cheater") strain of S. enterica, we tested the dynamic stability of mutualism. Using a rotating wall vessel, we simulated microgravity, specifically a low-shear, diffusion-limited environment where metabolite transfer is limited compared to 1g conditions. Fluorescent motile and non-motile strains were used to assess how motility affects the microbial experience of microgravity. We hypothesized that mutualism in non-motile cocultures would be favored in microgravity due to the diffusion-limited spatial structure, while motile strains would show less difference between simulated microgravity and other conditions. We cultured communities for approximately 20 generations and assessed community composition over time using flow cytometry. We compared simulated microgravity to cultures grown in agar plates as spatially structured controls, shaken flasks as well-mixed controls, and still flasks representing the convective mixing of 1g. A high, sustained cooperator-to-cheater ratio represented stable mutualism within the community. Our results show that microbial communities may better maintain mutualism in microgravity compared to their counterparts in 1g conditions and that the motility of a community’s constituents influences how the community experiences microgravity on generational timescales.

Nathan Moreno↗
NASA NTRS2023

Evolutionary Flexibility and Rigidity in the Bacterial Methylerythritol Phosphate (Mep) Pathway

Terpenoids are a diverse class of compounds with wide-ranging uses including as industrial solvents, pharmaceuticals, and fragrances. Efforts to produce terpenoids sustainably by engineering microbes for fermentation are ongoing, but industrial production still largely relies on nonrenewable sources. The methylerythritol phosphate (MEP) pathway generates terpenoid precursor molecules and includes the enzyme Dxs and two iron–sulfur cluster enzymes: IspG and IspH. IspG and IspH are rate limiting-enzymes of the MEP pathway but are challenging for metabolic engineering because they require iron–sulfur cluster biogenesis and an ongoing supply of reducing equivalents to function. Therefore, identifying novel alternatives to IspG and IspH has been an on-going effort to aid in metabolic engineering of terpenoid biosynthesis. We report here an analysis of the evolutionary diversity of terpenoid biosynthesis strategies as a resource for exploration of alternative terpenoid biosynthesis pathways. Using comparative genomics, we surveyed a database of 4,400 diverse bacterial species and found that some may have evolved alternatives to the first enzyme in the pathway, Dxs making it evolutionarily flexible. In contrast, we found that IspG and IspH are evolutionarily rigid because we could not identify any species that appear to have enzymatic routes that circumvent these enzymes. The ever-growing repository of sequenced bacterial genomes has great potential to provide metabolic engineers with alternative metabolic pathway solutions. With the current state of knowledge, we found that enzymes IspG and IspH are evolutionarily indispensable which informs both metabolic engineering efforts and our understanding of the evolution of terpenoid biosynthesis pathways.

Bailey Marshall↗
NASA NTRS2007

Deep Space Network Scheduling Using Evolutionary Computational Methods

The paper presents the specific approach taken to formulate the problem in terms of gene encoding, fitness function, and genetic operations. The genome is encoded such that a subset of the scheduling constraints is automatically satisfied. Several fitness functions are formulated to emphasize different aspects of the scheduling problem. The optimal solutions of the different fitness functions demonstrate the trade-off of the scheduling problem and provide insight into a conflict resolution process.

Deep Space Network (DSN)↗
NASA NTRS2014

Evolutionary Agent-Based Simulation of the Introduction of New Technologies in Air Traffic Management

Accurate simulation of the effects of integrating new technologies into a complex system is critical to the modernization of our antiquated air traffic system, where there exist many layers of interacting procedures, controls, and automation all designed to cooperate with human operators. Additions of even simple new technologies may result in unexpected emergent behavior due to complex human/ machine interactions. One approach is to create high-fidelity human models coming from the field of human factors that can simulate a rich set of behaviors. However, such models are difficult to produce, especially to show unexpected emergent behavior coming from many human operators interacting simultaneously within a complex system. Instead of engineering complex human models, we directly model the emergent behavior by evolving goal directed agents, representing human users. Using evolution we can predict how the agent representing the human user reacts given his/her goals. In this paradigm, each autonomous agent in a system pursues individual goals, and the behavior of the system emerges from the interactions, foreseen or unforeseen, between the agents/actors. We show that this method reflects the integration of new technologies in a historical case, and apply the same methodology for a possible future technology.

Simulation↗
NASA NTRS2016

Status of the Development of Flight Power Processing Units for the NASAs Evolutionary Xenon Thruster - Commercial (NEXT-C) Project

A pathfinder prototype unit and two flight power processing units (PPUs) are being developed by the Aerojet Rocketdyne Corporation in Redmond, Washington and ZIN Technologies in Cleveland, Ohio, in support of the NEXT-C Project. This project is being led by the NASA Glenn Research Center in Cleveland, Ohio, and will also yield two flight thrusters. This hardware is being considered to be provided as Government Furnished Equipment for the New Frontiers Program, and is applicable to a variety of planetary science missions and astrophysics science missions. The design of the NEXT-C PPU evolves from the hardware fabricated under the NEXT technology development project. The power processing unit operates from two sources: a wide input 80 to 160 V high-power bus and a nominal 28 V low-power bus. The unit includes six power supplies. Four power supplies (beam, accelerator, discharge, and neutralizer keeper) are needed for steady state operation, while two cathode heater power supplies (neutralizer and discharge) are utilized during thruster startup. The unit in total delivers up to 7 kW of regulated power to a single gridded-ion thruster. Significant modifications to the initial design include: high-power adaptive-delay control, upgrade of design to EEE-INST-002 compliance, telemetry accuracy improvements, incorporation of telemetry to detect plume-mode operation, and simplification of the design in select areas to improve manufacturability and commercialization potential. The project is presently in the prototype phase and preparing for qualification level environmental testing.

NASAaEuro(TM)s Evolutionary Xenon Thruster↗