[論文レビュー] Weapon-Target Assignment Problem with Interference Constraints using Mixed-Integer Linear Programming

Minkyu Shin, Daniel Lee+1 more|arXiv (Cornell University)|Nov 28, 2019

Military Defense Systems Analysis参考文献 12被引用数 8

ひとこと要約

本稿では、物理的およびサーチャー干渉制約を組み込んだ、武器標的割り当て（WTA）問題の混合整数線形計画法（MILP）定式化を提案する。交戦時間軸を離散化して予測撃墜点（PIPs）を生成し、干渉テーブルを事前計算することで、複雑な干渉を考慮したWTAの効率的MILP解法が可能となり、シミュレーションでは干渉を考慮した場合に顕著に改善された最適解が得られた。

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.

研究の動機と目的

• 連続時間では難しい、現実的な干渉制約を考慮した武器標的割り当て（WTA）問題を解決すること。
• 物理的およびサーチャー干渉を正確に捉える、MILPで解ける定式化を開発すること。
• 干渉効果を明示的にモデル化することで、システム性能の低下を回避し、標的割り当て意思決定を改善すること。
• 干渉を考慮した場合としない場合のシミュレーション比較を通じて、提案定式化の有効性を示すこと。

提案手法

• 交戦時間窓を区間へ離散化し、各武器-標的ペアの撃墜点予測が可能になるようにする。
• 離散化された時間グリッドに基づき、各武器-標的ペアの予測撃墜点（PIP）集合を生成する。
• 接近度と交戦タイミングに基づき、どの武器-標的割り当てが相互干渉を引き起こすかを特定する干渉テーブルを事前計算する。
• 割り当て変数、標的撃破確率、干渉制約を組み込んだ混合整数線形計画法（MILP）としてWTA問題を定式化する。
• 二値変数を用いて武器割り当てを表現し、干渉が検出された場合に重複する割り当てを防ぐ制約を含める。
• 事前計算された干渉テーブルを用いてMILPに干渉制約を統合し、妥当かつ最適な解を保証する。

実験結果

リサーチクエスチョン

• RQ1 WTA問題のMILPフレームワークにおいて、武器と標的間の干渉制約を効果的にモデル化する方法は何か？
• RQ2 干渉制約を含めることで、WTA解の最適性と構造にどのような影響が生じるか？
• RQ3 時間の離散化とPIP生成は、動的交戦シナリオにおける干渉の正確かつ取り扱いやすいモデル化を可能にするか？
• RQ4 干渉を無視する標準的なWTA手法と比較して、提案されたMILP定式化はどのように異なるか？
• RQ5 リアルタイムWTA計画において、干渉を考慮した割り当てを導入した場合の計算コストと性能のトレードオフは何か？

主な発見

• 干渉制約を含めることで、干渉を無視する定式化とは著しく異なる最適割り当て解が得られる。
• シミュレーションにより、干渉を考慮したMILP定式化が現実の交戦条件下でもより強固で効果的な標的割り当てを実現することが示された。
• 事前計算された干渉テーブルの使用により、MILPにおける干渉制約統合が効率的に行える一方で、ソルバの複雑性が著しく増加することはない。
• 時間の離散化により、撃墜点の正確な予測が可能となり、時間依存の干渉効果のモデル化も可能になった。
• 提案された定式化は物理的およびサーチャー干渉を効果的に捉えており、ミッション効果性の向上とシステム劣化リスクの低減に寄与した。