Effective pursuit strategies based on the use of the Lyapunov function
DOI:
https://doi.org/10.15407/dopovidi2016.01.026Keywords:
chase strategy, differential game, Lyapunov function, time of captureAbstract
This paper is concerned with differential pursuit-evasion games, in which several players chase one. The time of capture of a target is used as the criterion. It is assumed that the target is surrounded by pursuers. The function that sets the exact guaranteed time of a capture of the target for the well-known strategy of parallel approach is described. This function is used as a Lyapunov function for constructing the new chase strategy, which outperforms the strategy of parallel approach.
Downloads
References
Isaacs R. Differential games, New York: Dover Publications, 1999.
Rikhsiev B. B. Simple motion differential games, Tashkent: Fan, 1989 (in Russian).
Pashko S. V., Yalovets A. L. Problems in Programming, 2014, No 4: 78–93 (in Russian).
Pashko S. V. Maximal time of pursuit for the strategy of parallel approach in case of equal speeds, in Computer Mathematics, Kyiv: Institute of Cybernetics of the NAS of Ukraine, 2014, No 1: 140-149 (in Russian).
Pashko S. V. Reports of the National Academy of Sciences of Ukraine, 2014, 4: 43–48 (in Russian). doi: https://doi.org/10.15407/dopovidi2014.04.043
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Reports of the National Academy of Sciences of Ukraine
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.