Multi-agent task allocation method based on auction

Abstract

Task allocation is the core problem of MAS. Capability is the embodiment of agent's own value, and each task requires certain capabilities to complish it. Based on capability, this article present an auction-based task allocation algorithm. Each agent gives a reasonable tender price to select perfect task, according its capability and its preferences for different tasks, and mission requirements. Finally, we make a simulation experiment for transporting problem, and the results show that the algorithm is reasonable and effective, Superior NeA-MRTA[6] algorithm. © 2010 Springer-Verlag Berlin Heidelberg.