75676

Автор(ы): 

Автор(ов): 

5

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Optimization of interception plan for rectilinearly moving targets

ISBN/ISSN: 

0005-1179

DOI: 

10.25728/arcRAS.2023.62.75.001

Наименование источника: 

  • Automation and Remote Control

Обозначение и номер тома: 

Т. 84. № 10

Город: 

  • Moscow

Издательство: 

  • Trapeznikov Institute of Control Sciences of Russian Academy of Sciences

Год издания: 

2023

Страницы: 

1153–1167
Аннотация
The article considers the problem of combinatorial optimization of interception of rectilinearly moving targets as a modification of the traveling salesman problem. New macro characteristics and definitions for this problem are introduced and used to classify the obtained solutions. Vector criteria composed of several important for applications functionals are described. The principles of no-waiting and maximum velocity are proved for two types of criteria. An intelligent brute-force algorithm with dynamic programming elements for finding optimal plans according to the introduced intercept criteria is proposed and implemented. Statistics of solutions of the developed algorithm is collected for a set of different initial parameters and the proposed macro characteristics are investigated. The conclusions about their applicability as local rules for the greedy algorithm for finding a suboptimal intercept plan are drawn.

Библиографическая ссылка: 

Галяев А.А., Яхно В.П., Лысенко П.В., Берлин Л.М., Бузиков М.Э. Optimization of interception plan for rectilinearly moving targets // Automation and Remote Control. 2023. Т. 84. № 10. С. 1153–1167.

Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 

Да

Связь с публикацией: