Search NASA⌕ Search

SEARCH · Search NASA

Results for “combinatorial experiments”

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

Microbatteries for Combinatorial Studies of Conventional Lithium-Ion Batteries

Integrated arrays of microscopic solid-state batteries have been demonstrated in a continuing effort to develop microscopic sources of power and of voltage reference circuits to be incorporated into low-power integrated circuits. Perhaps even more importantly, arrays of microscopic batteries can be fabricated and tested in combinatorial experiments directed toward optimization and discovery of battery materials. The value of the combinatorial approach to optimization and discovery has been proven in the optoelectronic, pharmaceutical, and bioengineering industries. Depending on the specific application, the combinatorial approach can involve the investigation of hundreds or even thousands of different combinations; hence, it is time-consuming and expensive to attempt to implement the combinatorial approach by building and testing full-size, discrete cells and batteries. The conception of microbattery arrays makes it practical to bring the advantages of the combinatorial approach to the development of batteries.

West, William↗

Low-Pt-Content Anode Catalyst for Direct Methanol Fuel Cells

Combinatorial experiments have led to the discovery that a nanophase alloy of Pt, Ru, Ni, and Zr is effective as an anode catalyst material for direct methanol fuel cells. This discovery has practical significance in that the electronic current densities achievable by use of this alloy are comparable or larger than those obtained by use of prior Pt/Ru catalyst alloys containing greater amounts of Pt. Heretofore, the high cost of Pt has impeded the commercialization of direct methanol fuel cells. By making it possible to obtain a given level of performance at reduced Pt content (and, hence, lower cost), the discovery may lead to reduction of the economic impediment to commercialization.

Narayanan, Sekharipuram↗

Flame Spray Strain Gages with Improved Durability and Lifetimes

The focus of this APP research program was to improve the bond coats used in the fabrication of flame sprayed instrumentation. Typically. a bond coat is applied to a superalloy surface prior to the application of a thin dielectric coating onto which instrumentation is placed. After affixing the instrumentation, a much thicker ceramic topcoat is typically applied to protect the instrumentation from harsh environments. The fatigue life of NiCoCrAlY coated superalloys was extended beyond current state-of-the-art by relatively simple and cost effective means. Heat treatment in reduced oxygen partial pressures at 1750 to 1800 F effectively doubled the fatigue life of NiCoCrAlY coated substrates relative to as-sprayed substrates and when used in conjunction with platinum diffusion barriers yielded a four fold increase in the fatigue life of NiCoCrAlY coated substrates. Further improvements in the fatigue life of thermally sprayed coatings were made by employing intermediate coatings, which minimized thermal expansion differences between the bond coat and top coat. Combinatorial chemistry experiments yielded an optimum composition for an intermediate TCE matching coating that showed considerable promise in extending the fatigue life of thermal spray instrumentation. The intermediate coating had two functions: to reduce the surface roughness of the peaks and valleys associated with the as-sprayed NiCoCrAlY bond coat, and to produce a thin layer of a mixture of Al2O3 and NiCoCrAlY that exhibited an intermediate TCE. The optimal composition of the intermediate coating consisted of 60 wt% Al2O3 and 40 wt% NiCoCrAlY, as determined by energy dispersive analysis of x-rays (EDS). Intermediate coatings having this composition were prepared by physical vapor deposition and the resulting coating systems are being evaluated in our test facility.

Fralick, Gustave↗

Chance and necessity in the selection of nucleic acid catalysts

In Tom Stoppard's famous play [Rosencrantz and Guildenstern are Dead], the ill-fated heroes toss a coin 101 times. The first 100 times they do so the coin lands heads up. The chance of this happening is approximately 1 in 10(30), a sequence of events so rare that one might argue that it could only happen in such a delightful fiction. Similarly rare events, however, may underlie the origins of biological catalysis. What is the probability that an RNA, DNA, or protein molecule of a given random sequence will display a particular catalytic activity? The answer to this question determines whether a collection of such sequences, such as might result from prebiotic chemistry on the early earth, is extremely likely or unlikely to contain catalytically active molecules, and hence whether the origin of life itself is a virtually inevitable consequence of chemical laws or merely a bizarre fluke. The fact that a priori estimates of this probability, given by otherwise informed chemists and biologists, ranged from 10(-5) to 10(-50), inspired us to begin to address the question experimentally. As it turns out, the chance that a given random sequence RNA molecule will be able to catalyze an RNA polymerase-like phosphoryl transfer reaction is close to 1 in 10(13), rare enough, to be sure, but nevertheless in a range that is comfortably accessible by experiment. It is the purpose of this Account to describe the recent advances in combinatorial biochemistry that have made it possible for us to explore the abundance and diversity of catalysts existing in nucleic acid sequence space.

Review, Tutorial↗

Scheduling the Mapping of a planet under geometrical constraints

Scheduling the coverage of a planet by scientific instruments on board spacecrafts under observational constraints is central in a significant number of current and future missions for the exploration of the solar system. In this paper, we describe the components and algorithms of a software used to study early-phase mission design or to schedule daily operations of currently in-flight spacecraft. The scheduling problem at hand is usually a large combinatorial problem. A discretization process is described and several ordering algorithms are designed and compared. Experiments show that high-quality schedules can be produced by approaches combining reasoning about rolling, coverage and priorities.

Wells, Christopher↗

Optimal placement of excitations and sensors for verification of large dynamical systems

The computationally difficult problem of the optimal placement of excitations and sensors to maximize the observed measurements is studied within the framework of combinatorial optimization, and is solved numerically using a variation of the simulated annealing heuristic algorithm. Results of numerical experiments including a square plate and a 960 degrees-of-freedom Control of Flexible Structure (COFS) truss structure, are presented. Though the algorithm produces suboptimal solutions, its generality and simplicity allow the treatment of complex dynamical systems which would otherwise be difficult to handle.

Salama, M.↗

Minimizing distortion and internal forces in truss structures by simulated annealing

Inaccuracies in the length of members and the diameters of joints of large truss reflector backup structures may produce unacceptable levels of surface distortion and member forces. However, if the member lengths and joint diameters can be measured accurately it is possible to configure the members and joints so that root-mean-square (rms) surface error and/or rms member forces is minimized. Following Greene and Haftka (1989) it is assumed that the force vector f is linearly proportional to the member length errors e(sub M) of dimension NMEMB (the number of members) and joint errors e(sub J) of dimension NJOINT (the number of joints), and that the best-fit displacement vector d is a linear function of f. Let NNODES denote the number of positions on the surface of the truss where error influences are measured. The solution of the problem is discussed. To classify, this problem was compared to a similar combinatorial optimization problem. In particular, when only the member length errors are considered, minimizing d(sup 2)(sub rms) is equivalent to the quadratic assignment problem. The quadratic assignment problem is a well known NP-complete problem in operations research literature. Hence minimizing d(sup 2)(sub rms) is is also an NP-complete problem. The focus of the research is the development of a simulated annealing algorithm to reduce d(sup 2)(sub rms). The plausibility of this technique is its recent success on a variety of NP-complete combinatorial optimization problems including the quadratic assignment problem. A physical analogy for simulated annealing is the way liquids freeze and crystallize. All computational experiments were done on a MicroVAX. The two interchange heuristic is very fast but produces widely varying results. The two and three interchange heuristic provides less variability in the final objective function values but runs much more slowly. Simulated annealing produced the best objective function values for every starting configuration and was faster than the two and three interchange heuristic.

Kincaid, Rex K.↗

The Need for Earth-Based Experiments to Inform Microbial Evolution on Planetary Surfaces

Introduction: Historically, the focus of planetary protection at NASA has been on unmanned, robotic missions. Such missions have paved the way for understanding how to implement planetary protection in a feasible and cost-sensitive way. However, with the introduction of crewed missions to Mars in the not-sodistant future, there is a need to better define and understand how to implement planetary protection under new circumstances, as well as understand the risk of contaminating Mars. One unavoidable fact is that microbes will go where humans go. Therefore, it is critical to understand how these microbes may (and will) impact our ability to conduct meaningful, reliable astrobiological science. Microorganisms have spent millions of years evolving to survive in extreme environments here on Earth. Already there are indications that microbes aboard the International Space Station evolve and adapt to life in low earth orbit. The microbes that are eventually taken to Mars with humans will also adapt, potentially causing harmful effects to crew and/or the planetary or astrobiological science conducted. Therefore, it is of critical interest that we evaluate and characterize the potential risks of microbial evolution on Mars. It is expected that microbes carried by humans will begin to evolve to new environments even before landing on Mars, during the several month cruise phase. Once landed, microbes will encounter different stressors within the crew habitats on Mars. During extravehicular activities, venting, or other release events, microbes will find their way out onto the Martian surface. The induced environments around crewed systems will create potentially-favorable conditions for microbes to continue evolving on Mars. Eventually, microbes may find their way beyond the close confines of the crewed area and continue evolving so as to fill new or distant niches on the Martian surface. It is challenging to replicate Martian environments here on Earth, making it nearly impossible to predict the evolutionary changes that microbes would undergo on Mars. But this work is critical. Serial passaging experiments performed by Richard Lenski on E. coli show the dramatic changes microbes can undergo even within a laboratory setting. Furthermore, experiments performed by Michael Baym also demonstrate the power of single mutations in microbial development of antibiotic resistance [3]. Long duration experiments should be performed on a suite of microbes exposed to environments likely to be experienced on the Martian surface. While simulating space environments can be challenging, facilities exist that can achieve individual and combinatorial environmental conditions to simulate space and planetary conditions. Such chambers should be employed for microbial studies. Currently, at the Marshall Space Flight Center, we have used various stressors like drying, vacuum, proton radiation, and ultraviolet light both separately and in combination, to evaluate the survival of cleanroom microbes. Shockingly, several non-spore forming isolates have demonstrated the ability to survive many extreme conditions (manuscript in preparation). These short duration exposures must be augmented with larger and more gradual studies to replicate what microbes might experience in the transition from cruise, to surface habitats, to induced surface environments, and finally true Martian environments. While no Earth-based experiment can perfectly replicate the Martian environment, nor could we test every possible microbe in simulation experimental regimes, efforts should be made to examine the evolutionary potential of the “usual suspects” seen on the ISS or in other crewed environments to begin to fill this important knowledge gap.

Chelsi D. Cassilly↗

Semi-Autonomous Rodent Habitat for Deep Space Exploration

NASA has flown animals to space as part of trailblazing missions and to understand the biological responses to spaceflight. Mice traveled in the Lunar Module with the Apollo 17 astronauts and now mice are frequent research subjects in LEO on the ISS. The ISS rodent missions have focused on unravelling biological mechanisms, better understanding risks to astronaut health, and testing candidate countermeasures. A critical barrier for longer-duration animal missions is the need for humans-in-the-loop to perform animal husbandry and perform routine tasks during a mission. Using autonomous or telerobotic systems to alleviate some of these tasks would enable longer-duration missions to be performed at the Deep Space Gateway. Rodent missions performed using the Gateway as a platform could address a number of critical risks identified by the Human Research Program (HRP), as well as Space Biology Program questions identified by NRC Decadal Survey on Biological and Physical Sciences in Space, (2011). HRP risk areas of potentially greatest relevance that the Gateway rodent missions can address include those related to visual impairment (VIIP) and radiation risks to central nervous system, cardiovascular disease, as well as countermeasure testing. Space Biology focus areas addressed by the Gateway rodent missions include mechanisms and combinatorial effects of microgravity and radiation. The objectives of the work proposed here are to 1) develop capability for semi-autonomous rodent research in cis-lunar orbit, 2) conduct key experiments for testing countermeasures against low gravity and space radiation. The hardware and operations system developed will enable experiments at least one month in duration, which potentially could be extended to one year in duration. To gain novel insights into the health risks to crew of deep space travel (i.e., exposure to space radiation), results obtained from Gateway flight rodents can be compared to ground control groups and separate groups of mice exposed to simulated Galactic Cosmic Radiation (at the NASA Space Radiation Lab). Results can then be compared to identical experiments conducted on the ISS. Together results from Gateway, ground-based, and ISS rodent experiments will provide novel insight into the effects of space radiation.

deep space gateway↗

Quantum Approximate Optimization with Hard and Soft Constraints

Challenging computational problems arising in the practical world are frequently tackled by heuristic algorithms. Small universal quantum computers will emerge in the next year or two, enabling a substantial broadening of the types of quantum heuristics that can be investigated beyond quantum annealing. The immediate question is What experiments should we prioritize that will give us insight into quantum heuristics? One leading candidate is the quantum approximate optimization algorithm (QAOA) metaheuristic. Here, we provide a framework for designing QAOA circuits for a variety of combinatorial optimization problems with both hard constraints that must be met and soft constraints whose violation we wish to minimize. We work through a number of examples, and discuss design principles and implementation considerations.

Hadfield, Stuart↗

Optical Sensor/Actuator Locations for Active Structural Acoustic Control

Researchers at NASA Langley Research Center have extensive experience using active structural acoustic control (ASAC) for aircraft interior noise reduction. One aspect of ASAC involves the selection of optimum locations for microphone sensors and force actuators. This paper explains the importance of sensor/actuator selection, reviews optimization techniques, and summarizes experimental and numerical results. Three combinatorial optimization problems are described. Two involve the determination of the number and position of piezoelectric actuators, and the other involves the determination of the number and location of the sensors. For each case, a solution method is suggested, and typical results are examined. The first case, a simplified problem with simulated data, is used to illustrate the method. The second and third cases are more representative of the potential of the method and use measured data. The three case studies and laboratory test results establish the usefulness of the numerical methods.

Piezoelectric actuators↗

AI techniques for a space application scheduling problem

Scheduling is a very complex optimization problem which can be categorized as an NP-complete problem. NP-complete problems are quite diverse, as are the algorithms used in searching for an optimal solution. In most cases, the best solutions that can be derived for these combinatorial explosive problems are near-optimal solutions. Due to the complexity of the scheduling problem, artificial intelligence (AI) can aid in solving these types of problems. Some of the factors are examined which make space application scheduling problems difficult and presents a fairly new AI-based technique called tabu search as applied to a real scheduling application. the specific problem is concerned with scheduling application. The specific problem is concerned with scheduling solar and stellar observations for the SOLar-STellar Irradiance Comparison Experiment (SOLSTICE) instrument in a constrained environment which produces minimum impact on the other instruments and maximizes target observation times. The SOLSTICE instrument will gly on-board the Upper Atmosphere Research Satellite (UARS) in 1991, and a similar instrument will fly on the earth observing system (Eos).

Thalman, N.↗

Performance of Optimized Actuator and Sensor Arrays in an Active Noise Control System

Experiments have been conducted in NASA Langley's Acoustics and Dynamics Laboratory to determine the effectiveness of optimized actuator/sensor architectures and controller algorithms for active control of harmonic interior noise. Tests were conducted in a large scale fuselage model - a composite cylinder which simulates a commuter class aircraft fuselage with three sections of trim panel and a floor. Using an optimization technique based on the component transfer functions, combinations of 4 out of 8 piezoceramic actuators and 8 out of 462 microphone locations were evaluated against predicted performance. A combinatorial optimization technique called tabu search was employed to select the optimum transducer arrays. Three test frequencies represent the cases of a strong acoustic and strong structural response, a weak acoustic and strong structural response and a strong acoustic and weak structural response. Noise reduction was obtained using a Time Averaged/Gradient Descent (TAGD) controller. Results indicate that the optimization technique successfully predicted best and worst case performance. An enhancement of the TAGD control algorithm was also evaluated. The principal components of the actuator/sensor transfer functions were used in the PC-TAGD controller. The principal components are shown to be independent of each other while providing control as effective as the standard TAGD.

Palumbo, D. L.↗

Performance of Optimized Actuator and Sensor Arrays in an Active Noise Control System

Experiments have been conducted in NASA Langley s Acoustics and Dynamics Laboratory to determine the effectiveness of optimized actuator/sensor architectures and controller algorithms for active control of harmonic interior noise. Tests were conducted in a large scale fuselage model - a composite cylinder which simulates a commuter class aircraft fuselage with three sections of trim panel and a floor. Using an optimization technique based on the component transfer functions, combinations of 4 out of 8 piezoceramic actuators and 8 out of 462 microphone locations were evaluated against predicted performance. A combinatorial optimization technique call tabu search was employed to select the optimum transducer arrays. Three test frequencies represent the cases of a strong acoustic and strong structural response, a weak acoustic and strong structural response and a strong acoustic and weak structural response. Noise reduction was obtained using a Time Averaged/Gradient Descent (TAGD) controller. Results indicate that the optimization technique successfully predicted best and worst case performance. An enhancement of the TAGD control algorithm was also evaluated. The principal components of the actuator/sensor transfer functions were used in the PC-TAGD controller. The principal components are shown to be independent of each other while providing control as effective as the standard TAGD.

Palumbo, D. L.↗

Parametric Analysis of a Hover Test Vehicle using Advanced Test Generation and Data Analysis

Large complex aerospace systems are generally validated in regions local to anticipated operating points rather than through characterization of the entire feasible operational envelope of the system. This is due to the large parameter space, and complex, highly coupled nonlinear nature of the different systems that contribute to the performance of the aerospace system. We have addressed the factors deterring such an analysis by applying a combination of technologies to the area of flight envelop assessment. We utilize n-factor (2,3) combinatorial parameter variations to limit the number of cases, but still explore important interactions in the parameter space in a systematic fashion. The data generated is automatically analyzed through a combination of unsupervised learning using a Bayesian multivariate clustering technique (AutoBayes) and supervised learning of critical parameter ranges using the machine-learning tool TAR3, a treatment learner. Covariance analysis with scatter plots and likelihood contours are used to visualize correlations between simulation parameters and simulation results, a task that requires tool support, especially for large and complex models. We present results of simulation experiments for a cold-gas-powered hover test vehicle.

Gundy-Burlet, Karen↗

Constructing high complexity synthetic libraries of long ORFs using in vitro selection

We present a method that can significantly increase the complexity of protein libraries used for in vitro or in vivo protein selection experiments. Protein libraries are often encoded by chemically synthesized DNA, in which part of the open reading frame is randomized. There are, however, major obstacles associated with the chemical synthesis of long open reading frames, especially those containing random segments. Insertions and deletions that occur during chemical synthesis cause frameshifts, and stop codons in the random region will cause premature termination. These problems can together greatly reduce the number of full-length synthetic genes in the library. We describe a strategy in which smaller segments of the synthetic open reading frame are selected in vitro using mRNA display for the absence of frameshifts and stop codons. These smaller segments are then ligated together to form combinatorial libraries of long uninterrupted open reading frames. This process can increase the number of full-length open reading frames in libraries by up to two orders of magnitude, resulting in protein libraries with complexities of greater than 10(13). We have used this methodology to generate three types of displayed protein library: a completely random sequence library, a library of concatemerized oligopeptide cassettes with a propensity for forming amphipathic alpha-helical or beta-strand structures, and a library based on one of the most common enzymatic scaffolds, the alpha/beta (TIM) barrel. Copyright 2000 Academic Press.

Non-NASA Center↗

Optimizing Muscle Parameters in Musculoskeletal Modeling Using Monte Carlo Simulations

Astronauts assigned to long-duration missions experience bone and muscle atrophy in the lower limbs. The use of musculoskeletal simulation software has become a useful tool for modeling joint and muscle forces during human activity in reduced gravity as access to direct experimentation is limited. Knowledge of muscle and joint loads can better inform the design of exercise protocols and exercise countermeasure equipment. In this study, the LifeModeler(TM) (San Clemente, CA) biomechanics simulation software was used to model a squat exercise. The initial model using default parameters yielded physiologically reasonable hip-joint forces. However, no activation was predicted in some large muscles such as rectus femoris, which have been shown to be active in 1-g performance of the activity. Parametric testing was conducted using Monte Carlo methods and combinatorial reduction to find a muscle parameter set that more closely matched physiologically observed activation patterns during the squat exercise. Peak hip joint force using the default parameters was 2.96 times body weight (BW) and increased to 3.21 BW in an optimized, feature-selected test case. The rectus femoris was predicted to peak at 60.1% activation following muscle recruitment optimization, compared to 19.2% activation with default parameters. These results indicate the critical role that muscle parameters play in joint force estimation and the need for exploration of the solution space to achieve physiologically realistic muscle activation.

Hanson, Andrea↗

Extinction-to-Backscatter Ratios of Saharan Dust Layers Derived from In-Situ Measurements and CALIPSO Overflights During NAMMA

We determine the extinction-to-backscatter (Sa) ratios of dust using (1) airborne in-situ measurements of microphysical properties, (2) modeling studies, and (3) the Cloud-Aerosol Lidar and Infrared Pathfinder Satellite Observations (CALIPSO) observations recorded during the NASA African Monsoon Multidisciplinary Analyses (NAMMA) field experiment conducted from Sal, Cape Verde during Aug-Sept 2006. Using CALIPSO measurements of the attenuated backscatter of lofted Saharan dust layers, we apply the transmittance technique to estimate dust Sa ratios at 532 nm and a 2-color method to determine the corresponding 1064 nm Sa. This method yielded dust Sa ratios of 39.8 plus or minus 1.4 sr and 51.8 plus or minus 3.6 sr at 532 nm and 1064 nm, respectively. Secondly, Sa at both wavelengths is independently calculated using size distributions measured aboard the NASA DC-8 and estimates of Saharan dust complex refractive indices applied in a T-Matrix scheme. We found Sa ratios of 39.1 plus or minus 3.5 sr and 50.0 plus or minus 4 sr at 532 nm and 1064 nm, respectively, using the T-Matrix calculations applied to measured size spectra. Finally, in situ measurements of the total scattering (550 nm) and absorption coefficients (532 nm) are used to generate an extinction profile that is used to constrain the CALIPSO 532 nm extinction profile and thus generate a stratified 532 nm Sa. This method yielded an Sa ratio at 532 nm of 35.7 sr in the dust layer and 25 sr in the marine boundary layer consistent with a predominantly seasalt aerosol near the ocean surface. Combinatorial simulations using noisy size spectra and refractive indices were used to estimate the mean and uncertainty (one standard deviation) of these Sa ratios. These simulations produced a mean (plus or minus uncertainty) of 39.4 (plus or minus 5.9) sr and 56.5 (plus or minus 16.5) sr at 532 nm and 1064 nm, respectively, corresponding to percent uncertainties of 15% and 29%. These results will provide a measurements-based estimate of the dust Sa for use in backscatter lidar inversion algorithms such as CALIOP.

Omar, Ali H.↗