On the Suicidal Pedestrian Differential Game

被引:29
作者
Exarchos, Ioannis [1 ]
Tsiotras, Panagiotis [1 ]
Pachter, Meir [2 ]
机构
[1] Georgia Inst Technol, Dept Aerosp Engn, Atlanta, GA 30332 USA
[2] US Air Force, Dept Elect & Comp Engn, Inst Technol, Wright Patterson AFB, OH 45433 USA
基金
美国国家科学基金会;
关键词
Pursuit-evasion; Game of two cars; Zermelo's navigation problem; PURSUIT; NAVIGATION;
D O I
10.1007/s13235-014-0130-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider the following differential game of pursuit and evasion involving two participating players: an evader, which has limited maneuverability, and an agile pursuer. The agents move on the Euclidean plane with different but constant speeds. Whereas the pursuer can change the orientation of its velocity vector arbitrarily fast, that is, he is a "pedestrian" a la Isaacs, the evader cannot make turns having a radius smaller than a specified minimum turning radius. This problem can be seen as a reversed Homicidal Chauffeur game, hence the name "Suicidal Pedestrian Differential Game." The aim of this paper is to derive the optimal strategies of the two players and characterize the initial conditions that lead to capture if the pursuer acts optimally, and areas that guarantee evasion regardless of the pursuer's strategy. Both proximity-capture and point-capture are considered. After applying the optimal strategy for the evader, it is shown that the case of point-capture reduces to a special version of Zermelo's Navigation Problem (ZNP) for the pursuer. Therefore, the well-known ZNP solution can be used to validate the results obtained through the differential game framework, as well as to characterize the time-optimal trajectories. The results are directly applicable to collision avoidance in maritime and Air Traffic Control applications.
引用
收藏
页码:297 / 317
页数:21
相关论文
共 34 条
[1]  
[Anonymous], 1975, Applied Optimal Control
[2]  
[Anonymous], TECHNICAL REPORT
[3]   Feedback Navigation in an Uncertain Flowfield and Connections with Pursuit Strategies [J].
Bakolas, Efstathios ;
Tsiotras, Panagiotis .
JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2012, 35 (04) :1268-1279
[4]  
Bakolas E, 2010, P AMER CONTR CONF, P6163
[5]  
Basar T., 1995, Dynamic Noncooperative Game Theory
[6]  
Bopardikar SD, 2007, IEEE DECIS CONTR P, P1487
[7]   PLANE PURSUIT WITH CURVATURE CONSTRAINTS [J].
COCKAYNE, E .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1967, 15 (06) :1511-&
[8]  
Exarchos I, 2014, P 53 IEEE C DEC CONT
[9]   DIFFERENTIAL GAMES AND OPTIMAL PURSUIT-EVASION STRATEGIES [J].
HO, YC ;
BRYSON, AE ;
BARON, S .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1965, AC10 (04) :385-&
[10]  
Isaacs R., 1965, DIFFERENTIAL GAMES