Extended Kalman filter based mobile robot pose tracking using occupancy grid maps

Mobile robot pose tracking is mostly based on odometry. However, with time, odometric pose tracking accumulates errors in an unbounded fashion. This paper describes a way to decrease the odometry error by using an extended Kalman filter (EKF) for fusion of calibrated odometry data and sonar readings. Common approaches for calibrated odometry and sonar fusion use a feature based map which has two uncertainties in the measurement process. One uncertainty is related to the sonar range reading and the other one to the feature/range reading assignment. Our approach is adapted to an occupancy grid map which has only the sonar range reading uncertainty in the measured process. Experimental results on the mobile robot Pioneer 2DX show improved accuracy of the pose estimation compared to the calibrated odometry.

[1]  Michael R. M. Jenkin,et al.  Computational principles of mobile robotics , 2000 .

[2]  Kurt Konolige,et al.  Markov Localization using Correlation , 1999, IJCAI.

[3]  Edouard Ivanjko,et al.  Improvements of Occupancy Grid Maps by Sonar Data Corrections , 2003 .

[4]  Kurt Konolige,et al.  A gradient method for realtime robot control , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[5]  Hobart R. Everett,et al.  Where am I?" sensors and methods for mobile robot positioning , 1996 .

[6]  Liqiang Feng,et al.  Measurement and correction of systematic odometry errors in mobile robots , 1996, IEEE Trans. Robotics Autom..

[7]  Sebastian Thrun,et al.  Online self-calibration for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[8]  Gaurav S. Sukhatme,et al.  Robust localization using relative and absolute position estimates , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[9]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[10]  J. L. Roux An Introduction to the Kalman Filter , 2003 .