近接作用素によるマルチエージェント経路計画の拡張
Proximal operators for multi-agent path planning
近接アルゴリズムを用いた複数エージェントの衝突回避経路計画において、任意次元への対応とランドマークの自動割り当てを可能にする新しい作用素を提案し、数値実験で性能を評価した。
著者: José Bento, Nate Derbinsky, Charles Mathy, Jonathan S. Yedidia
分類: cs.RO, cs.AI, math.OC
原文アブストラクト
We address the problem of planning collision-free paths for multiple agents using optimization methods known as proximal algorithms. Recently this approach was explored in Bento et al. 2013, which demonstrated its ease of parallelization and decentralization, the speed with which the algorithms generate good quality solutions, and its ability to incorporate different proximal operators, each ensuring that paths satisfy a desired property. Unfortunately, the operators derived only apply to paths in 2D and require that any intermediate waypoints we might want agents to follow be preassigned to specific agents, limiting their range of applicability. In this paper we resolve these limitations. We introduce new operators to deal with agents moving in arbitrary dimensions that are faster to compute than their 2D predecessors and we introduce landmarks, space-time positions that are automatically assigned to the set of agents under different optimality criteria. Finally, we report the performance of the new operators in several numerical experiments.
関連論文
- 異種グラフニューラルネットワークを用いたマルチエージェント経路計画のための共有ロードマップ生成と評価マルチエージェント経路計画
- エレベーター付きマルチエージェント経路探索のための競合ベース探索マルチエージェント経路計画
- 可動障害物を含むマルチエージェント経路探索のための競合ベース探索と優先度計画マルチエージェント経路計画
- 階層型LA-MAPF:大規模エージェントMAPF問題の分解による解法高速化マルチエージェント経路計画
- 自動倉庫における実ロボットダイナミクスと相互依存タスクを考慮したマルチエージェント経路計画マルチエージェント経路計画
- 行き詰まりからの脱出:デッドロック回復アプローチマルチエージェント経路計画
