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

Aerospace Applications of Integer and Combinatorial Optimization

Research supported by NASA Langley Research Center includes many applications of aerospace design optimization and is conducted by teams of applied mathematicians and aerospace engineers. This paper investigates the benefits from this combined expertise in formulating and solving integer and combinatorial optimization problems. Applications range from the design of large space antennas to interior noise control. A typical problem, for example, seeks the optimal locations for vibration-damping devices on an orbiting platform and is expressed as a mixed/integer linear programming problem with more than 1500 design variables.

Padula, S. L.↗
NASA NTRS2000

Combinatorial Optimization of Heterogeneous Catalysts Used in the Growth of Carbon Nanotubes

Libraries of liquid-phase catalyst precursor solutions were printed onto iridium-coated silicon substrates and evaluated for their effectiveness in catalyzing the growth of multi-walled carbon nanotubes (MWNTs) by chemical vapor deposition (CVD). The catalyst precursor solutions were composed of inorganic salts and a removable tri-block copolymer (EO)20(PO)70(EO)20 (EO = ethylene oxide, PO = propylene oxide) structure-directing agent (SDA), dissolved in ethanol/methanol mixtures. Sample libraries were quickly assayed using scanning electron microscopy after CVD growth to identify active catalysts and CVD conditions. Composition libraries and focus libraries were then constructed around the active spots identified in the discovery libraries to understand how catalyst precursor composition affects the yield, density, and quality of the nanotubes. Successful implementation of combinatorial optimization methods in the development of highly active, carbon nanotube catalysts is demonstrated, as well as the identification of catalyst formulations that lead to varying densities and shapes of aligned nanotube towers.

Cassell, Alan M.↗
NASA NTRS2015

Solar Proton Transport within an ICRU Sphere Surrounded by a Complex Shield: Combinatorial Geometry

The 3DHZETRN code, with improved neutron and light ion (Z (is) less than 2) transport procedures, was recently developed and compared to Monte Carlo (MC) simulations using simplified spherical geometries. It was shown that 3DHZETRN agrees with the MC codes to the extent they agree with each other. In the present report, the 3DHZETRN code is extended to enable analysis in general combinatorial geometry. A more complex shielding structure with internal parts surrounding a tissue sphere is considered and compared against MC simulations. It is shown that even in the more complex geometry, 3DHZETRN agrees well with the MC codes and maintains a high degree of computational efficiency.

Wilson, John W.↗
NASA NTRS2016

Switched Systems and Motion Coordination: Combinatorial Challenges

Problems of routing commercial air traffic in a terminal airspace encounter different constraints: separation assurance, aircraft performance limitations, regulations. The general setting of these problems is that of a switched control system. Such a system combines the differentiable motion of the aircraft with the combinatorial choices of choosing precedence when traffic routes merge and choosing branches when the routes diverge. This presentation gives an overview of the problem, the ATM context, related literature, and directions for future research.

terminal airspace↗
NASA NTRSDate not supplied

Combinatorial Auction-Based Strategic Deconfliction of Federated UTM Airspace

Unmanned Aerial Vehicles (UAVs) have become commonly used to perform a wide range of commercial activities such as cinematography and medical supply delivery. Consequently, regulators have become interested in designing UAV Traffic Management systems (UTMs) to coordinate UAV traffic among a collection of UAV operators. One framework which has been recently proposed for a UTM system is a combinatorial auction. In this framework, airspace is modelled as a 4D grid of space-time cells. UAV operators bid on cells which collectively form paths for their UAVs. Ideally, an airspace auction should reveal information about the current price of flight paths to bidders, allowing bidders to identify and bid on a select number of paths instead of placing as many bids as possible in the hopes of stumbling on a cheap path. Revealing too much information, however, can allow bad actors to place bids which are intended not to win but to raise the price that a rival bidder must pay. We address these twin challenges with a new information revelation framework which provides bidders with wide-ranging pricing information while suppressing bad actors. We evaluate our framework on scenarios based on a Japan Aerospace Exploration Agency (JAXA) case study and find that it can scale to thousands of bids.

Christopher J C Leet↗
DOE OSTI2021

A Combinatorial Approach to Testing and Characterization of Irradiated Fuels and Materials

•Combinatorial approaches to testing and characterization of materials is a very powerful tool to help explore some fundamentals of materials science.? •Three topics will be explored to help illustrate this:? •A fitness-for-service assessment of a CANDU component (this is work from my past)? •The use of small-scale mechanical testing of Cr-coated ATF cladding in support of qualification (this is work developed upon joining INL)? •A multi-scale characterization approach of TRISO fuel to investigate fission gas migration and microstructural features (this is work I now get to participate in on joining MFC)? •?

36 - MATERIALS SCIENCE↗
DOE OSTI2021

An Open Combinatorial Diffraction Dataset Including Consensus Human and Machine Learning Labels with Quantified Uncertainty for Training New Machine Learning Models

Modern machine learning and autonomous experimentation schemes in materials science rely on accurate analysis of the data ingested by these models. Unfortunately, accurate analysis of the underlying data can be difficult, even for domain experts, complicating the training of the models intended to drive experiments. This is especially true when the goal is to identify the presence of weak signatures in diffraction or spectroscopic datasets. In this work, we examine a set of as-obtained diffraction data that track the phase transition from monoclinic to tetragonal in a Nb-doped VO2 film as a function of temperature and dopant concentration. We then task a set of domain experts and a set of machine learning experts with identifying which phase is present in each diffraction pattern manually and algorithmically, respectively; in both cases, the labels can vary dramatically, especially at the phase boundaries. We use the mode of the labels and the Shannon entropy as a method to capture, preserve and propagate consensus labels and their variance. Further we use the expert labels as a benchmark and demonstrate the use of Shannon entropy weighted scoring to test the performance of machine learning generated labels. Finally, we propose a material data challenge centered around generating improved labeling algorithms. This real-world dataset curated with expert labels can act as test bed for new algorithms. The raw data, annotations and code used in this study are all available online at data.gov and the interested reader is encouraged to replicate and improve the existing models

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2020

Combinatorial Biosynthesis of Sulfated Benzenediol Lactones with a Phenolic Sulfotransferase from Fusarium graminearum PH-1

Total biosynthesis or whole-cell biocatalytic production of sulfated small molecules relies on the discovery and implementation of appropriate sulfotransferase enzymes. Although fungi are prominent biocatalysts and have been used to sulfate drug-like phenolics, no gene encoding a sulfotransferase enzyme has been functionally characterized from these organisms. Here, we identify a phenolic sulfotransferase, FgSULT1, by genome mining from the plant-pathogenic fungus Fusarium graminearum PH-1. We expressed FgSULT1 in a Saccharomyces cerevisiae chassis to modify a broad range of benzenediol lactones and their nonmacrocyclic congeners, together with an anthraquinone, with the resulting unnatural natural product (uNP) sulfates displaying increased solubility. FgSULT1 shares low similarity with known animal and plant sulfotransferases. Instead, it forms a sulfotransferase family with putative bacterial and fungal enzymes for phase II detoxification of xenobiotics and allelochemicals. Among fungi, putative FgSULT1 homologues are encoded in the genomes of Fusarium spp. and a few other genera in nonsyntenic regions, some of which may be related to catabolic sulfur recycling. Computational structure modeling combined with site-directed mutagenesis revealed that FgSULT1 retains the key catalytic residues and the typical fold of characterized animal and plant sulfotransferases. Our work opens the way for the discovery of hitherto unknown fungal sulfotransferases and provides a synthetic biological and enzymatic platform that can be adapted to produce bioactive sulfates, together with sulfate ester standards and probes for masked mycotoxins, precarcinogenic toxins, and xenobiotics.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

Combinatorial Algorithms in Scientific Computing

We provide the final report for this grant, detailing the publications, software produced, students trained who have joined the DOE workforce, and the impact our work has had on computational mathematics and related disciplines.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2025

Are better combinations of DERs more profitable?: Combinatorial optimization for aggregation of DERs in wholesale electricity markets

Recently, regulatory changes in various countries have enabled the participation of small-scale distributed energy resources (DERs) aggregated in virtual power plants (VPPs) in wholesale electricity markets. The inherent uncertainty and variability of resources comprising VPPs can lead to imbalances between forecasted and metered outputs, potentially resulting in the deficient settlement of generation under imbalance settlement rules. To address this challenge, it is essential to manage variability in the planning phase and uncertainty in the operation phase. Most current research focuses on managing forecasting errors in the operational phase, with insufficient attention given to the planning phase. Here, to bridge this gap, this paper proposes an optimal combination strategy for DERs to maximize the market participation revenue of VPPs by proactively managing variability in the planning phase. To estimate the expected revenue, we conducted analyses for homogeneous and heterogeneous DERs using Monte Carlo simulations and genetic algorithms. Remarkably, the proposed method demonstrated approximately 8 % higher revenue compared to the neighboring group case when considering diversity in DER set configuration with equal proportions of photovoltaics and wind.

24 POWER TRANSMISSION AND DISTRIBUTION↗