1,419 research outputs found

    Formal Verification of Neural Network Controlled Autonomous Systems

    Full text link
    In this paper, we consider the problem of formally verifying the safety of an autonomous robot equipped with a Neural Network (NN) controller that processes LiDAR images to produce control actions. Given a workspace that is characterized by a set of polytopic obstacles, our objective is to compute the set of safe initial conditions such that a robot trajectory starting from these initial conditions is guaranteed to avoid the obstacles. Our approach is to construct a finite state abstraction of the system and use standard reachability analysis over the finite state abstraction to compute the set of the safe initial states. The first technical problem in computing the finite state abstraction is to mathematically model the imaging function that maps the robot position to the LiDAR image. To that end, we introduce the notion of imaging-adapted sets as partitions of the workspace in which the imaging function is guaranteed to be affine. We develop a polynomial-time algorithm to partition the workspace into imaging-adapted sets along with computing the corresponding affine imaging functions. Given this workspace partitioning, a discrete-time linear dynamics of the robot, and a pre-trained NN controller with Rectified Linear Unit (ReLU) nonlinearity, the second technical challenge is to analyze the behavior of the neural network. To that end, we utilize a Satisfiability Modulo Convex (SMC) encoding to enumerate all the possible segments of different ReLUs. SMC solvers then use a Boolean satisfiability solver and a convex programming solver and decompose the problem into smaller subproblems. To accelerate this process, we develop a pre-processing algorithm that could rapidly prune the space feasible ReLU segments. Finally, we demonstrate the efficiency of the proposed algorithms using numerical simulations with increasing complexity of the neural network controller

    Genome-enabled phylogeographic investigation of the quarantine pathogen Ralstonia solanacearum race 3 biovar 2 and screening for sources of resistance against its core effectors.

    Get PDF
    Phylogeographic studies inform about routes of pathogen dissemination and are instrumental for improving import/export controls. Genomes of seventeen isolates of the bacterial wilt and potato brown rot pathogen Ralstonia solanacearum race 3 biovar 2 (R3bv2), a select agent in the USA, were thus analyzed to get insight into the phylogeography of this pathogen. Thirteen of fourteen isolates from Europe, Africa, and Asia were found to belong to a single clonal lineage while isolates from South America were genetically diverse and carried ancestral alleles at the analyzed genomic loci consistent with a South American origin of R3bv2. The R3bv2 isolates share a core repertoire of thirty-one type III-secreted effector genes representing excellent candidates to be targeted with resistance genes in breeding programs to develop durable disease resistance. Towards this goal, 27 R3bv2 effectors were tested in eggplant, tomato, pepper, tobacco, and lettuce for induction of a hypersensitive-like response indicative of recognition by cognate resistance receptors. Fifteen effectors, eight of them core effectors, triggered a response in one or more plant species. These genotypes may harbor resistance genes that could be identified and mapped, cloned and expressed in tomato or potato, for which sources of genetic resistance to R3bv2 are extremely limited.National Science Foundatio

    "Kultur" als Form symbolischer Gewalt: Grenzziehungsprozesse im Kontext von Migration am Beispiel der Schweiz

    Get PDF
    Die Schweiz gilt international als Modell eines gelungenen Multikulturalismus, dann nämlich wenn es das Zusammenleben der vier Sprachgruppen (Romands, DeutschschweizerInnen, TessinerInnen, RäteromanInnen) betrifft. Ein sprachlicher wie auch religiöser Pluralismus ist und war stets ein Grundbaustein des Selbstverständnisses der „Willensnation“ Schweiz. Geht es aber um MigrantInnen präsentiert sich die Geschichte anders, denn in diesem Falle erscheinen religiöse und ethnisch-kulturelle Pluralität vorwiegend als problematisch. MigrantInnen gehören entsprechend den öffentlichen und politischen Diskursen nicht zum multikulturellen Staat, vielmehr sind Prozesse kollektiver Grenzziehungen und damit Schließungsmechanismen zu beobachten, in denen Ethnizität, Religion und Kultur zu den wichtigsten Differenzierungsmerkmale werden, wie Gemeinsamkeiten gegen innen (SchweizerInnen) und Barrieren gegen außen (Ausländer, Migranten, Muslims, etc.) hergestellt werden. Ich argumentiere in diesem Kapitel, dass sich dieser „Kulturdiskurs“ im letzten Jahrzehnt verstärkt hat und gleichzeitig semantischen Verschiebungen unterworfen war. Mittels der Grenzziehungsperspektive wird historisch nachvollzogen, wie Zuwanderung und Integration in politischen Debatten und Gesetz zunehmend kulturalisiert und ethnisiert wurden. Ein Fallbeispiel aus der Forschung dient mir anschließend der Veranschaulichung dieser theoretischen Perspektive und dieses „neuen“ Essentialismus

    Activity and Process Stability of Purified Green Pepper (Capsicum annuum) Pectin Methylesterase

    Get PDF
    Pectin methylesterase (PME) from green bell peppers (Capsicum annuum) was extracted and purified by affinity chromatography on a CNBr-Sepharose-PMEI column. A single protein peak with pectin methylesterase activity was observed. For the pepper PME, a biochemical characterization in terms of molar mass (MM), isoelectric points (pI), and kinetic parameters for activity and thermostability was performed. The optimum pH for PME activity at 22 °C was 7.5, and its optimum temperature at neutral pH was between 52.5 and 55.0 °C. The purified pepper PME required the presence of 0.13 M NaCl for optimum activity. Isothermal inactivation of purified pepper PME in 20 mM Tris buffer (pH 7.5) could be described by a fractional conversion model for lower temperatures (55?57 °C) and a biphasic model for higher temperatures (58?70 °C). The enzyme showed a stable behavior toward high-pressure/temperature treatments. Keywords: Capsicum annuum; pepper; pectin methylesterase; purification; characterization; thermal and high-pressure stabilit

    Assessing pooled BAC and whole genome shotgun strategies for assembly of complex genomes

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>We investigate if pooling BAC clones and sequencing the pools can provide for more accurate assembly of genome sequences than the "whole genome shotgun" (WGS) approach. Furthermore, we quantify this accuracy increase. We compare the pooled BAC and WGS approaches using <it>in silico </it>simulations. Standard measures of assembly quality focus on assembly size and fragmentation, which are desirable for large whole genome assemblies. We propose additional measures enabling easy and visual comparison of assembly quality, such as rearrangements and redundant sequence content, relative to the known target sequence.</p> <p>Results</p> <p>The best assembly quality scores were obtained using 454 coverage of 15× linear and 5× paired (3kb insert size) reads (15L-5P) on <it>Arabidopsis</it>. This regime gave similarly good results on four additional plant genomes of very different GC and repeat contents. BAC pooling improved assembly scores over WGS assembly, coverage and redundancy scores improving the most.</p> <p>Conclusions</p> <p>BAC pooling works better than WGS, however, both require a physical map to order the scaffolds. Pool sizes up to 12Mbp work well, suggesting this pooling density to be effective in medium-scale re-sequencing applications such as targeted sequencing of QTL intervals for candidate gene discovery. Assuming the current Roche/454 Titanium sequencing limitations, a 12 Mbp region could be re-sequenced with a full plate of linear reads and a half plate of paired-end reads, yielding 15L-5P coverage after read pre-processing. Our simulation suggests that massively over-sequencing may not improve accuracy. Our scoring measures can be used generally to evaluate and compare results of simulated genome assemblies.</p

    Physical mapping integrated with syntenic analysis to characterize the gene space of the long arm of wheat chromosome 1A

    Get PDF
    Background: Bread wheat (Triticum aestivum L.) is one of the most important crops worldwide and its production faces pressing challenges, the solution of which demands genome information. However, the large, highly repetitive hexaploid wheat genome has been considered intractable to standard sequencing approaches. Therefore the International Wheat Genome Sequencing Consortium (IWGSC) proposes to map and sequence the genome on a chromosome-by-chromosome basis. Methodology/Principal Findings: We have constructed a physical map of the long arm of bread wheat chromosome 1A using chromosome-specific BAC libraries by High Information Content Fingerprinting (HICF). Two alternative methods (FPC and LTC) were used to assemble the fingerprints into a high-resolution physical map of the chromosome arm. A total of 365 molecular markers were added to the map, in addition to 1122 putative unique transcripts that were identified by microarray hybridization. The final map consists of 1180 FPC based or 583 LTC based contigs. Conclusions/Significance: The physical map presented here marks an important step forward in mapping of hexaploid bread wheat. The map is orders of magnitude more detailed than previously available maps of this chromosome, and the assignment of over a thousand putative expressed gene sequences to specific map locations will greatly assist future functional studies. This map will be an essential tool for future sequencing of and positional cloning within chromosome 1A

    Enrichment analysis of Alu elements with different spatial chromatin proximity in the human genome

    Get PDF
    Transposable elements (TEs) have no longer been totally considered as “junk DNA” for quite a time since the continual discoveries of their multifunctional roles in eukaryote genomes. As one of the most important and abundant TEs that still active in human genome, Alu, a SINE family, has demonstrated its indispensable regulatory functions at sequence level, but its spatial roles are still unclear. Technologies based on 3C(chromosomeconformation capture) have revealed the mysterious three-dimensional structure of chromatin, and make it possible to study the distal chromatin interaction in the genome. To find the role TE playing in distal regulation in human genome, we compiled the new released Hi-C data, TE annotation, histone marker annotations, and the genome-wide methylation data to operate correlation analysis, and found that the density of Alu elements showed a strong positive correlation with the level of chromatin interactions (hESC: r=0.9, P<2.2×1016; IMR90 fibroblasts: r = 0.94, P < 2.2 × 1016) and also have a significant positive correlation withsomeremote functional DNA elements like enhancers and promoters (Enhancer: hESC: r=0.997, P=2.3×10−4; IMR90: r=0.934, P=2×10−2; Promoter: hESC: r = 0.995, P = 3.8 × 10−4; IMR90: r = 0.996, P = 3.2 × 10−4). Further investigation involving GC content and methylation status showed the GC content of Alu covered sequences shared a similar pattern with that of the overall sequence, suggesting that Alu elements also function as the GC nucleotide and CpG site provider. In all, our results suggest that the Alu elements may act as an alternative parameter to evaluate the Hi-C data, which is confirmed by the correlation analysis of Alu elements and histone markers. Moreover, the GC-rich Alu sequence can bring high GC content and methylation flexibility to the regions with more distal chromatin contact, regulating the transcription of tissue-specific genes
    corecore