Premium
A pursuit–evasion game with one curvature constraint
Author(s) -
Chu HungJen,
Hsieh JerGuang,
Lee YuanShun,
Hsia KuoHsien
Publication year - 2000
Publication title -
optimal control applications and methods
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.458
H-Index - 44
eISSN - 1099-1514
pISSN - 0143-2087
DOI - 10.1002/(sici)1099-1514(200003/04)21:2<47::aid-oca664>3.0.co;2-n
Subject(s) - pursuer , differential game , example of a game without a value , pursuit evasion , mathematics , repeated game , constraint (computer aided design) , saddle , saddle point , sequential game , curvature , mathematical optimization , simultaneous game , mathematical economics , computer science , game theory , geometry
In this paper, a pursuit–evasion game, in which the pursuer moves with simple motion whereas the evader moves at a fixed speed but with a curvature constraint, is investigated. The game is the inverse of the usual homicidal chauffeur game. Square of the distance between the pursuer and the evader when the game is terminated is selected as the cost function. To solve such a zero‐sum game, a Hamiltonian approach is applied. An algorithm is proposed to determine a saddle point and the value of the game under consideration. Copyright © 2000 John Wiley & Sons, Ltd.