Making Every Bit Count for $A$-Optimal State Estimation
This work addresses bandwidth allocation for state estimation in power grids, offering an incremental improvement over existing methods.
The paper tackles the problem of optimally allocating a limited communication bandwidth budget across heterogeneously quantized sensor measurements to minimize the error covariance trace in state estimation, achieving efficient optimization through an analytic gradient formula and demonstrating performance gains over uniform allocation in power grid test cases.
We study the problem of controlling how a limited communication bandwidth budget is allocated across heterogeneously quantized sensor measurements. The performance criterion is the trace of the error covariance matrix of the linear minimum mean square error (LMMSE) state estimator, i.e., an $A$-optimal design criterion. Minimizing this criterion with a bit budget constraint yields a nonconvex optimization problem. We derive a formula that reduces each evaluation of the gradient to a single Cholesky factorization. This enables efficient optimization by both a projection-free Frank-Wolfe method (with a computable convergence certificate) and an interior point method with L-BFGS Hessian approximation over the problem's continuous relaxation. A largest remainder rounding procedure recovers integer bit allocations with a bound on the quality of the rounded solution. Numerical experiments in IEEE power grid test cases with up to 300 buses compare both solvers and demonstrate that the analytic gradient is the key computational enabler for both methods. Additionally, the heterogeneous bit allocation is compared to standard uniform bit allocation on the 500 bus IEEE power grid test case.