# Difference between revisions of "NCS: Packet-based Estimation"

Line 11: | Line 11: | ||

== Reading == | == Reading == | ||

− | * <p>[http://robotics.eecs.berkeley.edu/~sinopoli/tacs04.pdf Kalman Filtering with Intermittent Observations], B. Sinopoli, L. Schenato, M. Franceschetti, K. Poolla, M. Jordan and S. Sastry. This is the paper where all the proofs reside. Below I posted Chapter 3 of my thesis, which is essentially the same, but the notation is more consistent with the next two lectures. | + | * <p>[http://robotics.eecs.berkeley.edu/~sinopoli/tacs04.pdf Kalman Filtering with Intermittent Observations], B. Sinopoli, L. Schenato, M. Franceschetti, K. Poolla, M. Jordan and S. Sastry. This is the paper where all the proofs reside. Below I posted Chapter 3 of my thesis, which is essentially the same, but the notation is more consistent with the next two lectures.</p> |

* <p>[http://robotics.eecs.berkeley.edu/~sinopoli/NCS_class/optimal_estimation_lossy.pdf Optimal Estimation in Lossy Networks] This is chapter of my thesis. Content is almost the same as the paper above, but notation is slightly modified to be consistent with the control part.</p> | * <p>[http://robotics.eecs.berkeley.edu/~sinopoli/NCS_class/optimal_estimation_lossy.pdf Optimal Estimation in Lossy Networks] This is chapter of my thesis. Content is almost the same as the paper above, but notation is slightly modified to be consistent with the control part.</p> |

## Revision as of 20:03, 25 April 2006

Prev: Alice RF | Course Home | Next: Packet-based control TCP |

In this lecture, we study the effect of data loss on the performance of the Kalman filter for discrete-time linear systems. Observations are lost according to a bernoulli independent process, modeling this way the presence of a lossy networks between the sensors and the estimator. We first prove that the Kalman filter is still optimal in this new scenario. We then provide asymptotic results on the performance of the filter. In particular, we show that a transition from boundedness to instability arises if the arrival probability is lower that a critical value, that depends on the unstable eigenvalues of the system.

## Lecture Materials

## Reading

Kalman Filtering with Intermittent Observations, B. Sinopoli, L. Schenato, M. Franceschetti, K. Poolla, M. Jordan and S. Sastry. This is the paper where all the proofs reside. Below I posted Chapter 3 of my thesis, which is essentially the same, but the notation is more consistent with the next two lectures.

Optimal Estimation in Lossy Networks This is chapter of my thesis. Content is almost the same as the paper above, but notation is slightly modified to be consistent with the control part.

## Additional Resources

The Kalman Filter, G. Welch and G. Bishop. A webpage with many links on Kalman filter.

Optimal Filtering, B.D.O Anderson and J.B. Moore. Dover Books on Engineering, 2005. A reissue of a book from 1979. It contains a detailed mathematical presentation of filtering problems and the Kalman filter. A very good book.