Abstract:Multiagent dynamic task assignment of forest fires is a complicated optimization problem because it requires the consideration of multiple factors, such as the spread speed of fires, firefighting speed of agents, the movement speed of agents, and the number of deployed agents. In this article, we investigate multiagent dynamic task assignment based on a forest fire point model, the objective of which is to minimize task completion time. First, we establish a model for the spread of fire and dynamic task assignments. Second, we prove that the optimal static task assignment always makes all task completion times the same under certain assumptions. Furthermore, we calculate the optimal solution to the static task assignment problem assuming no travel time for the agents, which provides the theoretical basis for the initial deployment and dynamic deployment. Third, we propose a dynamic task assignment scheme based on the global information, which ensures that every reassignment reduces the task completion time and makes all task completion times close to each other. Finally, the simulation is carried out on the MATLAB platform to verify the performance of the proposed dynamic task assignment scheme by comparing with a multistage global auction algorithm. We hope that this work provides insight for decision-makers designing reasonable assignment strategies based on the model and solving assignment optimization problem in different situations. Note to practitioners—The forest firefighting problem considered in this article is a typical multitask and multistage optimization problem. Many searching algorithms for multistage optimization problem are available in the existing literature. However, one of the main challenges is that the time of searching increases exponentially with the number of stages. This work first proves that the tasks are completed in the minimum amount of time, under the constraint of one-shot assignment. This finding helps us to evaluate the gap between the searching algorithm and the optimal solution. In addition, in practice, if the underlying dynamic process can be modeled or partially modeled, then we can predict the behavior of future stages and reduce the searching domain. If a model is available, then we can also adjust the assignment scheme dynamically based on the principle that each adjustment would reduce the total time of tasks completion. In this article, we establish a dynamical fire-spreading model and propose a model-based solution to the multistage optimization problems. The findings in this work can serve as a supplement to the existing optimization algorithms.

Scheduling of rescue vehicles to forest fires via multi-objective Particle Swarm Optimization

A Hybrid Non-Linear Time-Varying Double-Weighted Particle Swarm Optimization for Solving Non-Convex Combined Environmental Economic Dispatch Problem

A Fast Multi-Objective Particle Swarm Optimization Based on Dynamic Exchange Strategy

Adaptive Constrained Particle Swarm Optimization Algorithm and Urban Water Supply Scheduling

Resource-Constrained Emergency Scheduling for Forest Fires via Artificial Bee Colony and Variable Neighborhood Search Combined Algorithm

A simulation-based optimization for deploying multiple kinds road rescue vehicles in urban road networks

Optimal Collaborative Scheduling of Multi-Aircraft Types for Forest Fires General Aviation Rescue

Lagrangian Relaxation-Based Approaches for Cooperative Location and Assignment of Emergency Responders

Emergency Response Resource Allocation in Sparse Network Using Improved Particle Swarm Optimization

Multi-objective Optimal Scheduling Analysis of Power System Based on Improved Particle Swarm Algorithm

Optimization method of flexible job-shop scheduling based on multiobjective particle swarm optimization algorithm

Improved Particle Swarm Path Planning Algorithm with Multi-Factor Coupling in Forest Fire Spread Scenarios

Multiple Objective Particle Swarm Optimization Technique for Economic Load Dispatch

A two-stage stochastic optimization for disaster rescue resource distribution considering multiple disasters

Multi-objective Scheduling of Relief Logistics Based on Swarm Intelligence Algorithms and Spatio-Temporal Traffic Flow

Multiagent Dynamic Task Assignment Based on Forest Fire Point Model

A Hybrid Particle Swarm Optimization-Genetic Algorithm for Multiobjective Reservoir Ecological Dispatching

Integrated Emergency Vehicle Scheduling Model in Urban Emergency Rescue Within a Time-Limited Period

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

Scheduling electronic products based on a modified particle swarm optimization

Multi-objective optimized scheduling model for hydropower reservoir based on improved particle swarm optimization algorithm