The Robotics Institute

RI | Centers | CFR | Seminar

Foundations of Robotics Seminar, February 22, 2006
Time and Place | Seminar Abstract | Speaker Biography | Presentation Slides | Speaker Appointments


Algebraic Topological Tools for Sensor Networks

Robert Ghrist

 

Time and Place

NSH 1507
Refreshments 4:45 pm
Talk 5:00 pm

 

 

Abstract

 

As sensor engineering and manufacturing evolve to produce smaller devices, we will face the problem of dealing with large collections of local networked devices. What types of global problems can be solved by a swarm of local sensors? Topologists solved a similar problem nearly a century ago, and in so doing invented some very sophisticated algebraic tools. This talk will demonstrate the surprising effectiveness of algebraic topology as a toolbox for working with sensor networks having neither localization capabilities nor probabilistic assumptions.


 

Speaker Bio

 

Robert Ghrist is an Associate Professor of Mathematics and a Research Associate Professor at the Coordinated Science Laboratory at the University of Illinois, Champaign-Urbana. His Ph.D. is in Applied Mathematics from Cornell University in 1995. Prof. Ghrist works on Topological Methods in Applied Mathematics, using tools from algebraic topology, knot theory, symplectic topology, and geometric group theory in a diverse set of application domains, ranging from robotics and sensor networks to fluid dynamics and differential equations.

 



Speaker Appointments

For appointments, please contact Howie Choset (choset@ri.cmu.edu)


The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.