Agent-based Multi-missile Interception Simulation Tool Using Distributed Pursuit-evasion Game

In this proposal, we propose a comprehensive and innovative agent-based simulation tool and game theoretic supporting algorithm. We leverage novel game theoretic method, advanced hierarchical framework, cooperative pursuit strategy, adaptive estimators, limited look-ahead and Markov chain approximation algorithms in the agent-based simulation tool to provide real time simulations which can accommodate a variety of defensive missile scenario and military operations. To achieve this goal, first, in a software agent-based simulation, each element in the system is represented by an individual agent that interacts with other agents via messages. Each agent has its own logical thread of control and once initialized, runs independently. Second, for the multi-pursuer multi-evader pursuit evasion game, a hierarchical framework used to decompose the high-level multi-player game into several low-level small-scale distributed pursuit evasion games where each game only has one missile. Third, particle filters and multi-model estimators used to predict system states especially when measurements are noise-corrupted and the adversarial players’ control strategies are randomly changed. Fourth, formation control is used in group coordination to exploit the cooperation among interceptors to destroy multiple missiles. Finally, limited look-ahead and Markov chain approximation is used as computational algorithms in deriving Nash equilibrium to obtain real time solution.