The Research of Multi-Agent System Task Allocation Based on Auction

Abstract

Multi-Agent System (MAS) can be used in emergency rescue in traffic monitor and aviation field ect.. It has been a hot spot about how to control the isomerous rescue robot team Multi-Agent System to finish the rescue task efficiently in the shortest time according to the task allocation based on the spot environment and existing resource now. In this thesis, a modified Multi-Agent task allocation algorithm based on auction is introduced, in the algorithm, robots act as agents to constitute the emergency rescue system, and it can realize the cooperation of Multi-Agent Robots to finish the rescue tasks with various of levels and kinds by the optimized task allocation.