Optimization of the simultaneous localization and map-building algorithm for real-time implementation
Top Cited Papers
- 1 June 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics and Automation
- Vol. 17 (3) , 242-257
- https://doi.org/10.1109/70.938382
Abstract
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 compressed filler that can significantly reduce the computation requirements when working in local areas or with high frequency external sensors. It is shown that by extending the standard Kalman filter models the information gained in a local area can be maintained with a cost /spl sim/O(N/sub a//sup 2/), where N/sub a/ is the number of landmarks in the local area, and then transferred to the overall map in only one iteration at full SLAM computational cost. Additional simplifications are also presented that are very close to optimal when an appropriate map representation is used. Finally the algorithms are validated with experimental results obtained with a standard vehicle running in a completely unstructured outdoor environment.Keywords
This publication has 15 references indexed in Scilit:
- Position referencing and consistent world modeling for mobile robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Simultaneous map building and localization for an autonomous mobile robotPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Simultaneous map building and localization for mobile robots: a multisensor fusion approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Building a global map of the environment of a mobile robot: the importance of correlationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- High-integrity navigation: a frequency-domain approachIEEE Transactions on Control Systems Technology, 2000
- Experiences with an interactive museum tour-guide robotArtificial Intelligence, 1999
- A high integrity IMU/GPS navigation loop for autonomous land vehicle applicationsIEEE Transactions on Robotics and Automation, 1999
- An Autonomous Guided Vehicle for Cargo Handling ApplicationsThe International Journal of Robotics Research, 1996
- Novel approach to nonlinear/non-Gaussian Bayesian state estimationIEE Proceedings F Radar and Signal Processing, 1993
- Using occupancy grids for mobile robot perception and navigationComputer, 1989