レーダー探索パターンのジャストインタイム最適化のための分枝限定法
Branch-and-Bound Method for Just-in-Time Optimization of Radar Search Patterns
フェーズドアレイレーダーの探索パターン最適化を集合被覆問題として近似し、分枝限定法で時間予算を最小化する手法を提案した論文。
著者: Yann Briheche, Frédéric Barbaresco, Fouad Bennis, Damien Chablat
分類: math.OC, cs.RO
原文アブストラクト
Electronic phased-array radars offer new possibilities for radar search pattern optimization by using bi-dimensional beam-forming and beam-steering. Radar search pattern optimization can be approximated as a set cover problem and solved using integer programming, while accounting for localized clutter and terrain masks in detection constraints. We present a set cover problem approximation for time-budget minimization of radar search patterns, under constraints of range, detection probability and direction-specific scan update rates. Branch\&Bound is a classical optimization procedure for solving combinatorial problems. It is known mainly as an exact algorithm, but features interesting characteristics, making it particularly fit for solving optimization problems in real-time applications and producing just-in-time solutions.
