Tuesday, March 03, 2009

Colloquium: Justin Werfel

You are cordially invited to attend this School of Informatics colloquium:

Friday, March 6, 2009
3:00 p.m.
Informatics East (I2), Room 130

Justin Werfel, New England Complex Systems Institute, Harvard Medical School, will present "Designing an Emergent System: Collective Construction with Artificial Swarms."

Abstract:
Social insects build large, complex structures, which emerge through the collective actions of many simple agents acting with no centralized control or preplanning. Such swarm systems have many desirable features, such as considerable parallelism and robustness to component loss. However, designing local agent behaviors to achieve a desired global result is in general a serious challenge. This talk will describe the design and implementation of a system in which autonomous mobile robots collectively build user-specified structures from square building blocks. Robots act without explicit communication or cooperation, instead using the partially completed structure to coordinate their actions. Robust, decentralized algorithms let the system provably and reliably build arbitrary desired structures, using only a high-level design as input.

No comments: