skip to main content

Explore Research Products in the NSF-PAR

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
NSF-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. ; ; ; ; ; ; ( , IEEE Robotics and Automation Letters)
    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. ; ( , npj Spintronics)
    Abstract

    In this work, we consider a type of magnetic memory where information is encoded into the mutual arrangement of magnets. The device is an active ring circuit comprising magnetic and electric parts connected in series. The electric part includes a broadband amplifier, phase shifters, and attenuators. The magnetic part is a mesh of magnonic waveguides with magnets placed on the waveguide junctions. There are amplitude and phase conditions for auto-oscillations to occur in the active ring circuit. The frequency(s) of the auto-oscillation and spin wave propagation path(s) in the magnetic part depends on the mutual arrangement of magnets in the mesh. The propagation path is detected with a set of power sensors. The correlation between circuit parameters and spin wave path is the basis of memory operation. The combination of input/output switches connecting electric and magnetic parts and electric phase shifters constitute the memory address. The output of the power sensors is the memory state. We present experimental data on the proof-of-the-concept experiments on the prototype with three magnets placed on top of a single-crystal yttrium iron garnet Y3Fe2(FeO4)3(YIG) film. There are three selected places for the magnets to be placed. There is a variety of spin wave propagation paths for each configuration of magnets. The results demonstrate a robust operation with an On/Off ratio for path detection exceeding 35 dB at room temperature. The number of possible magnet arrangements scales factorially with the size of the magnetic part. The number of possible paths per one configuration scales factorial as well. It makes it possible to drastically increase the data storage density compared to conventional memory devices. Magnonic combinatorial memory with an array of 100 × 100 magnets can store all information generated by humankind. Physical limits and constraints are also discussed.

     
    more » « less
  3. ; ; ; ; ; ( , The Astronomical Journal)
    Precise Gaia measurements of positions, parallaxes, and proper motions provide an opportunity to calculate 3D positions and 2D velocities (i.e., 5D phase-space) of Milky Way stars. Where available, spectroscopic radial velocity (RV) measurements provide full 6D phase-space information, however there are now and will remain many stars without RV measurements. Without an RV it is not possible to directly calculate 3D stellar velocities; however, one can infer 3D stellar velocities by marginalizing over the missing RV dimension. In this paper, we infer the 3D velocities of stars in the Kepler field in Cartesian Galactocentric coordinates (vx, vy, vz). We directly calculate velocities for around a quarter of all Kepler targets, using RV measurements available from the Gaia, LAMOST, and APOGEE spectroscopic surveys. Using the velocity distributions of these stars as our prior, we infer velocities for the remaining three quarters of the sample by marginalizing over the RV dimension. The median uncertainties on our inferred vx, vy, and vz velocities are around 4, 18, and 4 km/s, respectively. We provide 3D velocities for a total of 148,590 stars in the Kepler field. These 3D velocities could enable kinematic age-dating, Milky Way stellar population studies, and other scientific studies using the benchmark sample of well-studied Kepler stars. Although the methodology used here is broadly applicable to targets across the sky, our prior is specifically constructed from and for the Kepler field. Care should be taken to use a suitable prior when extending this method to other parts of the Galaxy. 
    more » « less
  4. ; ; ; ; ; ( , Science Robotics)
    For robots to be useful for real-world applications, they must be safe around humans, be adaptable to their environment, and operate in an untethered manner. Soft robots could potentially meet these requirements; however, existing soft robotic architectures are limited by their ability to scale to human sizes and operate at these scales without a tether to transmit power or pressurized air from an external source. Here, we report an untethered, inflated robotic truss, composed of thin-walled inflatable tubes, capable of shape change by continuously relocating its joints, while its total edge length remains constant. Specifically, a set of identical roller modules each pinch the tube to create an effective joint that separates two edges, and modules can be connected to form complex structures. Driving a roller module along a tube changes the overall shape, lengthening one edge and shortening another, while the total edge length and hence fluid volume remain constant. This isoperimetric behavior allows the robot to operate without compressing air or requiring a tether. Our concept brings together advantages from three distinct types of robots—soft, collective, and truss-based—while overcoming certain limitations of each. Our robots are robust and safe, like soft robots, but not limited by a tether; are modular, like collective robots, but not limited by complex subunits; and are shape-changing, like truss robots, but not limited by rigid linear actuators. We demonstrate two-dimensional (2D) robots capable of shape change and a human-scale 3D robot capable of punctuated rolling locomotion and manipulation, all constructed with the same modular rollers and operating without a tether. 
    more » « less
  5. ; ; ( , The Astrophysical Journal)
    Abstract

    Integral field spectroscopy of high-redshift galaxies has become a powerful tool for understanding their dynamics and evolutionary states. However, in the case of gravitationally lensed systems, it has proved difficult to model both lensing and intrinsic kinematics in a way that takes full advantage of the information available in the spectral domain. In this paper, we introduce a new method for pixel-based source reconstruction that alters standard regularization schemes for two-dimensional (2D) data in a way that leverages kinematic information in a physically motivated but flexible fashion, and that is better suited to the three-dimensional (3D) nature of integral field data. To evaluate the performance of this method, we compare its results to those of a more traditional 2D nonparametric approach using mock Atacama Large Millimeter/submillimeter Array (ALMA) observations of a typical high-redshift dusty star-forming galaxy. We find that 3D regularization applied to an entire data cube reconstructs a source’s intensity and velocity structure more accurately than 2D regularization applied to separate velocity channels. Cubes reconstructed with 3D regularization also have more uniform noise and resolution properties and are less sensitive to the signal-to-noise ratio of individual velocity channels than the results of 2D regularization. Our new approach to modeling integral field observations of lensed systems can be implemented without making restrictive a priori assumptions about intrinsic kinematics, and opens the door to new observing strategies that prioritize spectral resolution over spatial resolution (e.g., for multiconfiguration arrays like ALMA).

     
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email