An Asymptotically Optimal Two-Part Coding Scheme for Networked Control under Fixed-Rate Constraints

02/06/2022
by   Jonathan Keeler, et al.
0

It is known that fixed rate adaptive quantizers can be used to stabilize an open-loop-unstable linear system driven by unbounded noise. These quantizers can be designed so that they have near-optimal rate, and the resulting system will be stable in the sense of having an invariant probability measure, or ergodicity, as well as the boundedness of the state second moment. However, results on the minimization of the state second moment for such quantizers, an important goal in practice, do not seem to be available. In this paper, we construct a two-part adaptive coding scheme that is asymptotically optimal in terms of the second moments. The first part, as in prior work, leads to ergodicity (via positive Harris recurrence) and the second part attains order optimality of the invariant second moment, resulting in near optimal performance at high rates.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/20/2020

Asymptotic normality of a linear threshold estimator in fixed dimension with near-optimal rate

Linear thresholding models postulate that the conditional distribution o...
research
09/23/2020

A Positive and Stable L2-minimization Based Moment Method for the Boltzmann Equation of Gas dynamics

We consider the method-of-moments approach to solve the Boltzmann equati...
research
08/22/2018

Sensitivity Analysis using Approximate Moment Condition Models

We consider inference in models defined by approximate moment conditions...
research
01/25/2018

On the Broadcast Rate of Index Coding Problems with Symmetric and Consecutive Interference

A single unicast index coding problem (SUICP) with symmetric and consecu...
research
01/28/2022

Moment-based multi-resolution HWENO scheme for hyperbolic conservation laws

In this paper, a high-order moment-based multi-resolution Hermite weight...
research
10/22/2018

A minimax near-optimal algorithm for adaptive rejection sampling

Rejection Sampling is a fundamental Monte-Carlo method. It is used to sa...
research
10/05/2022

Tractable Optimality in Episodic Latent MABs

We consider a multi-armed bandit problem with M latent contexts, where a...

Please sign up or login with your details

Forgot password? Click here to reset