Cooperative Strategies and Capture Zones in Multi-Player Pursuit-Evasion Games

Shmuel Hayoun
Work towards M.Sc. degree under the supervision of Prof. T. Shima
Faculty of Aerospace Engineering
Technion – Israel Institute of Technology

Cooperative strategies are becoming more popular with the continuing evolution and advancement in decision making capabilities of autonomous vehicles. With regard to missile guidance, research in this field is driven in part by the possibility of reducing costs by utilizing multiple inferior missiles to successfully intercept a maneuvering target, or enlarging the existing capture zone of a superior missile through additional interceptors.
For realistic cases in which target maneuvers are unknown a priori, the solution to interception engagement problems lies in the realm of differential games. The solution of a 1-on-1 interception engagement formulated as a two-person, typically zero-sum, pursuit-evasion game provides the optimal strategies for both the pursuer and evader.
When the players’ motion is relatively close to a collision triangle, the engagement can be simplified by linearization around it. This allows for the derivation of analytical solutions as well as their analysis. The two main formulations of linear games of pursuit include quadratic cost & unbounded controls and norm cost & bounded controls.
We will begin the talk with an examination of a linear, norm cost & bounded controls, 2-on-1 pursuit-evasion game, in which equal engagement times for both pursuers is assumed, followed by a study of the feasibility of exact capture in the case of simultaneous launch from a single platform. Treating the engagement as a two-person zero-sum differential game, a new cost function is proposed, for which the solution of the game, obtained by solving a two-sided optimization problem, will be shown. The game space structure for the cases of two “strong” pursuers (agility and maneuverability advantage) and two “weak” pursuers (agility and maneuverability disadvantage) will be presented, as well as the derivation of closed form controls for the former. The talk will conclude with an overview of the proposed Ph.D. research objectives and directions.

The talk will be given in English

Wed, 10-09-2014, 16:30 (Gathering at 16:00)

Classroom 165, ground floor, Library, Aerospace Eng.

Light refreshments will be served before the lecture


Cooperative Strategies and Capture Zones in Multi-Player Pursuit-Evasion Games