skip to main content


Title: Enumeration of Polyominoes & Polycubes Composed of Magnetic Cubes
This paper examines a family of designs for magnetic cubes and counts how many configurations are possible for each design as a function of the number of modules. Magnetic modular cubes are cubes with magnets arranged on their faces. The magnets are positioned so that each face has either magnetic south or north pole outward. Moreover, we require that the net magnetic moment of the cube passes through the center of opposing faces. These magnetic arrangements enable coupling when cube faces with opposite polarity are brought in close proximity and enable moving the cubes by controlling the orientation of a global magnetic field. This paper investigates the 2D and 3D shapes that can be constructed by magnetic modular cubes, and describes all possible magnet arrangements that obey these rules. We select ten magnetic arrangements and assign a "color" to each of them for ease of visualization and reference. We provide a method to enumerate the number of unique polyominoes and polycubes that can be constructed from a given set of colored cubes. We use this method to enumerate all arrangements for up to 20 modules in 2D and 16 modules in 3D. We provide a motion planner for 2D assembly and through simulations compare which arrangements require fewer movements to generate and which arrangements are more common. Hardware demonstrations explore the self-assembly and disassembly of these modules in 2D and 3D.  more » « less
Award ID(s):
1932572 1553063 1849303
PAR ID:
10439808
Author(s) / Creator(s):
; ; ; ;
Date Published:
Journal Name:
2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Page Range / eLocation ID:
6977 to 6982
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Ani Hsieh (Ed.)
    Reconfigurable modular robots can dynamically assemble/disassemble to accomplish the desired task better. Magnetic modular cubes are scalable modular subunits with embedded permanent magnets in a 3D-printed cubic body and can be wirelessly controlled by an external, uniform, timevarying magnetic field. This paper considers the problem of self-assembling these modules into desired 2D polyomino shapes using such magnetic fields. Although the applied magnetic field is the same for each magnetic modular cube, we use collisions with workspace boundaries to rearrange the cubes. We present a closed-loop control method for self-assembling the magnetic modular cubes into polyomino shapes, using computer vision-based feedback with re-planning. Experimental results demonstrate that the proposed closed-loop control improves the success rate of forming 2D user-specified polyominoes compared to an open-loop baseline. We also demonstrate the validity of the approach over changes in length scales, testing with both 10mm edge length cubes and 2.8mm edge length cubes. 
    more » « less
  2. Magnetic modular cubes are cube-shaped bodies with embedded permanent magnets. The cubes are uniformly controlled by a global time-varying magnetic field.A 2D physics simulator is used to simulate global control and the resulting continuous movement of magnetic modular cube structures. We develop local plans, closed-loop control algorithms for planning the connection of two structures at desired faces. The global planner generates a building instruction graph for a target structure that we traverse in a depth-first-search approach by repeatedly applying local plans.We analyze how structure size and shape affect planning time. The planner solves 80% of the randomly created instances with up to 12 cubes in an average time of about 200 seconds. 
    more » « less
  3. null (Ed.)
    The modular assembly and actuation of 3D prin- ted milliscale cuboid robots using a globally applied magnetic field is presented. Cuboids are composed of a rectangular resin shell embedded with two spherical permanent magnets that can independently align with any applied magnetic field. Placing cuboids within short distances of each other allows for modular assembly and disassembly by changing magnetic field direction. Assembled cuboids are demonstrated to stably self-propel under sequential field inputs allowing for both rolling and pivot walking motion modes. Swarms of cuboids could be actuated within the working space and exhibit near identical behavior. Specialized ‘trap robots’ were developed to capture objects, transport them within the working space, and subsequently release the payload in a new location. Cuboids with male and female connectors were developed to exhibit the selective mating between cuboids. The results show that cuboids are a diverse and adaptable platform that has the potential to be scaled down to the sub-millimeter regime for use in medical or small-scale assembly applications. 
    more » « less
  4. Abstract

    Kirigami, the ancient paper art of cutting, has recently emerged as a new approach to construct metamaterials with novel properties imparted by cuts. However, most studies are limited to thin sheets‐based 2D kirigami metamaterials with specific forms and limited reconfigurability due to planar connection constraints of cut units. Here, 3D modular kirigami is introduced by cutting bulk materials into spatially closed‐loop connected cut cubes to construct a new class of 3D kirigami metamaterials. The module is transformable with multiple degrees of freedom that can transform into versatile distinct daughter building blocks. Their conformable assembly creates a wealth of reconfigurable and disassemblable metamaterials with diverse structures and unique properties, including reconfigurable 1D column‐like materials, 2D lattice‐like metamaterials with phase transition of chirality, as well as 3D frustration‐free multilayered metamaterials with 3D auxetic behaviors and programmable deformation modes. This study largely expands the design space of kirigami metamaterials from 2D to 3D.

     
    more » « less
  5. The Stoner–Wohlfarth model is a classical model for magnetic hysteresis of single-domain magnets. For two-dimensional (2D) magnets at finite temperatures, the Stoner–Wohlfarth model must be extended to include intrinsic strong spin fluctuations. We predict several fundamentally different hysteresis properties between 2D and 3D magnets. The magnetization switching diagram known as the astroid figure in the conventional Stoner–Wohlfarth model becomes highly temperature dependent and asymmetric with respect to the transverse and longitudinal magnetic fields. Our results provide new insights into the spintronics applications based on 2D magnetic materials. 
    more » « less