Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Navigating blindly


Speaker: Lucas Sabalka, Univ Cal Davis
Location: 2112 MSB
Start time: Wed, May 21 2008, 4:10PM

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.