A solution to the simultaneous localization and map building (SLAM) problem
@article{Dissanayake2001AST, title={A solution to the simultaneous localization and map building (SLAM) problem}, author={Gamini Dissanayake and Paul Newman and Steve Clark and Hugh F. Durrant-Whyte and M. Csorba}, journal={IEEE Trans. Robotics Autom.}, year={2001}, volume={17}, pages={229-241} }
The simultaneous localization and map building (SLAM) problem asks if it is possible for an autonomous vehicle to start in an unknown location in an unknown environment and then to incrementally build a map of this environment while simultaneously using this map to compute absolute vehicle location. Starting from estimation-theoretic foundations of this problem, the paper proves that a solution to the SLAM problem is indeed possible. The underlying structure of the SLAM problem is first…
Figures from this paper
2,894 Citations
Map Management for Efficient Simultaneous Localization and Mapping (SLAM)
- Computer ScienceAuton. Robots
- 2002
The paper shows that it is indeed possible to remove a large percentage of the landmarks from the map without making the map building process statistically inconsistent, and the computational cost of the SLAM algorithm can be reduced by judicious selection of landmarks to be preserved in the map.
On the Structure and Solution of the Simultaneous Localisation and Map Building Problem
- Computer Science
- 1999
This thesis shows that the GPF can be used as the basis of a substantive real time deployment of a mobile robot in an initially unknown environment and proves that the uncertainty in the estimated map decreases monotonically and achieves a defined lower bound.
A New Solution to the Simultaneous Localisation and Map Building (SLAM) Problem
- Engineering
- 2005
The proposition posed by the problem of simultaneous localisation and map building (SLAM) is whether a mobile robot can be placed in an unknown environment and then incrementally build a map of this…
Stochastic State Estimation for Simultaneous Localization and Map Building in Mobile Robotics
- Mathematics
- 2005
The study of stochastic models for Simultaneous Localization and Map Building (SLAM) in mobile robotics has been an active research topic for over fifteen years. Within the Kalman filter (KF)…
Unmanned autonomous vehicle control & SLAM problem in 2-D environment
- Computer Science8th International Multitopic Conference, 2004. Proceedings of INMIC 2004.
- 2004
It is proved that a solution to the SLAM problem is indeed possible for 2D obstacle map and how key issues such as, map management and data association can be handled in a practical environment is demonstrated.
FIELD DEPLOYMENT OF THE SIMULTANEOUS LOCALISATION AND MAPPING ALGORITHM
- Computer Science
- 2002
This paper presents results of deployment of the algorithm undertaken at the Australian Centre for Field Robotics in a variety of field applications, using a high speed land vehicle travelling in a park and on a submersible vehicle.
FISST-SLAM: Finite Set Statistical Approach to Simultaneous Localization and Mapping
- Computer ScienceInt. J. Robotics Res.
- 2010
This paper proposes an alternative framework based on finite set statistics (FISST), where the SLAM problem is reformulated so that the landmark map and the measurements are represented using random finite sets and the landmarks map is jointly estimated with the vehicle state vector, whilst explicitly accounting for measurement detection uncertainty, data-association uncertainty, false alarms and map management in theSLAM filter framework.
The Simultaneous Localization and Mapping problem in a nonlinear parameter identifiability perspective
- Mathematics2010 8th World Congress on Intelligent Control and Automation
- 2010
A feasible solution to the Simultaneous Localization and Mapping (SLAM) problem is often considered invaluable in many autonomous vehicle navigation applications. In this paper we show that SLAM…
Simultaneous Localisation And Mapping with Monocular Vision
- Computer Science
- 2006
This thesis tackles the Simultaneous Localisation And Mapping problem (SLAM), and the focus is put on artificial vision as the main perception mean for the robot: the map and the robot location can be estimated in the full 3D space.
Simultaneous localisation and mapping with prior information
- Computer Science, Mathematics
- 2011
This thesis is concerned with Simultaneous Localisation and Mapping (SLAM), a technique by which a platform can estimate its trajectory with greater accuracy than odometry alone, especially when the trajectory incorporates loops, and develops a novel method called the Dual Representation, which allows to use information from the prior map to not only improve the SLAM estimate, but also reduce the severity of errors associated with the EKF.
References
SHOWING 1-10 OF 30 REFERENCES
Simultaneous Localisation and Map Building
- Mathematics
- 1997
This thesis examines the problem of localising an Autonomous Guided Vehicle (AGV) travelling in an unknown environment and examines the theoretical limit to the accuracy of the map and the localisation of the vehicle.
Mobile vehicle navigation in unknown environments: a multiple hypothesis approach
- Computer Science
- 1995
An algorithm for sensor-based map building and navigation for an autonomous mobile vehicle based on the use of an extended Kalman filter to obtain estimates of the location and identity of geometric features in an unknown environment is described.
Simultaneous Localization and Map Building
- Computer Science
- 1999
An automatic construction of the map of the environment in which the robot navigates is desirable, and it has become an important research direction in today’s robotics community.
Mobile robot exploration and map-building with continuous localization
- Computer ScienceProceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146)
- 1998
Qualitative results that demonstrate that ARIEL can localize accurately while exploring, and thereby build accurate maps of its environment are presented.
On the Representation and Estimation of Spatial Uncertainty
- Psychology
- 1986
The method presented can be generalized to six degrees offreedom and provides a practical means of mating the relationships among objects, as well as estimating the uncertainty associated with the relationships.
Estimating uncertain spatial relationships in robotics
- MathematicsProceedings. 1987 IEEE International Conference on Robotics and Automation
- 1987
A representation for spatial information, called the stochastic map, and associated procedures for building it, reading information from it, and revising it incrementally as new information is obtained, providing a general solution to the problem of estimating uncertain relative spatial relationships.
Concurrent localisation and map building for mobile robots using ultrasonic sensors
- Computer ScienceProceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93)
- 1993
This paper presents an approach where the boot-strapping problem of concurrent localization and map building is solved by estimating the respective errors introduced by each of the processes and correcting them accordingly.
Nondivergent simultaneous map building and localization using covariance intersection
- MathematicsDefense, Security, and Sensing
- 1997
The covariance intersection (CI) framework represents a generalization of the Kalman filter that permits filtering and estimation to be performed in the presence of unmodeled correlations. As…
A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots
- Computer ScienceAuton. Robots
- 1998
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.
Automatic mountain detection and pose estimation for teleoperation of lunar rovers
- Computer ScienceProceedings of International Conference on Robotics and Automation
- 1997
A system aimed at mobile robot operations in space: an interface which receives and analyzes images sent by a rover operating in a distant environment and an algorithm for position estimation which uses statistical descriptions of measurements to produce estimates.