Simultaneous localization and mapping: part I

@article{DurrantWhyte2006SimultaneousLA,
  title={Simultaneous localization and mapping: part I},
  author={Hugh F. Durrant-Whyte and Tim Bailey},
  journal={IEEE Robotics \& Automation Magazine},
  year={2006},
  volume={13},
  pages={99-110}
}
This paper describes the simultaneous localization and mapping (SLAM) problem and the essential methods for solving the SLAM problem and summarizes key implementations and demonstrations of the method. While there are still many practical issues to overcome, especially in more complex outdoor environments, the general SLAM method is now a well understood and established part of robotics. Another part of the tutorial summarized more recent works in addressing some of the remaining issues in SLAM… 

Figures and Tables from this paper

Topological simultaneous localization and mapping: a survey
TLDR
This paper intends to provide an introductory overview of the most prominent techniques that have been applied to topological SLAM in terms of feature detection, map matching, and map fusion.
Development of Embedded Algorithm for Visual Simultaneous Localization and Mapping
TLDR
The Simultaneous Localization and Mapping problem is recurrent in today’s robotics and a portable SLAM system capable of being run in a microcomputer would greatly help such operations.
Recent advances on simultaneous localization and mapping for mobile robots
TLDR
The main contributions, insights, limitations, and solutions of the most popular SLAMs, as well as important approaches that cannot be included, are summarized.
A Review: Simultaneous Localization and Mapping Algorithms for Mobile Robot
TLDR
The two common families of SLAM algorithms are reviewed: Kalman filter with its variations and particle filters by reviewing the representative algorithms and the state-of-the-art in each family.
A Review: Simultaneous Localization and Mapping Algorithms
TLDR
The two common families of SLAM algorithms are reviewed: Kalman filter with its variations and particle filters by reviewing the representative algorithms and the state-of-the-art in each family by identifying the inherent relationship between the state estimation via the KF versus PF techniques.
An Analysis of Simultaneous Localization and Mapping (SLAM) Algorithms
TLDR
This paper provides an introduction to two Simultaneous Localization and Mapping algorithms: EKF SLAM and Fast-SLAM and compares their run times and the accuracy of the maps they produce.
Simultaneous Localization and Mapping (SLAM)
An overview of the simultaneous localization and mapping on mobile robot
TLDR
The basic idea of the SLAM and the characteristics and categories of the map representation and self-location based on probability theory are detailedly analyzed and described in this paper.
FastSLAM An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping : A Survey
This article provides a comprehensive introduction to the field of robotic Simultaneous Lo-calization and Mapping (SLAM), with a focus on FastSLAM. It describes and compares various probabilistic
A Survey on Data Association Methods in VSLAM
In robotics the Simultaneous Localization and Mapping (SLAM) is the problem in which an autonomous robots acquires a map of the surrounding environment while at the same time localizes itself inside
...
...

References

SHOWING 1-10 OF 49 REFERENCES
Simultaneous localization and mapping with detection and tracking of moving objects
  • C. Wang, C. Thorpe
  • Computer Science
    Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292)
  • 2002
TLDR
This paper presents a new method to integrate SLAM and DTMO to solve both problems simultaneously for both indoor and outdoor applications and confirms that they can be complementary to one another.
A counter example to the theory of simultaneous localization and map building
  • S. Julier, J. Uhlmann
  • Mathematics
    Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164)
  • 2001
TLDR
It is proved that, even for the special case of a stationary vehicle (with no process noise) which uses a range-bearing sensor and has non-zero angular uncertainty, the full covariance SLAM algorithm always yields an inconsistent map.
Simultaneous Localization and Mapping with Sparse Extended Information Filters
TLDR
It is shown that when represented in the information form, map posteriors are dominated by a small number of links that tie together nearby features in the map, which is developed into a sparse variant of the EIF, called the sparse extended information filter (SEIF).
A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots
TLDR
This paper addresses the problem of building large-scale geometric maps of indoor environments with mobile robots as a constrained, probabilistic maximum-likelihood estimation problem, and devises a practical algorithm for generating the most likely map from data, along with the best path taken by the robot.
Airborne simultaneous localisation and map building
  • Jong-Hyuk Kim, S. Sukkarieh
  • Computer Science
    2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422)
  • 2003
TLDR
Results show that both the map and the vehicle uncertainty are corrected even though the model of the system and observation are highly non-linear, but indicate that further work of observability and the relationship between vehicle model drift and the number and the location of landmarks need to be further analysed.
Experimental Comparison of Techniques for Localization and Mapping Using a Bearing-Only Sensor
TLDR
A comparison of an extended Kalman filter and an adaptation of bundle adjustment from computer vision for mobile robot localization and mapping using a bearing-only sensor leads to a novel combination of the two techniques which results in computational complexity near Kalman filters and performance near bundle adjustment.
Visually Navigating the RMS Titanic with SLAM Information Filters
This paper describes a vision-based large-area simultaneous localization and mapping (SLAM) algorithm that respects the constraints of low-overlap imagery typical of underwater vehicles while
Autonomous underwater simultaneous localisation and map building
TLDR
This work represents the first instance of a deployable underwater implementation of the SLAM algorithm and shows results of the application of a simultaneous localisation and map building (SLAM) algorithm to estimate the motion of a submersible vehicle.
Optimization of the simultaneous localization and map-building algorithm for real-time implementation
Addresses real-time implementation of the simultaneous localization and map-building (SLAM) algorithm. It presents optimal algorithms that consider the special form of the matrices and a new
FastSLAM: a factored solution to the simultaneous localization and mapping problem
TLDR
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.
...
...