マルチステップセンサスケジューリングのための最適プルーニング
Optimal Pruning for Multi-Step Sensor Scheduling
複数センサから1つだけ選んで計測する線形ガウス系で、情報行列とリカッチ方程式の単調性を利用して候補を絞り込み、推定誤差を最小化するスケジューリングを効率化した。
著者: Marco F. Huber
分類: eess.SY, cs.RO, cs.SY
原文アブストラクト
In the considered linear Gaussian sensor scheduling problem, only one sensor out of a set of sensors performs a measurement. To minimize the estimation error over multiple time steps in a computationally tractable fashion, the so-called information-based pruning algorithm is proposed. It utilizes the information matrices of the sensors and the monotonicity of the Riccati equation. This allows ordering sensors according to their information contribution and excluding many of them from scheduling. Additionally, a tight lower is calculated for branch-and-bound search, which further improves the pruning performance.
関連論文
- 非線形センサの確率的推定のためのスケジューリングセンサスケジューリング
- バッチ状態推定のための準最適センサスケジューリング:計算量・アルゴリズム・限界センサスケジューリング
