群制御arXiv:2307.02873
大域制御による粒子集合の動作計画アルゴリズム
Computing Motion Plans for Assembling Particles with Global Control
一様な外力下でタイルが自己集合するチルトモデルにおいて、形状を組み立てるための動作計画アルゴリズムを提案し、ヒューリスティクスの成功率や計算時間を評価した。
著者: Patrick Blumenberg, Arne Schmidt, Aaron T. Becker
分類: cs.RO
原文アブストラクト
We investigate motion planning algorithms for the assembly of shapes in the \emph{tilt model} in which unit-square tiles move in a grid world under the influence of uniform external forces and self-assemble according to certain rules. We provide several heuristics and experimental evaluation of their success rate, solution length, runtime, and memory consumption.
