By Topic

Correction of dead-reckoning errors in map building for mobile robots

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Golfarelli, M. ; Dipartimento di Elettronica Inf. e Sistemistica, Bologna Univ., Italy ; Maio, D. ; Rizzi, S.

Map building is an important issue for all the applications in mobile robotics in which the environment is unknown and, in general, in order to have a robot exhibit a fully autonomous behavior. A major problem in map building is due to the imprecision of sensor measures. In this paper, we propose a technique, called elastic correction, for correcting the dead-reckoning errors made during the exploration of an environment by a robot capable of identifying landmarks. Knowledge being acquired is modeled by a relational graph whose vertices and arcs represent, respectively, landmarks and routes. Elastic correction is based on an analogy between the graph modeling the environment and a mechanical structure: the map is regarded as a truss where each route is an elastic bar and each landmark a node. Errors are corrected as a result of the deformations induced from the forces arising within the structure as inconsistent measures are taken. The elasticity parameters characterizing the structure are used to model the uncertainty on odometry. The paper presents results from simulations showing the effectiveness of the method for reducing the overall metric error and proving its robustness with reference to topological errors and to unpredictable sensor errors

Published in:

Robotics and Automation, IEEE Transactions on  (Volume:17 ,  Issue: 1 )