Evasion differential game from many pursuers of one evader whose control set is a sector
From mathematical point of view, game involves a number of players, a set of strategies for each player, and analysis of the game outcome which conclude either victory or defeat for each player involved. A common type of game is often called the pursuitevasion game. Pursuitevasion game is one of t...
Saved in:
Main Author:  

Format:  Thesis 
Language:  English 
Published: 
2016

Subjects:  
Online Access:  http://psasir.upm.edu.my/id/eprint/75497/1/FS%202016%2025%20%20IR.pdf 
Tags: 
Add Tag
No Tags, Be the first to tag this record!

id 
myupmir.75497 

record_format 
uketd_dc 
spelling 
myupmir.7549720191126T01:55:05Z Evasion differential game from many pursuers of one evader whose control set is a sector 201602 Syed Mafdzot, Sharifah Anisah From mathematical point of view, game involves a number of players, a set of strategies for each player, and analysis of the game outcome which conclude either victory or defeat for each player involved. A common type of game is often called the pursuitevasion game. Pursuitevasion game is one of the widely studied game theory where it involves players of two opposite sides, which are pursuer and evader. The pursuer’s goal is to capture the evader while oppositely, the evader is to avoid being captured. Strategy to be constructed for players depend on the purpose of the game. It can be solved as an evasion problem for the evader. In this case, strategy for evader will be constructed and behavior of the pursuer is assumed to be any. On the other hand, the game could also be a pursuit problem and thus construction of the strategy is for the pursuer, with assumption that the evader can move freely. In this thesis, we study an evasion differential game of many pursuers x₁; : : : ;xm against one evader y in the plane R2. Movements of the players are described by simple differential equations. Control functions of players are subjected to geometric constraints where maximum speed of each pursuer is equal to 1, and maximum speed of the evader is a > 1. Control set of the evader is a sector S with radius a. We say that evasion is possible if xi(t) 6= y(t) for all t ≥ 0 and i = 1; : : : ;m. In other words, the evasion problem is solved when it is proved that the position of the evader never coincides with the position of each pursuer at all time. To achieve the solution, conditions of evasion that guarantee the evasion from any initial positions of players are to be found. We examine game with one pursuer by constructing the evader’s strategy, checking the admissibility, and estimating distances between the evader and pursuer for the possibility of evasion. Then we show that evasion game is solvable for the case of k pursuers. The motivation behind the study is to construct a new admissible strategy for the evasion to be possible in the evasion differential game of one evader versus many pursuers, which were studied in many works before. Differential games Game theory Control theory 201602 Thesis http://psasir.upm.edu.my/id/eprint/75497/ http://psasir.upm.edu.my/id/eprint/75497/1/FS%202016%2025%20%20IR.pdf text en public masters Universiti Putra Malaysia Differential games Game theory Control theory 
institution 
Universiti Putra Malaysia 
collection 
PSAS Institutional Repository 
language 
English 
topic 
Differential games Game theory Control theory 
spellingShingle 
Differential games Game theory Control theory Syed Mafdzot, Sharifah Anisah Evasion differential game from many pursuers of one evader whose control set is a sector 
description 
From mathematical point of view, game involves a number of players, a set of strategies for each player, and analysis of the game outcome which conclude either victory or defeat for each player involved. A common type of game is often called the pursuitevasion game. Pursuitevasion game is one of the widely studied game theory where it involves players of two opposite sides, which are pursuer and evader. The pursuer’s goal is to capture the evader while oppositely, the evader is to avoid being captured. Strategy to be constructed for players depend on the purpose of the game. It can be solved as an evasion problem for the evader. In this case, strategy for evader will be constructed and behavior of the pursuer is assumed to be any. On the other hand, the game could also be a pursuit problem and thus construction of the strategy is for the pursuer, with assumption that the evader can move freely. In this thesis, we study an evasion differential game of many pursuers x₁; : : : ;xm against one evader y in the plane R2. Movements of the players are described by simple differential equations. Control functions of players are subjected to geometric constraints where maximum speed of each pursuer is equal to 1, and maximum speed of the evader is a > 1. Control set of the evader is a sector S with radius a. We say that evasion is possible if xi(t) 6= y(t) for all t ≥ 0 and i = 1; : : : ;m. In other words, the evasion problem is solved when it is proved that the position of the evader never coincides with the position of each pursuer at all time. To achieve the solution, conditions of evasion that guarantee the evasion from any initial positions of players are to be found. We examine game with one pursuer by constructing the evader’s strategy, checking the admissibility, and estimating distances between the evader and pursuer for the possibility of evasion. Then we show that evasion game is solvable for the case of k pursuers. The motivation behind the study is to construct a new admissible strategy for the evasion to be possible in the evasion differential game of one evader versus many pursuers, which were studied in many works before. 
format 
Thesis 
qualification_level 
Master's degree 
author 
Syed Mafdzot, Sharifah Anisah 
author_facet 
Syed Mafdzot, Sharifah Anisah 
author_sort 
Syed Mafdzot, Sharifah Anisah 
title 
Evasion differential game from many pursuers of one evader whose control set is a sector 
title_short 
Evasion differential game from many pursuers of one evader whose control set is a sector 
title_full 
Evasion differential game from many pursuers of one evader whose control set is a sector 
title_fullStr 
Evasion differential game from many pursuers of one evader whose control set is a sector 
title_full_unstemmed 
Evasion differential game from many pursuers of one evader whose control set is a sector 
title_sort 
evasion differential game from many pursuers of one evader whose control set is a sector 
granting_institution 
Universiti Putra Malaysia 
publishDate 
2016 
url 
http://psasir.upm.edu.my/id/eprint/75497/1/FS%202016%2025%20%20IR.pdf 
_version_ 
1747813058419359744 