1,241 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

    A VLT/VIMOS view of two PlanckPlanck multiple-cluster systems: structure and galaxy properties

    Full text link
    We analysed spectroscopic data obtained with VLT-VIMOS for two multiple-cluster systems, PLCKG214.6+36.9214.6+36.9 and PLCKG334.838.0334.8-38.0, discovered via their thermal Sunyaev-Zel'dovich signal by PlanckPlanck. Combining the Optical spectroscopy, for the redshift determination, and photometric data from galaxy surveys (SDSS, WISE, DESI), we were able to study the structure of the two multiple-cluster systems, to determine their nature and the properties of their member galaxies. We found that the two systems are populated mainly with passive galaxies and that PLCKG214.6+36.9214.6+36.9 consists of a pair of clusters at redshift z=0.445z = 0.445 and a background isolated cluster at z=0.498z = 0.498, whereas the system PLCKG334.838.0334.8-38.0 is a chance association of three independent clusters at redshifts z=0.367z = 0.367, z=0.292z =0.292, and z=0.33z = 0.33. We also find evidence for remaining star formation activity in the highest-redshift cluster of PLCKG214.6+36.9214.6+36.9, at z=0.498z = 0.498.Comment: 12 pages, 9 Figures, 5 Tables. Submitted to A&A, comments are welcom

    3D Printing Multi-Functionality: Embedded RF Antennas and Components

    Get PDF
    Significant research and press has recently focused on the fabrication freedom of Additive Manufacturing (AM) to create both conceptual models and final end-use products. This flexibility allows design modifications to be immediately reflected in 3D printed structures, creating new paradigms within the manufacturing process. 3D printed products will inevitably be fabricated locally, with unit-level customization, optimized to unique mission requirements. However, for the technology to be universally adopted, the processes must be enhanced to incorporate additional technologies; such as electronics, actuation, and electromagnetics. Recently, a novel 3D printing platform, Multi3D manufacturing, was funded by the presidential initiative for revitalizing manufacturing in the USA using 3D printing (America Makes - also known as the National Additive Manufacturing Innovation Institute). The Multi3D system specifically targets 3D printed electronics in arbitrary form; and building upon the potential of this system, this paper describes RF antennas and components fabricated through the integration of material extrusion 3D printing with embedded wire, mesh, and RF elements

    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
    corecore