Dynamic triangulation for mobile robot localization using an angular state Kalman filter

Localization is one of the fundamental problems in mobile robot navigation. Several approaches to cope with the dynamic positioning problem have been made. Most of them use an extended Kalman filter (EKF) to estimate the robot configuration –position and orientation– fusing both the robot odometry and external measurements. In this paper, an EKF is applied to estimate the angles, relative to the robot frame, of the straight lines from a rotating laser scanner to a set of landmarks. By means of these angles, triangulation can be consistently applied at any time to determine the robot configuration. The method is robust to outliers because an expected value of each landmark angle is determined at any time. Simulation and experimental results showing the accuracy of this method are presented.

[1]  Vladimir J. Lumelsky,et al.  Experiments with a mobile robot operating in a cluttered unknown environment , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[2]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[3]  Hobart R. Everett,et al.  Mobile robot positioning: Sensors and techniques , 1997, J. Field Robotics.

[4]  Frank V. Koss,et al.  Comprehensive study of three-object triangulation , 1993, Other Conferences.

[5]  Alonzo Kelly,et al.  Linearized Error Propagation in Odometry , 2004, Int. J. Robotics Res..

[6]  Wolfram Burgard,et al.  Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids , 1996, AAAI/IAAI, Vol. 2.

[7]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[8]  Chih-Ming Wang Location Estimation and Uncertainty Analysis for Mobile Robots , 1990, Autonomous Robot Vehicles.

[9]  Liqiang Feng,et al.  Correction of systematic odometry errors in mobile robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[10]  Claus B. Madsen,et al.  Optimal landmark selection for triangulation of robot position , 1998, Robotics Auton. Syst..

[11]  Alonzo Kelly Precision Dilution in Triangulation Based Mobile Robot Position Estimation , 2003 .

[12]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

[13]  Josep Escoda,et al.  Dynamic positioning of a mobile robot using a laser-based goniometer , 2004 .

[14]  Eric Walter,et al.  Robust Autonomous Robot Localization Using Interval Analysis , 2000, Reliab. Comput..

[15]  Cornelius T. Leondes,et al.  Mechatronic systems techniques and applications (vol. 2): transportation and vehicular systems , 2000 .

[16]  Theodore S. Rappaport,et al.  A beacon navigation method for autonomous vehicles , 1989 .

[17]  Margrit Betke,et al.  Mobile robot localization using landmarks , 1997, IEEE Trans. Robotics Autom..