Abstract
The classical filtering and prediction problem is re-examined using the Bode-Shannon representation of random processes and the “state-transition” method of analysis of dynamic systems. New results are: (1) The formulation and methods of solution of the problem apply without modification to stationary and nonstationary statistics and to growing-memory and infinite-memory filters. (2) A nonlinear difference (or differential) equation is derived for the covariance matrix of the optimal estimation error. From the solution of this equation the co-efficients of the difference (or differential) equation of the optimal linear filter are obtained without further calculations. (3) The filtering problem is shown to be the dual of the noise-free regulator problem. The new method developed here is applied to two well-known problems, confirming and extending earlier results. The discussion is largely self-contained and proceeds from first principles; basic concepts of the theory of random processes are reviewed in the Appendix.
Keywords
MathematicsApplied mathematicsCovarianceFilter (signal processing)Representation (politics)Filtering problemNonlinear systemLinear filterDifferential equationNoise (video)Partial differential equationCovariance matrixLinear systemKalman filterMathematical optimizationComputer scienceAlgorithmMathematical analysisStatisticsArtificial intelligence
Affiliated Institutions
Related Publications
New Results in Linear Filtering and Prediction Theory
A nonlinear differential equation of the Riccati type is derived for the covariance matrix of the optimal filtering error. The solution of this “variance equation” completely sp...
Approximate non-Gaussian filtering with linear state and observation relations
Two approaches to the non-Gaussian filtering problem are presented. The proposed filters retain the computationally attractive recursive structure of the Kalman filter and they ...
Approximations to optimal nonlinear filters
Let the signal and noise processes be given as solutions to nonlinear stochastic differential equations. The optimal filter for the problem, derived elsewhere, is usually infini...
New extension of the Kalman filter to nonlinear systems
The Kalman Filter (KF) is one of the most widely used methods for tracking and estimation due to its simplicity, optimality, tractability and robustness. However, the applicatio...
Adaptive finite time filtering
A detailed analysis of a particular adaptive filter has been carried out and the required extension of the theory to the general case is indicated. The filter measures the spect...
Publication Info
- Year
- 1960
- Type
- article
- Volume
- 82
- Issue
- 1
- Pages
- 35-45
- Citations
- 30005
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
30005
OpenAlex
Cite This
R. E. Kalman
(1960).
A New Approach to Linear Filtering and Prediction Problems.
Journal of Basic Engineering
, 82
(1)
, 35-45.
https://doi.org/10.1115/1.3662552
Identifiers
- DOI
- 10.1115/1.3662552