Fibonacci sequence, golden section, Kalman filter and optimal control

A. Benavoli,L. Chisci,A. Farina
DOI: https://doi.org/10.1016/j.sigpro.2009.02.003
IF: 4.729
2009-08-01
Signal Processing
Abstract:A connection between the Kalman filter and the Fibonacci sequence is developed. More precisely it is shown that, for a scalar random walk system in which the two noise sources (process and measurement noise) have equal variance, the Kalman filter's estimate turns out to be a convex linear combination of the a priori estimate and of the measurements with coefficients suitably related to the Fibonacci numbers. It is also shown how, in this case, the steady-state Kalman gain as well as the predicted and filtered covariances are related to the golden ratio φ=(5+1)/2. Furthermore, it is shown that, for a generic scalar system, there exist values of its key parameters (i.e. system dynamics and ratio of process-to-measurement noise variances) for which the previous connection is preserved. Finally, by exploiting the duality principle between control and estimation, similar connections with the linear quadratic control problem are outlined.
engineering, electrical & electronic
What problem does this paper attempt to address?