An Auction-Based Multiple Constraints Task Allocation Algorithm for Multi-UAV System
Authors:
- Qiao ChengQCQiao Cheng
- Dong YinDYDong Yin
- Jian YangJYJian Yang
- Lincheng ShenLSLincheng Shen
- 1 August 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-5
Abstract
Task allocation is a very important part in multi-UAV system. There are a lot of factors needed to be taken into consideration when assigning a dynamic task to one of the UAV in the multi-UAV system. We aim at solving the multi-UAV dynamic task allocation problem under multiple constraints. In this paper, we propose a method which uses the auction algorithm to assign the dynamic tasks to the UAVs. We propose a multi-layer cost computation method, in which the computation of the cost is divided into four layers in accordance with the four types of constraints. In this way, we solve multiple constraints and provide a way of calculating the price for bid. We use a simulation experiment to show the effectiveness of the new method. The result indicates that our proposed method can assign the new tasks very well and solve the multiple constraints at the same time.Keywords
This publication has 5 references indexed in Scilit:
- A comprehensive taxonomy for multi-robot task allocationThe International Journal of Robotics Research, 2013
- Task Allocation for Spatially and Temporally Distributed Tasks2013
- Multi-robot routing with rewards and disjoint time windows2007
- Dynamically formed heterogeneous robot teams performing tightly-coordinated tasks2006
- Auction-Based Multi-Robot Routing2005