paper-with-me

홈 › Papers

State Estimation of Continuous-time Dynamical Systems with Uncertain Inputs with Bounded Variation: Entropy, Bit Rates, and Relation with Switched Systems

2020-11-20 · Hussein Sibai, Sayan Mitra

We extend the notion of estimation entropy of autonomous dynamical systems proposed by Liberzon and Mitra [1] to nonlinear dynamical systems with uncertain inputs with bounded variation. We call this new notion the {$\epsilon$}-estimation entropy of the system and show that it lower bounds the bit rate needed for state estimation. {$\epsilon$}-estimation entropy represents the exponential rate of the increase of the minimal number of functions that are adequate for {$\epsilon$}- approximating any trajectory of the system. We show that alternative entropy definitions using spanning or separating trajectories bound ours from both sides. On the other hand, we show that other commonly used definitions of entropy, for example the ones in [1], diverge to infinity. Thus, they are potentially not suitable for systems with uncertain inputs. We derive an upper bound on {$\epsilon$}-estimation entropy and estimation bit rates, and evaluate it for two examples. We present a state estimation algorithm that constructs a function that approximates a given trajectory up to an {$\epsilon$} error, given time-sampled and quantized measurements of state and input. We investigate the relation between {$\epsilon$}-estimation entropy and a previous notion for switched nonlinear systems and derive a new upper bound for the latter, showing the generality of our results on systems with uncertain inputs.

📄 PDF Abstract BibTeX arXiv:2011.10496

Code (0)

등록된 구현이 없습니다.

Tasks

State Estimation

Similar Papers 제목 키워드 기반

Deep Learning of Dynamical System Parameters from Return Maps as Images

2023-06-20 · Connor James Stephens, Emmanuel Blazquez

We present a novel approach to system identification (SI) using deep learning techniques. Focusing on parametric system identification (PSI), we use a supervised learning approach for estimating the parameters of discret…

Data Augmentationparameter estimation

CF-GODE: Continuous-Time Causal Inference for Multi-Agent Dynamical Systems

2023-06-20 · Song Jiang, Zijie Huang, Xiao Luo, Yizhou Sun

Multi-agent dynamical systems refer to scenarios where multiple units interact with each other and evolve collectively over time. To make informed decisions in multi-agent dynamical systems, such as determining the optim…

Causal Inferencecounterfactual

An information field theory approach to Bayesian state and parameter estimation in dynamical systems

2023-06-03 · Kairui Hao, Ilias Bilionis

Dynamical system state estimation and parameter calibration problems are ubiquitous across science and engineering. Bayesian approaches to the problem are the gold standard as they allow for the quantification of uncerta…

parameter estimationState EstimationVariational Inference

Dynestyx: A Probabilistic Programming Library for Dynamical Systems

2026-06-15 · Daniel Waxman, Dmitry Batenkov, John Feser, Andy Zane 외 arxiv

State-space models (SSMs) are the standard formalism for Bayesian treatment of dynamical systems, with natural applications in statistics, signal processing, and machine learning. Despite their importance in both theory …

Contracting Nonlinear Observers: Convex Optimization and Learning from Data

2017-11-22 · Ian R. Manchester

A new approach to design of nonlinear observers (state estimators) is proposed. The main idea is to (i) construct a convex set of dynamical systems which are contracting observers for a particular system, and (ii) optimi…

State Estimation