자산기반 무기할당 문제의 선형 근사 모형
A Linear Approximation Model for an Asset-based Weapon Target Assignment Problem
0
조회
0
다운로드
10
인용
0
참고문헌
키워드
초록
A missile defense system is composed of radars detecting incoming missiles aiming at defense assets, command control units making the decisions on weapon target assignment, and artillery batteries firing of defensive weapons to the incoming missiles. Although, the technology behind the development of radars and weapons is very important, effective assignment of the weapons against missile threats is much more crucial. When incoming missile targets toward valuable assets in the defense area are detected, the asset-based weapon target assignment model addresses the issue of weapon assignment to these missiles so as to maximize the total value of surviving assets threatened by them. In this paper, we present a model for an asset-based weapon assignment problem with shoot-look-shoot engagement policy and fixed set-up time between each anti-missile launch from each defense unit. Then, we show detailed linear approximation process for nonlinear portions of the model and propose final linear approximation model. After that, the proposed model is applied to several ballistic missile defense scenarios. In each defense scenario, the number of incoming missiles, the speed and the position of each missile, the number of defense artillery battery, the number of anti-missile in each artillery battery, single shot kill probability of each weapon to each target, value of assets, the air defense coverage are given. After running lpSolveAPI package of R language with the given data in each scenario in a personal computer, we summarize its weapon target assignment results specified with launch order time for each artillery battery. We also show computer processing time to get the result for each scenario.
Abstract
A missile defense system is composed of radars detecting incoming missiles aiming at defense assets, command control units making the decisions on weapon target assignment, and artillery batteries firing of defensive weapons to the incoming missiles. Although, the technology behind the development of radars and weapons is very important, effective assignment of the weapons against missile threats is much more crucial. When incoming missile targets toward valuable assets in the defense area are detected, the asset-based weapon target assignment model addresses the issue of weapon assignment to these missiles so as to maximize the total value of surviving assets threatened by them. In this paper, we present a model for an asset-based weapon assignment problem with shoot-look-shoot engagement policy and fixed set-up time between each anti-missile launch from each defense unit. Then, we show detailed linear approximation process for nonlinear portions of the model and propose final linear approximation model. After that, the proposed model is applied to several ballistic missile defense scenarios. In each defense scenario, the number of incoming missiles, the speed and the position of each missile, the number of defense artillery battery, the number of anti-missile in each artillery battery, single shot kill probability of each weapon to each target, value of assets, the air defense coverage are given. After running lpSolveAPI package of R language with the given data in each scenario in a personal computer, we summarize its weapon target assignment results specified with launch order time for each artillery battery. We also show computer processing time to get the result for each scenario.
참고문헌 (15)
- Bisht, S., "Hybrid Genetic-Simulated Annealing Algorithm for Optimal Weapon Allocation in Multilayer Defense Scenario", Defense Science Journal, 54(3), pp.395~405 (2004)
- Blodgett, D., "A Tabu Search Heuristic for Resource Management in Naval Warfare", Journal of Heuristics, 9, pp.145~169 (2003)
- Fu, T., "Improved Genetic and Ant Colony Optimization for Regional Air Defense WTA Problem", Proceedings of the 1st International Conference on Innovative Computers, Information, Control, pp.226~229 (2006)
- Preferential Defense Strategies, Part I : The Static Case, "Hosein, P.A.", ~, pp.LIPS-P-2002 (1990)
- Some Analytical Results for the Dynamic Weapon-Target Allocation problem, "Hosein P.A.", ~, pp.LIDSP-1944 (1990)
- Johansson, F., "Evaluating the Performance of TEWA System", Ph.D., pp.2010
- Karasakal, O., "Air Defense Missile-Target Allocation for a Naval Task Group", Computers and Operations Research, 35, pp.1759~1770 (2008)
- Lee, Z. J., "An Immunity-based Ant Colony Optimization Algorithm for Solving Weapon-Target Assignment Problem", Applied Soft Computing, 2, pp.39~47 (2002)
- Lloyd, S.P., "Weapon Allocation is NP-Complete", Proceedings of the IEEE Summer Computer Simulation Conference, pp.1054~1058 (1986)
- Lu, H., "An Improved Genetic Algorithm for Target Assignment Optimization of Naval Fleet Air Defense", Proceedings of the 6th World Congress on Intelligent Control and Automation, pp.3401~3405 (2006)
- Metler, W.A., "Solutions to a Probabilistic Resource Allocation Problem", Proceedings of the 28th IEEE Conference on Decision and Conrol, 2, pp.1606~1611 (1989)
- Murphey, R.A., "Target-based Weapon Target Assignment Problems. Nonlinear assignment Problems : Algorithms and Applications", pp.39~53 (2000), Kluwer Academic Publishers
- Roux, J.N., "Threat Evaluation and Weapon Assignment Decision Support : A Review of the State-of-the-Art", ORiON : Journal of ORSSA, 23(2), pp.151~187 (2007)
- Wacholder, E., "A Neural Network-based Optimization Algorithm for the Static Weapon-Target Assignment Problem", ORSA Journal of Computing, 1(4), pp.232~246 (1989)
- Zeng, X., "Solving Weapon Target Assignment Problem using Discrete Particle Swarm Optimization", Proceedings of the 6th World Congress on Intelligent Control and Automation, pp.3562~3565 (2006)