IEMEK Journal of Embedded Systems and Applications (대한임베디드공학회논문지)

Institute of Embedded Engineering of Korea (대한임베디드공학회)
권호 표지
DOI QR코드

DOI QR Code

Parallelized Particle Swarm Optimization with GPU for Real-Time Ballistic Target Tracking

실시간 탄도 궤적 목표물 추적을 위한 GPU 기반 병렬적 입자군집최적화 기법

  • Received : 2022.10.14
  • Accepted : 2022.11.26
  • Published : 2022.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper addresses the problem of real-time tracking a high-speed ballistic target. Particle filters can be considered to overcome the nonlinearity in motion and measurement models in the ballistic target. However, it is difficult to apply particle filters to real-time systems because particle filters generally require much computation time. This paper proposes an accelerated particle filter using graphics processing unit (GPU) for real-time ballistic target tracking. The real-time performance of the proposed method was tested and analyzed on a widely-used embedded system. The comparison results with the conventional particle filter on CPU (central processing unit) showed that the proposed method improved the real-time performance by reducing computation time significantly.

Keywords

References

  1. G. M. Siouris, "Missile Guidance and Control Systems," Verlag, Berlin: Springer, pp. 113-119, 2004.
  2. G. A. Hewer, R. D. Martin, J. Zeh, "Robust Preprocessing for Kalman Filtering of Glint Noise," IEEE Transactions on Aerospace and Electronic Systems, Vol. 23, No. 1, pp. 120-128, 1987.
  3. G. Oh, H. Lee, H. Lee, "Hierarchical Correlation-based Anomaly Detection for Vision-based Mask Filter Inspection in Mask Production Lines," IEMEK J. Embed. Sys. Appl.., Vol. 16, No. 6, pp. 277-283, 2021 (in Korean).
  4. Y. Zhou, Y. Tan "GPU-based Parallel Particle Swarm Optimization", 2009 IEEE Congress on Evolutionary Computation, pp. 1493-1500, 2009.
  5. L. Mussi, S. Cagnoni, F. Daolio, "GPU-Based Road Sign Detection Using Particle Swarm Optimization", 2009 Ninth International Conference on Intelligent Systems Design and Applications. IEEE, pp. 152-157, 2009.
  6. A. Keshavarz-Mohammadiyan, H. Khaloozadeh, "PSO-PF Target Tracking in Range-based Wireless Sensor Networks with Distance-dependent Measurement Noise", 2015 23rd Iranian Conference on Electrical Engineering (ICEE), pp. 911-915, 2015.
  7. W. Ding, W. Fang "Target Tracking by Sequential Random Draft Particle Swarm Optimization Algorithm", 2018 IEEE International Smart Cities Conference (ISC2), 2018.
  8. S. S. Rayala, N. A. Kumar, "Particle Swarm Optimization for Robot Target Tracking Application", materialstoday PROCEEDINGS, Vol 33, No. 7, pp. 3600-3603, 2020. https://doi.org/10.1016/j.matpr.2020.05.660
  9. S. Yang, Q. Ma, W. Huang, "Particle Swarm Optimized Unscented Particle Filter for Target Tracking", 2009 2nd International Congress on Image and Signal Processing, pp. 1-5, 2009.
  10. Z. Cheng, L. Fan, Y. Zhang, "Multi-agent Decision Support System for Missile Defense Based on Improved PSO Algorithm" Journal of Systems Engineering and Electronics, Vol. 28, No.3, pp. 514-525. 2017.
  11. X. Zheng, Y. Gao, W. Jing, Y. Wang, "Multidisciplinary Integrated Design of Long-range Ballistic Missile Using PSO Algorithm" Journal of Systems Engineering and Electronics, Vol. 31, No. 2, pp. 335-349, 2020. https://doi.org/10.23919/JSEE.2020.000011
  12. J. G. dos Santos Junior, J. P. S. do Monte Lima, "Particle Swarm Optimization for 3D Object Tracking in RGB-D Images", Computers & Graphics, Vol. 76, pp. 167-180, 2018. https://doi.org/10.1016/j.cag.2018.09.011
  13. B. Rymut, B. Kwolek, "Real-time Multiview Human Pose Tracking Using Graphics Processing Unit-accelerated Particle Swarm Optimization", Concurrency and Computation: Practice and Experience, Vol. 27, pp. 1551-1563, 2014. https://doi.org/10.1002/cpe.3329
  14. R. A. Singer, "Estimating Optimal Tracking Filter Performance for Manned Maneuvering Targets," IEEE Transactions on Aerospace and Electronic Systems, Vol. 4, pp. 473-483, 1970. https://doi.org/10.1109/TAES.1970.310128
  15. X. R. Li, V. P. Jilkov, "Survey of Maneuvering Target Tracking. Part I. Dynamic Models," IEEE Transactions on Aerospace and Electronic Systems, Vol. 39, No. 4, pp. 1333-1364, 2003. https://doi.org/10.1109/TAES.2003.1261132
  16. J. Kim, M. Tandale, P. K. Menon, "Particle Filter for Ballistic Target Tracking with Glint Noise," Journal of Guidance, Control, and Dynamics, Vol. 33, No. 6, pp. 1918-1921, 2010. https://doi.org/10.2514/1.51000
  17. H. M. Park, J. S. Kwon, T. H. Hwang, D. S. Kim, "Implementation of Integrated CPU-GPU for Efficient Uniform Memory Access Method and Verification System," IEMEK J. Embed. Sys. Appl.., Vol. 11, No. 2, pp. 57-65, 2016 (in Korean). https://doi.org/10.14372/IEMEK.2016.11.2.57
  18. D. C. Wright, D. Kadyshev, "An Analysis of the North Korean Nodong Missile," Science & Global Security, Vol. 4, No. 2, pp. 129-160, 1994.