A problem of assigning multiple unmanned aerial vehicles (UAVs) to simultaneously perform cooperative tasks on consecutive targets is posed as a new NP-hard combinatorial optimization problem. The investigated scenario consists of multiple ground moving targets prosecuted by a team of heterogeneous UAVs carrying designated sensors and/or weapons. To successfully prosecute each target it first needs to be simultaneously tracked by multiple UAVs, from significantly different line of sight angles to reduce the position estimate errors, and then attacked by a different UAV carrying a weapon. Even for small sized scenarios, the problem has prohibitive computational complexity for classical combinatorial optimization methods due to timing constraints on the simultaneous tasks and the coupling between task assignment and path planning for each UAV. A genetic algorithm (GA) is proposed for efficiently searching the space of feasible solutions. A matrix representation of the GA chromosomes simplifies the encoding process and the application of the genetic operators. To further simplify the encoding, the chromosome is composed of sets of multiple genes, each corresponding to the entire set of assignments on each target. Simulation results conform the viability of the proposed assignment algorithm for different sized scenarios. The sensitivity of the performance to variations in GA tuning parameters is also investigated.
Assignment of Cooperating UAVs to Simultaneous Tasks using Genetic Algorithms
2005
15 pages
Report
Keine Angabe
Englisch
Statistical Analysis , Operations Research , Navigation Systems , Aircraft , Algorithms , Stochastic processes , Planning , Drones , Optimization , Targeting , Moving targets , Tracking , Coding , Genetic algorithms , Task assignment , Path planning , Uav(Unmanned aerial vehicles) , Combinatorial optimization problem , Stochastic methods
Simultaneous Weapon-Target Assignment for Cooperating UAVs Based on Spatio-Temporal Constraints
Springer Verlag | 2025
|Multiple Tasks Assignment for Cooperating Homogeneous Unmanned Aerial Vehicles
Springer Verlag | 2019
|Distributed Multi-UAVs Coupled Tasks Consensus Assignment
Springer Verlag | 2023
|Cooperating UAVs Using Thermal Lift to Extend Endurance
British Library Conference Proceedings | 2009
|