整備されたインフラにおけるマルチロボット経路計画:優先度付き計画と優先度付き待機調整の比較
Multi-robot Path Planning in Well-formed Infrastructures: Prioritized Planning vs. Prioritized Wait Adjustment (Preliminary Results)
各ロボットが自己中心的に計画した経路を衝突のない軌道に変換する新手法を提案し、実験的に評価した。最先端手法より最大10倍高速だが、解のコストは大きく悪化する。
著者: Anton Andreychuk, Konstantin Yakovlev
分類: cs.AI, cs.MA, cs.RO
原文アブストラクト
We study the problem of planning collision-free paths for a group of homogeneous robots. We propose a novel approach for turning the paths that were planned egocentrically by the robots, e.g. without taking other robots' moves into account, into collision-free trajectories and evaluate it empirically. Suggested algorithm is much faster (up to one order of magnitude) than state-of-the-art but this comes at the price of notable drop-down of the solution cost.
