Authorization

 

Journal

Volume 21, №1

 
On Construction of Pursuit-Evasion Games in Discrete Control Models (pages: 52-60)
A. Hamidoğlu1, M.H. Taghiyev2, G.W. Weber3
10.30546/1683-6154.21.1.2022.52


1Intelligent Transportation Systems Research Lab., Istanbul Technical University, 34469 Istanbul, Turkey

2Yıldız Technical University, Mathematics Department, Istanbul, Turkey

3Poznan University of Technology, Poznan, Poland

 


Abstract.
A two-player discrete-time pursuit-evasion game is proposed under some playability conditions where each player’s course of action is determined by discrete-time speed controls in the real line. In this regard, two game models are provided as a one-target fashion in discretetime where the pursuer tries to build a proper control set to capture the target who is the evader in the game, whose ultimate goal is not being caught by his opponent. Each player moves one step at a time and the game ends in favour of the pursuer whenever the evader is trapped within the target region of his opponent. Here, winning strategies are established for the pursuer by designing his finite set which enables him to catch his opponent after a finite number of steps. The main motivation of this work is to investigate a close link between the concept of controllability and two-player games in discrete-time.

 

Keywords: One Target, Two-Player Game, Pursuit-Evasion Game, Control, Finite Set, Sequence, Discrete-Time.

 

AMS Subject Classification: 49N75, 91A50, 93B03, 11B83.



COIA 2027

7-9 July 2027
Baku, Azerbaijan

Search