A co-evolutionary method for pursuit-evasion games with non-zero lethal radii

被引:10
作者
Choi, HL [1 ]
Ryu, H [1 ]
Tahk, MJ [1 ]
Bang, H [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Div Aerosp Engn, Taejon 305701, South Korea
关键词
pursuit-evasion game; co-evolutionary algorithm; differential game; direct optimization method; Stackelberg equilibrium;
D O I
10.1080/03052150310001634862
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This study suggests a co-evolutionary method for solving pursuit-evasion games with consideration of non-zero lethal radii. The proposed method has three key features. First, it can handle both the final time problem and the miss distance problem simultaneously, by adopting a separated payoff function. Second, the Stackelberg equilibrium instead of the security strategy solution is employed to consider the maximin characteristics of an open-loop solution. Finally, an additional evolving group is introduced to treat an unprescribed final time. Numerical simulations are performed to verify the proposed method by comparing it with the gradient-based method. In addition, the effect of lethal radius is discussed based on the numerical results.
引用
收藏
页码:19 / 36
页数:18
相关论文
共 13 条
[1]  
Back T., 1996, EVOLUTIONARY ALGORIT
[2]  
Basar T., 1998, Dynamic noncooperative game theory
[3]  
CHOI HL, 2000, P JSASS AIRC S SEND, P637
[4]  
CHOI HL, 2001, INT C CONTR AUT SYST, P1222
[5]   On applied nonlinear and bilevel programming for pursuit-evasion games [J].
Ehtamo, H ;
Raivio, T .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 108 (01) :65-96
[6]  
HUR J, 2000, 3 AS CONTR C SHANGH, P73
[7]  
Isaacs R, 1967, Differential games
[8]  
Kim J, 2001, IEEE C EVOL COMPUTAT, P1205, DOI 10.1109/CEC.2001.934328
[9]  
PARK CS, 1998, P AIAA GUID NAV CONT, P408
[10]  
RYU H, 2000, THESIS KAIST