Skip to main content
QUICK REVIEW

[論文レビュー] Integrating cognitive map learning and active inference for planning in ambiguous environments

Toon Van de Maele, Bart Dhoedt|arXiv (Cornell University)|Aug 16, 2023
Cognitive Science and MappingComputer Science被引用数 3
ひとこと要約

本稿は、クラウド構造的認知グラフ(CSCG)を用いた認知地図学習とアクティブインファレンスを統合し、曖昧な空間的環境における不確実性下での計画を可能にする。アクティブインファレンスにより、期待自由エネルギーを最小化するように行動選択を誘導することで、エージェントは曖昧な観測を解消する能力を著しく向上させた。特にTミドルートでは100%の成功率を達成したのに対し、グリーディなクローングラフエージェントは56.75%にとどまった。一方、単純な環境では速度にほぼ差がなかった。

ABSTRACT

Living organisms need to acquire both cognitive maps for learning the structure of the world and planning mechanisms able to deal with the challenges of navigating ambiguous environments. Although significant progress has been made in each of these areas independently, the best way to integrate them is an open research question. In this paper, we propose the integration of a statistical model of cognitive map formation within an active inference agent that supports planning under uncertainty. Specifically, we examine the clone-structured cognitive graph (CSCG) model of cognitive map formation and compare a naive clone graph agent with an active inference-driven clone graph agent, in three spatial navigation scenarios. Our findings demonstrate that while both agents are effective in simple scenarios, the active inference agent is more effective when planning in challenging scenarios, in which sensory observations provide ambiguous information about location.

研究の動機と目的

  • 感覚的観測が曖昧またはアリアイズド(重複)している空間的環境における計画の課題に対処すること。
  • アクティブインファレンスが文脈依存的なエージェント状態の解釈を可能にすることで、認知地図に基づく計画をどのように向上させるかを調査すること。
  • さまざまなナビゲーションの複雑さの下で、単純なクローングラフエージェントとアクティブインファレンス駆動のクローングラフエージェントの性能を比較すること。
  • アクティブインファレンスが情報が重要な環境での成功確率と意思決定の質をどのように向上させるかを評価すること。
  • CSCGをアクティブインファレンスフレームワーク内での生成モデルとして用いることで、構造的かつ文脈に配慮した計画が可能であることを実証すること。

提案手法

  • クローン構造的認知グラフ(CSCG)を用いて、行動と観測の系列の同時確率をモデル化し、状態のアリアイズド(重複)状態の文脈依存的解釈を可能にする。
  • アクティブインファレンスは、部分的に観測可能なマルコフ意思決定過程(POMDP)内にCSCGを生成モデルとして定式化することで適用される。
  • エージェントは期待自由エネルギーを最小化することで行動を選択し、隠れ状態に関するベイズ推論を通じて探査と利活用のバランスをとる。
  • 方策は期待自由エネルギーに基づいてサンプリングされ、これは優先順位行列と状態遷移および観測尤度行列に符号化された事前信念に依存する。
  • 生成モデルは、隠れ状態、行動、観測、および確率的要因(A, B, C, D行列)を有する要因グラフとして実装される。
  • システムは変分推論を用いて隠れ状態の事後分布を近似し、ナビゲーション中にオンラインで信念を更新可能にする。
(a)
(a)

実験結果

リサーチクエスチョン

  • RQ1CSCGを用いた認知地図モデルと統合されたアクティブインファレンスは、曖昧な空間的環境における計画性能を向上させることができるか?
  • RQ2アリアイズドな観測を持つ環境において、アクティブインファレンスはグリーディな計画と比較して、成功確率と意思決定効率にどのように差をつけるか?
  • RQ3アクティブインファレンスの使用により、観測が文脈依存的である場合に、エージェントが現在の状態を解釈する能力が向上するか?
  • RQ4どのような種類の環境で、アクティブインファレンスは単純な計画戦略に比べて顕著な利点を示すか?
  • RQ5CSCGモデルは、空間的ナビゲーションにおけるアクティブインファレンスフレームワーク内での有効な生成モデルとして機能できるか?

主な発見

  • Tミドルート環境では、アクティブインファレンスエージェントが100%の成功率を達成したのに対し、クローングラフエージェントは56.75%にとどまり、p値は6.25×10⁻⁵⁰であった。
  • アクティブインファレンスエージェントは、ゴールに到達するまでの平均ステップ数が5ステップと、クローングラフエージェント(4.5ステップ)よりやや遅かったが、情報が重要な意思決定において高い正確性を示したため、その遅延は正当化された。
  • オープンルームおよび迷路環境では、両エージェントの成功確率とゴール到達時間に顕著な差がなく、曖昧でない状況ではアクティブインファレンスに不利な影響がないことが示された。
  • アクティブインファレンスエージェントは、特に感覚的入力が信頼性が低いか文脈依存的であるような曖昧な状況において、状態の識別を優れた精度で行っていた。
  • CSCGをアクティブインファレンスフレームワーク内での生成モデルとして統合することで、文脈に配慮した計画が可能になり、信念の更新と証拠収集を通じてアリアイジング(重複)が解消された。
  • 結果から、アクティブインファレンスは、誤った選択がエピソードの終了を引き起こす環境では、より慎重で証拠収集に基づく意思決定を支援することが確認された。
(b)
(b)

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。