Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS1994

A genetic technique for planning a control sequence to navigate the state space with a quasi-minimum-cost output trajectory for a non-linear multi-dimnensional system

There are many multi-stage optimization problems that are not easily solved through any known direct method when the stages are coupled. For instance, we have investigated the problem of planning a vehicle's control sequence to negotiate obstacles and reach a goal in minimum time. The vehicle has a known mass, and the controlling forces have finite limits. We have developed a technique that finds admissible control trajectories which tend to minimize the vehicle's transit time through the obstacle field. The immediate applications is that of a space robot which must rapidly traverse around 2-or-3 dimensional structures via application of a rotating thruster or non-rotating on-off for such vehicles is located at the Marshall Space Flight Center in Huntsville Alabama. However, it appears that the development method is applicable to a general set of optimization problems in which the cost function and the multi-dimensional multi-state system can be any nonlinear functions, which are continuous in the operating regions. Other applications included the planning of optimal navigation pathways through a transversability graph; the planning of control input for under-water maneuvering vehicles which have complex control state-space relationships; the planning of control sequences for milling and manufacturing robots; the planning of control and trajectories for automated delivery vehicles; and the optimization and athletic training in slalom sports.

Hein, C.↗
NASA NTRS2001

A Hybrid Neural Network-Genetic Algorithm Technique for Aircraft Engine Performance Diagnostics

In this paper, a model-based diagnostic method, which utilizes Neural Networks and Genetic Algorithms, is investigated. Neural networks are applied to estimate the engine internal health, and Genetic Algorithms are applied for sensor bias detection and estimation. This hybrid approach takes advantage of the nonlinear estimation capability provided by neural networks while improving the robustness to measurement uncertainty through the application of Genetic Algorithms. The hybrid diagnostic technique also has the ability to rank multiple potential solutions for a given set of anomalous sensor measurements in order to reduce false alarms and missed detections. The performance of the hybrid diagnostic technique is evaluated through some case studies derived from a turbofan engine simulation. The results show this approach is promising for reliable diagnostics of aircraft engines.

Kobayashi, Takahisa↗
NASA NTRS1999

Modeling the Volcanic Source at Long Valley, CA, Using a Genetic Algorithm Technique

In this project, we attempted to model the deformation pattern due to the magmatic source at Long Valley caldera using a real-value coded genetic algorithm (GA) inversion similar to that found in Michalewicz, 1992. The project has been both successful and rewarding. The genetic algorithm, coded in the C programming language, performs stable inversions over repeated trials, with varying initial and boundary conditions. The original model used a GA in which the geophysical information was coded into the fitness function through the computation of surface displacements for a Mogi point source in an elastic half-space. The program was designed to invert for a spherical magmatic source - its depth, horizontal location and volume - using the known surface deformations. It also included the capability of inverting for multiple sources.

Tiampo, Kristy F.↗
NASA NTRS2002

Hybrid Neural-Network: Genetic Algorithm Technique for Aircraft Engine Performance Diagnostics Developed and Demonstrated

As part of the NASA Aviation Safety Program, a unique model-based diagnostics method that employs neural networks and genetic algorithms for aircraft engine performance diagnostics has been developed and demonstrated at the NASA Glenn Research Center against a nonlinear gas turbine engine model. Neural networks are applied to estimate the internal health condition of the engine, and genetic algorithms are used for sensor fault detection, isolation, and quantification. This hybrid architecture combines the excellent nonlinear estimation capabilities of neural networks with the capability to rank the likelihood of various faults given a specific sensor suite signature. The method requires a significantly smaller data training set than a neural network approach alone does, and it performs the combined engine health monitoring objectives of performance diagnostics and sensor fault detection and isolation in the presence of nominal and degraded engine health conditions.

Kobayashi, Takahisa↗
NASA NTRS2022

Exploring Applications of Machine Learning for Wildfire Monitoring and Detection using Unmanned Aerial Vehicles

Wildfires are increasing in frequency and severity around the world, including the United States. The losses caused by wildfires could be mitigated if high-risk areas, hotspots, and flare-ups could be monitored continuously, such as through the use of Unmanned Aerial Vehicles (UAVs). This paper documents exploratory efforts using machine learning to determine efficient flight paths for UAVs and to detect wildfires using image classification. On path planning, three machine learning techniques—Genetic Algorithm, Simulated Annealing, and Dynamic Programming—were explored. Genetic Algorithm was found to be an effective approach for path planning for wildfire monitoring and surveillance by UAVs. For a scenario of 25 locations in a circular arrangement, the algorithm was able to return the optimal path. The accuracy and execution time was found to be sensitive to the algorithm hyperparameters selected, which was especially evident in scenarios with hundreds or thousands of locations. Simulated Annealing was also found to be an effective approach for UAV path planning, with a major benefit of avoiding getting trapped in local minima and being straightforward to implement. Like Genetic Algorithm, the performance of Simulated Annealing was also found to be sensitive to the algorithm hyperparameters selected. By comparison, Dynamic Programming guarantees optimality for any number of locations, but it was found to be less practical in terms of execution time for scenarios with more than about a couple dozen locations. On wildfire detection, image classification using deep learning with a convolutional neural network was explored. Transfer learning was found to be a useful technique to efficiently train deep learning models. Also, it was determined that GPU processing can increase training speed by an order of magnitude, which enables significantly faster development. For a validation test set of 500 images, there were only two false negatives and zero false positives. These results demonstrate that detecting wildfires in static cameras using machine learning is feasible and establish a baseline for using images captured by UAVs in flight for wildfire detection.

Wildfire management↗
NASA NTRS2000

Ground Vibration Test Planning and Pre-Test Analysis for the X-33 Vehicle

This paper describes the results of the modal test planning and the pre-test analysis for the X-33 vehicle. The pre-test analysis included the selection of the target modes, selection of the sensor and shaker locations and the development of an accurate Test Analysis Model (TAM). For target mode selection, four techniques were considered, one based on the Modal Cost technique, one based on Balanced Singular Value technique, a technique known as the Root Sum Squared (RSS) method, and a Modal Kinetic Energy (MKE) approach. For selecting sensor locations, four techniques were also considered; one based on the Weighted Average Kinetic Energy (WAKE), one based on Guyan Reduction (GR), one emphasizing engineering judgment, and one based on an optimum sensor selection technique using Genetic Algorithm (GA) search technique combined with a criteria based on Hankel Singular Values (HSV's). For selecting shaker locations, four techniques were also considered; one based on the Weighted Average Driving Point Residue (WADPR), one based on engineering judgment and accessibility considerations, a frequency response method, and an optimum shaker location selection based on a GA search technique combined with a criteria based on HSV's. To evaluate the effectiveness of the proposed sensor and shaker locations for exciting the target modes, extensive numerical simulations were performed. Multivariate Mode Indicator Function (MMIF) was used to evaluate the effectiveness of each sensor & shaker set with respect to modal parameter identification. Several TAM reduction techniques were considered including, Guyan, IRS, Modal, and Hybrid. Based on a pre-test cross-orthogonality checks using various reduction techniques, a Hybrid TAM reduction technique was selected and was used for all three vehicle fuel level configurations.

Bedrossian, Herand↗
NASA NTRS1982

Genetic engineering possibilities for CELSS: A bibliography and summary of techniques

A bibliography of the most useful techniques employed in genetic engineering of higher plants, bacteria associated with plants, and plant cell cultures is provided. A resume of state-of-the-art genetic engineering of plants and bacteria is presented. The potential application of plant bacterial genetic engineering to CELSS (Controlled Ecological Life Support System) program and future research needs are discussed.

Johnson, E. J.↗
NASA NTRS1994

In vitro selection of catalytic RNAs

In vitro selection techniques are poised to allow a rapid expansion of the study of catalysis by RNA enzymes (ribozymes). This truly molecular version of genetics has already been applied to the study of the structures of known ribozymes and to the tailoring of their catalytic activity to meet specific requirements of substrate specificity or reaction conditions. During the past year, in vitro selection has been successfully used to isolate novel RNA catalysts from random sequence pools.

NASA Discipline Exobiology↗
NASA NTRS1998

Automatic Molecular Design using Evolutionary Techniques

Molecular nanotechnology is the precise, three-dimensional control of materials and devices at the atomic scale. An important part of nanotechnology is the design of molecules for specific purposes. This paper describes early results using genetic software techniques to automatically design molecules under the control of a fitness function. The fitness function must be capable of determining which of two arbitrary molecules is better for a specific task. The software begins by generating a population of random molecules. The population is then evolved towards greater fitness by randomly combining parts of the better individuals to create new molecules. These new molecules then replace some of the worst molecules in the population. The unique aspect of our approach is that we apply genetic crossover to molecules represented by graphs, i.e., sets of atoms and the bonds that connect them. We present evidence suggesting that crossover alone, operating on graphs, can evolve any possible molecule given an appropriate fitness function and a population containing both rings and chains. Prior work evolved strings or trees that were subsequently processed to generate molecular graphs. In principle, genetic graph software should be able to evolve other graph representable systems such as circuits, transportation networks, metabolic pathways, computer networks, etc.

Globus, Al↗
NASA NTRS2002

Expression and affinity purification of recombinant proteins from plants

With recent advances in plant biotechnology, transgenic plants have been targeted as an inexpensive means for the mass production of proteins for biopharmaceutical and industrial uses. However, the current plant purification techniques lack a generally applicable, economic, large-scale strategy. In this study, we demonstrate the purification of a model protein, beta-glucuronidase (GUS), by employing the protein calmodulin (CaM) as an affinity tag. In the proposed system, CaM is fused to GUS. In the presence of calcium, the calmodulin fusion protein binds specifically to a phenothiazine-modified surface of an affinity column. When calcium is removed with a complexing agent, e.g., EDTA, calmodulin undergoes a conformational change allowing the dissociation of the calmodulin-phenothiazine complex and, therefore, permitting the elution of the GUS-CaM fusion protein. The advantages of this approach are the fast, efficient, and economical isolation of the target protein under mild elution conditions, thus preserving the activity of the target protein. Two types of transformation methods were used in this study, namely, the Agrobacterium-mediated system and the viral-vector-mediated transformation system. Copyright 2002 Elsevier Science (USA).

Non-NASA Center↗
NASA NTRS1982

Isoelectric focusing in space

The potential of space electrophoresis is conditioned by the fact that all electrophoretic techniques require the suppression of gravity-caused convection. Isoelectric focusing (IEF) is a powerful variant of electrophoresis, in which amphoteric substances are separated in a pH gradient according to their isoelectric points. A new apparatus for large scale IEF, utilizing a recycling principle, has been developed. In the ground-based prototype, laminar flow is provided by a series of parallel filter elements. The operation of the apparatus is monitored by an automated array of pH and ultraviolet absorption sensors under control of a desk-top computer. The apparatus has proven to be useful for the purification of a variety of enzymes, snake venom proteins, peptide hormones, and other biologicals, including interferon produced by genetic engineering techniques. In planning for a possible space apparatus, a crucial question regarding electroosmosis needs to be addressed To solve this problem, simple focusing test modules are planned for inclusion in an early Shuttle flight.

Bier, M.↗
NASA NTRS1976

On the habitability of Mars: An approach to planetary ecosynthesis

The possibility of utilizing Mars as a habitat for terrestrial life, including man, is examined. Available data, assumptions, and speculations on the climate, physical state, and chemical inventory of Mars are reviewed and compared with the known requirements and environmental limits of terrestrial life. No fundamental, insuperable limitation of the ability of Mars to support a terrestrial ecology is identified. The lack of an oxygen-containing atmosphere would prevent the unaided habitation of Mars by man. The present strong ultraviolet surface irradiation is an additional major barrier. The creation of an adequate oxygen and ozone-containing atmosphere on Mars may be feasible through the use of photosynthetic organisms. The time needed to generate such an atmosphere, however, might be several millions of years. This period might be drastically reduced by the synthesis of novel, Mars-adapted, oxygen producing photosynthetic strains by techniques of genetic engineering, and modifying the present Martian climate by melting of the Martian polar caps and concomitant advective and greenhouse heating effects.

Averner, M. M.↗
NASA NTRS1992

Numerical classification of coding sequences

DNA sequences coding for protein may be represented by counts of nucleotides or codons. A complete reading frame may be abbreviated by its base count, e.g. A76C158G121T74, or with the corresponding codon table, e.g. (AAA)0(AAC)1(AAG)9 ... (TTT)0. We propose that these numerical designations be used to augment current methods of sequence annotation. Because base counts and codon tables do not require revision as knowledge of function evolves, they are well-suited to act as cross-references, for example to identify redundant GenBank entries. These descriptors may be compared, in place of DNA sequences, to extract homologous genes from large databases. This approach permits rapid searching with good selectivity.

Non-NASA Center↗
NASA NTRS2011

Markov Chain Monte Carlo Bayesian Learning for Neural Networks

Conventional training methods for neural networks involve starting al a random location in the solution space of the network weights, navigating an error hyper surface to reach a minimum, and sometime stochastic based techniques (e.g., genetic algorithms) to avoid entrapment in a local minimum. It is further typically necessary to preprocess the data (e.g., normalization) to keep the training algorithm on course. Conversely, Bayesian based learning is an epistemological approach concerned with formally updating the plausibility of competing candidate hypotheses thereby obtaining a posterior distribution for the network weights conditioned on the available data and a prior distribution. In this paper, we developed a powerful methodology for estimating the full residual uncertainty in network weights and therefore network predictions by using a modified Jeffery's prior combined with a Metropolis Markov Chain Monte Carlo method.

Goodrich, Michael S.↗
NASA NTRS1993

Modeling Spectralon's Bidirectional Reflectance for In-Flight Calibration of Earth-Orbiting Sensors

This paper describes the results of a model inversion which was conducted using measured Spectralon BRDF data at several illumination angles. We can describe the bidirectional reflectance of the Spectralon and in paticular its slight anisotrophy with a physically-based model. The root mean square difference between the model and the observations is currently of the order of the noise in the data (+/-1%). It is expected that meaningful corrections to account for the anisotrophy of the Spectralon panels will be achieved in the next few years and will improve the calibration of the MISR instrument.

EOS↗