223,060 research outputs found
Fully Dynamic Consistent Facility Location
We consider classic clustering problems in fully dynamic data streams, where data elements can be both inserted and deleted. In this context, several parameters are of importance: (1) the quality of the solution after each insertion or deletion, (2) the time it takes to update the solution, and (3) how different consecutive solutions are. The question of obtaining efficient algorithms in this context for facility location, k-median and k-means has been raised in a recent paper by Hubert-Chan et al. [WWW'18] and also appears as a natural follow-up on the online model with recourse studied by Lattanzi and Vassilvitskii [ICML'17] (i.e.: in insertion-only streams). In this paper, we focus on general metric spaces and mainly on the facility location problem. We give an arguably simple algorithm that maintains a constant factor approximation, with O(n log n) update time, and total recourse O(n). This improves over the naive algorithm which consists in recomputing a solution at each time step and that can take up to O(n^2) update time, and O(n^2) total recourse. These bounds are nearly optimal: in general metric space, inserting a point take O(n) times to describe the distances to other points, and we give a simple lower bound of O(n) for the recourse. Moreover, we generalize this result for the k-medians and k-means problems: our algorithm maintains a constant factor approximation in time O˜(n+k^2). We complement our analysis with experiments showing that the cost of the solution maintained by our algorithm at any time t is very close to the cost of a solution obtained by quickly recomputing a solution from scratch at time t while having a much better running time
Fully Dynamic Consistent Facility Location
We consider classic clustering problems in fully dynamic data streams, where data elements can be both inserted and deleted. In this context, several parameters are of importance: (1) the quality of the solution after each insertion or deletion, (2) the time it takes to update the solution, and (3) how different consecutive solutions are. The question of obtaining efficient algorithms in this context for facility location, k-median and k-means has been raised in a recent paper by Hubert-Chan et al. [WWW'18] and also appears as a natural follow-up on the online model with recourse studied by Lattanzi and Vassilvitskii [ICML'17] (i.e.: in insertion-only streams). In this paper, we focus on general metric spaces and mainly on the facility location problem. We give an arguably simple algorithm that maintains a constant factor approximation, with O(n log n) update time, and total recourse O(n). This improves over the naive algorithm which consists in recomputing a solution at each time step and that can take up to O(n^2) update time, and O(n^2) total recourse. These bounds are nearly optimal: in general metric space, inserting a point take O(n) times to describe the distances to other points, and we give a simple lower bound of O(n) for the recourse. Moreover, we generalize this result for the k-medians and k-means problems: our algorithm maintains a constant factor approximation in time O˜(n+k^2). We complement our analysis with experiments showing that the cost of the solution maintained by our algorithm at any time t is very close to the cost of a solution obtained by quickly recomputing a solution from scratch at time t while having a much better running time
Surge Instability on a Cavitating Propeller
This study details experiments investigating a previously unrecognized surge instability on a cavitating propeller in a water tunnel. The surge instability is explored through visual observation of the cavitation on the propeller blades and in the tip vortices. Similarities between the instability and previously documented cavitation phenomena are noted. Measurements of the radiated pressure are obtained, and the acoustic signature of the instability is identified. The magnitudes of the fluctuating pressures are very large, presumably capable of producing severe hull vibration on a ship.
The origins of this instability are explored through separate investigation of the cavitation dynamics and the response of the water tunnel to volumetric displacement in the working section. Experiments are conducted to quantify the dynamics of the propeller cavitation. Finally, a model is developed for the complete system, incorporating both the cavitation and facility dynamics. The model predicts active system dynamics (linked to the mass flow gain factor familiar in the context of pump dynamics) and therefore potentially unstable behavior for two distinct frequency ranges, one of which appears to be responsible for the instability
Recommended from our members
Monitoring bioaerosol and odour emissions from composting facilities - WR1121
Government policy requires that valuable resources should be recovered and recycled from biodegradable waste. A successful and growing organics recycling industry delivers this policy with composting being one of the principal technologies deployed to process suitable feedstock such as garden and food waste. Composting inevitably generates bioaerosols – particulate matter comprising cells or cellular components that are released into the air as a result of disturbance of composting feedstock or the processing of final product. Exposure to bioaerosols has the potential to be harmful to human and animal health. The Environment Agency adopts a precautionary and risk-based approach to the regulation of composting facilities which was developed on the basis of research by Wheeler et al. (2001) and which has been updated as new evidence has become available. The Environment Agency also requires site operators to monitor bioaerosols around their facilities using methods specified in a standard protocol which relies upon classical microbiology methods which are tried and tested but which are labour-intensive, slow and offer only a snapshot view of a highly dynamic system. A recent IOM review commissioned by Defra (Searl, 2009) on exposure-response relationships for bioaerosol emissions from waste treatment processes identified significant gaps in knowledge of exposure to bioaerosols and recommended that more research was needed into alternatives to viable microbial monitoring such as priority biomarkers (notably endotoxin) and potential surrogates such as particulate matter. The IOM review also concluded that there is a lack of information to support the development of appropriate stand-off distances.
The overall aim of this project was to provide evidence on bioaerosol production, dispersion and potential exposures from composting facilities in support of future developments in policy and regulation of biowaste facilities. The objectives were: (i) to undertake a comprehensive set of standard and novel bioaerosol measurements at representative composting sites to assess comparability between different methods and also to measure spatial and temporal variations; and (ii) to determine the odour emissions and then compare these with bioaerosol emissions to see if odour is a marker of significant bioaerosol exposure. Standard (AfOR, 2009) and novel (CEN filter method, endotoxin, glucan, qPCR, real-time particulates) bioaerosols measurements were taken on a minimum of three to a maximum of six occasions over a twelve month period at four different composting facilities in England. The composting facilities were selected to represent sites of varying sizes (tonnages) and to allow a comparison of bioaerosol concentrations at standard open windrow sites versus a fully-contained site. Additional supporting information was collected including meteorological data at the time of sampling, observation of site operations and measurements of odour at one of the sites. Supporting bioaerosol and odour dispersion modelling was conducted at the site where the odour measurements were made.
The spatial trend of bioaerosol concentrations described by Wheeler et al., (1991) and upon which EA regulatory policy is based was broadly corroborated by this dataset. Excursions above the EA acceptable levels at or beyond 250m from source were rare. Bioaerosol concentrations at the enclosed site were generally lower than at the open windrow sites. There was no evidence of a seasonal pattern in bioaerosol concentrations at any of the sites whereas between-sampling day variations were apparent. The cause(s) of these variations were not identified.
No consistent relationship was observed between the concentration of bioaerosols measured by the two AfOR standard methods. The two methods displayed certain strengths and weakness in different situations. The IOM sampling device proved to be better suited to situations where high bioaerosol concentrations were encountered (close to source); the Andersen proving to be more effective in the lower concentration range typically found upwind of a site or at distance downwind from source. The higher volume filtration device tested in this project (referred to as the CEN method) produced data that did not consistently match either of the AfOR standard methods. This device demonstrated greater sensitivity than the IOM filter method but suffered drawbacks associated with its weight and a lack of ease of use in the field.
Endotoxin concentrations were normally below the level recommended by the Dutch Expert Committee on Occupational Safety but occasional exceedances of this standard were detected at the larger open windrow sites. The majority of glucan measurements were below a widely referred to 10ng/m3 threshold. Significantly elevated concentrations were detected at one of the larger open windrow sites.
The dynamic range of the qPCR method is wider (4-5-log) than either of the AfOR and the CEN methods. It is also quicker to carry out and has the potential for automation. The results from the qPCR method are mainly higher than standard AfOR methods, as the method does not distinguish viable and non-viable spores. The spatial distribution of Aspergillus fumigatus spores (by qPCR) along sampling transects, gives similar results compared to AfOR (and CEN) methods. Real time particle detection showed that both TSP and PM10 are correlated to Aspergillus fumigatus spore concentration.
No consistent relationship was observed between odour and bioaerosol concentrations (although this was a limited dataset). The envelope of modelled (back-extrapolated) bioaerosol emission rates straddles several orders of magnitude. Distinguishing the influences of meteorological conditions on this variability was not possible. It was not possible to predict bioaerosol or odour emission rates with confidence. This continues to hamper confidence in modelling of odours and bioaerosols from open windrow facilities.
The findings of this research have implications for the current standard monitoring protocol which should be reviewed accordingly. The findings of this multi-site survey accord with existing regulatory policy and are supportive of the general trend towards enclosed facilities. Notwithstanding this, continuing research is needed to enhance the database on emission from bioaerosol and odour abatement technologies (e.g. biofilters); to determine the cause(s) of occasional bioaerosol peaks from open facilities; to improve exposure assessments through better modelling protocols; and to link enhanced exposure information to future health impact studies
Recommended from our members
Simulating Tsunami Inundation and Soil Response in a Large Centrifuge.
Tsunamis are rare, extreme events and cause significant damage to coastal infrastructure, which is often exacerbated by soil instability surrounding the structures. Simulating tsunamis in a laboratory setting is important to further understand soil instability induced by tsunami inundation processes. Laboratory simulations are difficult because the scale of such processes is very large, hence dynamic similitude cannot be achieved for small-scale models in traditional water-wave-tank facilities. The ability to control the body force in a centrifuge environment considerably reduces the mismatch in dynamic similitude. We review dynamic similitudes under a centrifuge condition for a fluid domain and a soil domain. A novel centrifuge apparatus specifically designed for exploring the physics of a tsunami-like flow on a soil bed is used to perform experiments. The present 1:40 model represents the equivalent geometric scale of a prototype soil field of 9.6 m deep, 21 m long, and 14.6 m wide. A laboratory facility capable of creating such conditions under the normal gravitational condition does not exist. With the use of a centrifuge, we are now able to simulate and measure tsunami-like loading with sufficiently high water pressure and flow velocities. The pressures and flow velocities in the model are identical to those of the prototype yielding realistic conditions of flow-soil interaction
Helicopter tail rotor orthogonal blade vortex interaction
The aerodynamic operating environment of the helicopter is particularly complex and,
to some extent, dominated by the vortices trailed from the main and tail rotors. These
vortices not only determine the form of the induced flow field but also interact with
each other and with elements of the physical structure of the flight vehicle. Such
interactions can have implications in terms of structural vibration, noise generation
and flight performance. In this paper, the interaction of main rotor vortices with the
helicopter tail rotor is considered and, in particular, the limiting case of the orthogonal
interaction. The significance of the topic is introduced by highlighting the operational
issues for helicopters arising from tail rotor interactions. The basic phenomenon is
then described before experimental studies of the interaction are presented. Progress
in numerical modelling is then considered and, finally, the prospects for future
research in the area are discussed
Robust Legged Robot State Estimation Using Factor Graph Optimization
Legged robots, specifically quadrupeds, are becoming increasingly attractive
for industrial applications such as inspection. However, to leave the
laboratory and to become useful to an end user requires reliability in harsh
conditions. From the perspective of state estimation, it is essential to be
able to accurately estimate the robot's state despite challenges such as uneven
or slippery terrain, textureless and reflective scenes, as well as dynamic
camera occlusions. We are motivated to reduce the dependency on foot contact
classifications, which fail when slipping, and to reduce position drift during
dynamic motions such as trotting. To this end, we present a factor graph
optimization method for state estimation which tightly fuses and smooths
inertial navigation, leg odometry and visual odometry. The effectiveness of the
approach is demonstrated using the ANYmal quadruped robot navigating in a
realistic outdoor industrial environment. This experiment included trotting,
walking, crossing obstacles and ascending a staircase. The proposed approach
decreased the relative position error by up to 55% and absolute position error
by 76% compared to kinematic-inertial odometry.Comment: 8 pages, 12 figures. Accepted to RA-L + IROS 2019, July 201
Experimental apparatus for investigation of fan aeroelastic instabilities in turbomachinery
The application, installation, and monitoring of dynamic strain gage instrumentation on the rotating fan blades for subsonic stalled flutter mode of the first fan rotor are described. The engine installation, the modifications to the engine controls to obtain off schedule operation of the fan, engine aerodynamic instrumentation, and general data acquisition systems are discussed
Additional Findings from the Common Research Model Natural Laminar Flow Wind Tunnel Test
An experimental investigation of the Common Research Model with Natural Laminar Flow (CRM-NLF) took place in the National Transonic Facility (NTF) at the NASA Langley Research Center in 2018. The 5.2% scale semispan model was designed using a new natural laminar flow design method, Crossflow Attenuated NLF (CATNLF). CATNLF enables laminar flow on typical transport wings with high sweep and Reynolds number by reshaping the wing airfoils to obtain specific pressure distribution characteristics that control the crossflow growth near the leading edge. The CATNLF method also addresses Tollmien- Schlichting transition, attachment line transition, and Grtler vortices. During the wind tunnel test, data were acquired to address three primary test objectives: validate the CATNLF design method, characterize the NTF laminar flow testing capabilities, and establish best practices for laminar flow wind tunnel testing. The present paper provides both experimental and computational data to understand the CRM-NLF laminar flow characteristics, as well as address the three primary test objectives. The effects of angle of attack and Reynolds number on the CRM-NLF laminar flow extent are studied, and the dominant transition mechanism is evaluated at a variety of test conditions. Critical N-factors are calculated for the NTF environment, and a discussion on best practices for laminar flow wind tunnel testing is provided. The CRM-NLF in the NTF provided initial confirmation of the ability of the CATNLF method to suppress crossflow growth and enable significant extents of laminar flow on transport wings with high sweep and Reynolds numbers
- …