The elements of the operator convexity in the construction of the programmed iteration method

D. A. Serkov   ; A. G. Chentsov

Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 9 (2016) no. 3, pp. 82-93

Résumé

The problem of retention studied here can be regarded (in the case of bounded control interval) as a variant of the approach problem within the given constraints in the phase space and the target set given by the hyperplane of the space positions corresponding to the terminal moment of the process (the retention problem on the infinite horizon also fits the problem stated in the work). The main difference of the problem from the previously considered formulation is the possibility of variation of the spaces of system trajectories and disturbance realizations depending on the initial moment of control. It is shown that the unsolvability set of the retention problem is the operator convex hull of the empty set constructed on the base of programmed absorption operator. Under some additional coherence conditions (on the spaces of system trajectories and disturbance realizations corresponding to different initial moments) the set of successful solvability is constructed as the limit of the iterative procedure in the space of sets, elements of which are positions of the game; in this case the structure of resolving quasistrategy is also given.

Détail

Keywords: programmed iterations; operator convexity; quasistrategies.

Bibliographie

[1] Krasovskii N. N., Subbotin A. I., “An Alternative for the Game Problem of Convergence”, Journal of Applied Mathematics and Mechanics, 34:6 (1970), 948–965 | DOI | MR

[2] Krasovskii N. N., Subbotin A. I., Game-Theoretical Control Problems, Springer, N.Y., 1988, 517 pp. ; N. N. Krasovskii, A. I. Subbotin, Pozitsionnye differentsialnye igry, Nauka, M., 1974, 456 pp. | MR | Zbl | MR

[3] Krasovskii N. N., Game Problems on Motions Encounter, Nauka, M., 1970, 420 pp. | MR | Zbl

[4] Kryazhimskii A. V., “On the Theory of Positional Differential Games of Approach-Evasion”, Doklady Akademii Nauk SSSR, 239:4 (1978), 779–782 (in Russian) | MR

[5] Krasovskii N. N., “Differential Game of Pursuit-Evasion. I”, Izvestiya Akademii Nauk SSSR. Tekhnicheskaya Kibernetika, 1973, no. 2, 3–18 (in Russian) | MR

[6] Krasovskii N. N., “Differential Game of Pursuit-Evasion. II”, Izvestiya Akademii Nauk SSSR. Tekhnicheskaya Kibernetika, 1973, no. 3, 22–42 (in Russian) | MR

[7] Chentsov A. G., “On the Structure of an Approach Problem”, Doklady Akademii Nauk SSSR, 224:6 (1975), 1272–1275 (in Russian) | MR | Zbl

[8] Chentsov A. G., “On a Game Problem of Converging at a Given Instant of Time”, Mathematics of the USSR-Sbornik, 28:3 (1976), 353–376 | DOI

[9] Chentsov A. G., “On a Game Problem of Guidance”, Soviet Mathematics–Doklady, 17 (1976), 73–77 | Zbl

[10] Chentsov A. G., “On a Game Problem of Guidance with Information Memory”, Soviet Mathematics–Doklady, 17 (1976), 411–414 | Zbl

[11] Chistyakov S. V., “On Solving Pursuit Game Problems”, Journal of Applied Mathematics, 41:5 (1977), 845–852 | DOI | MR

[12] Ukhobotov V. I., “Construction of a Stable Bridge for a Class of Linear Games”, Journal of Applied Mathematics, 41:2 (1977), 350–354 | DOI | MR

[13] Melikyan A. A., “The Value of a Game in a Linear Differential Game of Convergence”, Soviet Mathematics–Doklady, 18 (1977), 1457–1461 | Zbl

[14] Chentsov A. G., The Programmed Iteration Method for a Differential Pursuit-Evasion Game, Dep. in VINITI, No 1933-79, Sverdlovsk, 1979 (in Russian)

[15] Chentsov A. G., “About Alternatives in the Class of Quasistrategies for Differential Games of Approach-Evasion”, Differential equations, 16:10 (1980), 1801–1808 (in Russian) | MR | Zbl

[16] Soltan V. P., Introduction to Axiomatic Theory of Convexity, Shtinnitsa, Chisinau, 1984, 224 pp. | MR

[17] Chentsov A. G., On the Problem of Control with a Limited Number of Switching, Dep. in VINITI, No 4942-V 87, Sverdlovsk, 1987 (in Russian)

[18] Chentsov A. G., “An Abstract Confinement Problem: a Programmed Iterations Method of Solution”, Automation and Remote Control, 65:2 (2004), 299–310 | DOI | MR | Zbl

[19] Chentsov A. G., “On Interrelations Between Different Versions of the Method of Program Iterations: A Positional Version”, Cybernetics and Systems Analysis, 38:3 (2002), 422–438 | DOI | MR | Zbl

[20] Chentsov A. G., “On the Iterative Realization of Nonanticipating Multivalued Mappings”, Russian Mathematics, 44:3 (2000), 63–73 | MR | Zbl

[21] Chentsov A. G., “Nonanticipating Multimappings and Their Construction by the Method of Program Iterations: I”, Differential equations, 37:4 (2001), 498–509 | DOI | MR | Zbl

[22] Chentsov A. G., “Nonanticipating Multimappings and Their Construction by the Method of Program Iterations: II”, Differential equations, 37:5 (2001), 713–723 | DOI | MR | Zbl

[23] Serkov D. A., Chentsov A. G., “Programmed Iteration Method and Operator Convexity in an Abstract Retention Problem”, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 25:3 (2015), 348–366 (in Russian) | DOI | Zbl

[24] Dyatlov V. P., Chentsov A. G., “Monotone Iterations of Sets and Their Applications to Game Control Problems”, Kibernetika, 23:2 (1987), 92–99 | MR | Zbl

[25] Ivanov V. M., Chentsov A. G., “On the Control of Discrete Systems on an Infinite Time Interval”, USSR Computational Mathematics and Mathematical Physics, 27:6 (1987), 116–121 | DOI | MR | Zbl

[26] Kuratowski K., Mostowski A., Set Theory, North-Holland Publishing Company, Amsterdam, 1967 ; K. Kuratovskii, A. Mostovskii, Teoriya mnozhestv, Mir, M., 1970, 416 pp. | MR | MR

[27] Engelking R., General Topology, Państwowe Wydawnictwo Naukowe, Warszawa, 1977 ; R. Engelking, Obschaya topologiya, Mir, M., 1986, 752 pp. | MR | MR

[28] Bourbaki N., Topologie générale, Chapitre 1, 2, Quatrième édition, Hermann, Paris, 1965 (in French) ; N. Burbaki, Obschaya topologiya. Osnovnye struktury, Nauka, M., 1968, 275 pp. | MR | MR

[29] Aleksandrov P. S., Introduction to the Sets Theory of and General Topology, URSS, M., 2004