Title
Adapting Proposal Distributions For Accurate, Efficient Mobile Robot Localization
Abstract
When performing probabilistic localization using a particle filter, a robot must have a good proposal distribution in which to distribute its particles. Once weighted by their normalized likelihood scores, these particles estimate a posterior distribution over the possible poses of the robot.This paper 1) introduces a new action model (the system of equations used to determine the proposal distribution at each time step) that can run on any differential drive robot, even from log file data, 2) investigates the results of different algorithms that modify the proposal distribution at each time step in order to obtain more accurate localization, 3) investigates the results of incrementally adapting the action model parameters based on recent localization results in order to obtain proposal distributions that better approximate the true posteriors.The results show that by adapting the action model over time and, when necessary, modifying the resulting proposal distributions at each time step, localization improves-the maximum likelihood score increases and, when possible, the percentage of wasted particles decreases.
Year
DOI
Venue
2006
10.1109/ROBOT.2006.1641160
2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10
Keywords
Field
DocType
system of equations,distributed computing,particle filters,path planning,simultaneous localization and mapping,differential equations,uncertainty,mobile robots,posterior distribution,particle filter,maximum likelihood estimation,maximum likelihood
Motion planning,Mathematical optimization,Normalization (statistics),Control theory,Particle filter,Posterior probability,Probabilistic logic,Monte Carlo localization,Simultaneous localization and mapping,Mathematics,Mobile robot
Conference
Volume
Issue
ISSN
2006
1
1050-4729
Citations 
PageRank 
References 
4
0.57
8
Authors
3
Name
Order
Citations
PageRank
Patrick Beeson117712.66
Aniket Murarka2645.71
Benjamin Kuipers34111875.19