미사일 방어, 이론상 어렵지만 현실은 더 복잡하다.
미사일 방어 시스템(Missile Defense System)은 자원 할당 문제(Resource Allocation Problem)로, NP-Complete 문제로 분류됨
단일 요격 미사일의 낮은 요격 성공률(SSPK)과 추적 시스템의 취약성으로 인해 방어의 어려움이 존재함
공격자는 미사일 및 미사일 유도탄(Decoy)의 조합을 통해 방어 시스템의 효율성을 감소시킬 수 있음
무기-표적 할당 문제(Weapon-Target Assignment, WTA)는 계산 복잡성 외에도, 공격자의 전략적 우위로 인해 더욱 어려워짐
요격 미사일의 SSPK와 추적 시스템의 중요성
미사일 방어 시스템의 효율성은 단일 요격 미사일의 성공률(SSPK, Single Shot Probability of Kill)에 크게 의존한다. 하지만, 추적 시스템(Tracking System)의 성능 저하는 SSPK 향상 노력의 효과를 무력화할 수 있다. P(track) 값, 즉 추적 성공 확률이 낮아지면, 아무리 많은 요격 미사일을 투입해도 방어 성공률은 제한적이다. 실제 환경에서는 공격자의 공격으로 인해 추적 시스템이 파괴될 수 있으며, 이는 방어 시스템의 근본적인 취약점으로 작용한다.
무기-표적 할당 문제(WTA)의 NP-Complete 특성
미사일 방어 시스템의 핵심 과제 중 하나는 무기-표적 할당 문제(Weapon-Target Assignment, WTA)이다. WTA는 NP-Complete 문제로, 최적의 요격 미사일 할당을 찾는 것은 계산적으로 매우 어렵다. 특히, 공격자가 미사일과 유도탄(Decoy)을 혼합하여 투입할 경우, WTA 문제의 복잡성은 더욱 증가한다. 이러한 비선형성(Nonlinearity)은 문제를 더욱 어렵게 만든다.
공격자와 방어자의 전략적 불균형
미사일 방어 시스템은 공격자와 방어자 간의 전략적 불균형에 직면한다. 공격자는 공격 규모(Warhead and Decoy)를 결정하고, 방어 시스템의 취약점을 파악하여 공격 전략을 최적화할 수 있다. 반면, 방어자는 다양한 공격 시나리오에 대비해야 하므로, 공격자에 비해 불리한 위치에 놓인다. 이러한 구조적 불리함(Structural Disadvantage)은 방어 시스템의 효율성을 제한하는 주요 요인으로 작용한다.
WTA 문제 해결을 위한 알고리즘 및 현실적 제약
WTA 문제를 해결하기 위해 다양한 알고리즘이 개발되었지만, 현실적인 제약은 여전히 존재한다. Bertsimas와 Paskov(2025)는 대규모 WTA 문제를 해결하는 알고리즘을 개발했지만, 공격자가 미사일 및 유도탄의 수를 늘리면 문제의 복잡성은 기하급수적으로 증가한다. 또한, 요격 미사일의 SSPK 추정, 추적 확률, 표적 가치 등 입력 데이터의 불확실성(Input Data Uncertainty)은 최적의 솔루션의 신뢰성을 저하시킨다.
