On Accelerating the ss-Kalman Filter for High-Performance Computation

C. Pérez, L. Gracia, N. García, J.M. Sabater, J.M. Azorín, José de Gea Fernández

In: J.M. Corchado , S. Rodríguez , J. Llinas , J.M. Molina (Hrsg.). International Symposium on Distributed Computing and Artificial Intelligence. International Symposium on Distributed Computing and Artificial Intelligence (DCAI-2008) October 22-24 Salamanca Spain Seiten 132-141 Advances of Soft Computing 50/2009 ISBN 978-3-540-85862-1 Springer Berlin/ Heidelberg 9/2008.


This paper presents the equations of the steady state Kalman Filter (ssKF) for both variable and constant sampling times, in order to state how important it is for the stability of this filter to have a constant sampling time. Under the condition of a constant sampling time (achieved here by using reconfigurable hardware), the steady-state Kalman Filter is then rewritten using a matrix property that will allow an efficient implementation in a parallel processor (although not in a sequential one), substantially improving the filter performance. This work also presents the solution to the particular cases for the propagation of the filter which can be found when implementing the algorithm, and demonstrates that the error introduced by using a fixed-point numerical implementation is stable with time.

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence