## 2024, issue 2, p. 5-10

Received 28.03.2024; Revised 16.04.2024; Accepted 28.05.2024

Published 09.06.2024; First Online 14.06.2024

https://doi.org/10.34229/2707-451X.24.2.1

Previous  |  FULL TEXT (in Ukrainian)  |  Next

UDC 518.9

Linear Discrete Game Under Quadratic Constraints on Controls

Greta Chikrii

V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine, Kyiv

Introduction. In studies concerning the problems of approaching moving objects, the authors, as a rule, use continuous dynamic models under integral constrains on controls. However, only discrete models under quadratic or resource constraints are suitable for practical applications.

The purpose of the paper is to develop a discrete analog of the method of time dilation for solving the problem of guaranteed approaching a terminal set by a discrete conflict-controlled system trajectory.

Results. We introduce the concept of integer function of time dilation. Its using, in the frames of the discrete analog of the Pontryagin First Direct method, makes it possible to deduce sufficient conditions for bringing the trajectory of the discrete conflict-controlled process to the terminal set. We outline the way of constructing current pursuer’s control, which brings the object trajectory to the terminal set under arbitrary admissible counteraction of the evader. It differs from the pursuer control choice in the continuous case, when the pursuer chooses his current control in view of the evader’s control at a certain moment of time in the past. In the discrete case, the pursuer constructs his control on the basis of information about the evader’s controls on a whole discrete interval of time in the past. We prove that such control satisfies original quadratic constraints.

Conclusions. We derive conditions for approaching the trajectory of conflict-controlled discrete process a terminal set. In so doing, quadratic constraints on controls are fulfilled. The terminal set is supposed to be a subset that corresponds to the catching the evader by the pursuer.

Keywords: linear discrete game of approach, quadratic constraints, pursuer, evader, integer function of time dilation, admissible control.

Cite as: Chikrii G. Linear Discrete Game Under Quadratic Constraints on Controls. Cybernetics and Computer Technologies. 2024. 2. P. 5–10. (in Ukrainian) https://doi.org/10.34229/2707-451X.24.2.1

References

1.     Pontryagin L.S. Selected scientific works. T. 2. M.: Nauka, 1988. 576 p. (in Russian)

2.     Krasovsky N.N. Game problems about meeting movements. M.: Nauka, 1970. 426 p. (in Russian)

3.     Chikrii A.A. Conflict-Controlled Processes. Springer Science & Business Media. 2013. 424 p.

4.     Nikolsky M.S. Linear differential pursuit games with integral constraints. Differential equations. 1992. T. 28. No. 2. P. 219–223. (in Russian)

5.     Azimov A.Ya. On one method of pursuit in linear differential games. Proceedings of the USSR Academy of Sciences. Technicheskaia kibernetika. 1974. No. 2. P. 31–35. (in Russian)

6.     Chikriy G.Ts. On time dilation in differential games with integral constraints. Theory of optimal solutions. 2012. No. 11. P. 9–13. (in Russian) http://dspace.nbuv.gov.ua/handle/123456789/85009

7.     Zonnevend D. About one type of player superiority. DAN USSR. 1973. T. 208. No. 3. P. 520–523. (in Russian)

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

9.     Chikrii А.А., Belousov A.A. On linear differential games with integral constraints. Proceedings of the Steklov Institute of Mathematics. 2010. Vol. 269. P. 69–80. https://doi.org/10.1134/S0081543810060076

10.     Ushakov V.N. Extremal strategies in differential games with integral constraints. Applied mathematics and mechanics. 1972. T. 36. Iss. 1. P. 15–23. https://doi.org/10.1016/0021-8928(72)90076-7

11.     Chikrii G.T. On time extension in differential games with impulse controls. Cybernetics and Systems Analysis. 2017. Vol. 53. P. 704–711. https://doi.org/10.1007/s10559-017-9972-0

ISSN 2707-451X (Online)

ISSN 2707-4501 (Print)

Previous  |  FULL TEXT (in Ukrainian)  |  Next