2,741 research outputs found
Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons
We consider the following motion-planning problem: we are given unit
discs in a simple polygon with vertices, each at their own start position,
and we want to move the discs to a given set of target positions. Contrary
to the standard (labeled) version of the problem, each disc is allowed to be
moved to any target position, as long as in the end every target position is
occupied. We show that this unlabeled version of the problem can be solved in
time, assuming that the start and target positions are at
least some minimal distance from each other. This is in sharp contrast to the
standard (labeled) and more general multi-robot motion-planning problem for
discs moving in a simple polygon, which is known to be strongly NP-hard
Web ontology representation and reasoning via fragments of set theory
In this paper we use results from Computable Set Theory as a means to
represent and reason about description logics and rule languages for the
semantic web.
Specifically, we introduce the description logic \mathcal{DL}\langle
4LQS^R\rangle(\D)--admitting features such as min/max cardinality constructs
on the left-hand/right-hand side of inclusion axioms, role chain axioms, and
datatypes--which turns out to be quite expressive if compared with
\mathcal{SROIQ}(\D), the description logic underpinning the Web Ontology
Language OWL. Then we show that the consistency problem for
\mathcal{DL}\langle 4LQS^R\rangle(\D)-knowledge bases is decidable by
reducing it, through a suitable translation process, to the satisfiability
problem of the stratified fragment of set theory, involving variables
of four sorts and a restricted form of quantification. We prove also that,
under suitable not very restrictive constraints, the consistency problem for
\mathcal{DL}\langle 4LQS^R\rangle(\D)-knowledge bases is
\textbf{NP}-complete. Finally, we provide a -translation of rules
belonging to the Semantic Web Rule Language (SWRL)
The Reach-Avoid Problem for Constant-Rate Multi-Mode Systems
A constant-rate multi-mode system is a hybrid system that can switch freely
among a finite set of modes, and whose dynamics is specified by a finite number
of real-valued variables with mode-dependent constant rates. Alur, Wojtczak,
and Trivedi have shown that reachability problems for constant-rate multi-mode
systems for open and convex safety sets can be solved in polynomial time. In
this paper, we study the reachability problem for non-convex state spaces and
show that this problem is in general undecidable. We recover decidability by
making certain assumptions about the safety set. We present a new algorithm to
solve this problem and compare its performance with the popular sampling based
algorithm rapidly-exploring random tree (RRT) as implemented in the Open Motion
Planning Library (OMPL).Comment: 26 page
The simulation of action disorganisation in complex activities of daily living
Action selection in everyday goal-directed tasks of moderate complexity is known to be subject to breakdown following extensive frontal brain injury. A model of action selection in such tasks is presented and used to explore three hypotheses concerning the origins of action disorganisation: that it is a consequence of reduced top-down excitation within a hierarchical action schema network coupled with increased bottom-up triggering of schemas from environmental sources, that it is a more general disturbance of schema activation modelled by excessive noise in the schema network, and that it results from a general disturbance of the triggering of schemas by object representations. Results suggest that the action disorganisation syndrome is best accounted for by a general disturbance to schema activation, while altering the balance between top-down and bottom-up activation provides an account of a related disorder - utilisation behaviour. It is further suggested that ideational apraxia (which may result from lesions to left temporoparietal areas and which has similar behavioural consequences to action disorganisation syndrome on tasks of moderate complexity) is a consequence of a generalised disturbance of the triggering of schemas by object representations. Several predictions regarding differences between action disorganisation syndrome and ideational apraxia that follow from this interpretation are detailed
The association of cold weather and all-cause and cause-specific mortality in the island of Ireland between 1984 and 2007
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.This article has been made available through the Brunel Open Access Publishing Fund.Background This study aimed to assess the relationship between cold temperature and daily mortality in the Republic of Ireland (ROI) and Northern Ireland (NI), and to explore any differences in the population responses between the two jurisdictions. Methods A time-stratified case-crossover approach was used to examine this relationship in two adult national populations, between 1984 and 2007. Daily mortality risk was examined in association with exposure to daily maximum temperatures on the same day and up to 6 weeks preceding death, during the winter (December-February) and cold period (October-March), using distributed lag models. Model stratification by age and gender assessed for modification of the cold weather-mortality relationship. Results In the ROI, the impact of cold weather in winter persisted up to 35 days, with a cumulative mortality increase for all-causes of 6.4% (95%CI=4.8%-7.9%) in relation to every 1oC drop in daily maximum temperature, similar increases for cardiovascular disease (CVD) and stroke, and twice as much for respiratory causes. In NI, these associations were less pronounced for CVD causes, and overall extended up to 28 days. Effects of cold weather on mortality increased with age in both jurisdictions, and some suggestive gender differences were observed. Conclusions The study findings indicated strong cold weather-mortality associations in the island of Ireland; these effects were less persistent, and for CVD mortality, smaller in NI than in the ROI. Together with suggestive differences in associations by age and gender between the two Irish jurisdictions, the findings suggest potential contribution of underlying societal differences, and require further exploration. The evidence provided here will hope to contribute to the current efforts to modify fuel policy and reduce winter mortality in Ireland
Impact of generic alendronate cost on the cost-effectiveness of osteoporosis screening and treatment
Introduction: Since alendronate became available in generic form in the Unites States in 2008, its price has been decreasing. The objective of this study was to investigate the impact of alendronate cost on the cost-effectiveness of osteoporosis screening and treatment in postmenopausal women. Methods: Microsimulation cost-effectiveness model of osteoporosis screening and treatment for U.S. women age 65 and older. We assumed screening initiation at age 65 with central dual-energy x-ray absorptiometry (DXA), and alendronate treatment for individuals with osteoporosis; with a comparator of "no screening" and treatment only after fracture occurrence. We evaluated annual alendronate costs of 800; outcome measures included fractures; nursing home admission; medication adverse events; death; costs; quality-adjusted life-years (QALYs); and incremental cost-effectiveness ratios (ICERs) in 2010 U.S. dollars per QALY gained. A lifetime time horizon was used, and direct costs were included. Base-case and sensitivity analyses were performed. Results: Base-case analysis results showed that at annual alendronate costs of 400 through 714 per QALY gained through 50,000/QALY at all alendronate costs evaluated. Conclusions: Osteoporosis screening followed by alendronate treatment is effective and highly cost-effective for postmenopausal women across a range of alendronate costs, and may be cost-saving at annual alendronate costs of $200 or less. © 2012 Nayak et al
Spotting Trees with Few Leaves
We show two results related to the Hamiltonicity and -Path algorithms in
undirected graphs by Bj\"orklund [FOCS'10], and Bj\"orklund et al., [arXiv'10].
First, we demonstrate that the technique used can be generalized to finding
some -vertex tree with leaves in an -vertex undirected graph in
time. It can be applied as a subroutine to solve the
-Internal Spanning Tree (-IST) problem in
time using polynomial space, improving upon previous algorithms for this
problem. In particular, for the first time we break the natural barrier of
. Second, we show that the iterated random bipartition employed by
the algorithm can be improved whenever the host graph admits a vertex coloring
with few colors; it can be an ordinary proper vertex coloring, a fractional
vertex coloring, or a vector coloring. In effect, we show improved bounds for
-Path and Hamiltonicity in any graph of maximum degree
or with vector chromatic number at most 8
Thermographic imaging in sports and exercise medicine: A Delphi study and consensus statement on the measurement of human skin temperature
This is an accepted manuscript of an article published by Elsevier in Journal of Thermal Biology on 18/07/2017, available online: https://doi.org/10.1016/j.jtherbio.2017.07.006
The accepted version of the publication may differ from the final published version.© 2017 Elsevier Ltd The importance of using infrared thermography (IRT) to assess skin temperature (tsk) is increasing in clinical settings. Recently, its use has been increasing in sports and exercise medicine; however, no consensus guideline exists to address the methods for collecting data in such situations. The aim of this study was to develop a checklist for the collection of tsk using IRT in sports and exercise medicine. We carried out a Delphi study to set a checklist based on consensus agreement from leading experts in the field. Panelists (n = 24) representing the areas of sport science (n = 8; 33%), physiology (n = 7; 29%), physiotherapy (n = 3; 13%) and medicine (n = 6; 25%), from 13 different countries completed the Delphi process. An initial list of 16 points was proposed which was rated and commented on by panelists in three rounds of anonymous surveys following a standard Delphi procedure. The panel reached consensus on 15 items which encompassed the participants’ demographic information, camera/room or environment setup and recording/analysis of tsk using IRT. The results of the Delphi produced the checklist entitled “Thermographic Imaging in Sports and Exercise Medicine (TISEM)” which is a proposal to standardize the collection and analysis of tsk data using IRT. It is intended that the TISEM can also be applied to evaluate bias in thermographic studies and to guide practitioners in the use of this technique.Published versio
Association of Environmental Cadmium Exposure with Periodontal Disease in U.S. Adults
Background: Periodontal disease is a complex, multifactorial, chronic inflammatory disease that involves degradation of periodontal structures, including alveolar bone. Cadmium adversely affects bone remodeling, and it is therefore possible that environmental Cd exposure may be a risk factor for periodontal-disease–related bone loss. Objective: We examined the relationship between environmental Cd exposure and periodontal disease in U.S. adults. Methods: We analyzed cross-sectional data from the third National Health and Nutrition Examination Survey (NHANES III). We defined periodontal disease as clinical attachment loss of at least 4 mm in > 10% of sites examined. We used multivariable-adjusted logistic regression analyses to estimate the association between creatinine-corrected urinary Cd levels and periodontal disease. Results: Of the 11,412 participants included in this study, 15.4% had periodontal disease. The age-adjusted geometric mean urine Cd concentration (micrograms per gram creatinine) was significantly higher among participants with periodontal disease [0.50; 95% confidence interval (CI), 0.45–0.56] than among those without periodontal disease (0.30; 95% CI, 0.28–0.31). Multivariable-adjusted analyses, which included extensive adjustments for tobacco exposure, showed that a 3-fold increase in creatinine-corrected urinary Cd concentrations [corresponding to an increment from the 25th (0.18 μg/g) to the 75th (0.63 μg/g) percentile] was associated with 54% greater odds of prevalent periodontal disease (odds ratio = 1.54; 95% CI, 1.26–1.87). We observed similar results among the subset of participants who had limited exposure to tobacco, but only after removing six influential observations. Conclusion: Environmental Cd exposure was associated with higher odds of periodontal disease
Safety and efficacy of dexpramipexole in eosinophilic asthma (EXHALE): a randomized controlled trial
BACKGROUND: There is a need for new and effective oral asthma therapies. Dexpramipexole, an oral eosinophil-lowering drug, has not previously been studied in asthma. OBJECTIVE: We sought to evaluate the safety and efficacy of dexpramipexole in lowering blood and airway eosinophilia in subjects with eosinophilic asthma. METHODS: We performed a randomized, double-blind, placebo-controlled proof-of-concept trial in adults with inadequately controlled moderate to severe asthma and blood absolute eosinophil count (AEC) greater than or equal to 300/μL. Subjects were randomly assigned (1:1:1:1) to dexpramipexole 37.5, 75, or 150 mg BID (twice-daily) or placebo. The primary end point was the relative change in AEC from baseline to week 12. Prebronchodilator FEV1 week-12 change from baseline was a key secondary end point. Nasal eosinophil peroxidase was an exploratory end point. RESULTS: A total of 103 subjects were randomly assigned to dexpramipexole 37.5 mg BID (N = 22), 75 mg BID (N = 26), 150 mg BID (N = 28), or placebo (N = 27). Dexpramipexole significantly reduced placebo-corrected AEC week-12 ratio to baseline, in both the 150-mg BID (ratio, 0.23; 95% CI, 0.12-0.43; P < .0001) and the 75-mg BID (ratio, 0.34; 95% CI, 0.18-0.65; P = .0014) dose groups, corresponding to 77% and 66% reductions, respectively. Dexpramipexole reduced the exploratory end point of nasal eosinophil peroxidase week-12 ratio to baseline in the 150-mg BID (median, 0.11; P = .020) and the 75-mg BID (median, 0.17; P = .021) groups. Placebo-corrected FEV1 increases were observed starting at week 4 (nonsignificant). Dexpramipexole displayed a favorable safety profile. CONCLUSIONS: Dexpramipexole demonstrated effective eosinophil lowering and was well tolerated. Additional larger clinical trials are needed to understand the clinical efficacy of dexpramipexole in asthma
- …