Parallel Self-Assembly of Polyominoes Under Uniform Control Inputs

dc.contributor.authorManzoor, Sheryl
dc.contributor.authorSheckman, Samuel
dc.contributor.authorLonsford, Jarrett
dc.contributor.authorKim, Hoyeon
dc.contributor.authorKim, Min Jun
dc.contributor.authorBecker, Aaron T.
dc.date.accessioned2019-10-01T15:39:54Z
dc.date.available2019-10-01T15:39:54Z
dc.date.issued6/15/2017
dc.description.abstractWe present fundamental progress on parallel self-assembly using large swarms of microscale particles in complex environments, controlled not by individual navigation, but by a uniform, global, external force with the same effect on each particle. Consider a 2-D grid world, in which all obstacles and particles are unit squares, and for each actuation, particles move maximally until they collide with an obstacle or another particle. We present algorithms that, given an arbitrary 2-D structure, design an obstacle layout. When actuated, this layout generates copies of the input 2-D structure. We analyze the movement and spatial complexity of the factory layouts. We present hardware results on both a macroscale, gravity-based system, and a microscale, magnetically actuated system.
dc.identifier10.1109/LRA.2017.2715402
dc.identifier.citationCopyright 2017 IEEE Robotics and Automation Letters. This is a post-print version of a published paper that is available at: https://ieeexplore.ieee.org/abstract/document/7949046 Recommended citation: Manzoor, Sheryl, Samuel Sheckman, Jarrett Lonsford, Hoyeon Kim, Min Jun Kim, and Aaron T. Becker. "Parallel self-assembly of polyominoes under uniform control inputs." IEEE Robotics and Automation Letters 2, no. 4 (2017): 2040-2047. DOI: 10.1109/LRA.2017.2715402 This item has been deposited in accordance with publisher copyright and licensing terms and with the author’s permission.
dc.identifier.urihttps://hdl.handle.net/10657/4912
dc.language.isoen_US
dc.publisherIEEE Robotics and Automation Letters
dc.subjectRobots
dc.subjectTwo dimensional displays
dc.subjectProduction facilities
dc.subjectShape
dc.subjectSpirals
dc.subjectAlgorithm design and analysis
dc.subjectAutomation at micro-nano scales
dc.subjectAdditive manufacturing
dc.subjectUnderactuated robots
dc.titleParallel Self-Assembly of Polyominoes Under Uniform Control Inputs
dc.typeArticle

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Becker_2017_ParallelSelfAssemblyAM.pdf
Size:
7.36 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.76 KB
Format:
Plain Text
Description: