Exactly Sparse Delayed-State Filters for View-Based SLAM
Top Cited Papers
- 4 December 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 22 (6) , 1100-1114
- https://doi.org/10.1109/tro.2006.886264
Abstract
This paper reports the novel insight that the simultaneous localization and mapping (SLAM) information matrix is exactly sparse in a delayed-state framework. Such a framework is used in view-based representations of the environment that rely upon scan-matching raw sensor data to obtain virtual observations of robot motion with respect to a place it has previously been. The exact sparseness of the delayed-state information matrix is in contrast to other recent feature-based SLAM information algorithms, such as sparse extended information filter or thin junction-tree filter, since these methods have to make approximations in order to force the feature-based SLAM information matrix to be sparse. The benefit of the exact sparsity of the delayed-state 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 full-covariance solution. The approach is validated experimentally using monocular imagery for two datasets: a test-tank experiment with ground truth, and a remotely operated vehicle survey of the RMS TitanicKeywords
This publication has 41 references indexed in Scilit:
- Square Root SAM: Simultaneous Localization and Mapping via Square Root Information SmoothingThe International Journal of Robotics Research, 2006
- Simultaneous Localization and Mapping with Sparse Extended Information FiltersThe International Journal of Robotics Research, 2004
- Correctness of Belief Propagation in Gaussian Graphical Models of Arbitrary TopologyNeural Computation, 2001
- Decoupled stochastic mapping [for mobile robot & AUV navigation]IEEE Journal of Oceanic Engineering, 2001
- Optimization of the simultaneous localization and map-building algorithm for real-time implementationIEEE Transactions on Robotics and Automation, 2001
- A solution to the simultaneous localization and map building (SLAM) problemIEEE Transactions on Robotics and Automation, 2001
- Fine-Scale Three-Dimensional Mapping of a Deep-Sea Hydrothermal Vent Site Using the Jason ROV SystemThe International Journal of Robotics Research, 2000
- Imaging Underwater for ArchaeologyJournal of Field Archaeology, 2000
- Surveying a subsea lava flow using the Autonomous Benthic Explorer (ABE)International Journal of Systems Science, 1998
- Multi-Level Adaptive Solutions to Boundary-Value ProblemsMathematics of Computation, 1977