3.5.25 · D5Guidance, Navigation & Control (GNC)

Question bank — Unscented Kalman Filter (UKF) — sigma points, better for nonlinear

1,925 words9 min readBack to topic

Two words you must also have in mind:

  • sigma points ::: the deterministically chosen sample points ( = state dimension) whose weighted mean and spread reproduce the input mean and covariance exactly.
  • Unscented Transform (UT) ::: the procedure of pushing sigma points through the true nonlinear function ( or ) and reading off the output mean and covariance from the transformed points.

True or false — justify

The UKF approximates the nonlinear function with a polynomial.
False. The UKF approximates the distribution (with sigma points) and applies the true, un-approximated to each point — approximating a distribution is easier than approximating an arbitrary function.
The UKF requires computing a Jacobian matrix.
False. It never linearizes; it estimates how uncertainty propagates by transforming sigma points directly, so no derivatives of or are ever taken.
Sigma points are drawn randomly like Monte Carlo samples.
False. They are deterministic and minimal (), placed to match the first two moments exactly; randomness would only add sampling noise, not accuracy.
For a purely linear system, the UKF gives the same result as the ordinary Kalman Filter (linear).
True. When and are linear the sigma-point mean and covariance reproduce the exact linear propagation, so the UKF collapses to the standard Kalman recursion.
The mean weights and covariance weights are identical for every sigma point.
False. They differ only at the center point : . The outer points share the same weight for both.
The UKF is a Bayesian sampling method that improves with more particles, like a Particle Filter.
False. A particle filter uses many random particles and represents arbitrary (non-Gaussian) distributions; the UKF uses a fixed minimal set matching only two moments of an assumed Gaussian.
Weights in the UT must all be positive.
False. can be negative when (e.g. large with ), yet the weighted moment conditions still hold — negative weights are legal here.
The UT is exact for the mean of any nonlinear function.
False. It is 3rd-order accurate for the mean under Gaussian inputs — exact only for polynomials up to that order (and for special cases like ), not for arbitrary .

Spot the error

"After propagating sigma points through , the predicted covariance is ."
Missing . The sigma points carry only the prior uncertainty; the additive process-noise covariance must be added, or the filter grows overconfident and can diverge.
"I'll use to build the innovation covariance ."
Wrong weight. Covariance sums use ; only the mean uses . Swapping them corrupts the Gaussian-tuning () correction that lives inside .
"The measurement covariance is ."
Missing . The measurement-noise covariance is injected additively into ; without it the gain trusts the sensor too much.
"The matrix square root of can be any with ."
We need : the columns of become the axis-directions along which sigma points are placed, so those columns must satisfy . In practice the lower-triangular Cholesky Decomposition factor is used; picking instead transposes the geometry and mis-places the axes.
"Since makes sigma points sit almost on the mean, the covariance estimate becomes tiny."
No. The shrink is exactly cancelled by the term in and the large outer weights, so the recovered covariance stays correct — that is the point of the scaled UT.
"."
Missing the subtraction: the correct definition is . Forgetting the misplaces every sigma point and breaks the moment match.
"The Kalman gain in the UKF is ."
There is no in a UKF. The gain is , using the sigma-point cross-covariance in place of — the whole point is that no Jacobian exists.

Why questions

Why does the UKF beat the Extended Kalman Filter (EKF) on sharply curved ?
The EKF keeps only the linear term of the Taylor Series Expansion and discards curvature; the UKF evaluates the true at spread-out points, so it captures 2nd/3rd-order effects the EKF throws away.
Why are there exactly sigma points and not more?
One center point fixes the mean and two points per dimension (plus/minus along each principal axis of ) fix the covariance — that is the minimal set that matches both moments exactly.
Why do we need the matrix square root at all?
To spread the points along the shape and orientation of the uncertainty ellipsoid; the square root's columns are the principal-axis directions scaled by their standard deviations.
Why split into and instead of one weight set?
So the Gaussian-tuning term can be injected into the covariance (via ) without shifting the mean, since it touches only the center weight.
Why is said to be optimal for Gaussian inputs?
enters only through , so it re-weights the center point's contribution to the 4th-moment (kurtosis) term of the covariance expansion; setting exactly cancels the leading kurtosis error for the Gaussian, whose kurtosis is known — hence "optimal for Gaussians."
Why does the UKF handle a measurement like where the EKF struggles at the origin?
The EKF's Jacobian is undefined at , but the UKF's is a finite weighted sum of evaluated points — derivative-free, so no singularity.
Why is "match the distribution's two moments" enough for a Kalman-style filter?
A Kalman filter only ever propagates a mean and a covariance; if the sigma cloud reproduces those two moments, it feeds the recursion everything it uses — higher moments are irrelevant to the update.

Edge cases

What happens when is exactly linear?
The UT returns the exact transformed mean and covariance (no approximation error), so the UKF is identical to the linear Kalman Filter (linear) on that step.
For a scalar and , what mean does the EKF predict versus the truth?
The EKF uses Jacobian and predicts ; the truth (and the UT) is — the EKF fails completely at a symmetric extremum.
What if comes out negative and makes negative?
Perfectly valid: the moment conditions still hold, though a negative center weight can occasionally yield a non-positive-definite estimate — a known reason to prefer the scaled/square-root UKF forms.
What if you forget the additive in prediction over many steps?
The covariance shrinks without bound, the filter becomes overconfident, ignores new measurements, and eventually diverges from the true state.
Is the UKF exact when the input is non-Gaussian?
No. Sigma points and are tuned to the Gaussian; for heavy-tailed or multimodal inputs the two-moment match misses structure — that is where a Particle Filter is preferred.
What is the smallest state dimension where the UKF differs from just evaluating at the mean?
Any : even for the two outer points at sense curvature that a single center evaluation cannot — this is exactly the case.
If the sigma points are placed with the wrong scaling factor (e.g. instead of ), what breaks?
The recovered covariance is scaled incorrectly — the points are too close or too far, so no longer matches the true propagated covariance even for linear .