Об игровой задаче поиска движущихся объектов для модели полумарковского типа
Розглянуто проблему переслідування на багатовимірній цілочисленній решітці у випадку, коли положення та швидкість втікача утворюють процес напівмарківського типу. Отримано формулу перехідної ймовірності для вкладеного марківського ланцюга. Знайдено формулу перехідної ймовірності для неоднорідного ма...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2006 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2006
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/206888 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Об игровой задаче поиска движущихся объектов для модели полумарковского типа / К.Г. Дзюбенко, A.A. Чикрий // Проблемы управления и информатики. — 2006. — № 5. — С. 5-15. — Бібліогр.: 1 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-206888 |
|---|---|
| record_format |
dspace |
| spelling |
Дзюбенко, К.Г. Чикрий, A.A. 2025-09-26T10:06:07Z 2006 Об игровой задаче поиска движущихся объектов для модели полумарковского типа / К.Г. Дзюбенко, A.A. Чикрий // Проблемы управления и информатики. — 2006. — № 5. — С. 5-15. — Бібліогр.: 1 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/206888 518.9 Розглянуто проблему переслідування на багатовимірній цілочисленній решітці у випадку, коли положення та швидкість втікача утворюють процес напівмарківського типу. Отримано формулу перехідної ймовірності для вкладеного марківського ланцюга. Знайдено формулу перехідної ймовірності для неоднорідного марківського ланцюга, що описує положення втікача. Виведено формулу для ймовірності невиявлення до заданого моменту часу. Як приклад для спеціального виду розподілу стратегій переслідуваного розглянуто оптимізацію ймовірності виявлення до моменту 2. A pursuit problem on multidimensional integer lattice is considered for the case when position and velocity of the evader constitute a process of semiMarkovian 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 nondetection 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Проблемы динамики управляемых систем Об игровой задаче поиска движущихся объектов для модели полумарковского типа Про ігрову задачу пошуку рухомих об’єктів для моделі напівмарківського типу On game problem of search for moving objects for а model of semi-Markovian type Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Об игровой задаче поиска движущихся объектов для модели полумарковского типа |
| spellingShingle |
Об игровой задаче поиска движущихся объектов для модели полумарковского типа Дзюбенко, К.Г. Чикрий, A.A. Проблемы динамики управляемых систем |
| title_short |
Об игровой задаче поиска движущихся объектов для модели полумарковского типа |
| title_full |
Об игровой задаче поиска движущихся объектов для модели полумарковского типа |
| title_fullStr |
Об игровой задаче поиска движущихся объектов для модели полумарковского типа |
| title_full_unstemmed |
Об игровой задаче поиска движущихся объектов для модели полумарковского типа |
| title_sort |
об игровой задаче поиска движущихся объектов для модели полумарковского типа |
| author |
Дзюбенко, К.Г. Чикрий, A.A. |
| author_facet |
Дзюбенко, К.Г. Чикрий, A.A. |
| topic |
Проблемы динамики управляемых систем |
| topic_facet |
Проблемы динамики управляемых систем |
| publishDate |
2006 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про ігрову задачу пошуку рухомих об’єктів для моделі напівмарківського типу On game problem of search for moving objects for а model of semi-Markovian type |
| description |
Розглянуто проблему переслідування на багатовимірній цілочисленній решітці у випадку, коли положення та швидкість втікача утворюють процес напівмарківського типу. Отримано формулу перехідної ймовірності для вкладеного марківського ланцюга. Знайдено формулу перехідної ймовірності для неоднорідного марківського ланцюга, що описує положення втікача. Виведено формулу для ймовірності невиявлення до заданого моменту часу. Як приклад для спеціального виду розподілу стратегій переслідуваного розглянуто оптимізацію ймовірності виявлення до моменту 2.
A pursuit problem on multidimensional integer lattice is considered for the case when position and velocity of the evader constitute a process of semiMarkovian 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 nondetection 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.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/206888 |
| citation_txt |
Об игровой задаче поиска движущихся объектов для модели полумарковского типа / К.Г. Дзюбенко, A.A. Чикрий // Проблемы управления и информатики. — 2006. — № 5. — С. 5-15. — Бібліогр.: 1 назв. — рос. |
| work_keys_str_mv |
AT dzûbenkokg obigrovoizadačepoiskadvižuŝihsâobʺektovdlâmodelipolumarkovskogotipa AT čikriiaa obigrovoizadačepoiskadvižuŝihsâobʺektovdlâmodelipolumarkovskogotipa AT dzûbenkokg proígrovuzadačupošukuruhomihobêktívdlâmodelínapívmarkívsʹkogotipu AT čikriiaa proígrovuzadačupošukuruhomihobêktívdlâmodelínapívmarkívsʹkogotipu AT dzûbenkokg ongameproblemofsearchformovingobjectsforamodelofsemimarkoviantype AT čikriiaa ongameproblemofsearchformovingobjectsforamodelofsemimarkoviantype |
| first_indexed |
2025-12-02T12:28:08Z |
| last_indexed |
2025-12-02T12:28:08Z |
| _version_ |
1850862557654417408 |