Toward Rapid and Optimal Strategy for Swarm Conflict: A Computational Game Approach

Tao Zhang,Yiji Zhu,Dongying Ma,Chaoyong Li,Xiaodong Wang
DOI: https://doi.org/10.1109/taes.2024.3361436
IF: 3.491
2024-01-01
IEEE Transactions on Aerospace and Electronic Systems
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 $\epsilon$ -Nash with guaranteed computational efficiency, and is well suited for the swarm conflict. Simulation results verified the effectiveness of the proposed solutions.
What problem does this paper attempt to address?