350 rub
Journal Achievements of Modern Radioelectronics №2 for 2016 г.
Article in number:
Target assignment problem solution with using of Hungarian algorithm
Keywords:
target assignment problem
antiaircraft missile system efficiency
automated fire control system
assignment problems
Hungarian algorithm
Authors:
V.A. Pismennaya - PJSC «NPO Almaz» (Moscow). E-mail: wildangel9@yandex.ru
A.V. Yakutin - Ph. D. (Eng.), PJSC «NPO Almaz» (Moscow). E-mail: alyacutin@mail.ru
Abstract:
The given work describes an algorithm that allows the efficiency of target assignment problem solution increasing by antiaircraft missile system (ADMS) ensuring the optimal targets firing order in view of their risk. There is a minimization criterion of targets unhit probability in the area of ADMS application as a performance index. The method is based on so-called assignment matrix formation that describes the solution space. Matrix components are taken into account both the targets unhit probability and coefficient that characterize the targets risk for protected object. The «Hungarian algorithm», that solves the target assignment problem for minimum time in comparison with analogues, was used to obtain a solution. A simulations comparative analysis for three types of trajectories purposed in the work.
Pages: 32-36
References
- JAkutin A.V. Model ocenki ehffektivnosti zenitnojj upravljaemojj rakety // Antenny. 2013. № 1(188). S. 30−32.
- Kuhn H.TheHungarianMethodfortheAssignmentProblem // NavalResearchLogistics. Quarterly2. 1955.
- Balaganskijj I.A., Merzhievskijj L.A. Dejjstvie sredstv porazhenija i boepripasov. Novosibirsk: Izd-vo NGTU. 2004.
- Voronin V.V., Solovejj R.V., Gricyna N.T. Reshenie zadachi celeraspredelenija pri upravlenii ognem v mnogokanalnom zenitnom raketnom komplekse // Sistemi ozbroennja i vijjskova tekhnika. 2014. № 1(37). S. 16−19.