GPU-Accelerated Multiple Observer Siting

Li, Wenli; Franklin, W. Randolph; Magalhães, Salles V. G.; Andrade, Marcus V. A.

doi:10.14358/pers.83.6.439

Cited by 2 publications

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Following this path could reduce the number of UAVs required to cover the region and the time needed to complete the task. This problem is similar to the observer siting problem that involves finding the minimal number of observers providing maximum coverage of a target area, improving response times to unexpected events [15], [16]. Exploiting this similarity is key for optimising those approaches using UAVs to monitor large regions of complex terrain.…”

Section: Introductionmentioning

confidence: 99%

VPP: Visibility-Based Path Planning Heuristic for Monitoring Large Regions of Complex Terrain Using a UAV Onboard Camera

Sanchez-Fernandez

Romero

Burgueno

et al. 2022

IEEE J. Sel. Top. Appl. Earth Observations Remote Sensing

View full text Add to dashboard Cite

The use of Unmanned Aerial Vehicles (UAVs) with multiple onboard sensors has grown significantly in tasks involving terrain coverage such as environmental and civil monitoring, disaster management, and forest fire fighting. Many of these tasks require a quick and early response, which makes maximising the land covered by the flight path a challenging objective, especially when the area to be monitored is irregular, large and includes many blind spots. Accordingly, state-of-the-art total viewshed algorithms can be of great help to analyse large areas and find new paths providing maximum visibility. This paper shows how the total viewshed computation is a valuable tool for generating paths that provide maximum visibility during a flight. We introduce a new heuristic called Visibility-based Path Planning (VPP) that offers a different solution to the path planning problem. VPP identifies the hidden areas from the target territory to generate a path that provides the highest visual coverage. Simulation results show that VPP can cover up to 98.7% of the Montes de Malaga Natural Park and 94.5% of the Sierra de las Nieves National Park, both located within the province of Malaga (Spain) and chosen as regions of interest. In addition, a real flight test confirmed the high visibility achieved using VPP. Our methodology and analysis can be easily applied to enhance monitoring in other large outdoor areas.

show abstract

Section: Introductionmentioning

confidence: 99%