日本フィジカルAI新聞

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

群制御arXiv:2604.07970

分散型協調マルチエージェント経路探索のためのカルマメカニズム

Karma Mechanisms for Decentralised, Cooperative Multi Agent Path Finding

シェア:XThreadsFacebookLINEはてブBluesky

分散型の協調マルチエージェント経路探索において、人工的な非取引可能なクレジット(カルマ)を用いてエージェント間の公平性を保ちつつ、ペアワイズ再計画による衝突解決を実現する枠組みを提案した。倉庫のピックアップ・デリバリーシナリオで評価し、サービス時間の格差を減らしつつ効率を維持できることを示した。

詳しい要約

1. どんなもの?

本論文は、大規模ロボティクスやサイバーフィジカルシステムにおけるMulti-Agent Path Finding (MAPF) のための分散協調フレームワークを提案する。Karma mechanisms と呼ばれる人工的で取引不可能なクレジットを用い、エージェントの過去の協調行動を記録し、将来の衝突解決決定を調整する。衝突解決を二者間交渉プロセスとして定式化し、ペアワイズ再計画を通じて長期的公平性を促進する。生涯ロボット倉庫のpickup-and-deliveryシナリオで評価し、再計画努力をエージェント間で均衡させ、全体効率を犠牲にせずサービス時間の格差を低減することを示した。

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

集中型最適ソルバは解の最適性を保証するが、指数的計算複雑性のため大規模システムやリアルタイム適用に限界がある。既存の分散ヒューリスティクスは高速だが、準最適な結果と高いコスト格差を生む。本手法は、限られた通信下でグローバル優先度構造なしに長期的公平性を促進し、再計画努力の均衡とサービス時間格差の低減を達成する点で先行研究と異なる。

3. 技術・手法の肝は?

Karma mechanisms は人工的で取引不可能なクレジットで、エージェントの過去の協調行動を会計処理し、将来の衝突解決決定を規制する。衝突解決を二者間交渉プロセスとして定式化し、ペアワイズ再計画を可能にする。限られた通信下で動作し、グローバル優先度構造を必要としない。生涯ロボット倉庫のpickup-and-deliveryシナリオに運動学的方位制約を加えて評価する。

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

生涯ロボット倉庫のmulti-agent pickup-and-deliveryシナリオで、運動学的方位制約を含めて評価した。結果として、Karma mechanism がエージェント間の再計画努力を均衡させ、全体効率を犠牲にせずにサービス時間の格差を低減することを示した。

5. 議論はある?

要旨からは不明。

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

要旨で参照/比較されている研究は明示されていない。関連手法として、centralised optimal solvers、decentralised heuristics、Multi-Agent Path Finding (MAPF) の定番手法が挙げられる。

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

著者: Kevin Riehl, Julius Schlapbach, Anastasios Kouvelas, Michail A. Makridis

分類: eess.SY, cs.RO, cs.SY

原文アブストラクト

Multi-Agent Path Finding (MAPF) is a fundamental coordination problem in large-scale robotic and cyber-physical systems, where multiple agents must compute conflict-free trajectories with limited computational and communication resources. While centralised optimal solvers provide guarantees on solution optimality, their exponential computational complexity limits scalability to large-scale systems and real-time applicability. Existing decentralised heuristics are faster, but result in suboptimal outcomes and high cost disparities. This paper proposes a decentralised coordination framework for cooperative MAPF based on Karma mechanisms - artificial, non-tradeable credits that account for agents' past cooperative behaviour and regulate future conflict resolution decisions. The approach formulates conflict resolution as a bilateral negotiation process that enables agents to resolve conflicts through pairwise replanning while promoting long-term fairness under limited communication and without global priority structures. The mechanism is evaluated in a lifelong robotic warehouse multi-agent pickup-and-delivery scenario with kinematic orientation constraints. The results highlight that the Karma mechanism balances replanning effort across agents, reducing disparity in service times without sacrificing overall efficiency. Code: https://github.com/DerKevinRiehl/karma_dmapf

関連論文

  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