ON CONSTRUCTION OF PURSUIT-EVASION GAMES IN DISCRETE CONTROL MODELS

Hamidoğlu A., Taghiyev M. H., Weber G. W.

APPLIED AND COMPUTATIONAL MATHEMATICS, cilt.21, sa.1, ss.52-60, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 21 Sayı: 1
  • Basım Tarihi: 2022
  • Doi Numarası: 10.30546/1683-6154.21.1.2022.52
  • Dergi Adı: APPLIED AND COMPUTATIONAL MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Communication Abstracts, Metadex, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.52-60
  • Anahtar Kelimeler: One Target, Two-Player Game, Pursuit-Evasion Game, Control, Finite Set, Sequence, Discrete-Time, MATHEMATICAL-MODELS, MOVING PARTICLES, CONTROLLABILITY, SYSTEMS
  • İstanbul Teknik Üniversitesi Adresli: Evet

Özet

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 discrete-time 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.