Decentralized Algorithms for Weapon-Target Assignment in Swarming Combat System
Joint Authors
Wang, Jianzhong
Zhao, Peng
Kong, Lingren
Source
Mathematical Problems in Engineering
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-08-27
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
Swarming small unmanned aerial or ground vehicles (UAVs or UGVs) have attracted the attention of worldwide military powers as weapons, and the weapon-target assignment (WTA) problem is extremely significant for swarming combat.
The problem involves assigning weapons to targets in a decentralized manner such that the total damage effect of targets is maximized while considering the nonlinear cumulative damage effect.
Two improved optimization algorithms are presented in the study.
One is the redesigned auction-based algorithm in which the bidding rules are properly modified such that the auction-based algorithm is applied for the first time to solve a nonlinear WTA problem.
The other one is the improved task swap algorithm that eliminates the restriction in which the weights of the edges on graph G must be positive.
Computational results for up to 120 weapons and 110 targets indicate that the redesigned auction-based algorithm yields an average improvement of 37% over the conventional auction-based algorithm in terms of solution quality while the additional running time is negligible.
The improved task swap algorithm and the other two popular task swap algorithms almost achieve the same optimal value, while the average time-savings of the proposed algorithm correspond to 53% and 74% when compared to the other two popular task swap algorithms.
Furthermore, the hybrid algorithm that combines the above two improved algorithms is examined.
Simulations indicate that the hybrid algorithm exhibits superiority in terms of solution quality and time consumption over separately implementing the aforementioned two improved algorithms.
American Psychological Association (APA)
Zhao, Peng& Wang, Jianzhong& Kong, Lingren. 2019. Decentralized Algorithms for Weapon-Target Assignment in Swarming Combat System. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-15.
https://search.emarefa.net/detail/BIM-1197644
Modern Language Association (MLA)
Zhao, Peng…[et al.]. Decentralized Algorithms for Weapon-Target Assignment in Swarming Combat System. Mathematical Problems in Engineering No. 2019 (2019), pp.1-15.
https://search.emarefa.net/detail/BIM-1197644
American Medical Association (AMA)
Zhao, Peng& Wang, Jianzhong& Kong, Lingren. Decentralized Algorithms for Weapon-Target Assignment in Swarming Combat System. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-15.
https://search.emarefa.net/detail/BIM-1197644
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1197644