Programmable matter is made up of large quantities of particles that can sense, actuate, communicate, and compute. Motivated to imbue these materials with functionality, this thesis presents algorithmic and hardware developments to meet the unique challenges presented by large-scale robot collectives. The quantity of robots involved necessitates algorithms and processes which scale—in terms of required communication, computation, and memory—sub-linearly to the number of robots, if scaling at all can not be avoided. Included are methods for communication, movement, synchronization, and localization. To encourage application to a variety of hardware platforms, the theoretical underpinnings of these contributions are made as abstract as possible. These methods are tested experimentally with real hardware, using the Droplet swarm robotics platform I have developed. I also present abstractions which relate global performance properties of a functional object composed of programmable matter to local properties of the hardware platform from which the object is composed. This thesis is further supported by example implementations of functional objects on the Droplets: a TV remote control, a pong game, and a keyboard with mouse.
|Commitee:||Ahmed, Nisar, Bourgeois, Julien, Hayes, Bradley, Heckman, Christoffer, MacCurdy, Robert|
|School:||University of Colorado at Boulder|
|School Location:||United States -- Colorado|
|Source:||DAI-B 80/05(E), Dissertation Abstracts International|
|Subjects:||Robotics, Computer science|
|Keywords:||Decentralized, Distributed, Localization, Programmable matter, Spatial computing, Swarm|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be