Toward Rapid and Optimal Strategy for Swarm Conflict: A Computational Game Approach
Tao Zhang, Zhu Yiji, Dongying Ma, Chaoyong Li, Xiaodong Wang
Abstract
The decision and control problem for swarm operations is crucial for autonomous military conflict management. In this paper, the underlying decision and control problem is treated as a non-cooperative game problem, in which the underlying target assignment problem is generalized to be a graph-theoretic problem. We introduce an algorithm to seek the desired Nash equilibrium with the help of the parallel maximum weight matching algorithm. Then, we prove that the proposed solution is <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\epsilon$</tex-math></inline-formula> -Nash with guaranteed computational efficiency, and is well suited for the swarm conflict. Simulation results verified the effectiveness of the proposed solutions.