Abstract
Autonomous system or self-driving car needs to localize itself very frequently or sometimes continuously to determine its proper location that is essential to perform its navigation functionality. The probabilistic models are among the best methods for providing a real-time solution to the localization problem. Current techniques still face some issues connected to the type of representation used for the probability densities. In this paper, we attempt to localize the self-driving car using particle filter with low variance resampling. Particle filter is a recursive Bayes filter, non-parametric approach, which models the distribution by samples [1–3]. A specially modified Monte Carlo localization method is used for extracting the local features as the virtual poles [4, 5]. Simulations results demonstrate the robustness of the approach, including kidnapping of the robot’s field of view [6]. It is faster, more accurate, and less memory-intensive than earlier grid-based methods.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
J.J. Leonard, H.F. Durrant-Whyte, Directed Sonar Sensing for Mobile Robot Navigation (Kluwer Academic, Boston, 1992).
R.S. Bucy, Bayes theorem and digital realization for nonlinear filters. J. Astronaut. Sci.
A.F.M. Bucy, A.E. Gelfand, Bayesian statistics without tears: a sampling-resampling perspective. Am. Stat. (1992)
J.E. Handschin, Monte Carlo techniques for prediction and filtering of non-linear stochastic processes. Automatica (1970)
G. Kitagawa, Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. J. Comput. Graph. Stat. (1996)
I. Nourbakhsh, R. Powers, S. Birchfield, DERVISH an office navigating robot. All Mag. 16, 53–60 (Summer 1995)
R.E. Kalman, A new approach to linear filtering and prediction problems. J. Basic Eng. 82(1), 35–45 (1960)
R. Simmons, S. Koenig, Probabilistic robot navigation in partially observable environments. in Proceedings of the International Joint Conference on Artificial Intelligence (1995)
M. Isard, A. Blake, Stochastic Models, Estimation and Control, vol. 1 (Academic, New York, 1979).
A. Doucet, On Sequential Simulation-Based Methods for Bayesian Filtering (Department of Engineering, University of Cambridge, 1998)
J. Carpenter, P. Clifford, P. Fernhead, An Improved Particle Filter for Non-Linear Problems (Department of Statistics, University of Oxford, 1997)
M.K. Pitt, N. Shephard, Filtering via Simulation: Auxiliary Particle Filters (Department of Mathematics, Imperial College, London, 1997).
M. Isard, A. Blake, A mixed-state Condensation tracker with automatic model-switching. in European Conference on Computer Vision (1997)
L.P. Kaelbling, A.R. Cassandra, J.A. Kuerien, Acting under uncertainty: discrete Bayesian models for mobile-robot navigation. in Proceedings of the IEEE International Conference on Intelligent Robots and Systems (1996)
S. Thrun, Bayesian landmark learning for mobile robot localization. Mach. Learn. (1998)
N.J. Gordon, D.J. Salmond A.F.M. Smith, Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proc. (1993)
M. Isard, A. Blake, Contour tracking by stochastic propagation of conditional density. in European Conference on Computer Vision (1996)
M. Isard, A. Blake, Condensation—conditional density propagation for visual tracking. Int. J. Comput. Vis. (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Iyer, N.C., Kulkarni, A., Shet, R., Keerthan, U. (2021). Localization of Self-driving Car Using Particle Filter. In: Thampi, S.M., Gelenbe, E., Atiquzzaman, M., Chaudhary, V., Li, KC. (eds) Advances in Computing and Network Communications. Lecture Notes in Electrical Engineering, vol 735. Springer, Singapore. https://doi.org/10.1007/978-981-33-6977-1_12
Download citation
DOI: https://doi.org/10.1007/978-981-33-6977-1_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-33-6976-4
Online ISBN: 978-981-33-6977-1
eBook Packages: EngineeringEngineering (R0)