## Algorithms for Optimal Control with Fixed-Rate Feedback. (arXiv:1809.04917v1 [cs.SY])

We consider a discrete-time linear quadratic Gaussian networked control
setting where the (full information) observer and controller are separated by a
fixed-rate noiseless channel. The minimal rate required to stabilize such a
system has been well studied. However, for a given fixed rate, how to quantize
the states so as to optimize performance is an open question of great
theoretical and practical significance. We concentrate on minimizing the
control cost for first-order scalar systems. To that end, we use the Lloyd-Max
algorithm and leverage properties of logarithmically-concave functions and
sequential Bayesian filtering to construct the optimal quantizer that greedily
minimizes the cost at every time instant. By connecting the globally optimal
scheme to the problem of scalar successive refinement, we argue that its gain
over the proposed greedy algorithm is negligible. This is significant since the
globally optimal scheme is often computationally intractable. All the results
are查看全文