Cooperative Drone and Water Supply Truck Scheduling for Wildfire Fighting Using Deep Reinforcement Learning

Wildfires often spread rapidly and cause significant casualties and economic losses. Firefighting drones carrying water capsules provide an efficient way for wildfire extinguishing, but their operational capabilities are limited by their payloads. This weakness can be compensated by using ground vehicles to provide mobile water supply. To this end, this paper presents an optimization problem of scheduling multiple drones and water supply trucks for wildfire fighting, which allocates burning subareas to drones, routes drones to perform fire-extinguishing operations in burning subareas and reload water between every two consecutive operations, and routes trucks to provide timely water supply for drones. To solve the problem within the limited emergency response time, we propose a deep reinforcement learning method, which consists of an encoder for embedding the input instance features and a decoder for generating a solution by iteratively predicting the subarea selection decision through attention. Computational results on test instances constructed upon real-world wilderness areas demonstrate the performance advantages of the proposed method over a collection of heuristic and metaheuristic optimization methods.