中文
相关论文

相关论文: Online Control with Adversarial Disturbance for Co…

200 篇论文

We propose a learning-based robust predictive control algorithm that compensates for significant uncertainty in the dynamics for a class of discrete-time systems that are nominally linear with an additive nonlinear component. Such systems…

系统与控制 · 电气工程与系统科学 2021-10-15 Rohan Sinha , James Harrison , Spencer M. Richards , Marco Pavone

Achieving both optimality and safety under unknown system dynamics is a central challenge in real-world deployment of agents. To address this, we introduce a notion of maximum safe dynamics learning, where sufficient exploration is…

系统与控制 · 电气工程与系统科学 2026-02-24 Manish Prajapat , Johannes Köhler , Melanie N. Zeilinger , Andreas Krause

We consider 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 an online controller which minimizes regret against the best…

机器学习 · 计算机科学 2021-02-03 Gautam Goel , Babak Hassibi

We propose a learning-based robust predictive control algorithm that compensates for significant uncertainty in the dynamics for a class of discrete-time systems that are nominally linear with an additive nonlinear component. Such systems…

系统与控制 · 电气工程与系统科学 2022-12-05 Rohan Sinha , James Harrison , Spencer M. Richards , Marco Pavone

In this paper, we consider the problem of finding a meta-learning online control algorithm that can learn across the tasks when faced with a sequence of $N$ (similar) control tasks. Each task involves controlling a linear dynamical system…

机器学习 · 计算机科学 2022-08-23 Deepan Muthirayan , Dileep Kalathil , Pramod P. Khargonekar

We tackle the problem of Non-stochastic Control (NSC) with the aim of obtaining algorithms whose policy regret is proportional to the difficulty of the controlled environment. Namely, we tailor the Follow The Regularized Leader (FTRL)…

最优化与控制 · 数学 2024-04-24 Naram Mhaisen , George Iosifidis

We present a framework for analyzing the exact dynamics of a class of online learning algorithms in the high-dimensional scaling limit. Our results are applied to two concrete examples: online regularized linear regression and principal…

机器学习 · 计算机科学 2017-12-13 Chuang Wang , Jonathan Mattingly , Yue M. Lu

This paper studies a class of distributed online convex optimization problems for heterogeneous linear multi-agent systems. Agents in a network, knowing only their own outputs, need to minimize the time-varying costs through neighboring…

最优化与控制 · 数学 2023-07-04 Yang Yu , Xiuxian Li , Li Li , Lihua Xie

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

Selecting the best hyperparameters for a particular optimization instance, such as the learning rate and momentum, is an important but nonconvex problem. As a result, iterative optimization methods such as hypergradient descent lack global…

机器学习 · 计算机科学 2023-12-05 Xinyi Chen , Elad Hazan

Many applications in important problem domains such as machine learning and computer vision are streaming applications that take a sequence of inputs over time. It is challenging to find knob settings that optimize the run-time performance…

分布式、并行与集群计算 · 计算机科学 2021-08-25 Yan Pei , Keshav Pingali

In this work, we exploit an offline-sampling based strategy for the constrained data-driven predictive control of an unknown linear system subject to random measurement noise. The strategy uses only past measured, potentially noisy data in…

系统与控制 · 电气工程与系统科学 2024-09-26 Johannes Teutsch , Sebastian Kerz , Tim Brüdigam , Dirk Wollherr , Marion Leibold

Biological agents learn and act intelligently in spite of a highly limited capacity to process and store information. Many real-world problems involve continuous control, which represents a difficult task for artificial intelligence agents.…

机器学习 · 计算机科学 2025-05-16 Tailia Malloy , Chris R. Sims , Tim Klinger , Miao Liu , Matthew Riemer , Gerald Tesauro

We investigate stability analysis and controller design of unknown continuous-time systems under state-feedback with aperiodic sampling, using only noisy data but no model knowledge. We first derive a novel data-dependent parametrization of…

最优化与控制 · 数学 2022-08-26 Julian Berberich , Stefan Wildhagen , Michael Hertneck , Frank Allgöwer

In this paper, we propose a learning approach to analyze dynamic systems with asymmetric information structure. Instead of adopting a game theoretic setting, we investigate an online quadratic optimization problem driven by system noises…

最优化与控制 · 数学 2018-11-05 Cheng Tan , Wing Shing Wong

We consider the fundamental problem of online control of a linear dynamical system from two different viewpoints: regret minimization and competitive analysis. We prove that the optimal competitive policy is well-approximated by a convex…

机器学习 · 计算机科学 2022-11-22 Gautam Goel , Naman Agarwal , Karan Singh , Elad Hazan

In this paper we propose a framework towards achieving two intertwined objectives: (i) equipping reinforcement learning with active exploration and deliberate information gathering, such that it regulates state and parameter uncertainties…

机器学习 · 计算机科学 2024-09-10 Mohammad S. Ramadan , Mahmoud A. Hayajnh , Michael T. Tolley , Kyriakos G. Vamvoudakis

We consider the online control problem with an unknown linear dynamical system in the presence of adversarial perturbations and adversarial convex loss functions. Although the problem is widely studied in model-based control, it remains…

系统与控制 · 电气工程与系统科学 2024-03-12 Zishun Liu , Yongxin Chen

Control of underactuated dynamical systems has been studied for decades in robotics, and is now emerging in other fields such as neuroscience. Most of the advances have been in model based control theory, which has limitations when the…

最优化与控制 · 数学 2020-06-30 Bharat Monga , Jeff Moehlis

In repeated interaction problems with adaptive agents, our objective often requires anticipating and optimizing over the space of possible agent responses. We show that many problems of this form can be cast as instances of online…

机器学习 · 计算机科学 2024-06-28 William Brown , Christos Papadimitriou , Tim Roughgarden