Skip to main content
Top

2021 | OriginalPaper | Chapter

Localization of Self-driving Car Using Particle Filter

Authors : Nalini C. Iyer, Akash Kulkarni, Raghavendra Shet, U. Keerthan

Published in: Advances in Computing and Network Communications

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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 [13]. 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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference J.J. Leonard, H.F. Durrant-Whyte, Directed Sonar Sensing for Mobile Robot Navigation (Kluwer Academic, Boston, 1992).CrossRef J.J. Leonard, H.F. Durrant-Whyte, Directed Sonar Sensing for Mobile Robot Navigation (Kluwer Academic, Boston, 1992).CrossRef
2.
go back to reference R.S. Bucy, Bayes theorem and digital realization for nonlinear filters. J. Astronaut. Sci. R.S. Bucy, Bayes theorem and digital realization for nonlinear filters. J. Astronaut. Sci.
3.
go back to reference A.F.M. Bucy, A.E. Gelfand, Bayesian statistics without tears: a sampling-resampling perspective. Am. Stat. (1992) A.F.M. Bucy, A.E. Gelfand, Bayesian statistics without tears: a sampling-resampling perspective. Am. Stat. (1992)
4.
go back to reference J.E. Handschin, Monte Carlo techniques for prediction and filtering of non-linear stochastic processes. Automatica (1970) J.E. Handschin, Monte Carlo techniques for prediction and filtering of non-linear stochastic processes. Automatica (1970)
5.
go back to reference G. Kitagawa, Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. J. Comput. Graph. Stat. (1996) G. Kitagawa, Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. J. Comput. Graph. Stat. (1996)
6.
go back to reference I. Nourbakhsh, R. Powers, S. Birchfield, DERVISH an office navigating robot. All Mag. 16, 53–60 (Summer 1995) I. Nourbakhsh, R. Powers, S. Birchfield, DERVISH an office navigating robot. All Mag. 16, 53–60 (Summer 1995)
7.
8.
go back to reference R. Simmons, S. Koenig, Probabilistic robot navigation in partially observable environments. in Proceedings of the International Joint Conference on Artificial Intelligence (1995) R. Simmons, S. Koenig, Probabilistic robot navigation in partially observable environments. in Proceedings of the International Joint Conference on Artificial Intelligence (1995)
9.
go back to reference M. Isard, A. Blake, Stochastic Models, Estimation and Control, vol. 1 (Academic, New York, 1979). M. Isard, A. Blake, Stochastic Models, Estimation and Control, vol. 1 (Academic, New York, 1979).
10.
go back to reference A. Doucet, On Sequential Simulation-Based Methods for Bayesian Filtering (Department of Engineering, University of Cambridge, 1998) A. Doucet, On Sequential Simulation-Based Methods for Bayesian Filtering (Department of Engineering, University of Cambridge, 1998)
11.
go back to reference J. Carpenter, P. Clifford, P. Fernhead, An Improved Particle Filter for Non-Linear Problems (Department of Statistics, University of Oxford, 1997) J. Carpenter, P. Clifford, P. Fernhead, An Improved Particle Filter for Non-Linear Problems (Department of Statistics, University of Oxford, 1997)
12.
go back to reference M.K. Pitt, N. Shephard, Filtering via Simulation: Auxiliary Particle Filters (Department of Mathematics, Imperial College, London, 1997).MATH M.K. Pitt, N. Shephard, Filtering via Simulation: Auxiliary Particle Filters (Department of Mathematics, Imperial College, London, 1997).MATH
13.
go back to reference M. Isard, A. Blake, A mixed-state Condensation tracker with automatic model-switching. in European Conference on Computer Vision (1997) M. Isard, A. Blake, A mixed-state Condensation tracker with automatic model-switching. in European Conference on Computer Vision (1997)
14.
go back to reference 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) 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)
15.
go back to reference S. Thrun, Bayesian landmark learning for mobile robot localization. Mach. Learn. (1998) S. Thrun, Bayesian landmark learning for mobile robot localization. Mach. Learn. (1998)
16.
go back to reference N.J. Gordon, D.J. Salmond A.F.M. Smith, Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proc. (1993) N.J. Gordon, D.J. Salmond A.F.M. Smith, Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proc. (1993)
17.
go back to reference M. Isard, A. Blake, Contour tracking by stochastic propagation of conditional density. in European Conference on Computer Vision (1996) M. Isard, A. Blake, Contour tracking by stochastic propagation of conditional density. in European Conference on Computer Vision (1996)
18.
go back to reference M. Isard, A. Blake, Condensation—conditional density propagation for visual tracking. Int. J. Comput. Vis. (1998) M. Isard, A. Blake, Condensation—conditional density propagation for visual tracking. Int. J. Comput. Vis. (1998)
Metadata
Title
Localization of Self-driving Car Using Particle Filter
Authors
Nalini C. Iyer
Akash Kulkarni
Raghavendra Shet
U. Keerthan
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-33-6977-1_12