ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Speedup of Kalman and Lainiotis filters for partitionable models

Journal: International Journal of Advanced Computer Research (IJACR) (Vol.6, No. 26)

Publication Date:

Authors : ; ; ; ;

Page : 160-166

Keywords : Linear systems; Kalman filter; Lainiotis filter; Partitioning.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Both Kalman and Lainiotis filters arise in linear estimation and are associated with linear systems. In this paper, we investigate the partition of linear systems into lower dimensioned independent linear systems. We study the effects of partitioning on filter behaviour and computational burden. It is concluded that the partition does not affect the behaviour of Kalman and Lainiotis filters. Simulation results show that Kalman and Lainiotis filters compute the same outputs (estimation and estimation error covariance), both in the single and in the partitioned model. It is also concluded that the partition leads to significant speedup in both Kalman and Lainiotis filters. Specifically, it is shown that the partition into p independent models leads to super-linear speedup in the range (p, p2) for both filters.

Last modified: 2016-08-26 17:10:26