Abstract
A mobile robot must know its position and heading, all the time during navigation. This is called localization. Recently particle filters [1] have become extremely popular for position estimation. These are simple to program, can process raw sensor data and can handle any probability distributions. A good tutorial on particle filters is [2]. Particle filters update the pose of the robot by using a motion model and a measurement model alternatively and recursively. The motion model predicts a few possible positions of the robot (also called particles) based on onboard sensors when a control action is taken and assigns weight to each of these poses. The measurement model describes the relationship between sensor measurements and the physical world and is used to update the weights of particles. This measurement model is usually represented as a conditional probability or likelihood. The two important issues in using a distribution for measurement update are making use of maximum information available and the computational efficiency. The particle filters require a large number of particles in order to accurately estimate the state. This negates their advantage in real-time applications. Further discussion on computational complexity can be found in [3]. The likelihood updates are the major cause of computational inefficiency.
This work has been supported in part by the ARC Centre of Excellence programme, funded by the Australian Research Council (ARC) and the New South Wales State Government.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
N.J. Gordon, D.J. Salmond, A.F.M. Smith. Novel approach to nonlinear/non-gaussian bayesian state estimation. Radar and Signal Processing, IEE Proceedings F, 140(2):107-113, 1993. 0956-375X.
S. Arulampalam, S. Maskell, N. Gordon, T. Clapp. A tutorial on particle filters for on-line non-linear/non-gaussian bayesian tracking. IEEE Trans. on Signal Processing, 50(2):174-188, Feb 2002.
F. Daum, J. Huang. Mysterious computational complexity of particle filters. Proc. of SPIE Int. Soc. for Optical Eng., 4728:418-426, 2002.
V. Verma, G. Gordon, R. Simmons, S. Thrun. Partcle filters for rover fault diagnosis. Robotics and Automation Magazine, June 2004.
D. Fox. Adapting the sample size in particle filters through kld-sampling. Int. J. of Robotics Research, 22(12):985-1003, 2003.
C. Kwok, D. Fox, M. Meila. Adaptive real-time particle filters for robot localization. In: Proc. IEEE Int. Conf. on Robotics and Automation, vol. 2, pp. 2836-2841, Taipei, Taiwan, 2003.
Q. Wu, D.A. Bell, Z. Chen, S. Yan, Xi Huang, H. Wu. Rough computational methods on reducing costs of computation in Markov localization for mobile robots. Proc. of the World Congress on Intelligent Control and Automation (WCICA), 2:1226-1230, 2002.
S. Thrun, W. Burgard, D. Fox. Probabilistic Robotics. MIT Press, 2005.
Y. Zhang, M. Schervish, H. Choset. Probabilistic hierarchical spatial model for mine locations and its application in robotic landmine search. IEEE Int. Conf. on Intelligent Robots and Systems, 1:681-689, 2002.
R. Talluri, J.K. Aggarwal. Mobile robot self-location using model-image feature correspondence. IEEE Trans. on Robotics and Automation, 12(1):63-77, 1996.
S. Thrun, D. Fox, W. Burgard, F. Dellaert. Robust Monte Carlo localization for mobile robots. Artificial Intelligence, 128(1-2):99–141, 2001.
T. Yaqub, J. Katupitiya. Modelling the environment of a mobile robot using feature-based principal component analysis. In: IEEE Int. Conf. CIS-RAM, Bangkok, Thailand, June 2006.
T. Yaqub, R. Eaton, J. Katupitiya. Development of a parametric model for the environment of a mobile robot. In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Beijing, China, 2006.
T. Yaqub, M.J. Tordon, J. Katupitiya. A procedure to make the probabilistic odometry motion model of an autonomous wheelchair. In IEEE Int. Conf. on Mechatronics and Automation, Luayang Henan,, 2006.
B.P. Gerkey, R.T. Vaughan, A. Howard. The player/stage project: Tools for multi-robot and distributed sensor systems. In: Proc. of the Int. Conf. on Advanced Robotics (ICAR 2003), pp. 317-323, Coimbra, Portugal, 2003.
B. Efron, R. Tibshirani. An Introduction to the Bootstrap. Chapman & Hall/CRC, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer London
About this paper
Cite this paper
Yaqub, T., Katupitiya, J. (2007). Parametric Representation of the Environment of a Mobile Robot for Measurement Update in a Particle Filter. In: Kozłowski, K. (eds) Robot Motion and Control 2007. Lecture Notes in Control and Information Sciences, vol 360. Springer, London. https://doi.org/10.1007/978-1-84628-974-3_20
Download citation
DOI: https://doi.org/10.1007/978-1-84628-974-3_20
Publisher Name: Springer, London
Print ISBN: 978-1-84628-973-6
Online ISBN: 978-1-84628-974-3
eBook Packages: EngineeringEngineering (R0)