日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

探索・追跡ゲームarXiv:2606.20232

不完全な知覚下での移動目標探索:部分観測確率ゲーム理論によるアプローチ

Mobile Target Search with Imperfect Perception: A Partially Observable Stochastic Game Theoretical Approach

シェア:XThreadsFacebookLINEはてブBluesky

センサー制限や妨害などによる不完全な知覚下で、探索者と移動目標の追跡・逃避の相互作用を部分観測確率ゲームとしてモデル化し、検出可能性の基準と分散アルゴリズムを提案した論文。

詳しい要約

1. どんなもの?

- センサ制限・jamming・通信noiseによる不完全知覚下でのmobile target searchを扱う。 - 探索者とtargetはgrid-shaped areaでbounded mobilityを持ち、searchとevasionの動的相互作用が生じる。 - このadversarial interactionを捉えるためpartially observable stochastic game (POSG)を採用。 - POSGはtarget intelligenceを組み込む点でPOMDPsを一般化する。 - false alarmsとmissed detectionsに対処するためnovel detectability conceptを提案。

2. 先行研究と比べてどこがすごい?

- 従来のPOMDPsベースのsearchはtargetの知能を考慮しないが、POSGで一般化。 - 不完全知覚下のfalse alarms/missed detectionsに対し、novel detectability conceptを導入。 - stochastic recurrence analysisに基づくsufficient detectability criteriaを提供。 - server-assisted distributed algorithmを開発し、aggregative potential game構造とKL-divergence-based reductionを活用。 - 具体的な先行研究名は要旨からは不明。

3. 技術・手法の肝は?

- partially observable stochastic game (POSG)でsearch-evasionを定式化。 - novel detectability conceptでsearch strategyがeventual detectionを保証するか判定。 - stochastic recurrence analysisに基づくsufficient detectability criteriaを導出。 - server-assisted distributed algorithmを開発。 - searchersにはaggregative potential game構造を利用。 - target predictionにはKL-divergence-based reductionを利用。

4. どうやって有効だと検証した?

- Numerical simulationsで提案algorithmのeffectivenessを検証。 - 同じくsimulationsでdetectability analysisを支持。 - 具体的な評価指標や比較手法は要旨からは不明。

5. 議論はある?

- false alarmsとmissed detectionsによるperceptual uncertaintiesへの対処が焦点。 - detectability conceptの十分条件を提示するが、必要性や限界は要旨からは不明。 - 分散algorithmの収束性や計算複雑性の議論は要旨からは不明。 - 実環境への適用可能性や仮定の妥当性は要旨からは不明。

6. 次に読むべき論文は?

- 要旨で参照/比較されている研究は明示されていない。 - 関連手法としてpartially observable Markov decision processes (POMDPs)、partially observable stochastic game (POSG)、aggregative potential game、KL-divergence-based reductionが挙げられる。 - 同分野の定番としてmulti-agent reinforcement learning、pursuit-evasion games、search theoryの文献を読むべき。

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Hanzheng Zhang, Shu Liang, Shuyu Liu

分類: cs.RO, cs.GT

原文アブストラクト

This paper investigates mobile target search under imperfect perceptions caused by sensor limitations, malicious jamming, or communication noise. Searchers and targets operate in a grid-shaped area with bounded mobility, leading to a dynamic interplay between search and evasion. To capture this adversarial interaction under imperfect perceptions, we adopt the partially observable stochastic game (POSG) approach, which generalizes partially observable Markov decision processes (POMDPs) by incorporating target intelligence. To handle false alarms and missed detections caused by perceptual uncertainties, we propose a novel detectability concept to determine whether a search strategy guarantees eventual detection, and provide sufficient detectability criteria based on stochastic recurrence analysis. We further develop a server-assisted distributed algorithm that utilizes the aggregative potential game structure for searchers and a KL-divergence-based reduction for target prediction. Numerical simulations validate the effectiveness of the proposed algorithm and support the detectability analysis.

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI