DOI
10.34229/KCA2522-9664.25.5.9
UDC 519.8
S.V. Pashko
Institute of Software Systems of the National Academy of Sciences of Ukraine,
Kyiv, Ukraine,
pashko1955@gmail.com
I.P. Sinitsyn
Institute of Software Systems of the National Academy of Sciences of Ukraine,
Kyiv, Ukraine,
ips@nas.gov.ua
OPTIMAL PURSUIT STRATEGY THAT USES DIRECTION TOWARDS THE TARGET
Abstract. A pursuit strategy is constructed that uses only the direction towards the target and has properties similar to those of the parallel approach strategy. A theorem on the existence, uniqueness, and continuity of the solution of the system of differential equations describing the motion of the evader and the pursuer, as well as a theorem on the optimality of the constructed pursuit strategy, are proved. Examples of pursuit problems are considered, and numerical experiments are performed, which confirm the effectiveness of the constructed strategy.
Keywords: evader, pursuer, time of capture, process price, optimal strategy.
full text
REFERENCES
- 1. Isaacs R. Differential games. New York: Dover Publications, 1999. 384 p.
- 2. Chikrii A.A. Conflict-controlled processes [in Russian]. Kyiv: Nauk. Dumka, 1992. 384 p.
- 3. Gusyatnikov P.B., Nikol'skii M.S. On the optimal pursuit time. DAN SSSR. 1969. Vol. 184(3). P. 518–521.
- 4. Krasovskii N.N., Subbotin A.I. Positional differential games [in Russian]. Moscow: Nauka, 1974. 455 p.
- 5. Petrosyan L.A., Tomskii G.V. Geometry of simple pursuit [in Russian]. Novosibirsk: Nauka, 1983. 140 p.
- 6. Rikhsiev B.B. Differential games with simple motion [in Russian]. Tashkent: FAN, 1989. 232 p.
- 7. Petrosyan L.A., Zenkevich N.A., Shevkoplyas E.V. Game theory. St. Petersburg: BHV-Petersburg, 2012. 424 p.
- 8. Pashko S.V., Sinitsin I.P. Acceleration values in optimal re-examination strategies. International scientific and technical journal “Problemy keruvannya ta informatyky”. 2023. No. 2. P. 5–17. https://doi.org/10.34229/1028-0979-2023-2-1.
- 9. Pashko S.V. Modeling optimal pursuit strategies with simple movement. Problemy prohramuvannya. 2022. No. 3–4. P. 478–484. https://doi.org/10.15407/pp2022.03-04.478.
- 10. Pontryagin L.S. Ordinary differential equations [in Russian]. Moscow: Nauka, 1965. 331 p.
- 11. Hartman P. Ordinary differential equations. New York: John Wiley & Sons, 1964. 720 p.