中文
相关论文

相关论文: Minimal regret state estimation of time-varying sy…

200 篇论文

The filtering problem of causally estimating a desired signal from a related observation signal is investigated through the lens of regret optimization. Classical filter designs, such as $\mathcal H_2$ (Kalman) and $\mathcal H_\infty$,…

最优化与控制 · 数学 2022-11-23 Oron Sabag , Babak Hassibi

In this paper, we study the problem of learning Kalman filtering with unknown system model in partially observed linear dynamical systems. We propose a unified algorithmic framework based on online optimization that can be used to solve…

机器学习 · 计算机科学 2026-03-31 Lintao Ye , Ankang Zhang , Ming Chi , Bin Du , Jianghai Hu

We present safe control of partially-observed linear time-varying systems in the presence of unknown and unpredictable process and measurement noise. We introduce a control algorithm that minimizes dynamic regret, i.e., that minimizes the…

系统与控制 · 电气工程与系统科学 2023-04-03 Hongyu Zhou , Vasileios Tzoumas

We consider estimation and control in linear time-varying dynamical systems from the perspective of regret minimization. Unlike most prior work in this area, we focus on the problem of designing causal estimators and controllers which…

机器学习 · 计算机科学 2021-06-24 Gautam Goel , Babak Hassibi

We consider the problem of online prediction in a marginally stable linear dynamical system subject to bounded adversarial or (non-isotropic) stochastic perturbations. This poses two challenges. Firstly, the system is in general…

机器学习 · 计算机科学 2020-11-24 Udaya Ghai , Holden Lee , Karan Singh , Cyril Zhang , Yi Zhang

In this paper, we consider the problem of predicting observations generated online by an unknown, partially observed linear system, which is driven by stochastic noise. For such systems the optimal predictor in the mean square sense is the…

机器学习 · 计算机科学 2020-02-13 Anastasios Tsiamis , George Pappas

In this paper, we address the efficient implementation of moving horizon state estimation of constrained discrete-time linear systems. We propose a novel iteration scheme which employs a proximity-based formulation of the underlying…

最优化与控制 · 数学 2021-11-09 Meriem Gharbi , Bahman Gharesifard , Christian Ebenbauer

This paper studies online solutions for regret-optimal control in partially observable systems over an infinite-horizon. Regret-optimal control aims to minimize the difference in LQR cost between causal and non-causal controllers while…

系统与控制 · 电气工程与系统科学 2023-11-15 Joudi Hajar , Oron Sabag , Babak Hassibi

Towards bridging classical optimal control and online learning, regret minimization has recently been proposed as a control design criterion. This competitive paradigm penalizes the loss relative to the optimal control actions chosen by a…

系统与控制 · 电气工程与系统科学 2023-06-27 Andrea Martin , Luca Furieri , Florian Dörfler , John Lygeros , Giancarlo Ferrari-Trecate

We consider control of uncertain linear time-varying stochastic systems from the perspective of regret minimization. Specifically, we focus on the problem of designing a feedback controller that minimizes the loss relative to a clairvoyant…

系统与控制 · 电气工程与系统科学 2024-07-04 Andrea Martin , Luca Furieri , Florian Dörfler , John Lygeros , Giancarlo Ferrari-Trecate

State estimation is a fundamental problem in control and signal processing, for which the Kalman Filter provides an optimal solution under linear dynamics, Gaussian noise, and known noise covariances. However, these assumptions often fail…

机器学习 · 计算机科学 2026-05-27 Vasileios Saketos , Ming Xiao

A natural goal when designing online learning algorithms for non-stationary environments is to bound the regret of the algorithm in terms of the temporal variation of the input sequence. Intuitively, when the variation is small, it should…

机器学习 · 计算机科学 2021-12-08 Gautam Goel , Babak Hassibi

In this paper, we present a novel optimization algorithm designed specifically for estimating state-space models to deal with heavy-tailed measurement noise and constraints. Our algorithm addresses two significant limitations found in…

信号处理 · 电气工程与系统科学 2024-11-19 Yifan Yu , Shengjie Xiu , Daniel P. Palomar

In a typical optimization problem, the task is to pick one of a number of options with the lowest cost or the highest value. In practice, these cost/value quantities often come through processes such as measurement or machine learning,…

数据结构与算法 · 计算机科学 2022-07-20 Mohammad Mahdian , Jieming Mao , Kangning Wang

Real world evolves in continuous time but computations are done from finite samples. Therefore, we study algorithms using finite observations in continuous-time linear dynamical systems. We first study the system identification problem, and…

系统与控制 · 电气工程与系统科学 2025-09-30 Hongyi Zhou , Jingwei Li , Jingzhao Zhang

We present an optimisation-based method for synthesising a dynamic regret optimal controller for linear systems with potentially adversarial disturbances and known or adversarial initial conditions. The dynamic regret is defined as the…

系统与控制 · 电气工程与系统科学 2022-05-31 Alexandre Didier , Jerome Sieber , Melanie N. Zeilinger

In this work, we consider the problem of regret minimization in adaptive minimum variance and linear quadratic control problems. Regret minimization has been extensively studied in the literature for both types of adaptive control problems.…

最优化与控制 · 数学 2022-11-16 Kévin Colin , Håkan Hjalmarsson , Xavier Bombois

The article is devoted to the problem of synthesis of observers of state variables for linear stationary objects operating under conditions of noise or disturbances in the measurement channel. The paper considers a fully observable linear…

系统与控制 · 电气工程与系统科学 2023-05-26 Alexey Bobtsov , Vladimir Virobyev , Nikolay Nikolaev , Anton Pyrkin , Romeo Ortega

This paper considers the Linear Minimum Variance recursive state estimation for the linear discrete time dynamic system with random state transition and measurement matrices, i.e., random parameter matrices Kalman filtering. It is shown…

信息论 · 计算机科学 2007-07-13 Dandan Luo , Yunmin Zhu

For linear time-invariant systems with uncertain parameters belonging to a finite set, we present a purely deterministic approach to multiple-model estimation and propose an algorithm based on the minimax criterion using constrained…

最优化与控制 · 数学 2022-07-18 Olle Kjellqvist , Anders Rantzer
‹ 上一页 1 2 3 10 下一页 ›