Making self-disassembling objects with multiple components in the Robot Pebbles system
This paper describes several novel algorithms for shape formation by subtraction in programmable matter systems. These algorithms allow the simultaneous formation of multiple different shapes from a single block of host material. The resulting shapes are allowed to intertwine in arbitrarily complex...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021
|
| Online Access: | https://hdl.handle.net/1721.1/137108 |
| _version_ | 1826193651215106048 |
|---|---|
| author | Gilpin, Kyle Koyanagi, Kent Rus, Daniela |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Gilpin, Kyle Koyanagi, Kent Rus, Daniela |
| author_sort | Gilpin, Kyle |
| collection | MIT |
| description | This paper describes several novel algorithms for shape formation by subtraction in programmable matter systems. These algorithms allow the simultaneous formation of multiple different shapes from a single block of host material. The resulting shapes are allowed to intertwine in arbitrarily complex ways. We also present a proof that the algorithms operate correctly to form the desired shapes. Finally, we show experimental results from close to 100 trials using both the Robot Pebbles hardware and a unique software simulator. Multiple trials of several different experiments demonstrate the algorithms operating correctly. © 2011 IEEE. |
| first_indexed | 2024-09-23T09:42:32Z |
| format | Article |
| id | mit-1721.1/137108 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T09:42:32Z |
| publishDate | 2021 |
| publisher | IEEE |
| record_format | dspace |
| spelling | mit-1721.1/1371082023-02-01T21:28:15Z Making self-disassembling objects with multiple components in the Robot Pebbles system Gilpin, Kyle Koyanagi, Kent Rus, Daniela Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory This paper describes several novel algorithms for shape formation by subtraction in programmable matter systems. These algorithms allow the simultaneous formation of multiple different shapes from a single block of host material. The resulting shapes are allowed to intertwine in arbitrarily complex ways. We also present a proof that the algorithms operate correctly to form the desired shapes. Finally, we show experimental results from close to 100 trials using both the Robot Pebbles hardware and a unique software simulator. Multiple trials of several different experiments demonstrate the algorithms operating correctly. © 2011 IEEE. 2021-11-02T16:54:30Z 2021-11-02T16:54:30Z 2011-05 2019-07-16T16:40:35Z Article http://purl.org/eprint/type/ConferencePaper https://hdl.handle.net/1721.1/137108 Gilpin, Kyle, Koyanagi, Kent and Rus, Daniela. 2011. "Making self-disassembling objects with multiple components in the Robot Pebbles system." en 10.1109/icra.2011.5980305 Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf IEEE MIT web domain |
| spellingShingle | Gilpin, Kyle Koyanagi, Kent Rus, Daniela Making self-disassembling objects with multiple components in the Robot Pebbles system |
| title | Making self-disassembling objects with multiple components in the Robot Pebbles system |
| title_full | Making self-disassembling objects with multiple components in the Robot Pebbles system |
| title_fullStr | Making self-disassembling objects with multiple components in the Robot Pebbles system |
| title_full_unstemmed | Making self-disassembling objects with multiple components in the Robot Pebbles system |
| title_short | Making self-disassembling objects with multiple components in the Robot Pebbles system |
| title_sort | making self disassembling objects with multiple components in the robot pebbles system |
| url | https://hdl.handle.net/1721.1/137108 |
| work_keys_str_mv | AT gilpinkyle makingselfdisassemblingobjectswithmultiplecomponentsintherobotpebblessystem AT koyanagikent makingselfdisassemblingobjectswithmultiplecomponentsintherobotpebblessystem AT rusdaniela makingselfdisassemblingobjectswithmultiplecomponentsintherobotpebblessystem |