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
All sourcesNASA NTRSDOE OSTI
NASA NTRS2003

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↗
NASA NTRS2008

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↗
DOE OSTI2026

Automated scanning probe microscopy of combinatorial ferroelectric libraries: Gaussian-process-guided exploration and noise-aware experiment planning

Combinatorial materials libraries provide an efficient route for mapping composition–property relationships, but their broader impact depends on rapid, quantitative, and functionally relevant characterization. Scanning Probe Microscopy (SPM), including piezoresponse force microscopy (PFM), offers significant potential for quantitative, functionally relevant combi-library readouts. Here, we implement a fully automated SPM workflow for ferroelectric combinatorial libraries and benchmark Gaussian-process-based Bayesian optimization strategies for autonomous experiment planning. The workflow integrates automated probe motion, contact optimization, imaging, and dual amplitude resonance tracking-PFM spectroscopy, and uses scalarized spectroscopic observables to guide subsequent measurements. Stage motion, probe engagement, in-contact tuning, imaging, spectroscopy, and the choice of the next measurement location all proceed without human input. We demonstrate the approach on Sm-doped BiFeO 3 and Zn x Mg 1−x O libraries. By comparing vanilla Bayesian optimization with a measured-noise variant, we show that explicit treatment of local reproducibility can improve modeling of composition-dependent response when the measured variance is physically meaningful, but can also reduce robustness when variability is dominated by outliers or topographic artifacts. Furthermore, these results establish automated SPM as a bridge between combinatorial synthesis and quantitative functional characterization.

Liu, Yu [University of Tennessee, Knoxville, TN (U↗
NASA NTRS2003

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↗
DOE OSTI2023

Posiform planting: generating QUBO instances for benchmarking

We are interested in benchmarking both quantum annealing and classical algorithms for minimizing quadratic unconstrained binary optimization (QUBO) problems. Such problems are NP-hard in general, implying that the exact minima of randomly generated instances are hard to find and thus typically unknown. While brute forcing smaller instances is possible, such instances are typically not interesting due to being too easy for both quantum and classical algorithms. In this contribution, we propose a novel method, called posiform planting , for generating random QUBO instances of arbitrary size with known optimal solutions, and use those instances to benchmark the sampling quality of four D-Wave quantum annealers utilizing different interconnection structures (Chimera, Pegasus, and Zephyr hardware graphs) and the simulated annealing algorithm. Posiform planting differs from many existing methods in two key ways. It ensures the uniqueness of the planted optimal solution, thus avoiding groundstate degeneracy, and it enables the generation of QUBOs that are tailored to a given hardware connectivity structure, provided that the connectivity is not too sparse. Posiform planted QUBOs are a type of 2-SAT boolean satisfiability combinatorial optimization problems. Our experiments demonstrate the capability of the D-Wave quantum annealers to sample the optimal planted solution of combinatorial optimization problems with up to 5, 627 qubits.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2024

A dynamic Bayesian optimized active recommender system for curiosity-driven partially Human-in-the-loop automated experiments

Optimization of experimental materials synthesis and characterization through active learning methods has been growing over the last decade, with examples ranging from measurements of diffraction on combinatorial alloys at synchrotrons, to searches through chemical space with automated synthesis robots for perovskites. In virtually all cases, the target property of interest for optimization is defined a priori with the ability to shift the trajectory of the optimization based on human-identified findings during the experiment is lacking. Thus, to highlight the best of both human operators and AI-driven experiments, here we present the development of a human–AI collaborated experimental workflow, via a Bayesian optimized active recommender system (BOARS), to shape targets on the fly with human real-time feedback. Here, the human guidance overpowers AI at early iteration when prior knowledge (uncertainty) is minimal (higher), while the AI overpowers the human during later iterations to accelerate the process with the human-assessed goal. We showcase examples of this framework applied to pre-acquired piezoresponse force spectroscopy of a ferroelectric thin film, and in real-time on an atomic force microscope, with human assessment to find symmetric hysteresis loops. It is found that such features appear more affected by subsurface defects than the local domain structure. This work shows the utility of human–AI approaches for curiosity driven exploration of systems across experimental domains.

36 MATERIALS SCIENCE↗
NASA NTRS1996

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↗
DOE OSTI2023

Experimental determinations of carbon and hydrogen isotope fractionations and methane clumped isotope compositions associated with ethane pyrolysis from 550 to 600°C

Methane clumped isotope compositions signify the relative natural abundances of rare, doubly substituted isotopic species of methane ( 13 CH 3 D and 12 CH 2 D 2 ) and have emerged as a new isotopic tool to trace the sources, sinks, and lifecycles of methane in the environment. Such measurements can identify equilibration (or reequilibration) temperatures if found to be in isotopic equilibrium or non-equilibrium processes (e.g., kinetically controlled reactions or mixing) if not in isotopic equilibrium. Naturally occurring thermogenic methane—formed by the thermally activated breakdown of larger organic molecules—has been found to have clumped isotope compositions consistent with equilibrium at reasonable gas formation temperatures in some settings and non-equilibrium processes occurring during either formation, migration, storage, or extraction in others. To explore the potential controls on the isotopic composition of thermogenic methane, we conducted isothermal time-series ethane pyrolysis experiments at 550 and 600 °C to measure methane and ethane 13 C/ 12 C and D/H fractionations and methane clumped isotope compositions (resolved 13 CH 3 D and 12 CH 2 D 2 ). We explore the effects of modifying the initial clumped isotope composition of ethane and the addition of water vapor to pyrolysis experiments. We observe that ethane and methane 13 C/ 12 C are controlled by kinetic isotope effects and Rayleigh distillation processes. In contrast, ethane and methane D/H and methane clumped isotope compositions appear to be controlled by a combination of these processes and hydrogen isotope exchange. The hydrogen isotope exchange processes lead to isotopic equilibrium as reaction completion is approached for both D/H (ethane/methane) and methane clumped isotope compositions. Here, we develop a chemical model based on a mass balance approach that accounts for inheritance vs. hydrogen-abstraction formation pathways for singly and doubly substituted isotopologues of ethane and methane that is compared to the experimental data. The model allows the determination of carbon and hydrogen kinetic isotope effects associated with ethane cracking and hydrogen abstraction reactions that, where applicable, we compare to prior theoretical constraints. From the comparison of the model to the experimental data, we infer that the kinetically controlled ethane and methane bulk isotope compositions and methane clumped isotope compositions are controlled by kinetic isotope effects (both primary and secondary) associated with both C–C bond and C–H bond cleavage reactions. Specifically, the methane clumped isotope compositions likely result from a combination of clumped isotope effects associated with ethane breakdown and/or assembly of methane isotopologues (expressed in terms of γ-factor parameters ≠ 1) and combinatorial effects that arise probabilistically. We discuss our experimental results in the context of recent pyrolysis experiments and observations of naturally occurring thermogenic methane. We consider a proposal consistent with observations from nature that the hydrogen isotope exchange reactions that promote equilibration of methane isotopic molecules at or near formation temperature may be facilitated by free radicals generated by pyrolysis reactions. In this framework, isotope exchange effectively ceases when pyrolysis effectively ceases locking in compositions that can be consistent with peak formation temperatures.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2025

Invariant discovery of features across multiple length scales: Applications in microscopy and autonomous materials characterization

Physical imaging is a foundational characterization method in areas from condensed matter physics and chemistry to astronomy and spans length scales from atomic to universe. Images encapsulate crucial data regarding atomic bonding, materials microstructures, and dynamic phenomena such as microstructural evolution and turbulence, among other phenomena. The challenge lies in effectively extracting and interpreting this information. Variational Autoencoders (VAEs) have emerged as powerful tools for identifying the underlying factors of variation in image data, providing a systematic approach to distilling meaningful patterns from complex data sets. However, a significant hurdle in their application is the definition and selection of appropriate descriptors reflecting local structures. Here, we introduce the scale-invariant VAE approach (SI-VAE) based on the progressive training of the VAE with the descriptors sampled at different length scales. The SI-VAE allows the discovery of the length scale-dependent factors of variation in the system. Here, we illustrate this approach using the ferroelectric domain images and generalize it to the movies of the electron-beam induced phenomena in graphene and topography evolution across combinatorial libraries. This approach can further be used to initialize the decision making in automated experiments including structure–property discovery and can be applied across a broad range of imaging methods. This approach is universal and can be applied to any spatially resolved data including both experimental imaging studies and simulations, and can be particularly useful for exploration of phenomena such as turbulence and scale-invariant transformation fronts.

36 MATERIALS SCIENCE↗
NASA NTRS2020

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↗
NASA NTRS1987

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.↗
DOE OSTI2024

JOINT APPOINTEE: Evolution of ferroelectric properties in SmxBi1-xFeO3 via automated Piezoresponse Force Microscopy across combinatorial spread libraries

Combinatorial spread libraries offer a innovative approach to explore the evolution of material properties over broad concentration, temperature, and growth parameter spaces. However, traditional limitation of this approach is the requirement for the read-out of functional properties across the library. Here we develop automated Piezoresponse Force Microscopy (PFM) for the exploration of combinatorial spread libraries and demonstrate its application in the SmxBi1-xFeO3 system with the ferroelectric-antiferroelectric morphotropic phase boundary. This approach relies on the synergy of the quantitative nature of PFM and the implementation of automated experiments that allow PFM-based sampling over macroscopic samples. The concentration dependence of pertinent ferroelectric parameters has been determined and used to develop the mathematical framework based on Ginzburg-Landau theory describing the evolution of these properties across the concentration space. We pose that a combination of automated scanning probe microscope and combinatorial spread library approach will emerge as an efficient research paradigm to close the characterization gap in the high-throughput materials discovery. We make the data sets open to the community and hope that this will stimulate other efforts to interpret and understand the physics of these systems.

Automated Microscopy, Combinatorial Library, Ferro↗
DOE OSTI2025

Emergent Dimer-Model Topological Order and Quasiparticle Excitations in Liquid Crystals: Combinatorial Vortex Lattices

Liquid crystals have proven to provide a versatile experimental and theoretical platform for studying topological objects such as vortices, skyrmions, and hopfions. In parallel, in hard condensed matter physics, the concept of topological phases and topological order has been introduced in the context of spin liquids to investigate emergent phenomena like quantum Hall effects and high-temperature superconductivity. Here, we bridge these two seemingly disparate perspectives on topology in physics. Combining experiments and simulations, we show how topological defects in liquid crystals can be used as versatile building blocks to create complex, highly degenerate topological phases, which we refer to as “combinatorial vortex lattices” (CVLs). CVLs exhibit extensive residual entropy and support locally stable quasiparticle excitations in the form of charge-conserving topological monopoles, which can act as mobile information carriers and be linked via Dirac strings. CVLs can be rewritten and reconfigured on demand, endowed with various symmetries, and modified through laser-induced topological surgery—an essential capability for information storage and retrieval. We demonstrate experimentally the realization, stability, and precise optical manipulation of CVLs, thus opening new avenues for understanding and technologically exploiting higher-hierarchy topology in liquid crystals and other ordered media.

36 MATERIALS SCIENCE↗
NASA NTRS1989

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.↗
DOE OSTI2024

High-throughput single-cell transcriptomics of bacteria using combinatorial barcoding

Microbial split-pool ligation transcriptomics (microSPLiT) is a high-throughput single-cell RNA sequencing method for bacteria. With four combinatorial barcoding rounds, microSPLiT can profile transcriptional states in hundreds of thousands of Gram-negative and Gram-positive bacteria in a single experiment without specialized equipment. As bacterial samples are fixed and permeabilized before barcoding, they can be collected and stored ahead of time. During the first barcoding round, the fixed and permeabilized bacteria are distributed into a 96-well plate, where their transcripts are reverse transcribed into cDNA and labeled with the first well-specific barcode inside the cells. The cells are mixed and redistributed two more times into new 96-well plates, where the second and third barcodes are appended to the cDNA via in-cell ligation reactions. Finally, the cells are mixed and divided into aliquot sub-libraries, which can be stored until future use or prepared for sequencing with the addition of a fourth barcode. It takes 4 days to generate sequencing-ready libraries, including 1 day for collection and overnight fixation of samples. Here, the standard plate setup enables single-cell transcriptional profiling of up to 1 million bacterial cells and up to 96 samples in a single barcoding experiment, with the possibility of expansion by adding barcoding rounds. The protocol requires experience in basic molecular biology techniques, handling of bacterial samples and preparation of DNA libraries for next-generation sequencing. It can be performed by experienced undergraduate or graduate students. Data analysis requires access to computing resources, familiarity with Unix command line and basic experience with Python or R.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2023

Explainability and human intervention in autonomous scanning probe microscopy

The broad adoption of machine learning (ML)-based autonomous experiments (AEs) in material characterization and synthesis requires strategies development for understanding and intervention in the experimental workflow. Here, we introduce and realize a post-experimental analysis strategy for deep kernel learning-based autonomous scanning probe microscopy. This approach yields real-time and post-experimental indicators for the progression of an active learning process interacting with an experimental system. We further illustrate how this approach can be applied to human-in-the-loop AEs, where human operators make high-level decisions at high latencies setting the policies for AEs, and the ML algorithm performs low-level, fast decisions. The proposed approach is universal and can be extended to other techniques and applications such as combinatorial library analysis.

47 OTHER INSTRUMENTATION↗
NASA NTRSDate not supplied

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↗