FastSLAM [electronic resource] : A Scalable Method for the Simultaneous Localization and Mapping Problem in Robotics / by Michael Montemerlo, Sebastian Thrun.Material type: TextLanguage: English Series: Springer Tracts in Advanced Robotics: 27Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007Description: XV, 119 p. 50 illus. Also available online. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783540464020Subject(s): Engineering | Artificial intelligence | Computer vision | Systems theory | Statistics | Engineering | Automation and Robotics | Artificial Intelligence (incl. Robotics) | Computer Imaging, Vision, Pattern Recognition and Graphics | Systems Theory, Control | Statistics for Engineering, Physics, Computer Science, Chemistry & Geosciences | Control EngineeringAdditional physical formats: Printed edition:: No titleOnline resources: Click here to access online
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.
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.