Return to Colloquia & Seminar listing
Navigating blindly
Geometry/Topology| Speaker: | Lucas Sabalka, Univ Cal Davis |
| Location: | 2112 MSB |
| Start time: | Wed, May 21 2008, 4:10PM |
Description
Consider a robot, Bob, that has to get from its start
position S to a certain target point T. At all times, Bob knows its
location via a global positioning system. We examine the situation
when Bob has only tactile sensors and no visual sensors. In
particular, Bob does not know the locations of any obstacles until it
touches them. We discuss some known algorithms for mobile robot
navigation in 2 dimensions. Further, we present complexity estimates
for higher dimensional environments, and describe some new algorithms
in this setting.