Cooperation Target Assignment of Missiles Based on Multi-Agent technique and Improved Contract Net Protocol

The target assignment problem is a classic problem in military field. Its purpose is choosing the best plan of distribution to get the most benefit and minimum cost while meeting the constraint condition. For the cooperation target assignment problem of missiles, each missile can be regarded as an agent, thus forming a multi-agent system. In this article, some common methods of target assignment were discussed firstly. After that the Multi-Agent technique was introduced in cooperation target assignment problem. And a mathematical model of cooperation target assignment problem was established. Then according to the characteristics and restrictions of target assignment, an improved contract network protocol was introduced. Finally, the simulation based on MATLAB demonstrated that a rational allocation of target was achieved by this algorithm.

[1]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[2]  Zhao Jianjun,et al.  Study on Multi-UAV Task Clustering and Task Planning in Cooperative Reconnaissance , 2014, 2014 Sixth International Conference on Intelligent Human-Machine Systems and Cybernetics.

[3]  Marga Marcos,et al.  Permutational Genetic Algorithm for the Optimized Assignment of Priorities to Tasks and Messages in Distributed Real-Time Systems , 2011, 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications.

[4]  Naga K Krothapalli.  Dynamic task allocation in multi-agent systems , 2003 .

[5]  Yan Wang,et al.  The research of task assignment based on Ant Colony Algorithm , 2009, 2009 International Conference on Mechatronics and Automation.

[6]  Liu Tian-yu.  Task Assignment Scheme Based on Contract Net , 2011 .

[7]  Yang Ying.  Cooperative task assignment of multiple UCAVs based on MAS and CNP , 2013, 2013 IEEE International Conference on Granular Computing (GrC).

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

[10]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[11]  Alberto RibesAbstract,et al.  Multi agent systems , 2019, Proceedings of the 2005 International Conference on Active Media Technology, 2005. (AMT 2005)..

[12]  Sreenatha G. Anavatti,et al.  Particle swarm optimization based co-operative task assignment and path planning for multi-agent system , 2017, 2017 IEEE Symposium Series on Computational Intelligence (SSCI).

[13]  Marios M. Polycarpou,et al.  Multi-Target Assignment and Path Planning for Groups of UAVs , 2004 .

[14]  Gerhard Weiss,et al.  Multi-Agent Systems , 2013 .