Optimal online and offline algorithms for robot-assisted restoration of barrier coverage

Cooperation between mobile robots and wireless sensor networks is a line of research that is currently attracting a lot of attention. In this context, we study the following problem of barrier coverage by stationary wireless sensors that are assisted by a mobile robot with the capacity to move sensors. Assume that $n$ sensors are initially arbitrarily distributed on a line segment barrier. Each sensor is said to cover the portion of the barrier that intersects with its sensing area. Owing to incorrect initial position, or the death of some of the sensors, the barrier is not completely covered by the sensors. We employ a mobile robot to move the sensors to final positions on the barrier such that barrier coverage is guaranteed. We seek algorithms that minimize the length of the robot's trajectory, since this allows the restoration of barrier coverage as soon as possible. We give an optimal linear-time offline algorithm that gives a minimum-length trajectory for a robot that starts at one end of the barrier and achieves the restoration of barrier coverage. We also study two different online models: one in which the online robot does not know the length of the barrier in advance, and the other in which the online robot knows the length of the barrier. For the case when the online robot does not know the length of the barrier, we prove a tight bound of $3/2$ on the competitive ratio, and we give a tight lower bound of $5/4$ on the competitive ratio in the other case. Thus for each case we give an optimal online algorithm.Comment: 20 page

Spatial maps and oscillations in the healthy hippocampus of Octodon degus, a natural model of sporadic Alzheimer’s disease

The Octodon degus is a South American rodent that is receiving increased attention as a potential model of aging and sporadic late-onset Alzheimer’s disease (AD). Impairments in spatial memory tasks in Octodon degus have been reported in relation to either advanced AD-like disease or hippocampal lesion, opening the way to investigate how the function of hippocampal networks affects behavior across AD stages. However, no characterization of hippocampal electrophysiology exists in this species. Here we describe in young, healthy specimens the activity of neurons and local field potential rhythms during spatial navigation tasks with and without objects. Our findings show similarities between the Octodon degus and laboratory rodents. First, place cells with characteristics similar to those found in rats and mice exist in the CA1 subfield of the Octodon degus. Second, the introduction of objects elicits novelty-related exploration and an increase in activity of CA1 cells, with location specific and unspecific components. Third, oscillations of the local field potential are organized according to their spectral content into bands similar to those found in laboratory rodents. These results suggest a common framework of underlying mechanisms, opening the way to future studies of hippocampal dysfunction in this species associated to aging and disease.Fil: Mugnaini, Matías. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Bioquímicas de Buenos Aires. Fundación Instituto Leloir. Instituto de Investigaciones Bioquímicas de Buenos Aires; ArgentinaFil: Polania, Diana. Universidad de Chile; ChileFil: Díaz, Yannina Constanza. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Bioquímicas de Buenos Aires. Fundación Instituto Leloir. Instituto de Investigaciones Bioquímicas de Buenos Aires; ArgentinaFil: Ezquer, Marcelo. Universidad del Desarrollo; ChileFil: Ezquer, Fernando. Universidad del Desarrollo; ChileFil: Deacon, Robert M. J.. Universidad de Chile; ChileFil: Cogram, Patricia. Universidad de Chile; Chile. University of California at Irvine; Estados UnidosFil: Kropff, Emilio. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Bioquímicas de Buenos Aires. Fundación Instituto Leloir. Instituto de Investigaciones Bioquímicas de Buenos Aires; Argentin

High PM10 concentrations in the city of Buenos Aires and their relationship with meteorological conditions

In this work, the first long-term (eight years) record of hourly concentrations of carbon monoxide (CO), nitrogen dioxide (NO2) and particulate matter with diameter less than 10 μm (PM10) from three sites in the city of Buenos Aires is analysed. Considering the short-term guidelines suggested by the WHO, the daily mean PM10 concentrations present a relatively large number of exceedances at the three sites. Different statistical techniques are combined to study the relationship between these relatively high PM10 concentrations and relevant surface meteorological variables. For all pollutants and sites, wind speed shows the largest differences between the lowest and highest concentration quartiles. To further explore its role on daily mean PM10 concentration, a k-means algorithm is applied, grouping days with similar surface 1h-wind sequences. Five wind sequence clusters are found, presenting distinctive air quality data features. Two clusters (1 and 2) show that PM10 exceedances occurring with winds entering the city from the river represent between 10 and 21% of total events at the three sites. The frequency of exceedance under these conditions decreases with the distance to the coast. For cluster 1, the hourly PM10 concentration profile and its associated daily wind sequence suggest an important contribution to exceedance events from the city's southernmost power plant. Two clusters (3 and 4), exhibiting continental winds, account for 49–59% of the exceedances and co-occur with relatively drier air conditions. The correlation between CO and PM10 for days belonging to cluster 3 supports the hypothesis of a potential remote or distributed source contribution with SW winds. For cluster 4, differences among sites in the number of events under NNW winds suggest an important contribution from the city's widest avenue to the PM10 levels at the most coastal site. A large contribution coming from urban sources is also indicated for these winds. Finally, cluster 5, exhibiting low wind speed sequences, accounts for 23–33% of the exceedances at the three sites. The average PM10 concentration increases with persistence of this cluster, which could be a driver for exceedances. These results contribute to show the importance of simple methods such as clustering analysis to obtain insights into air quality features such as exceedances and their potential drivers. They also suggest that further efforts in monitoring, modelling and emission estimates may help to better understand local, urban and regional source contributions to these events in the city of Buenos Aires.Fil: Pineda Rojas, Andrea Laura. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Centro de Investigaciones del Mar y la Atmósfera. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Centro de Investigaciones del Mar y la Atmósfera; ArgentinaFil: Borge, Rafael. Universidad Politécnica de Madrid; EspañaFil: Mazzeo, Nicolás A.. Universidad Tecnológica Nacional. Facultad Regional Avellaneda; ArgentinaFil: Saurral, Ramiro Ignacio. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Centro de Investigaciones del Mar y la Atmósfera. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Centro de Investigaciones del Mar y la Atmósfera; ArgentinaFil: Matarazzo, Bruno Nicolas. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Ciencias de la Atmósfera y los Océanos; ArgentinaFil: Cordero, Jose M.. Universidad Politécnica de Madrid; EspañaFil: Kropff, Emilio. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Bioquímicas de Buenos Aires. Fundación Instituto Leloir. Instituto de Investigaciones Bioquímicas de Buenos Aires; Argentin

Assessing introgressive hybridization in roan antelope (Hippotragus equinus):Lessons from South Africa

Biological diversity is being lost at unprecedented rates, with genetic admixture and introgression presenting major threats to biodiversity. Our ability to accurately identify introgression is critical to manage species, obtain insights into evolutionary processes, and ultimately contribute to the Aichi Targets developed under the Convention on Biological Diversity. The current study concerns roan antelope, the second largest antelope in Africa. Despite their large size, these antelope are sensitive to habitat disturbance and interspecific competition, leading to the species being listed as Least Concern but with decreasing population trends, and as extinct over parts of its range. Molecular research identified the presence of two evolutionary significant units across their sub-Saharan range, corresponding to a West African lineage and a second larger group which includes animals from East, Central and Southern Africa. Within South Africa, one of the remaining bastions with increasing population sizes, there are a number of West African roan antelope populations on private farms, and concerns are that these animals hybridize with roan that naturally occur in the southern African region. We used a suite of 27 microsatellite markers to conduct admixture analysis. Our results indicate evidence of hybridization, with our developed tests using a simulated dataset being able to accurately identify F1, F2 and non-admixed individuals at threshold values of qi > 0.80 and qi > 0.85. However, further backcrosses were not always detectable with backcrossed-Western roan individuals (46.7-60%), backcrossed-East, Central and Southern African roan individuals (28.3-45%) and double backcrossed (83.3-98.3%) being incorrectly classified as non-admixed. Our study is the first to confirm ongoing hybridization in this within this iconic African antelope, and we provide recommendations for the future conservation and management of this species