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...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2016
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/58949/1/IPM%202016%208.pdf |
| _version_ | 1817927319087480832 |
|---|---|
| author | Raja Ramli, Raja Noorsuria |
| author_facet | Raja Ramli, Raja Noorsuria |
| author_sort | Raja Ramli, Raja Noorsuria |
| collection | UPM |
| 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). |
| first_indexed | 2024-03-06T09:33:53Z |
| format | Thesis |
| id | upm.eprints-58949 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-12-09T02:16:33Z |
| publishDate | 2016 |
| record_format | dspace |
| spelling | upm.eprints-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 |
| work_keys_str_mv | AT rajaramlirajanoorsuria simplemotionpursuitdifferentialgameofmanypursuersandoneevaderonconvexcompactset |