Exactly Sparse Extended Information Filters for Feature-Based SLAM
dc.contributor.author | Walter, Matthew R. | en_US |
dc.contributor.author | Eustice, Ryan M. | en_US |
dc.contributor.author | Leonard, John J. | en_US |
dc.date.accessioned | 2011-08-18T18:24:32Z | |
dc.date.available | 2011-08-18T18:24:32Z | |
dc.date.issued | 2007-04 | en_US |
dc.identifier.citation | Walter, M. R.; Eustice, R. M.; Leonard, J. J. (2007). "Exactly Sparse Extended Information Filters for Feature-Based SLAM." International Journal of Robotics Research 26(4): 335-359. <http://hdl.handle.net/2027.42/86031> | en_US |
dc.identifier.issn | 0278-3649 1741-3176 (online) | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/86031 | |
dc.description.abstract | Recent research concerning the Gaussian canonical form for Simultaneous Localization and Mapping (SLAM) has given rise to a handful of algorithms that attempt to solve the SLAM scalability problem for arbitrarily large environments. One such estimator that has received due attention is the Sparse Extended Information Filter (SEIF) proposed by Thrun et al., which is reported to be nearly constant time, irrespective of the size of the map. The key to the SEIF's scalability is to prune weak links in what is a dense information (inverse covariance) matrix to achieve a sparse approximation that allows for efficient, scalable SLAM. We demonstrate that the SEIF sparsification strategy yields error estimates that are overconfident when expressed in the global reference frame, while empirical results show that relative map consistency is maintained. In this paper, we propose an alternative scalable estimator based on an information form that maintains sparsity while preserving consistency. The paper describes a method for controlling the population of the information matrix, whereby we track a modified version of the SLAM posterior, essentially by ignoring a small fraction of temporal measurements. In this manner, the Exactly Sparse Extended Information Filter (ESEIF) performs inference over a model that is conservative relative to the standard Gaussian distribution. We compare our algorithm to the SEIF and standard EKF both in simulation as well as on two nonlinear datasets. The results convincingly show that our method yields conservative estimates for the robot pose and map that are nearly identical to those of the EKF. | en_US |
dc.publisher | SAGE | en_US |
dc.title | Exactly Sparse Extended Information Filters for Feature-Based SLAM | en_US |
dc.type | Article | en_US |
dc.subject.hlbsecondlevel | Naval Architecture and Marine Engineering | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationother | Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology Cambridge, MA, USA | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/86031/1/mwalter-22.pdf | |
dc.identifier.doi | 10.1177/0278364906075026 | en_US |
dc.identifier.source | International Journal of Robotics Research | en_US |
dc.owningcollname | Electrical Engineering and Computer Science, Department of (EECS) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.