A mobile robot usually estimates its position and orientation by a dead reckoning system. However under several kinds of uncertainties, e.g. inner/outer sensor errors and/or a slip, a mobile robot unfortunately misunderstands true position and orientation in a real world as false position and orientation in a computer world. Due to the difference, a mobile robot governed by sensor-based navigation sometimes gets lost in an unknown 2-D environment. On the observation, in this paper, we firstly improve previous metric sensor-based navigation algorithms in order for a mobile robot to deal with such uncertainties. Secondly, we name a class of errors a homeomorpic error, where true and false positions in real and computer worlds are projected each other by the homeomorphism. Finally, we theoretically show that generation of the homeomorpic error is the necessary and sufficient condition for a mobile robot not to enter into any limit cycle in every type of sensor-based navigation algorithm.
Licensed Unlicensed Requires Authentication
On the Sensor-Based Navigation Under Position and Orientation Errors
You currently have no access to view or download this content. Please log in with your institutional or personal account if you should have access to this content through either of these. Showing a limited preview of this publication:
Published Online: 2009-09-25
Published in Print: 2000-06