ПРО ІГРОВУ ЗАДАЧУ ПОШУКУ РУХОМИХ ОБ’ЄКТІВ ДЛЯ МОДЕЛІ НАПІВМАРКІВСЬКОГО ТИПУ
A pursuit problem on multi-dimensional integer lattice is considered for the case when position and velocity of the evader constitute a process of semi-Markovian type. A formula for transition probability of the embedded Markov chain is obtained. А formula is found for the transition probability for...
Saved in:
| Date: | 2006 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine
2006
|
| Online Access: | https://jais.net.ua/index.php/files/article/view/251 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Problems of Control and Informatics |
Institution
Problems of Control and Informatics| id |
oai:ojs2.jais.net.ua:article-251 |
|---|---|
| record_format |
ojs |
| spelling |
oai:ojs2.jais.net.ua:article-2512024-10-07T12:57:07Z ON GAME PROBLEM OF SEARCH FOR MOVING OBJECTS FOR А MODEL OF SEMI-MARKOVIAN TYPE ПРО ІГРОВУ ЗАДАЧУ ПОШУКУ РУХОМИХ ОБ’ЄКТІВ ДЛЯ МОДЕЛІ НАПІВМАРКІВСЬКОГО ТИПУ Dzyubenko, K.G. Chikriy, A.A. A pursuit problem on multi-dimensional integer lattice is considered for the case when position and velocity of the evader constitute a process of semi-Markovian type. A formula for transition probability of the embedded Markov chain is obtained. А formula is found for the transition probability for the nonhomogenous Markov chain that describes motion of the evader. А formula is derived for the probability of non-detection before certain moment of time. Optimization of the probability of detection before moment 2 for a special type of distribution of the evader’s strategies is considered as an example. Розглянуто проблему переслідування на багатовимірній цілочисленній решітці у випадку, коли положення та швидкість втікача утворюють процес напівмарківського типу. Отримано формулу перехідної ймовірності для вкладеного марківського ланцюга. Знайдено формулу перехідної ймовірності для неоднорідного марківського ланцюга, що описує положення втікача. Виведено формулу для ймовірності невиявлення до заданого моменту часу. Як приклад для спеціального виду розподілу стратегій переслідуваного розглянуто оптимізацію ймовірності виявлення до моменту 2. V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2006-10-04 Article Article application/pdf https://jais.net.ua/index.php/files/article/view/251 10.1615/J Automat Inf Scien.v38.i9.10 Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; Том 51 № 5 (2006): Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; 5-15 International Scientific Technical Journal "Problems of Control and Informatics; Том 51 № 5 (2006): International Scientific and Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 5-15 International Scientific Technical Journal "Problems of Control and Informatics"; Vol. 51 No. 5 (2006): International Scientific and Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 5-15 2786-6505 2786-6491 uk https://jais.net.ua/index.php/files/article/view/251/330 https://creativecommons.org/licenses/by-nc-nd/4.0 |
| institution |
Problems of Control and Informatics |
| baseUrl_str |
|
| datestamp_date |
2024-10-07T12:57:07Z |
| collection |
OJS |
| language |
Ukrainian |
| format |
Article |
| author |
Dzyubenko, K.G. Chikriy, A.A. |
| spellingShingle |
Dzyubenko, K.G. Chikriy, A.A. ПРО ІГРОВУ ЗАДАЧУ ПОШУКУ РУХОМИХ ОБ’ЄКТІВ ДЛЯ МОДЕЛІ НАПІВМАРКІВСЬКОГО ТИПУ |
| author_facet |
Dzyubenko, K.G. Chikriy, A.A. |
| author_sort |
Dzyubenko, K.G. |
| title |
ПРО ІГРОВУ ЗАДАЧУ ПОШУКУ РУХОМИХ ОБ’ЄКТІВ ДЛЯ МОДЕЛІ НАПІВМАРКІВСЬКОГО ТИПУ |
| title_short |
ПРО ІГРОВУ ЗАДАЧУ ПОШУКУ РУХОМИХ ОБ’ЄКТІВ ДЛЯ МОДЕЛІ НАПІВМАРКІВСЬКОГО ТИПУ |
| title_full |
ПРО ІГРОВУ ЗАДАЧУ ПОШУКУ РУХОМИХ ОБ’ЄКТІВ ДЛЯ МОДЕЛІ НАПІВМАРКІВСЬКОГО ТИПУ |
| title_fullStr |
ПРО ІГРОВУ ЗАДАЧУ ПОШУКУ РУХОМИХ ОБ’ЄКТІВ ДЛЯ МОДЕЛІ НАПІВМАРКІВСЬКОГО ТИПУ |
| title_full_unstemmed |
ПРО ІГРОВУ ЗАДАЧУ ПОШУКУ РУХОМИХ ОБ’ЄКТІВ ДЛЯ МОДЕЛІ НАПІВМАРКІВСЬКОГО ТИПУ |
| title_sort |
про ігрову задачу пошуку рухомих об’єктів для моделі напівмарківського типу |
| title_alt |
ON GAME PROBLEM OF SEARCH FOR MOVING OBJECTS FOR А MODEL OF SEMI-MARKOVIAN TYPE |
| description |
A pursuit problem on multi-dimensional integer lattice is considered for the case when position and velocity of the evader constitute a process of semi-Markovian type. A formula for transition probability of the embedded Markov chain is obtained. А formula is found for the transition probability for the nonhomogenous Markov chain that describes motion of the evader. А formula is derived for the probability of non-detection before certain moment of time. Optimization of the probability of detection before moment 2 for a special type of distribution of the evader’s strategies is considered as an example. |
| publisher |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine |
| publishDate |
2006 |
| url |
https://jais.net.ua/index.php/files/article/view/251 |
| work_keys_str_mv |
AT dzyubenkokg ongameproblemofsearchformovingobjectsforamodelofsemimarkoviantype AT chikriyaa ongameproblemofsearchformovingobjectsforamodelofsemimarkoviantype AT dzyubenkokg proígrovuzadačupošukuruhomihobêktívdlâmodelínapívmarkívsʹkogotipu AT chikriyaa proígrovuzadačupošukuruhomihobêktívdlâmodelínapívmarkívsʹkogotipu |
| first_indexed |
2025-10-30T02:48:52Z |
| last_indexed |
2025-10-30T02:48:52Z |
| _version_ |
1847373366195912704 |