• The Journal of the Korea Contents Association
• /
• v.18 no.9
• /
• pp.614-622
• /
• 2018

As multiple weapons are fired simultaneously in multi-target and multi-weapon environments, a possibility always exists in the collision occurred by the intersection between weapon trajectories. The collision between weapons not only hinders the rapid reaction but also causes the loss of the asset of weapons of friendly force to weaken the responsive power against the threat by an enemy. In this paper, we propose an intersection validation and interference elimination algorithm between weapon trajectories in multi-target and multi-weapon environments. The core points of our algorithm are to confirm the possible interference through the analysis on the intersections between weapon trajectories and to eliminate the mutual interference. To show the superiority of our algorithm, we implement the evaluation and verification of performances through the simulation and visualization of our algorithm. Our experimental results show that the proposed algorithm performs effectively the interference elimination regardless of the number of targets and weapon groups by showing that no cross point exists.

• Korean Management Science Review
• /
• v.32 no.1
• /
• pp.49-63
• /
• 2015

This paper investigates an aircraft-target assignment problem in consideration of deconfliction. The aircraft-target assignment problem is the problem to assign available aircrafts and weapons to targets that should be attacked, where the objective function is to minimize the total expected damage of aircrafts. Deconfliction is the way of dividing airspaces for aircraft flight to ensure the safety while performing the mission. In this paper, mixed integer programming model is suggested, where it considers deconfliction between aircrafts. However, the suggested MIP model is non-linear and limited to get solution for large size problem. The 2-phase decomposition model is suggested for efficiency and computation, where in the first phase target area is divided into sectors for deconfliction and in the second phase aircrafts and weapons are assigned to given targets for minimizing expected damage of aircraft. The proposed decomposition model shows outperforms the model developed for comparison in the computational experiment.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.10a
• /
• pp.227-231
• /
• 2004

본 연구에서는 군용선 설계 시 중요한 요소인 무장탑재 및 무장 할당 문제 해결을 위해, ACO(Ant Colony Optimization) 알고리즘과 Lanchester 법칙이 결합된 방법론을 제안하고 적용 결과를 검토하는 것을 내용으로 하고 있다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.05a
• /
• pp.55-58
• /
• 2003

본 논문에서는 유전자 알고리즘을 이용한 무장할당 문제를 제안하였다. 무장할당이란 적의 공격으로부터 방어대상물의 손상을 최소화하거나 적의 공격물 또는 표적의 격추 확률이 최대가 되도록 표적에 대한 방어무기의 적절한 할당을 목적으로 하는 최적화 문제로서, 본 논문에서는 무장할당 문제에 전역 최적화의 강점을 가진 유전자 알고리즘을 적용하였다. 무장할당문제에 적합한 유전자 알고리즘 형태와 파라메타를 선정하는 방법을 제시하였고, 시뮬레이션을 통해서 기존의 전통적인 최적화 기법과의 성능 비교를 수행한 결과, 제안된 방법이 우수함을 입증하였다.

• Korean Management Science Review
• /
• v.25 no.1
• /
• pp.55-74
• /
• 2008

In recent warfare, the performance improvement of air weapon systems enables an aircraft to strike multiple targets on a single sortie. Further, aircrafts attacking targets may carry out an operation as a strike package that is composed of bombers, escort aircrafts, SEAD (Suppression of Enemy Air Defenses) aircrafts and etc. In this paper, we present an aircraft allocation model that allocates multiple targets to a single sortie in the form of a strike package. A mixed integer programming is developed and solved by using a commercially available software. The new model is better than existing ones because not only it allocates aircrafts to multiple targets but also it models the concept of the strike package. We perform a computational experiment to compare the result of the new model with that of existing ones, and perform sensitivity analysis by varying a couple of important parameters.

• Journal of Korean Institute of Industrial Engineers
• /
• v.42 no.6
• /
• pp.386-394
• /
• 2016

In this research, in order to optimize the multi-objective function effectively, we suggested the optimization model to maximize the total destruction of ground targets and minimize the total damage of aircrafts and cost of air munitions by using goal programming. To satisfy the various variables and constraints of this mathematical model, the concept of air strike package is applied. As a consequence, effective attack can be possible by identifying the prior ground targets more quickly. This study can contribute to maximize the ROK air force's combat power and preservation of high value air asset in the war.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.50 no.4
• /
• pp.287-295
• /
• 2022

As low altitude long-range artillery threat has been strengthened, the development of anti-artillery interception system to protect assets against its attacks will be kicked off. We view the defense of long-range artillery attacks as a typical dynamic weapon target assignment (DWTA) problem. DWTA is a sequential decision process in which decision making under future uncertain attacks affects the subsequent decision processes and its results. These are typical characteristics of Markov decision process (MDP) model. We formulate the problem as a MDP model to examine the assignment policy for the defender. The proximity of the capital of South Korea to North Korea border limits the computation time for its solution to a few second. Within the allowed time interval, it is impossible to compute the exact optimal solution. We apply approximate dynamic programming (ADP) approach to check if ADP approach solve the MDP model within processing time limit. We employ Shoot-Shoot-Look policy as a baseline strategy and compare it with ADP approach for three scenarios. Simulation results show that ADP approach provide better solution than the baseline strategy.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.22 no.1
• /
• pp.93-105
• /
• 2019

In order to establish an effective engagement plan of the missile defense system, both spatial and temporal performance analysis of the intercept system should be performed. However, research on existing missile defense systems has been mainly focused on spatial performance. In this study, time performance factors are defined through the composition and operational concept of missile defense system, and the target ballistic missile interception process is presented as integrated timeline through ballistic missile model and radar model. We also proposed an algorithm for deriving time performance. Simulation results confirm that the time performance factors can be used in the engagement planning for multi-engagement through the example of engagement planning.

• Journal of the Korea Society for Simulation
• /
• v.25 no.3
• /
• pp.133-146
• /
• 2016

To engage multiple missiles in single launcher against multiple targets, launcher system has to operate for optimized launch angle to each target sequentially. If the launch angle sequence is simply defined according to the target assignment order only, overall engagement time would be increased, and even in some engagement scenarios, it could be possible to miss some moving targets being out of proper engagement area. Therefore, the study on methodology for a real-time decision of optimized launch angle sequence is necessary. In this paper, the automatic decision model of launch angle sequence was suggested to minimize total engagement time by analyzing the simulation results of all engagement sequence set for multiple moving target scenario. Performance of proposed methodology for decision of optimal launch angle sequence was verified by comparing with the optimal or suboptimal sequence obtained from simulation results.

• KIISE Transactions on Computing Practices
• /
• v.21 no.3
• /
• pp.247-256
• /
• 2015

Since the Gulf War, air power has played a key role. However, the effect of high-tech weapons, such as laser-guided bombs and electronic optical equipment, drops significantly if they do not match the weather conditions. So, aircraft that are assigned to carry laser-guided bombs must replace these munitions during bad weather conditions. But, there are no objective criteria for when weapons should be replaced. Therefore, in this paper, we propose an algorithm to predict the hit rate of laser-guided bombs using cloud image processing. In order to verify the accuracy of the algorithm, we applied the weather conditions that may affect laser-guided bombs to simulated flight equipment and executed simulated weapon release, then collected and analyzed data. Cloud images appropriate to the weather conditions were developed, and applied to the algorithm. We confirmed that the algorithm can accurately predict the hit rate of laser-guided bombs in most weather conditions.