Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published May 2011 | public
Book Section - Chapter

Making self-disassembling objects with multiple components in the Robot Pebbles system

Abstract

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.

Additional Information

© 2011 IEEE. The authors would like to thank the reviewers for their insightful feedback. This work is supported by DARPA and the US Army research office under grant number W911NF-08-1-0228, NSF EFRI grant number 0735953, Intel and the NDSEG fellowship program.

Additional details

Created:
August 19, 2023
Modified:
October 24, 2023