一类考虑滑动摩擦力影响的追逃博弈问题

doi:10.15960/j.cnki.issn.1007-6093.2025.01.010

Operations Research Transactions ›› 2025, Vol. 29 ›› Issue (1): 114-126.doi: 10.15960/j.cnki.issn.1007-6093.2025.01.010

Previous Articles Next Articles

A class of pursuit-evasion game problems considering the influence of sliding friction

Min HOU¹, Yang YU¹, Zhaopeng DAI¹, Lujing JING¹, Hongwei GAO¹^,²^,*()

1. School of Mathematics and Statistics, Qingdao University, Qingdao 266071, Shandong, China
2. Institute of Applied Mathematics of Shandong, Qingdao 266071, Shandong, China

Received:2021-11-16 Online:2025-03-15 Published:2025-03-08
Contact: Hongwei GAO E-mail:gaohongwei@qdu.edu.cn

Abstract

Abstract:

Based on the homicidal chauffeur game, one of the classic models of the pursuit-evasion game problem, this paper investigates the capture area of the game problem that is affected by the sliding friction when the car turns. The classic homicidal chauffeur game deals with the speed of a car turning a corner based on the ideal assumption of a sufficiently rough ground. However, in real sports, different ground roughness will have different effects on the speed of the car when cornering. In this paper, a model is established to give a new description of the speed of the car in the process of chasing and fleeing, to solve the optimal strategy, to analyze the changes in the capture area compared with the classic homicidal chauffeur game and to explain the reasons. The main conclusions can be used for land pursuit, space combat and other realistic scenes.

Key words: homicidal chauffeur game, pursuit-evasion differential games, optimal strategy, barrier

CLC Number:

O225

Min HOU, Yang YU, Zhaopeng DAI, Lujing JING, Hongwei GAO. A class of pursuit-evasion game problems considering the influence of sliding friction[J]. Operations Research Transactions, 2025, 29(1): 114-126.

Figures/Tables 7

References 15

1	Isaacs R. Games of Pursuit [R]. California: Santa Monica, RAND Report, 1951.
2	Isaacs R . Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization[M]. New York: John Wiley and Sons, 1965: 201- 230.
3	Breakwell J, Merz A. Toward a complete solution of the homicidal chauffeur game [C]//The 1st International Conference on the Theory and Application of Differential Games, 1969: Ⅲ-1-Ⅲ-5.
4	Merz A. The homicidal chauffeur\|a differential game [D]. California: Stanford University, 1971.
5	Marchal C. Analytical study of a case of the homicidal chauffeur game problem [C]//IFIP Technical Conference on Optimization Techniques, 1974: 472-481.
6	Patsko V , Turova V . Families of semipermeable curves in differential games with the homicidal chauffeur dynamics[J]. Automatica, 2004, 40 (12): 2059- 2068.
7	Lewin J , Breakwell J . The Surveillance-Evasion game of degree[J]. Journal of Optimization Theory and Applications, 1975, 16 (3-4): 339- 353. doi: 10.1007/BF01262940
8	Patsko V, Turova V. Numerical study of the homicidal chauffeur game [C]//Proceedings of the Eighth International Colloquium on Differential Equations, 2007: 363-371.
9	Patsko V, Turova V. Numerical investigation of the value function for the homicidal chauffeur problem with a more agile pursuer [M]//Bernhard P, Falcone M, Filar J, et al. Advances in Dynamic Games and Their Applications. Annals of the International Society of Dynamic Games. Boston: Birkhäuser Boston, 2009: 1-28.
10	Meir P , Sean C . The classical homicidal chauffeur game[J]. Dynamic Games and Applications, 2019, 9 (3): 800- 850. doi: 10.1007/s13235-018-0264-8
11	Patsko V, Turova V. Antony Merz and his works [M]//Dynamic Games and Applications, 2020, 10(1): 157-182.
12	Ruziboyev M . Evasion problem in the discrete-time version of the homicidal chauffeur game[J]. Journal of Applied Mathematics and Mechanics, 2008, 72 (6): 925- 929.
13	Oyler D, Girard A. Dominance regions in the homicidal chauffeur problem [C]//2016 American Control Conference, 2016: 2494-2499.
14	Basar T , Olsder G . Dynamic Noncooperative Game Theory[M]. New York: Academic Press, 1982: 423- 442.
15	Kleppner D , Kolenkow R . An Introduction to Mechanics[M]. England: Cambridge University Press, 2014.

[1]	Hongwei GAO, Binbin MENG, Jian LIU, Zhaopeng DAI. Group pursuit-evasion differential games [J]. Operations Research Transactions, 2024, 28(3): 46-62.
[2]	LOU Ye, GAO Yuetian. Some results of convex programming complexity [J]. Operations Research Transactions, 2012, 16(4): 112-124.

A class of pursuit-evasion game problems considering the influence of sliding friction

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 15

Related Articles 2

Recommended Articles

Metrics

Comments