High Level Mission Assignment Optimization

  • Oren Gal Technion - Israel Institute of Technology, Haifa, Israel
Keywords: Optimization, Weapon-Target Assignment, Deep Q Networks

Abstract

Our research deals with Weapon-Target Assignment (WTA) problem which is a combinatorial optimization one that known to be NP-complete. The WTA is an optimization problem focus on setting the best assignment of weapons to targets, to minimizing the total expected value of the surviving targets. In this paper, we compared different methods of Z3 and Simulated Annealing (SA) to solve the WTA problem and suggest a novel algorithm based on Deep Q Networks (DQN) method. The main advantage of the DQN algorithm since we can learn in advance what is the optimal action for every space in short amount of time. Moreover, in real time the actual assignment of weapon can be done in a lot shorter amount of time then in the SA algorithm and the Z3 as can be seen in the results presented in this paper.

Published
2020-04-24
How to Cite
Gal, O. (2020). High Level Mission Assignment Optimization. International Journal of Data Science and Advanced Analytics                     &Nbsp; (ISSN 2563-4429), 2(2), 26-29. Retrieved from http://ijdsaa.com/index.php/welcome/article/view/78
Section
Articles