Results 1  10
of
134
FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges
"... In [15], Montemerlo et al. proposed an algorithm called FastSLAM as an efficient and robust solution to the simultaneous localization and mapping problem. This paper describes a modified version of FastSLAM that overcomes important deficiencies of the original algorithm. We prove convergence of this ..."
Abstract

Cited by 227 (7 self)
 Add to MetaCart
(Show Context)
In [15], Montemerlo et al. proposed an algorithm called FastSLAM as an efficient and robust solution to the simultaneous localization and mapping problem. This paper describes a modified version of FastSLAM that overcomes important deficiencies of the original algorithm. We prove convergence of this new algorithm for linear SLAM problems and provide realworld experimental results that illustrate an order of magnitude improvement in accuracy over the original FastSLAM algorithm. 1
Improved techniques for grid mapping with raoblackwellized particle filters
 IEEE Transactions on Robotics
, 2007
"... Abstract — Recently, RaoBlackwellized particle filters have been introduced as an effective means to solve the simultaneous localization and mapping problem. This approach uses a particle filter in which each particle carries an individual map of the environment. Accordingly, a key question is how ..."
Abstract

Cited by 177 (22 self)
 Add to MetaCart
(Show Context)
Abstract — Recently, RaoBlackwellized particle filters have been introduced as an effective means to solve the simultaneous localization and mapping problem. This approach uses a particle filter in which each particle carries an individual map of the environment. Accordingly, a key question is how to reduce the number of particles. In this paper, we present adaptive techniques for reducing this number in a RaoBlackwellized particle filter for learning grid maps. We propose an approach to compute an accurate proposal distribution taking into account not only the movement of the robot but also the most recent observation. This drastically decreases the uncertainty about the robot’s pose in the prediction step of the filter. Furthermore, we present an approach to selectively carry out resampling operations which seriously reduces the problem of particle depletion. Experimental results carried out with real mobile robots in largescale indoor as well as in outdoor environments illustrate the advantages of our methods over previous approaches. Index Terms — SLAM, RaoBlackwellized particle filter, adaptive resampling, motionmodel, improved proposal
iSAM: Incremental Smoothing and Mapping
, 2008
"... We present incremental smoothing and mapping (iSAM), a novel approach to the simultaneous localization and mapping problem that is based on fast incremental matrix factorization. iSAM provides an efficient and exact solution by updating a QR factorization of the naturally sparse smoothing informatio ..."
Abstract

Cited by 153 (35 self)
 Add to MetaCart
We present incremental smoothing and mapping (iSAM), a novel approach to the simultaneous localization and mapping problem that is based on fast incremental matrix factorization. iSAM provides an efficient and exact solution by updating a QR factorization of the naturally sparse smoothing information matrix, therefore recalculating only the matrix entries that actually change. iSAM is efficient even for robot trajectories with many loops as it avoids unnecessary fillin in the factor matrix by periodic variable reordering. Also, to enable data association in realtime, we provide efficient algorithms to access the estimation uncertainties of interest based on the factored information matrix. We systematically evaluate the different components of iSAM as well as the overall algorithm using various simulated and realworld datasets for both landmark and poseonly settings.
Square Root SAM: Simultaneous localization and mapping via square root information smoothing
 International Journal of Robotics Reasearch
, 2006
"... Solving the SLAM problem is one way to enable a robot to explore, map, and navigate in a previously unknown environment. We investigate smoothing approaches as a viable alternative to extended Kalman filterbased solutions to the problem. In particular, we look at approaches that factorize either th ..."
Abstract

Cited by 144 (39 self)
 Add to MetaCart
(Show Context)
Solving the SLAM problem is one way to enable a robot to explore, map, and navigate in a previously unknown environment. We investigate smoothing approaches as a viable alternative to extended Kalman filterbased solutions to the problem. In particular, we look at approaches that factorize either the associated information matrix or the measurement Jacobian into square root form. Such techniques have several significant advantages over the EKF: they are faster yet exact, they can be used in either batch or incremental mode, are better equipped to deal with nonlinear process and measurement models, and yield the entire robot trajectory, at lower cost for a large class of SLAM problems. In addition, in an indirect but dramatic way, column ordering heuristics automatically exploit the locality inherent in the geographic nature of the SLAM problem. In this paper we present the theory underlying these methods, along with an interpretation of factorization in terms of the graphical model associated with the SLAM problem. We present both simulation results and actual SLAM experiments in largescale environments that underscore the potential of these methods as an alternative to EKFbased approaches. 1
Scalable monocular SLAM
 in IEEE Computer Society Conference on Computer Vision and Pattern Recognition
, 2006
"... Localization and mapping in unknown environments becomes more difficult as the complexity of the environment increases. With conventional techniques, the cost of maintaining estimates rises rapidly with the number of landmarks mapped. We present a monocular SLAM system that employs a particle filter ..."
Abstract

Cited by 116 (3 self)
 Add to MetaCart
(Show Context)
Localization and mapping in unknown environments becomes more difficult as the complexity of the environment increases. With conventional techniques, the cost of maintaining estimates rises rapidly with the number of landmarks mapped. We present a monocular SLAM system that employs a particle filter and topdown search to allow realtime performance while mapping large numbers of landmarks. To our knowledge, we are the first to apply this FastSLAMtype particle filter to singlecamera SLAM. We also introduce a novel partial initialization procedure that efficiently determines the depth of new landmarks. Moreover, we use information available in observations of new landmarks to improve camera pose estimates. Results show the system operating in realtime on a standard workstation while mapping hundreds of landmarks. 1.
A Multilevel Relaxation Algorithm for Simultaneous Localisation and Mapping
, 2004
"... This paper addresses the problem of simultaneous localisation and mapping (SLAM) by a mobile robot. An incremental SLAM algorithm is introduced that is derived from multigrid methods used for solving partial differential equations. The approach improves on the performance of previous relaxation meth ..."
Abstract

Cited by 112 (5 self)
 Add to MetaCart
This paper addresses the problem of simultaneous localisation and mapping (SLAM) by a mobile robot. An incremental SLAM algorithm is introduced that is derived from multigrid methods used for solving partial differential equations. The approach improves on the performance of previous relaxation methods for robot mapping because it optimizes the map at multiple levels of resolution. The resulting algorithm has an update time that is linear in the number of estimated features for typical indoor environments, even when closing very large loops, and offers advantages in handling nonlinearities compared to other SLAM algorithms. Experimental comparisons with alternative algorithms using two wellknown data sets and mapping results on a real robot are also presented.
Exactly sparse delayedstate filters for viewbased SLAM
 IEEE Transactions on Robotics
, 2006
"... Abstract—This paper reports the novel insight that the simultaneous localization and mapping (SLAM) information matrix is exactly sparse in a delayedstate framework. Such a framework is used in viewbased representations of the environment that rely upon scanmatching raw sensor data to obtain virt ..."
Abstract

Cited by 102 (21 self)
 Add to MetaCart
(Show Context)
Abstract—This paper reports the novel insight that the simultaneous localization and mapping (SLAM) information matrix is exactly sparse in a delayedstate framework. Such a framework is used in viewbased representations of the environment that rely upon scanmatching raw sensor data to obtain virtual observations of robot motion with respect to a place it has previously been. The exact sparseness of the delayedstate information matrix is in contrast to other recent featurebased SLAM information algorithms, such as sparse extended information filter or thin junctiontree filter, since these methods have to make approximations in order to force the featurebased SLAM information matrix to be sparse. The benefit of the exact sparsity of the delayedstate framework is that it allows one to take advantage of the information space parameterization without incurring any sparse approximation error. Therefore, it can produce equivalent results to the fullcovariance solution. The approach is validated experimentally using monocular imagery for two datasets: a testtank experiment with ground truth, and a remotely operated vehicle survey of the RMS Titanic. Index Terms—Information filters, Kalman filtering, machine vision, mobile robot motion planning, mobile robots, recursive estimation, robot vision systems, simultaneous localization and mapping (SLAM), underwater vehicles. I.
The GraphSLAM algorithm with applications to largescale mapping of urban structures
 INTERNATIONAL JOURNAL ON ROBOTICS RESEARCH
, 2006
"... This article presents GraphSLAM, a unifying algorithm for the offline SLAM problem. GraphSLAM is closely related to a recent sequence of research papers on applying optimization techniques to SLAM problems. It transforms the SLAM posterior into a graphical network, representing the loglikelihood of ..."
Abstract

Cited by 100 (2 self)
 Add to MetaCart
This article presents GraphSLAM, a unifying algorithm for the offline SLAM problem. GraphSLAM is closely related to a recent sequence of research papers on applying optimization techniques to SLAM problems. It transforms the SLAM posterior into a graphical network, representing the loglikelihood of the data. It then reduces this graph using variable elimination techniques, arriving at a lowerdimensional problems that is then solved using conventional optimization techniques. As a result, GraphSLAM can generate maps with 10 8 or more features. The paper discusses a greedy algorithm for data association, and presents results for SLAM in urban environments with occasional GPS measurements.
Fast iterative alignment of pose graphs with poor initial estimates
 In IEEE Intl. Conf. on Robotics and Automation (ICRA
, 2006
"... Abstract — A robot exploring an environment can estimate its own motion and the relative positions of features in the environment. Simultaneous Localization and Mapping (SLAM) algorithms attempt to fuse these estimates to produce a map and a robot trajectory. The constraints are generally nonlinear ..."
Abstract

Cited by 83 (11 self)
 Add to MetaCart
(Show Context)
Abstract — A robot exploring an environment can estimate its own motion and the relative positions of features in the environment. Simultaneous Localization and Mapping (SLAM) algorithms attempt to fuse these estimates to produce a map and a robot trajectory. The constraints are generally nonlinear, thus SLAM can be viewed as a nonlinear optimization problem. The optimization can be difficult, due to poor initial estimates arising from odometry data, and due to the size of the state space. We present a fast nonlinear optimization algorithm that rapidly recovers the robot trajectory, even when given a poor initial estimate. Our approach uses a variant of Stochastic Gradient Descent on an alternative statespace representation that has good stability and computational properties. We compare our algorithm to several others, using both real and synthetic data sets.