Guaranteed navigation with an unreliable blind robot

Jeremy S. Lewis, Jason M. O'Kane
In Proc. IEEE International Conference on Robotics and Automation 2010.


We consider a navigation problem for a robot equipped with only a map, compass, and contact sensor. In addition to the limitations placed on sensing, we assume that there exists some bounded uncertainty on rotations of our robot, due to precision errors from the compass. We present an algorithm providing guaranteed transitions in the environment between certain pairs of points. The algorithm chains these transitions together to form complete navigation plans. The simplicity of the robot's design allows us to concentrate on the nature of the navigation problem, rather than the design and implementation of our robotic system. We illustrate the algorithm with an implementation and simulated results.


  author       = {Jeremy S. Lewis and Jason M. O'Kane},
  title        = {Guaranteed navigation with an unreliable blind robot},
  booktitle    = {Proc. IEEE International Conference on Robotics and
  year	       = {2010}

O'Kane's home page
O'Kane's publication list

Wed Mar 4 12:52:19 EST 2020