Back to search

Georgia Institute of Technology

Stochastic self-assembly

Abstract

dc:description.abstract

We present methods for distributed self-assembly that utilize simple rule-of-thumb control and communication schemes providing probabilistic performance guarantees. These methods represents a staunch departure from existing approaches that require more sophisticated control and communication, but provide deterministic guarantees. In particular, we show that even under severe communication restrictions, any assembly described by an acyclic weighted graph can be assembled with a rule set that is linear in the number of nodes contained in the desired assembly graph. We introduce the concept of stochastic stability to the self-assembly problem and show that stochastic stability of desirable configurations can be exploited to provide probabilistic performance guarantees for the process. Relaxation of the communication restrictions allows simple approaches giving deterministic guarantees. We establish a clear relationship between availability of communication and convergence properties. We consider Self-assembly tasks for the cases of many and few agents as well as large and small assembly goals. We analyze sensitivity of the presented process to communication errors as well as ill-intentioned agents. We discuss convergence rates of the presented process and directions for improving them.

Degree

thesis:*
Department dc:contributor.department
Electrical and Computer Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2010

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Fox, Michael Jacob
Advisor dc:contributor.advisor
  • Shamma, Jeff S.
Committee members dc:contributor.committeemember
  • Egerstedt, Magnus
  • Martha Grover

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/34741

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Fox, Michael Jacob. Stochastic self-assembly. Georgia Institute of Technology, 2010. http://hdl.handle.net/1853/34741