Optimization of Interception Plan for Rectilinearly Moving Targets

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...

Full description

Saved in:
Bibliographic Details
Published in:Automation and remote control 2023-10, Vol.84 (10), p.1026-1038
Main Authors: Galyaev, A. A., Yakhno, V. P., Lysenko, P. V., Berlin, L. M., Buzikov, M. E.
Format: Article
Language:English
Subjects:
CAE) and Design
Calculus of Variations and Optimal Control
Optimization
Combinatorial analysis
Computer-Aided Engineering (CAD
Control
Criteria
Dynamic programming
Greedy algorithms
Interception
Mathematics
Mathematics and Statistics
Mechanical Engineering
Mechatronics
Moving targets
Optimization
Robotics
Systems Theory
Topical Issue
Traveling salesman problem
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0005-1179
1608-3032
DOI:10.1134/S000511792310003X