FastSLAM

FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem. The ability to simultaneously localize a robot and accurately map its surroundings is considered by many to be a key prerequisite of truly autonomous robots. However, few approaches to this problem scale up to handle the very large number of landmarks present in real environments. Kalman filter-based algorithms, for example, require time quadratic in the number of landmarks to incorporate each sensor observation. This paper presents FastSLAM, an algorithm that recursively estimates the full posterior distribution over robot pose and landmark locations, yet scales logarithmically with the number of landmarks in the map. This algorithm is based on an exact factorization of the posterior into a product of conditional landmark distributions and a distribution over robot paths. The algorithm has been run successfully on as many as 50,000 landmarks, environments far beyond the reach of previous approaches. Experimental results demonstrate the advantages and limitations of the FastSLAM algorithm on both simulated and real-world data.


References in zbMATH (referenced in 49 articles , 2 standard articles )

Showing results 1 to 20 of 49.
Sorted by year (citations)

1 2 3 next

  1. Asl, Hamed Jabbari; Yoon, Jungwon: Robust image-based control of the quadrotor unmanned aerial vehicle (2016)
  2. Clemens, Joachim; Reineking, Thomas; Kluth, Tobias: An evidential approach to SLAM, path planning, and active exploration (2016)
  3. Hollósi, Gergely; Lukovszki, Csaba; Moldován, István; Plósz, Sándor; Harasztos, Frigyes: Monocular indoor localization techniques for smartphones (2016)
  4. Speekenbrink, Maarten: A tutorial on particle filters (2016)
  5. Arsenjev, D.G.; Berkovskii, N.A.: Method of adjoint particle filters in nonlinear Bayesian estimation problems with a high prior uncertainty (2015)
  6. Dhiman, Nitin Kumar; Deodhare, Dipti; Khemani, Deepak: \itWhere am I? Creating spatial awareness in unmanned ground robots using SLAM: a survey (2015) ioport
  7. Roquel, Arnaud; Le Hégarat-Mascle, Sylvie; Bloch, Isabelle; Vincke, Bastien: Decomposition of conflict as a distribution on hypotheses in the framework on belief functions (2014)
  8. Caro, Luis; Correa, Javier; Espinace, Pablo; Langdon, Daniel; Maturana, Daniel: Indoor mobile robotics at Grima, PUC (2012)
  9. Mastrogiovanni, Fulvio; Sgorbissa, Antonio: How the location of the range sensor affects EKF-based localization (2012)
  10. Munguía, Rodrigo; Grau, Antoni: Monocular SLAM for visual odometry: a full approach to the delayed inverse-depth feature initialization method (2012) ioport
  11. Corke, Peter: Robotics, vision and control. Fundamental algorithms in MATLAB. (2011)
  12. Gauglitz, Steffen; Höllerer, Tobias; Turk, Matthew: Evaluation of interest point detectors and feature descriptors for visual tracking (2011)
  13. Kleiner, Alexander; Dornhege, Christian: Mapping for the support of first responders in critical domains (2011) ioport
  14. Kuo, Bor-Woei; Chang, Hsun-Hao; Chen, Yung-Chang; Huang, Shi-Yu: A light-and-fast SLAM algorithm for robots in indoor environments using line segment map (2011) ioport
  15. Wu, Hua; Qin, Shi-Yin: An approach to robot SLAM based on incremental appearance learning with omnidirectional vision (2011)
  16. Yang, Shao-Wen; Wang, Chieh-Chih: Simultaneous egomotion estimation, segmentation, and moving object detection (2011)
  17. Gil, Arturo; Mozos, Oscar Martinez; Ballesta, Monica; Reinoso, Oscar: A comparative evaluation of interest point detectors and local descriptors for visual SLAM (2010) ioport
  18. Kalomiros, John; Lygouras, John: Robotic mapping and localization with real-time dense stereo on reconfigurable hardware (2010) ioport
  19. Liu, Yan; Ren, X.M.; Rad, Ahmad B.; Zhang, X.Z.; Wong, Y.K.: An entropy optimization strategy for simultaneous localization and mapping (2010)
  20. Pathiranage, Chandima Dedduwa; Watanabe, Keigo; Izumi, Kiyotaka: T-S fuzzy model adopted SLAM algorithm with linear programming based data association for mobile robots (2010) ioport

1 2 3 next