Undelayed initialization in bearing only SLAM

Most solutions to the SLAM problem in robotics have utilised range and beating sensors as the provided perception data is easy to incorporate, allowing immediate landmark initialization. This is not the case when using bearing-only information because the distance to the perceived landmarks is not directly provided. A whole estimate of a landmark position is only possible via a set of measurements taken from different points of view. The vast majority of contributions to this problem perform a parallel task to get this estimate, and hence the landmark initialization is delayed. We give a new insight to the problem and present a method to avoid this delay by initializing the whole ray that defines the direction of the landmark. We utilize a minimal and computationally efficient form to represent this ray and a new strategy for the subsequent updates. Simulations have been carried out to validate the proposed algorithms.

[1]  Tim Bailey Constrained initialisation for bearing-only SLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  Gamini Dissanayake,et al.  An efficient multiple hypothesis filter for bearing-only SLAM , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[3]  T. R. Kronhamn,et al.  Bearings-only target motion analysis based on a multihypothesis Kalman filter and adaptive ownship motion control , 1998 .

[4]  Simon Lacroix,et al.  A practical 3D bearing-only SLAM algorithm , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  V. A. Tupyser A GENERALIZED APPROACH TO THE PROBLEM OF DISTRIBUTED KALMAN FILTERING , 1998 .

[6]  Paul Newman,et al.  On the Structure and Solution of the Simultaneous Localisation and Map Building Problem , 1999 .

[7]  H. Sorenson,et al.  Nonlinear Bayesian estimation using Gaussian sum approximations , 1972 .

[8]  Eric Foxlin,et al.  Generalized architecture for simultaneous localization, auto-calibration, and map-building , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Andrew J. Davison,et al.  Real-time simultaneous localisation and mapping with a single camera , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[10]  N. Peach,et al.  Bearings-only tracking using a set of range-parameterised extended Kalman filters , 1995 .

[11]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .