Symmetry-preserving filter


In mathematics, Symmetry-preserving observers, also known as invariant filters, are estimation techniques whose structure and design take advantage of the natural symmetries of the considered nonlinear model. As such, the main benefit is an expected much larger domain of convergence than standard filtering methods, e.g. Extended Kalman Filter or Unscented Kalman Filter.

Motivation

Most physical systems possess natural symmetries, i.e. there exist transformations that leave the system unchanged. From mathematical and engineering viewpoints, it makes sense that a filter well-designed for the system being considered should preserve the same invariance properties.

Definition

Consider a Lie group, and
transformation groups, where.
The nonlinear system
is said to be invariant if it is left unchanged by the action of, i.e.
where.


The system is then an invariant filter if

General equation and main result

It has been proved that every invariant observer reads
where
  • is an invariant output error, which is different from the usual output error
  • is an invariant frame
  • is an invariant vector
  • is a freely chosen gain matrix.
Given the system and the associated transformation group being considered, there exists a constructive method to determine, based on the moving frame method.
To analyze the error convergence, an invariant state error is defined, which is different from the standard output error, since the standard output error usually does not preserve the symmetries of the system. One of the main benefits of symmetry-preserving filters is that the error system is "autonomous", but for the free known invariant vector, i.e.. This important property allows the estimator to have a very large domain of convergence, and to be easy to tune.
To choose the gain matrix, there are two possibilities:
  • a deterministic approach, that leads to the construction of truly nonlinear symmetry-preserving filters
  • a stochastic approach, that leads to Invariant Extended Kalman Filters.

Applications

There has been numerous applications that use such invariant observers to estimate the state of the considered system. The application areas include