Using Drone Swarm to Stop Wildfire: A Predict-then-optimize Approach

• URL: http://arxiv.org/abs/2411.16144v1
• Date: Mon, 25 Nov 2024 07:10:03 GMT
• Title: Using Drone Swarm to Stop Wildfire: A Predict-then-optimize Approach
• Authors: Shijie Pan, Aoran Cheng, Yiqi Sun, Kai Kang, Cristobal Pais, Yulun Zhou, Zuo-Jun Max Shen,
• Abstract summary: Drone swarm firefighting faces enormous challenges, such as the highly complex environmental conditions in wildfire scenes. We develop a predict-then-optimize approach to address these challenges to enable effective drone swarm firefighting.
• Score: 5.16575376041885
• License:
• Abstract: Drone swarms coupled with data intelligence can be the future of wildfire fighting. However, drone swarm firefighting faces enormous challenges, such as the highly complex environmental conditions in wildfire scenes, the highly dynamic nature of wildfire spread, and the significant computational complexity of drone swarm operations. We develop a predict-then-optimize approach to address these challenges to enable effective drone swarm firefighting. First, we construct wildfire spread prediction convex neural network (Convex-NN) models based on real wildfire data. Then, we propose a mixed-integer programming (MIP) model coupled with dynamic programming (DP) to enable efficient drone swarm task planning. We further use chance-constrained robust optimization (CCRO) to ensure robust firefighting performances under varying situations. The formulated model is solved efficiently using Benders Decomposition and Branch-and-Cut algorithms. After 75 simulated wildfire environments training, the MIP+CCRO approach shows the best performance among several testing sets, reducing movements by 37.3\% compared to the plain MIP. It also significantly outperformed the GA baseline, which often failed to fully extinguish the fire. Eventually, we will conduct real-world fire spread and quenching experiments in the next stage for further validation.

Related papers

• AlphaZeroES: Direct score maximization outperforms planning loss minimization [61.17702187957206]
  Planning at execution time has been shown to dramatically improve performance for agents in both single-agent and multi-agent settings. A family of approaches to planning at execution time are AlphaZero and its variants, which use Monte Carlo Tree Search together with a neural network that guides the search by predicting state values and action probabilities. We show that, across multiple environments, directly maximizing the episode score outperforms minimizing the planning loss.
  arXiv  Detail & Related papers  (2024-06-12T23:00:59Z)
• Efficient Adversarial Training in LLMs with Continuous Attacks [99.5882845458567]
  Large language models (LLMs) are vulnerable to adversarial attacks that can bypass their safety guardrails. We propose a fast adversarial training algorithm (C-AdvUL) composed of two losses. C-AdvIPO is an adversarial variant of IPO that does not require utility data for adversarially robust alignment.
  arXiv  Detail & Related papers  (2024-05-24T14:20:09Z)
• Optimal Wildfire Escape Route Planning for Drones under Dynamic Fire and Smoke [3.9561033879611944]
  The utilization of unmanned aerial vehicles (UAVs) has shown promise in aiding wildfire management efforts. This work focuses on the development of an optimal wildfire escape route planning system specifically designed for drones.
  arXiv  Detail & Related papers  (2023-12-06T14:30:15Z)
• An FPGA smart camera implementation of segmentation models for drone wildfire imagery [0.9837190842240352]
  Wildfires represent one of the most relevant natural disasters worldwide, due to their impact on various societal and environmental levels. One of the most promising approaches for wildfire fighting is the use of drones equipped with visible and infrared cameras for the detection, monitoring, and fire spread assessment in a remote manner but in close proximity to the affected areas. In this work, we posit that smart cameras based on low-power consumption field-programmable gate arrays (FPGAs) and binarized neural networks (BNNs) represent a cost-effective alternative for implementing onboard computing on the edge.
  arXiv  Detail & Related papers  (2023-09-04T02:30:14Z)
• FORFIS: A forest fire firefighting simulation tool for education and research [90.40304110009733]
  We present a forest fire firefighting simulation tool named FORFIS that is implemented in Python. Our tool is published underv3 license and comes with a GUI as well as additional output functionality.
  arXiv  Detail & Related papers  (2023-05-29T09:14:38Z)
• TransVisDrone: Spatio-Temporal Transformer for Vision-based Drone-to-Drone Detection in Aerial Videos [57.92385818430939]
  Drone-to-drone detection using visual feed has crucial applications, such as detecting drone collisions, detecting drone attacks, or coordinating flight with other drones. Existing methods are computationally costly, follow non-end-to-end optimization, and have complex multi-stage pipelines, making them less suitable for real-time deployment on edge devices. We propose a simple yet effective framework, itTransVisDrone, that provides an end-to-end solution with higher computational efficiency.
  arXiv  Detail & Related papers  (2022-10-16T03:05:13Z)
• Mitigating Greenhouse Gas Emissions Through Generative Adversarial Networks Based Wildfire Prediction [11.484140660635239]
  We develop a deep learning based data augmentation approach for wildfire risk prediction. By adopting the proposed method, we can take preventive strategies of wildfire mitigation to reduce global GHG emissions.
  arXiv  Detail & Related papers  (2021-08-20T00:36:30Z)
• Poisoning Attack against Estimating from Pairwise Comparisons [140.9033911097995]
  Attackers have strong motivation and incentives to manipulate the ranking list. Data poisoning attacks on pairwise ranking algorithms can be formalized as the dynamic and static games between the ranker and the attacker. We propose two efficient poisoning attack algorithms and establish the associated theoretical guarantees.
  arXiv  Detail & Related papers  (2021-07-05T08:16:01Z)
• Sparse and Imperceptible Adversarial Attack via a Homotopy Algorithm [93.80082636284922]
  Sparse adversarial attacks can fool deep networks (DNNs) by only perturbing a few pixels. Recent efforts combine it with another l_infty perturbation on magnitudes. We propose a homotopy algorithm to tackle the sparsity and neural perturbation framework.
  arXiv  Detail & Related papers  (2021-06-10T20:11:36Z)
• Uncertainty Aware Wildfire Management [6.997483623023005]
  Recent wildfires in the United States have resulted in loss of life and billions of dollars. There are limited resources to be deployed over a massive area and the spread of the fire is challenging to predict. This paper proposes a decision-theoretic approach to combat wildfires.
  arXiv  Detail & Related papers  (2020-10-15T17:47:31Z)
• Comparison of Recurrent Neural Network Architectures for Wildfire Spread Modelling [0.0]
  Wildfire modelling is an attempt to reproduce fire behaviour. We compare the Gated Recurrent Unit (GRU) and the Long Short-Term Memory (LSTM) network.
  arXiv  Detail & Related papers  (2020-05-26T20:58:22Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.