An analytical method in dynamic pursuit games

A. A. Chikrii

Trudy Matematicheskogo Instituta imeni V.A. Steklova, Differential equations and topology. II, Tome 271 (2010), pp. 76-92.

Résumé

The paper is devoted to quasilinear conflict-controlled processes of general form with a cylindrical terminal set. A specific feature is that, instead of a dynamical system, we start with representation of a solution in a form that allows one to include an additive term with the initial data and a control unit. This makes it possible to consider a broad spectrum of dynamic processes in a unified scheme. Our study is based on the method of resolving functions. We obtain sufficient conditions for the solvability of the pursuit problem at a certain guaranteed time in the class of strategies that use information on the behavior of the opponent in the past, as well as in the class of stroboscopic strategies. We also find conditions under which information on the prehistory of the evader does not matter. The guaranteed times of various schemes of the resolving function method are compared with the guaranteed time of Pontryagin's first direct method. The qualitative results are illustrated by an example of a game problem with simple motions and incomplete sweeping for special control domains in the Pontryagin condition.

Bibliographie

[1] Pontryagin L.S., Izbrannye nauchnye trudy, v. 2, Nauka, M., 1988

[2] Pshenichnyi B.N., Ostapenko V.V., Differentsialnye igry, Nauk. dumka, Kiev, 1992 | MR

[3] Krasovskii N.N., Igrovye zadachi o vstreche dvizhenii, Nauka, M., 1970 | MR | Zbl

[4] Krasovskii N.N., Subbotin A.I., Pozitsionnye differentsialnye igry, Nauka, M., 1974 | MR | Zbl

[5] Isaacs R., Differential games, J. Wiley and Sons, New York, 1965 | MR | Zbl

[6] Nikolskii M.S., Pervyi pryamoi metod L.S. Pontryagina v differentsialnykh igrakh, Izd-vo MGU, M., 1984 | Zbl

[7] Chikrii A., Conflict-controlled processes, Kluwer, Dordrecht, 1997 | MR | Zbl

[8] Filippov A.F., Differentsialnye uravneniya s razryvnoi pravoi chastyu, Nauka, M., 1985 | MR

[9] Chikrii A.A., “The problem of avoidance for controlled dynamic objects”, Intern. J. Math., Game Theory and Algebra, 7:2–3 (1998), 81–94 | MR

[10] Pshenichnyi B.N., “Prostoe presledovanie neskolkimi ob'ektami”, Kibernetika, 1976, no. 3, 145–146

[11] Grigorenko N.L., Matematicheskie metody upravleniya neskolkimi dinamicheskimi protsessami, Izd-vo MGU, M., 1990

[12] Chikrii A.A., “Differentsialnye igry s neskolkimi presledovatelyami”, Mathematical control theory, Banach Center Publ., 14, PWN–Polish Sci. Publ., Warsaw, 1985, 81–107 | MR

[13] Blagodatskikh A.I., Petrov N.N., Konfliktnoe vzaimodeistvie grupp upravlyaemykh ob'ektov, Izd-vo Udm. un-ta, Izhevsk, 2009 | MR | Zbl

[14] Chikrii A.A., “Optimization of game interaction of fractional-order controlled systems”, Optim. Methods and Softw., 23:1 (2008), 39–72 | DOI | MR | Zbl

[15] Krivonos Yu.G., Matichin I.I., Chikrii A.A., Dinamicheskie igry s razryvnymi traektoriyami, Nauk. dumka, Kiev, 2005

[16] Aubin J.-P., Frankowska H., Set-valued analysis, Birkhäuser, Boston; Basel; Berlin, 1990 | MR | Zbl

[17] Levin V.L., Vypuklyi analiz v prostranstvakh izmerimykh funktsii i ego primenenie v matematike i ekonomike, Nauka, M., 1985 | MR

[18] Mordukhovich B.S., Variational analysis and generalized differentiation. I: Basic theory; II: Applications, 330{,} 331, no. Grundl. Math. Wiss., Springer, Berlin, 2006 | MR

[19] Tolstonogov A.A., “K teoreme Skortsa–Dragoni dlya mnogoznachnykh otobrazhenii s peremennoi oblastyu opredeleniya”, Mat. zametki, 48:5 (1990), 109–120 | MR | Zbl

[20] Rockafellar R.T., “Integral functionals, normal integrands and measurable selections”, Nonlinear operators and the calculus of variations, Lect. Notes Math., 543, Springer, Berlin, 1976., 157–207 | DOI | MR

[21] Himmelberg C.J., “Measurable relations”, Fund. math., 87:1 (1975), 53–72 | MR | Zbl

[22] Hu S., Papageorgiou N.S., Handbook of multivalued analysis. V. 1: Theory, Kluwer, Dordrecht, 1997 | MR | Zbl

[23] Kuntsevich V.M., Upravlenie v usloviyakh neopredelennosti: garantirovannye rezultaty v zadachakh upravleniya i identifikatsii, Nauk. dumka, Kiev, 2006 | Zbl

[24] Hájek O., Pursuit games, Math. Sci. and Eng., 120, Acad. Press, New York, 1975 | MR | Zbl

[25] Osipov Yu.S., Kryazhimskii A.V., Inverse problems for ordinary differential equations: Dynamical solutions, Gordon and Breach, Amsterdam, 1995 | MR | Zbl

[26] Kurzhanskii A.B., Upravlenie i nablyudenie v usloviyakh neopredelennosti, Nauka, M., 1977 | MR | Zbl

[27] Subbotin A.I., Chentsov A.G., Optimizatsiya garantii v zadachakh upravleniya, Nauka, M., 1981 | MR | Zbl

[28] Chikrii A.A., “Game dynamic problems for systems with fractional derivatives”, Pareto optimality, game theory and equilibria, Springer Optim. and Appl., 17, Springer, New York, 2008, 349–386 | DOI | MR | Zbl

[29] Ioffe A.D., Tikhomirov V.M., Teoriya ekstremalnykh zadach, Nauka, M., 1974 | MR | Zbl

[30] Aumann R.J., “Integrals of set-valued functions”, J. Math. Anal. and Appl., 12 (1965), 1–12 | DOI | MR | Zbl

[31] Klark F., Optimizatsiya i negladkii analiz, Nauka, M., 1988 | MR | Zbl

[32] Rokafellar R., Vypuklyi analiz, Mir, M., 1973