О решении игровой задачи динамического коммивояжера

• Published in: Кибернетика и системный анализ
• Date: 2010
• Main Authors: Белоусов, А.А., Бердышев, Ю.И., Ченцов, А.Г., Чикрий, А.А.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Subjects: Системный анализ
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/45623
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: О решении игровой задачи динамического коммивояжера / А.А. Белоусов, Ю.И. Бердышев, А.Г. Ченцов, А.А. Чикрий // Кибернетика и системный анализ. — 2010. — № 5. — С. 40-45. — Бібліогр.: 21 назв. — рос.

Досліджено ігрову задачу почергового зближення при простих рухах гравців. Критерієм якості є сумарний час упіймання переслідувачем кожного з групи втікачів. Вважається, що переслідувач в своїх діях керується законом паралельного переслідування. Тоді оптимальною відповіддю втікачів буде прямолінійний рух з максимальною швидкістю. Це дає можливість звести початкову нескінченно-вимірну задачу оптимізації до двох скінченновимірних. The game problem of alternate capture of a team of evaders by a single pursuer under conditions of “simple motions” of the players. The performance criterion is the total time of alternate capture of all evaders. It is assumed that the pursuer sticks to the “Parallel Pursuit Law”. In such a case, the optimal response of the evaders is the straightforward motion with maximum velocity. The original infinite-dimensional problem can therefore be reduced to two finite-dimensional problems.