FastSLAM

This monograph describes a new family of algorithms for the simultaneous localization and mapping problem in robotics (SLAM). SLAM addresses the problem of acquiring an environment map with a roving robot, while simultaneously localizing the robot relative to this map. This problem has received enormous attention in the robotics community in the past few years, reaching a peak of popularity on the occasion of the DARPA Grand Challenge in October 2005, which was won by the team headed by the authors. The FastSLAM family of algorithms applies particle filters to the SLAM Problem, which provides new insights into the data association problem that is paramount in SLAM. The FastSLAM-type algorithms have enabled robots to acquire maps of unprecedented size and accuracy, in a number of robot application domains and have been successfully applied in different dynamic environments, including the solution to the problem of people tracking.

1 Introduction.- Applications of SLAM, Joint Estimation, Posterior Estimation, The Extended Kalman Filter, Structure and Sparsity in SLAM, FastSLAM, Outline.- 2 The SLAM Problem.- Problem Definition, SLAM Posterior, SLAM as a Markov Chain, Extended Kalman Filtering, Scaling SLAM Algorithms, Robust Data Association, Comparison of FastSLAM to Existing Techniques.- 3 FastSLAM 1.0.- Particle Filtering, Factored Posterior Representation, The FastSLAM 1.0 Algorithm, FastSLAM with Unknown Data Association, Summary of the FastSLAM Algorithm, FastSLAM Extensions, Log(N) FastSLAM, Experimental Results, Summary.- 4 FastSLAM 2.0.- Sample Impoverishment, FastSLAM 2.0, FastSLAM 2.0 Convergence, Experimental Results, Grid-based FastSLAM, Summary.- 5 Dynamic Environments.- SLAM With Dynamic Landmarks, Simultaneous Localization and People Tracking, FastSLAP Implementation,Experimental Results, Summary.- 6 Conclusions.- Conclusions, Future Work.- References, Index.