Sensor-based simultaneous localization and mapping — Part I: GAS robocentric filter

This paper presents the design, analysis, and experimental validation of a sensor-based globally asymptotically stable (GAS) filter for simultaneous localization and mapping (SLAM) with application to uninhabited aerial vehicles (UAVs). The SLAM problem is first formulated in a sensor-based framework, without any type of vehicle pose information, and modified in such a way that the underlying system structure can be regarded as linear time varying for observability, filter design, and convergence analysis purposes. Thus, a Kalman filter follows naturally with GAS error dynamics that estimates, in a robocentric coordinate frame, the positions of the landmarks, the velocity of the vehicle, and the bias of the angular velocity measurement. The online inertial map and trajectory estimation is detailed in a companion paper and follows from the estimation solution provided by the SLAM filter herein presented. The performance and consistency of the proposed method are successfully validated experimentally in a structured real world environment using a quadrotor instrumented platform.

[1]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[2]  Jeffrey K. Uhlmann,et al.  A counter example to the theory of simultaneous localization and map building , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[3]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .

[4]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[5]  Carlos Silvestre,et al.  Optimal position and velocity navigation filters for autonomous vehicles , 2010, Autom..

[6]  Carlos Silvestre,et al.  Partial attitude and rate gyro bias estimation: observability analysis, filter design, and performance evaluation , 2011, Int. J. Control.

[7]  Carlos Silvestre,et al.  Sensor-based simultaneous localization and mapping — Part II: Online inertial map and trajectory estimation , 2012, 2012 American Control Conference (ACC).

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

[9]  Carlos Silvestre,et al.  Single range aided navigation and source localization: Observability and filter design , 2011, Syst. Control. Lett..

[10]  José A. Castellanos,et al.  Robocentric map joining: Improving the consistency of EKF-SLAM , 2007, Robotics Auton. Syst..

[11]  J. A. Castellanos,et al.  Limits to the consistency of EKF-based SLAM , 2004 .

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

[13]  Gamini Dissanayake,et al.  Convergence and Consistency Analysis for Extended Kalman Filter Based SLAM , 2007, IEEE Transactions on Robotics.

[14]  Eduardo Mario Nebot,et al.  Consistency of the EKF-SLAM Algorithm , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Juan D. Tardós,et al.  Data association in stochastic mapping using the joint compatibility test , 2001, IEEE Trans. Robotics Autom..

[16]  Stergios I. Roumeliotis,et al.  A First-Estimates Jacobian EKF for Improving SLAM Consistency , 2009, ISER.

[17]  Hugh F. Durrant-Whyte,et al.  Uncertain geometry in robotics , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[18]  A. Jazwinski Stochastic Processes and Filtering Theory , 1970 .

[19]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[20]  Carlos Silvestre,et al.  Sensor-Based Globally Asymptotically Stable Filters for Attitude Estimation: Analysis, Design, and Performance Evaluation , 2012, IEEE Transactions on Automatic Control.