時空間計画と荷重移動による2次元構造の再構成
Reconfiguration of a 2D Structure Using Spatio-Temporal Planning and Load Transferring
協調ロボット群が2次元の建材配置を再構成する問題に取り組み、時空間計画とターゲット交換の2手法で衝突やデッドロックを避けつつ構造の連結性を維持し、建設効率を向上させた。
著者: Javier Garcia, Michael Yannuzzi, Peter Kramer, Christian Rieck, Sándor P. Fekete, Aaron T. Becker
分類: cs.RO, cs.CG
原文アブストラクト
We present progress on the problem of reconfiguring a 2D arrangement of building material by a cooperative group of robots. These robots must avoid collisions, deadlocks, and are subjected to the constraint of maintaining connectivity of the structure. We develop two reconfiguration methods, one based on spatio-temporal planning, and one based on target swapping, to increase building efficiency. The first method can significantly reduce planning times compared to other multi-robot planners. The second method helps to reduce the amount of time robots spend waiting for paths to be cleared, and the overall distance traveled by the robots.
