Skip to content. | Skip to navigation

FloodRiskNet

Personal tools

Log in
Join

You are here: Home → Catalogue of methods → Kalman Filter

FRMRC

Development of decision tree funded by RPA9 of the

Related terms

What's up ?

Be notified when a document is published in this folder or below.

Views

View
Edit

Actions


== Description == The Kalman Filter (KF) was introduced by Kalman (1960) as a new approach to discrete data linear filtering using state space methods. It involves the estimation of the state of the system on the basis of noisy measurements considered as a linear combination of state variables. The solution is in the form of a recursive algorithm that, given the state space model of the system, provides an estimate of the state at each sampling instant that is "optimal" in the sense of [http://mathworld.wolfram.com/LeastSquaresFitting.html least square error]. The Kalman Filter estimates a process by using a form of feedback control: the filter estimates the process state at some time and then obtains feedback in the form of (noisy) measurements (Welch and Bishop, 2004). The Kalman Filter consists of two sets of equations. 1. Time update (or predictor) equations, which project the current state and error covariance estimates forward (in time) to obtain the a priori estimates for the next time step. 2. Measurement update (or analysis or corrector) equations, which perform the feedback step, incorporating new measurements into the a priori estimate to obtain an improved a posteriori estimate. == Software == * [http://www.cs.ubc.ca/~murphyk/Software/Kalman/kalman.html A Matlab toolbox] * [http://cran.r-project.org/src/contrib/Descriptions/sspir.html SSPIR toolbox] for the [http://www.r-project.org/ R] language. == Advantages == The advantages of KF are: it is powerful, fast, supports estimation of past, present and future states, its disadvantage is that it is applicable only to linear or nearly linear problems. It is interesting to note that the derivation provided by Kalman applies to arbitrary random signals, described by up to a second order average statistical properties and does not assume Gaussian properties of the states. == Disadvantages == The process and/or the measurement relationships must be linear. == Case studies == [Data assimilation for real-time runoff forecasting (case study)] == See also == * [Extended Kalman Filter] * [Ensemble Kalman Filter] == References and Further reading == There are many books written and applications are numerous in many different subjects, from engineering, computing to biological and environmental sciences. * [http://www.cs.unc.edu/~welch/kalman/ A page on the Kalman Filter] maintained by Greg Welch and Gary Bishop at the University of North Carolina at Chapel Hill, including * Welch, G. and Bishop, G., 2004. [http://www.cs.unc.edu/~welch/kalman/kalmanIntro.html An introduction to the Kalman Filter]. TR 95-041, Department of Computer Science, University of North Carolina at Chapel Hill, NC 27599-3175. * [http://en.wikipedia.org/wiki/Kalman_filter Wikipedia page on the Kalman Filter]. * Brown, R.G. and Hwang, P.C.Y., 1992. Introduction to random signals and applied Kalman filtering. J. Wiley and Sons, New York. ([http://www.amazon.com/Introduction-Signals-Filtering-Exercises-Solutions/dp/0471128392 Amazon.com], [http://www.amazon.co.uk/gp/redirect.html?ie=UTF8&location=http%3A%2F%2Fwww.amazon.co.uk%2FIntroduction-Signals-Filtering-Exercises-Solutions%2Fdp%2F0471128392&tag=mishmash-21&linkCode=ur2&camp=1634&creative=6738 Amazon.co.uk]) * Harvey, A.C., 1990. Forecasting, structural time series models and the Kalman filter. Cambridge University Press, Cambridge. ([http://www.amazon.com/Forecasting-Structural-Models-Kalman-Filter/dp/0521405734 Amazon.com], [http://www.amazon.co.uk/gp/redirect.html?ie=UTF8&location=http%3A%2F%2Fwww.amazon.co.uk%2FForecasting-Structural-Models-Kalman-Filter%2Fdp%2F0521405734&tag=mishmash-21&linkCode=ur2&camp=1634&creative=6738 Amazon.co.uk]) * Kalman, R., 1960. New approach to linear filtering and prediction problems. ASME Trans., Journal Basic Eng, 82-D(35-45). * Young, P.C., 1984. Recursive Estimation and Time Series Analysis. Springer-Verlag, Berlin. ([http://www.amazon.com/Recursive-Estimation-Time-Analysis-Communications/dp/0387136770/ref=sr_1_1/002-2538529-8256802?ie=UTF8&s=books&qid=1177597582&sr=8-1 Amazon.com], [http://www.amazon.co.uk/gp/redirect.html?ie=UTF8&location=http%3A%2F%2Fwww.amazon.co.uk%2FRecursive-Estimation-Time-Analysis-Communications%2Fdp%2F0387136770%3Fie%3DUTF8%26s%3Dbooks%26qid%3D1177597296%26sr%3D8-2&tag=mishmash-21&linkCode=ur2&camp=1634&creative=6738 Amazon.co.uk]) From unknown Fri Apr 27 12:03:04 +0100 2007 From: Date: Fri, 27 Apr 2007 12:03:04 +0100 Subject: FastSLAM Message-ID: <20070427120304+0100@www.floodrisknet.org.uk>
Optional change note:
Upload a file or image:
For editing help, see HelpPage .

Powered by Plone CMS, the Open Source Content Management System

This site conforms to the following standards: