Open Access

Boundary Value Problems Arising in Kalman Filtering

Boundary Value Problems20082008:279410

DOI: 10.1155/2008/279410

Received: 10 July 2008

Accepted: 20 October 2008

Published: 28 October 2008

Abstract

The classic Kalman filtering equations for independent and correlated white noises are ordinary differential equations (deterministic or stochastic) with the respective initial conditions. Changing the noise processes by taking them to be more realistic wide band noises or delayed white noises creates challenging partial differential equations with initial and boundary conditions. In this paper, we are aimed to give a survey of this connection between Kalman filtering and boundary value problems, bringing them into the attention of mathematicians as well as engineers dealing with Kalman filtering and boundary value problems.

1. Introduction

In 1960-1961 Kalman [1] and Kalman and Bucy [2] proposed a method of estimation, called Kalman filtering, for linear dynamical systems corrupted by white noise processes. Briefly, Kalman filtering provides equations for the best estimate of based on , where is treated as an unobservable signal process, satisfying
(1.1)
and as an observation process, depending on the signal in the linear form
(1.2)

However, (1.1)-(1.2) form a starting point for Kalman filtering problem, where , and are matrices (resp., and are vector-valued) and is the so called vector-valued Gaussian white noise process with zero mean and covariance to be an identity matrix, all them of respective dimensions. It is assumed that is a Gaussian random vector with zero mean and known covariance and independent on .

The essence of Kalman filtering is that it presents as a dynamical process to be a solution of the linear equation
(1.3)
where is the transpose of and is a solution of the matrix Riccati equation
(1.4)

Here (1.4) can be solved a priori and the values of stored in a memory. Then (1.3) provides a linear transformation of the observation data , into the best estimate for every . This transformation is called a Kalman filter. In applications the Kalman filter allows the replacement of the unknown signal , which is very roughly expressed as a solution of (1.1), by its best possible estimate (in the mean square sense), which can be drawn from the available observations.

This result found wide applications in many applied areas, especially in space engineering. For the mathematical and engineering aspects of Kalman filtering we refer to Davis [3], Fleming and Rishel [4], Bensoussan [5], Liptser and Shiryayev [6], Curtain and Pritchard [7], Bucy and Joseph [8], Crassidis and Junkins [9].

In this paper, we give a survey of new results on Kalman filtering leading to boundary value problems. Such a connection between Kalman filtering and boundary value problems arise in cases when the noises involved to the Kalman filtering problem are delayed in time.

A delay of noises is not only a mathematical generalization of the basic Kalman filtering equations (1.3)-(1.4), but has a practical significance as well. It is well known that a white noise is an ideal process, approximating the noises in reality with more or less adequacy. In this regard, the remark in [4, page 126 ] by Fleming and Rishel is spectacular, where the authors describe wide band noises as a most adequate mathematical model of real noises. The issue on wide band noise was handled in Bashirov [10], where a wide band noise was represented in the form of distributed delay of a white noise, and on the base of this representation the Kalman filtering equations for the wide band noise model were derived. Now (1.3)-(1.4) of Kalman filtering change their form becoming two systems of equations combining as ordinary as well as partial differential equations with respective initial and boundary conditions.

Representation of wide band noises as a distributed delay of white noises became fruitful in order to derive Kalman filtering equations for pointwise delayed white noises as well. Such noises arise in real cases when a communication between the observer and the object takes considerable time. For example, in [11, 12] the case when the signal is corrupted by pointwise delayed white noise is suggested for the improvement of the preciseness of the Global Positioning Systems. A basic tool for derivation of Kalman filtering equations for pointwise delayed white noises, used in [11, 13], is an approximation of a white noise by wide band noises.

Our aim in this paper is to bring all these boundary value problems to the attention of the community of scientists dealing with boundary value problems and suggest the investigation of numerical methods for them.

2. The Signal Corrupted by Wide Band Noise

The wide band noise Kalman filtering equations (8.60)–(8.66) from Bashirov [10] are too heavy since they are derived in Hilbert space case compressing two essentially different cases: wide band noise corrupting the signal and observations simultaneously. Here we delineate these cases, which lead to distinct patterns of boundary value problems and, respectively, require different numerical approaches. This essentially reduces the complication of these equations from [10], making a proper concentration on numerical methods.

Assume that the system (1.1) is disturbed by the wide band noise , represented as a distributed delay of the white noise in the form
(2.1)
where is a differentiable function on , satisfying , and is a constant:
(2.2)
Then the Kalman filtering equations for the systems (2.2) and (1.2) are
(2.3)
(2.4)

Thus a distributed delay of white noise splits the stochastic ordinary differential equation (1.3) into two equations, given in (2.3), the first one being again a stochastic ordinary differential equation, and the second one a stochastic partial differential equation. Respectively, the Riccati equation (1.4) is split into three equations, given in (2.4), the first one being again a deterministic ordinary differential equation, and the second and third ones a deterministic partial differential equation. These partial differential equations serve for transformation of the zero initial and boundary values of and along the boundary lines and into their values along the other boundary line .

3. The Observations Corrupted by Wide Band Noise

Now disturb the observation system (1.2) by the sum of white and wide band noises and , respectively:
(3.1)

where again is fixed and is defined by (2.1), satisfying the same conditions as in Section 2, but the dimensions of the matrix is consistent with the dimension of . Here the presence of non-degenerate white noise in observations is a restriction coming from the nature of Kalman filtering.

The Kalman filtering equations for the systems (1.1) and (3.1) have been derived in the form
(3.2)
where
(3.3)

Again, (1.3) and (1.4) are split into two and three equations containing partial differential equations, but now they are different from (2.3)-(2.4).

4. The Signal Corrupted by Pointwise Delayed White Noise

Originally, the equations of Kalman filtering for pointwise delayed white noises were conjectured in [10] and then they were proved in [11, 13] with some corrections in boundary conditions. But the equations from [11] still contain a misprint which is corrected in [12].

The Kalman filtering equations from Sections 2 and 3 include zero boundary conditions. In cases when the delay of noises is pointwise some terms fall from the partial differential equations to boundary conditions, creating challenging patterns of boundary conditions.

Change the signal system (1.1) by replacing by its delay , where is a constant:
(4.1)
Then the Kalman filtering equations for the systems (4.1) and (1.2) are
(4.2)
(4.3)

where is the indicator function of the interval .

5. The Observations Corrupted by Pointwise Delayed White Noise

Finally, we consider the case when the observations are corrupted by delayed white noise. Replace the system (1.2) by
(5.1)
where the delayed white noise effects to the observations starting the instant . Then the Kalman filtering equations for the systems (1.1) and (5.1) are
(5.2)
(5.3)

6. Remarks on Numerical Solutions

Numerical solution of the Riccati systems of equations (2.4), (3.3), (4.3), and (5.3), which replace the Riccati equation (1.4) for delay cases, is very important for realization of the Kalman filters defined by systems (2.3), (3.2), (4.2), and (5.2), respectively. Note that the existence of the unique symmetric and positive solutions of these systems has been proved. This additionally makes these systems interesting in the light of increasing demand to investigations of positive solutions of boundary value problems (see, e.g., [14, 15]).

Each of the systems (2.4), (3.3), (4.3), and (5.3) consists of three equations; the first of them being a modification of the Riccati equation (1.4) and the other two for generation the values of . Let (a plane region) and (a solid) be the domains of the functions and . They are
(6.1)
and pictured in Figure 1 (two regions on the left), where both and are unbounded from the right hand side. In all the cases and satisfy zero initial conditions on the line segment
(6.2)
and on the triangle
(6.3)
respectively. The essence of the second and third equations in (2.4), (3.3), (4.3), and (5.3) is that they transform the boundary conditions on the line
(6.4)
and on the rectangle
(6.5)
onto the values of interior of and on the other boundary line
(6.6)
of .
Figure 1

Transformation of onto and onto .

One can observe that the systems (2.4), (3.3), (4.3), and (5.3) obey different kinds of boundary conditions. The boundary conditions of the systems (2.4) and (3.3) are constantly zero. Therefore, for numerical solution of them it suffices to use rectangular grids on and .

Whereas the boundary conditions of (4.3) and (5.3) are complicated for numerical solution by rectangular grids; they require data which are not yet calculated. But this complication can be removed by use of continuity: if a step of the grid is too small, then the required data , , and on grid points can be approximated by already calculated data , and . This idea was used in Bashirov and Mazhar [12] for the system (4.3) in one dimensional case, where some significant conclusions were obtained. In particular, it was demonstrated that neglecting the delay in (4.3) causes a loss of information, which is not recovered as time increases.

But applied problems require a consideration of (4.3) and (5.3) in a multidimensional case and a development of fast computational methods for them. In this regard the following observation may be useful. One can see that on the interval the values of and from (4.2)-(4.3) and (5.2)-(5.3) can be calculated without any contribution of , and because they are identically zero on the lightly colored subregions on the left hand side of and ; on the triangle
(6.7)
and on the tetrahedron
(6.8)
Therefore, a rhombic grid seems to be more natural for the systems (4.3) and (5.3). For this, it is suitable to consider from (4.3) and (5.3) on the interval and transform the rest of its domain, that is, , onto by . This suggests also a transformation of
(6.9)
onto
(6.10)
respectively, by
(6.11)
Letting , and , we can write (4.3) in terms of new functions , , and in the form
(6.12)
In a similar way, (5.3) can be written in the form
(6.13)

A numerical solution of (4.3) and (5.3) by rhombic grid in fact means a numerical solution of (6.12) and (6.13) by rectangular grid, respectively.

7. Conclusion

The paper surveys new Kalman filtering results leading to boundary value problems. We consider simplest cases, stressing on partial differential equation nature of the Kalman filtering equations under delayed noises. Numerical solution of the Riccati equations is an integral part of Kalman filters. Its complexity increases very fast if the dimension of the signal and observation systems increases. In case of ordinary Riccati differential equation (1.4), efficient algorithms are already developed. But the Riccati systems in (2.4), (3.3), (4.3), and (5.3) are awaiting. A simple trial has been done in [12] for the system (4.3) in one-dimensional case. The paper is a call to the community of mathematicians and engineers, dealing with Kalman filtering and boundary value problems, to attract their attention to the new kinds of boundary value problems awaiting numerical solution methods.

Authors’ Affiliations

(1)
Department of Mathematics, Eastern Mediterranean University
(2)
Institute of Cybernetics, Azerbaijan National Academy of Sciences

References

  1. Kalman RE: A new approach to linear filtering and prediction problems. Journal of Basic Engineering, Series D 1960,82(1):35-45.View ArticleGoogle Scholar
  2. Kalman RE, Bucy RS: New Results in Linear Filtering and Prediction Theory. Journal of Basic Engineering, Series D 1961, 83: 95-108.MathSciNetView ArticleGoogle Scholar
  3. Davis MHA: Linear Estimation and Stochastic Control, Chapman & Hall Mathematics Series. Chapman & Hall, London, UK; John Wiley & Sons, New York, NY, USA; 1977:xii+224.Google Scholar
  4. Fleming WH, Rishel RW: Deterministic and Stochastic Optimal Control, Applications of Mathematics. Volume 1. Springer, Berlin, Germany; 1975:vii+222.View ArticleGoogle Scholar
  5. Bensoussan A: Stochastic Control of Partially Observable Systems. Cambridge University Press, Cambridge, UK; 1992:viii+352.View ArticleMATHGoogle Scholar
  6. Liptser RS, Shiryayev AN: Statistics of Random Processes. II. Applications, Applications of Mathematics. Springer, New York, NY, USA; 1978:x+339.MATHGoogle Scholar
  7. Curtain RF, Pritchard AJ: Infinite Dimensional Linear Systems Theory, Lecture Notes in Control and Information Sciences. Volume 8. Springer, Berlin, Germany; 1978:vii+297.View ArticleGoogle Scholar
  8. Bucy RS, Joseph PD: Filtering for Stochastic Processes with Applications to Guidance, Interscience Tracts in Pure and Applied Mathematics, no. 23. John Wiley & Sons, New York, NY, USA; 1968:xviii+195.Google Scholar
  9. Crassidis JL, Junkins JL: Optimal Estimation of Dynamic Systems, Chapman & Hall/CRC Applied Mathematics and Nonlinear Science Series, 2. Chapman & Hall/CRC, Boca Raton, Fla, USA; 2004:xiv+591.MATHGoogle Scholar
  10. Bashirov AE: Partially Observable Linear Systems under Dependent Noises, Systems and Control: Foundations and Applications. Birkhäuser, Basel, Switzerland; 2003:xxvi+334.View ArticleMATHGoogle Scholar
  11. Bashirov AE: Filtering for linear systems with shifted noises. International Journal of Control 2005,78(7):521-529. 10.1080/00207170500084720MathSciNetView ArticleMATHGoogle Scholar
  12. Bashirov AE, Mazhar Z: On asymptotical behavior of solution of Riccati equation arising in linear filtering with shifted noises. In Mathematical Methods in Engineering. Edited by: Tas K, Machado JAT, Baleanu D. Springer, Dordrecht, The Netherlands; 2007:141-149.View ArticleGoogle Scholar
  13. Bashirov AE, Mazhar Z, Ertürk S: Kalman type filter for systems with delaying observation noise. submitted to Mathematics of Control, Signals and Systems
  14. Bai C: Existence of positive solutions for fourth-order three-point boundary value problems. Boundary Value Problems 2007, 2007:-10.Google Scholar
  15. Yang SJ, Shi B, Zhang DC:Existence of positive solutions for boundary value problems of nonlinear functional difference equation with -Laplacian operator. Boundary Value Problems 2007, 2007:-12.Google Scholar

Copyright

© Agamirza Bashirov et al. 2008

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.