A Benchmark for Multi-UAV Task Assignment of an Extended Team Orienteering Problem

Authors:
  • KXKun Xiao
    Kun Xiao
  • JLJunqi Lu
    Junqi Lu
  • YNYing Nie
    Ying Nie
  • LMLan Ma
    Lan Ma
  • XWXiangke Wang
    Xiangke Wang
  • GWGuohui Wang
    Guohui Wang

Abstract
A benchmark for multi-UAV task assignment is presented in order to evaluate different algorithms. An extended Team Orienteering Problem is modeled for a kind of multi-UAV task assignment problem. Three intelligent algorithms, i.e., Genetic Algorithm, Ant Colony Optimization and Particle Swarm Optimization are implemented to solve the problem. A series of experiments with different settings are conducted to evaluate three algorithms. The modeled problem and the evaluation results constitute a benchmark, which can be used to evaluate other algorithms used for multi-UAV task assignment problems.
All Related Versions