Path Planning Problems with Side Observations-When Colonels Play Hide-and-Seek

Resource allocation games such as the famous Colonel Blotto (CB) and Hide-and-Seek (HS) games are often used to model a large variety of practical problems, but only in their one-shot versions. Indeed, due to their extremely large strategy space, it remains an open question how one can efficiently learn in these games. In this work, we show that the online CB and HS games can be cast as path planning problems with side-observations (SOPPP): at each stage, a learner chooses a path on a directed acyclic graph and suffers the sum of losses that are adversarially assigned to the corresponding edges; and she then receives semi-bandit feedback with side-observations (i.e., she observes the losses on the chosen edges plus some others). We propose a novel algorithm, EXP3-OE, the first-of-its-kind with guaranteed efficient running time for SOPPP without requiring any auxiliary oracle. We provide an expected-regret bound of EXP3-OE in SOPPP matching the order of the best benchmark in the literature. Moreover, we introduce additional assumptions on the observability model under which we can further improve the regret bounds of EXP3-OE. We illustrate the benefit of using EXP3-OE in SOPPP by applying it to the online CB and HS games.Comment: Previously, this work appeared as arXiv:1911.09023 which was mistakenly submitted as a new article (has been submitted to be withdrawn). This is a preprint of the work published in Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI

Local stiffener and skin pocket buckling prediction by special PASCO modeling technique: Correlation to test data

Waffle panels are often used on fuselage structures such as that of the Space Shuttle. The waffle panel design is an efficient design for carrying biaxial, in-plane, and shear loads. The WAFFLE program was designed for application on waffle panels. The Panel Analysis and Sizing Code (PASCO) program was designed for analyzing and sizing uniaxially stiffened panels. The application of the PASCO program in conjunction with the WAFFLE program is discussed to account for both the fillet radius and the presence of stiffness in both directions. The results of the tests are used to verify that these adjustments are valid and necessary if accurate analysis of the waffle panel is to be achieved

Shared larval rearing environment, sex, female size and genetic diversity shape Ae. albopictus bacterial microbiota

The Asian tiger mosquito Aedes albopictus became of public health concern as it can replicate and transmit viral and filarial pathogens with a strong invasive success over the world. Various strategies have been proposed to reduce mosquito population's vectorial capacity. Among them, symbiotic control of mosquito borne disease offers promising perspectives. Such method is likely to be affected by the dynamics of mosquito-associated symbiotic communities, which might in turn be affected by host genotype and environment. Our previous study suggested a correlation between mosquitoes' origin, genetic diversity and midgut bacterial diversity. To distinguish the impact of those factors, we have been studying the midgut bacterial microbiota of two Ae. albopictus populations from tropical (La Re A union) and temperate (Montpellier) origins under controlled laboratory conditions. the two populations experienced random mating or genetic bottleneck. Microbiota composition did not highlight any variation of the alpha and beta-diversities in bacterial communities related to host's populations. However, sizes of the mosquitoes were negatively correlated with the bacterial a-diversity of females. Variations in mosquito sex were associated with a shift in the composition of bacterial microbiota. The females' mosquitoes also exhibited changes in the microbiota composition according to their size and after experiencing a reduction of their genetic diversity. These results provide a framework to investigate the impact of population dynamics on the symbiotic communities associated with the tiger mosquito.Peer reviewe

Near-wall nanovelocimetry based on Total Internal Reflection Fluorescence with continuous tracking

The goal of this work is to make progress in the domain of near-wall velocimetry. The technique we use is based on the tracking of nanoparticles in an evanescent field, close to a wall, a technique called TIRF (Total Internal Reflection Fluorescence)-based velocimetry. At variance with the methods developed in the literature, we permanently keep track of the light emitted by each particle during the time the measurements of their positions ('altitudes') and speeds are performed. By performing the Langevin simulation, we quantified effect of biases such as Brownian motion, heterogeneities induced by the walls, statistical biases, photo bleaching, polydispersivity and limited depth of field. Using this method, we obtained slip length on hydrophilic surfaces of 1$\pm$5 nm for sucrose solution, and 9$\pm$10 nm for water; On hydrophobic surface, 32$\pm$5 nm for sucrose solution, and 55$\pm$9 nm for water. The errors (based on 95% confidence intervals) are significantly smaller than the state-of-the-art, but more importantly, the method demonstrates for the first time a capacity to measure slippage with a satisfactory accuracy, while providing a local information on the flow structure with a nanometric resolution. Our study confirms the discrepancy already pointed out in the literature between numerical and experimental slip length estimates. With the progress conveyed by the present work, TIRF based technique with continuous tracking can be considered as a quantitative method for investigating flow properties close to walls, providing both global and local information on the flow.Comment: 24 pages, 13 figure

Data Assimilation Cycling for Weather Analysis

This software package runs the atmospheric model MM5 in data assimilation cycling mode to produce an optimized weather analysis, including the ability to insert or adjust a hurricane vortex. The program runs MM5 through a cycle of short forecasts every three hours where the vortex is adjusted to match the observed hurricane location and storm intensity. This technique adjusts the surrounding environment so that the proper steering current and environmental shear are achieved. MM5cycle uses a Cressman analysis to blend observation into model fields to get a more accurate weather analysis. Quality control of observations is also done in every cycle to remove bad data that may contaminate the analysis. This technique can assimilate and propagate data in time from intermittent and infrequent observations while maintaining the atmospheric field in a dynamically balanced state. The software consists of a C-shell script (MM5cycle.driver) and three FORTRAN programs (splitMM5files.F, comRegrid.F, and insert_vortex.F), and are contained in the pre-processor component of MM5 called "Regridder." The model is first initialized with data from a global model such as the Global Forecast System (GFS), which also provides lateral boundary conditions. These data are separated into single-time files using splitMM5.F. The hurricane vortex is then bogussed in the correct location and with the correct wind field using insert_vortex.F. The modified initial and boundary conditions are then recombined into the model fields using comRegrid.F. The model then makes a three-hour forecast. The three-hour forecast data from MM5 now become the analysis for the next short forecast run, where the vortex will again be adjusted. The process repeats itself until the desired time of analysis is achieved. This code can also assimilate observations if desired