Kalman Filter

The Kalman Filter is one of the most important and common estimation algorithms. The Kalman Filter produces estimates of hidden variables based on inaccurate and uncertain measurements. Also, the Kalman Filter predicts the future system state based on past estimations. - kalmanfilter.net

caption

caption

System state - input needed for the prediction algorithm Dynamic Model - the relation between input and output Measurement Noise + Process Noise

Mean vs Expected Value

Mean and Expected Value are closely related terms. However, there is a difference. Mean is computed on observed value.

The expected value is the value you would expect your hidden variable to have over a long time or many trials.

Variance vs Standard Deviation

The Variance is a measure of the spreading of the data set from its mean.

The Standard Deviation is the square root of the variance.

Static System

A static system is a system that doesn’t change its state over a reasonable period. For instance, the static system could be a tower, and the state would be its height.

Example of measuring gold: rewriting mean,so that it can be computed from previous estimation and new measurement (without recomputing it fully each time).

$^n,n=1n∑ni=1(zi)=x^n,n−1+1n(zn−x^n,n−1) $ // TBD

The above equation is one of the five Kalman filter equations. It is called the State Update Equation. It means the following:

caption

in “Kalman Filter language,” this factor is called the Kalman Gain. It is denoted by $K_n$. The subscript n indicates that the Kalman Gain can change with every iteration.

Initial guess - Before we make the first measurement, we can guess (or rough estimate) the gold bar weight simply by reading the stamp on the gold bar. It is called the Initial Guess, and it is our first estimate.

The Kalman Filter requires the initial guess as a preset, which can be very rough.

Dynamic System

A system that change its state over time. Follwoing a State Extrapolation Equation (also called a Transition Equation or a Prediction Equation) and is also one of the five Kalman filter equations. This system of equations extrapolates the current state to the next state (prediction).

see also

Written on March 26, 2023, Last update on March 27, 2023
math opencv