TY - GEN
T1 - Weapon target assignment leveraging strong submodularity
AU - Wang, Zengfu
AU - Wang, Xuezhi
AU - Liang, Yan
AU - Pan, Quan
PY - 2013
Y1 - 2013
N2 - Optimal weapon target assignment problem involves NP-complete searching process and becomes computationally impractical as the number of weapons and targets increases. Existing approaches, therefore, only consider approximate method with heuristic searching scenarios, which are, however, no theoretical performance guarantee for the level of accuracy that the underlying algorithm may achieve. In this paper, the weapon target assignment problem is studied in the framework of combinatorial optimization theory. Following a previous work, an accelerated continuous greedy algorithm is proposed to address the underlying problem in polynomial time. The algorithm is proved to have the best guaranteed performance against optimal solution among the existing polynomial time methods.
AB - Optimal weapon target assignment problem involves NP-complete searching process and becomes computationally impractical as the number of weapons and targets increases. Existing approaches, therefore, only consider approximate method with heuristic searching scenarios, which are, however, no theoretical performance guarantee for the level of accuracy that the underlying algorithm may achieve. In this paper, the weapon target assignment problem is studied in the framework of combinatorial optimization theory. Following a previous work, an accelerated continuous greedy algorithm is proposed to address the underlying problem in polynomial time. The algorithm is proved to have the best guaranteed performance against optimal solution among the existing polynomial time methods.
KW - Heuristics
KW - Submodularity
KW - Weapon Target Assignment
UR - http://www.scopus.com/inward/record.url?scp=84894199192&partnerID=8YFLogxK
U2 - 10.1109/ICInfA.2013.6720273
DO - 10.1109/ICInfA.2013.6720273
M3 - 会议稿件
AN - SCOPUS:84894199192
SN - 9781479913343
T3 - 2013 IEEE International Conference on Information and Automation, ICIA 2013
SP - 74
EP - 79
BT - 2013 IEEE International Conference on Information and Automation, ICIA 2013
T2 - 2013 IEEE International Conference on Information and Automation, ICIA 2013
Y2 - 26 August 2013 through 28 August 2013
ER -