[論文レビュー] Decision-Theoretic Coordination and Control for Active Multi-Camera Surveillance in Uncertain, Partially Observable Environments

Prabhu Natarajan, Trong Nghia Hoang+2 more|arXiv (Cornell University)|Sep 19, 2012

Video Surveillance and Tracking Methods参考文献 9被引用数 11

ひとこと要約

本稿では、不確実で部分的に観測可能な監視環境において、複数の移動対象を追跡・観察するための、POMDPに基づく意思決定フレームワークを提案する。ターゲット状態のベイズ的信念を維持し、高解像度の観察を最大化するようにカメラ動作を最適化することで、ターゲット数に線形にスケーリングされるリアルタイム性能を達成し、シミュレーションおよび実世界の実験（AXIS 214カメラを用いて）において、最先端の手法を上回る性能を発揮した。

ABSTRACT

A central problem of surveillance is to monitor multiple targets moving in a large-scale, obstacle-ridden environment with occlusions. This paper presents a novel principled Partially Observable Markov Decision Process-based approach to coordinating and controlling a network of active cameras for tracking and observing multiple mobile targets at high resolution in such surveillance environments. Our proposed approach is capable of (a) maintaining a belief over the targets' states (i.e., locations, directions, and velocities) to track them, even when they may not be observed directly by the cameras at all times, (b) coordinating the cameras' actions to simultaneously improve the belief over the targets' states and maximize the expected number of targets observed with a guaranteed resolution, and (c) exploiting the inherent structure of our surveillance problem to improve its scalability (i.e., linear time) in the number of targets to be observed. Quantitative comparisons with state-of-the-art multi-camera coordination and control techniques show that our approach can achieve higher surveillance quality in real time. The practical feasibility of our approach is also demonstrated using real AXIS 214 PTZ cameras

研究の動機と目的

• 大規模で障害物が多い監視環境において、広角静止カメラに依存せずにターゲット追跡を実現すること。
• 遮蔽中でさえも、ターゲット状態（位置、方向、速度）の確率的信念を維持することで、部分的観測性に対処すること。
• アクティブなPTZカメラを協調制御し、信念の正確さを向上させるとともに、保証された高解像度で観察可能なターゲット数を最大化すること。
• 運動モデルおよび観測モデルにおける条件付き独立性の構造的特徴を活用することで、ターゲット数に線形時間でスケーリング可能な性能を達成すること。
• 実世界の環境における物理的PTZカメラ（AXIS 214）を用いて、実用的妥当性を実証すること。

提案手法

• 監視問題を部分的観測マルコフ意思決定過程（POMDP）として形式化し、ターゲットの運動とカメラの観測における不確実性をモデル化する。
• ベイズ的信念更新を用いて、時間経過に伴いターゲット状態（位置、方向、速度）の確率的推定値を維持・改善する。
• 意思決定理論的ポリシーを採用し、パン、チルト、ズームのカメラ動作を選択して、期待される高解像度観察数を最大化する。
• 運動モデルおよび観測モデルにおけるターゲット間の条件付き独立性を活用することで、ポリシー計算の計算量をターゲット数に指数的から線形時間に削減する。
• 視覚ベースのターゲット検出と追跡をPOMDPフレームワークに統合し、高解像度観察を用いて不確実性を低減する。
• 有界視野角深度を用いたカメラキャリブレーションにより、正確で低誤差の観察を確保し、信念の正確さを向上させる。

実験結果

リサーチクエスチョン

• RQ1 アクティブなPTZカメラネットワークは、部分的に観測可能で遮蔽がある環境において、複数の移動対象を高解像度で維持観察するようにどのように協調制御できるか？
• RQ2 遮蔽による間欠的観測が生じる中でも、POMDPベースのアプローチは、ターゲットの位置、方向、速度の正確な信念状態を維持できるか？
• RQ3 POMDPベースの協調制御の計算複雑性は、大規模監視シナリオにおけるリアルタイム性能を実現するために、どのように低減できるか？
• RQ4 静止広角カメラやノイズの多い低解像度追跡に依存する手法と比較して、信念ベースのアプローチはどの程度の性能向上をもたらすか？
• RQ5 物理的PTZカメラを用いた実世界の展開において、POMDPベースのコントローラーはベースライン戦略をどの程度上回るか？

主な発見

• 実世界の実験において、AXIS 214 PTZカメラを用いた結果、1対象では98.2%、5対象では87%のターゲット観察率を達成した。
• 最先端の手法（MP, MSP, Sys, Stat）と比較して優れた性能を示し、遮蔽やノイズの多い低解像度追跡の処理において特に優位であった。
• ベイズ的信念更新プロセスにより、観測不能時でさえもターゲットの方向と速度の正確な追跡が可能であった。これに対して、部分的観測性下で失敗するMDPベースの手法とは対照的であった。
• 運動モデルおよび観測モデルにおける条件付き独立性を活用することで、ターゲット数に線形時間でスケーリング可能な性能を達成した。
• 実世界での展開においても、システムは頑健で実用的であり、実カメラ実験および公開デモ動画を通じて性能が検証された。