Abstract
We consider special case of non-linear zero-sum pursuit-evasion differential game. This game is defined by two closed sets - target set and one defining state constraints. We find an optimal non-anticipating strategy for player I (the pursuer). Namely, we construct his successful solvability set specified by limit function of the iterative procedure in space of positions. For positions outside of the successful solvability set, we consider relaxation of our game by determining the smallest size of a neighborhoods of two mentioned sets, for which the pursuer can solve his problem. Then, we construct his successful solvability set in terms of those neighborhoods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Isaacs, R.: Differential Games. Wiley, New York (1965)
Pontryagin, L.S.: Linear differential games of pursuit. Mat. Sb. (N.S.) 112(154):3(7), 307–330 (1980)
Krasovskii, N.N.: Igrovye zadachi o vstreche dvizhenii. [Game problems on the encounter of motions]. Moscow, Nauka Publ., 1970, 420 p. (in Russian)
Pshenichnii, B.N.: The structure of differential games. Sov. Math. Dokl. 10, 70–72
Kuntsevich, V.M., Kuntsevich, A.V.: Optimal Control over the approach of conflicting moving objects under uncertainty. Cybern. Syst. Anal. 38, 230–237 (2002). https://doi.org/10.1023/A:1016395429276
Kuntsevich, V.M.: Control Under Uncertainty: Guaranteed Results in Control and Identification Problems. Naukova Dumka, Kyiv (2006). (in Russian)
Kuntsevich, V.M., Gubarev, V.F., Kondratenko, Y.P., Lebedev, D.V., Lysenko, V.P. (eds.): Control Systems: Theory and Applications. Series in Automation, Control and Robotics. River Publishers (2018)
Krasovskii, N.N., Subbotin, A.I.: An alternative for the game problem of convergence. J. Appl. Math. Mech. 34(6), 948–965 (1970). https://doi.org/10.1016/0021-8928(70)90158-9
Krasovsky, N.N., Subbotin, A.I.: Game-Theoretical Control Problems. Springer, New York (1988)
Kryazhimskii, A.V.: On the theory of positional differential games of approach-evasion. Sov. Math. Dokl. 19(2), 408–412 (1978)
Roxin, E.: Axiomatic approach in differential games. J. Optim. Theory Appl. 3, 153 (1969). https://doi.org/10.1007/BF00929440
Elliott, R.J., Kalton, N.J.: Values in differential games. Bull. Am. Math. Soc. 78(3), 427–431 (1972)
Chentsov, A.G.: On a game problem of guidance with information memory. Sov. Math. Dokl. 17, 411–414 (1976)
Chentsov, A.G.: On a game problem of converging at a given instant of time. Math. USSR-Sb. 28(3), 353–376 (1976). https://doi.org/10.1070/SM1976v028n03ABEH001657
Subbotin, A.I., Chentsov, A.G.: Optimizatsiya garantii v zadachakh upravleniya [Optimization of guarantee in control problems]. Moscow, Nauka Publ., 1981, 288 p. (in Russian)
Ushakov, V.N., Ershov, A.A.: On the solution of control problems with fixed terminal time. Vestn. Udmurt. Univ. Mat. Mekh. Kompyut. Nauki 26(4), 543–564 (2016) (in Russian). https://doi.org/10.20537/vm160409
Ushakov, V.N., Matviychuk A.R.: Towards solution of control problems of nonlinear systems on a finite time interval. Izv. IMI UdGU (46) no. 2, 202–215 (2015). (in Russian)
Ushakov, V.N., Ukhobotov, V.I., Ushakov, A.V., Parshikov, G.V.: On solving approach problems for control systems. Proc. Steklov Inst. Math. 291(1), 263–278 (2015). https://doi.org/10.1134/S0081543815080210
Chikrii, A.A.: Conflict-Controlled Processes, p. 424. Springer Science and Busines Media, Boston, London, Dordrecht (2013)
Krasovskii, N.N.: A differential game of approach and evasion. I. Cybernetics 11(2), 189–203 (1973)
Krasovskii, N.N.: A differential game of approach and evasion. II. Cybernetics 11(3), 376–394 (1973)
Chentsov, A.G.: The structure of a certain game-theoretic approach problem. Sov. Math. Dokl. 16(5), 1404–1408 (1975)
Chistyakov, S.V.: On solutions for game problems of pursuit. Prikl. Mat. Mekh. 41(5), 825–832 (1977). (in Russian)
Ukhobotov, V.I.: Construction of a stable bridge for a class of linear games. J. Appl. Math. Mech. 41(2), 350–354 (1977). https://doi.org/10.1016/0021-8928(77)90021-1
Chentsov, A.G.: Metod programmnykh iteratsii dlya differentsialnoi igry sblizheniya-ukloneniya [The method of program iterations for a differential approach-evasion game]. Sverdlovsk, 1979. Available from VINITI, no. 1933–79, 102 p
Chentsov, A.G.: Stability iterations and an evasion problem with a constraint on the number of switchings. Trudy Inst. Mat. i Mekh. UrO RAN 23(2), 285–302 (2017) (in Russian). https://doi.org/10.21538/0134-4889-2017-23-2-285-302
Chentsov, A.G.: O zadache upravleniya s ogranichennym chislom pereklyuchenii [On a control problem with a bounded number of switchings]. Sverdlovsk, 1987. Available from VINITI, no. 4942-B87, 44 p (in Russian)
Chentsov, A.G.: O differentsialnykh igrakh s ogranicheniem na chislo korrektsii, 2 [On differential games with restriction on the number of corrections, 2]. Sverdlovsk, 1980. Available from VINITI, no. 5406-80, 55 p. (in Russian)
Chentsov, A.G., Khachay, D.M.: Relaxation of the pursuit-evasion differential game and iterative methods. Trudy Inst. Mat. i Mekh. UrO RAN 24(4), 246–269 (in Russian). https://doi.org/10.21538/0134-4889-2018-24-4-246-269
Neveu, J.: Mathematical foundations of the calculus of probability. San Francisco: Holden-Day, 1965, 223 p. Translated to Russian under the title Matematicheskie osnovy teorii veroyatnostei. Moscow: Mir Publ., 1969, 309 p
Billingsley, P.: Convergence of probability measures. N-Y: Wiley, 1968, 253 p. ISBN: 0471072427. Translated to Russian under the title Skhodimost veroyatnostnykh mer. Moscow: Nauka Publ., 1977, 352 p
Dieudonne, J.: Foundations of modern analysis. N Y: Acad. Press Inc., 1960, 361 p. Translated to Russian under the title Osnovy sovremennogo analiza. Moscow: Mir Publ., 1964, 430 p
Chentsov, A.G.: The program iteration method in a game problem of guidance. Proc. Steklov Inst. Math. 297(suppl. 1), 43–61 (2017). https://doi.org/10.1134/S0081543817050066
Chentsov, A.G.: On the game problem of convergence at a given moment of time. Math. USSR-Izv. 12(2), 426–437 (1978). https://doi.org/10.1070/IM1978v012n02ABEH001985
Nikitin, F.F., Chistyakov, S.V.: On zero-sum two-person differential games of infinite duration. Vestn. St. Petersbg. Univ. Math. 37(3), 28–32 (2004)
Chistyakov, S.V.: Programmed iterations and universal \(\varepsilon \)-optimal strategies in a positional differential game. Sov. Math. Dokl. 44(1), 354–357 (1992)
Chistyakov, S.V.: On functional equations in games of encounter at a prescribed instant. J. Appl. Math. Mech. 46(5), 704–706 (1982). https://doi.org/10.1016/0021-8928(82)90023-5
Chentsov, A.G.: Iterations of stability and the evasion problem with a constraint on the number of switchings of the formed control. Izv. IMI UdGU 49, 17–54 (2017) (in Russian). https://doi.org/10.20537/2226-3594-2017-49-02
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Chentsov, A., Khachay, D. (2019). Program Iterations Method and Relaxation of a Pursuit-Evasion Differential Game. In: Kondratenko, Y., Chikrii, A., Gubarev, V., Kacprzyk, J. (eds) Advanced Control Techniques in Complex Engineering Systems: Theory and Applications. Studies in Systems, Decision and Control, vol 203. Springer, Cham. https://doi.org/10.1007/978-3-030-21927-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-21927-7_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-21926-0
Online ISBN: 978-3-030-21927-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)