Engineering Self-Organizing Systems
Dr. Radhika Nagpal
Date: March 19, 2010
Time: 11:00 am
Location: 3105 Egr (CSE conference room)
Hosts: Charles Ofria
Biological systems, from embryos to social insects, get tremendous mileage by having vast numbers of cheap and unreliable individuals cooperate to achieve complex goals. We are also rapidly building new kinds of distributed systems with similar characteristics, from multi-modular robots and robot swarms, to vast sensor networks. Can we engineer collective systems to achieve the kind of complexity and self-repair that nature seems to achieve?
In this talk, I will describe several projects from my group where we have used inspiration from nature -- termites, fireflies, and cells -- to design new kinds of robots and networks. For example, simple robots that collectively build structures without explicit communication, self-adaptive modular robots that respond to the environment, and wireless sensor networks that use firefly-inspired algorithms to achieve high throughput. In each case, we use inspiration from biology to design simple decentralized cooperation, and techniques from computer science to analyze and generalize these algorithms to new tasks. A common theme in all of our work is understanding self-organizing multi-agent systems: how does robust collective behavior arise from many locally interacting agents, and how can we systematically program simple agents to achieve the global behaviors we want.
Radhika Nagpal is an Associate Professor of Computer Science at Harvard University. She received her PhD degree in Computer Science from MIT, and spent a year as a research fellow at Harvard Medical School. She is a recipient of the 2005 Microsoft New Faculty Fellowship award and the 2007 NSF Career award. Her research interests are biologically-inspired engineering principles for multi-agent systems and modelling multicellular biology.