Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “combinatorial”

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 271 records · Page 15
All sourcesNASA NTRSDOE OSTI
DOE OSTI2022

High throughput discovery of enhanced visible photoactivity in Fe–Cr vanadate solar fuels photoanodes

Metal oxide solar absorbers are well suited for photoelectrochemical applications where requisite properties include stability in highly oxidizing environments, in addition to solar energy conversion. Metal vanadates are of particular interest due to their relatively low band gap energies compared to traditional, wide-gap photocatalysts. Concerted efforts on BiVO 4 -based photoanodes have revealed multiple avenues for improving the solar conversion efficiencies for photon energies above 2.5 eV but have not addressed the ultimate performance limitations from the undesirably high band gap energy. Fe and Cr vanadates have a lower band gap and thus a higher potential solar conversion efficiency, although to-date the absorbed 2–2.5 eV photons are not effectively converted to the desired anodic photocurrent. By using combinatorial synthesis and high throughput screening, we demonstrate that cation substitutions with the monoclinic MVO 4 phase (M = Cr, Fe) improves the utilization of photons in this energy range. Given the portfolio of photoanode improvement techniques available, we suggest optimization of (Cr 0.5 Fe 0.5 )VO 4 -based photoanodes as a promising path for enable solar fuel technologies.

14 SOLAR ENERGY↗
DOE OSTI2026

Evaluating the Limits of QAOA Parameter Transfer at High-Rounds on Sparse Ising Models With Geometrically Local Cubic Terms

The emergent practical applicability of the Quantum Approximate Optimization Algorithm (QAOA) for approximate combinatorial optimization is a subject of considerable interest. One of the primary limitations of QAOA is the task of finding a set of good parameters, which is usually done using a variational optimization loop. Parameter transfer, or parameter concentration, is a phenomenon where QAOA angles trained on problem instances that are self-similar tend to perform well for other problem instances from that similar class. This suggests a potentially highly efficient and scalable non-variational learning method for QAOA angle finding. In this work, we systematically study QAOA parameter transferability from small problem sizes (16 and 27 decision variables) onto large problem instances (up to 156 qubits) for heavy-hex graph Ising models with geometrically local higher order terms using the Julia based QAOA simulation tool \texttt{JuliQAOA} to perform classical angle finding for up to $49$ QAOA layers ($p$). Parameter transfer of the fixed angles is validated using a combination of full statevector, Projected Entangled Pair States (PEPS), Matrix Product State (MPS), and LOWESA numerical simulations. We find that the QAOA parameter transfer from single instances applied to other (unseen) problem instances does not in general provide monotonically improving performance as a function of $p$ - there are many cases where the performance temporarily decreases as a function of $p$ - but despite this the transferred angles have a general trend of improved expectation value as the QAOA depth increases, in many cases converging close to the true ground-state energy of the $100+$ qubit instances. We also sample the hardware-compatible Ising models using the ensemble of transfer-learned QAOA parameters on several superconducting qubit IBM Quantum processors with 127, 133, and 156 qubits. We find continuous solution quality improvement of the hardware-compatible QAOA circuits run on the IBM NISQ processors up to $p=5$ on \texttt{ibm\_fez}, up to $p=9$ on \texttt{ibm\_torino}, and up to $p=10$ on \texttt{ibm\_pittsburgh}.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2024

Retrieving Top-k Hyperedge Triplets: Models and Applications

Complex systems frequently exhibit multi-way, rather than pairwise, interactions. These group interactions can- not be faithfully modeled as collections of pairwise interactions using graphs and instead require hypergraphs. However, methods that analyze hypergraphs directly, rather than via lossy graph reductions, remain limited. Hypergraph motifs hold promise in this regard, as motif patterns serve as building blocks for larger group interactions which are inexpressible by graphs. Recent work has focused on categorizing and counting hypergraph motifs based on the existence of nodes in hyperedge intersection regions. Here, we argue that the relative sizes of hyperedge inter- sections within motifs contain varied and valuable information. We propose a suite of efficient algorithms for finding top-k triplets of hyperedges based on optimizing the sizes of these intersection patterns. This formulation uncovers interesting local patterns of interaction, finding hyperedge triplets that either (1) are the least similar with each other, (2) have the highest pairwise but not groupwise correlation, or (3) are the most similar with each other. We formalize this as a combinatorial optimization problem and design efficient algorithms based on filtering hyperedges. Our comprehensive experimental evaluation shows that the resulting hyperedge triplets yield insightful information on real-world hypergraphs. Our approach is also orders of magnitude faster than a naive baseline implementation.

hypergraphs, motifs, Combinatorial Algorithms↗
DOE OSTI2023

Material Identification From Radiographs Without Energy Resolution

We propose a method for performing material identification from radiographs without energy-resolved measurements. Material identification has a wide variety of applications, including in biomedical imaging, nondestructive testing, and security. While existing techniques for radiographic material identification make use of dual energy sources, energy-resolving detectors, or additional (e.g., neutron) measurements, such setups are not always practical— requiring additional hardware and complicating imaging. We tackle material identification without energy resolution, allowing standard X-ray systems to provide material identification information without requiring additional hardware. Assuming a setting where the geometry of each object in the scene is known and the materials come from a known set of possible materials, we pose the problem as a combinatorial optimization with a loss function that accounts for the presence of scatter and an unknown gain and propose a branch and bound algorithm to efficiently solve it. We present experiments on both synthetic data and real, experimental data with relevance to security applications— thick, dense objects imaged with MeV X-rays. We show that material identification can be efficient and accurate, for example, in a scene with three shells (two copper, one aluminum), our algorithm ran in six minutes on a consumer-level laptop and identified the correct materials as being among the top 10 best matches out of 8,000 possibilities.

36 MATERIALS SCIENCE↗
NASA NTRS2013

Orbit Clustering Based on Transfer Cost

We propose using cluster analysis to perform quick screening for combinatorial global optimization problems. The key missing component currently preventing cluster analysis from use in this context is the lack of a useable metric function that defines the cost to transfer between two orbits. We study several proposed metrics and clustering algorithms, including k-means and the expectation maximization algorithm. We also show that proven heuristic methods such as the Q-law can be modified to work with cluster analysis.

combinatorial optimization↗
NASA NTRS2016

ACES M and S: Unmitigated Factorial Encounter Study on DAA/TCAS Interoperability

Realization of the expected proliferation of Unmanned Aircraft System (UAS) operations in the National Airspace System (NAS) depends on the development and validation of standards for UAS Detect and Avoid (DAA) Systems. The RTCA Special Committee 228 is charged with leading the development of draft Minimum Operational Performance Standards (MOPS) for UAS DAA Systems. NASA, as a participating member of RTCA SC-228 is committed to supporting the development and validation of draft requirements for DAA alerting and guidance systems. This presentation contains the results of two combinatorial encounter analysis studies using NASA's SAA Control fast-time simulation capability for this purpose. In these studies, encounters between two aircraft were simulated one at a time for the full factorial combination of encounter geometries (e.g., encounter angle, CPA offset) and aircraft performance (e.g., ownership and intruder ground speeds and vertical rates). The first study analyzes the relationships (e.g., timeline) between the different alerting-safety regions in the SC-228 MOPS (in order of increasing severity): 1) DAA warning alert, 2) well clear recovery (WCR) guidance, 3) DAA-Collision Avoidance (CA), and 4) TCAS RA. This study will focus primarily on encounter situations in which TCAS RA occurs prior to any of the other alerting-safety boundaries. In particular, this study will investigate whether using vertical distance or vertical distance at closest point of approach (i.e., vertical miss distance or VMD) is more appropriate for the definition of the DAA-CA region. In addition, cases where transitions between different regions skip an intermediate region will be analyzed. The second study in this presentation explores a proposal to use an altitude rate error threshold to determine if vertical maneuvers are acceptable for DAA WCR guidance against non-cooperative intruders. This study incorporates the radar from the Honeywell sensor model and examines a series of pairwise encounters between a non-cooperative intruder and a UAS ownship, with different combinations of intruder states and ownship performance levels. The study uses SAA Control as a simulation platform and pilot model, and Omnibands to provide DWC recovery guidance. Two simulation sets, one that allows vertical DWC recovery guidance and one that does not, are compared to determine if encounters with altitude rate errors above 250 feet-per-minute are more likely to have more severe losses of well clear, as determined by the Loss of Well-Clear Severity metric.

SaaControl↗
DOE OSTI2022

A Polymer Canvas with the Stiffness of the Bone Matrix to Study and Control Mesenchymal Stem Cell Response

Reproducing in vitro the complex multiscale physical features of human tissues creates novel biomedical opportunities and fundamental understanding of cell–environment interfaces and interactions. While stiffness has been recognized as a key driver of cell behavior, systematic studies on the role of stiffness have been limited to values in the KPa–MPa range, significantly below the stiffness of bone. Here, in this work, a platform enabling the tuning of the stiffness of a biocompatible polymeric interface up to values characteristic of human bone is reported, which are in the GPa range, by using extremely thin polymer films on glass and cross-linking the films using ultraviolet (UV) light irradiation. It is shown that a higher stiffness is related to better adhesion, proliferation, and osteogenic differentiation, and that it is possible to switch on/off cell attachment and growth by solely tuning the stiffness of the interface, without any surface chemistry or topography modification. Since the stiffness is tuned directly by UV irradiation, this platform is ideal for rapid and simple fabrication of stiffness patterns and gradients, thus representing an innovative tool for combinatorial studies of the synergistic effect of tissue environmental cues on cell behavior, and creates new opportunities for next-generation biosensors, single-cell patterning, and lab-on-a-chip devices.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2022

Enabling Modular Autonomous Feedback‐Loops in Materials Science through Hierarchical Experimental Laboratory Automation and Orchestration

Abstract Materials acceleration platforms (MAPs) operate on the paradigm of integrating combinatorial synthesis, high‐throughput characterization, automatic analysis, and machine learning. Within a MAP, one or multiple autonomous feedback loops may aim to optimize materials for certain functional properties or to generate new insights. The scope of a given experiment campaign is defined by the range of experiment and analysis actions that are integrated into the experiment framework. Herein, the authors present a method for integrating many actions within a hierarchical experimental laboratory automation and orchestration (HELAO) framework. They demonstrate the capability of orchestrating distributed research instruments that can incorporate data from experiments, simulations, and databases. HELAO interfaces laboratory hardware and software distributed across several computers and operating systems for executing experiments, data analysis, provenance tracking, and autonomous planning. Parallelization is an effective approach for accelerating knowledge generation provided that multiple instruments can be effectively coordinated, which the authors demonstrate with parallel electrochemistry experiments orchestrated by HELAO. Efficient implementation of autonomous research strategies requires device sharing, asynchronous multithreading, and full integration of data management in experimental orchestration, which to the best of the authors’ knowledge, is demonstrated for the first time herein.

36 MATERIALS SCIENCE↗
DOE OSTI2026

Phase Diagrams and Piezoelectric Properties of Wurtzite Al1-x-yScxGdyN Heterostructural Alloys

Ternary nitride alloys based on wurtzite AlN are a promising platform to realize functional materials, particularly ferroelectrics and optical emitters, that can smoothly integrate with conventional microelectronics. Here, a strategic design is presented to enable multifunctional materials by substituting multiple elements into AlN to create quaternary nitride alloys. By combining computational predictions and combinatorial thin film synthesis, the phase diagram of these quaternary Al-Sc-Gd-N alloys (or pseudo-ternary heterostructural AlN-ScN-GdN alloys) is successfully predicted as a function of effective temperature, and we experimentally grow Al1-x-xScxGdyN thin films for the first time. It is revealed that Al1-x-xScxGdyN crystallizes in a wurtzite-derived structure for X + y <~ 0.35, consistent with the calculated phase diagram. The computational investigation explores whether co-substitution induces cooperative effects on these alloys' piezoelectric and ferroelectric properties, finding that it is beneficial for reducing the polarization switching barrier. We calculate that Al1-x-xScxGdyN thin films should display ferroelectric switching. This is supported by our experimental measurements of a high optical bandgap, enhanced piezoelectric coefficient, and a change in the calculated polarization switching mechanism, and we achieve preliminary ferroelectric switching that experimentally realizes the prediction. Overall, our work sets the foundation toward quaternary wurtzite-nitride-based multifunctional materials, including piezoelectrics, ferroelectrics, and possibly even multiferroics.

36 MATERIALS SCIENCE↗
DOE OSTI2023

Computational Investigation of MAX as Intercalation Host for Rechargeable Aluminum‐Ion Battery

Abstract Layered carbides and their analogs with MAX phase (general formula AM n+1 X n ) have emerged as promising candidates for energy storage and conversion applications. One frontier for energy storage is using MAX as an Al‐ion intercalation electrode. Given that many MAXs have Al as the A sites, the structure can potentially serve as a stable host for Al intercalation. Here in this work, 425 ternary MAX Al‐ion battery electrodes are computationally enumerated. Specifically, first principal phase diagram calculations are performed on the combinatorial space of 17 types of typical transition metals, five types of anions (C, N, B, Si, and P), three types of stoichiometries (n = 1, 2, and 3) and two types of layered stackings (α and β). Among all the ternary MAX materials, 44 candidates show reasonable synthetic accessibility, and six with extraordinary performance are predicted to be promising Al‐ion battery electrodes. With the phase stability, and electrochemical performance (average voltage, theoretical capacity, energy density, and Al diffusion barrier), the work provides a comprehensive computational assessment of the great opportunities behind MAX‐based Al‐ion batteries.

Chemistry↗
DOE OSTI2024

Mapping the Binary Covalent Alloy Space to Pursue Superior Nitrogen Reduction Reaction Catalysts

The electrochemical nitrogen reduction reaction (NRR) has the potential to decarbonize industrial ammonia production. However, NRR has poor activity and selectivity versus the competing hydrogen evolution reaction for catalysts that adhere to scaling relations. Overcoming the limitations imposed by scaling relations requires more complex catalyst materials, however, evaluating materials beyond simple metal systems is a large combinatorial problem that requires an improved understanding of the electrocatalyst surface to rationally guide the discovery of superior catalysts. The study uses grand canonical density functional theory to uncover NRR trends on a large and disparate set of binary covalent alloys (BCA) with variable compositions and active-site geometries. The studied BCAs generally follow scaling relations, albeit with larger variance and several systems that significantly break scaling. BCAs with early- to mid-transition metals tend to lie near the volcano peak and activate the N 2 triple bond via a side-on binding configuration. Trends in the BCA space cannot be readily predicted using simple electronic descriptors, which is ascribed to the large geometric variability of the BCA surfaces. Furthermore, it is anticipated that these findings will provide a foundation for the rational design of superior NRR electrocatalysts with increasing material complexity.

36 MATERIALS SCIENCE↗
DOE OSTI2024

A Semi‐Automated, High‐Throughput Approach for the Synthesis and Identification of Highly Photo‐Cytotoxic Iridium Complexes

Abstract The discovery of new compounds with pharmacological properties is usually a lengthy, laborious and expensive process. Thus, there is increasing interest in developing workflows that allow for the rapid synthesis and evaluation of libraries of compounds with the aim of identifying leads for further drug development. Herein, we apply combinatorial synthesis to build a library of 90 iridium(III) complexes (81 of which are new) over two synthesise‐and‐test cycles, with the aim of identifying potential agents for photodynamic therapy. We demonstrate the power of this approach by identifying highly active complexes that are well‐tolerated in the dark but display very low nM phototoxicity against cancer cells. To build a detailed structure–activity relationship for this class of compounds we have used density functional theory (DFT) calculations to determine some key electronic parameters and study correlations with the experimental data. Finally, we present an optimised semi‐automated synthesise‐and‐test protocol to obtain multiplex data within 72 hours.

Kench, Timothy↗
DOE OSTI2024

Quantification of Native Lignin Structural Features with Gel–Phase 2D–HSQC 0 Reveals Lignin Structural Changes During Extraction

Our ability to study and valorize the lignin fraction of biomass is hampered by the fundamental and still unmet challenge of precisely quantifying native lignin's structural features. Here, we developed a rapid elevated-temperature 1 H– 13 C Heteronuclear Single-Quantum Coherence Zero (HSQC 0 ) NMR method that enables this precise quantification of native lignin structural characteristics even with whole plant cell wall (WPCW) NMR spectroscopy, overcoming fast spin relaxation in the gel phase. We also formulated a Gaussian fitting algorithm to perform automatic and reliable spectral integration. By combining HSQC 0 measurements with yield measurements following depolymerisation, we can confirm the combinatorial nature of radical coupling reactions during biosynthesis leading to a random sequential organization of linkages within a largely linear lignin chain. Such analyses illustrate how this analytical method can greatly facilitate the study of native lignin structure, which can then be used for fundamental studies or to understand lignin depolymerization methods like reductive catalytic fractionation or aldehyde-assisted fractionation.

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

A Semi‐Automated, High‐Throughput Approach for the Synthesis and Identification of Highly Photo‐Cytotoxic Iridium Complexes

Abstract The discovery of new compounds with pharmacological properties is usually a lengthy, laborious and expensive process. Thus, there is increasing interest in developing workflows that allow for the rapid synthesis and evaluation of libraries of compounds with the aim of identifying leads for further drug development. Herein, we apply combinatorial synthesis to build a library of 90 iridium(III) complexes (81 of which are new) over two synthesise‐and‐test cycles, with the aim of identifying potential agents for photodynamic therapy. We demonstrate the power of this approach by identifying highly active complexes that are well‐tolerated in the dark but display very low nM phototoxicity against cancer cells. To build a detailed structure–activity relationship for this class of compounds we have used density functional theory (DFT) calculations to determine some key electronic parameters and study correlations with the experimental data. Finally, we present an optimised semi‐automated synthesise‐and‐test protocol to obtain multiplex data within 72 hours.

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

Quantification of Native Lignin Structural Features with Gel–Phase 2D–HSQC 0 Reveals Lignin Structural Changes During Extraction

Our ability to study and valorize the lignin fraction of biomass is hampered by the fundamental and still unmet challenge of precisely quantifying native lignin's structural features. Here, we developed a rapid elevated-temperature 1 H– 13 C Heteronuclear Single-Quantum Coherence Zero (HSQC 0 ) NMR method that enables this precise quantification of native lignin structural characteristics even with whole plant cell wall (WPCW) NMR spectroscopy, overcoming fast spin relaxation in the gel phase. We also formulated a Gaussian fitting algorithm to perform automatic and reliable spectral integration. By combining HSQC 0 measurements with yield measurements following depolymerisation, we can confirm the combinatorial nature of radical coupling reactions during biosynthesis leading to a random sequential organization of linkages within a largely linear lignin chain. Such analyses illustrate how this analytical method can greatly facilitate the study of native lignin structure, which can then be used for fundamental studies or to understand lignin depolymerization methods like reductive catalytic fractionation or aldehyde-assisted fractionation.

09 BIOMASS FUELS↗
DOE OSTI2021

Morphological landscapes from high content imaging reveal cytokine priming strategies that enhance mesenchymal stromal cell immunosuppression

Abstract Successful clinical translation of mesenchymal stromal cell (MSC) products has not been achieved in the United States and may be in large part due to MSC functional heterogeneity. Efforts have been made to identify “priming” conditions that produce MSCs with consistent immunomodulatory function; however, challenges remain with predicting and understanding how priming impacts MSC behavior. The purpose of this study was to develop a high throughput, image‐based approach to assess MSC morphology in response to combinatorial priming treatments and establish morphological profiling as an effective approach to screen the effect of manufacturing changes (i.e., priming) on MSC immunomodulation. We characterized the morphological response of multiple MSC lines/passages to an array of Interferon‐gamma (IFN‐γ) and tumor necrosis factor‐⍺ (TNF‐⍺) priming conditions, as well as the effects of priming on MSC modulation of activated T cells and MSC secretome. Although considerable functional heterogeneity, in terms of T‐cell suppression, was observed between different MSC lines and at different passages, this heterogeneity was significantly reduced with combined IFN‐γ/TNF‐⍺ priming. The magnitude of this change correlated strongly with multiple morphological features and was also reflected by MSC secretion of immunomodulatory factors, for example, PGE2, ICAM‐1, and CXCL16. Overall, this study further demonstrates the ability of priming to enhance MSC function, as well as the ability of morphology to better understand MSC heterogeneity and predict changes in function due to manufacturing.

Andrews, Seth H.↗