現実的な移動制約下における立方体モジュラーリボットの再構成アルゴリズム
Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints
凹凸のあるモジュールや受動モジュールを含む現実的な制約下で、任意の構造を構築できることを証明した自己再構成ロボットの研究。
著者: NASA Space Robots Team, Josh Brunner, Kenneth C. Cheung, Erik D. Demaine, Jenny Diomidova, Christine Gregg, Della H. Hendrickson, Irina Kostitsyna
分類: cs.CG, cs.DM, cs.RO
原文アブストラクト
We introduce and analyze a model for self-reconfigurable robots made up of unit-cube modules. Compared to past models, our model aims to newly capture two important practical aspects of real-world robots. First, modules often do not occupy an exact unit cube, but rather have features like bumps extending outside the allotted space so that modules can interlock. Thus, for example, our model forbids modules from squeezing in between two other modules that are one unit distance apart. Second, our model captures the practical scenario of many passive modules assembled by a single robot, instead of requiring all modules to be able to move on their own. We prove two universality results. First, with a supply of auxiliary modules, we show that any connected polycube structure can be constructed by a carefully aligned plane sweep. Second, without additional modules, we show how to construct any structure for which a natural notion of external feature size is at least a constant; this property largely consolidates forbidden-pattern properties used in previous works on reconfigurable modular robots.
関連論文
- CuBot-STT:格子型モジュラー再構成ロボットの搬送と締結を同時に行う外部ロボットモジュラーロボット
- ロボットの出芽:物理的自己複製における均質なモジュールから多様な形態へモジュラーロボット
- 異種モジュラーロボットの形態形成アセンブリと適応制御モジュラーロボット
- 変形可能な四辺形モジュールロボットの自己再構成計画モジュラーロボット
- RhoMorph:安定かつ媒体非依存の再構成動作を実現する菱形変形モジュールロボットモジュラーロボット
- 格子型モジュラー・ロボットのための連続的雌雄同体結合機構モジュラーロボット
