%0 Journal Article
%T A real-time exhaustive search algorithm for the weapon-target assignment problem
%J Scientia Iranica
%I Sharif University of Technology
%Z 1026-3098
%A Feghhi, N.
%A Kosari, A. R.
%A Amiri Atashgah, M. A.
%D 2021
%\ 06/01/2021
%V 28
%N Special issue on collective behavior of nonlinear dynamical networks
%P 1539-1551
%! A real-time exhaustive search algorithm for the weapon-target assignment problem
%K Weapon-Target Assignment
%K Exhaustive Search
%K Multi-objective
%K real-time
%K optimization
%R 10.24200/sci.2019.52324.2662
%X Weapon-Target Assignment (WTA) as an important part of aerial defense cycle has long been studied. Challenges are usually finding fast-computing methods to search optimal or near-optimal solution in cases of a large number of weapons and targets. This viewpoint is more mathematically considerable but practically has limited usage in the mentioned context. A real-time search algorithm is proposed which decomposes the WTA problem and by decreasing the size of solution space and deleting impossible solutions, enables real-time exhaustive search algorithm. Implementation of the algorithm for three typical scenarios shows excellent real-time performance and the possibility of finding exact solutions for large-scale problems.
%U https://scientiairanica.sharif.edu/article_21489_a9281db6e3c3c448435339ce238a4228.pdf