Extended Kalman Filter
Also known as: EKF, Nonlinear Kalman Filter
The Extended Kalman Filter (EKF) is the nonlinear generalization of the Kalman Filter, extending the linear state estimation algorithm to nonlinear systems through local linearization. Developed by Bucy in the early 1960s, the EKF has become the workhorse for state estimation in nonlinear systems across robotics, aerospace, and navigation, enabling real-time processing of noisy measurements from nonlinear sensors and dynamics.
Read the full method
Sign in with a free account to read this section.
Method map
The neighbourhood of related methods — select a node to explore.
When to use it
Use the EKF when you have a nonlinear system and want real-time state estimation from noisy measurements. It is ideal for robotics (sensor fusion of IMU, GPS, encoder data), navigation (aircraft inertial measurement units), and control systems (state feedback on nonlinear plants). The EKF works well for systems with mild to moderate nonlinearities and Gaussian noise. Avoid EKF if the system is highly nonlinear (strong curvature), if noise is non-Gaussian, or if you need guaranteed bounds on estimation error (use interval methods).
Strengths & limitations
- Extends the optimality and recursive efficiency of Kalman filtering to nonlinear systems.
- Real-time implementation possible; scales well to high-dimensional systems (used in automotive and aerospace).
- Well-understood theory and abundant implementations; mature software ecosystem.
- Can fuse multiple nonlinear sensors (camera, lidar, radar) into a unified state estimate.
- Provides state covariance estimate, enabling decision-making based on confidence in the estimate.
- Suboptimal for nonlinear systems; linearization introduces approximation errors that accumulate.
- Jacobian computation can be error-prone; numerical errors in derivatives degrade performance.
- Assumes Gaussian noise and linear measurement equations; non-Gaussian or strongly nonlinear measurements cause filter divergence.
- Local linearization only; breaks down for large state perturbations away from the estimate.
- Can diverge if the initial guess is too far from the true state or if model mismatch is large.
Frequently asked
How do I compute the Jacobian matrices for the EKF?
Compute the Jacobian by taking partial derivatives: F[i,j] = ∂f_i/∂x_j evaluated at the current estimate. For complex functions, use automatic differentiation tools (e.g., PyTorch, JAX) to avoid errors. Always verify numerically by comparing against finite difference approximations: (f(x+ε)-f(x))/ε.
What is the difference between EKF and UKF?
The EKF linearizes the nonlinear function using a Taylor expansion (Jacobian). The UKF instead samples a set of deterministically chosen points (sigma points) around the estimate and propagates these through the nonlinear function, capturing higher-order nonlinearity without explicit Jacobians. UKF is often more accurate for strongly nonlinear systems but slightly more computationally expensive.
How do I detect filter divergence?
Monitor the normalized innovation (measurement residual divided by predicted measurement covariance). For a well-tuned filter, these innovations should be white (mean zero, constant variance). If innovations are consistently biased or have increasing variance, the filter is diverging. Also check that predicted covariance decreases over time; if it increases, the model uncertainty Q is too large.
Can I use EKF for systems with time delays?
Standard EKF does not handle time delays in measurements. To use EKF with delayed measurements, augment the state vector to include past states, or use a delayed Kalman Filter variant that stores and processes out-of-order measurements. Another approach is to increase measurement noise covariance R to account for the delay uncertainty.
Sources
- Bucy, R. S. (1961). A linear approximation to the solution of nonlinear filtering equations. Technical Report No. 32-486, Jet Propulsion Laboratory. link ↗
- Bar-Shalom, Y., Li, X. R., & Kirubarajan, T. (2001). Estimation with Applications to Tracking and Navigation. Wiley-Interscience. DOI: 10.1002/0471221279 ↗
- Welch, G., & Bishop, G. (2006). An Introduction to the Kalman Filter. UNC-CH Technical Report. link ↗
How to cite this page
ScholarGate. (2026, June 3). Extended Kalman Filter. ScholarGate. https://scholargate.app/en/control-theory/extended-kalman-filter
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Linear Quadratic GaussianControl Theory↔ compare
- Unscented Kalman FilterControl Theory↔ compare