Colloquium: Ho-Lin Chen

You are cordially invited to attend this School of Informatics Colloquium.

Date: Tuesday, March 3, 2009
Time: 3:00 p.m.
Place: Persimmon Room, IMU

Ho-Lin Chen, California Institute of Technology, will present, "Robust Collective Behaviors Using Error-Prone Units."

Abstract:
There are many spectacular examples of collective behaviors in nature, ranging from the coordination of cells in a body to colonies of ants and bees to the whole ecological system. In many engineering applications such as molecular programming, swarm robotics and networking, we are also interested in controlling complicated collective behaviors using simple rules. One major challenge is to create a robust system since every unit is only loosely controlled. Performing error correction in such systems requires techniques different from the traditional methods since there is no centralized computation. In systems with collective behaviors, errors must be detected and corrected locally. In this talk, I will describe error correction methods in a collective behavior system called self-assembly. Self-assembly is the process where simple unit assemble into large, complex structures by themselves using simple local primitives. I will also describe a general framework on testing the validity of such error correction designs and some open problems for future research.