209 resultados para Shortest Path Length
Resumo:
The work presented in this report is aimed to implement a cost-effective offline mission path planner for aerial inspection tasks of large linear infrastructures. Like most real-world optimisation problems, mission path planning involves a number of objectives which ideally should be minimised simultaneously. Understandably, the objectives of a practical optimisation problem are conflicting each other and the minimisation of one of them necessarily implies the impossibility to minimise the other ones. This leads to the need to find a set of optimal solutions for the problem; once such a set of available options is produced, the mission planning problem is reduced to a decision making problem for the mission specialists, who will choose the solution which best fit the requirements of the mission. The goal of this work is then to develop a Multi-Objective optimisation tool able to provide the mission specialists a set of optimal solutions for the inspection task amongst which the final trajectory will be chosen, given the environment data, the mission requirements and the definition of the objectives to minimise. All the possible optimal solutions of a Multi-Objective optimisation problem are said to form the Pareto-optimal front of the problem. For any of the Pareto-optimal solutions, it is impossible to improve one objective without worsening at least another one. Amongst a set of Pareto-optimal solutions, no solution is absolutely better than another and the final choice must be a trade-off of the objectives of the problem. Multi-Objective Evolutionary Algorithms (MOEAs) are recognised to be a convenient method for exploring the Pareto-optimal front of Multi-Objective optimization problems. Their efficiency is due to their parallelism architecture which allows to find several optimal solutions at each time
Resumo:
The majority of tertiary practice-led creative arts disciplines became part of the Australian university system as a result of the creation of the Unified National System of tertiary education in 1988. Over the past two decades, research has grown as the yardstick by which academic performance in the Australian university sector is recognised and rewarded. Academics in artistic disciplines, who struggled to adapt to a culture and workload expectations different from their previous, predominantly teaching based, employment, continue to see their research under-valued within the established evaluation framework. Despite a late 1990s Australian government funded inquiry, many of the inequities remain. While the Excellence in Research in Australia (ERA) exercise has acknowledged the non-text outputs of artist-academics in its evaluation of 'research outcomes', much of the process remains resolutely framed by measures that work against creative arts researchers.
Resumo:
Background: It is important to identify patients who are at risk of malnutrition upon hospital admission as malnutrition results in poor outcomes such as longer length of hospital stay, readmission, hospitalisation cost and mortality. The aim of this study was to determine the prognostic validity of 3-Minute Nutrition Screening (3-MinNS) in predicting hospital outcomes in patients admitted to an acute tertiary hospital through a list of diagnosis-related groups (DRG). Methods: In this study, 818 adult patients were screened for risk of malnutrition using 3-MinNS within 24 hours of admission. Mortality data was collected from the National Registry with other hospitalisation outcomes retrieved from electronic hospital records. The results were adjusted for age, gender and ethnicity, and matched for DRG. Results: Patients identified to be at risk of malnutrition (37%) using 3-MinNS had significant positive association with longer length of hospital stay (6.6 ± 7.1 days vs. 4.5 ± 5.5 days, p<0.001), higher hospitalisation cost (S$4540 ± 7190 vs. S$3630 ± 4961, p<0.001) and increased mortality rate at 1 year (27.8% vs. 3.9%), 2 years (33.8% vs. 7.2%) and 3 years (39.1% vs. 10.5%); p<0.001 for all. Conclusions: The 3-MinNS is able to predict clinical outcomes and can be used to screen newly admitted patients for nutrition risk so that appropriate nutrition assessment and early nutritional intervention can be initiated.
Resumo:
Purpose:Race appears to be associated with myopiogenesis, with East Asians showing high myopia prevalence. Considering structural variations in the eye, it is possible that retinal shapes are different between races. The purpose of this study was to quantify and compare retinal shapes between racial groups using peripheral refraction (PR) and peripheral eye lengths (PEL). Methods:A Shin-Nippon SRW5000 autorefractor and a Haag-Streit Lenstar LS900 biometer measured PR and PEL, respectively, along horizontal (H) and vertical (V) fields out to ±35° in 5° steps in 29 Caucasian (CA), 16 South Asian (SA) and 23 East Asian (EA) young adults (spherical equivalent range +0.75D to –5.00D in all groups). Retinal vertex curvature Rv and asphericity Q were determined from two methods: a) PR (Dunne): The Gullstrand-Emsley eye was modified according to participant’s intraocular lengths and anterior cornea curvature. Ray-tracing was performed at each angle through the stop, altering cornea asphericity until peripheral astigmatism matched experimental measurements. Retinal curvature and hence retinal co-ordinate intersection with the chief ray were altered until sagittal refraction matched its measurement. b) PEL: Ray-tracing was performed at each angle through the anterior corneal centre of curvature of the Gullstrand-Emsley eye. Ignoring lens refraction, retinal co-ordinates relative to the fovea were determined from PEL and trigonometry. From sets of retinal co-ordinates, conic retinal shapes were fitted in terms of Rv and Q. Repeated-measures ANOVA were conducted on Rv and Q, and post hoc t-tests with Bonferroni correction were used to compare races. Results:In all racial groups both methods showed greater Rv for the horizontal than for the vertical meridian and greater Rv for myopes than emmetropes. Rv was greater in EA than in CA (P=0.02), with Rv for SA being intermediate and not significantly different from CA and EA. The PEL method provided larger Rv than the PR method: PEL: EA vs CA 87±13 vs 83±11 m-1 (H), 79±13 vs 72±14 m-1 (V); PR: EA vs CA 79±10 vs 67±10 m-1 (H), 71±17 vs 66±12 m-1 (V). Q did not vary significantly with race. Conclusions:Estimates of Rv, but not of Q, varied significantly with race. The greater Rv found in EA than in CA and the comparatively high prevalence rate of myopia in many Asian countries may be related.
Resumo:
Background Clostridium difficile infection (CDI) possibly extends hospital length of stay (LOS); however, the current evidence does not account for the time-dependent bias, ie, when infection is incorrectly analyzed as a baseline covariate. The aim of this study was to determine whether CDI increases LOS after managing this bias. Methods We examined the estimated extra LOS because of CDI using a multistate model. Data from all persons hospitalized >48 hours over 4 years in a tertiary hospital in Australia were analyzed. Persons with health care-associated CDIs were identified. Cox proportional hazards models were applied together with multistate modeling. Results One hundred fifty-eight of 58,942 admissions examined had CDI. The mean extra LOS because of infection was 0.9 days (95% confidence interval: −1.8 to 3.6 days, P = .51) when a multistate model was applied. The hazard of discharge was lower in persons who had CDI (adjusted hazard ratio, 0.42; P < .001) when a Cox proportional hazard model was applied. Conclusion This study is the first to use multistate models to determine the extra LOS because of CDI. Results suggest CDI does not significantly contribute to hospital LOS, contradicting findings published elsewhere. Conversely, when methods prone to result in time-dependent bias were applied to the data, the hazard of discharge significantly increased. These findings contribute to discussion on methods used to evaluate LOS and health care-associated infections.
Resumo:
Magnetic resonance is a well-established tool for structural characterisation of porous media. Features of pore-space morphology can be inferred from NMR diffusion-diffraction plots or the time-dependence of the apparent diffusion coefficient. Diffusion NMR signal attenuation can be computed from the restricted diffusion propagator, which describes the distribution of diffusing particles for a given starting position and diffusion time. We present two techniques for efficient evaluation of restricted diffusion propagators for use in NMR porous-media characterisation. The first is the Lattice Path Count (LPC). Its physical essence is that the restricted diffusion propagator connecting points A and B in time t is proportional to the number of distinct length-t paths from A to B. By using a discrete lattice, the number of such paths can be counted exactly. The second technique is the Markov transition matrix (MTM). The matrix represents the probabilities of jumps between every pair of lattice nodes within a single timestep. The propagator for an arbitrary diffusion time can be calculated as the appropriate matrix power. For periodic geometries, the transition matrix needs to be defined only for a single unit cell. This makes MTM ideally suited for periodic systems. Both LPC and MTM are closely related to existing computational techniques: LPC, to combinatorial techniques; and MTM, to the Fokker-Planck master equation. The relationship between LPC, MTM and other computational techniques is briefly discussed in the paper. Both LPC and MTM perform favourably compared to Monte Carlo sampling, yielding highly accurate and almost noiseless restricted diffusion propagators. Initial tests indicate that their computational performance is comparable to that of finite element methods. Both LPC and MTM can be applied to complicated pore-space geometries with no analytic solution. We discuss the new methods in the context of diffusion propagator calculation in porous materials and model biological tissues.
Resumo:
This paper presents an extension to the Rapidly-exploring Random Tree (RRT) algorithm applied to autonomous, drifting underwater vehicles. The proposed algorithm is able to plan paths that guarantee convergence in the presence of time-varying ocean dynamics. The method utilizes 4-Dimensional, ocean model prediction data as an evolving basis for expanding the tree from the start location to the goal. The performance of the proposed method is validated through Monte-Carlo simulations. Results illustrate the importance of the temporal variance in path execution, and demonstrate the convergence guarantee of the proposed methods.
Resumo:
There is a need for systems which can autonomously perform coverage tasks on large outdoor areas. Unfortunately, the state-of-the-art is to use GPS based localization, which is not suitable for precise operations near trees and other obstructions. In this paper we present a robotic platform for autonomous coverage tasks. The system architecture integrates laser based localization and mapping using the Atlas Framework with Rapidly-Exploring Random Trees path planning and Virtual Force Field obstacle avoidance. We demonstrate the performance of the system in simulation as well as with real world experiments.
Resumo:
One of the main challenges facing online and offline path planners is the uncertainty in the magnitude and direction of the environmental energy because it is dynamic, changeable with time, and hard to forecast. This thesis develops an artificial intelligence for a mobile robot to learn from historical or forecasted data of environmental energy available in the area of interest which will help for a persistence monitoring under uncertainty using the developed algorithm.
Resumo:
Long-term systematic population monitoring data sets are rare but are essential in identifying changes in species abundance. In contrast, community groups and natural history organizations have collected many species lists. These represent a large, untapped source of information on changes in abundance but are generally considered of little value. The major problem with using species lists to detect population changes is that the amount of effort used to obtain the list is often uncontrolled and usually unknown. It has been suggested that using the number of species on the list, the "list length," can be a measure of effort. This paper significantly extends the utility of Franklin's approach using Bayesian logistic regression. We demonstrate the value of List Length Analysis to model changes in species prevalence (i.e., the proportion of lists on which the species occurs) using bird lists collected by a local bird club over 40 years around Brisbane, southeast Queensland, Australia. We estimate the magnitude and certainty of change for 269 bird species and calculate the probabilities that there have been declines and increases of given magnitudes. List Length Analysis confirmed suspected species declines and increases. This method is an important complement to systematically designed intensive monitoring schemes and provides a means of utilizing data that may otherwise be deemed useless. The results of List Length Analysis can be used for targeting species of conservation concern for listing purposes or for more intensive monitoring. While Bayesian methods are not essential for List Length Analysis, they can offer more flexibility in interrogating the data and are able to provide a range of parameters that are easy to interpret and can facilitate conservation listing and prioritization. © 2010 by the Ecological Society of America.
Resumo:
This paper addresses less recognised factors which influence the diffusion of a particular technology. While an innovation’s attributes and performance are paramount, many fail because of external factors which favour an alternative. This paper, with theoretic input from diffusion, lock-in and path-dependency, presents a qualitative study of external factors that influenced the evolution of transportation in USA. This historical account reveals how one technology and its emergent systems become dominant while other choices are overridden by socio-political, economic and technological interests which include not just the manufacturing and service industries associated with the automobile but also government and market stakeholders. Termed here as a large socio-economic regime (LSER),its power in ensuring lock-in and continued path-dependency is shown to pass through three stages, weakening eventually as awareness improves. The study extends to transport trends in China, Korea, Indonesia and Malaysia and they all show the dominant role of an LSER. As transportation policy is increasingly accountable to address both demand and environmental concerns and innovators search for solutions, this paper presents important knowledge for innovators, marketers and policy makers for commercial and societal reasons, especially when negative externalities associated with an incumbent transportation technology may lead to market failure.
Resumo:
The predicted secondary structure of sub-genomic RNA in dengue virus defective interfering (D.I.) particles from patients, or generated in vitro, resembled that of the 3′ and 5′ regions of wild type dengue virus (DENV) genomes. While these structures in the sub-genomic RNA were found to be essential for its replication, their nucleotide sequences were not, so long as any new sequences maintained wild type RNA secondary structure. These observations suggested that these sub-genomic fragments of RNA from dengue viruses were replicated in the same manner as the full length genomes of their wild type, “helper”, viruses and that they probably represent the smallest fragments of DENV RNA that can be replicated during a natural infection. While D.I. particles containing sub-genomic RNA are completely parasitic, the relationship between wild type and D.I. DENV may be symbiotic, with the D.I. particles enhancing the transmission of infectious DENV.
Resumo:
Lipopolysaccharide is a major immunogenic structure for the pathogen Yersinia pseudotuberculosis, which contains the O-specific polysaccharide (OPS) that is presented on the cell surface. The OPS contains many repeats of the oligosaccharide O-unit and exhibits a preferred modal chain length that has been shown to be crucial for cell protection in Yersinia. It is well established that the Wzz protein determines the preferred chain length of the OPS, and in its absence, the polymerization of O units by the Wzy polymerase is uncontrolled. However, for Y. pseudotuberculosis, a wzz mutation has never been described. In this study, we examine the effect of Wzz loss in Y. pseudotuberculosis serotype O:2a and compare the lipopolysaccharide chain-length profile to that of Escherichia coli serotype O111. In the absence of Wzz, the lipopolysaccharides of the two species showed significant differences in Wzy polymerization. Yersinia pseudotuberculosis O:2a exhibited only OPS with very short chain lengths, which is atypical of wzz-mutant phenotypes that have been observed for other species. We hypothesise that the Wzy polymerase of Y. pseudotuberculosis O:2a has a unique default activity in the absence of the Wzz, revealing the requirement of Wzz to drive O-unit polymerization to greater lengths.
Resumo:
Several clinical studies suggest the involvement of premature ageing processes in chronic obstructive pulmonary disease (COPD). Using an epidemiological approach, we studied whether accelerated ageing indicated by telomere length, a marker of biological age, is associated with COPD and asthma, and whether intrinsic age-related processes contribute to the interindividual variability of lung function. Our meta-analysis of 14 studies included 934 COPD cases with 15 846 controls defined according to the Global Lungs Initiative (GLI) criteria (or 1189 COPD cases according to the Global Initiative for Chronic Obstructive Lung Disease (GOLD) criteria), 2834 asthma cases with 28 195 controls, and spirometric parameters (forced expiratory volume in 1 s (FEV1), forced vital capacity (FVC) and FEV1/FVC) of 12 595 individuals. Associations with telomere length were tested by linear regression, adjusting for age, sex and smoking status. We observed negative associations between telomere length and asthma (β= −0.0452, p=0.024) as well as COPD (β= −0.0982, p=0.001), with associations being stronger and more significant when using GLI criteria than those of GOLD. In both diseases, effects were stronger in females than males. The investigation of spirometric indices showed positive associations between telomere length and FEV1 (p=1.07×10−7), FVC (p=2.07×10−5), and FEV1/FVC (p=5.27×10−3). The effect was somewhat weaker in apparently healthy subjects than in COPD or asthma patients. Our results provide indirect evidence for the hypothesis that cellular senescence may contribute to the pathogenesis of COPD and asthma, and that lung function may reflect biological ageing primarily due to intrinsic processes, which are likely to be aggravated in lung diseases.