SLAM with adaptive noise tuning for the marine environment

This paper presents an alternative formulation for the Factorised Solution to the Simultaneous Localization and Mapping (FastSLAM) algorithm using an Adaptive Extended Kalman Filter based approach. The FastSLAM algorithm jointly estimates the pose of the robot and the location of landmarks on the feature based map by factorising the SLAM posterior into a localisation component which is implemented using a particle filter, and a mapping component implemented via independent Kalman Filters. To facilitate non-divergent state estimates, the process model noise statistics of the robot must be modelled correctly, and maintain validity in all the conditions encountered by the vehicle. This is infeasible in cases where the vehicle's model may degrade over time, or in applications involving complex, noisy, highly nonlinear environments such as marine environments. This paper proposes an algorithm to recursively estimate the state and the motion model noise covariance simultaneously, using a moving window of previous estimates. The algorithm proposed is then tested on an Autonomous Surface Craft (ASC) in a marine environment, and the results obtained are compared to current state of the art algorithms. Results from the experiments show promising performance for the proposed SLAM framework, especially in highly noisy environments with nonlinear process models.

[1]  Sebastian Thrun,et al.  Simultaneous localization and mapping with unknown data association using FastSLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  J. Leathrum On sequential estimation of state noise variances , 1981 .

[3]  Sebastian Thrun,et al.  FastSLAM: A Scalable Method for the Simultaneous Localization and Mapping Problem in Robotics , 2007 .

[4]  Guang-ren Duan,et al.  An Adaptive Iterated Kalman Filter , 2006, The Proceedings of the Multiconference on "Computational Engineering in Systems Applications".

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

[6]  Sebastian Thrun,et al.  FastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges , 2003, IJCAI.

[7]  Comments on "On sequential estimation of state noise variance" , 1984 .

[8]  Randall Smith,et al.  Estimating Uncertain Spatial Relationships in Robotics , 1987, Autonomous Robot Vehicles.

[9]  Ding Liu,et al.  Robot Simultaneous Localization and Mapping Based on Non-Linear Interacting Multiple Model , 2009, ISA 2009.

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

[11]  Robert F. Stengel,et al.  Optimal Control and Estimation , 1994 .

[12]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[13]  I. M. Weiss A survey of discrete Kalman-Bucy filtering with unknown noise covariances , 1970 .

[14]  B. Tapley,et al.  Adaptive sequential estimation with unknown noise statistics , 1976 .

[15]  Demetrios G. Lainiotis,et al.  Partitioned estimation algorithms, I: Nonlinear estimation , 1974, Inf. Sci..

[16]  R. Mehra On the identification of variances and adaptive Kalman filtering , 1970 .

[17]  Ba-Ngu Vo,et al.  A Random-Finite-Set Approach to Bayesian SLAM , 2011, IEEE Transactions on Robotics.

[18]  Franz S. Hover,et al.  X-band radar based SLAM in Singapore's off-shore environment , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[19]  Sauro Longhi,et al.  Development and experimental validation of an adaptive extended Kalman filter for the localization of mobile robots , 1999, IEEE Trans. Robotics Autom..

[20]  Ding Liu,et al.  Robot Simultaneous Localization and Mapping Based on Non-Linear Interacting Multiple Model , 2009, 2009 International Workshop on Intelligent Systems and Applications.

[21]  Andrew P. Sage,et al.  Algorithms for sequential adaptive estimation of prior statistics , 1969 .

[22]  Fernando Matía,et al.  Adaptive Filtering for Mobile Robot Localization with Unknown Odometry Statistics , 2009, 2009 International Conference on Electrical, Communications, and Computers.