Scalar Estimation and
Control with
Noisy Binary
Observations
Professor
Pravin Varaiya
University of California -
Berkeley
We consider variations of a simple one-dimensional system
whose observations are sent to a state estimator over a binary communication
link. The problem is to design an encoding scheme and a decoder such that the
estimation error is stable. We then show that a stable estimate is necessary
and sufficient to stabilize the system. We consider both discrete-time and
continuous-time systems. An important instance of our problem is when the
binary communication link is error free. This is called the data-rate limited
estimation and control problem. For discrete-time systems we reproduce the
data-rate-limit theorem and then investigate extensions to (1) unknown initial
conditions, (2) unknown system coefficient and (3) noisy binary communication
channels. For continuous-time systems, we consider a binary queue as the
communication link.
3:30 Ð 4:30 p.m.