Search NASA⌕ Search

SEARCH · Search NASA

Results for “Sequence Alignment”

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 667 records · Page 37

Galba: genome annotation with miniprot and AUGUSTUS

The Earth Biogenome Project has rapidly increased the number of available eukaryotic genomes, but most released genomes continue to lack annotation of protein-coding genes. In addition, no transcriptome data is available for some genomes. Various gene annotation tools have been developed but each has its limitations. Here, we introduce GALBA, a fully automated pipeline that utilizes miniprot, a rapid protein-to-genome aligner, in combination with AUGUSTUS to predict genes with high accuracy. Accuracy results indicate that GALBA is particularly strong in the annotation of large vertebrate genomes. We also present use cases in insects, vertebrates, and a land plant. GALBA is fully open source and available as a docker image for easy execution with Singularity in high-performance computing environments. Our pipeline addresses the critical need for accurate gene annotation in newly sequenced genomes, and we believe that GALBA will greatly facilitate genome annotation for diverse organisms.

59 BASIC BIOLOGICAL SCIENCES↗

Microbial species delineation using whole genome sequences

Increased sequencing of microbial genomes has revealed that prevailing prokaryotic species assignments can be inconsistent with whole genome information for a significant number of species. The long-standing need for a systematic and scalable species assignment technique can be met by the genome-wide Average Nucleotide Identity (gANI) metric, which is widely acknowledged as a robust measure of genomic relatedness. In this work, we demonstrate that the combination of gANI and the alignment fraction (AF) between two genomes accurately reflects their genomic relatedness. We introduce an efficient implementation of AF,gANI and discuss its successful application to 86.5M genome pairs between 13,151 prokaryotic genomes assigned to 3032 species. Subsequently, by comparing the genome clusters obtained from complete linkage clustering of these pairs to existing taxonomy, we observed that nearly 18% of all prokaryotic species suffer from anomalies in species definition. Our results can be used to explore central questions such as whether microorganisms form a continuum of genetic diversity or distinct species represented by distinct genetic signatures. We propose that this precise and objective AF,gANI-based species definition: the MiSI (Microbial Species Identifier) method, be used to address previous inconsistencies in species classification and as the primary guide for new taxonomic species assignment, supplemented by the traditional polyphasic approach, as required.

Biochemistry & Molecular Biology↗

Herschel/PACS Photometry of Transiting-Planet Host Stars with Candidate Warm Debris Disks

Dust in debris disks is produced by colliding or evaporating planetesimals, which are remnants of the planet formation process. Warm dust disks, known by their emission at less than or equal to 24 micrometer, are rare (4% of FGK main sequence stars) and especially interesting because they trace material in the region likely to host terrestrial planets, where the dust has a very short dynamical lifetime. Statistical analyses of the source counts of excesses as found with the mid-IR Wide Field Infrared Survey Explorer (WISE) suggest that warm-dust candidates found for the Kepler transiting-planet host-star candidates can be explained by extragalactic or galactic background emission aligned by chance with the target stars. These statistical analyses do not exclude the possibility that a given WISE excess could be due to a transient dust population associated with the target. Here we report Herschel/PACS 100 and 160 micron follow-up observations of a sample of Kepler and non-Kepler transiting-planet candidates' host stars, with candidate WISE warm debris disks, aimed at detecting a possible cold debris disk in any one of them. No clear detections were found in any one of the objects at either wavelength. Our upper limits confirm that most objects in the sample do not have a massive debris disk like that in beta Pic. We also show that the planet-hosting star WASP-33 does not have a debris disk comparable to the one around eta Crv. Although the data cannot be used to rule out rare warm disks around the Kepler planet-hosting candidates, the lack of detections and the characteristics of neighboring emission found at far-IR wavelengths support an earlier result suggesting that most of the WISE-selected IR excesses around Kepler candidate host stars are likely due to either chance alignment with background IR-bright galaxies and/or to interstellar emission.

Wide Field Infrared Survey Explorer (WISE)↗

Simulations of n -dodecane/oxygen/nitrogen cellular detonations

In this work, two-dimensional n-dodecane/air/nitrogen cellular detonations are simulated with various equivalence ratios (ERs). A skeletal mechanism consisting of 54 species and 269 reactions is used. The lower and upper equivalence ratio boundaries for self-sustained detonation are 0.3 and 2.2, respectively. Detonation with different regimes characterized by the detonation cell patterns is observed, which aligns well with the category based on the stability parameter, i.e., weakly and highly unstable detonations, and extinction. Further, in terms of the frontal structure, non-negligible effect of diffusion on the cellular detonation is revealed, especially in the vicinity of the leading shock front. In highly unstable and quenched detonations, the alternation in reaction pathway within the induction zone accounts for the changes of detonation dynamics, such as the absence or extended sequence of important radical formation, e.g., OH. In addition, the composition of the unburned pockets depends on both pocket location from the leading shock front and the ER in the fresh mixture, because the former determines the residence time, whilst the latter affects the pocket reaction rate.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Visibility and artifacts of gold fiducial markers used for image guided radiation therapy of pancreatic cancer on MRI

Purpose: In radiation therapy of pancreatic cancer, tumor alignment prior to each treatment fraction is improved when intratumoral gold fiducial markers (from here onwards: markers), which are visible on computed tomography (CT) and cone beam CT, are used. Visibility of these markers on magnetic resonance imaging (MRI) might improve image registration between CT and magnetic resonance (MR) images for tumor delineation purposes. However, concomitant image artifacts induced by markers are undesirable. The extent of visibility and artifact size depend on MRI-sequence parameters. The authors’ goal was to determine for various markers their potential to be visible and to generate artifacts, using measures that are independent of the MRI-sequence parameters. Methods: The authors selected ten different markers suitable for endoscopic placement in the pancreas and placed them into a phantom. The markers varied in diameter (0.28–0.6 mm), shape, and iron content (0%–0.5%). For each marker, the authors calculated T{sub 2}{sup ∗}-maps and ΔB{sub 0}-maps using MRI measurements. A decrease in relaxation time T{sub 2}{sup ∗} can cause signal voids, associated with visibility, while a change in the magnetic field B{sub 0} can cause signal shifts, which are associated with artifacts. These shifts inhibit accurate tumor delineation. As a measure for potential visibility, the authors used the volume of low T{sub 2}{sup ∗}, i.e., the volume for which T{sub 2}{sup ∗} differed from the background by >15 ms. As a measure for potential artifacts, the authors used the volume for which |ΔB{sub 0}| > 9.4 × 10{sup −8} T (4 Hz). To test whether there is a correlation between visibility and artifact size, the authors calculated the Spearman’s correlation coefficient (R{sub s}) between the volume of low T{sub 2}{sup ∗} and the volume of high |ΔB{sub 0}|. The authors compared the maps with images obtained using a clinical MR-sequence. Finally, for the best visible marker as well as the marker that showed the smallest artifact, the authors compared the phantom data with in vivo MR-images in four pancreatic cancer patients. Results: The authors found a strong correlation (R{sub s} = 1.00, p < 0.01) between the volume of low T{sub 2}{sup ∗} and the volume with high |ΔB{sub 0}|. Visibility in clinical MR-images increased with lower T{sub 2}{sup ∗}. Signal shift artifacts became worse for markers with high |ΔB{sub 0}|. The marker that was best visible in the phantom, a folded marker with 0.5% iron content, was also visible in vivo, but showed artifacts on diffusion weighted images. The marker with the smallest artifact in the phantom, a small, stretched, ironless marker, was indiscernible on in vivo MR-images. Conclusions: Changes in T{sub 2}{sup ∗} and ΔB{sub 0} are sequence-independent measures for potential visibility and artifact size, respectively. Improved visibility of markers correlates strongly to signal shift artifacts; therefore, marker choice will depend on the clinical purpose. When visibility of the markers is most important, markers that contain iron are optimal, preferably in a folded configuration. For artifact sensitive imaging, small ironless markers are best, preferably in a stretched configuration.

60 APPLIED LIFE SCIENCES↗

Pheromone Recognition and Selectivity by ComR Proteins among Streptococcus Species

Natural transformation, or competence, is an ability inherent to bacteria for the uptake of extracellular DNA. This process is central to bacterial evolution and allows for the rapid acquirement of new traits, such as antibiotic resistance in pathogenic microorganisms. For the Gram-positive bacteria genus Streptococcus, genes required for competence are under the regulation of quorum sensing (QS) mediated by peptide pheromones. One such system, ComRS, consists of a peptide (ComS) that is processed (XIP), secreted, and later imported into the cytoplasm, where it binds and activates the transcription factor ComR. ComR then engages in a positive feedback loop for the expression of ComS and the alternative sigma-factor SigX. Although ComRS are present in the majority of Streptococcus species, the sequence of both ComS/XIP and ComR diverge significantly, suggesting a mechanism for species-specific communication. To study possible cross-talk between streptococcal species in the regulation of competence, and to explore in detail the molecular interaction between ComR and XIP we undertook an interdisciplinary approach. We developed a ‘test-bed’ assay to measure the activity of different ComR proteins in response to cognate and heterologous XIP peptides in vivo, revealing distinct ComR classes of strict, intermediate, and promiscuous specificity among species. We then solved an X-ray crystal structure of ComR from S. suis to further understand the interaction with XIP and to search for structural features in ComR proteins that may explain XIP recognition. Using the structure as a guide, we probed the apo conformation of the XIP-binding pocket by site-directed mutagenesis, both in test-bed cultures and biochemically in vitro. In alignments with ComR proteins from other species, we find that the pocket is lined by a variable and a conserved face, where residues of the conserved face contribute to ligand binding and the variable face discriminate among XIP peptides. Together, our results not only provide a model for XIP recognition and specificity, but also allow for the prediction of novel XIP peptides that induce ComR activity.

59 BASIC BIOLOGICAL SCIENCES↗

MAGNETO-ACOUSTIC WAVES IN SUNSPOTS: FIRST RESULTS FROM A NEW THREE-DIMENSIONAL NONLINEAR MAGNETOHYDRODYNAMIC CODE

Waves observed in the photosphere and chromosphere of sunspots show complex dynamics and spatial patterns. The interpretation of high-resolution sunspot wave observations requires modeling of three-dimensional (3D) nonlinear wave propagation and mode transformation in the sunspot upper layers in realistic spot model atmospheres. Here, we present the first results of such modeling. We have developed a 3D nonlinear numerical code specially designed to calculate the response of magnetic structures in equilibrium to an arbitrary perturbation. The code solves the 3D nonlinear MHD equations for perturbations; it is stabilized by hyper-diffusivity terms and is fully parallelized. The robustness of the code is demonstrated by a number of standard tests. We analyze several simulations of a sunspot perturbed by pulses of different periods at a subphotospheric level, from short periods, introduced for academic purposes, to longer and realistic periods of 3 and 5 minutes. We present a detailed description of the 3D mode transformation in a non-trivial sunspot-like magnetic field configuration, including the conversion between fast and slow magneto-acoustic waves and the Alfven wave, by calculation of the wave energy fluxes. Our main findings are as follows: (1) the conversion from acoustic to the Alfven mode is only observed if the driving pulse is located out of the sunspot axis, but this conversion is energetically inefficient; (2) as a consequence of the cutoff effects and refraction of the fast magneto-acoustic mode, the energy of the evanescent waves with periods around 5 minutes remains almost completely below the level {beta} = 1; (3) waves with frequencies above the cutoff propagate field aligned to the chromosphere and their power becomes dominating over that of evanescent 5 minute oscillations, in agreement with observations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Aligning Standards Communities for Omics Biodiversity Data: Sustainable Darwin Core-MIxS Interoperability

The standardization of data, encompassing both primary and contextual information (metadata), plays a pivotal role in facilitating data (re-)use, integration, and knowledge generation. However, the biodiversity and omics communities, converging on omics biodiversity data, have historically developed and adopted their own distinct standards, hindering effective (meta)data integration and collaboration. In response to this challenge, the Task Group (TG) for Sustainable DwC-MIxS Interoperability was established. Convening experts from the Biodiversity Information Standards (TDWG) and the Genomic Standards Consortium (GSC) alongside external stakeholders, the TG aimed to promote sustainable interoperability between the Minimum Information about any (x) Sequence (MIxS) and Darwin Core (DwC) specifications. To achieve this goal, the TG utilized the Simple Standard for Sharing Ontology Mappings (SSSOM) to create a comprehensive mapping of DwC keys to MIxS keys. This mapping, combined with the development of the MIxS-DwC extension, enables the incorporation of MIxS core terms into DwC-compliant metadata records, facilitating seamless data exchange between MIxS and DwC user communities. Through the implementation of this translation layer, data produced in either MIxS- or DwC-compliant formats can now be efficiently brokered, breaking down silos and fostering closer collaboration between the biodiversity and omics communities. To ensure its sustainability and lasting impact, TDWG and GSC have both signed a Memorandum of Understanding (MoU) on creating a continuous model to synchronize their standards. These achievements mark a significant step forward in enhancing data sharing and utilization across domains, thereby unlocking new opportunities for scientific discovery and advancement.

59 BASIC BIOLOGICAL SCIENCES↗

Space station architecture, module, berthing hub, shell assembly, berthing mechanism and utility connection channel

A space station (20) includes a plurality of modules (24) and berthing hubs (22), joined by interconnections (26) which are sideways connectable. The modules (24) and hubs (22) are fastened together in a triangular configuration in three dimensions. The interconnections (26) include a pair of opposed, axially aligned, flanged ports (50) and a clamp latch (52) formed from a plurality of sections (54, 56 and 58) hinged along their length and extending circumferentially around the flanged ports (50). A hermetic seal (63) is formed between the ports (50). A utilities connection channel (68) extends between the ports (50). The channel (68) has a shell (70) with utilities connectors (74) movable between an extended position to mating connectors in the modules (24) and a withdrawn position. Assembly sequence and common module shell structure is detailed.

Cohen, Marc M.↗

Exploring the Evolution of Stellar Rotation Using Galactic Kinematics

The rotational evolution of cool dwarfs is poorly constrained after ∼1–2 Gyr due to a lack of precise ages and rotation periods for old main-sequence stars. In this work, we use velocity dispersion as an age proxy to reveal the temperature-dependent rotational evolution of low-mass Kepler dwarfs and demonstrate that kinematic ages could be a useful tool for calibrating gyrochronology in the future. We find that a linear gyrochronology model, calibrated to fit the period–T{sub eff} relationship of the Praesepe cluster, does not apply to stars older than around 1 Gyr. Although late K dwarfs spin more slowly than early-K dwarfs when they are young, at old ages, we find that late K dwarfs rotate at the same rate or faster than early-K dwarfs of the same age. This result agrees qualitatively with semiempirical models that vary the rate of surface-to-core angular momentum transport as a function of time and mass. It also aligns with recent observations of stars in the NGC 6811 cluster, which indicate that the surface rotation rates of K dwarfs go through an epoch of inhibited evolution. We find that the oldest Kepler stars with measured rotation periods are late K and early M dwarfs, indicating that these stars maintain spotted surfaces and stay magnetically active longer than more massive stars. Finally, based on their kinematics, we confirm that many rapidly rotating GKM dwarfs are likely to be synchronized binaries.

79 ASTRONOMY AND ASTROPHYSICS↗

Towards a generalized computational fluid dynamics technique for all Mach numbers

Currently there exists no single unified approach for efficiently and accurately solving computational fluid dynamics (CFD) problems across the Mach number regime, from truly low speed incompressible flows to hypersonic speeds. There are several CFD codes that have evolved into sophisticated prediction tools with a wide variety of features including multiblock capabilities, generalized chemistry and thermodynamics models among other features. However, as these codes evolve, the demand placed on the end user also increases simply because of the myriad of features that are incorporated into these codes. In order for a user to be able to solve a wide range of problems, several codes may be needed requiring the user to be familiar with the intricacies of each code and their rather complicated input files. Moreover, the cost of training users and maintaining several codes becomes prohibitive. The objective of the current work is to extend the compressible, characteristic-based, thermochemical nonequilibrium Navier-Stokes code GASP to very low speed flows and simultaneously improve convergence at all speeds. Before this work began, the practical speed range of GASP was Mach numbers on the order of 0.1 and higher. In addition, a number of new techniques have been developed for more accurate physical and numerical modeling. The primary focus has been on the development of optimal preconditioning techniques for the Euler and the Navier-Stokes equations with general finite-rate chemistry models and both equilibrium and nonequilibrium thermodynamics models. We began with the work of Van Leer, Lee, and Roe for inviscid, one-dimensional perfect gases and extended their approach to include three-dimensional reacting flows. The basic steps required to accomplish this task were a transformation to stream-aligned coordinates, the formulation of the preconditioning matrix, incorporation into both explicit and implicit temporal integration schemes, and modification of the numerical flux formulae. In addition, we improved the convergence rate of the implicit time integration schemes in GASP through the use of inner iteration strategies and the use of the GMRES (General Minimized Resisual) which belongs to the class of algorithms referred to as Krylov subspace iteration. Finally, we significantly improved the practical utility of GASP through the addition of mesh sequencing, a technique in which computations begin on a coarse grid and get interpolated onto successively finer grids. The fluid dynamic problems of interest to the propulsion community involve complex flow physics spanning different velocity regimes and possibly involving chemical reactions. This class of problems results in widely disparate time scales causing numerical stiffness. Even in the absence of chemical reactions, eigenvalue stiffness manifests itself at transonic and very low speed flows which can be quantified by the large condition number of the system and evidenced by slow convergence rates. This results in the need for thorough numerical analysis and subsequent implementation of sophisticated numerical techniques for these difficult yet practical problems. As a result of this work, we have been able to extend the range of applicability of compressible codes to very low speed inviscid flows (M = .001) and reacting flows.

Walters, R. W.↗

Investigation of Plasmas Having Complex, Dynamic Evolving Morphology

Three different types of plasmas have been investigated using both experimental and theoretical methods. The first type of plasma is dense, highly ionized, governed by magnetohydrodynamics, and highly dynamic. This plasma is relevant to solar coronal loops, astrophysical jets, and other situations where strong magnetic forces act on the plasma. A well-diagnosed laboratory experiment creates a magnetohydrodynamically driven highly collimated plasma jet. This jet undergoes a kink instability such that it rapidly develops a corkscrew shape. The kink causes lateral acceleration of the jet, and this lateral acceleration drives a Rayleigh-Taylor instability that in turn chokes the current flowing in the jet and causes a magnetic reconnection. The magnetic reconnection causes electron and ion heating as well as emission of whistler waves. This entire sequence of events has been observed, measured in detail, and related to theoretical models. The second type of plasma is a transient rf-produced plasma used as a seed plasma for the magnetohydrodynamic experiments described above. Detailed atomic physics ionization processes have been investigated and modeled. The third type of plasma that has been studied is a dusty plasma where the dust particles are spontaneously growing ice grains. The rapid growth of the ice grains to large size and their highly ordered alignment has been investigated as well as collective motion of the ice grains, including well-defined flows on the surface of nested toroids. In addition to the experimental work described above, several related theoretical models have been developed, most notably a model showing how a complex interaction between gravity and magnetic fields on extremely weakly ionized plasma in an accretion disk provides an electric power source that can drive astrophysical jets associated with the accretion disk. Eighteen papers reporting this work have been published in a wide variety of journals.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

MEASUREMENT OF SPIN-ORBIT MISALIGNMENT AND NODAL PRECESSION FOR THE PLANET AROUND PRE-MAIN-SEQUENCE STAR PTFO 8-8695 FROM GRAVITY DARKENING

PTFO 8-8695b represents the first transiting exoplanet candidate orbiting a pre-main-sequence star (van Eyken et al. 2012, ApJ, 755, 42). We find that the unusual lightcurve shapes of PTFO 8-8695 can be explained by transits of a planet across an oblate, gravity-darkened stellar disk. We develop a theoretical framework for understanding precession of a planetary orbit's ascending node for the case when the stellar rotational angular momentum and the planetary orbital angular momentum are comparable in magnitude. We then implement those ideas to simultaneously and self-consistently fit two separate lightcurves observed in 2009 December and 2010 December. Our two self-consistent fits yield M{sub p} = 3.0 M{sub Jup} and M{sub p} = 3.6 M{sub Jup} for assumed stellar masses of M{sub *} = 0.34 M{sub Sun} and M{sub *} = 0.44 M{sub Sun} respectively. The two fits have precession periods of 293 days and 581 days. These mass determinations (consistent with previous upper limits) along with the strength of the gravity-darkened precessing model together validate PTFO 8-8695b as just the second hot Jupiter known to orbit an M-dwarf. Our fits show a high degree of spin-orbit misalignment in the PTFO 8-8695 system: 69 Degree-Sign {+-} 2 Degree-Sign or 73. Degree-Sign 1 {+-} 0. Degree-Sign 5, in the two cases. The large misalignment is consistent with the hypothesis that planets become hot Jupiters with random orbital plane alignments early in a system's lifetime. We predict that as a result of the highly misaligned, precessing system, the transits should disappear for months at a time over the course of the system's precession period. The precessing, gravity-darkened model also predicts other observable effects: changing orbit inclination that could be detected by radial velocity observations, changing stellar inclination that would manifest as varying vsin i, changing projected spin-orbit alignment that could be seen by the Rossiter-McLaughlin effect, changing transit shapes over the course of the precession, and differing lightcurves as a function of wavelength. Our measured planet radii of 1.64 R{sub Jup} and 1.68 R{sub Jup} in each case are consistent with a young, hydrogen-dominated planet that results from a ''hot-start'' formation mechanism.

79 ASTRONOMY AND ASTROPHYSICS↗

Efficient 15 N hyperpolarization of [ 15 N 3 ]metronidazole antibiotic via spin-relayed pulsed SABRE-SHEATH

Signal Amplification by Reversible Exchange in SHield Enables Alignment Transfer to Heteronuclei (SABRE-SHEATH) is an NMR hyperpolarization technique that relies of the simultaneous exchange of parahydrogen and a to-be-hyperpolarized molecule on the metal center of a polarization-transfer catalyst in a microtesla magnetic field. Until recently, this method has been understood to perform hyperpolarization by establishing level anti-crossings between the nuclear spins of the parahydrogen derived hydrides (acting as a source of hyperpolarization) and those of the substrate. Recently, the application of highly non-intuitive pulse sequences (comprising pulses of microtesla DC fields) was predicted to hyperpolarize nuclear spins more efficiently than the canonical (static-field) SABRE-SHEATH approach. Here we show that by employing a basic “on-off” pulse sequence of rectangular microtesla pulses, it is possible to improve the hyperpolarization efficiency for SABRE-SHEATH of [ 15 N 3 ]metronidazole, an FDA-approved antibiotic (in non-enriched and non-hyperpolarized form) and potential hypoxia sensing molecule. Specifically, we demonstrate that 15N polarization of 18.5 % can be obtained in 80 s of parahydrogen bubbling parahydrogen through a solution containing 20 mM [ 15 N 3 ]metronidazole. In practice, (1.32 ± 0.14)-fold improvements in P 15N was obtained with the pulsed method described here compared to static field technique variant. These results show that pulsed SABRE-SHEATH was successfully applied to 15 N-labeled biologically relevant molecule. Moreover, we also demonstrate that although the pulsed SABRE-SHEATH sequence was designed for polarization transfer from parahydrogen derived hydrides to the metronidazole’s 15 N catalyst-binding site, all three 15 N sites of [ 15 N 3 ]metronidazole attained the hyperpolarized state. This spin-relayed polarization transfer becomes possible due to the 15 N relay network established by their spin-spin J-couplings. The feasibility of the spin-relayed polarization transfer is demonstrated here for the first time for pulsed SABRE-SHEATH (as opposed to the static-field SABRE-SHEATH reported previously) and it paves the way to broad applicability of the technique.

Hyperpolarization↗

NASA Tech Briefs, June 2008

Topics covered include: Charge-Control Unit for Testing Lithium-Ion Cells; Measuring Positions of Objects Using Two or More Cameras; Lidar System for Airborne Measurement of Clouds and Aerosols; Radiation-Insensitive Inverse Majority Gates; Reduced-Order Kalman Filtering for Processing Relative Measurements; Spaceborne Processor Array; Instrumentation System Diagnoses a Thermocouple; Chromatic Modulator for a High-Resolution CCD or APS; Commercial Product Activation Using RFID; Cup Cylindrical Waveguide Antenna; Aerobraking Maneuver (ABM) Report Generator; ABM Drag_Pass Report Generator; Transformation of OODT CAS to Perform Larger Tasks; Visualization Component of Vehicle Health Decision Support System; Mars Reconnaissance Orbiter Uplink Analysis Tool; Problem Reporting System; G-Guidance Interface Design for Small Body Mission Simulation; DSN Scheduling Engine; Replacement Sequence of Events Generator; Force-Control Algorithm for Surface Sampling; Tool for Merging Proposals Into DSN Schedules; Micromachined Slits for Imaging Spectrometers; Fabricating Nanodots Using Lift-Off of a Nanopore Template; Making Complex Electrically Conductive Patterns on Cloth; Special Polymer/Carbon Composite Films for Detecting SO2; Nickel-Based Superalloy Resists Embrittlement by Hydrogen; Chemical Passivation of Li+-Conducting Solid Electrolytes; Organic/Inorganic Polymeric Composites for Heat-Transfer Reduction; Composite Cathodes for Dual-Rate Li-Ion Batteries; Improved Descent-Rate Limiting Mechanism; Alignment-Insensitive Lower-Cost Telescope Architecture; Micro-Resistojet for Small Satellites; Using Piezoelectric Devices to Transmit Power through Walls; Miniature Latching Valve; Apparatus for Sampling Surface Contamination; Novel Species of Non-Spore-Forming Bacteria; Chamber for Aerosol Deposition of Bioparticles; Hyperspectral Sun Photometer for Atmospheric Characterization and Vicarious Calibrations; Dynamic Stability and Gravitational Balancing of Multiple Extended Bodies; Simulation of Stochastic Processes by Coupled ODE-PDE; Cluster Inter-Spacecraft Communications; Genetic Algorithm Optimizes Q-LAW Control Parameters; Low-Impact Mating System for Docking Spacecraft; Non-Destructive Evaluation of Materials via Ultraviolet Spectroscopy; Gold-on-Polymer-Based Sensing Films for Detection of Organic and Inorganic Analytes in the Air; and Quantum-Inspired Maximizer.

Source record↗

Time-Extended Policies in Mult-Agent Reinforcement Learning

Reinforcement learning methods perform well in many domains where a single agent needs to take a sequence of actions to perform a task. These methods use sequences of single-time-step rewards to create a policy that tries to maximize a time-extended utility, which is a (possibly discounted) sum of these rewards. In this paper we build on our previous work showing how these methods can be extended to a multi-agent environment where each agent creates its own policy that works towards maximizing a time-extended global utility over all agents actions. We show improved methods for creating time-extended utilities for the agents that are both "aligned" with the global utility and "learnable." We then show how to crate single-time-step rewards while avoiding the pi fall of having rewards aligned with the global reward leading to utilities not aligned with the global utility. Finally, we apply these reward functions to the multi-agent Gridworld problem. We explicitly quantify a utility's learnability and alignment, and show that reinforcement learning agents using the prescribed reward functions successfully tradeoff learnability and alignment. As a result they outperform both global (e.g., team games ) and local (e.g., "perfectly learnable" ) reinforcement learning solutions by as much as an order of magnitude.

Tumer, Kagan↗

Optimal design of fiber reinforced composite structures and their direct ink write fabrication

The majority of the current structural optimization software does not accommodate manufacturing constraints. Therefore, substantial modifications are imposed upon optimized designs to make them manufacturable and hence nonoptimal. We propose to optimize the design of composite structures that are amenable to Additive Manufacturing (AM). The printing process chosen in our study is based on Direct Ink Writing (DIW) in which short carbon fibers in a thermoset resin are extruded through a moving nozzle to build up a structure. Since the fibers are primarily aligned in the flow direction of the extrudate, the DIW printing trajectory influences the material properties of the composite structure. To accommodate this, the extrudate trajectory follows the contours of parameterized level-set functions. The parametrization allows us to prescribe the material properties and impose many DIW manufacturing constraints such as no-overlap, no-sag, minimum radius of curvature and continuity of the toolpaths. Ultimately, we obtain optimal manufacturable toolpaths that start and finish at a boundary. To minimize the fabrication time, we formulate the linking sequence of the toolpaths as a traveling salesman problem which we solve to obtain the shortest continuous toolpath per layer. Several examples illustrate the optimization procedure. Validation is also performed.

36 MATERIALS SCIENCE↗