Abstract:

Discrete particle swarm algorithm was used to solve the problem of multi-task assignment of UAV for the team of fire and rescue. Through analyzing the conditions of on site task assignment, the problems such as drone endurance, detection width, detection gas type, task timing and task sequence constraints, and so on were considered in the evaluation index design, and the reverse operator is introduced to optimize the algorithm of discrete particle swarm. The simulation results demonstrate that the optimized PSO has better performance and convergence than the genetic algorithm. The research above can provide some algorithm support for mission assignment of UAVs in fire and rescue site.

Key words:  fire and rescue； UAV, multi-task assignment, discrete particle swarm algorithm