Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters. Grisetti, G., Stachniss, C., & Burgard, W. IEEE Transactions on Robotics, 23(1):34-46, 2, 2007. Paper Website doi abstract bibtex Recently, Rao-Blackwellized particle filters have been introduced as an effective means to solve the simultaneous localization and mapping problem. This approach uses a particle filter in which each particle carries an individual map of the environment. Accordingly, a key question is how to reduce the number of particles. In this paper, we present adaptive techniques for reducing this number in a Rao-Blackwellized particle filter for learning grid maps. We propose an approach to compute an accurate proposal distribution taking into account not only the movement of the robot but also the most recent observation. This drastically decreases the uncertainty about the robot’s pose in the prediction step of the filter. Furthermore, we present an approach to selectively carry out resampling operations which seriously reduces the problem of particle depletion. Experimental results carried out with real mobile robots in large-scale indoor as well as in outdoor environments illustrate the advantages of our methods over previous approaches.
@article{
title = {Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters},
type = {article},
year = {2007},
pages = {34-46},
volume = {23},
websites = {http://ieeexplore.ieee.org/document/4084563/},
month = {2},
id = {a37edb9a-5613-3b08-ad1e-ebb442a1b016},
created = {2022-03-28T09:45:01.180Z},
accessed = {2022-02-18},
file_attached = {true},
profile_id = {235249c2-3ed4-314a-b309-b1ea0330f5d9},
group_id = {1ff583c0-be37-34fa-9c04-73c69437d354},
last_modified = {2022-03-29T08:01:47.339Z},
read = {false},
starred = {false},
authored = {false},
confirmed = {true},
hidden = {false},
citation_key = {grisettiImprovedTechniquesGrid2007},
source_type = {article},
private_publication = {false},
abstract = {Recently, Rao-Blackwellized particle filters have been introduced as an effective means to solve the simultaneous localization and mapping problem. This approach uses a particle filter in which each particle carries an individual map of the environment. Accordingly, a key question is how to reduce the number of particles. In this paper, we present adaptive techniques for reducing this number in a Rao-Blackwellized particle filter for learning grid maps. We propose an approach to compute an accurate proposal distribution taking into account not only the movement of the robot but also the most recent observation. This drastically decreases the uncertainty about the robot’s pose in the prediction step of the filter. Furthermore, we present an approach to selectively carry out resampling operations which seriously reduces the problem of particle depletion. Experimental results carried out with real mobile robots in large-scale indoor as well as in outdoor environments illustrate the advantages of our methods over previous approaches.},
bibtype = {article},
author = {Grisetti, Giorgio and Stachniss, Cyrill and Burgard, Wolfram},
doi = {10.1109/TRO.2006.889486},
journal = {IEEE Transactions on Robotics},
number = {1}
}
Downloads: 0
{"_id":"fhcM4SSLwCGSZZ24G","bibbaseid":"grisetti-stachniss-burgard-improvedtechniquesforgridmappingwithraoblackwellizedparticlefilters-2007","author_short":["Grisetti, G.","Stachniss, C.","Burgard, W."],"bibdata":{"title":"Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters","type":"article","year":"2007","pages":"34-46","volume":"23","websites":"http://ieeexplore.ieee.org/document/4084563/","month":"2","id":"a37edb9a-5613-3b08-ad1e-ebb442a1b016","created":"2022-03-28T09:45:01.180Z","accessed":"2022-02-18","file_attached":"true","profile_id":"235249c2-3ed4-314a-b309-b1ea0330f5d9","group_id":"1ff583c0-be37-34fa-9c04-73c69437d354","last_modified":"2022-03-29T08:01:47.339Z","read":false,"starred":false,"authored":false,"confirmed":"true","hidden":false,"citation_key":"grisettiImprovedTechniquesGrid2007","source_type":"article","private_publication":false,"abstract":"Recently, Rao-Blackwellized particle filters have been introduced as an effective means to solve the simultaneous localization and mapping problem. This approach uses a particle filter in which each particle carries an individual map of the environment. Accordingly, a key question is how to reduce the number of particles. In this paper, we present adaptive techniques for reducing this number in a Rao-Blackwellized particle filter for learning grid maps. We propose an approach to compute an accurate proposal distribution taking into account not only the movement of the robot but also the most recent observation. This drastically decreases the uncertainty about the robot’s pose in the prediction step of the filter. Furthermore, we present an approach to selectively carry out resampling operations which seriously reduces the problem of particle depletion. Experimental results carried out with real mobile robots in large-scale indoor as well as in outdoor environments illustrate the advantages of our methods over previous approaches.","bibtype":"article","author":"Grisetti, Giorgio and Stachniss, Cyrill and Burgard, Wolfram","doi":"10.1109/TRO.2006.889486","journal":"IEEE Transactions on Robotics","number":"1","bibtex":"@article{\n title = {Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters},\n type = {article},\n year = {2007},\n pages = {34-46},\n volume = {23},\n websites = {http://ieeexplore.ieee.org/document/4084563/},\n month = {2},\n id = {a37edb9a-5613-3b08-ad1e-ebb442a1b016},\n created = {2022-03-28T09:45:01.180Z},\n accessed = {2022-02-18},\n file_attached = {true},\n profile_id = {235249c2-3ed4-314a-b309-b1ea0330f5d9},\n group_id = {1ff583c0-be37-34fa-9c04-73c69437d354},\n last_modified = {2022-03-29T08:01:47.339Z},\n read = {false},\n starred = {false},\n authored = {false},\n confirmed = {true},\n hidden = {false},\n citation_key = {grisettiImprovedTechniquesGrid2007},\n source_type = {article},\n private_publication = {false},\n abstract = {Recently, Rao-Blackwellized particle filters have been introduced as an effective means to solve the simultaneous localization and mapping problem. This approach uses a particle filter in which each particle carries an individual map of the environment. Accordingly, a key question is how to reduce the number of particles. In this paper, we present adaptive techniques for reducing this number in a Rao-Blackwellized particle filter for learning grid maps. We propose an approach to compute an accurate proposal distribution taking into account not only the movement of the robot but also the most recent observation. This drastically decreases the uncertainty about the robot’s pose in the prediction step of the filter. Furthermore, we present an approach to selectively carry out resampling operations which seriously reduces the problem of particle depletion. Experimental results carried out with real mobile robots in large-scale indoor as well as in outdoor environments illustrate the advantages of our methods over previous approaches.},\n bibtype = {article},\n author = {Grisetti, Giorgio and Stachniss, Cyrill and Burgard, Wolfram},\n doi = {10.1109/TRO.2006.889486},\n journal = {IEEE Transactions on Robotics},\n number = {1}\n}","author_short":["Grisetti, G.","Stachniss, C.","Burgard, W."],"urls":{"Paper":"https://bibbase.org/service/mendeley/bfbbf840-4c42-3914-a463-19024f50b30c/file/72a00b6c-c8d5-344b-5b29-05356579adce/Grisetti_et_al___2007___Improved_Techniques_for_Grid_Mapping_With_Rao_Blac.pdf.pdf","Website":"http://ieeexplore.ieee.org/document/4084563/"},"biburl":"https://bibbase.org/service/mendeley/bfbbf840-4c42-3914-a463-19024f50b30c","bibbaseid":"grisetti-stachniss-burgard-improvedtechniquesforgridmappingwithraoblackwellizedparticlefilters-2007","role":"author","metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://bibbase.org/service/mendeley/bfbbf840-4c42-3914-a463-19024f50b30c","dataSources":["KmdEXRiKqSHvuDHgs","ya2CyA73rpZseyrZ8","9p6hvdeF6kQcp9Nhb","2252seNhipfTmjEBQ"],"keywords":[],"search_terms":["improved","techniques","grid","mapping","rao","blackwellized","particle","filters","grisetti","stachniss","burgard"],"title":"Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters","year":2007}