КОНФЛІКТНІ СИТУАЦІЇ ЗА УЧАСТЮ ГРУП КЕРОВАНИХ ОБ’ЄКТІВ. Частина 2. ПЕРЕХОПЛЕННЯ ЦІЛЕЙ
An overview of research methods of conflict situations involving groups of controlled objects on each of the counteracting sides is presented. The announced principle of interval decomposition includes solving typical problems of target distribution, group and successive pursuit. To solve them, the...
Збережено в:
| Дата: | 2020 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine
2020
|
| Теми: | |
| Онлайн доступ: | https://jais.net.ua/index.php/files/article/view/493 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Problems of Control and Informatics |
Репозитарії
Problems of Control and Informatics| id |
oai:ojs2.jais.net.ua:article-493 |
|---|---|
| record_format |
ojs |
| institution |
Problems of Control and Informatics |
| baseUrl_str |
|
| datestamp_date |
2025-03-14T15:38:53Z |
| collection |
OJS |
| language |
English |
| topic |
Конфліктно-керований процес умова Понтрягіна теорема Пшеничного аполлонієве коло метод розв’язуючих функцій правило екстремального прицілювання Красовського многозначне відображення стробоскопічна стратегія Хайека групове та почергове переслідування ситуація оточення принцип найкоротшої ламаної |
| spellingShingle |
Конфліктно-керований процес умова Понтрягіна теорема Пшеничного аполлонієве коло метод розв’язуючих функцій правило екстремального прицілювання Красовського многозначне відображення стробоскопічна стратегія Хайека групове та почергове переслідування ситуація оточення принцип найкоротшої ламаної Chikrii, A.A. КОНФЛІКТНІ СИТУАЦІЇ ЗА УЧАСТЮ ГРУП КЕРОВАНИХ ОБ’ЄКТІВ. Частина 2. ПЕРЕХОПЛЕННЯ ЦІЛЕЙ |
| topic_facet |
Конфліктно-керований процес умова Понтрягіна теорема Пшеничного аполлонієве коло метод розв’язуючих функцій правило екстремального прицілювання Красовського многозначне відображення стробоскопічна стратегія Хайека групове та почергове переслідування ситуація оточення принцип найкоротшої ламаної Conflict-controlled process Pontryagin’s condition Pshenichnyi’ theorem Apollonius circle method of resolving functions Krasovskii’ extremal aiming rule set-valued mapping stroboscopic strategy of Hajek group and sequential pursuit encirclement situation principle of shortest polygonal line |
| format |
Article |
| author |
Chikrii, A.A. |
| author_facet |
Chikrii, A.A. |
| author_sort |
Chikrii, A.A. |
| title |
КОНФЛІКТНІ СИТУАЦІЇ ЗА УЧАСТЮ ГРУП КЕРОВАНИХ ОБ’ЄКТІВ. Частина 2. ПЕРЕХОПЛЕННЯ ЦІЛЕЙ |
| title_short |
КОНФЛІКТНІ СИТУАЦІЇ ЗА УЧАСТЮ ГРУП КЕРОВАНИХ ОБ’ЄКТІВ. Частина 2. ПЕРЕХОПЛЕННЯ ЦІЛЕЙ |
| title_full |
КОНФЛІКТНІ СИТУАЦІЇ ЗА УЧАСТЮ ГРУП КЕРОВАНИХ ОБ’ЄКТІВ. Частина 2. ПЕРЕХОПЛЕННЯ ЦІЛЕЙ |
| title_fullStr |
КОНФЛІКТНІ СИТУАЦІЇ ЗА УЧАСТЮ ГРУП КЕРОВАНИХ ОБ’ЄКТІВ. Частина 2. ПЕРЕХОПЛЕННЯ ЦІЛЕЙ |
| title_full_unstemmed |
КОНФЛІКТНІ СИТУАЦІЇ ЗА УЧАСТЮ ГРУП КЕРОВАНИХ ОБ’ЄКТІВ. Частина 2. ПЕРЕХОПЛЕННЯ ЦІЛЕЙ |
| title_sort |
конфліктні ситуації за участю груп керованих об’єктів. частина 2. перехоплення цілей |
| title_alt |
CONFLICT SITUATIONS INVOLVING CONTROLLED OBJECT GROUPS. Part ІІ. TARGET INTERCEPTION |
| description |
An overview of research methods of conflict situations involving groups of controlled objects on each of the counteracting sides is presented. The announced principle of interval decomposition includes solving typical problems of target distribution, group and successive pursuit. To solve them, the method of resolving functions and the extremal aiming rule of N.N. Krasovskii are used. The method of resolving functions, in particular, made it possible to describe the environment situation in the presence of a group of pursuers, as well as in the problems with phase constraints. This made it possible to solve a number of classical problems from the book of R. Isaacs. In the problem of traveling salesman type, namely, in the successive approach, using the law of parallel pursuit and the properties of the Apollonius circle, an algorithm is given for reducing to the finite-dimensional conditional optimization problem. In the positional group pursuit, the ideas of the L.S. Pontryagin maximum principle as well as the B.N. Pshenichnyi scheme associated with the first absorption time are used. The results are illustrated on model examples of game situations. The pursuit processes are implemented in the class of stroboscopic strategies of O. Hajek as well as with the help of quasi-strategies and positional strategies of N.N. Krasovskii. |
| publisher |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine |
| publishDate |
2020 |
| url |
https://jais.net.ua/index.php/files/article/view/493 |
| work_keys_str_mv |
AT chikriiaa conflictsituationsinvolvingcontrolledobjectgroupspartíítargetinterception AT chikriiaa konflíktnísituacíízaučastûgrupkerovanihobêktívčastina2perehoplennâcílej |
| first_indexed |
2025-10-30T02:49:16Z |
| last_indexed |
2025-10-30T02:49:16Z |
| _version_ |
1847373392159703040 |
| spelling |
oai:ojs2.jais.net.ua:article-4932025-03-14T15:38:53Z CONFLICT SITUATIONS INVOLVING CONTROLLED OBJECT GROUPS. Part ІІ. TARGET INTERCEPTION КОНФЛІКТНІ СИТУАЦІЇ ЗА УЧАСТЮ ГРУП КЕРОВАНИХ ОБ’ЄКТІВ. Частина 2. ПЕРЕХОПЛЕННЯ ЦІЛЕЙ Chikrii, A.A. Конфліктно-керований процес умова Понтрягіна теорема Пшеничного аполлонієве коло метод розв’язуючих функцій правило екстремального прицілювання Красовського многозначне відображення стробоскопічна стратегія Хайека групове та почергове переслідування ситуація оточення принцип найкоротшої ламаної Conflict-controlled process Pontryagin’s condition Pshenichnyi’ theorem Apollonius circle method of resolving functions Krasovskii’ extremal aiming rule set-valued mapping stroboscopic strategy of Hajek group and sequential pursuit encirclement situation principle of shortest polygonal line An overview of research methods of conflict situations involving groups of controlled objects on each of the counteracting sides is presented. The announced principle of interval decomposition includes solving typical problems of target distribution, group and successive pursuit. To solve them, the method of resolving functions and the extremal aiming rule of N.N. Krasovskii are used. The method of resolving functions, in particular, made it possible to describe the environment situation in the presence of a group of pursuers, as well as in the problems with phase constraints. This made it possible to solve a number of classical problems from the book of R. Isaacs. In the problem of traveling salesman type, namely, in the successive approach, using the law of parallel pursuit and the properties of the Apollonius circle, an algorithm is given for reducing to the finite-dimensional conditional optimization problem. In the positional group pursuit, the ideas of the L.S. Pontryagin maximum principle as well as the B.N. Pshenichnyi scheme associated with the first absorption time are used. The results are illustrated on model examples of game situations. The pursuit processes are implemented in the class of stroboscopic strategies of O. Hajek as well as with the help of quasi-strategies and positional strategies of N.N. Krasovskii. Викладено огляд методів дослідження конфліктних ситуацій за участю груп керованих об’єктів з кожної з протидіючих сторін. Анонсований принцип поінтервальної декомпозиції передбачає розв’язання типових задач цілерозподілу, групового та почергового переслідування. Для розв’язання останніх використовується метод розв’язуючих функцій та правило екстремального прицілювання М.М. Красовського. Метод розв’язуючих функцій, зокрема, дозволив описати ситуацію оточення за наявності групи переслідувачів, а також в задачах з фазовими обмеженнями. Це дало можливість розв’язати ряд класичних задач з книги Р. Айзекса. В задачі комівояжерного типу — почергового переслідування з використанням закону паралельного зближення та властивостей аполлонієва кола дано алгоритм зведення до скінченовимірної задачі умовної оптимізації. При позиційному груповому переслідуванні використано ідеї принципу максимуму Л.С. Понтрягіна, а також схему Б.М. Пшеничного, пов’язану з часом першого поглинання. Результати ілюструються на модельних прикладах ігрових ситуацій. Процеси переслідування реалізовані в класі квазістратегій та позиційних стратегій М.М. Красовського. V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2020-10-20 Article Article application/pdf https://jais.net.ua/index.php/files/article/view/493 10.1615/JAutomatInfScien.v52.i10.10 Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; Том 65 № 5 (2020): Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; 82-108 International Scientific Technical Journal "Problems of Control and Informatics; Том 65 № 5 (2020): International Scientific Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 82-108 International Scientific Technical Journal "Problems of Control and Informatics"; Vol. 65 No. 5 (2020): International Scientific Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 82-108 2786-6505 2786-6491 en https://jais.net.ua/index.php/files/article/view/493/563 Copyright (c) 2020 A.A. Chikrii https://creativecommons.org/licenses/by-nc-nd/4.0 |