要約
私たちは、単位正方形のタイルが一様な外力の影響下でグリッド世界内を移動し、特定の規則に従って自己集合する \emph{tilt モデル} における形状の集合のための動作計画アルゴリズムを研究します。
成功率、ソリューションの長さ、実行時間、メモリ消費量に関するいくつかのヒューリスティックと実験的評価を提供します。
要約(オリジナル)
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.
arxiv情報
| 著者 | Patrick Blumenberg,Arne Schmidt,Aaron T. Becker |
| 発行日 | 2023-07-06 09:19:03+00:00 |
| arxivサイト | arxiv_id(pdf) |
提供元, 利用サービス
arxiv.jp, Google