Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
-->

UDC 517.9
G.Ts. Chikrii1, A.О. Chikrii2


1 V.M. Glushkov Institute of Cybernetics,
National Academy of Sciences of Ukraine,
Kyiv, Ukraine

g.chikrii@gmail.com

2 V.M. Glushkov Institute of Cybernetics,
National Academy of Sciences of Ukraine,
Kyiv, Ukraine

g.chikrii@gmail.com

TIME DILATION PRINCIPLE IN DYNAMIC GAME PROBLEMS

Abstract. A method for solving the game problem of the trajectory of a quasi-linear non-stationary system approaching a cylindrical terminal set that varies with time is proposed. A case is considered where the Pontryagin condition (the condition of the first player’s advantage) is not satisfied. The time dilation function is introduced, which postpones the time of the game termination, and with its help a modified Pontryagin’s condition, which allows making a measurable choice of control. The basic method is the method of resolving functions. Using the technique of set-valued mappings and their selectors, strategies are generated, which guarantee the problem solution. The process of the trajectory approaching the terminal set consists of two sections: active and passive, where the control of the first player is selected, using the control of the second player with a certain time delay, which depends on the function of time dilation. The scheme of the method is outlined and sufficient conditions for the game termination in a finite time are obtained.

Keywords: conflict-controlled process, set-valued mapping, modified Pontryagin’s condition, function of time dilation, measurable choice.


FULL TEXT

REFERENCES

  1. Isaacs R.F. Differential games. New York; London; Sydney: Wiley Interscience, 1965. 479 p.

  2. Pontryagin L.S. Selected scientific works [in Russian]. Vol. 2.Moscow: Nauka, 1988. 576 p.

  3. Pschenitchnyi B.N. ε -strategies in differential games. In: Topics in differential games. NewYork; London; Amsterdam: North Holland Publ. Co., 1973. Р. 45–99.

  4. Krasovsky N.N., Game problems about the meeting of movements [in Russian]. Moscow: Nauka, 1970. 420 p.

  5. Pshenichnii B.N. Linear differential games. Avtomatika i telemekhanika. 1968. N 1. P. 65–78.

  6. Subbotin A.I., Chentsov A.G. Optimization of guarantees in control problems [in Russian]. Moscow: Nauka, 1981. 286 p.

  7. Chikrii A.A. Conflict controlled processes. Boston; London; Dordrecht: Springer Science and Business Media, 2013. 424 p.

  8. Hajek O. Pursuit games. New York: Academic Press, 1975. 266 p.

  9. Nikolsky M.S. The first direct method of L.S. Pontryagin in differential games [in Russian]. Moscow: Izd-vo MGU, 1984. 65 p.

  10. Siouris G. Missile guidance and control systems. New York: Springer-Verlag, 2004. 666 p.

  11. Siouris G. Aerospace avionics systems: A modern synthesis. San Diego: Academic Press, 1993. 466 p.

  12. Chikrii G.Ts. An approach to solution of linear differential games with variable information delay. Journal of Automation and Information Sciences. 1995. Vol. 27, N. 3, 4. P. 163–170.

  13. Chikrii G.Ts. Using the effect of information delay in differential pursuit games. Cybernetics and Systems Analysis. 2007. Vol. 43, N 2. P. 233–245. https://doi.org/10.1007/s10559-007-0042-x.

  14. Nikolsky M.S. Application of the first direct method in linear differential games. Izv. USSR Academy of Sciences. 1972. Vol. 10. P. 51–56

  15. Zonnevend D. On one method of pursuit. DAN USSR. 1972. Vol. 204, N 6. P. 1296–1299.

  16. Chikrii G.Ts. Principle of time stretching in evolutionary games of approach. Journal of Automation and Information Sciences. 2016. Vol. 48, N 5. P. 12–26. https://doi.org/10.1615/JAutomatInfScien.v48.i5.20.

  17. Chikrii G.Ts. Principle of time stretching for motion control in condition of conflict advanced control systems: Theory and applications, River Publishers, Series in Automation, Control and Robotics, 2021. P 53–82.

  18. Chikrii G.Ts. One approach to solution of complex game problems for some quasi-linear evolutionary systems. International Journal of Mathematics, Game Theory and Algebra. 2004. Vol. 14. P. 307–314.

  19. Chikrii A.A. An analytical method in dynamic pursuit games. Proceedings of the Steklov Institute of Mathematics. 2010. Vol. 271. P. 69–85.

  20. Locke S. Arthur. Guidance, Princeton: D.Van Nostrand Company, Inc., 1955. 776 p.

  21. Chikrii A.A. Linear problem of avoiding several pursuers. Engineering Cybernetics. 1976. Vol. 14, N 4. P. 38–42.

  22. Pschenitchnyi B.N. Simple pursuit by several objects. Kibernetika. 1976. N 3. P. 145–146.

  23. Pschenitchnyi B.N., Chikrii A.A., Rappoport J.S. Group pursuit in differential games. Opt. Invest. Stat., Germany, 1982. P. 13–27.

  24. Chikrii A.A. Differential games with many pursuers. Mathematical Control Theory, Warsaw: Banach Center Publ., PWN, 1985. Vol. 14. P. 81–107.

  25. Chikrii A.A., Kalashnikova S.F. Pursuit of a group of evaders by a single controlled object. Cybernetics. 1987. N 4. P 437–445.

  26. Chikrii A.A., Rappoport J.S., Chikrii K.A. Multivalued mappings and their selectors in the theory of conflict-controlled processes. Cybernetics and Systems Analysis. 2007. Vol. 43, N 5. P. 719–730.

  27. Chikrii A.A., Chikrii V.K. Image structure of multi-valued mappings in game problems of motion control. Journal of Automation and Information Sciences. 2016. Vol. 48, N 3. P. 20–35.

  28. Vlasenko L.A., Rutkas A.G., Chikrii A.A. On a differential game in an abstract parabolic system. Proceedings of the Steklov Institute of Mathematics. 2016. Vol. 293, Iss. 1, Suppl. P. 254–269.

  29. Chikrii A.A., Eidelman S.D. Control game problems for quasilinear systems with Riemann– Liouville fractional derivatives. Cybernetics and Systems Analysis. 2001. Vol. 37, N 6. P. 836–864.

  30. Nakonechnyi A.G., Kapustyan E.A., Chikrii A.A. Control of impulse system in conflict situation. Journal of Automation and Information Sciences. 2019. Vol. 51, N 9. P. 54–63.

  31. Baranovskaya L.V., Chikrii A.A., Chikrii Al.A. Inverse Minkowski functional in a non-stationary problem of a group pursuit. Journal of Computer and Systems Sciences International. 1997. Vol. 36, N 1. P. 101–106.

  32. Baranovskaya L.V., Chikrii Al.A. Game problems for a class of hereditary systems. Journal of Automation and Information Sciences. 1997. Vol. 29, N 2. P. 87–97.

  33. Aubin J.-P., Frankowska H. Set–valued analysis, Boston; Basel; Berlin: Birkhauser, 1990. 461 p.

  34. Gantmakher F.R. Matrix theory [in Russian]. Moscow: Nauka, 1988. 552 p.




© 2022 Kibernetika.org. All rights reserved.