Reduced-Order Kalman Filtering for Processing Relative Measurements

A Kalman filter can be propagated using fewer computations.

A study in Kalman-filter theory has led to a method of processing relative measurements to estimate the current state of a physical system, using less computation than has previously been thought necessary. As used here, “relative measurements” signifies measurements that yield information on the relationship between a later and an earlier state of the system. An important example of relative measurements arises in computer vision: Information on relative motion is extracted by comparing images taken at two different times.

Relative measurements do not directly fit into standard Kalman filter theory, in which measurements are restricted to those indicative of only the current state of the system. One approach heretofore followed in utilizing relative measurements in Kalman filtering, denoted state augmentation, involves augmenting the state of the system at the earlier of two time instants and then propagating the state to the later time instant. While state augmentation is conceptually simple, it can also be computationally prohibitive because it doubles the number of states in the Kalman filter.

In many practical applications, relative measurements are not functions of entire earlier states but rather may be a function of only a subset of elements of the earlier state. A relative measurement that can be thus characterized is denoted a partial relative measurement. For example, in computer vision, relative-measurement information is usually a function of position rather than velocity, acceleration, or other elements of the state.

When processing a relative measurement, if one were to follow the state-augmentation approach as practiced heretofore, one would find it necessary to propagate the full augmented state Kalman filter from the earlier time to the later time and then select out the reduced-order components. The main result of the study reported here is proof of a property called reduced-order equivalence (ROE). The main consequence of ROE is that it is not necessary to augment with the full state, but, rather, only the portion of the state that is explicitly used in the partial relative measurement. In other words, it suffices to select the reduced-order components first and then propagate the partial augmented state Kalman filter from the earlier time to the later time; the amount of computation needed to do this can be substantially less than that needed for propagating the full augmented Kalman state filter.

This work was done by David S. Bayard of Caltech for NASA’s Jet Propulsion Laboratory. For more information, contact This email address is being protected from spambots. You need JavaScript enabled to view it.. NPO-44427

White Papers

Spectrum Analyzer Fundamentals - Theory and Operation of Modern Spectrum Analyzers
Sponsored by Rohde and Schwarz A and D
When Wire Feedthroughs Make Sense
Sponsored by Douglas Electrical Components
Uncooled Infrared Imaging: Higher Performance, Lower Costs
Sponsored by Sofradir EC
Performance Characteristics of Digital Frequency Discriminators
Sponsored by Wide Band Systems
Powering Wearable Technology and the Internet of Everything
Sponsored by Cymbet
Electroforming Basics
Sponsored by Servometer

White Papers Sponsored By: