Effective pursuit strategies based on the use of the Lyapunov function

Authors

  • S. V. Pashko Institute of Software Systems of the NAS of Ukraine, Kiev

DOI:

https://doi.org/10.15407/dopovidi2016.01.026

Keywords:

chase strategy, differential game, Lyapunov function, time of capture

Abstract

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

Download data is not yet available.

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

Published

29.09.2024

How to Cite

Pashko, S. V. (2024). Effective pursuit strategies based on the use of the Lyapunov function . Reports of the National Academy of Sciences of Ukraine, (1), 26–33. https://doi.org/10.15407/dopovidi2016.01.026

Issue

Section

Information Science and Cybernetics