[論文レビュー] Universal Reconfiguration of (Hyper-)cubic Robots

Zachary Abel, Scott Duke Kominers|arXiv (Cornell University)|Feb 23, 2008

Modular Robots and Swarm Intelligence参考文献 8被引用数 3

ひとこと要約

本稿は、3次元立方体モジュールから成る(超)立方体ロボットの普遍的再構成モデルを導入し、スライドと回転によって任意のターゲット構成に到達可能であることを示している。nモジュールのロボットに対して普遍性を証明し、効率的な運動計画アルゴリズムを提示しており、d次元系へと拡張可能である。

ABSTRACT

We study a simple reconfigurable robot model which has not been previously examined: cubic robots comprised of three-dimensional cubic modules which can slide across each other and rotate about each others' edges. We demonstrate that the cubic robot model is universal, i.e., that an n-module cubic robot can reconfigure itself into any specified n-module configuration. Additionally, we provide an algorithm that efficiently plans and executes cubic robot motion. Our results directly extend to a d-dimensional model.

研究の動機と目的

• 3次元モジュラー単位から成る立方体ロボットが、任意の所望の構成に再構成可能かどうかを調査すること。
• 移動制限が限られたモジュラー・ロボット・システムにおける普遍的再構成の課題に取り組むこと。
• 立方体ロボットにおける再構成シーケンスの計画および実行のための効率的アルゴリズムを開発すること。
• モデルおよび結果をd次元超立方体ロボット系へと拡張すること。

提案手法

• ロボットモデルは、面に沿ってスライドし、共有エッジの周りに回転することで再構成可能な立方体モジュールを用いる。
• アプローチは、局所的再構成プリミティブに基づく体系的な運動計画フレームワークに依存する。
• 再帰的分解と変換シーケンスを用いて、普遍的再構成アルゴリズムを構築する。
• アルゴリズムは、任意のnモジュール構成が有効な移動シーケンスによって到達可能であることを保証する。
• 運動プリミティブを高次元へと拡張することで、d次元超立方体ロボットにこの手法を一般化する。
• 理論的分析により、すべての構成において再構成プロセスの正しさと完全性が証明される。

実験結果

リサーチクエスチョン

• RQ1 nモジュール単位から成る立方体ロボットが、スライドと回転のみを用いて、任意の指定されたnモジュール構成に再構成可能か？
• RQ2 このような再構成の計画における計算量的複雑性と実行可能性は何か？
• RQ3 再構成モデルはd次元超立方体ロボットに一般化可能か？
• RQ4 普遍的再構成を達成するために必要な最小限の局所的移動のセットは何か？

主な発見

• 立方体ロボットモデルは普遍的であることが証明され、任意のnモジュール構成が有効な移動によって他の構成から到達可能である。
• 任意のターゲット構成に有限ステップで再構成を保証する効率的アルゴリズムが開発された。
• アルゴリズムはモジュール数に対して多項式時間で動作する。
• 再構成フレームワークはd次元超立方体ロボットへ自然に拡張可能である。
• スライドとエッジ回転の両方が、基本的な再構成プリミティブとしてサポートされる。
• 結果として、単純な運動プリミティブを用いたモジュラー・ロボット・システムにおける普遍的再構成の理論的基盤が確立された。