Побудова стратегій переслідування з використанням функцій Ляпунова

Побудова стратегій переслідування з використанням функцій Ляпунова

Розглядаються диференційні ігри переслідування, в яких кілька агентів доганяють одного. Критерієм виступає час захоплення цілі. Для відомої стратегії паралельного зближення описана функція, що задає максимальний час переслідування. Ця функція використовується як функція Ляпунова для побудови нової с...

Повний опис

Збережено в:
Бібліографічні деталі
Видавець:Інститут програмних систем НАН України
Дата:2017
Автор: Пашко, С.В.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Інститут програмних систем НАН України 2017
Назва видання:Проблеми програмування
Теми:
Методи та засоби програмної інженерії
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/144503
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Цитувати:Побудова стратегій переслідування з використанням функцій Ляпунова / С.В. Пашко // Проблеми програмування. — 2017. — № 3. — С. 194-211. — Бібліогр.: 16 назв. — укр.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-144503
record_format dspace
spelling irk-123456789-1445032018-12-26T01:23:11Z Побудова стратегій переслідування з використанням функцій Ляпунова Пашко, С.В. Методи та засоби програмної інженерії Розглядаються диференційні ігри переслідування, в яких кілька агентів доганяють одного. Критерієм виступає час захоплення цілі. Для відомої стратегії паралельного зближення описана функція, що задає максимальний час переслідування. Ця функція використовується як функція Ляпунова для побудови нової стратегії переслідування, що перевершує стратегію паралельного зближення в наступному сенсі. Максимальний час переслідування для побудованої стратегії не перевищує максимального часу для стратегії паралельного зближення; водночас існує значна кількість ігор, в яких максимальний час переслідування для нової стратегії виявляється меншим, ніж для стратегії паралельного зближення. Рассматриваются дифференциальные игры преследования, в которых несколько агентов догоняют одного. Критерием является время захвата цели. Для известной стратегии параллельного сближения описана функция, задающая максимальное время преследования. Эта функция используется как функция Ляпунова для построения новой стратегии преследования, которая превосходит стратегию параллельного сближения в следующем смысле. Максимальное время преследования для построенной стратегии не превосходит максимального времени для стратегии параллельного сближения; вместе с тем существует значительное количество игр, в которых максимальное время преследования для новой стратегии оказывается меньшим, чем для стратегии параллельного сближения. This paper is concerned with differential pursuit-evasion games, in which several agents chase one. The time of capture of a target is used as the criterion. The motion of agents is simple one, the velocities are piecewise-continuous. The function that specifies the maximal time of capture of the target for the well-known strategy of parallel approach is described. This function is used as a Lyapunov function for constructing the new chase strategy, which outperforms the strategy of parallel approach in the following sense. Maximal time of pursuit for the new strategy is not more than maximal time of pursuit for the strategy of parallel approach; at the same time there are many games, for which maximal time of pursuit for the new strategy is less than for the strategy of parallel approach. In case of pursuit-evasion game on a plane we find explicit form of Lyapunov function and calculate velocities of pursuers using the gradient of this function. Numerical examples show that such velocities of pursuers reduce the maximal time of pursuit. In case of pursuit-evasion game in a multidimensional Euclidean space, Lyapunov function is equal to an optimal value of an objective function of appropriate linear programming problem. The velocities of pursuers are calculated with using the gradient of this function. 2017 Article Побудова стратегій переслідування з використанням функцій Ляпунова / С.В. Пашко // Проблеми програмування. — 2017. — № 3. — С. 194-211. — Бібліогр.: 16 назв. — укр. 1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/144503 518.9 uk Проблеми програмування Інститут програмних систем НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
topic Методи та засоби програмної інженерії
Методи та засоби програмної інженерії
spellingShingle Методи та засоби програмної інженерії
Методи та засоби програмної інженерії
Пашко, С.В.
Побудова стратегій переслідування з використанням функцій Ляпунова
Проблеми програмування
description Розглядаються диференційні ігри переслідування, в яких кілька агентів доганяють одного. Критерієм виступає час захоплення цілі. Для відомої стратегії паралельного зближення описана функція, що задає максимальний час переслідування. Ця функція використовується як функція Ляпунова для побудови нової стратегії переслідування, що перевершує стратегію паралельного зближення в наступному сенсі. Максимальний час переслідування для побудованої стратегії не перевищує максимального часу для стратегії паралельного зближення; водночас існує значна кількість ігор, в яких максимальний час переслідування для нової стратегії виявляється меншим, ніж для стратегії паралельного зближення.
format Article
author Пашко, С.В.
author_facet Пашко, С.В.
author_sort Пашко, С.В.
title Побудова стратегій переслідування з використанням функцій Ляпунова
title_short Побудова стратегій переслідування з використанням функцій Ляпунова
title_full Побудова стратегій переслідування з використанням функцій Ляпунова
title_fullStr Побудова стратегій переслідування з використанням функцій Ляпунова
title_full_unstemmed Побудова стратегій переслідування з використанням функцій Ляпунова
title_sort побудова стратегій переслідування з використанням функцій ляпунова
publisher Інститут програмних систем НАН України
publishDate 2017
topic_facet Методи та засоби програмної інженерії
url http://dspace.nbuv.gov.ua/handle/123456789/144503
citation_txt Побудова стратегій переслідування з використанням функцій Ляпунова / С.В. Пашко // Проблеми програмування. — 2017. — № 3. — С. 194-211. — Бібліогр.: 16 назв. — укр.
series Проблеми програмування
work_keys_str_mv AT paškosv pobudovastrategíjpereslíduvannâzvikoristannâmfunkcíjlâpunova
first_indexed 2023-05-20T17:19:44Z
last_indexed 2023-05-20T17:19:44Z
_version_ 1796153046607069184

Схожі ресурси