Return to Colloquia & Seminar listing
|Speaker:||Lucas Sabalka, Univ Cal Davis|
|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.