Tuesday, September 9Lucas Sabalka, UC Davis
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.Back to seminar home page.