Search NASA⌕ Search

SEARCH · Search NASA

Results for “instance selection”

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 55 records · Page 3

Machine Learning Techniques in Optimal Design

Many important applications can be formalized as constrained optimization tasks. For example, we are studying the engineering domain of two-dimensional (2-D) structural design. In this task, the goal is to design a structure of minimum weight that bears a set of loads. A solution to a design problem in which there is a single load (L) and two stationary support points (S1 and S2) consists of four members, E1, E2, E3, and E4 that connect the load to the support points is discussed. In principle, optimal solutions to problems of this kind can be found by numerical optimization techniques. However, in practice [Vanderplaats, 1984] these methods are slow and they can produce different local solutions whose quality (ratio to the global optimum) varies with the choice of starting points. Hence, their applicability to real-world problems is severely restricted. To overcome these limitations, we propose to augment numerical optimization by first performing a symbolic compilation stage to produce: (a) objective functions that are faster to evaluate and that depend less on the choice of the starting point and (b) selection rules that associate problem instances to a set of recommended solutions. These goals are accomplished by successive specializations of the problem class and of the associated objective functions. In the end, this process reduces the problem to a collection of independent functions that are fast to evaluate, that can be differentiated symbolically, and that represent smaller regions of the overall search space. However, the specialization process can produce a large number of sub-problems. This is overcome by deriving inductively selection rules which associate problems to small sets of specialized independent sub-problems. Each set of candidate solutions is chosen to minimize a cost function which expresses the tradeoff between the quality of the solution that can be obtained from the sub-problem and the time it takes to produce it. The overall solution to the problem, is then obtained by solving in parallel each of the sub-problems in the set and computing the one with the minimum cost. In addition to speeding up the optimization process, our use of learning methods also relieves the expert from the burden of identifying rules that exactly pinpoint optimal candidate sub-problems. In real engineering tasks it is usually too costly to the engineers to derive such rules. Therefore, this paper also contributes to a further step towards the solution of the knowledge acquisition bottleneck [Feigenbaum, 1977] which has somewhat impaired the construction of rulebased expert systems.

Cerbone, Giuseppe↗

Granular Media-Based Tunable Passive Vibration Suppressor

and vibration suppression device is composed of statically compressed chains of spherical particles. The device superimposes a combination of dissipative damping and dispersive effects. The dissipative damping resulting from the elastic wave attenuation properties of the bulk material selected for the granular media is independent of particle geometry and periodicity, and can be accordingly designed based on the dissipative (or viscoelastic) properties of the material. For instance, a viscoelastic polymer might be selected where broadband damping is desired. In contrast, the dispersive effects result from the periodic arrangement and geometry of particles composing a linear granular chain. A uniform (monatomic) chain of statically compressed spherical particles will have a low-pass filter effect, with a cutoff frequency tunable as a function of particle mass, elastic modulus, Poisson fs ratio, radius, and static compression. Elastic waves with frequency content above this cutoff frequency will exhibit an exponential decay in amplitude as a function of propagation distance. System design targeting a specific application is conducted using a combination of theoretical, computational, and experimental techniques to appropriately select the particle radii, material (and thus elastic modulus and Poisson fs ratio), and static compression to satisfy estimated requirements derived for shock and/or vibration protection needs under particular operational conditions. The selection of a chain of polymer spheres with an elastic modulus .3 provided the appropriate dispersive filtering effect for that exercise; however, different operational scenarios may require the use of other polymers, metals, ceramics, or a combination thereof, configured as an array of spherical particles. The device is a linear array of spherical particles compressed in a container with a mechanism for attachment to the shock and/or vibration source, and a mechanism for attachment to the article requiring isolation (Figure 1). This configuration is referred to as a single-axis vibration suppressor. This invention also includes further designs for the integration of the single-axis vibration suppressor into a six-degree-of-freedom hexapod "Stewart"mounting configuration (Figure 2). By integrating each singleaxis vibration suppressor into a hexapod formation, a payload will be protected in all six degrees of freedom from shock and/or vibration. Additionally, to further enable the application of this device to multiple operational scenarios, particularly in the case of high loads, the vibration suppressor devices can be used in parallel in any array configuration.

Dillon, Robert P.↗

Study of Highly Selective and Efficient Thiol Derivatization using Selenium Reagents by Mass Spectrometry

Biological thiols are critical physiological components and their detection often involves derivatization. This paper reports a systemic mass spectrometry (MS) investigation of the cleavage of Se-N bond by thiol to form a new Se-S bond, the new selenium chemistry for thiol labeling. Our data shows that the reaction is highly selective, rapid, reversible and efficient. For instance, among twenty amino acids, only cysteine was found to be reactive with Se-N containing reagents and the reaction takes place in seconds. By adding dithiothreitol (DTT), the newly formed Se-S bond of peptides/proteins can be reduced back to free thiol. The high selectivity and excellent reversibility of the reaction provide potential of using this chemistry for selective identification of thiol compounds or enriching and purifying thiol peptides/proteins. In addition, the derivatized thiol peptides have interesting dissociation behavior, which is tunable using different selenium reagents. For example, by introducing an adjacent nucleophilic group into the selenium reagent in the case of using ebselen, the reaction product of ebselen with glutathione (GSH) is easy to lose the selenium tag upon collision-induced dissociation (CID), which is useful to "fish out" those peptides containing free cysteine residues by precursor ion scan. By contrast, the selenium tag of N-(phenylseleno) phthalimide reagent can be stable and survive in CID process, which would be of value in pinpointing thiol location using a top-down proteomic approach. Also, the high conversion yield of the reaction allows the counting of total number of thiol in proteins. We believe that ebselen or N-(phenylseleno) phthalimide as tagging thiol-protein reagents will have important applications in both qualitative and quantitative analysis of different thiol-proteins derived from living cells by MS method.

59 BASIC BIOLOGICAL SCIENCES↗

The waiting time problem in a model hominin population

Functional information is normally communicated using specific, context-dependent strings of symbolic characters. This is true within the human realm (texts and computer programs), and also within the biological realm (nucleic acids and proteins). In biology, strings of nucleotides encode much of the information within living cells. How do such information-bearing nucleotide strings arise and become established? This paper uses comprehensive numerical simulation to understand what types of nucleotide strings can realistically be established via the mutation/selection process, given a reasonable timeframe. The program Mendel’s Accountant realistically simulates the mutation/selection process, and was modified so that a starting string of nucleotides could be specified, and a corresponding target string of nucleotides could be specified. We simulated a classic pre-human hominin population of at least 10,000 individuals, with a generation time of 20 years, and with very strong selection (50 % selective elimination). Random point mutations were generated within the starting string. Whenever an instance of the target string arose, all individuals carrying the target string were assigned a specified reproductive advantage. When natural selection had successfully amplified an instance of the target string to the point of fixation, the experiment was halted, and the waiting time statistics were tabulated. Using this methodology we tested the effect of mutation rate, string length, fitness benefit, and population size on waiting time to fixation. Biologically realistic numerical simulations revealed that a population of this type required inordinately long waiting times to establish even the shortest nucleotide strings. To establish a string of two nucleotides required on average 84 million years. To establish a string of five nucleotides required on average 2 billion years. We found that waiting times were reduced by higher mutation rates, stronger fitness benefits, and larger population sizes. However, even using the most generous feasible parameters settings, the waiting time required to establish any specific nucleotide string within this type of population was consistently prohibitive. We show that the waiting time problem is a significant constraint on the macroevolution of the classic hominin population. Routine establishment of specific beneficial strings of two or more nucleotides becomes very problematic.

54 ENVIRONMENTAL SCIENCES↗

Selectivity of nitrate and chloride ions in microporous carbons: the role of anisotropic hydration and applied potentials

Understanding ion transport in porous carbons is critical for a wide range of technologies, including supercapacitors and capacitive deionization for water desalination, yet many details remain poorly understood. For instance, an atomistic understanding of how ion selectivity is influenced by the molecular shape of ions, morphology of the micropores and applied voltages is largely lacking. In this work, we combined molecular dynamics simulations with enhanced sampling methods to elucidate the mechanism of nitrate and chloride selectivity in subnanometer graphene slit-pores. We demonstrate that nitrate is preferentially adsorbed over chloride in the slit-like micropores. This preferential adsorption was found to stem from the weaker hydration energy and unique anisotropy of the ion solvation of nitrate. Beside the effects of ion dehydration, we found that applied potential plays an important role in determining the ion selectivity, leading to a lower selectivity of nitrate over chloride at a high applied potential. We conclude that the measured ion selectivity results from a complex interplay between voltage, confinement, and specific ion effects-including ion shape and local hydration structure.

36 MATERIALS SCIENCE↗

A Verification Framework for Runtime Assurance of Autonomous UAS

Runtime Assurance (RTA) is a design-time architecture for safety-critical systems where an internal monitor acts upon detecting a violation of a property. The simplex architecture is an instance of RTA, where the action taken is to hand control of the overall system to a trusted controller when an untrusted one violates a safety property. Simplex RTA is emerging as a method for allowing AI/ML and other unverified software to be integrated into safety-critical applications like aircraft. To this end, the American Society for Testing and Materials (ASTM) and NASA have each published guidelines on the use of RTA in such systems. In the simplex RTA framework, a system has an advanced controller (AC) and a reversionary controller (RC). The system is allowed to operate with the AC until a runtime monitor detects that some property has been violated and then the RC takes over. Assuming that the sample rate of the monitor will detect improper functioning with enough time for the RC to correct the impending problem, and that the RC is trusted, the system will operate as intended. This use of the simplex RTA framework can allow for the integration of untrusted, but possibly more performant, controllers in a safe way. This paper presents a formalization of a simplex RTA framework in the Prototype Verification System (PVS) theorem prover using an embedding of differential dynamic logic (DDL) called Plaidypvs. A novel feature of this framework is that it can be instantiated at different levels of abstraction. This feature allows for the formal verification of a system with an untrusted black box component, such as an AI/ML controller. This paper does not address the many difficulties in deploying RTA in an industrial-level system. Instead, the focus is on the formal verification of the simplex RTA framework in the language of hybrid programs. Hybrid programs are programs that include both discrete and continuous dynamics and can be used to model complex cyber-physical systems. Plaidypvs is a tool that enables formalization of hybrid programs in the PVS theorem prover. Plaidypvs enables the verification of the general simplex RTA framework and then, by specializing some components of the hybrid program, verifying instances of the framework while treating the untrusted component as a black box. A selection of Unmanned Aircraft Systems (UAS) operations are shown as instances of the general RTA framework in PVS. This offers the benefit of design time verification of relevant safety properties to the system, and it also gives requirements on the sample rate of sensors that determine the time interval in which the ‘switch’ property of the RTA framework is checked.

PVS↗

Method and system for reducing device performance degradation of organic devices

Methods and systems for reducing the deleterious effects of gate bias stress on the drain current of an organic device, such as an organic thin film transistor, are provided. In a particular aspect, the organic layer of an organic device is illuminated with light having characteristics selected to reduce the gate bias voltage effects on the drain current of the organic device. For instance, the wavelength and intensity of the light are selected to provide a desired recovery of drain current of the organic device. If the characteristics of the light are appropriately matched to the organic device, recovery of the deleterious effects caused by gate bias voltage stress effects on the drain current of the organic device can be achieved. In a particular aspect, the organic device is selectively illuminated with light to operate the organic device in multiple modes of operation.

36 MATERIALS SCIENCE↗

A Fuzzy Logic Approach for Separation Assurance and Collision Avoidance for Unmanned Aerial Systems

In the coming years, operations in low altitude airspace will vastly increase as the capabilities and applications of small Unmanned Aerial Systems (sUAS) continue to multiply. Therefore, solutions to managing sUAS in highly congested airspace must be explored. In this study, a Fuzzy Logic based approach was used to help mitigate the risk of collisions between aircraft using separation assurance and collision avoidance techniques. The system was evaluated for its effectiveness to mitigate the risk of mid-air collisions between aircraft. This system utilizes only current state information and can resolve potential conflicts without knowledge of intruder intent. The avoidance logic was verified using formal methods and shown to select the correct action in all instances. Additionally, the Fuzzy Logic Controllers were shown to always turn the vehicles in the correct direction. Numerical testing demonstrated that the avoidance system was able to prevent a mid-air collision between two sUAS in all tested cases. Simulations were also performed in a three-dimensional environment with a heterogenous fleet of sUAS performing a variety of realistic missions. Simulations showed that the system was 99.98 effective at preventing mid-air collisions when separation assurance was disabled (unmitigated case) and 100 effective when enabled (mitigated case).

Verification & Validation of a Fuzzy Logic Control↗

Model-driven mapping onto distributed memory parallel computers

The author addresses the problem of exploiting the parallelism available in a program to efficiently employ the resources of the target machine in the context of building a mapping compiler for a distributed memory parallel machine. He demonstrates the effectiveness of using execution models to select the best mapping technique from among those available for a given program segment on a particular machine. Through analysis of the execution models for several mapping techniques for one class of programs on a linear processor array, it is shown that selecting the best technique for a particular program instance can make a significant difference in performance. On the other hand, the results of benchmarks from a mapping compiler for the Warp systolic array machine show that the execution models considered are accurate enough to select the best mapping technique for a given program.

Sussman, Alan↗

Theoretical assessments of Pd–PdO phase transformation and its impacts on H 2 O 2 synthesis and decomposition pathways

The direct synthesis of H 2 O 2 from O 2 and H 2 provides a green pathway to produce H 2 O 2 , a popular industrial oxidant. Here, in this study, we theoretically investigate the effects of Pd oxidation states, coordination environments, and particle sizes on primary H 2 O 2 selectivities, assessed by calculating the ratio of rate constants for the formation of H 2 O 2 (via OOH* reduction; k O–H ) and the decomposition of OOH* (via O–O cleavage; k O–O ). For Pd metals, the k O–H /k O–O ratio decreased from 10 -4 for Pd(111) to 10 -10 for the Pd 13 cluster at 300 K, indicating poorer H 2 O 2 selectivity as Pd particle size decreases and low primary selectivities for H 2 O 2 overall. As the oxygen chemical potential increases and metals form surface and bulk oxides, the perturbation of Pd–Pd ensemble sites by lattice O atoms results in selectivities that become dramatically higher than unity. For instance, at 300 K, the k O–H /k O–O ratio increases significantly from 10 -4 to 10 9 to 10 16 as Pd(111) oxidizes to Pd 5 O 4 /Pd(111) and to PdO(100), respectively. In contrast, such selectivity enhancements are not observed for surface and bulk oxides that persistently contain rows of more metallic, undercoordinated Pd–Pd ensemble sites, such as PdO(101)/Pd(100) and PdO(101). These Pd–Pd ensembles are also absent when smaller Pd nanoparticles fully oxidize, indicating that smaller PdO clusters can be more selective for H 2 O 2 synthesis. These trends for primary H 2 O 2 selectivities were found to inversely correlate with trends for H 2 O 2 decomposition rates via O–O bond cleavage, demonstrating that catalysts with high primary H 2 O 2 selectivity can also hinder H 2 O 2 decomposition. Ab initio thermodynamic calculations are used to estimate the thermodynamically favored phase among Pd, PdO/Pd and PdO in O 2 , H 2 O 2 /H 2 O, and O 2 /H 2 environments. These results are combined to show that smaller Pd nanoparticles are more prone to be oxidized at lower oxygen chemical potentials, upon which they become more selective than larger Pd particles for H 2 O 2 synthesis.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A case study evaluating the portability of an executable computable phenotype algorithm across multiple institutions and electronic health record environments

Abstract Electronic health record (EHR) algorithms for defining patient cohorts are commonly shared as free-text descriptions that require human intervention both to interpret and implement. We developed the Phenotype Execution and Modeling Architecture (PhEMA, http://projectphema.org) to author and execute standardized computable phenotype algorithms. With PhEMA, we converted an algorithm for benign prostatic hyperplasia, developed for the electronic Medical Records and Genomics network (eMERGE), into a standards-based computable format. Eight sites (7 within eMERGE) received the computable algorithm, and 6 successfully executed it against local data warehouses and/or i2b2 instances. Blinded random chart review of cases selected by the computable algorithm shows PPV ≥90%, and 3 out of 5 sites had >90% overlap of selected cases when comparing the computable algorithm to their original eMERGE implementation. This case study demonstrates potential use of PhEMA computable representations to automate phenotyping across different EHR systems, but also highlights some ongoing challenges.

Pacheco, Jennifer A.↗

OSCA1 is an osmotic specific sensor: a method to distinguish Ca 2+ -mediated osmotic and ionic perception

Genetic mutants defective in stimulus-induced Ca 2+ increases have been gradually isolated, allowing the identification of cell-surface sensors/receptors, such as the osmosensor OSCA1. However, determining the Ca 2+ -signaling specificity to various stimuli in these mutants remains a challenge. For instance, less is known about the exact selectivity between osmotic and ionic stresses in the osca1 mutant. Here, we have developed a method to distinguish the osmotic and ionic effects by analyzing Ca 2+ increases, and demonstrated that osca1 is impaired primarily in Ca 2+ increases induced by the osmotic but not ionic stress. We recorded Ca 2+ increases induced by sorbitol (osmotic effect, OE) and NaCl/CaCl 2 (OE + ionic effect, IE) in Arabidopsis wild-type and osca1 seedlings. Here we assumed the NaCl/CaCl 2 total effect (TE) = OE + IE, then developed procedures for Ca 2+ imaging, image analysis and mathematic fitting/modeling, and found osca1 defects mainly in OE. The osmotic specificity of osca1 suggests that osmotic and ionic perceptions are independent. The precise estimation of these two stress effects is applicable not only to new Ca 2+ -signaling mutants with distinct stimulus specificity but also the complex Ca 2+ signaling crosstalk among multiple concurrent stresses that occur naturally, and will enable us to specifically fine tune multiple signal pathways to improve crop yields.

Arabidopsis↗

ninterp: N-dimensional interpolation Rust crate [SWR-25-25]

The ninterp crate provides multivariate interpolation over a regular, sorted, nonrepeating grid of any dimensionality. A variety of interpolation strategies are implemented, however more are likely to be added. Extrapolation beyond the range of the supplied coordinates is supported for 1-D linear interpolators, using the slope of the nearby points. There are hard-coded interpolators for lower dimensionalities (up to N = 3) for better runtime performance. All interpolation is handled through instances of the Interpolator enum, with the selected tuple variant containing relevant data. Interpolation is executed by calling Interpolator::interpolate.

Carow, Kyle↗

LUBRICATING PROPERTIES OF CERAMIC-BONDED CALCIUM FLUORIDE COATINGS ON NICKEL-BASE ALLOYS FROM 75 DEG TO 1900 DEG F

The endurance life and the friction coefficient of ceramic-bonded calcium fluoride (CaF2) coatings on nickel-base alloys were determined at temperatures from 75° to 1900° F. The specimen configuration consisted of a hemispherical rider (3/16-in. rad.) sliding against the flat surface of a rotating disk. Increasing the ambient temperature (up to 1500° F) or the sliding velocity generally reduced the friction coefficient and improved coating life. Base-metal selection was critical above 1500° F. For instance, cast Inconel sliding against coated Inconel X was lubricated effectively to 1500° F, but at 1600° F severe blistering of the coatings occurred. However, good lubrication and adherence were obtained for René 41 sliding against coated René 41 at temperatures up to 1900° F; no blisters developed, coating wear life was fairly good, and the rider wear rate was significantly lower than for the unlubricated metals . Friction coefficients were 0.12 at 1500° F, 0.15 at 1700° F, and 0.17 at 1800° and 1900° F. Because of its ready availability, Inconel X appears to be the preferred substrate alloy for applications in which the temperature does not exceed 1500° F. René 41 would have to be used in applications involving higher temperatures. Improved coating life was derived by either preoxidizing the substrate metals prior to the coating application or by applying a very thin (<0.0002 in.) burnished and sintered overlay to the surface of the coating. Preoxidation did not affect the friction coefficient. The overlay generally resulted i n a higher friction coefficient than that obtained without the overlay. The combination of both modifications resulted in longer coating life and in friction coefficients intermediate between those obtained with either modification alone.

Nickel alloy↗

Lubricating Properties of Ceramic-Bonded Calcium Fluoride Coatings on Nickel-Base Alloys from 75 to 1900 deg F

The endurance life and the friction coefficient of ceramic-bonded calcium fluoride (CaF2) coatings on nickel-base alloys were determined at temperatures from 75 F to 1900 F. The specimen configuration consisted of a hemispherical rider (3/16-in. rad.) sliding against the flat surface of a rotating disk. Increasing the ambient temperature (up to 1500 F) or the sliding velocity generally reduced the friction coefficient and improved coating life. Base-metal selection was critical above 1500 F. For instance, cast Inconel sliding against coated Inconel X was lubricated effectively to 1500 F, but at 1600 F severe blistering of the coatings occurred. However, good lubrication and adherence were obtained for Rene 41 sliding against coated Rene 41 at temperatures up to 1900 F; no blisters developed, coating wear life was fairly good, and the rider wear rate was significantly lower than for the unlubricated metals. Friction coefficients were 0.12 at 1500 F, 0.15 at 1700 F, and 0.17 at 1800 F and 1900 F. Because of its ready availability, Inconel X appears to be the preferred substrate alloy for applications in which the temperature does not exceed 1500 F. Rene 41 would have to be used in applications involving higher temperatures. Improved coating life was derived by either preoxidizing the substrate metals prior to the coating application or by applying a very thin (less than 0.0002 in.) burnished and sintered overlay to the surface of the coating. Preoxidation did not affect the friction coefficient. The overlay generally resulted in a higher friction coefficient than that obtained without the overlay. The combination of both modifications resulted in longer coating life and in friction coefficients intermediate between those obtained with either modification alone.

Sliney, Harold E.↗

Execution models for mapping programs onto distributed memory parallel computers

The problem of exploiting the parallelism available in a program to efficiently employ the resources of the target machine is addressed. The problem is discussed in the context of building a mapping compiler for a distributed memory parallel machine. The paper describes using execution models to drive the process of mapping a program in the most efficient way onto a particular machine. Through analysis of the execution models for several mapping techniques for one class of programs, we show that the selection of the best technique for a particular program instance can make a significant difference in performance. On the other hand, the results of benchmarks from an implementation of a mapping compiler show that our execution models are accurate enough to select the best mapping technique for a given program.

Sussman, Alan↗

The Algorithm Selection Problem

Work on NP-hard problems has shown that many instances of these theoretically computationally difficult problems are quite easy. The field has also shown that choosing the right algorithm for the problem can have a profound effect on the time needed to find a solution. However, to date there has been little work showing how to select the right algorithm for solving any particular problem. The paper refers to this as the algorithm selection problem. It describes some of the aspects that make this problem difficult, as well as proposes a technique for addressing it.

Minton, Steve↗

Medium Effects are as Important as Catalyst Design for Selectivity in Electrocatalytic Oxygen Reduction by Iron-porphyrin Complexes

Several substituted iron porphyrin com-plexes were evaluated for oxygen reduction reaction (ORR) electrocatalysis in different homogeneous and heterogeneous media. The selectivity for 4-electron re-duction to H2O vs. 2-electron reduction to H2O2 varies substantially from one medium to another for a given catalyst. In many cases, the influence of the medium in which the catalyst is evaluated has a larger effect on the observed selectivity than the factors attributable to chemical modification of the catalyst. For instance, introduction of potential proton relays has variable effects depending on the catalyst medium. Thus, comparisons of ORR selectivity results need to be interpreted with caution, as the catalysis is a property not just of the catalyst, but also of the larger mesoscale environment be-yond the catalyst. Still, in all the direct pairwise comparisons in the same medium, the catalysts with potential proton relays have similar or better selectivity for the preferred 4e– path. This work was supported as part of the Center for Molecular Electrocatalysis, an Energy Frontier Research Center funded by the U.S. Department of Energy, Office of Science, Office of Basic Energy Sciences.

Rigsby, Matthew L.↗