日本フィジカルAI新聞

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

週刊ニュースレター購読
群制御arXiv:2610.07432

断続通信下での分散マルチエージェント探索のためのエントロピーゲート型信念調整

Entropy-Gated Belief Coordination for Decentralized Multi-Agent Search Under Intermittent Communication

シェア:XThreadsFacebookLINEはてブBluesky

断続的な通信環境で複数エージェントが協調して目標を探索する際、探索中は信念統合をスキップし活用時のみ統合するエントロピーゲート手法を提案し、従来の融合法より高い信念品質を達成した。

詳しい要約

1. どんなもの?

- 分散型マルチエージェント目標探索の研究。 - 同種エージェントがPoisson-distributedな間欠通信を行う設定。 - 標準的な無条件belief fusionは高エントロピー探索時に通信を浪費する点を問題視。 - entropy-gated belief coordinationを提案し、集合エントロピー比が閾値θを超える間はfusionをスキップ。 - exploitation時にのみ統合する手法。 - EG-TDP (Entropy-Gated Trust-Decay Planner)を提案。

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

- 無条件belief fusionやvisit-weighted fusionと比較し大幅改善。 - 平均belief quality Q̄=0.300を達成。 - arithmetic mean比で58.9%向上。 - visit-weighted fusion比で37.4%向上。 - 全エージェントの観測を毎ステップ使うjoint-Bayesian referenceを、ランダムな間欠接触のみで上回る。 - 高エントロピー探索時の早すぎるconsensusを避ける点が新しい。

3. 技術・手法の肝は?

- 集合エントロピー比が閾値θを超える間はfusionをスキップ。 - exploitation時にのみbeliefを統合。 - nonlinear opinion dynamicsのbifurcation構造と、per-step information gain目的のsubmodular構造に整合。 - Istep(α,β)を導出:2エージェントのbinary sensors間の1観測ステップあたりの期待相互情報量。 - これは解釈可能で通信不要なsensor informativeness指標。 - gating設計の動機付けとシステムレベル分析に用いる。 - EG-TDPはexploitationモードでdetection-probability planner switchを追加。

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

- 103,680 trialsを実施。 - 9種類のgrid sizes(最大100×100)。 - Poisson communication timing。 - 4種類のtarget movement patterns。 - 平均belief quality Q̄(全trial・全step平均の真目標セルにおける平均belief mass)で評価。 - EG-TDPがarithmetic mean比58.9%増、visit-weighted fusion比37.4%増。 - 代表設定でjoint-Bayesian referenceを上回る。

5. 議論はある?

- 高エントロピー探索時は多様な独立beliefが早すぎるconsensusより良いcoverageを与える。 - 無条件fusionは通信機会を浪費する。 - gating設計はnonlinear opinion dynamicsのbifurcation構造とsubmodular構造に整合。 - Istep(α,β)は通信不要で解釈可能な指標。 - 限界や失敗条件、計算コスト、スケーラビリティの詳細は要旨からは不明。

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

- 要旨で参照/比較されている研究:arithmetic mean、visit-weighted fusion、joint-Bayesian reference。 - 関連手法:nonlinear opinion dynamics、submodular information gain、Poisson-distributed communication。 - 同分野の定番:decentralized multi-agent target search、belief fusion、entropy-gated coordination。

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

著者: Mohamed Abdelnaby, Kevin Leahy

分類: cs.RO

原文アブストラクト

We study decentralized multi-agent target search where homogeneous agents communicate intermittently at Poisson-distributed times. Standard unconditional belief fusion wastes communication opportunities by synchronizing agents during high-entropy exploration, when diverse independent beliefs provide better coverage than a premature consensus. We introduce \emph{entropy-gated belief coordination}, in which agents skip fusion while their collective entropy ratio exceeds a threshold~\(θ\) and merge only during exploitation, consistent with the bifurcation structure of nonlinear opinion dynamics and the submodular structure of the per-step information gain objective. We further derive \(\Istep(α,β)\), the expected mutual information per observation step between two agents' binary sensors, as an interpretable, communication-free measure of sensor informativeness that motivates the gating design and guides system-level analysis. Experiments across 103{,}680 trials (nine grid sizes up to \(100{\times}100\), Poisson communication timing, four target movement patterns) show that the Entropy-Gated Trust-Decay Planner (\textsc{EG-TDP}), which adds a detection-probability planner switch in exploitation mode, achieves mean belief quality \(\bar{Q}=0.300\) (mean belief mass at the true target cell, averaged across all trials and steps), a \(58.9\%\) gain over arithmetic mean and a \(37.4\%\) gain over visit-weighted fusion. On representative configurations, EG-TDP also outperforms a joint-Bayesian reference that uses all agents'~observations at every step, despite operating under random intermittent contact only.

関連論文

PR本紙発行元 EmplifAI