Improved approximations for guarding 1.5-dimensional terrains
We present a 4-approximation algorithm for the problem of placing the fewest guards on a
1.5 D terrain so that every point of the terrain is seen by at least one guard. This improves on …
1.5 D terrain so that every point of the terrain is seen by at least one guard. This improves on …
Cooperative exploration strategy for micro-aerial vehicles fleet
N Mahdoui, V Frémont… - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
In this paper, the problem of the exploration of an unknown environment by deploying a fleet
of Micro-Aerial Vehicles (MAV) is considered. As a single robot has already proven its …
of Micro-Aerial Vehicles (MAV) is considered. As a single robot has already proven its …
On the complexity of half-guarding monotone polygons
HM Hillberg, E Krohn, A Pahlow - Latin American Symposium on …, 2022 - Springer
We consider a variant of the art gallery problem where all guards are limited to seeing to the
right inside a monotone polygon. We call such guards: half-guards. We provide a polynomial …
right inside a monotone polygon. We call such guards: half-guards. We provide a polynomial …
Half-guarding weakly-visible polygons and terrains
N Duraisamy, HM Hillberg, RK Jallu… - 42nd IARCS Annual …, 2022 - drops.dagstuhl.de
We consider a variant of the art gallery problem where all guards are limited to seeing
180degree. Guards that can only see in one direction are called half-guards. We give a …
180degree. Guards that can only see in one direction are called half-guards. We give a …
Scene acquisition with multiple 2D and 3D optical sensors: a PSO-based visibility optimization
F Buonamici, R Furferi, L Governi, A Marzola, Y Volpe - Sensors, 2020 - mdpi.com
Designing an acquisition system for 2D or 3D information, based on the integration of data
provided by different sensors is a task that requires a labor-intensive initial design phase …
provided by different sensors is a task that requires a labor-intensive initial design phase …
Designing Efficient Algorithms for Sensor Placement
G Loos - 2021 - digitalcommons.georgiasouthern …
Sensor placement has many applications and uses that can be seen everywhere you go.
These include, but not limited to, monitoring the structural health of buildings and …
These include, but not limited to, monitoring the structural health of buildings and …