Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Position encoding”

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 289 records · Page 16

A tyrosine phosphoregulatory system controls exopolysaccharide biosynthesis and biofilm formation in Vibrio cholerae

Production of an extracellular matrix is essential for biofilm formation, as this matrix both secures and protects the cells it encases. Mechanisms underlying production and assembly of matrices are poorly understood. Vibrio cholerae, relies heavily on biofilm formation for survival, infectivity, and transmission. Biofilm formation requires Vibrio polysaccharide (VPS), which is produced by vps gene-products, yet the function of these products remains unknown. Here, we demonstrate that the vps gene-products vpsO and vpsU encode respectively for a tyrosine kinase and a cognate tyrosine phosphatase. Collectively, VpsO and VpsU act as a tyrosine phosphoregulatory system to modulate VPS production. We present structures of VpsU and the kinase domain of VpsO, and we report observed autocatalytic tyrosine phosphorylation of the VpsO C-terminal tail. The position and amount of tyrosine phosphorylation in the VpsO C-terminal tail represses VPS production and biofilm formation through a mechanism involving the modulation of VpsO oligomerization. We found that tyrosine phosphorylation enhances stability of VpsO. Regulation of VpsO phosphorylation by the phosphatase VpsU is vital for maintaining native VPS levels. This study provides new insights into the mechanism and regulation of VPS production and establishes general principles of biofilm matrix production and its inhibition.

59 BASIC BIOLOGICAL SCIENCES↗

Exploiting the cannibalistic traits of Reed-Solomon codes

In Reed-Solomon codes and all other maximum distance separable codes, there is an intrinsic relationship between the size of the symbols in a codeword and the length of the codeword. Increasing the number of symbols in a codeword to improve the efficiency of the coding system thus requires using a larger set of symbols. However, long Reed-Solomon codes are difficult to implement and many communications or storage systems cannot easily accommodate an increased symbol size, e.g., M-ary frequency shift keying (FSK) and photon-counting pulse-position modulation demand a fixed symbol size. A technique for sharing redundancy among many different Reed-Solomon codewords to achieve the efficiency attainable in long Reed-Solomon codes without increasing the symbol size is described. Techniques both for calculating the performance of these new codes and for determining their encoder and decoder complexities is presented. These complexities are usually found to be substantially lower than conventional Reed-Solomon codes of similar performance.

Collins, O.↗

Molecular Ecological and Stable Isotopic Studies of Nitrogen Fixation in Modern Microbial Mats

Nitrogen is usually the element limiting biological productivity in the marine environment. Microbial mats, laminated microbial communities analogous to some of the oldest forms of life on Earth, are often the sites of high rates of N fixation (the energetically expensive conversion of atmospheric dinitrogen into a biologically useful form). The N fixing enzyme nitrogenase is generally considered to be of ancient origin, and is widely distributed throughout the Bacterial and Archaeal domains of life, indicating an important role for this process over evolutionary time. The stable isotopic signature of N fixation is purportedly recognizable in organic matter (ancient kerogens as well as present-day microbial mats) as a delta (15)N(sub organic) near zero. We studied two microbial mats exhibiting different rates of N fixation in order to better understand the impact of N fixation on the delta (15)N (sub organic) of the mats, as well as what organisms are important in this process. Mats dominated by the cyanobacterium Microcoleus chthonoplastes grow in permanently submerged hypersaline salterns, and exhibit low rates of N fixation, whereas mats dominated by the cyanobacterium Lyngbya spp grow in an intertidal area, and exhibit rates of N fixation an order of magnitude higher. To examine successional stages in mat growth, both developing and established mats at each location were sampled. PCR and RT-PCR based approaches were used to identify, respectively, the organisms containing nifH (one of the genes that encode nitrogenase) as well as those expressing nifH in these mats. Both mats exhibited a distinct diel cycle of N fixation, with highest rates occurring at night. The delta (15)N(sub organic) of the subtidal Microcoleus mats is near zero whereas the delta (15)N(sub organic) is slightly more positive (+ 2-3%), in the intertidal Lyngbya mats, an interesting difference in view of the fact that overall rates of activity in the intertidal mats are much higher that those in the submerged hypersaline mats. Developing mats in both the subtidal and intertidal locations had delta (15)N(sub organic) values very near those of the established mats. Further work is necessary in order to determine the importance of other transformations of nitrogen on the delta (15)N(sub organic) signature of the mats.

Bebout, B. M.↗

Structural characterization and regulatory element analysis of the heart isoform of cytochrome c oxidase VIa

In order to investigate the mechanism(s) governing the striated muscle-specific expression of cytochrome c oxidase VIaH we have characterized the murine gene and analyzed its transcriptional regulatory elements in skeletal myogenic cell lines. The gene is single copy, spans 689 base pairs (bp), and is comprised of three exons. The 5'-ends of transcripts from the gene are heterogeneous, but the most abundant transcript includes a 5'-untranslated region of 30 nucleotides. When fused to the luciferase reporter gene, the 3.5-kilobase 5'-flanking region of the gene directed the expression of the heterologous protein selectively in differentiated Sol8 cells and transgenic mice, recapitulating the pattern of expression of the endogenous gene. Deletion analysis identified a 300-bp fragment sufficient to direct the myotube-specific expression of luciferase in Sol8 cells. The region lacks an apparent TATA element, and sequence motifs predicted to bind NRF-1, NRF-2, ox-box, or PPAR factors known to regulate other nuclear genes encoding mitochondrial proteins are not evident. Mutational analysis, however, identified two cis-elements necessary for the high level expression of the reporter protein: a MEF2 consensus element at -90 to -81 bp and an E-box element at -147 to -142 bp. Additional E-box motifs at closely located positions were mutated without loss of transcriptional activity. The dependence of transcriptional activation of cytochrome c oxidase VIaH on cis-elements similar to those found in contractile protein genes suggests that the striated muscle-specific expression is coregulated by mechanisms that control the lineage-specific expression of several contractile and cytosolic proteins.

Non-NASA Center↗

Watson-Crick Base-Pairing Requirements for ssDNA Recognition and Processing in Replication-Initiating HUH Endonucleases

Replication-initiating HUH endonucleases (Reps) are sequence-specific nucleases that cleave and rejoin single-stranded DNA (ssDNA) during rolling-circle replication. These functions are mediated by covalent linkage of the Rep to its substrate post cleavage. Here, we describe the structures of the endonuclease domain from the Muscovy duck circovirus Rep in complex with its cognate ssDNA 10-mer with and without manganese in the active site. Structural and functional analyses demonstrate that divalent cations play both catalytic and structural roles in Reps by polarizing and positioning their substrate. Further structural comparisons highlight the importance of an intramolecular substrate Watson-Crick (WC) base pairing between the -4 and +1 positions. Subsequent kinetic and functional analyses demonstrate a functional dependency on WC base pairing between these positions regardless of the pair’s identity (i.e., A·T, T·A, G·C, or C·G), highlighting a structural specificity for substrate interaction. Finally, considering how well WC swaps were tolerated in vitro, we sought to determine to what extent the canonical -4T·+1A pairing is conserved in circular Rep-encoding single-stranded DNA viruses and found evidence of noncanonical pairings in a minority of these genomes. Altogether, our data suggest that substrate intramolecular WC base pairing is a universal requirement for separation and reunion of ssDNA in Reps.

59 BASIC BIOLOGICAL SCIENCES↗

Combinatorial pulse position modulation for power-efficient free-space laser communications

A new modulation technique called combinatorial pulse position modulation (CPPM) is presented as a power-efficient alternative to quaternary pulse position modulation (QPPM) for direct-detection, free-space laser communications. The special case of 16C4PPM is compared to QPPM in terms of data throughput and bit error rate (BER) performance for similar laser power and pulse duty cycle requirements. The increased throughput from CPPM enables the use of forward error corrective (FEC) encoding for a net decrease in the amount of laser power required for a given data throughput compared to uncoded QPPM. A specific, practical case of coded CPPM is shown to reduce the amount of power required to transmit and receive a given data sequence by at least 4.7 dB. Hardware techniques for maximum likelihood detection and symbol timing recovery are presented.

Budinger, James M.↗

Rack Insertion End Effector (RIEE) guidance

NASA-KSC has developed a mechanism to handle and insert Racks into the Space Station Logistic Modules. This mechanism consists of a Base with 3 motorized degrees of freedom, a 3 section motorized Boom that goes from 15 to 44 feet in length, and a Rack Insertion End Effector (RIEE) with 5 hand wheels for precise alignment. During the 1993 NASA-ASEE Summer Faculty Fellowship Program at KSC, I designed an Active Vision (Camera) Arrangement and developed an algorithm to determine (1) the displacements required by the Room for its initial positioning and (2) the rotations required at the five hand-wheels of the RIEE, for the insertion of the Rack, using the centroids fo the Camera Images of the Location Targets in the Logistic Module. Presently, during the summer of '94, I completed the preliminary design of an easily portable measuring instrument using encoders to obtain the 3-Dimensional Coordinates of Location Targets in the Logistics Module relative to the RIEE mechanism frame. The algorithm developed in '93 can use the output of this instrument also. Simplification of the '93 work and suggestions for the future work are discussed.

Malladi, Narasimha S.↗

Synthetic overlapping genes stabilize genetic systems

Overlapping genes—wherein two different proteins are translated from alternative reading frames of the same DNA sequence—provide a means to stabilize an engineered gene by directly linking its evolutionary fate with that of an overlapping gene. However, creating overlapping gene pairs is challenging, as it requires redesigning both protein products to accommodate overlap constraints. Here, we present a new “overlapping, alternate-frame insertion” (OAFI) method for creating synthetic overlapping genes by inserting an “inner” gene, encoded in an alternate frame, into a flexible region of an “outer” gene. Using OAFI, we create new overlapping gene pairs of genetic reporters and bacterial toxins within an antibiotic resistance gene. We show that both the inner and outer genes retain function despite redesign, with translation of the inner gene influenced by its overlap position in the outer gene. Importantly, we show that, despite these inner gene sequences not contributing to outer gene function, selection for the outer gene alters the permitted inactivating mutations in the inner gene, and that overlapping toxins can restrict horizontal gene transfer of the antibiotic resistance gene. Overall, OAFI offers a versatile tool for synthetic biology, expanding the applications of overlapping genes in gene stabilization and biocontainment.

Biological and medical sciences↗

ARG1 (altered response to gravity) encodes a DnaJ-like protein that potentially interacts with the cytoskeleton

Gravitropism allows plant organs to direct their growth at a specific angle from the gravity vector, promoting upward growth for shoots and downward growth for roots. Little is known about the mechanisms underlying gravitropic signal transduction. We found that mutations in the ARG1 locus of Arabidopsis thaliana alter root and hypocotyl gravitropism without affecting phototropism, root growth responses to phytohormones or inhibitors of auxin transport, or starch accumulation. The positional cloning of ARG1 revealed a DnaJ-like protein containing a coiled-coil region homologous to coiled coils found in cytoskeleton-interacting proteins. These data suggest that ARG1 participates in a gravity-signaling process involving the cytoskeleton. A combination of Northern blot studies and analysis of ARG1-GUS fusion-reporter expression in transgenic plants demonstrated that ARG1 is expressed in all organs. Ubiquitous ARG1 expression in Arabidopsis and the identification of an ortholog in Caenorhabditis elegans suggest that ARG1 is involved in other essential processes.

Non-NASA Center↗

Genome-Wide Discovery of G-Quadruplexes in Wheat: Distribution and Putative Functional Roles

G-quadruplexes are nucleic acid secondary structures formed by a stack of square planar G-quartets. G-quadruplexes were implicated in many biological functions including telomere maintenance, replication, transcription, and translation, in many species including humans and plants. For wheat, however, though it is one of the world’s most important staple food, no G-quadruplex studies have been reported to date. Here, we computationally identify putative G4 structures (G4s) in wheat genome for the first time and compare its distribution across the genome against five other genomes (human, maize, Arabidopsis, rice, and sorghum). We identified close to 1 million G4 motifs with a density of 76 G4s/Mb across the whole genome and 93 G4s/Mb over genic regions. Remarkably, G4s were enriched around three regions, two located on the antisense and one on the sense strand at the following positions: 1) the transcription start site (TSS) (antisense), 2) the first coding domain sequence (CDS) (antisense), and 3) the start codon (sense). Functional enrichment analysis revealed that the gene models containing G4 motifs within these peaks were associated with specific gene ontology (GO) terms, such as developmental process, localization, and cellular component organization or biogenesis. We investigated genes encoding MADS-box transcription factors and showed examples of G4 motifs within critical regulatory regions in the VRN-1 genes in wheat. Furthermore, comparison with other plants showed that monocots share a similar distribution of G4s, but Arabidopsis shows a unique G4 distribution. Our study shows for the first time the prevalence and possible functional roles of G4s in wheat.

59 BASIC BIOLOGICAL SCIENCES↗

Genome-Wide Analysis of RNA Decay in the Cyanobacterium Synechococcus sp. Strain PCC 7002

ABSTRACT RNA degradation is an important process that influences the ultimate concentration of individual proteins inside cells. While the main enzymes that facilitate this process have been identified, global maps of RNA turnover are available for only a few species. Even in these cases, there are few sequence elements that are known to enhance or destabilize a native transcript; even fewer confer the same effect when added to a heterologous transcript. To address this knowledge gap, we assayed genome-wide RNA degradation in the cyanobacterium Synechococcus sp. strain PCC 7002 by collecting total RNA samples after stopping nascent transcription with rifampin. We quantified the abundance of each position in the transcriptome as a function of time using RNA-sequencing data and later analyzed the global mRNA decay map using machine learning principles. Half-lives, calculated on a per-ORF (open reading frame) basis, were extremely short, with a median half-life of only 0.97 min. Despite extremely rapid turnover of most mRNA, transcripts encoding proteins involved in photosynthesis were both highly expressed and highly stable. Upon inspection of these stable transcripts, we identified an enriched motif in the 3′ untranslated region (UTR) that had similarity to Rho-independent terminators. We built statistical models for half-life prediction and used them to systematically identify sequence motifs in both 5′ and 3′ UTRs that correlate with stabilized transcripts. We found that transcripts linked to a terminator containing a poly(U) tract had a longer half-life than both those without a poly(U) tract and those without a terminator. IMPORTANCE RNA degradation is an important process that affects the final concentration of individual mRNAs, affecting protein expression and cellular physiology. Studies of how RNA is degraded increase our knowledge of this fundamental process as well as enable the creation of genetic tools to manipulate RNA stability. By studying global transcript turnover, we searched for sequence elements that correlated with transcript (in)stability and used these sequences to guide tool design. This study probes global RNA turnover in a cyanobacterium, Synechococcus sp. strain PCC 7002, that both has a unique array of RNases that facilitate RNA degradation and is an industrially relevant strain that could be used to convert CO 2 and sunlight into useful products.

59 BASIC BIOLOGICAL SCIENCES↗

A Kinematic Calibration Process for Flight Robotic Arms

The Mars Science Laboratory (MSL) robotic arm is ten times more massive than any Mars robotic arm before it, yet with similar accuracy and repeatability positioning requirements. In order to assess and validate these requirements, a higher-fidelity model and calibration processes were needed. Kinematic calibration of robotic arms is a common and necessary process to ensure good positioning performance. Most methodologies assume a rigid arm, high-accuracy data collection, and some kind of optimization of kinematic parameters. A new detailed kinematic and deflection model of the MSL robotic arm was formulated in the design phase and used to update the initial positioning and orientation accuracy and repeatability requirements. This model included a higher-fidelity link stiffness matrix representation, as well as a link level thermal expansion model. In addition, it included an actuator backlash model. Analytical results highlighted the sensitivity of the arm accuracy to its joint initialization methodology. Because of this, a new technique for initializing the arm joint encoders through hardstop calibration was developed. This involved selecting arm configurations to use in Earth-based hardstop calibration that had corresponding configurations on Mars with the same joint torque to ensure repeatability in the different gravity environment. The process used to collect calibration data for the arm included the use of multiple weight stand-in turrets with enough metrology targets to reconstruct the full six-degree-of-freedom location of the rover and tool frames. The follow-on data processing of the metrology data utilized a standard differential formulation and linear parameter optimization technique.

Collins, Curtis L.↗

An expanded role for the transcription factor WRINKLED1 in the biosynthesis of triacylglycerols during seed development

The transcription factor WRINKLED1 ( WRI1 ) is known as a master regulator of fatty acid synthesis in developing oilseeds of Arabidopsis thaliana and other species. WRI1 is known to directly stimulate the expression of many fatty acid biosynthetic enzymes and a few targets in the lower part of the glycolytic pathway. However, it remains unclear to what extent and how the conversion of sugars into fatty acid biosynthetic precursors is controlled by WRI 1. To shortlist possible gene targets for future in-planta experimental validation, here we present a strategy that combines phylogenetic foot printing of cis-regulatory elements with additional layers of evidence. Upstream regions of protein-encoding genes in A. thaliana were searched for the previously described DNA-binding consensus for WRI1, the ASML1/WRI1 (AW)-box. For about 900 genes, AW-box sites were found to be conserved across orthologous upstream regions in 11 related species of the crucifer family. For 145 select potential target genes identified this way, affinity of upstream AW-box sequences to WRI1 was assayed by Microscale Thermophoresis. This allowed definition of a refined WRI1 DNA-binding consensus. We find that known WRI1 gene targets are predictable with good confidence when upstream AW-sites are phylogenetically conserved, specifically binding WRI1 in the in vitro assay, positioned in proximity to the transcriptional start site, and if the gene is co-expressed with WRI1 during seed development. When targets predicted in this way are mapped to central metabolism, a conserved regulatory blueprint emerges that infers concerted control of contiguous pathway sections in glycolysis and fatty acid biosynthesis by WRI1. Several of the newly predicted targets are in the upper glycolysis pathway and the pentose phosphate pathway. Of these, plastidic isoforms of fructokinase ( FRK 3) and of phosphoglucose isomerase ( PGI 1) are particularly corroborated by previously reported seed phenotypes of respective null mutations.

59 BASIC BIOLOGICAL SCIENCES↗

Computing partition functions in the one-clean-qubit model

We present a method to approximate partition functions of quantum systems using mixed-state quantum computation. For positive-semidefinite Hamiltonians, our method has an expected running-time that is almost linear in [M/( ε rel Z )] 2 , where M is the dimension of the quantum system, Z is the partition function, and ε rel is the relative precision. It is based on approximations of the exponential operator as linear combinations of certain operators related to block-encoding of Hamiltonians or Hamiltonian evolutions. The trace of each operator is estimated using a standard algorithm in the one-clean-qubit model. For large values of Z , our method may run faster than exact classical methods, whose complexities are polynomial in M . We also prove that a version of the partition function estimation problem within additive error is complete for the so-called DQC1 complexity class, suggesting that our method provides a superpolynomial speedup for certain parameter values. Overall, to attain a desired relative precision, we develop a classical procedure based on a sequence of approximations within predetermined additive errors that may be of independent interest.

97 MATHEMATICS AND COMPUTING↗

Putting Priors in Mixture Density Mercer Kernels

This paper presents a new methodology for automatic knowledge driven data mining based on the theory of Mercer Kernels, which are highly nonlinear symmetric positive definite mappings from the original image space to a very high, possibly infinite dimensional feature space. We describe a new method called Mixture Density Mercer Kernels to learn kernel function directly from data, rather than using predefined kernels. These data adaptive kernels can en- code prior knowledge in the kernel using a Bayesian formulation, thus allowing for physical information to be encoded in the model. We compare the results with existing algorithms on data from the Sloan Digital Sky Survey (SDSS). The code for these experiments has been generated with the AUTOBAYES tool, which automatically generates efficient and documented C/C++ code from abstract statistical model specifications. The core of the system is a schema library which contains template for learning and knowledge discovery algorithms like different versions of EM, or numeric optimization methods like conjugate gradient methods. The template instantiation is supported by symbolic- algebraic computations, which allows AUTOBAYES to find closed-form solutions and, where possible, to integrate them into the code. The results show that the Mixture Density Mercer-Kernel described here outperforms tree-based classification in distinguishing high-redshift galaxies from low- redshift galaxies by approximately 16% on test data, bagged trees by approximately 7%, and bagged trees built on a much larger sample of data by approximately 2%.

Srivastava, Ashok N.↗

High-resolution mapping and genetic characterization of the Lazy-2 gravitropic mutant of tomato

Mutation of the Lazy-2 (Lz-2) gene in tomato (Lycopersicon esculentum mill.) produces a phytochrome-dependent reversal of shoot gravitropism, providing a unique genetic resource for investigating how signals from light modulate gravitropism. We mapped the Lz-2 gene using RFLPs and a PCR-based technique to assess the feasibility of positional cloning. Analysis of a 1338 plant backcross population between L. esculentum and L. pennellii placed Lz-2 within a 1.2 cM interval on chromosome 5, 0.4 cM from TG504-CT201A interval. The inabililty to resolve these markers indicates that Lz-2 resides in a centromeric region in which recombination is highly suppressed. Lazy-2 is tightly linked to but does not encode the gene for ACC4, an enzyme involved in ethylene biosynthesis. We also observed that Lz-2 is partially dominant under certain conditions and stages of development.

Non-NASA Center↗

Space Optical Communications Using Laser Beams

A system for communicating between an object in space and a ground station, between objects in space, or between ground stations, includes a telecentric lens. Photodetectors positioned upon a focal plane of the telecentric lens detect an inbound light beam, received from a source, that has passed through the telecentric lens to the focal plane. Lasers positioned upon the focal plane transmit light beams from the focal plane through the telecentric lens to an area that includes the source of the inbound light beam. A processor detect signals from individual photodetectors corresponding to light detected, and selectively signals individual lasers that are close to those photodetectors, resulting in a returning beam that arrives close to the source, and which carries encoded data.

Goorjian, Peter M.↗

TNet: A Model-Constrained Tikhonov Network Approach for Inverse Problems

Deep learning (DL), in particular deep neural networks, by default is purely data-driven and in general does not require physics. This is the strength of DL but also one of its key limitations when applied to science and engineering problems in which underlying physical properties—such as stability, conservation, and positivity—and accuracy are required. DL methods in their original forms are often not capable of respecting the underlying mathematical models or achieving desired accuracy even in big-data regimes. On the other hand, many data-driven science and engineering problems, such as inverse problems, typically have limited experimental or observational data, and DL would overfit the data in this case. Leveraging information encoded in the underlying mathematical models, we argue, not only compensates for missing information in low data regimes but also provides opportunities to equip DL methods with the underlying physics, hence promoting better generalization. This paper develops a model-constrained DL approach and its variant TNet—a Tikhonov neural network—which are capable of learning not only information hidden in the training data but also in the underlying mathematical models to solve inverse problems governed by partial differential equations in low data regimes. We provide the constructions and some theoretical results for the proposed approaches for both linear and nonlinear inverse problems. Since TNet is designed to learn inverse solutions with Tikhonov regularization, it is interpretable: in fact it recovers Tikhonov solutions for linear cases while potentially approximating Tikhonov solutions for nonlinear inverse problems. We also prove that data randomization can enhance not only the smoothness of the networks but also their generalizations. Comprehensive numerical results confirm the theoretical findings and show that with even as little as 1 training data sample for one-dimensional (1D) deconvolution, 5 for an inverse 2D heat conductivity problem, 100 for inverse initial conditions for a time-dependent 2D Burgers’s equation, and 50 for inverse initial conditions for 2D Navier–Stokes equations, TNet solutions can be as accurate as Tikhonov solutions while being several orders of magnitude faster. Furthermore, this is possible owing to the model-constrained term, replications, and randomization.

97 MATHEMATICS AND COMPUTING↗