|
|
Foundations of Robotics
Seminar, November 19, 2008
Time
and Place | Seminar Abstract
Large scale coordination and Social Networks
Paul Scerri
Systems Scientist
Carnegie Mellon University - Robotics Institute
NSH 1507
Talk 4:00 pm
This talk will describe an aspect of our efforts at coordinating very large groups of heterogeneous agents to do complex tasks. For many important coordination activities, efficient algorithms can be designed using an externally imposed social network and communicating peer-to-peer with the target of the communication being more or less randomly selected. I will give a brief overview of some of these algorithms and results, including results showing that for one particular coordination task random communication is within a factor of about 3 of theoretical upper bound performance. Finally, I will propose some ideas why this basic approach works and outline some of the big issues moving forward.
The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.