אסטרטגיות שיתופיות ומרחבי תפיסה במשחקי רדיפה-התחמקות מרובי שחקנים

שמואל חיון
עבודה לקראת תואר מגיסטר תחת הנחייתו של פרופ' ט. שימא
הפקולטה להנדסת אוירונוטיקה וחלל
טכניון - מוסד טכנולוגי לישראל

Cooperative strategies are becoming more and 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 of 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. 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 pursuing missile and the evading target.
In instances where the players' motion is relatively close to a collision course the engagement can be simplified by linearization around the initial collision triangle. This allows for the derivation of analytical solutions as well as their analysis. The two main approaches to the solution of linear games of pursuit include the quadratic cost & unbounded controls formulation and the norm cost & bounded controls formulation.
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.

הסמינר יינתן באנגלית

רביעי, 10-09-2014, 16:30 (התכנסות בשעה 16:00)

כיתת הספריה, חדר 165, קומה ראשונה

כיבוד קל יוגש לפני תחילת הסמינר


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