Skip to main content

Simplifying Physical Realization of Gaussian Particle Filters with Block-Level Pipeline Control

Abstract

We present an efficient physical realization method of particle filters for real-time tracking applications. The methodology is based on block-level pipelining where data transfer between processing blocks is effectively controlled by autonomous distributed controllers. Block-level pipelining maintains inherent operational concurrency within the algorithm for high-throughput execution. The proposed use of controllers, via parameters reconfiguration, greatly simplifies the overall controller structure, and alleviates potential speed bottlenecks that may arise due to complexity of the controller. A Gaussian particle filter for bearings-only tracking problem is realized based on the presented methodology. For demonstration, individual coarse grain processing blocks comprising particle filters are synthesized using commercial FPGA. From the execution characteristics obtained from the implementation, the overall controller structure is derived according to the methodology and its temporal correctness verified using Verilog and SystemC.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Sangjin Hong.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Hong, S., Djurić, P.M. & Bolić, M. Simplifying Physical Realization of Gaussian Particle Filters with Block-Level Pipeline Control. EURASIP J. Adv. Signal Process. 2005, 489656 (2005). https://doi.org/10.1155/ASP.2005.575

Download citation

  • Received:

  • Revised:

  • Published:

  • DOI: https://doi.org/10.1155/ASP.2005.575

Keywords and phrases

  • particle filters
  • Gaussian particle filter
  • distributed controller
  • block-level pipelining