• DocumentCode
    2935219
  • Title

    Bearing-only SLAM Using a SPRT Based Gaussian Sum Filter

  • Author

    Kwok, N.M. ; Dissanayake, G. ; Ha, Q.P.

  • Author_Institution
    ARC Centre of Excellence for Autonomous Systems (CAS) Faculty of Engineering, University of Technology, Sydney Broadway, NSW, 2007, Australia ngai.kwok@eng.uts.edu.au
  • fYear
    2005
  • fDate
    18-22 April 2005
  • Firstpage
    1109
  • Lastpage
    1114
  • Abstract
    Use of a Gaussian Sum filter (GSF) to efficiently solve the initialisation problem in bearing-only simultaneous localisation and mapping (SLAM) is the main contribution of this paper. When information about the range is not available, the initial probability density function (pdf) of a landmark in the environment can not be represented using a Gaussian. The GSF is an attractive candidate for estimation in this scenario as it can deal with arbitrary pdfs represented as sets of Gaussians. However, the implementation of the GSF requires maintaining a bank of extended Kalman filters. The resulting computational complexity needs to be reduced by employing a minimum number of filters. In this work, the performance of each extended Kalman filter (EKF) in the GSF is evaluated using the sequential probability ratio test (SPRT). As such the number of members in the Gaussian sum can be reduced rapidly and the efficiency of the GSF can be significantly increased, providing a solution to the important problem of bearing-only SLAM. The effectiveness of the proposed approach is demonstrated by simulation and experiment conducted using a Pioneer mobile robot.
  • Keywords
    Gaussian Sum Filter; SLAM; SPRT; Australia; Computational complexity; Content addressable storage; Mobile robots; Navigation; Particle filters; Probability density function; Sequential analysis; Simultaneous localization and mapping; Testing; Gaussian Sum Filter; SLAM; SPRT;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on
  • Print_ISBN
    0-7803-8914-X
  • Type

    conf

  • DOI
    10.1109/ROBOT.2005.1570264
  • Filename
    1570264