Constrained UAV mission planning: A comparison of approaches
Authors:
- 1 November 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 22, 2002-2009
Abstract
In this paper the optimal timing of air-to-ground tasks is considered. A scenario is examined, where multiple unmanned air vehicles (UAVs) must perform one or more tasks on a set of geographically dispersed targets in the presence of no-fly zones. Strict inter-task timing constraints apply, which have been chosen by BAE Systems' Military Air & Information (MAI) business to reflect current UAV usage. The optimal assignment of these tasks requires cooperation amongst the vehicles in order to generate a plan that is efficient, with respect to overall mission duration and satisfies all problem constraints. A number of previous papers have compared the benefits of employing numerous optimisation algorithms to this class of problem. Recently, auction techniques have been investigated for coordination of multiple autonomous assets and this paper compares two auctioning algorithms, a meta-heuristic algorithm and a mathematical programming approach for solving such constrained task assignment problems.Keywords
This publication has 17 references indexed in Scilit:
- Real-Time Multi-UAV Task Assignment in Dynamic and Uncertain Environments2009
- Consensus-Based Auction Approaches for Decentralized Task Assignment2008
- Assignment of Cooperating UAVs to Simultaneous Tasks Using Genetic Algorithms2005
- A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot SystemsThe International Journal of Robotics Research, 2004
- Parallel simulated annealing for the vehicle routing problem with time windows2003
- A Tabu search heuristic for the generalized assignment problemEuropean Journal of Operational Research, 2001
- Classical and modern heuristics for the vehicle routing problemInternational Transactions in Operational Research, 2000
- Heuristics for the generalised assignment problem: simulated annealing and tabu search approachesOR Spectrum, 1995
- Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problemAnnals of Operations Research, 1993
- Optimization by Simulated AnnealingScience, 1983