123 research outputs found
Multi-AGV's Temporal Memory-based RRT Exploration in Unknown Environment
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
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
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
Recommended from our members
Allelic Expression of Deleterious Protein-Coding Variants across Human Tissues
Personal exome and genome sequencing provides access to loss-of-function and rare deleterious alleles whose interpretation is expected to provide insight into individual disease burden. However, for each allele, accurate interpretation of its effect will depend on both its penetrance and the trait's expressivity. In this regard, an important factor that can modify the effect of a pathogenic coding allele is its level of expression; a factor which itself characteristically changes across tissues. To better inform the degree to which pathogenic alleles can be modified by expression level across multiple tissues, we have conducted exome, RNA and deep, targeted allele-specific expression (ASE) sequencing in ten tissues obtained from a single individual. By combining such data, we report the impact of rare and common loss-of-function variants on allelic expression exposing stronger allelic bias for rare stop-gain variants and informing the extent to which rare deleterious coding alleles are consistently expressed across tissues. This study demonstrates the potential importance of transcriptome data to the interpretation of pathogenic protein-coding variants
Dominant protection from HLA-linked autoimmunity by antigen-specific regulatory T cells
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
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
Recommended from our members
Minority ethnic students and science participation: a qualitative mapping of achievement, aspiration, interest and capital
In the UK, the ‘leaky pipeline’ metaphor has been used to describe the relationship between ethnicity and science participation. Fewer minority ethnic students continue with science in post-compulsory education, and little is known about the ways in which they participate and identify with science, particularly in the secondary school context. Drawing on an exploratory study of 46 interviews and 22 h of classroom observations with British students (aged 11–14) from Black Caribbean, Bangladeshi, Pakistani, Indian and Chinese ethnic backgrounds, this paper identified five ‘types’ of science participation among minority ethnic students. The five types of science participation emerged from an analysis of students’ science achievement, science aspiration, science interest and science capital. The characteristics of the five types are as follows: Science adverse students have no aspirations towards science and lacked interest, achievement and capital in science. Science intrinsic students have high science aspirations, interest and capital but low science attainment. Students who are science intermediate have some aspirations, interest and capital in science, with average science grades. Science extrinsic students achieve highly in science, have some science capital but lacked science aspirations and/or interest. Science prominent students are high science achievers with science aspirations, high levels of interest and capital in science. The findings highlight that minority ethnic students participate in science in diverse ways. Policy implications are suggested for each type as this paper provides empirical evidence to counter against public (and even some academic) discourses of minority ethnic students as a homogeneous group
- …