Метод разрешающих функций в задаче группового преследования с терминальной функцией платы и интегральными ограничениями на управления
В работе рассматриваются линейные дифференциальные игры группового преследования с терминальной функцией платы и интегральными ограничениями на управления. Сформулированы достаточные условия окончания игры за конечное гарантированное время в случае, когда справедливо условие М.С. Никольского. Предло...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2019 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/180779 |
| 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: | Метод разрешающих функций в задаче группового преследования с терминальной функцией платы и интегральными ограничениями на управлени / И.С. Раппопорт // Проблемы управления и информатики. — 2019. — № 2. — С. 8-25. — Бібліогр.: 36 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862554103820845056 |
|---|---|
| author | Раппопорт, И.С. |
| author_facet | Раппопорт, И.С. |
| citation_txt | Метод разрешающих функций в задаче группового преследования с терминальной функцией платы и интегральными ограничениями на управлени / И.С. Раппопорт // Проблемы управления и информатики. — 2019. — № 2. — С. 8-25. — Бібліогр.: 36 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | В работе рассматриваются линейные дифференциальные игры группового преследования с терминальной функцией платы и интегральными ограничениями на управления. Сформулированы достаточные условия окончания игры за конечное гарантированное время в случае, когда справедливо условие М.С. Никольского. Предложена модифицированная схема метода разрешающих функций, которая обеспечивает окончание игры за определенное гарантированное время в классе стробоскопических стратегий Хайека. Показано, что без дополнительных предположений это время совпадает с гарантированным временем в классе квазистратегий. Дано сравнение гарантированных времен.
Запропоновано метод вирішення ігрових завдань динаміки з термінальною функцією плати і інтегральними обмеженнями на керування, який полягає в систематичному використанні ідей Фенхеля–Моро стосовно загальної схеми методу розв’язувальних функцій. Сутність запропонованого методу в тому, що розв’язувальну функцію вдається виразити через спряжену до функції плати і, використовуючи інволютивність оператора сполучення для опуклої замкнутої функції, отримати гарантовану оцінку термінального значення функції плати, яку представлено через значення плати в початковий момент і інтеграл від розв’язувальної функції. Головною особливістю методу є накопичувальний принцип, який використовується в поточному підсумовуванні розв’язувальної функції для оцінки якості гри аж до досягнення деякого порогового значення. Розглянуто лінійні диференціальні ігри групового переслідування з термінальною функцією плати та інтегральними обмеженнями на керування. Сформульовано достатні умови закінчення гри за кінцевий гарантований час у класі квазістратегій. Запропоновано дві схеми методу розв’язувальних функцій, що забезпечують без додаткових припущень завершення гри за кінцевий гарантований час у класі стробоскопічних стратегій. Показано результати порівняння гарантованих часів різних схем методу розв’язувальних функцій.
A method is proposed for solving game dynamics problems with a terminal pay off function and integral constraints on controls, which consists in systematically using the ideas of Fenhel-Moreau in relation to the general scheme of the method of resolving functions. The essence of the proposed method lies in the fact that the resolving function can be expressed through the function conjugate to the pay off function and, using the involute of the conjugation operator for a convex closed function, to obtain a guaranteed estimate of the terminal value of the pay off function, which is represented through the paying off value at the initial time and the integral of the resolving function. The main feature of the method is the cumulative principle, which is used in the current summation of the resolving function for assessing the quality of the game until a certain threshold value is reached. The paper considers linear differential games of group pursuit with a terminal pay off function and integral constraints on controls. Sufficient conditions for termination of the game for a finite guaranteed time in the class of quasi-strategies are formulated. Two schemes of the method of resolving functions are proposed that ensure without additional assumptions the completion of the game for the final guaranteed time in the class of stroboscopic strategies. The guaranteed times for various schemes of the resolving-functions method are compared.
|
| first_indexed | 2025-11-25T21:29:36Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-180779 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-11-25T21:29:36Z |
| publishDate | 2019 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Раппопорт, И.С. 2021-10-18T18:47:40Z 2021-10-18T18:47:40Z 2019 Метод разрешающих функций в задаче группового преследования с терминальной функцией платы и интегральными ограничениями на управлени / И.С. Раппопорт // Проблемы управления и информатики. — 2019. — № 2. — С. 8-25. — Бібліогр.: 36 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/180779 517.977 В работе рассматриваются линейные дифференциальные игры группового преследования с терминальной функцией платы и интегральными ограничениями на управления. Сформулированы достаточные условия окончания игры за конечное гарантированное время в случае, когда справедливо условие М.С. Никольского. Предложена модифицированная схема метода разрешающих функций, которая обеспечивает окончание игры за определенное гарантированное время в классе стробоскопических стратегий Хайека. Показано, что без дополнительных предположений это время совпадает с гарантированным временем в классе квазистратегий. Дано сравнение гарантированных времен. Запропоновано метод вирішення ігрових завдань динаміки з термінальною функцією плати і інтегральними обмеженнями на керування, який полягає в систематичному використанні ідей Фенхеля–Моро стосовно загальної схеми методу розв’язувальних функцій. Сутність запропонованого методу в тому, що розв’язувальну функцію вдається виразити через спряжену до функції плати і, використовуючи інволютивність оператора сполучення для опуклої замкнутої функції, отримати гарантовану оцінку термінального значення функції плати, яку представлено через значення плати в початковий момент і інтеграл від розв’язувальної функції. Головною особливістю методу є накопичувальний принцип, який використовується в поточному підсумовуванні розв’язувальної функції для оцінки якості гри аж до досягнення деякого порогового значення. Розглянуто лінійні диференціальні ігри групового переслідування з термінальною функцією плати та інтегральними обмеженнями на керування. Сформульовано достатні умови закінчення гри за кінцевий гарантований час у класі квазістратегій. Запропоновано дві схеми методу розв’язувальних функцій, що забезпечують без додаткових припущень завершення гри за кінцевий гарантований час у класі стробоскопічних стратегій. Показано результати порівняння гарантованих часів різних схем методу розв’язувальних функцій. A method is proposed for solving game dynamics problems with a terminal pay off function and integral constraints on controls, which consists in systematically using the ideas of Fenhel-Moreau in relation to the general scheme of the method of resolving functions. The essence of the proposed method lies in the fact that the resolving function can be expressed through the function conjugate to the pay off function and, using the involute of the conjugation operator for a convex closed function, to obtain a guaranteed estimate of the terminal value of the pay off function, which is represented through the paying off value at the initial time and the integral of the resolving function. The main feature of the method is the cumulative principle, which is used in the current summation of the resolving function for assessing the quality of the game until a certain threshold value is reached. The paper considers linear differential games of group pursuit with a terminal pay off function and integral constraints on controls. Sufficient conditions for termination of the game for a finite guaranteed time in the class of quasi-strategies are formulated. Two schemes of the method of resolving functions are proposed that ensure without additional assumptions the completion of the game for the final guaranteed time in the class of stroboscopic strategies. The guaranteed times for various schemes of the resolving-functions method are compared. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Конфликтно-управляемые процессы и методы принятия решений Метод разрешающих функций в задаче группового преследования с терминальной функцией платы и интегральными ограничениями на управления Метод розв’язувальних функцій в задачі групового переслідування з термінальною функцією плати та інтегральними обмеженнями на керування Method of resolving functions in the group pursuit problem with a terminal pay off function and integral constraints on controls Article published earlier |
| spellingShingle | Метод разрешающих функций в задаче группового преследования с терминальной функцией платы и интегральными ограничениями на управления Раппопорт, И.С. Конфликтно-управляемые процессы и методы принятия решений |
| title | Метод разрешающих функций в задаче группового преследования с терминальной функцией платы и интегральными ограничениями на управления |
| title_alt | Метод розв’язувальних функцій в задачі групового переслідування з термінальною функцією плати та інтегральними обмеженнями на керування Method of resolving functions in the group pursuit problem with a terminal pay off function and integral constraints on controls |
| title_full | Метод разрешающих функций в задаче группового преследования с терминальной функцией платы и интегральными ограничениями на управления |
| title_fullStr | Метод разрешающих функций в задаче группового преследования с терминальной функцией платы и интегральными ограничениями на управления |
| title_full_unstemmed | Метод разрешающих функций в задаче группового преследования с терминальной функцией платы и интегральными ограничениями на управления |
| title_short | Метод разрешающих функций в задаче группового преследования с терминальной функцией платы и интегральными ограничениями на управления |
| title_sort | метод разрешающих функций в задаче группового преследования с терминальной функцией платы и интегральными ограничениями на управления |
| topic | Конфликтно-управляемые процессы и методы принятия решений |
| topic_facet | Конфликтно-управляемые процессы и методы принятия решений |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/180779 |
| work_keys_str_mv | AT rappoportis metodrazrešaûŝihfunkciivzadačegruppovogopresledovaniâsterminalʹnoifunkcieiplatyiintegralʹnymiograničeniâminaupravleniâ AT rappoportis metodrozvâzuvalʹnihfunkcíivzadačígrupovogopereslíduvannâztermínalʹnoûfunkcíêûplatitaíntegralʹnimiobmežennâminakeruvannâ AT rappoportis methodofresolvingfunctionsinthegrouppursuitproblemwithaterminalpayofffunctionandintegralconstraintsoncontrols |