高密度ロボットファイバーポジショナのための高速衝突回避軌道計画アルゴリズム
SDSS-V Algorithms: Fast, Collision-Free Trajectory Planning for Heavily Overlapping Robotic Fiber Positioners
SDSS-Vの高密度に重なり合うロボットファイバーポジショナ群に対し、全アームを格納した「折り畳み」状態を経由させることで、計算コストの低い分散制御による衝突回避軌道計画を実現した。
著者: Conor Sayres, José R. Sánchez-Gallego, Michael R. Blanton, Ricardo Araujo, Mohamed Bouri, Loïc Grossen, Jean-Paul Kneib, Juna A. Kollmeier, Luzius Kronig, Richard W. Pogge, Sarah Tuttle
分類: cs.RO, astro-ph.IM
原文アブストラクト
Robotic fiber positioner (RFP) arrays are becoming heavily adopted in wide field massively multiplexed spectroscopic survey instruments. RFP arrays decrease nightly operational overheads through rapid reconfiguration between fields and exposures. In comparison to similar instruments, SDSS-V has selected a very dense RFP packing scheme where any point in a field is typically accessible to three or more robots. This design provides flexibility in target assignment. However, the task of collision-less trajectory planning is especially challenging. We present two multi-agent distributed control strategies that are highly efficient and computationally inexpensive for determining collision-free paths for RFPs in heavily overlapping workspaces. We demonstrate that a reconfiguration path between two arbitrary robot configurations can be efficiently found if "folded" state, in which all robot arms are retracted and aligned in a lattice-like orientation, is inserted between the initial and final states. Although developed for SDSS-V, the approach we describe is generic and so applicable to a wide range of RFP designs and layouts. Robotic fiber positioner technology continues to advance rapidly, and in the near future ultra-densely packed RFP designs may be feasible. Our algorithms are especially capable in routing paths in very crowded environments, where we see efficient results even in regimes significantly more crowded than the SDSS-V RFP design.
