中央研究院 資訊科學研究所

活動訊息

友善列印

列印可使用瀏覽器提供的(Ctrl+P)功能

Robust Collective Behaviors Using Error-Prone Units

:::

Robust Collective Behaviors Using Error-Prone Units

  • 講者陳和麟 博士 (Postdoctoral researcher at Caltech Center for Mathematics of Information)
    邀請人:楊柏因老師
  • 時間2011-03-30 (Wed.) 16:00 ~ 17:30
  • 地點本所新館一樓106演講廳
摘要

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, it is also required to control 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 much 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 future research directions.