Weapon-Target Assignment Problem with Interference Constraints using Mixed-Integer Linear Programming
Abstract
In this paper, we propose an approach to formulate the Weapon Target Assignment (WTA) problem with physical and seeker interference constraints which is solvable in Mixed Integer Linear Programming (MILP). To handle the interference constraint which is intractable in continuous time domain, we discretize the time window and generate predicted intercept point (PIP) set. Also, to handle interference constraints to the MILP formulation, the interference tables that explain which pairs of assignments make interference, are made prematurely before the solver executed. The simulation results whether considering interference or not give different optimal solutions with different targets show the effectiveness of our MILP formulation.
Keywords
Cite
@article{arxiv.1911.12567,
title = {Weapon-Target Assignment Problem with Interference Constraints using Mixed-Integer Linear Programming},
author = {Min-Kyu Shin and Daniel Lee and Han-Lim Choi},
journal= {arXiv preprint arXiv:1911.12567},
year = {2019}
}
Comments
11 pages, 7 Figures, Asia Pacific International Symposium on Aerospace Technology