Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter (O) September 25, 2009

On the Sensor-Based Navigation Under Position and Orientation Errors

H. Noborio and T. Yoshioka
From the journal

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.

Published Online: 2009-09-25
Published in Print: 2000-06