123 research outputs found

    Multi-AGV's Temporal Memory-based RRT Exploration in Unknown Environment

    Full text link
    With the increasing need for multi-robot for exploring the unknown region in a challenging environment, efficient collaborative exploration strategies are needed for achieving such feat. A frontier-based Rapidly-Exploring Random Tree (RRT) exploration can be deployed to explore an unknown environment. However, its' greedy behavior causes multiple robots to explore the region with the highest revenue, which leads to massive overlapping in exploration process. To address this issue, we present a temporal memory-based RRT (TM-RRT) exploration strategy for multi-robot to perform robust exploration in an unknown environment. It computes adaptive duration for each frontier assigned and calculates the frontier's revenue based on the relative position of each robot. In addition, each robot is equipped with a memory consisting of frontier assigned and share among fleets to prevent repeating assignment of same frontier. Through both simulation and actual deployment, we have shown the robustness of TM-RRT exploration strategy by completing the exploration in a 25.0m x 54.0m (1350.0m2) area, while the conventional RRT exploration strategy falls short.Comment: 8 pages, 10 Figure

    Exploiting Radio Fingerprints for Simultaneous Localization and Mapping

    Full text link
    Simultaneous localization and mapping (SLAM) is paramount for unmanned systems to achieve self-localization and navigation. It is challenging to perform SLAM in large environments, due to sensor limitations, complexity of the environment, and computational resources. We propose a novel approach for localization and mapping of autonomous vehicles using radio fingerprints, for example WiFi (Wireless Fidelity) or LTE (Long Term Evolution) radio features, which are widely available in the existing infrastructure. In particular, we present two solutions to exploit the radio fingerprints for SLAM. In the first solution-namely Radio SLAM, the output is a radio fingerprint map generated using SLAM technique. In the second solution-namely Radio+LiDAR SLAM, we use radio fingerprint to assist conventional LiDAR-based SLAM to improve accuracy and speed, while generating the occupancy map. We demonstrate the effectiveness of our system in three different environments, namely outdoor, indoor building, and semi-indoor environment.Comment: This paper has been accepted by IEEE Pervasive Computing with DOI: 10.1109/MPRV.2023.327477

    Perron vector optimization applied to search engines

    Full text link
    In the last years, Google's PageRank optimization problems have been extensively studied. In that case, the ranking is given by the invariant measure of a stochastic matrix. In this paper, we consider the more general situation in which the ranking is determined by the Perron eigenvector of a nonnegative, but not necessarily stochastic, matrix, in order to cover Kleinberg's HITS algorithm. We also give some results for Tomlin's HOTS algorithm. The problem consists then in finding an optimal outlink strategy subject to design constraints and for a given search engine. We study the relaxed versions of these problems, which means that we should accept weighted hyperlinks. We provide an efficient algorithm for the computation of the matrix of partial derivatives of the criterion, that uses the low rank property of this matrix. We give a scalable algorithm that couples gradient and power iterations and gives a local minimum of the Perron vector optimization problem. We prove convergence by considering it as an approximate gradient method. We then show that optimal linkage stategies of HITS and HOTS optimization problems verify a threshold property. We report numerical results on fragments of the real web graph for these search engine optimization problems.Comment: 28 pages, 5 figure

    Dominant protection from HLA-linked autoimmunity by antigen-specific regulatory T cells

    Get PDF
    Susceptibility and protection against human autoimmune diseases, including type I diabetes, multiple sclerosis, and Goodpasture disease, is associated with particular human leukocyte antigen (HLA) alleles. However, the mechanisms underpinning such HLA-mediated effects on self-tolerance remain unclear. Here we investigate the molecular mechanism of Goodpasture disease, an HLA-linked autoimmune renal disorder characterized by an immunodominant CD4+ T-cell self-epitope derived from the α3 chain of type IV collagen (α3135–145)1,2,3,4. While HLA-DR15 confers a markedly increased disease risk, the protective HLA-DR1 allele is dominantly protective in trans with HLA-DR15 (ref. 2). We show that autoreactive α3135–145-specific T cells expand in patients with Goodpasture disease and, in α3135–145-immunized HLA-DR15 transgenic mice, α3135–145-specific T cells infiltrate the kidney and mice develop Goodpasture disease. HLA-DR15 and HLA-DR1 exhibit distinct peptide repertoires and binding preferences and present the α3135–145 epitope in different binding registers. HLA-DR15-α3135–145 tetramer+ T cells in HLA-DR15 transgenic mice exhibit a conventional T-cell phenotype (Tconv) that secretes pro-inflammatory cytokines. In contrast, HLA-DR1-α3135–145 tetramer+ T cells in HLA-DR1 and HLA-DR15/DR1 transgenic mice are predominantly CD4+Foxp3+ regulatory T cells (Treg cells) expressing tolerogenic cytokines. HLA-DR1-induced Treg cells confer resistance to disease in HLA-DR15/DR1 transgenic mice. HLA-DR15+ and HLA-DR1+ healthy human donors display altered α3135–145-specific T-cell antigen receptor usage, HLA-DR15-α3135–145 tetramer+ Foxp3− Tconv and HLA-DR1-α3135–145 tetramer+ Foxp3+CD25hiCD127lo Treg dominant phenotypes. Moreover, patients with Goodpasture disease display a clonally expanded α3135–145-specific CD4+ T-cell repertoire. Accordingly, we provide a mechanistic basis for the dominantly protective effect of HLA in autoimmune disease, whereby HLA polymorphism shapes the relative abundance of self-epitope specific Treg cells that leads to protection or causation of autoimmunity

    Antimicrobial resistance among migrants in Europe: a systematic review and meta-analysis

    Get PDF
    BACKGROUND: Rates of antimicrobial resistance (AMR) are rising globally and there is concern that increased migration is contributing to the burden of antibiotic resistance in Europe. However, the effect of migration on the burden of AMR in Europe has not yet been comprehensively examined. Therefore, we did a systematic review and meta-analysis to identify and synthesise data for AMR carriage or infection in migrants to Europe to examine differences in patterns of AMR across migrant groups and in different settings. METHODS: For this systematic review and meta-analysis, we searched MEDLINE, Embase, PubMed, and Scopus with no language restrictions from Jan 1, 2000, to Jan 18, 2017, for primary data from observational studies reporting antibacterial resistance in common bacterial pathogens among migrants to 21 European Union-15 and European Economic Area countries. To be eligible for inclusion, studies had to report data on carriage or infection with laboratory-confirmed antibiotic-resistant organisms in migrant populations. We extracted data from eligible studies and assessed quality using piloted, standardised forms. We did not examine drug resistance in tuberculosis and excluded articles solely reporting on this parameter. We also excluded articles in which migrant status was determined by ethnicity, country of birth of participants' parents, or was not defined, and articles in which data were not disaggregated by migrant status. Outcomes were carriage of or infection with antibiotic-resistant organisms. We used random-effects models to calculate the pooled prevalence of each outcome. The study protocol is registered with PROSPERO, number CRD42016043681. FINDINGS: We identified 2274 articles, of which 23 observational studies reporting on antibiotic resistance in 2319 migrants were included. The pooled prevalence of any AMR carriage or AMR infection in migrants was 25·4% (95% CI 19·1-31·8; I2 =98%), including meticillin-resistant Staphylococcus aureus (7·8%, 4·8-10·7; I2 =92%) and antibiotic-resistant Gram-negative bacteria (27·2%, 17·6-36·8; I2 =94%). The pooled prevalence of any AMR carriage or infection was higher in refugees and asylum seekers (33·0%, 18·3-47·6; I2 =98%) than in other migrant groups (6·6%, 1·8-11·3; I2 =92%). The pooled prevalence of antibiotic-resistant organisms was slightly higher in high-migrant community settings (33·1%, 11·1-55·1; I2 =96%) than in migrants in hospitals (24·3%, 16·1-32·6; I2 =98%). We did not find evidence of high rates of transmission of AMR from migrant to host populations. INTERPRETATION: Migrants are exposed to conditions favouring the emergence of drug resistance during transit and in host countries in Europe. Increased antibiotic resistance among refugees and asylum seekers and in high-migrant community settings (such as refugee camps and detention facilities) highlights the need for improved living conditions, access to health care, and initiatives to facilitate detection of and appropriate high-quality treatment for antibiotic-resistant infections during transit and in host countries. Protocols for the prevention and control of infection and for antibiotic surveillance need to be integrated in all aspects of health care, which should be accessible for all migrant groups, and should target determinants of AMR before, during, and after migration. FUNDING: UK National Institute for Health Research Imperial Biomedical Research Centre, Imperial College Healthcare Charity, the Wellcome Trust, and UK National Institute for Health Research Health Protection Research Unit in Healthcare-associated Infections and Antimictobial Resistance at Imperial College London
    corecore