Skip to main content

2021 | OriginalPaper | Buchkapitel

Research on the Elite Genetic Particle Filter Algorithm and Application on High-Speed Flying Target Tracking

verfasst von : Lixia Nie, Xuguang Yang, Jinglin He, Yaya Mu, Likang Wang

Erschienen in: Communications, Signal Processing, and Systems

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Resampling is an inevitable process in the standard particle filter, but it also can lead to particles vanish diversity and degenerate the performance. In order to solve this problem, an elite genetic resampling particle filter is proposed in this paper. The global optimization of the genetic algorithm could keep particles move towards real state probability density function. The state estimate is corresponding to the maximum fitness state after several evolution generations. As the maximum fitness of every generation of the algorithm constitutes a non-negative bounded sub-martingale, this algorithm theoretically converges to the optimal global solution with probability 1. The estimate expression of absolute error is also concluded. The simulation demonstrates that this algorithm outperforming the particle filter using genetic operation in resampling could improve the estimation accuracy of high-speed flying targets tracking in the non-Gaussian background.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Gordon NJ, Salmond DJ, Smith AFM (1993) Novel approach to nonlinear/Non-Gaussian Bayesian state estimation. IEEE Proc F 140(2):107–113 Gordon NJ, Salmond DJ, Smith AFM (1993) Novel approach to nonlinear/Non-Gaussian Bayesian state estimation. IEEE Proc F 140(2):107–113
2.
Zurück zum Zitat Uosaki K, Hatanaka T (2005) Evolution strategies based Gaussian sum particle filter for nonlinear state estimation. In: Proceedings of IEEE Congress on evolutionary computation, Edinburgh, pp 2365–2371 Uosaki K, Hatanaka T (2005) Evolution strategies based Gaussian sum particle filter for nonlinear state estimation. In: Proceedings of IEEE Congress on evolutionary computation, Edinburgh, pp 2365–2371
3.
Zurück zum Zitat Higuchi T (1997) Monte Carlo filtering using genetic algorithm operators. J Stat Comput Simul 59(1):1–23CrossRef Higuchi T (1997) Monte Carlo filtering using genetic algorithm operators. J Stat Comput Simul 59(1):1–23CrossRef
4.
Zurück zum Zitat Arrospide J, Salgado L (2012) On-road visual vehicle tracking using Markov chain Monte Carlo particle filtering with metropolis sampling. Int J Autom Technol 13(6):955–961CrossRef Arrospide J, Salgado L (2012) On-road visual vehicle tracking using Markov chain Monte Carlo particle filtering with metropolis sampling. Int J Autom Technol 13(6):955–961CrossRef
5.
Zurück zum Zitat Li T, Sattar TP, Sun S (2012) Deterministic resampling: Unbiased sampling to avoid sample impoverishment in particle filters. Sign Process 92(7):1637–1645 Li T, Sattar TP, Sun S (2012) Deterministic resampling: Unbiased sampling to avoid sample impoverishment in particle filters. Sign Process 92(7):1637–1645
6.
Zurück zum Zitat Hwang K, Sung W (2013) Load balanced resampling for real-time particle filtering on graphics processing units. IEEE Trans Signal Process 61(2):411–419MathSciNetCrossRef Hwang K, Sung W (2013) Load balanced resampling for real-time particle filtering on graphics processing units. IEEE Trans Signal Process 61(2):411–419MathSciNetCrossRef
7.
Zurück zum Zitat Han H, Ding Y-S, Hao K-R, Liang X (2011) An evolutionary particle filter with the immune genentic algorithm for intelligent video target tracking. Comput Math Appl 62(7):2685–2695MathSciNetCrossRef Han H, Ding Y-S, Hao K-R, Liang X (2011) An evolutionary particle filter with the immune genentic algorithm for intelligent video target tracking. Comput Math Appl 62(7):2685–2695MathSciNetCrossRef
8.
Zurück zum Zitat Uosaki K, Hatanaka T (2007) State estimation by evolution strategies based particle filter. J Japan Soc Simul Technol 26(1):8–13 Uosaki K, Hatanaka T (2007) State estimation by evolution strategies based particle filter. J Japan Soc Simul Technol 26(1):8–13
9.
Zurück zum Zitat Doucet A, Godsill S (1998) On sequential Monte Carlo sampling methods for Bayesian filtering. University of Cambridge Doucet A, Godsill S (1998) On sequential Monte Carlo sampling methods for Bayesian filtering. University of Cambridge
10.
Zurück zum Zitat Xu Z, Nie Z, Zhang W (2002) Almost sure convergence of genetic algorithms: a martingale approach. Chin J Comput 25(8):785–793 Xu Z, Nie Z, Zhang W (2002) Almost sure convergence of genetic algorithms: a martingale approach. Chin J Comput 25(8):785–793
11.
Zurück zum Zitat Nasir AA, Durrani S, Kennedy RA (2012) Particle filters for joint timing and carrier estimation: improved resampling guidelines and weighted Bayesian Cramer-Rao bounds. IEEE Trans Commun 60(5):1407–14181CrossRef Nasir AA, Durrani S, Kennedy RA (2012) Particle filters for joint timing and carrier estimation: improved resampling guidelines and weighted Bayesian Cramer-Rao bounds. IEEE Trans Commun 60(5):1407–14181CrossRef
12.
Zurück zum Zitat Yu S, Kuang S (2010) Convergence and convergence rate analysis of elitist genetic algorithm based on martingale approach. Control Theory Appl 27(7):843–848 Yu S, Kuang S (2010) Convergence and convergence rate analysis of elitist genetic algorithm based on martingale approach. Control Theory Appl 27(7):843–848
13.
Zurück zum Zitat Farina A, Ristic B, Benvenuti D (2002) Tracking a ballistic target: comparison of several nonlinear filters. IEEE Trans Aerosp Electron Syst 38(3):854–867CrossRef Farina A, Ristic B, Benvenuti D (2002) Tracking a ballistic target: comparison of several nonlinear filters. IEEE Trans Aerosp Electron Syst 38(3):854–867CrossRef
Metadaten
Titel
Research on the Elite Genetic Particle Filter Algorithm and Application on High-Speed Flying Target Tracking
verfasst von
Lixia Nie
Xuguang Yang
Jinglin He
Yaya Mu
Likang Wang
Copyright-Jahr
2021
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-8411-4_105

Neuer Inhalt