Search NASA⌕ Search

SEARCH · Search NASA

Results for “Complexity bounding”

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 595 records · Page 33
All sourcesNASA NTRSDOE OSTI
NASA NTRS2009

Programs Automate Complex Operations Monitoring

Kennedy Space Center, just off the east coast of Florida on Merritt Island, has been the starting place of every human space flight in NASA s history. It is where the first Americans left Earth during Project Mercury, the terrestrial departure point of the lunar-bound Apollo astronauts, as well as the last solid ground many astronauts step foot on before beginning their long stays aboard the International Space Station. It will also be the starting point for future NASA missions to the Moon and Mars and temporary host of the new Ares series rockets designed to take us there. Since the first days of the early NASA missions, in order to keep up with the demands of the intricate and critical Space Program, the launch complex - host to the large Vehicle Assembly Building, two launch pads, and myriad support facilities - has grown increasingly complex to accommodate the sophisticated technologies needed to manage today s space missions. To handle the complicated launch coordination safely, NASA found ways to automate mission-critical applications, resulting in streamlined decision-making. One of these methods, management software called the Control Monitor Unit (CMU), created in conjunction with McDonnell Douglas Space & Defense Systems, has since left NASA, and is finding its way into additional applications.

Source record↗
NASA NTRS1988

Cell separation by immunoaffinity partitioning with polyethylene glycol-modified Protein A in aqueous polymer two-phase systems

Previous work has shown that polyethylene glycol (PEG)-bound antibodies can be used as affinity ligands in PEG-dextran two-phase systems to provide selective partitioning of cells to the PEG-rich phase. In the present work it is shown that immunoaffinity partitioning can be simplified by use of PEG-modified Protein A which complexes with unmodified antibody and cells and shifts their partitioning into the PEG-rich phase, thus eliminating the need to prepare a PEG-modified antibody for each cell type. In addition, the paper provides a more rigorous test of the original technique with PEG-bound antibodies by showing that it is effective at shifting the partitioning of either cell type of a mixture of two cell populations.

Karr, Laurel J.↗
NASA NTRS2009

Analytic Confusion Matrix Bounds for Fault Detection and Isolation Using a Sum-of-Squared- Residuals Approach

Given a system which can fail in 1 or n different ways, a fault detection and isolation (FDI) algorithm uses sensor data in order to determine which fault is the most likely to have occurred. The effectiveness of an FDI algorithm can be quantified by a confusion matrix, which i ndicates the probability that each fault is isolated given that each fault has occurred. Confusion matrices are often generated with simulation data, particularly for complex systems. In this paper we perform FDI using sums of squares of sensor residuals (SSRs). We assume that the sensor residuals are Gaussian, which gives the SSRs a chi-squared distribution. We then generate analytic lower and upper bounds on the confusion matrix elements. This allows for the generation of optimal sensor sets without numerical simulations. The confusion matrix bound s are verified with simulated aircraft engine data.

Simon, Dan↗
DOE OSTI2026

Spatially Accelerated Winding Numbers for Curved Geometry

The generalized winding number (GWN) is a scalar field that supports robust containment queries on curved geometry, including non-watertight, overlapping, and nested boundary representations. While queries can be easily parallelized over samples, direct evaluation on parametric curves and surfaces remains costly for large and complex models. Fast, state-of-the-art GWN approaches leverage a spatial index to approximate the GWN, typically coupled with a Taylor expansion which approximates the GWN contribution for far clusters of geometric primitives. However, such methods operate only on discrete inputs such as triangle meshes and point clouds, and would introduce containment errors near boundaries if applied to curved input. We extend support for fast GWN evaluation over arbitrary collections of NURBS curves in 2D and trimmed NURBS patches in 3D via a Bounding Volume Hierarchy that stores efficiently precomputed moment data in the hierarchy nodes. When querying the hierarchy, approximations for far clusters are used alongside direct evaluation for nearby NURBS primitives, achieving sub-linear complexity while preserving the geometric features in the vicinity of the query point. Central to our performance improvements is an adaptive subdivision strategy for NURBS primitives during a preprocessing phase, creating better spatial partitions while retaining the same accuracy for containment decisions as a direct evaluation. We demonstrate the performance and accuracy of our approach across a large collection of 2D and 3D datasets.

Computer science↗
NASA NTRS1971

The complexity of deterministic source encoding with a fidelity criterion

Block encoding of discrete, memoryless sources with equiprobable outputs subject to a fidelity criterion is discussed. The encoder is assumed to be deterministic and a lower bound is derived on the amount of computational work required to encode such sources as a function of the code rate and fidelity of the encoding. An example is given to show that the bound cannot be substantially improved. These bounds apply primarily to sources and distortion measures which are such that the minimum distortion given by the rate-distortion bound is not achievable with a finite block length, deterministic encoder.

Savage, J. E.↗
DOE OSTI2022

Ion complexation waves emerge at the curved interfaces of layered minerals

Abstract Visualizing hydrated interfaces is of widespread interest across the physical sciences and is a particularly acute need for layered minerals, whose properties are governed by the structure of the electric double layer (EDL) where mineral and solution meet. Here, we show that cryo electron microscopy and tomography enable direct imaging of the EDL at montmorillonite interfaces in monovalent electrolytes with ångstrom resolution over micron length scales. A learning-based multiple-scattering reconstruction method for cryo electron tomography reveals ions bound asymmetrically on opposite sides of curved, exfoliated layers. We observe conserved ion-density asymmetry across stacks of interacting layers in cryo electron microscopy that is associated with configurations of inner- and outer-sphere ion-water-mineral complexes that we term complexation waves. Coherent X-ray scattering confirms that complexation waves propagate at room-temperature via a competition between ion dehydration and charge interactions that are coupled across opposing sides of a layer, driving dynamic transitions between stacked and aggregated states via layer exfoliation.

36 MATERIALS SCIENCE↗
DOE OSTI2025

Isomers and band assignments in the cryogenic vibrational spectrum of the binary complex between water and protonated formic acid using two color, IR–IR photobleaching and H/D isotopic substitution

Protonated formic acid (PFA) is purported to be the active species in the catalytic activation of condensation reactions at the acidic interface of microdroplets. Here, we investigate the fundamental interaction between PFA and water with cryogenic ion vibrational spectroscopy of the binary PFA–H 2 O complexes generated via electrospray ionization followed by buffer gas cooling to about 20 K. The patterns displayed by the isomer-specific IR spectra of D 2 -tagged PFA–H 2 O indicate that two distinct, non-interconverting rotamers are present at low temperatures based on the cis and trans structures of the HCO 2 $H$$^{+}_{2}$ core ion. Both of these occur with the water molecule attached to the OH that is in a cis-configuration relative to the CH group (denoted E), but differ in the E vs Z (cis vs trans relative to the CH group) orientation of the spectator OH. This assignment scheme corrects a previous theoretical analysis that invoked a scenario in which structures with E- and Z-bound water molecules interconvert at low (20 K) temperatures. Isomer-specific bands arising from the OH stretches and water bending modes are deconvoluted using isotopomer-specific spectroscopy of the complexes with partial H/D exchange. The dependence of the nominal shared proton OH stretch frequency on the deuteration of the tethered water confirms strong coupling between this mode and the water bending fundamental.

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

Unraveling small-scale defects in irradiated ThO 2 using kinetic Monte Carlo simulations

Point defects and their clusters generated through irradiation can have significant impact on the physical and mechanical properties of materials. However, direct experimental visualization of these small-scale defects using high-resolution scanning transmission electron microscopy remains a challenging task. In this study, using thorium dioxide (ThO 2 ) with the fluorite structure as a model system, we demonstrate the use of ab initio basin-hopping simulations in synergy with object kinetic Monte Carlo simulations as a powerful tool for identifying small defect complexes in irradiated materials. In addition to providing quantitative insights into defect evolution in ThO 2 under irradiation, our study reveals an unexpected role of bound anti-Schottky defect clusters in mediating defect transport. Remarkably, despite their poor thermal stability against dissociation at high temperatures, the transient formation of bound anti-Schottky defects under irradiation and their subsequent migration provide the dominant mechanism for the growth of large interstitial loops that have been experimentally observed in ThO 2 .

36 MATERIALS SCIENCE↗
DOE OSTI2023

30S subunit recognition and G1405 modification by the aminoglycoside-resistance 16S ribosomal RNA methyltransferase RmtC

Acquired ribosomal RNA (rRNA) methylation has emerged as a significant mechanism of aminoglycoside resistance in pathogenic bacterial infections. Modification of a single nucleotide in the ribosome decoding center by the aminoglycoside-resistance 16S rRNA (m 7 G1405) methyltransferases effectively blocks the action of all 4,6-deoxystreptamine ring-containing aminoglycosides, including the latest generation of drugs. To define the molecular basis of 30S subunit recognition and G1405 modification by these enzymes, we used a S-adenosyl-L-methionine analog to trap the complex in a postcatalytic state to enable determination of a global 3.0 Å cryo-electron microscopy structure of the m 7 G1405 methyltransferase RmtC bound to the mature Escherichia coli 30S ribosomal subunit. This structure, together with functional analyses of RmtC variants, identifies the RmtC N-terminal domain as critical for recognition and docking of the enzyme on a conserved 16S rRNA tertiary surface adjacent to G1405 in 16S rRNA helix 44 (h44). To access the G1405 N7 position for modification, a collection of residues across one surface of RmtC, including a loop that undergoes a disorder-to order transition upon 30S subunit binding, induces significant distortion of h44. This distortion flips G1405 into the enzyme active site where it is positioned for modification by two almost universally conserved RmtC residues. Further, these studies expand our understanding of ribosome recognition by rRNA modification enzymes and present a more complete structural basis for future development of strategies to inhibit m 7 G1405 modification to resensitize bacterial pathogens to aminoglycosides.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS1980

Viking orbiter stereo imaging catalog

The extremely long missions of the two Viking Orbiter spacecraft produced a wealth of photos of surface features. Many of which can be used to form stereo images allowing the earth-bound student of Mars to examine the subject in 3-D. This catalog is a technical guide to the use of stereo coverage within the complex Viking imaging data set. Since that data set is still growing (January, 1980, about 3 1/2 years after the mission began), a second edition of this catalog is planned with completion expected about November, 1980.

Blasius, K. R.↗
NASA NTRS1991

Distributed deformation and block rotation in three dimensions

A model is developed that attempts to explain distributed deformation, particularly the relationship between fault slip and rotation of faults and blocks in a 3D stress field. Regions of distributed deformation (such as Southern California) are organized in complex arrays of contemporaneously active block-faulted domains. A 3D block rotation model is proposed here that tracks the orientation of blocks and their bounding faults during rotation. It is shown how only one set of faults, preexisting and rotating in an irrotational strike-slip stress field, can account for the three major phases of deformation observed in the Western Transverse Range domain, Southern California.

Scotti, Oona↗
NASA NTRS1993

Read buffer optimizations to support compiler-assisted multiple instruction retry

Multiple instruction retry is a recovery mechanism for transient processor faults. We previously developed a compiler-assisted approach to multiple instruction ferry in which a read buffer of size 2N (where N represents the maximum instruction rollback distance) was used to resolve some data hazards while the compiler resolved the remaining hazards. The compiler-assisted scheme was shown to reduce the performance overhead and/or hardware complexity normally associated with hardware-only retry schemes. This paper examines the size and design of the read buffer. We establish a practical lower bound and average size requirement for the read buffer by modifying the scheme to save only the data required for rollback. The study measures the effect on the performance of a DECstation 3100 running ten application programs using six read buffer configurations with varying read buffer sizes. Two alternative configurations are shown to be the most efficient and differed depending on whether split-cycle-saves are assumed. Up to a 55 percent read buffer size reduction is achievable with an average reduction of 39 percent given the most efficient read buffer configuration and a variety of applications.

Alewine, N. J.↗
NASA NTRS2001

Exobiochemistry

Exobiochemistry is the putative biochemistry of extraterrestrial life. It suggests the possible energy and material bases of extraterrestrial life and could help detect it. The diverse biochemistry of Earth indicates that a wide range of exobiochemistry is possible on other planets. An exobiochemistry will probably use the same energy sources as Earths ecology, light, biological organic material, and more rarely abiotic chemicals. Extraterrestrial life will be based on familiar chemical principles and probably capture, store, and release energy using oxidation-reduction reactions. Extraterrestrial life will give chemical indications of its existence. Key elements will be concentrated, stored, and recycled, altering their availability and isotopic composition. Any significant departure from chemical equilibrium would be good evidence for exobiochemistry, but an integrated system of departures from the expected equilibrium would be better. Exobiochemistry can be expected to include closed biogeochemical cycles of the major life supporting elements and may well show the complex dynamic close-coupled interactions that characterize the terrestrial biosphere. Terrestrial biochemistry provides a basis for generalization and extrapolation but it does not set bounds on exobiochemistry. In exobiochemistry we can expect: 1. closed chemical cycles that recycle materials, nutrients, and catalysts, 2. organisms with complementary metabolisms that cooperate to close the chemical cycles, 3. a high probability of a carbon and water chemistry, but some possibility of a non-carbon or non-water chemistry in extreme environments, and, 4. life similar to bacteria more prevalent than higher plants and animals.

Jones, Harry↗
NASA NTRS2009

Adaptive Morphological Feature-Based Object Classifier for a Color Imaging System

Utilizing a Compact Color Microscope Imaging System (CCMIS), a unique algorithm has been developed that combines human intelligence along with machine vision techniques to produce an autonomous microscope tool for biomedical, industrial, and space applications. This technique is based on an adaptive, morphological, feature-based mapping function comprising 24 mutually inclusive feature metrics that are used to determine the metrics for complex cell/objects derived from color image analysis. Some of the features include: Area (total numbers of non-background pixels inside and including the perimeter), Bounding Box (smallest rectangle that bounds and object), centerX (x-coordinate of intensity-weighted, center-of-mass of an entire object or multi-object blob), centerY (y-coordinate of intensity-weighted, center-of-mass, of an entire object or multi-object blob), Circumference (a measure of circumference that takes into account whether neighboring pixels are diagonal, which is a longer distance than horizontally or vertically joined pixels), . Elongation (measure of particle elongation given as a number between 0 and 1. If equal to 1, the particle bounding box is square. As the elongation decreases from 1, the particle becomes more elongated), . Ext_vector (extremal vector), . Major Axis (the length of a major axis of a smallest ellipse encompassing an object), . Minor Axis (the length of a minor axis of a smallest ellipse encompassing an object), . Partial (indicates if the particle extends beyond the field of view), . Perimeter Points (points that make up a particle perimeter), . Roundness [(4(pi) x area)/perimeter(squared)) the result is a measure of object roundness, or compactness, given as a value between 0 and 1. The greater the ratio, the rounder the object.], . Thin in center (determines if an object becomes thin in the center, (figure-eight-shaped), . Theta (orientation of the major axis), . Smoothness and color metrics for each component (red, green, blue) the minimum, maximum, average, and standard deviation within the particle are tracked. These metrics can be used for autonomous analysis of color images from a microscope, video camera, or digital, still image. It can also automatically identify tumor morphology of stained images and has been used to detect stained cell phenomena (see figure).

McDowell, Mark↗
DOE OSTI2023

Hybrid interatomic potential for Sn

To design materials for extreme applications, it is important to understand and predict phase transitions and their influence on material properties under high pressures and temperatures. Atomistic modeling can be a useful tool to assess these behaviors. However, this can be difficult due to the lack of fidelity of the interatomic potentials in reproducing this high pressure and temperature extreme behavior. Here, in this work, a hybrid EAM-R—which is the combination of embedded atom method (EAM) and rapid artificial neural network potential—for Tin (Sn) is described which is capable of accurately modeling the complex sequence of phase transitions between different metallic polymorphs as a function of pressure. This hybrid approach ensures that a basic empirical potential like EAM is used as a lower energy bound. By using the final activation function, the neural network contribution to energy must be positive, assuring stability over the whole configuration space. This implementation has the capacity to reproduce density functional theory results at 6 orders of magnitude slower than a pair potential for molecular dynamics simulation, including elastic and plastic characteristics and relative energies of each phase. Using calculations of the Gibbs free energy, it is demonstrated that the potential precisely predicts the experimentally observed phase changes at temperatures and pressures across the whole phase diagram. At 10.2 GPa, the present potential predicts a first-order phase transition between body-centered tetragonal (BCT) β-Sn and another polymorph of BCT-Sn. This structure transforms into body-centered cubic near the experimentally reported value at 33 GPa. Thus, the Sn potential developed in this paper can be used to study complex deformation mechanisms under extreme conditions of high pressure and strain rates unlike existing potentials. Moreover, the framework developed in this paper can be extended for different material systems with complex phase diagrams.

36 MATERIALS SCIENCE↗
DOE OSTI2024

Advances in heavy alkaline earth chemistry provide insight into complexation of weakly polarizing Ra 2+ , Ba 2+ , and Sr 2+ cations

Numerous technologies—with catalytic, therapeutic, and diagnostic applications—would benefit from improved chelation strategies for heavy alkaline earth elements: Ra 2+ , Ba 2+ , and Sr 2+ . Unfortunately, chelating these metals is challenging because of their large size and weak polarizing power. We found 18-crown-6-tetracarboxylic acid (H 4 COCO) bound Ra 2+ , Ba 2+ , and Sr 2+ to form M(H x COCO) x–2 . Upon isolating radioactive 223 Ra from its parent radionuclides ( 227 Ac and 227 Th), 223 Ra 2+ reacted with the fully deprotonated COCO 4- chelator to generate Ra(COCO) 2- (aq) (log K Ra(COCO)2- = 5.97 ± 0.01), a rare example of a molecular radium complex. Comparative analyses with Sr 2+ and Ba 2+ congeners informed on what attributes engendered success in heavy alkaline earth complexation. Chelators with high negative charge [-4 for Ra(COCO) 2- (aq) ] and many donor atoms [≥11 in Ra(COCO) 2- (aq) ] provided a framework for stable complex formation. These conditions achieved steric saturation and overcame the weak polarization powers associated with these large dicationic metals.

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

Structural insights into the unique recognition module between α-synuclein peptide and nanobody

Nanobodies are single-domain fragments of antibodies with comparable specificity and affinity to antibodies. They are emerging as versatile tools in biology due to their relatively small size. Here, we report the crystal structure of a specific nanobody Nbα-syn01, bound to a 14 amino acid long peptide of α-synuclein (αSyn), a 140-residue protein whose aggregation is associated with Parkinson's disease. The complex structure exhibits a unique binding pattern where the αSyn peptide replaces the N-terminal region of nanobody. Recognition is mediated principally by extended main chain interaction of the αSyn peptide and specificity of the interaction lies in the central 48–52 region of αSyn peptide. Structure-guided truncation of Nbα-syn01 shows tighter binding to αSyn peptide and improved inhibition of α-synuclein aggregation. The structure of the truncated complex was subsequently determined and was indistinguishable to full length complex as the full-length form had no visible electron density for the N-terminal end. These findings reveal the molecular basis for a previously unobserved binding mode for nanobody recognition of α-synuclein, providing an explanation for the enhanced binding, and potential for an alternate framework for structure-based protein engineering of nanobodies to develop better diagnostic and therapeutic tools.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2023

Reassembly of Peptide Nanofibrils on Live Cell Surfaces Promotes Cell–Cell Interactions

Nature regulates cellular interactions through the cell-surface molecules and plasma membranes. Despite advances in cell-surface engineering with diverse ligands and reactive groups, modulating cell–cell interactions through scaffolds of the cell-binding cues remains a challenging endeavor. Here, we assembled peptide nanofibrils on live cell surfaces to present the ligands that bind to the target cells. Surprisingly, with the same ligands, reducing the thermal stability of the nanofibrils promoted cellular interactions. Characterizations of the system revealed a thermally induced fibril disassembly and reassembly pathway that facilitated the complexation of the fibrils with the cells. Using the nanofibrils of varied stabilities, the cell–cell interaction was promoted to different extents with free-to-bound cell conversion ratios achieved at low (31%), medium (54%), and high (93%) levels. Further, this study expands the toolbox to generate desired cell behaviors for applications in many areas and highlights the merits of thermally less stable nanoassemblies in designing functional materials.

77 NANOSCIENCE AND NANOTECHNOLOGY↗