Operations Research Transactions >
2025 , Vol. 29 >Issue 1: 114 - 126
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2025.01.010
A class of pursuit-evasion game problems considering the influence of sliding friction
Received date: 2021-11-16
Online published: 2025-03-08
Copyright
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.
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 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.01.010
| 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. |
| 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. |
| 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. |
/
| 〈 |
|
〉 |
