Search NASA⌕ Search

SEARCH · Search NASA

Results for “Genetic Techniques”

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 109 records · Page 6
All sourcesNASA NTRSDOE OSTI
NASA NTRS2002

Evolutionary Optimization of a Quadrifilar Helical Antenna

Automated antenna synthesis via evolutionary design has recently garnered much attention in the research literature. Evolutionary algorithms show promise because, among search algorithms, they are able to effectively search large, unknown design spaces. NASA's Mars Odyssey spacecraft is due to reach final Martian orbit insertion in January, 2002. Onboard the spacecraft is a quadrifilar helical antenna that provides telecommunications in the UHF band with landed assets, such as robotic rovers. Each helix is driven by the same signal which is phase-delayed in 90 deg increments. A small ground plane is provided at the base. It is designed to operate in the frequency band of 400-438 MHz. Based on encouraging previous results in automated antenna design using evolutionary search, we wanted to see whether such techniques could improve upon Mars Odyssey antenna design. Specifically, a co-evolutionary genetic algorithm is applied to optimize the gain and size of the quadrifilar helical antenna. The optimization was performed in-situ in the presence of a neighboring spacecraft structure. On the spacecraft, a large aluminum fuel tank is adjacent to the antenna. Since this fuel tank can dramatically affect the antenna's performance, we leave it to the evolutionary process to see if it can exploit the fuel tank's properties advantageously. Optimizing in the presence of surrounding structures would be quite difficult for human antenna designers, and thus the actual antenna was designed for free space (with a small ground plane). In fact, when flying on the spacecraft, surrounding structures that are moveable (e.g., solar panels) may be moved during the mission in order to improve the antenna's performance.

Lohn, Jason D.↗
NASA NTRS2004

Launch Vehicle Propulsion Parameter Design Multiple Selection Criteria

The optimization tool described herein addresses and emphasizes the use of computer tools to model a system and focuses on a concept development approach for a liquid hydrogen/liquid oxygen single-stage-to-orbit system, but more particularly the development of the optimized system using new techniques. This methodology uses new and innovative tools to run Monte Carlo simulations, genetic algorithm solvers, and statistical models in order to optimize a design concept. The concept launch vehicle and propulsion system were modeled and optimized to determine the best design for weight and cost by varying design and technology parameters. Uncertainty levels were applied using Monte Carlo Simulations and the model output was compared to the National Aeronautics and Space Administration Space Shuttle Main Engine. Several key conclusions are summarized here for the model results. First, the Gross Liftoff Weight and Dry Weight were 67% higher for the design case for minimization of Design, Development, Test and Evaluation cost when compared to the weights determined by the minimization of Gross Liftoff Weight case. In turn, the Design, Development, Test and Evaluation cost was 53% higher for optimized Gross Liftoff Weight case when compared to the cost determined by case for minimization of Design, Development, Test and Evaluation cost. Therefore, a 53% increase in Design, Development, Test and Evaluation cost results in a 67% reduction in Gross Liftoff Weight. Secondly, the tool outputs define the sensitivity of propulsion parameters, technology and cost factors and how these parameters differ when cost and weight are optimized separately. A key finding was that for a Space Shuttle Main Engine thrust level the oxidizer/fuel ratio of 6.6 resulted in the lowest Gross Liftoff Weight rather than at 5.2 for the maximum specific impulse, demonstrating the relationships between specific impulse, engine weight, tank volume and tank weight. Lastly, the optimum chamber pressure for Gross Liftoff Weight minimization was 2713 pounds per square inch as compared to 3162 for the Design, Development, Test and Evaluation cost optimization case. This chamber pressure range is close to 3000 pounds per square inch for the Space Shuttle Main Engine.

Shelton, Joey Dewayne↗
NASA NTRS2009

Evolutionary Computing Methods for Spectral Retrieval

A methodology for processing spectral images to retrieve information on underlying physical, chemical, and/or biological phenomena is based on evolutionary and related computational methods implemented in software. In a typical case, the solution (the information that one seeks to retrieve) consists of parameters of a mathematical model that represents one or more of the phenomena of interest. The methodology was developed for the initial purpose of retrieving the desired information from spectral image data acquired by remote-sensing instruments aimed at planets (including the Earth). Examples of information desired in such applications include trace gas concentrations, temperature profiles, surface types, day/night fractions, cloud/aerosol fractions, seasons, and viewing angles. The methodology is also potentially useful for retrieving information on chemical and/or biological hazards in terrestrial settings. In this methodology, one utilizes an iterative process that minimizes a fitness function indicative of the degree of dissimilarity between observed and synthetic spectral and angular data. The evolutionary computing methods that lie at the heart of this process yield a population of solutions (sets of the desired parameters) within an accuracy represented by a fitness-function value specified by the user. The evolutionary computing methods (ECM) used in this methodology are Genetic Algorithms and Simulated Annealing, both of which are well-established optimization techniques and have also been described in previous NASA Tech Briefs articles. These are embedded in a conceptual framework, represented in the architecture of the implementing software, that enables automatic retrieval of spectral and angular data and analysis of the retrieved solutions for uniqueness.

Terrile, Richard↗
NASA NTRS2007

Lunar Habitat Optimization Using Genetic Algorithms

Long-duration surface missions to the Moon and Mars will require bases to accommodate habitats for the astronauts. Transporting the materials and equipment required to build the necessary habitats is costly and difficult. The materials chosen for the habitat walls play a direct role in protection against each of the mentioned hazards. Choosing the best materials, their configuration, and the amount required is extremely difficult due to the immense size of the design region. Clearly, an optimization method is warranted for habitat wall design. Standard optimization techniques are not suitable for problems with such large search spaces; therefore, a habitat wall design tool utilizing genetic algorithms (GAs) has been developed. GAs use a "survival of the fittest" philosophy where the most fit individuals are more likely to survive and reproduce. This habitat design optimization tool is a multiobjective formulation of up-mass, heat loss, structural analysis, meteoroid impact protection, and radiation protection. This Technical Publication presents the research and development of this tool as well as a technique for finding the optimal GA search parameters.

SanScoucie, M. P.↗
NASA NTRS2003

Comparison of Structural Optimization Techniques for a Nuclear Electric Space Vehicle

The purpose of this paper is to utilize the optimization method of genetic algorithms (GA) for truss design on a nuclear propulsion vehicle. Genetic Algorithms are a guided, random search that mirrors Darwin s theory of natural selection and survival of the fittest. To verify the GA s capabilities, other traditional optimization methods were used to compare the results obtained by the GA's, first on simple 2-D structures, and eventually on full-scale 3-D truss designs.

Benford, Andrew↗
NASA NTRSDate not supplied

3D Construction of Biologically Derived Materials

System for the 3D Construction of Biologically Derived Materials, Structures, and Parts NASA has developed a novel approach for macroscale biomaterial production by combining synthetic biology with 3D printing. Cells are biologically engineered to deposit desired materials, such as proteins or metals, derived from locally available resources. The bioengineered cells build different materials in a specified 3D pattern to produce novel microstructures with precise molecular composition, thickness, print pattern, and shape. Scaffolds and reagents can be used for further control over material product. This innovation provides modern design and fabrication techniques for custom-designed organic or organic-inorganic composite biomaterials produced from limited resources. Benefits Conserves resources. Few raw or bulk starting materials needed Enables custom design of diverse materials Fast, portable, macroscale, on-demand manufacturing High-fidelity microstructures Uses commercially available parts Applications Biomaterials, biotechnology Organic-inorganic composite materials On-demand manufacturing In situ resource utilization Space stations Military Infrastructure materials The Technology Once genes for a desired material type, delivery mode, control method and affinity have been chosen, assembling the genetic components and creating the cell lines can be done with well-established synthetic biology techniques. A 3D microdeposition system is used to make a 3D array of these cells in a precise, microstructure pattern and shape. The engineered cells are suspended in a printable 'ink'. The 3D microdeposition system deposits minute droplets of the cells onto a substrates surface in a designed print pattern. Additional printer passes thicken the material. The cell array is fed nutrients and reagents to activate the engineered genes within the cells to create and deposit the desired molecules. These molecules form the designed new material. If desired, the cells may be removed by flushing. The end product is thus a 3D composite microstructure comprising the novel material. This innovation provides a fast, controlled production of natural, synthetic, and novel biomaterials with minimum resource overhead and reduced pre- and post-processing requirements.

3D↗
NASA NTRS2005

Evolutionary optimization of a Genetically Refined Truss

Structural optimization is a field of research that has experienced noteworthy growth for many years. Researchers in this area have developed optimization tools to successfully design and model structures, typically minimizing mass while maintaining certain deflection and stress constraints. Numerous optimization studies have been performed to minimize mass, deflection and stress on a benchmark cantilever truss problem. Predominantly traditional optimization theory is applied to this problem. The cross-sectional area of each member is optimized to minimize the aforementioned objectives. This paper will present a structural optimization technique that has been previously applied to compliant mechanism design. This technique demonstrates a method that combines topology optimization, geometric refinement, finite element analysis, and two forms of evolutionary computation: Genetic Algorithms and Differential Evolution to successfully optimize a benchmark structural optimization problem. An non-traditional solution to the benchmark problem is presented in this paper, specifically a geometrically refined topological solution. The design process begins with an alternate control mesh formulation, multilevel geometric smoothing operation, and an elastostatic structural analysis. The design process is wrapped in an evolutionary computing optimization toolset.

Hull, Patrick V.↗
NASA NTRS1994

Constrained minimization of smooth functions using a genetic algorithm

The use of genetic algorithms for minimization of differentiable functions that are subject to differentiable constraints is considered. A technique is demonstrated for converting the solution of the necessary conditions for a constrained minimum into an unconstrained function minimization. This technique is extended as a global constrained optimization algorithm. The theory is applied to calculating minimum-fuel ascent control settings for an energy state model of an aerospace plane.

Moerder, Daniel D.↗
NASA NTRS1999

Experiments on Evolving Software Models of Analog Circuits

Analog circuits are of great importance in electronic system design since the world is fundamentally analog in nature. While the amount of digital design activity far outpaces that of analog design, most digital systems require analog modules for interfacing with the external world. It was recently estimated that approximately 60% of digital application- specific integrated circuit designs incorporated analog circuits. With challenging analog circuit design problems and few analog design engineers, there are economic reasons for automating the analog design process, especially time-to-market considerations. Techniques for analog circuit design automation began appearing about two decades ago. These methods incorporated heuristics [6], knowledge bases [1], simulated annealing [5], and other algorithms. Efforts using techniques from evolutionary computation began appearing over the last few years. These include the use of genetic algorithms to select electronic component values (for example, the resistance value of a resistor), to select circuit topologies, and to design amplifiers using a limited set of canned topologies [4]. A genetic programming-based analog circuit design system has been demonstrated in which the circuit sizes, component values, and the circuit topologies are determined automatically [3]. The genetic-algorithm systems typically represent circuit structures as vectors of parameters encoded in binary strings, while the genetic programming system manipulates tree data structures.

Lohn, Jason D.↗
NASA NTRS1994

Innovation and application of ANN in Europe demonstrated by Kohonen maps

One of the most important contributions to neural networks comes from Kohonen, Helsinki/Espoo, Finland, who had the idea of self-organizating maps in 1981. He verified his idea by an algorithm of which many applications make use of. The impetus for this idea came from biology, a field where the Europeans have always been very active at several research laboratories. The challenge was to model the self-organization found in the brain. Today one goal is the development of more sophisticated neurons which model the biological neurons more exactly. They should come to a better performance of neural nets with only a few complex neurons instead of many simple ones. A lot of application concepts arise from this idea: Kohonen himself applied it to speech recognition, but the project did not overcome much more than the recognition of the numerals one to ten at that time. A more promising application for self-organizing maps is process control and process monitoring. Several proposals were made which concern parameter classification of semiconductor technologies, design of integrated circuits, and control of chemical processes. Self-organizing maps were applied to robotics. The neural concept was introduced into electric power systems. At Dortmund we are working on a system which has to monitor the quality and the reliability of gears and electrical motors in equipment installed in coal mines. The results are promising and the probability to apply the system in the field is very high. A special feature of the system is that linguistic rules which are embedded in a fuzzy controller analyze the data of the self-organizing map in regard to life expectation of the gears. It seems that the fuzzy technique will introduce the technology of neural networks in a tandem mode. These technologies together with the genetic algorithms start to form the attractive field of computational intelligence.

Goser, Karl↗
NASA NTRS1998

Chromosome Analysis

Perceptive Scientific Instruments, Inc., provides the foundation for the Powergene line of chromosome analysis and molecular genetic instrumentation. This product employs image processing technology from NASA's Jet Propulsion Laboratory and image enhancement techniques from Johnson Space Center. Originally developed to send pictures back to earth from space probes, digital imaging techniques have been developed and refined for use in a variety of medical applications, including diagnosis of disease.

Source record↗
NASA NTRS2023

Automated Fluidics Device for Extraction and Quantification of miRNA Biomarkers From Blood

Radiation Assessment DuRing Exposure And long-Duration Spaceflight (RADREADS) demonstrates space-compatible point-of-care technology for quantitative biological monitoring of blood miRNA biomarkers in response to long-term low dose radiation exposure. This individualized monitoring approach will inform targeted treatment strategies to maximize medical resource utilization by accounting for individual susceptibility to radiation-related illnesses. As human spaceflight progresses beyond Earth’s magnetic shielding, radiation exposure poses a significant risk to astronaut health and safety. Extended operation in this environment comes with an increased risk of radiation exposure, leading to higher risks of radiation sickness, cancer, central nervous system effects, and degenerative diseases. While conventional physical dosimetry techniques capture radiation dose, individualistic susceptibility to radiation damage is varied. Multiple characteristics, including age, body weight, sex, genetics, and immune status, have been found to influence radiosensitivity (Liu et al. 2011, and Bouffler 2016). This differential response necessitates individualized monitoring and targeted treatment strategies to maximize medical resource utilization; however, a practical diagnostic platform for quantifying long-term, low dose radiation-induced tissue damage does not currently exist. MicroRNAs (miRNAs) are a class of small, non-coding RNAs that regulate gene expression by mediating the degradation of messenger RNA. The levels of particular miRNAs are influenced by biological processes such as inflammation and serve as biomarkers for a variety of conditions including cancer (Singh et al. 2017). MicroRNAs are found in various bodily fluids and are amenable to collection via liquid biopsies, providing a minimally invasive and easily quantifiable readout for a variety of radiosensitive reporters. A preliminary signature of 15 spaceflight sensitive miRNA has been identified in rodent and human studies, including miR-21-5p, miR-24-3p, miR-92a-3p, miR-17-5p, miR-16a-3p, miR-34a-3p, and miR-223-3p. These targets generally increased expression with radiation dose and linear energy transfer, though variation between individuals is not yet described. Current gaps in the field include a lack of understanding of longitudinal biological responses to long-term, low dose radiation exposure and the absence of space-compatible point-of-care technology for quantitative biological monitoring. In this body of work, we aim to develop an automated bleed-to-read system to process whole blood for the detection of miRNA biomarkers in order to monitor individualistic responses to radiation exposure. This will be achieved via separating serum (or plasma) from whole blood, followed by extraction, amplification, and quantification of the miRNA using a RT-qPCR reaction. Previously, the WetLab-2 hardware enabled execution of a RT-qPCR reaction aboard ISS; however, it is a manual system that requires crew manipulation and bulky components (Parra et al. 2017). To address these issues, automated fluid handling hardware was developed for each stage of sample preparation. Extraction of total RNA is achieved by sequentially pumping reagents through an off-the-shelf nucleic acid binding column (miRNeasy Serum/Plasma Advanced Kit, Qiagen). This approach eliminates several manual pipetting and centrifuging steps and limits the use of toxic chemicals commonly found in other sample processing techniques. The resulting elution will then be automatically dispensed for RT-qPCR analysis using a compact rotary qPCR (Mic qPCR Cycler, Bio Molecular Systems) that will improve spaceflight compatibility by removing bubbles from the detection region, another challenge highlighted by WetLab-2 (Parra et al. 2017). Efforts are also being made to simplify the RT-qPCR reaction to a 1-step air-dryable mix to improve long-term reagent stability at room temperature and reduce system complexity. By automating the RT-qPCR processes via microfluidic manipulation, RADREADS will reduce crewmember hands-on time and enable the personalized detection of radiation-induced tissue damage during long duration missions. Minimally invasive, longitudinal monitoring of individual’s response to radiation exposure will inform how the physiological system responds to long-term low dose space radiation and enables development of targeted countermeasures by the medical team. Ultimately, this portable technology will require minimal technical expertise and can also be used to monitor miRNA biomarkers associated with other diseases.

Tristen Head↗
NASA NTRS2003

Preliminary Characterization of a Microbial Community of Rock Varnish from Death Valley, California

Rock varnish (also referred to as desert varnish in the literature because it is particularly noticeable in desert environments) is a dark, thin (typically 50-500 m thick), layered veneer composed of clay minerals cemented together by oxides and hydroxides of manganese and iron. Some scientists suggest that varnish may provide a historical record of environmental processes such as global warming and long-term climate change. However, despite more than 30 years of study using modern microanalytical and microbial culturing techniques, the nucleation and growth mechanisms of rock varnish remain a mystery. Rock varnish is of interest to the Mars science community because a varnish-like sheen has been reported on the rocks at the Viking Lander sites. It therefore important for us to understand the formation mechanisms of terrestrial varnish abiotic, biotic, or a combination of the two -- as this understanding may give us clues concerning the chemical and physical processes occurring on the surface of Mars. It is strongly believed by some in the biogeochemistry community that microbes have a role in forming rock varnish, and iron- and manganese-oxidation by microbes isolated from varnish has been extensively investigated. Only two of these studies have investigated the microbial genetics of varnish. These studies examined the morphological, physiological and molecular characteristics of microbes that had previously been cultured from various rock varnishes and identified the cultivars using 16S rDNA sequencing techniques. However, it is well known that most of organisms existing in nature are refractory to cultivation, so many important organisms would have been missed. The currently described work investigates the genetics of rock varnish microbial community from a site in the Whipple Mtns., south of Death Valley, CA, near Parker, Arizona. We employed both cultural and molecular techniques to characterize the microorganisms found within the varnish and surrounding soil with the objectives of (a) identifying microorganisms potentially involved in varnish formation, and (b) discovering microorganisms that simply use the varnish as an extreme habitat.

Kuhlman, K. R.↗
NASA NTRS2003

Observational and Data Reduction Techniques to Optimize Mineralogical Characterizations of Asteroid Surface Materials

Mineralogy is the key to determining the compositional history of the asteroids and to determining the genetic relationships between the asteroids and meteorites. The most sophisticated remote mineralogical characterizations involve the quantitative extraction of specific diagnostic parameters from reflectance spectra and the use of quantitative interpretive calibrations to determine the presence, abundance and/or composition of mineral phases in a surface material. Although this approach is potentially subject to systematic errors, it provides the only consistent set of asteroid surface material characterizations.

Gaffey, M. J.↗
NASA NTRS1997

Genetic Algorithm Approaches to Prebiobiotic Chemistry Modeling

We model an artificial chemistry comprised of interacting polymers by specifying two initial conditions: a distribution of polymers and a fixed set of reversible catalytic reactions. A genetic algorithm is used to find a set of reactions that exhibit a desired dynamical behavior. Such a technique is useful because it allows an investigator to determine whether a specific pattern of dynamics can be produced, and if it can, the reaction network found can be then analyzed. We present our results in the context of studying simplified chemical dynamics in theorized protocells - hypothesized precursors of the first living organisms. Our results show that given a small sample of plausible protocell reaction dynamics, catalytic reaction sets can be found. We present cases where this is not possible and also analyze the evolved reaction sets.

Lohn, Jason↗
NASA NTRS2002

Remote sensing of gene expression in Planta: transgenic plants as monitors of exogenous stress perception in extraterrestrial environments

Transgenic arabidopsis plants containing the alcohol dehydrogenase (Adh) gene promoter fused to the green fluorescent protein (GFP) reporter gene were developed as biological sensors for monitoring physiological responses to unique environments. Plants were monitored in vivo during exposure to hypoxia, high salt, cold, and abcissic acid in experiments designed to characterize the utility and responses of the Adh/GFP biosensors. Plants in the presence of environmental stimuli that induced the Adh promoter responded by expressing GFP, which in turn generated a detectable fluorescent signal. The GFP signal degraded when the inducing stimulus was removed. Digital imaging of the Adh/GFP plants exposed to each of the exogenous stresses demonstrated that the stress-induced gene expression could be followed in real time. The experimental results established the feasibility of using a digital monitoring system for collecting gene expression data in real time from Transgenic Arabidopsis Gene Expression System (TAGES) biosensor plants during space exploration experiments.

NASA Discipline Plant Biology↗
NASA NTRS2006

Habitat Design Optimization and Analysis

Long-duration surface missions to the Moon and Mars will require habitats for the astronauts. The materials chosen for the habitat walls play a direct role in the protection against the harsh environments found on the surface. Choosing the best materials, their configuration, and the amount required is extremely difficult due to the immense size of the design region. Advanced optimization techniques are necessary for habitat wall design. Standard optimization techniques are not suitable for problems with such large search spaces; therefore, a habitat design optimization tool utilizing genetic algorithms has been developed. Genetic algorithms use a "survival of the fittest" philosophy, where the most fit individuals are more likely to survive and reproduce. This habitat design optimization tool is a multi-objective formulation of structural analysis, heat loss, radiation protection, and meteoroid protection. This paper presents the research and development of this tool.

SanSoucie, Michael P.↗
NASA NTRS2012

Intelligent Systems Approach for Automated Identification of Individual Control Behavior of a Human Operator

Results have been obtained using conventional techniques to model the generic human operator?s control behavior, however little research has been done to identify an individual based on control behavior. The hypothesis investigated is that different operators exhibit different control behavior when performing a given control task. Two enhancements to existing human operator models, which allow personalization of the modeled control behavior, are presented. One enhancement accounts for the testing control signals, which are introduced by an operator for more accurate control of the system and/or to adjust the control strategy. This uses the Artificial Neural Network which can be fine-tuned to model the testing control. Another enhancement takes the form of an equiripple filter which conditions the control system power spectrum. A novel automated parameter identification technique was developed to facilitate the identification process of the parameters of the selected models. This utilizes a Genetic Algorithm based optimization engine called the Bit-Climbing Algorithm. Enhancements were validated using experimental data obtained from three different sources: the Manual Control Laboratory software experiments, Unmanned Aerial Vehicle simulation, and NASA Langley Research Center Visual Motion Simulator studies. This manuscript also addresses applying human operator models to evaluate the effectiveness of motion feedback when simulating actual pilot control behavior in a flight simulator.

Zaychik, Kirill B.↗