Exactly Sparse Delayed-State Filters
- 18 April 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper presents the novel insight that the SLAM information matrix is exactly sparse in a delayed-state framework. Such a framework is used in view-based representations of the environment which rely upon scan-matching raw sensor data. Scan-matching raw data results in virtual observations of robot motion with respect to a place its previously been. The exact sparseness of the delayed-state information matrix is in contrast to other recent feature based SLAM information algorithms like Sparse Extended Information Filters or Thin Junction Tree Filters. These methods have to make approximations in order to force the feature-based SLAM information matrix to be sparse. The benefit of the exact sparseness of the delayed-state framework is that it allows one to take advantage of the information space parameterization without having to make any approximations. Therefore, it can produce equivalent results to the “full-covariance” solutionKeywords
This publication has 16 references indexed in Scilit:
- Incorporation of Delayed Decision Making into Stochastic MappingPublished by Springer Nature ,2007
- A Discussion of Simultaneous Localization and MappingAutonomous Robots, 2006
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Simultaneous Localization and Mapping with Sparse Extended Information FiltersThe International Journal of Robotics Research, 2004
- An Atlas framework for scalable mappingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- A batch/recursive algorithm for 3D scene reconstructionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Estimation with Applications to Tracking and NavigationPublished by Wiley ,2002
- Decoupled stochastic mapping [for mobile robot & AUV navigation]IEEE Journal of Oceanic Engineering, 2001
- Imaging Underwater for ArchaeologyJournal of Field Archaeology, 2000
- A Combined Corner and Edge DetectorPublished by British Machine Vision Association and Society for Pattern Recognition ,1988