Efficient Algorithms for Max-Weighted Point Sweep Coverage on Lines

Liang, Dieyan; Shen, Hong

doi:10.3390/s21041457

Cited by 6 publications

(1 citation statement)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This strategy is inspired from linearized coverage [43] where the total area of surveillance E as given in Equation ( 1) is divided horizontally in two sections E 1 and E 2 . The watch agents W n are divided into two groups G 1 and G 2 .…”

Section: Two-layer Sweep Strategymentioning

confidence: 99%

System-Level Performance Analysis of Cooperative Multiple Unmanned Aerial Vehicles for Wildfire Surveillance Using Agent-Based Modeling

et al. 2022

View full text Add to dashboard Cite

In this paper, we propose an agent-based approach for the evaluation of Multiple Unmanned Autonomous Vehicle (MUAV) wildfire monitoring systems for remote and hard-to-reach areas. Emerging environmental factors are causing a higher number of wildfires and keeping these fires in check is becoming a global challenge. MUAV deployment for the monitoring and surveillance of potential fires has already been established. However, most of the scholarly work is still focused on MUAV operations details. In wildfire surveillance and monitoring, evaluations of the system-level performance in terms of the analysis of the effects of individual behavior on system surveillance has yet to be established. Especially in an MUAV system, the individual and cooperative behaviors of the team affect the overall performance of the system. Such systems are dynamic and stochastic because of an ever-changing environment. Quantifying the emergent system behavior and general performance measures of such a system by analytical methods is challenging. In our work, we present an agent-based model for MUAV surveillance missions. This paper focuses on the overall system performance of cooperative UAVs performing forest fire surveillance. The principal theme is to present the effects of three behaviors on overall performance: (1) the area allocation and (2) dynamic coverage, and (3) the effects of forest density on team allocation. For area allocation, three behaviors are simulated: (1) randomized, (2) two-layer barrier sweep coverage, and (3) full sweep coverage. For dynamic coverage, the effects of communication and resource unavailability during the mission are studied by analyzing the agent’s downtime spent on refueling. Last, an extensive simulation is carried out on wildfire models with varying forest density. It is found that cooperative complete sweep coverage strategies perform better than the rest and the performance of the team is greatly affected by the forest density.

show abstract

Section: Two-layer Sweep Strategymentioning

confidence: 99%