On mobile robot localization from landmark bearings

This paper deals with the problem of robot localization from noisy landmark bearings measured by the robot. We present a new localization method which is based on linear constraints, one due to each bearing measurement. This linear system can be solved at low computational cost but yields not very accurate results. Therefore, we transform the system to an equivalent linear system which yields virtually optimal results at a small fraction of the cost of a nonlinear optimization method, which usually achieves the optimal result. Experimental results showing the quality of the results and the low computational cost are presented.

[1]  William B. Thompson,et al.  Localizing in unstructured environments: dealing with the errors , 1994, IEEE Trans. Robotics Autom..

[2]  Kalevi Hyyppä,et al.  AGV navigation by angle measurements , 1988 .

[3]  Brenan J. McCarragher,et al.  Achieving efficient data fusion through integration of sensory perception control and sensor fusion , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

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

[5]  Shraga Shoval,et al.  Landmark configuration for absolute positioning of autonomous vehicles , 2000 .

[6]  William H. Press,et al.  Numerical recipes in C , 2002 .

[7]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[8]  Jean-Claude Latombe,et al.  Planning the Motions of a Mobile Robot in a Sensory Uncertainty Field , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Ehud Rivlin,et al.  Towards a meta motion planner A: model and framework , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[10]  Andrea Garulli,et al.  Set membership localization of mobile robots via angle measurements , 2001, IEEE Trans. Robotics Autom..

[11]  Eduardo Mario Nebot,et al.  Optimization of the simultaneous localization and map-building algorithm for real-time implementation , 2001, IEEE Trans. Robotics Autom..

[12]  Alain Lambert,et al.  Safe actions and observations planning for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[13]  Wolfram Burgard,et al.  Coastal navigation-mobile robot navigation with uncertainty in dynamic environments , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[14]  Gene H. Golub,et al.  Matrix computations , 1983 .

[15]  Magnus Oskarsson,et al.  Solutions and Ambiguities of the Structure and Motion Problem for 1D Retinal Vision , 2000, Journal of Mathematical Imaging and Vision.

[16]  Thierry Fraichard,et al.  Path planning with uncertainty for car-like robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[17]  Robert M. Haralick.  Propagating Covariance in Computer Vision , 1996, Int. J. Pattern Recognit. Artif. Intell..

[18]  Richard I. Hartley,et al.  In Defense of the Eight-Point Algorithm , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Ehud Rivlin,et al.  Computing the sensory uncertainty field of a vision-based localization sensor , 2001, IEEE Trans. Robotics Autom..