A dynamic programming approach to trajectory estimation

Abstract

An iterative equation based on dynamic programming for finding the most likely trajectory of a dynamic system observed through a noisy measurement system is presented; the procedure can be applied to nonlinear systems with non-Gaussian noise. It differs from the recently developed Bayesian estimation procedure in that the most likely estimate of the entire trajectory up to the present time, rather than of the present state only, is generated. It is shown that the two procedures in general yield different estimates of the present state; however, in the case of linear systems with Gaussian noise, both procedures reduce to the Kalman-Bucy filter. Illustrative examples are presented, and the present procedure is compared with the Bayesian procedure and with other estimation techniques in terms of computational requirements and applicability.