Numerical approximation of the data-rate limit for state estimation under communication constraints

DOI10.1016/J.JMAA.2019.01.022zbMATH Open1415.93017arXiv1804.04432OpenAlexW2963415188WikidataQ128583479 ScholiaQ128583479MaRDI QIDQ2633355FDOQ2633355

Christoph Kawan, Sigurdur Hafstein

Publication date: 8 May 2019

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Abstract: In networked control, a fundamental problem is to determine the smallest capacity of a communication channel between a dynamical system and a controller above which a prescribed control objective can be achieved. Often, a preliminary task of the controller, before selecting the control input, is to estimate the state with a sufficient accuracy. For time-invariant systems, it has been shown that the smallest channel capacity $C_0$ above which the state can be estimated with an arbitrarily small error, depending on the precise formulation of the estimation objective, is given by the topological entropy or a quantity named restoration entropy, respectively. In this paper, we propose an algorithm that computes rigorous upper bounds of $C_0$, based on previous analytical estimates.

Full work available at URL: https://arxiv.org/abs/1804.04432

Recommendations

• Communication constraints in control and observation of distributed systems
• State estimation with communication constraints
• Systems with finite communication bandwidth constraints. I. State estimation problems
• Remote state estimation problem: towards the data-rate limit along the avenue of the second Lyapunov method
• Control and estimation under information constraints: toward a unified theory of control, computation and communications

zbMATH Keywords

Lorenz systemnumerical computationstate estimationLyapunov-type functionsdata-rate constraintsrestoration entropy

Mathematics Subject Classification ID

Decentralized systems (93A14) Estimation and detection in stochastic control theory (93E10) Digital control/observation systems (93C62)

Cites Work

• Revised CPA method to compute Lyapunov functions for nonlinear systems
• Title not available (Why is that?)
• Computation and Verification of Lyapunov Functions
• Linear programming based Lyapunov function computation for differential inclusions
• Title not available (Why is that?)
• Construction of a CPA contraction metric for periodic orbits using semidefinite optimization
• Analysis and synthesis of networked control systems: topological entropy, observability, robustness and optimal control
• Observation of nonlinear systems via finite capacity channels: constructive data rate limits
• Estimation of topological entropy via the direct Lyapunov method
• Rigorous computation of topological entropy with respect to a finite partition
• On the estimation of topological entropy
• On the topology of the Henon map
• PENNON: Software for Linear and Nonlinear Matrix Inequalities
• Entropy and Minimal Bit Rates for State Estimation and Model Detection
• Observation of nonlinear systems via finite capacity channels. II: Restoration entropy and its estimates
• On Optimal Coding of Non-Linear Dynamical Systems

Cited In (13)

• Numerical over-approximation of invariance entropy via finite abstractions
• Computation and verification of contraction metrics for periodic orbits
• Set-valued state estimation via a limited capacity communication channel
• Fundamental Limits of Remote Estimation of Autoregressive Markov Processes Under Communication Constraints
• Minimization with differential inequality constraints applied to complete Lyapunov functions
• State estimation with communication constraints
• Computation and verification of contraction metrics for exponentially stable equilibria
• Simplicial complex with approximate rotational symmetry: a general class of simplicial complexes
• The problem of optimal robust Kalman state estimation via limited capacity digital communication channels
• Corrigendum to: ``Numerical approximation of the data-rate limit for state estimation under communication constraints
• A Subgradient Algorithm for Data-Rate Optimization in the Remote State Estimation Problem
• Review on contraction analysis and computation of contraction metrics
• Remote state estimation problem: towards the data-rate limit along the avenue of the second Lyapunov method

Uses Software

• PENNON

This page was built for publication: Numerical approximation of the data-rate limit for state estimation under communication constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2633355)