Конфликтные ситуации при участии групп управляемых объектов. Часть 2. Перехват целей
Викладено огляд методів дослідження конфліктних ситуацій за участю груп керованих об’єктів з кожної з протидіючих сторін. Анонсований принцип поінтервальної декомпозиції передбачає розв’язання типових задач цілерозподілу, групового та почергового переслідування. Для розв’язання останніх використовує...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2020 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/208784 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Конфликтные ситуации при участии групп управляемых объектов. Часть 2. Перехват целей / А.А. Чикрий // Проблемы управления и информатики. — 2020. — № 5. — С. 82-108. — Бібліогр.: 40 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862740305384570880 |
|---|---|
| author | Чикрий, А.А. |
| author_facet | Чикрий, А.А. |
| citation_txt | Конфликтные ситуации при участии групп управляемых объектов. Часть 2. Перехват целей / А.А. Чикрий // Проблемы управления и информатики. — 2020. — № 5. — С. 82-108. — Бібліогр.: 40 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Викладено огляд методів дослідження конфліктних ситуацій за участю груп керованих об’єктів з кожної з протидіючих сторін. Анонсований принцип поінтервальної декомпозиції передбачає розв’язання типових задач цілерозподілу, групового та почергового переслідування. Для розв’язання останніх використовується метод розв’язуючих функцій та правило екстремального прицілювання М.М. Красовського. Метод розв’язуючих функцій, зокрема, дозволив описати ситуацію оточення за наявності групи переслідувачів, а також в задачах з фазовими обмеженнями. Це дало можливість розв’язати ряд класичних задач з книги Р. Айзекса. В задачі комівояжерного типу — почергового переслідування з використанням закону паралельного зближення та властивостей аполлонієва кола дано алгоритм зведення до скінченовимірної задачі умовної оптимізації. При позиційному груповому переслідуванні використано ідеї принципу максимуму Л.С. Понтрягіна, а також схему Б.М. Пшеничного, пов’язану з часом першого поглинання. Результати ілюструються на модель-них прикладах ігрових ситуацій. Процеси переслідування реалізовані в класі квазістратегій та позиційних стратегій М.М. Красовського.
An overview of research methods of conflict situations involving groups of con-trolled objects on each of the counteracting sides is presented. The announced principle of interval decomposition includes solving typical problems of target dis-tribution, 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 con-ditional 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.
|
| first_indexed | 2025-12-07T20:13:44Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-208784 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-12-07T20:13:44Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Чикрий, А.А. 2025-11-06T12:50:56Z 2020 Конфликтные ситуации при участии групп управляемых объектов. Часть 2. Перехват целей / А.А. Чикрий // Проблемы управления и информатики. — 2020. — № 5. — С. 82-108. — Бібліогр.: 40 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/208784 517.977 10.1615/JAutomatInfScien.v52.i10.10 Викладено огляд методів дослідження конфліктних ситуацій за участю груп керованих об’єктів з кожної з протидіючих сторін. Анонсований принцип поінтервальної декомпозиції передбачає розв’язання типових задач цілерозподілу, групового та почергового переслідування. Для розв’язання останніх використовується метод розв’язуючих функцій та правило екстремального прицілювання М.М. Красовського. Метод розв’язуючих функцій, зокрема, дозволив описати ситуацію оточення за наявності групи переслідувачів, а також в задачах з фазовими обмеженнями. Це дало можливість розв’язати ряд класичних задач з книги Р. Айзекса. В задачі комівояжерного типу — почергового переслідування з використанням закону паралельного зближення та властивостей аполлонієва кола дано алгоритм зведення до скінченовимірної задачі умовної оптимізації. При позиційному груповому переслідуванні використано ідеї принципу максимуму Л.С. Понтрягіна, а також схему Б.М. Пшеничного, пов’язану з часом першого поглинання. Результати ілюструються на модель-них прикладах ігрових ситуацій. Процеси переслідування реалізовані в класі квазістратегій та позиційних стратегій М.М. Красовського. An overview of research methods of conflict situations involving groups of con-trolled objects on each of the counteracting sides is presented. The announced principle of interval decomposition includes solving typical problems of target dis-tribution, 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 con-ditional 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. Работа выполнена при частичной поддержке Национального фонда исследований Украины. Грант № 2020.02/0121 ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Конфликтно-управляемые процессы и методы принятия решений Конфликтные ситуации при участии групп управляемых объектов. Часть 2. Перехват целей Конфліктні ситуації за участю груп керованих об’єктів. Частина 2. Перехоплення цілей Conflict situations involving controlled object groups. Part ІІ. Target interception Article published earlier |
| spellingShingle | Конфликтные ситуации при участии групп управляемых объектов. Часть 2. Перехват целей Чикрий, А.А. Конфликтно-управляемые процессы и методы принятия решений |
| title | Конфликтные ситуации при участии групп управляемых объектов. Часть 2. Перехват целей |
| title_alt | Конфліктні ситуації за участю груп керованих об’єктів. Частина 2. Перехоплення цілей Conflict situations involving controlled object groups. Part ІІ. Target interception |
| title_full | Конфликтные ситуации при участии групп управляемых объектов. Часть 2. Перехват целей |
| title_fullStr | Конфликтные ситуации при участии групп управляемых объектов. Часть 2. Перехват целей |
| title_full_unstemmed | Конфликтные ситуации при участии групп управляемых объектов. Часть 2. Перехват целей |
| title_short | Конфликтные ситуации при участии групп управляемых объектов. Часть 2. Перехват целей |
| title_sort | конфликтные ситуации при участии групп управляемых объектов. часть 2. перехват целей |
| topic | Конфликтно-управляемые процессы и методы принятия решений |
| topic_facet | Конфликтно-управляемые процессы и методы принятия решений |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/208784 |
| work_keys_str_mv | AT čikriiaa konfliktnyesituaciipriučastiigruppupravlâemyhobʺektovčastʹ2perehvatcelei AT čikriiaa konflíktnísituacíízaučastûgrupkerovanihobêktívčastina2perehoplennâcílei AT čikriiaa conflictsituationsinvolvingcontrolledobjectgroupspartíítargetinterception |