Simple motion pursuit differential game of many pursuers and one evader on convex compact set

A pursuit differential game of m pursuers and single evader in nonempty closed bounded convex subset of Rn is studied. At this juncture, all players must not leave the given set A which is subset of Rn and control parameters of all players are subjected to geometric constraints. All players move w...

पूर्ण विवरण

ग्रंथसूची विवरण
मुख्य लेखक: Raja Ramli, Raja Noorsuria
स्वरूप: थीसिस
भाषा:अंग्रेज़ी
प्रकाशित: 2016
विषय:
ऑनलाइन पहुंच:http://psasir.upm.edu.my/id/eprint/58949/1/IPM%202016%208.pdf
_version_ 1846215807105761280
author Raja Ramli, Raja Noorsuria
author_facet Raja Ramli, Raja Noorsuria
author_sort Raja Ramli, Raja Noorsuria
description A pursuit differential game of m pursuers and single evader in nonempty closed bounded convex subset of Rn is studied. At this juncture, all players must not leave the given set A which is subset of Rn and control parameters of all players are subjected to geometric constraints. All players move with speeds less than or equal to 1. We say that pursuit is completed if geometric position of at least one pursuer coincides with that of the evader. In this game, pursuers try to complete the pursuit. The problem of this study is to obtain the estimation for guaranteed pursuit time (GPT). To solve this problem, first, we construct strategies for the pursuers in ndimensional cube. Then, reduce the problem to the game in the cube and apply the method of fictitious pursuers. In this thesis, we improve the estimation of GPT from third degree polynomial O(n3) to second degree polynomial O(n2).
format Thesis
id oai:psasir.upm.edu.my:58949
institution Universiti Putra Malaysia
language English
publishDate 2016
record_format eprints
spelling oai:psasir.upm.edu.my:589492024-11-19T02:38:47Z http://psasir.upm.edu.my/id/eprint/58949/ Simple motion pursuit differential game of many pursuers and one evader on convex compact set Raja Ramli, Raja Noorsuria A pursuit differential game of m pursuers and single evader in nonempty closed bounded convex subset of Rn is studied. At this juncture, all players must not leave the given set A which is subset of Rn and control parameters of all players are subjected to geometric constraints. All players move with speeds less than or equal to 1. We say that pursuit is completed if geometric position of at least one pursuer coincides with that of the evader. In this game, pursuers try to complete the pursuit. The problem of this study is to obtain the estimation for guaranteed pursuit time (GPT). To solve this problem, first, we construct strategies for the pursuers in ndimensional cube. Then, reduce the problem to the game in the cube and apply the method of fictitious pursuers. In this thesis, we improve the estimation of GPT from third degree polynomial O(n3) to second degree polynomial O(n2). 2016-05 Thesis NonPeerReviewed text en http://psasir.upm.edu.my/id/eprint/58949/1/IPM%202016%208.pdf Raja Ramli, Raja Noorsuria (2016) Simple motion pursuit differential game of many pursuers and one evader on convex compact set. Masters thesis, Universiti Putra Malaysia. Differential games Computer games
spellingShingle Differential games
Computer games
Raja Ramli, Raja Noorsuria
Simple motion pursuit differential game of many pursuers and one evader on convex compact set
title Simple motion pursuit differential game of many pursuers and one evader on convex compact set
title_full Simple motion pursuit differential game of many pursuers and one evader on convex compact set
title_fullStr Simple motion pursuit differential game of many pursuers and one evader on convex compact set
title_full_unstemmed Simple motion pursuit differential game of many pursuers and one evader on convex compact set
title_short Simple motion pursuit differential game of many pursuers and one evader on convex compact set
title_sort simple motion pursuit differential game of many pursuers and one evader on convex compact set
topic Differential games
Computer games
url http://psasir.upm.edu.my/id/eprint/58949/1/IPM%202016%208.pdf
url-record http://psasir.upm.edu.my/id/eprint/58949/
work_keys_str_mv AT rajaramlirajanoorsuria simplemotionpursuitdifferentialgameofmanypursuersandoneevaderonconvexcompactset