Skip to main content
SpringerLink
Log in

Pursuit-Evasion Games

  • Reference work entry
  • First Online:
Handbook of Dynamic Game Theory

Abstract

Applied problems whose investigation involves methods of pursuit-evasion differential games are described. The main focus of this chapter is on time-optimal problems close to R. Isaacs’ “homicidal chauffeur” game and to linear differential games of fixed terminal time with J. Shinar’s space interception problem as the major example. These problems are taken because after a change of variables they can be reduced to models with two state variables. This allows us to provide adequate graphical representations of the level sets of the value functions being obtained numerically and emphasize important peculiarities of these sets. Also, other conflict control problems and control problems with uncertainties being extensively investigated nowadays are briefly outlined.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 699.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 899.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Abramyants TG, Maslov EP, Yakhno VP (2007) Evasion from detection in the three-dimensional space. J Comput Syst Sci Int 46(5):675–680

    Google Scholar 

  • Abramyants TG, Maslov EP, Rubinovich EYa (1981) A simplest differential game of alternate pursuit. Autom Remote Control 41(8):1043–1052

    Google Scholar 

  • Aubin JP (1991) Viability theory. Birkhäuser, Basel

    Google Scholar 

  • Averbukh VL, Ismagilov TR, Patsko VS, Pykhteev OA, Turova VL (2000) Visualization of value function in time-optimal differential games. In: Handlovičová A, Komorníková M, Mikula K, Ševčovič D (eds) Algoritmy 2000, 15th Conference on Scientific Computing, Vysoke Tatry – Podbanske, 10–15 Sept 2000, pp 207–216

    Google Scholar 

  • Başar T, Olsder GJ (1995) Dynamic noncooperative game theory. Academic Press, London

    Google Scholar 

  • Bakolas E, Tsiotras P (2012) Feedback navigation in an uncertain flow-field and connections with pursuit strategies. J Guid Control Dyn 35(4):1268–1279

    Google Scholar 

  • Bakolas E, Tsiotras P (2013) Optimal synthesis of the Zermelo-Markov-Dubins problem in a constant drift field. JOTA 156:469–492

    Google Scholar 

  • Ben-Asher JZ, Yaesh I (1998) Advances in missile guidance theory. Progress in astronautics and aeronautics. AIAA, New York

    Google Scholar 

  • Berdyshev YI (2002) A problem of the sequential approach to a group of moving points by a third-order non-linear control system. J Appl Math Mech 66(5):709–718

    Google Scholar 

  • Berdyshev YI (2008) On a nonlinear problem of a sequential control with a parameter. J Comput Syst Sci Int 47(3):380–385

    Google Scholar 

  • Berdyshev YI (2015) Nonlinear problems of sequential control and their application. UrO RAN, Ekaterinburg (in Russian)

    Google Scholar 

  • Berkovitz LD (1994) A theory of differential games. In: Başar T, Haurie A (eds) Annals of the international society of dynamic games. Advances in dynamic games and applications, vol 1. Birkhäuser, Boston, pp 3–22

    Google Scholar 

  • Bernhard P (1970) Linear differential games and the isotropic rocket. Ph.D. thesis, Stanford University

    Google Scholar 

  • Bernhard P (1977) Singular surfaces in differential games, an introduction. In: Haggedorn P, Knobloch HV, Olsder GJ (eds) Differential games and applications. Lecture notes in control and information sciences. Springer, Berlin, pp 1–33

    Google Scholar 

  • Bernhard P (1979) Contribution à l’étude des jeux différentiels à deux joueurs, somme nulle et information parfaite. thèse de doctorat d’État

    Google Scholar 

  • Bernhard P, Larrouturou B (1989) Etude de la barriere pour un probleme de fuite optimale dans le plan. rapport de recherche

    Google Scholar 

  • Bernhard P, Pourtallier O (1994) Pursuit evasion game with costly information. Dyn Control 4(4):365–382

    Google Scholar 

  • Bhattacharya S, Başar T (2012) Differential game-theoretic approach to a spatial jamming problem. In: Cardaliaguet P, Cressman R (eds) Advances in dynamic game: theory, applications and numerical methods for differential and stochastic games. Annals of the international society of dynamic games, vol 12. Birkhäuser, Boston, pp 245–268

    Google Scholar 

  • Blagodatskih AI, Petrov NN (2009) Conflict interaction controlled objects groups. Udmurt State University, Izhevsk (in Russian)

    Google Scholar 

  • Blaquière A, Gérard F, Leitmann G (1969) Quantitative and qualitative differential games. Academic Press, New York

    Google Scholar 

  • Bolonkin AA, Murphey RA (2005) Geometry-based parametric modeling for single-pursuer multiple evader problems. J Guid Control Dyn 28(1):145–149

    Google Scholar 

  • Botkin ND (1982) Evaluation of numerical construction error in differential game with fixed terminal time. Probl Control Inf Theor 11:283–295

    Google Scholar 

  • Botkin ND (1993) Asymptotic behavior of solution in differential games. viability domains of differential inclusions. Russian Acad Sci Dokl Math 46(1):8–11

    Google Scholar 

  • Botkin ND, Hoffmann KH, Mayer N, Turova VL (2013) Computation of value functions in nonlinear differential games with state constraints. In: Hömberg D, Tröltzsch F (eds) Proceedings of the 25th IFIP TC7 Conference on System Modeling and Optimization, pp 235–244

    Google Scholar 

  • Botkin ND, Hoffmann KH, Turova VL (2011) Stable numerical schemes for solving Hamilton-Jacobi-Bellmann-Isaacs equations. SIAM J Sci Comput 33(2):992–1007

    Google Scholar 

  • Botkin ND, Kein VM, Patsko VS (1984) The model problem of controlling the lateral motion of an aircraft during landing. J Appl Math Mech 48(4):395–400

    Google Scholar 

  • Botkin ND, Zarkh MA. Estimation of error for numerical constructing absorption set in linear differential game. In: Subbotin and Patsko (1984), pp 39–80 (in Russian)

    Google Scholar 

  • Breakwell JV, Merz AW (1969) Toward a complete solution of the homicidal chauffeur game. In: Proceedings of the 1st International Conference on the Theory and Application of Differential Games, Amherst, pp III-1–III-5

    Google Scholar 

  • Breitner MH (2005) The genesis of differential games in light of Isaacs’ contributions. JOTA 124(3):523–559

    Google Scholar 

  • Bryson AE, Ho YC (1975) Applied optimal control. Optimization, estimation and control. Hemisphere Publishing Corporation/John Wiley and Sons, New York

    Google Scholar 

  • Bulirsch R, Montrone F, Pesch HJ (1991) Abort landing in the presence of windshear as a minimax optimal control problem, Part 1: necessary conditions. JOTA 70(1):1–23

    Google Scholar 

  • Bulirsch R, Montrone F, Pesch HJ (1991) Abort landing in the presence of windshear as a minimax optimal control problem, Part 2: multiple shooting and homotopy. JOTA 70(2):223–254

    Google Scholar 

  • Cardaliaguet P, Quincampoix M, Saint-Pierre P (1995) Numerical methods for optimal control and differential games. Technical report, Ceremade CNRS URA 749, University of Paris – Dauphine

    Google Scholar 

  • Cardaliaguet P, Quincampoix M, Saint-Pierre P (1999) Set-valued numerical analysis for optimal control and differential games. In: Bardi M, Raghavan TES, Parthasarathy T (eds) Stochastic and differential games: theory and numerical methods. Annals of the international society of dynamic games, vol 4. Birkhäuser, Boston, pp 177–247

    Google Scholar 

  • Chen M, Fisac J, Sastry S, Tomlin C (2015) Safe sequential path planning of multi-vehicle systems via double-obstacle Hamilton-Jacobi-Isaacs variational inequality. In: Proceedings of the 14th European Control Conference, pp 3304–3309

    Google Scholar 

  • Chentsov AG (1976) On a game problem of converging at a given instant of time. Math USSR-Sb 99(141)(3):394–420

    Google Scholar 

  • Chentsov AG (1978) An iterative program construction for a differential game with fixed termination time. Soviet Math Dokl 19(3):559–562

    Google Scholar 

  • Chentsov AG (1978) On a game problem of converging at a given instant of time. Math USSR-Sb 19(3):559–562

    Google Scholar 

  • Chernous’ko FL (1976) A problem of evasion from many pursuers. J Appl Math Mech 4(1):11–20

    Google Scholar 

  • Chernous’ko FL (1993) State estimation for dynamic systems. CRC Press, Boca Raton

    Google Scholar 

  • Chernous’ko FL, Melikyan AA (1978) Game problems of control and search. Nauka, Moscow (in Russian)

    Google Scholar 

  • Chikrii AA (1997) Conflict-controlled processes. Mathematics and its applications, vol 405. Kluwer Academic Publishers Group, Dordrecht

    Google Scholar 

  • Courant R (1962) Partial differential equations. InterScience, New York

    Google Scholar 

  • Crandall MG, Evans LC, Lions PL (1984) Some properties of viscosity solutions of Hamilton-Jacobi equations. Trans Am Math Soc 282(1):487–502

    Google Scholar 

  • Crandall MG, Lions PL (1983) Viscosity solutions of Hamilton-Jacobi equations. Trans Am Math Soc 277(1):1–42

    Google Scholar 

  • Davidovitz A, Shinar J (1989) Two-target game model of an air combat with fire-and-forget all-aspect missiles. JOTA 63(2):133–165

    Google Scholar 

  • Dubins LE (1957) On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents. Am J Math 79:497–516

    Google Scholar 

  • Dvurechenskii PE (2013) Algorithms for construction of ε-optimal strategies in nonlinear differential games in the plane. Ph.D. thesis, Moscow Institute of Physics and Technology, Moscow (in Russian)

    Google Scholar 

  • Dvurechenskii PE, Ivanov GE (2012) An algorithm for constructing optimal strategy in nonlinear differential game with nonfixed time of termination. Proc Moscow Inst Phys Tech 4(4):51–61 (in Russian)

    Google Scholar 

  • Evans LC (1998) Partial differential equations. AMS, New York

    Google Scholar 

  • Exarchos I, Tsiotras P, Pachter M (2015) On the suicidal pedestrian differential game. Dyn Games Appl 5(3):297–317

    Google Scholar 

  • Falcone M (2006) Numerical methods for differential games based on partial differential equations. Int Game Theory Rev 8(2):231–272

    Google Scholar 

  • Fisac JF, Sastry S (2015) The pursuit-evasion-defense differential game in dynamic constrained environments. In: Proceedings of the IEEE 54th Annual Conference on Decision and Control (CDC), pp 4549–4556

    Google Scholar 

  • Ganebny SA, Kumkov SS, Patsko VS (2006) Control design in problems with an unknown level of dynamic disturbance. J Appl Math Mech 70(5):680–695

    Google Scholar 

  • Ganebny SA, Kumkov SS, Patsko VS (2009) Extremal aiming in problems with an unknown level of dynamic disturbance. J Appl Math Mech 73:411–420

    Google Scholar 

  • Ganebny SA, Kumkov SS, Patsko VS, Pyatko SG (2007) Constructing robust control in differential games: application to aircraft control during landing. In: Jørgensen S, Quincampoix M, Vincent T (eds) Annals of the international society of dynamic games, vol 9. Birkhäuser, Boston, pp 69–92

    Google Scholar 

  • Getz WM, Pachter M (1981) Two-target pursuit-evasion differential games in the plane. JOTA 34(3):383–403

    Google Scholar 

  • Gomoyunov MI, Kornev DV, Lukoyanov NY (2015) On the numerical solution of a minimax control problem with a positional functional. Proc Steklov Inst Math 291(1):S77–S95

    Google Scholar 

  • Grigorenko NL (1989) The pursuit problem in n-person differential games. Math USSR-Sb 63(1):35–45

    Google Scholar 

  • Grigorenko NL (1990) Mathematical methods of control of multiple dynamic processes. Moscow State University, Moscow (in Russian)

    Google Scholar 

  • Grigor’eva SV, Pakhotinskikh VYu, Uspenskii AA, Ushakov VN (2005) Construction of solutions in some differential games with phase constraints. Sb Math 196(4):513–539

    Google Scholar 

  • Grigor’eva SV, Tarasyev AM, Uspenskii AA, Ushakov VN (2000) Constructions of the differential game theory for solving the Hamilton-Jacobi equations. Proc Steklov Inst Math (Suppl Issues) Suppl 2:S38–S53

    Google Scholar 

  • Gutman S (1979) On optimal guidance for homing missile. J Guid Control 3(4):296–300

    Google Scholar 

  • Gutman S, Leitmann G (1975) On a class of linear differential games. JOTA 17(5–6):511–522

    Google Scholar 

  • Gutman S, Leitmann G (1976) Optimal strategies in the neighborhood of a collision course. AIAA J 14(9):1210–1212

    Google Scholar 

  • Hagedorn P, Breakwell JV (1976) A differential game with two pursuers and one evader. JOTA 18(2):15–29

    Google Scholar 

  • Han Z, Niyato D, Saad W, Başar T, Hjorungnes A (2011) Game theory in wireless and communication networks: theory, models, and applications. Cambridge University Press, Cambridge/ New York

    Google Scholar 

  • Isaacs R (1951) Games of pursuit. Scientific Report of the RAND Corporation. Technical report, RAND Corporation, Santa Monica

    Google Scholar 

  • Isaacs R (1965) Differential games. John Wiley and Sons, New York

    Google Scholar 

  • Isakova EA, Logunova GV, Patsko VS Computation of stable bridges for linear differential games with fixed time of termination. In: Subbotin and Patsko (1984), pp 127–158 (in Russian)

    Google Scholar 

  • Kim DP (1993) Methods of search and pursuit of mobile objects. Nauka, Moscow (in Russian)

    Google Scholar 

  • Kornev DV (2012) On numerical solution of positional differential game with nonterminal payoff. Autom Remote Control 73:1808–1821

    Google Scholar 

  • Krasovskii AN, Krasovskii NN (1995) Control under lack of information. Birkhäuser, Berlin

    Google Scholar 

  • Krasovskii NN (1970) Game-theoretic problems on the encounter of motions. Nauka, Moscow (in Russian)

    Google Scholar 

  • Krasovskii NN (1971) Rendezvous game problems. National Technical Information Service, Springfield

    Google Scholar 

  • Krasovskii NN (1985) Control of a dynamic system. The minimum problem of a guaranteed result. Nauka, Moscow (in Russian)

    Google Scholar 

  • Krasovskii NN, Subbotin AI (1974) Positional differential games. Nauka, Moscow (in Russian)

    Google Scholar 

  • Krasovskii NN, Subbotin AI (1988) Game-theoretical control problems. Springer, New York

    Google Scholar 

  • Kryazhimskiy AV, Osipov YS (2010) Idealized program packages and problems of positional control with incomplete information. Proc Steklov Inst Math 268:155–174

    Google Scholar 

  • Kumkov SS, Le Ménec S, Patsko VS (2017) Zero-sum pursuit-evasion differential games with many objects: survey of publications. Dyn Games Appl 7(4):609–633

    Google Scholar 

  • Kurzhanski AB (2015) On a team control problem under obstacles. Proc Steklov Inst Math 291:128–142

    Google Scholar 

  • Kurzhanski AB (2016) Problem of collision avoidance for a team motion with obstacles. Proc Steklov Inst Math 293:120–136

    Google Scholar 

  • Kurzhanski AB, Valyi I (1997) Ellipsoidal calculus for estimation and control. Birkhäuser, Boston

    Google Scholar 

  • Kurzhanski AB (1977) Control and observation under uncertainty. Nauka, Moscow (in Russian)

    Google Scholar 

  • Kurzhanski AB (2004) The problem of measurement feedback control. J Appl Math Mech 68(4):487–501

    Google Scholar 

  • Laumond JP (ed) (1998) Robot motion planning and control. Lecture notes in control and information science, vol 229. Springer, New York

    Google Scholar 

  • Laumond JP, Mansard N, Lasserre JB (2014) Optimality in robot motion: optimal versus optimized motion. Commun ACM 57(9):82–89

    Google Scholar 

  • Leitmann G, Pandey S (1991) Aircraft control for flight in an uncertain environment: take-off in windshear. JOTA 70(1):25–55

    Google Scholar 

  • Levchenkov AY, Pashkov AG (1990) Differential game of optimal approach of two inertial pursuers to a noninertial evader. JOTA 65(3):501–518

    Google Scholar 

  • Lewin J (1973) Decoy in pursuit-evasion games. Ph.D. thesis, Stanford University

    Google Scholar 

  • Lewin J (1994) Differential games. Springer, London

    Google Scholar 

  • Lewin J, Breakwell JV (1975) The surveillance-evasion game of degree. JOTA 16(3–4):339–353

    Google Scholar 

  • Lewin J, Olsder GJ (1979) Conic surveillance evasion. JOTA 27(1):107–125

    Google Scholar 

  • Lions PL (1982) Generalized solutions of Hamilton-Jacobi equations. Research notes in mathematics, vol 69. Pitman, Boston

    Google Scholar 

  • Lukoyanov NY (1998) The problem of computing the value of a differential game for a positional functional. J Appl Math Mech 62(2):177–186

    Google Scholar 

  • Markov AA (1889) Some examples of the solution of a special kind of problem on greatest and least quantities. Soobscenija Charkovskogo matematiceskogo obscestva 2, 1(5, 6):250–276 (in Russian)

    Google Scholar 

  • Melikian AA (1975) On optimum selection of noise intervals in differential games of encounter. J Appl Math Mech 39(2):195–203

    Google Scholar 

  • Melikyan AA (1973) On minimal observations in a game of encounter. J Appl Math Mech 37(3):407–414

    Google Scholar 

  • Melikyan AA (1998) Generalized characteristics of first order PDEs. Birkhäuser, Boston

    Google Scholar 

  • Melikyan AA, Shinar J (2000) Identification and construction of singular surface in pursuit-evasion games. In: Filar JA, Gaitsgory V, Mizukami K (eds) Annals of the international society of dynamic games, vol 5. Birkhäuser, Boston, pp 151–176

    Google Scholar 

  • Merz AW (1971) The homicidal chauffeur – a differential game. Ph.D. thesis, Stanford University

    Google Scholar 

  • Merz AW (1972) The game of two identical cars. JOTA 9(5):324–343

    Google Scholar 

  • Merz AW (1974) The homicidal chauffeur. AIAA J 12(3):259–260

    Google Scholar 

  • Merz AW (1985) To pursue or to evade – that is the question. J Guid Control Dyn 8(2): 161–166

    Google Scholar 

  • Meyer A, Breitner MH, Kriesell M (2005) A pictured memorandum on synthesis phenomena occurring in the homicidal chauffeur game. In: Martin-Herran G, Zaccour G (eds) Proceedings of the Fifth International ISDG Workshop, Segovia, 21–24 Sept 2005, pp 17–32

    Google Scholar 

  • Miele A, Wang T, Melvin WW (1986) Optimal take-off trajectories in the presence of windshear. JOTA 49(1):1–45

    Google Scholar 

  • Miele A, Wang T, Tzeng CY, Melvin WW (1987) Optimal abort landing trajectories in the presence of windshear. JOTA 55(2):165–202

    Google Scholar 

  • Miele A, Wang T, Wang H, Melvin WW (1988) Optimal penetration landing trajectories in the presence of windshear. JOTA 57(1):1–40

    Google Scholar 

  • Mikhalev DK, Ushakov VN (2007) Two algorithms for approximate construction of the set of positional absorption in the game problem of pursuit. Autom Remote Control 68(11): 2056–2070

    Google Scholar 

  • Mishchenko EF, Nikol’skii MS, Satimov NYu (1977) The problem of avoiding encounter in n-person differential games. Trudy Mat Inst Steklov 143:105–128

    Google Scholar 

  • Mitchell I (2002) Application of level set methods to control and reachability problems in continuous and hybrid systems. Ph.D. thesis, Stanford University

    Google Scholar 

  • Mitchell I, Bayen A, Tomlin C (2005) A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games. IEEE Trans Autom Control 50(7):947–957

    Google Scholar 

  • Neveu D, Pignon JP, Raimondo A, Nicolas JM, Pourtallier O (1995) Pursuit games with costly information: application to the ASW helicopter versus submarine game. In: Olsder GJ (ed) New trends in dynamic games and applications. Annals of the international society of dynamic games, vol 3. Birkhäuser, Boston, pp 247–257

    Google Scholar 

  • Olsder GJ, Breakwell JV (1974) Role determination in aerial dogfight. Int J Game Theory 3:47–66

    Google Scholar 

  • Olsder GJ, Pourtallier O (1995) Optimal selection of observation times in a costly information game. In: Olsder GJ (ed) New trends in dynamic games and applications. Annals of the interantional society of dynamic games, vol 3. Birkhäuser, Boston, pp 227–246

    Google Scholar 

  • Osipov YS (2006) Program packages: an approach to the solution of positional control problems with incomplete information. Russ Math Surv 61(4):611–661

    Google Scholar 

  • Pachter M, Garcia E, Casbeer D (2014) Active target defense differential game. In: Proceedings of the 52nd Allerton Conference on Communication, Control and Computing, Monticello, pp 46–53

    Google Scholar 

  • Pachter M, Getz W (1980) The geometry of the barrier in the game of two cars. Optim Control Appl Met 1(2):103–118

    Google Scholar 

  • Patsko VS (1975) Problem of quality in linear differential games of the second order. In: Kurzhanski AB (ed) Differential games and control problems. UrSC AS USSR, Sverdlovsk, pp 167–227 (in Russian)

    Google Scholar 

  • Patsko VS (1996) Special aspects of convex hull constructing in linear differential games of small dimension. In: Control applications of optimization 1995. A Postprint Volume from the IFAC Workshop, Haifa, 19–21 Dec 1995. Pergamon, New York, pp 19–24

    Google Scholar 

  • Patsko VS, Botkin ND, Kein VM, Turova VL, Zarkh MA (1994) Control of an aircraft landing in windshear. JOTA 83(2):237–267

    Google Scholar 

  • Patsko VS, Turova VL (1995) Numerical solution of two-dimensional differential games. Technical report, UrO RAN. Institute of Mathematics and Mechanics, Ekaterinburg, Ekaterinburg

    Google Scholar 

  • Patsko VS, Turova VL (1997) Numerical solutions to the minimum-time problem for linear second-order conflict-controlled systems. In: Bainov D (ed) Proceedings of the Seventh International Colloquium on Differential Equations, Plovdiv, 18–23 Aug 1996, pp 329–338

    Google Scholar 

  • Patsko VS, Turova VL (2001) Level sets of the value function in differential games with the homicidal chauffeur dynamics. IGTR 3(1):67–112

    Google Scholar 

  • Patsko VS, Turova VL (2004) Families of semipermeable curves in differential games with the homicidal chauffeur dynamics. Automatica 40(12):2059–2068

    Google Scholar 

  • Patsko VS, Turova VL (2009) Numerical investigation of the value function for the homicidal chauffeur problem with a more agile pursuer. In: Bernhard P, Gaitsgory V, Pourtallier O (eds) Advances in dynamic games and their applications: analytical and numerical developments. Annals of the international society of dynamic games, vol 10. Birkhäuser, Boston, pp 231–258

    Google Scholar 

  • Petrosjan LA (1965) A family of differential survival games in the space R n. Soviet Math Dokl 6(2):377–380

    Google Scholar 

  • Petrosyan LA (1966) Pursuit lifeline games with many participants. Proc Armen Acad Sci Ser Math 1:331–340

    Google Scholar 

  • Petrosyan LA (1970) Differential games with incomplete information. Soviet Math Dokl 11(6):1524–1528

    Google Scholar 

  • Petrosyan LA (1977) Differential games of pursuit. Leningrad State University, Leningrad, USSR (in Russian)

    Google Scholar 

  • Petrosyan LA (1993) Differential games of pursuit. World Scientific Publisher, London

    Google Scholar 

  • Petrosyan LA, Dutkevich YG (1972) Games with a “lifeline”. The case of l-capture. SIAM J Control 10(1):40–47

    Google Scholar 

  • Petrosyan LA, Garnaev AY (1993) Search games. St. Petersburg Gos. University, St.-Petersburg (in Russian)

    Google Scholar 

  • Petrosyan LA, Shiryaev VD (1980) Group pursuit by one pursuer of many evaders. Viestn Leningr Univ 13(3):50–59

    Google Scholar 

  • Petrov NN (1988) A group pursuit problem with phase constraints. J Appl Math Mech 52(6): 803–806

    Google Scholar 

  • Polovinkin ES, Ivanov GE, Balashov MV, Konstantiov RV, Khorev AV (2001) An algorithm for the numerical solution of linear differential games. Sb Math 192(10):1515–1542

    Google Scholar 

  • Ponomarev AP, Rozov NH (1978) Stability and convergence of alternating Pontrjagin sums. Univ, Ser. 15: Vycisl. Mat. i Kibernet 1:82–90 (in Russian)

    Google Scholar 

  • Pontryagin LS, Mischenko EF (1971) The problem of evasion in linear differential games. Diff Urav 7(2):436–445 (in Russian)

    Google Scholar 

  • Pontryagin LS (1967) Linear differential games, 1. Soviet Math Dokl 8:769–771

    Google Scholar 

  • Pontryagin LS (1967) Linear differential games, 2. Soviet Math Dokl 8:910–912

    Google Scholar 

  • Pontryagin LS (1971) A linear differential escape game. Proc Steklov Inst Math 112:27–60

    Google Scholar 

  • Pschenichnyi BN (1976) Simple pursuit by several objects. Cybern Syst Anal 12(3):484–485

    Google Scholar 

  • Pschenichnyi BN, Chikrii AA, Rappoport IS (1981) An efficient method of solving differential games with many pursuers. Soviet Math Dokl 23(1):104–109

    Google Scholar 

  • Pschenichnyi BN, Sagaidak MI (1970) Differential games of prescribed duration. Cybernetics 6(2):72–83

    Google Scholar 

  • Raivio T, Ehtamo H (2000) On the numerical solution of a class of pursuit-evasion games. In: Filar JA, Gaitsgory V, Mizukami K (eds) Advances in dynamic games and applications. Annals of the international society of dynamic games, vol 5. Birkhäuser, Boston, pp 177–192

    Google Scholar 

  • Reeds JA, Shepp LA (1990) Optimal paths for a car that goes both forwards and backwards. Pac J Math 145(2):367–393

    Google Scholar 

  • Selvakumar J, Bakolas E (2015) Optimal guidance of the isotropic rocket in a partially uncertain flow. In: Proceedings of European Control Conference, Linz, pp 3328–3333

    Google Scholar 

  • Shaferman V, Shima T (2008) Unmanned aerial vehicles cooperative tracking of moving ground target in urban environments. J Guid Control Dyn 31(5):1360–1371

    Google Scholar 

  • Shaferman V, Shima T (2010) Cooperative multiple model adaptive guidance for an aircraft defending missile. J Guid Control Dyn 33(6):1801–1813

    Google Scholar 

  • Shevchenko I (1997) Successive pursuit with a bounded detection domain. JOTA 95(1):25–48

    Google Scholar 

  • Shevchenko I (2012) Locally optimizing strategies for approaching the furthest evader. In: Petrosyan LA, Zenkevich NA (eds) Contributions to game theory and management, vol 5. Graduate School of Management, St. Petersburg State University, St.Petersburg, pp 293–303

    Google Scholar 

  • Shima T (2005) Capture conditions in a pursuit-evasion game between players with biproper dynamics. JOTA 126(3):503–528. https://doi.org/10.1007/s10957-005-5495-3

  • Shima T (2011) Optimal cooperative pursuit and evasion strategies against a homing missile. J Guid Control Dyn 34(2):414–425

    Google Scholar 

  • Shima T, Golan OM (2006) Bounded differential games guidance law for dual-controlled missiles. IEEE Trans Control Syst Tech 14(4):719–724

    Google Scholar 

  • Shinar J, Glizer VY, Turetsky V (2012) Complete solution of a pursuit-evasion differential game with hybrid evader dynamics. IGTR 14(3):1–31

    Google Scholar 

  • Shinar J, Glizer VY, Turetsky V (2013) The effect of pursuer dynamics on the value of linear pursuit-evasion games with bounded controls. In: Krivan V, Zaccour G (eds) Annals of the international society of dynamic games, vol 13. Dynamic games – theory, applications, and numerical methods. Birkhäuser, Basel, pp 313–350. https://doi.org/10.1007/978-3-319-02690-9_15

  • Shinar J, Gutman S (1980) Three-dimensional optimal pursuit and evasion with bounded controls. IEEE Trans Autom Control AC-25(3):492–496

    Google Scholar 

  • Shinar J, Medinah M, Biton M (1984) Singular surfaces in a linear pursuit-evasion game with elliptical vectograms. J Optim Theory Appl 43(3):431–456

    Google Scholar 

  • Shinar J, Zarkh M (1996) Pursuit of a faster evader – a linear game with elliptical vectograms. In: Proceedings of the Seventh International Symposium on Dynamic Games, Yokosuka, pp 855–868

    Google Scholar 

  • Simakova EN (1967) On one differential pursuit game. Autom Remote Control 2:173–181

    Google Scholar 

  • Simakova EN (1968) Concerning certain problem of persuit on the plane. Autom Remote Control 29(7):1031–1034

    Google Scholar 

  • Stipanović DM, Melikyan AA, Hovakimyan N (2010) Guaranteed strategies for nonlinear multi-player pursuit-evasion games. IGTR 12(1):1–17

    Google Scholar 

  • Stipanović DM, Tomlin C, Leitmann G (2012) Monotone approximations of minimum and maximum functions and multi-objective problems. Appl Math Opt 66(3):455–473

    Google Scholar 

  • Subbotin AI (1980) A generalization of the basic equation of the theory of differential games. Soviet Math Dokl 22:358–362

    Google Scholar 

  • Subbotin AI (1984) Generalization of the main equation of differential game theory. JOTA 43(1):103–133

    Google Scholar 

  • Subbotin AI (1995) Generalized solutions of first-order PDEs. The dynamical optimization perspective. Birkhäuser, Boston

    Google Scholar 

  • Subbotin AI, Chentsov AG (1981) Optimization of the guarantee in control problems. Nauka, Moscow (in Russian)

    MATH  Google Scholar 

  • Subbotin AI, Patsko VS (eds) (1984) Algorithms and programs for solving linear differential games. Ural Scientific Center, Institute of Mathematics and Mechanics, Academy of Sciences of USSR, Sverdlovsk (in Russian)

    Google Scholar 

  • Taras’yev AM, Ushakov VN, Khripunov AP (1988) On a computational algorithm for solving game control problems. J Appl Math Mech 51(2):167–172

    Article  MathSciNet  Google Scholar 

  • Turova VL Linear differential game of quality. In: Subbotin and Patsko (1984), pp 191–248 (in Russian)

    Google Scholar 

  • Ushakov VN (1998) Construction of solutions in differential games of pursuit-evasion. In: Differential inclusions and optimal control. Lecture notes in nonlinear analysis, vol 2. Nicholas Copernicus University, Torun, pp 269–281

    Google Scholar 

  • Yavin Y, Pachter M, Rodin EY (eds) (1987) Pursuit-Evasion differential games. International series in modern applied mathematics and computer science, vol 14. Pergamon Press, Oxford

    Google Scholar 

  • Zheleznov VS, Ivanov MN, Kurskii EA, Maslov EP (1993) Avoidance of detection in 3D. Comput Math Appl 26(6):55–66

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are sincerely thankful to E. Bakolas, J. Fisac, V. Glizer, J.-P. Laumond, E.P. Maslov, S. Le Ménec, M. Pachter, H.J. Pesch, L.A. Petrosyan, V. Shaferman, I.I. Shevchenko, T. Shima, P. Tsiotras, and V. Turetsky for their useful consultations.

The authors are grateful to the reviewer for the very helpful remarks, suggestions, and corrections.

The third author acknowledges support by DFG, grant TU427/2-1.

The authors gratefully acknowledge the photographs in Figs. 1 and 2 which were kindly provided by Ellen Sara Isaacs, Antony Willitz Merz, John Alexander Breakwell, and Noa Shinar-Mulder.

Author information

Authors and Affiliations

  1. N. N. Krasovskii Institute of Mathematics and Mechanics, Ural Branch of Russian Academy of Sciences, Ekaterinburg, Russia

    Valerii Patsko & Sergey Kumkov

  2. Department of Mathematics, Technical University of Munich, Garching, Germany

    Varvara Turova

Authors
  1. Valerii Patsko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sergey Kumkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Varvara Turova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Valerii Patsko .

Editor information

Editors and Affiliations

  1. Coordinated Science Laboratory and Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois, USA

    Tamer Başar

  2. Department of Decision Sciences GERAD, HEC Montréal, Montreal, Québec, Canada

    Georges Zaccour

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Patsko, V., Kumkov, S., Turova, V. (2018). Pursuit-Evasion Games. In: Başar, T., Zaccour, G. (eds) Handbook of Dynamic Game Theory. Springer, Cham. https://doi.org/10.1007/978-3-319-44374-4_30

Download citation

Publish with us

Policies and ethics

Search

Navigation