Research on Task Assignment Optimization Algorithm Based on Multi-Agent

This paper studies the task assignment problem in multi-agent field. The maximum number of tasks for a single agent and the number of agents required for a single task are taken as objective functions. Considering the characteristics of the air defense unmanned combat agent, the Multi-agent task allocation model based on the improved auction algorithm is established. The first step is to establish a mathematical model for the task assignment strategy and confirms the objective function. Then, the resource utilization efficiency is improved by optimizing the auction algorithm. Finally, the simulation experiments prove the effectiveness and convergence of the algorithm.

[1]  Vasiliki Skreta,et al.  Optimal Auction Design For Multiple Objects with Externalities , 2004 .

[2]  Mor Harchol-Balter,et al.  On Choosing a Task Assignment Policy for a Distributed Server System , 1998, J. Parallel Distributed Comput..

[3]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[4]  Dimitri P. Bertsekas,et al.  Auction algorithms for network flow problems: A tutorial introduction , 1992, Comput. Optim. Appl..

[5]  George J. Pappas,et al.  A distributed auction algorithm for the assignment problem , 2008, 2008 47th IEEE Conference on Decision and Control.

[6]  Ishfaq Ahmad,et al.  Optimal task assignment in heterogeneous distributed computing systems , 1998, IEEE Concurr..

[7]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[8]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[9]  D. Bertsekas.  The auction algorithm: A distributed relaxation method for the assignment problem , 1988 .

[10]  A. Roadmapof.  A Roadmap of Agent Research and Development , 1995 .

[11]  Nicholas R. Jennings,et al.  On agent-based software engineering , 2000, Artif. Intell..

[12]  Dimitri P. Bertsekas,et al.  A forward/reverse auction algorithm for asymmetric assignment problems , 1992, Comput. Optim. Appl..

[13]  Eytan Modiano,et al.  Wireless channel allocation using an auction algorithm , 2006, IEEE Journal on Selected Areas in Communications.

[14]  Joseph Mitola,et al.  Cognitive Radio An Integrated Agent Architecture for Software Defined Radio , 2000 .

[15]  Michael L. Honig,et al.  Auction-Based Spectrum Sharing , 2006, Mob. Networks Appl..

[16]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[17]  Rahul Garg,et al.  Auction Algorithms for Market Equilibrium , 2006, Math. Oper. Res..

[18]  Virginia Mary Lo,et al.  Heuristic Algorithms for Task Assignment in Distributed Systems , 1988, IEEE Trans. Computers.