Weapon target assignment leveraging strong submodularity

Wang, Z, Wang, X, Yan, L and Pan, Q 2013, 'Weapon target assignment leveraging strong submodularity', in Proceedings of the IEEE International Conference on Information and Automation (ICIA 2013), Yingchuan, China, 26-28 August 2013, pp. 74-79.


Document type: Conference Paper
Collection: Conference Papers

Title Weapon target assignment leveraging strong submodularity
Author(s) Wang, Z
Wang, X
Yan, L
Pan, Q
Year 2013
Conference name ICIA 2013
Conference location Yingchuan, China
Conference dates 26-28 August 2013
Proceedings title Proceedings of the IEEE International Conference on Information and Automation (ICIA 2013)
Publisher IEEE
Place of publication United States
Start page 74
End page 79
Total pages 6
Abstract 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.
Subjects Signal Processing
Stochastic Analysis and Modelling
Keyword(s) Heuristics
Submodularity
Weapon Target Assignment
DOI - identifier 10.1109/ICInfA.2013.6720273
Copyright notice © 2013 IEEE
ISBN 9781479913343
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 1 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 95 Abstract Views  -  Detailed Statistics
Created: Wed, 02 Sep 2015, 08:08:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us