Skip to main content

2019 | OriginalPaper | Buchkapitel

Monte Carlo Analysis of Local Cross–Correlation ST–TBD Algorithm

verfasst von : Przemyslaw Mazurek, Robert Krupinski

Erschienen in: Computational Science – ICCS 2019

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The Track–Before–Detect (TBD) algorithms allow the estimation of the state of an object, even if the signal is hidden in the background noise. The application of local cross–correlation for the modified Information Update formula improves this estimation for extended objects (tens of cells in the measurement space) compared to the direct application of the Spatio–Temporal TBD (ST–TBD) algorithm. The Monte Carlo test was applied to evaluate algorithms by using a variable standard deviation of the additive Gaussian noise. The proposed solution does not require prior knowledge of the size or measured values of the object. Mean Absolute Error for the proposed algorithm is much lower, close to zero to about 0.8 standard deviation, which is not achieved for the ST–TBD.

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
2.
Zurück zum Zitat Abualigah, L., Khader, A.T., Said Hanandeh, E.: A combination of objective functions and hybrid krill herd algorithm for text document clustering analysis. Eng. Appl. Artif. Intell. 73, 111–125 (2018)CrossRef Abualigah, L., Khader, A.T., Said Hanandeh, E.: A combination of objective functions and hybrid krill herd algorithm for text document clustering analysis. Eng. Appl. Artif. Intell. 73, 111–125 (2018)CrossRef
3.
Zurück zum Zitat Abualigah, L., Khader, A.T., Said Hanandeh, E.: Hybrid clustering analysis using improved krill herd algorithm. Appl. Intell. 48(11), 4047–4071 (2018)CrossRef Abualigah, L., Khader, A.T., Said Hanandeh, E.: Hybrid clustering analysis using improved krill herd algorithm. Appl. Intell. 48(11), 4047–4071 (2018)CrossRef
4.
Zurück zum Zitat Abualigah, L.M., Khader, A.T.: Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering. J. Supercomput. 73(11), 4773–4795 (2017)CrossRef Abualigah, L.M., Khader, A.T.: Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering. J. Supercomput. 73(11), 4773–4795 (2017)CrossRef
5.
Zurück zum Zitat Blackman, S.: Multiple-Target Tracking with Radar Applications. Artech House, Dedham (1986) Blackman, S.: Multiple-Target Tracking with Radar Applications. Artech House, Dedham (1986)
6.
Zurück zum Zitat Blackman, S., Popoli, R.: Design and Analysis of Modern Tracking Systems. Artech House, Dedham (1999)MATH Blackman, S., Popoli, R.: Design and Analysis of Modern Tracking Systems. Artech House, Dedham (1999)MATH
8.
Zurück zum Zitat Chapman, B., Jost, G., Pas, R.V.D.: Using OpenMP: Portable Shared Memory Parallel Programming (Scientific and Engineering Computation). The MIT Press, Cambridge (2007) Chapman, B., Jost, G., Pas, R.V.D.: Using OpenMP: Portable Shared Memory Parallel Programming (Scientific and Engineering Computation). The MIT Press, Cambridge (2007)
10.
Zurück zum Zitat Dragovic, M.: Velocity Filtering for Target Detection and Track Initiation, vol. DSTO-TR-1406. Weapons Systems Division, Systems Sciences Laboratory (2003) Dragovic, M.: Velocity Filtering for Target Detection and Track Initiation, vol. DSTO-TR-1406. Weapons Systems Division, Systems Sciences Laboratory (2003)
11.
Zurück zum Zitat Farber, R.: CUDA Application Design and Development. Morgan Kaufmann, San Francisco (2011) Farber, R.: CUDA Application Design and Development. Morgan Kaufmann, San Francisco (2011)
12.
Zurück zum Zitat Karniadakis, G., Kirby, R.: Parallel Scientific Computing in C++ and MPI. Cambridge University Press, New York (2003)CrossRef Karniadakis, G., Kirby, R.: Parallel Scientific Computing in C++ and MPI. Cambridge University Press, New York (2003)CrossRef
13.
Zurück zum Zitat Kaufman, L., Rousseeuw, P.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, Hoboken (1990)CrossRef Kaufman, L., Rousseeuw, P.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, Hoboken (1990)CrossRef
14.
Zurück zum Zitat Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN 1995 - International Conference on Neural Networks, vol. 4, pp. 1942–1948, November 1995 Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN 1995 - International Conference on Neural Networks, vol. 4, pp. 1942–1948, November 1995
15.
Zurück zum Zitat King, R.S.: Cluster Analysis and Data Mining: An Introduction. Mercury Learning & Information, Dulles (2014) King, R.S.: Cluster Analysis and Data Mining: An Introduction. Mercury Learning & Information, Dulles (2014)
17.
Zurück zum Zitat Mazurek, P.: Parallel distributed downsampled spatio-temporal track-before-detect algorithm. In: 2014 19th International Conference on Methods and Models in Automation and Robotics (MMAR), pp. 119–124, September 2014 Mazurek, P.: Parallel distributed downsampled spatio-temporal track-before-detect algorithm. In: 2014 19th International Conference on Methods and Models in Automation and Robotics (MMAR), pp. 119–124, September 2014
21.
Zurück zum Zitat Sanders, J., Kandrot, E.: CUDA by Example: An Introduction to General-Purpose GPU Programming. Addison-Wesley, Upper Saddle River (2010) Sanders, J., Kandrot, E.: CUDA by Example: An Introduction to General-Purpose GPU Programming. Addison-Wesley, Upper Saddle River (2010)
22.
Zurück zum Zitat Scott, T.A., Nilanjan, R.: Biomedical Image Analysis: Tracking. Morgan & Claypool, San Rafael (2005) Scott, T.A., Nilanjan, R.: Biomedical Image Analysis: Tracking. Morgan & Claypool, San Rafael (2005)
23.
Zurück zum Zitat Spall, J.C.: Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control. Willey, Hoboken (2003)CrossRef Spall, J.C.: Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control. Willey, Hoboken (2003)CrossRef
24.
Zurück zum Zitat Stone, L., Barlow, C., Corwin, T.: Bayesian Multiple Target Tracking. Artech House, Norwood (1999)MATH Stone, L., Barlow, C., Corwin, T.: Bayesian Multiple Target Tracking. Artech House, Norwood (1999)MATH
25.
Zurück zum Zitat Torstensson, J., Trieb, M.: Particle Filtering for Track Before Detect Applications. Master’s thesis, Division of Automatic Control, Department of Electrical Engineering, Linköping University (2005) Torstensson, J., Trieb, M.: Particle Filtering for Track Before Detect Applications. Master’s thesis, Division of Automatic Control, Department of Electrical Engineering, Linköping University (2005)
26.
Zurück zum Zitat Zhang, T., Li, M., Zuo, Z., Yang, W., Sun, X.: Moving dim point target detection with three-dimensional wide-to-exact search directional filtering. Pattern Recogn. Lett. 28, 246–253 (2007)CrossRef Zhang, T., Li, M., Zuo, Z., Yang, W., Sun, X.: Moving dim point target detection with three-dimensional wide-to-exact search directional filtering. Pattern Recogn. Lett. 28, 246–253 (2007)CrossRef
Metadaten
Titel
Monte Carlo Analysis of Local Cross–Correlation ST–TBD Algorithm
verfasst von
Przemyslaw Mazurek
Robert Krupinski
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-22734-0_5

Premium Partner