Back to search

McMaster University

Parallel Implementations of the Kalman Filter for Tracking Applications

Abstract

dc:description.abstract

<p>The first parallel implementations of the extended covariance Kalman filter (ECKF) and the extended square root covariance filter (ESRCF) for tracking applications are developed in this thesis. The decoupling technique and special properties in the tracking KF are explored to reduce computational requirements and to increase parallelism.</p> <p>The use of the decoupling technique to the ECKF eliminates the need for a matrix inversion, and results in the time and measurement updates of m decoupled (n/m)-dimensional state esimate error covariance P₀(k)'s instead of 1 coupled n-dimensional covariance matrix P(k), where m denotes the tracking dimension and n denotes the number of state elements.</p> <p>Similarly, the use of the decoupling technique to the ESRCF separates the time and measurement updates of 1 coupled P½(k) into those of m decoupled P₀½(k)'s.</p> <p>The updates of m decoupled matrices are found to require less computation than those of 1 coupled matrix, and they may be performed for each axis in parallel.</p> <p>In the parallel implementation of time and measurement updates of P(k) in the ECKF, the updates of m decoupled P₀(k)'s are found to require approximately m times less number of processing elements and clock cycles than the updates of 1 coupled P(k). Similarly, the parallel implementation of the updates of m decoupled P₀½(k)'s in the ESRCF requires approximately m time less number of processing elements and clock cycles than that for 1 coupled P½(k).</p> <p>The transformation of the Kalman gain which accounts for the decoupling of P(k) and P½(k) is found easy to implement.</p> <p>The sparse nature of the measurement matrix and the sparse, band nature of the transition are explored to simplify matrix multiplications.</p>

Degree

thesis:*
Department dc:contributor.department
Electrical Engineering
Year dc:date.issued
1990

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lee, Kwang Bok Edward
Advisor dc:contributor.advisor
  • Haykin, S.

Subjects

dc:subject × 1

Identifiers

dc:identifier.*
Dc Identifier Other
opendissertations/1873
3028
1356326

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Lee, Kwang Bok Edward. Parallel Implementations of the Kalman Filter for Tracking Applications. 1990. http://hdl.handle.net/11375/6566