中文
相关论文

相关论文: Predictive Linear Online Tracking for Unknown Targ…

200 篇论文

This paper investigates the problem of controlling a linear system under possibly unbounded stochastic noise with unknown convex cost functions, known as an online control problem. In contrast to the existing work, which assumes the…

系统与控制 · 电气工程与系统科学 2025-06-03 Kaito Ito , Taira Tsuchiya

In transportation networks, users typically choose routes in a decentralized and self-interested manner to minimize their individual travel costs, which, in practice, often results in inefficient overall outcomes for society. As a result,…

机器学习 · 计算机科学 2022-04-01 Devansh Jalota , Karthik Gopalakrishnan , Navid Azizan , Ramesh Johari , Marco Pavone

Tracking visual objects from a single initial exemplar in the testing phase has been broadly cast as a one-/few-shot problem, i.e., one-shot learning for initial adaptation and few-shot learning for online adaptation. The recent few-shot…

计算机视觉与模式识别 · 计算机科学 2022-03-11 Jin Gao , Yan Lu , Xiaojuan Qi , Yutong Kou , Bing Li , Liang Li , Shan Yu , Weiming Hu

We design and analyze algorithms for online linear optimization that have optimal regret and at the same time do not need to know any upper or lower bounds on the norm of the loss vectors. Our algorithms are instances of the Follow the…

机器学习 · 计算机科学 2016-12-15 Francesco Orabona , Dávid Pál

This paper studies the online optimal control problem with time-varying convex stage costs for a time-invariant linear dynamical system, where a finite lookahead window of accurate predictions of the stage costs are available at each time.…

最优化与控制 · 数学 2019-10-23 Yingying Li , Xin Chen , Na Li

Nonlinear Model Predictive Control (NMPC) is a powerful and widely used technique for nonlinear dynamic process control under constraints. In NMPC, the state and control weights of the corresponding state and control costs are commonly…

最优化与控制 · 数学 2020-08-07 Dimche Kostadinov , Davide Scaramuzza

In online learning, the data is provided in a sequential order, and the goal of the learner is to make online decisions to minimize overall regrets. This note is concerned with continuous-time models and algorithms for several online…

机器学习 · 统计学 2024-05-20 Lexing Ying

A finite horizon optimal tracking problem is considered for linear dynamical systems subject to parametric uncertainties in the state-space matrices and exogenous disturbances. A suboptimal solution is proposed using a model predictive…

最优化与控制 · 数学 2022-02-08 Anilkumar Parsi , Andrea Iannelli , Roy S. Smith

In this article, we introduce an adaptive online model update algorithm designed for predictive control applications in networked systems, particularly focusing on power distribution systems. Unlike traditional methods that depend on…

系统与控制 · 电气工程与系统科学 2024-07-18 Vivek Khatana , Chin-Yao Chang , Wenbo Wang

We consider the problem of tracking the minimum of a time-varying convex optimization problem over a dynamic graph. Motivated by target tracking and parameter estimation problems in intermittently connected robotic and sensor networks, the…

最优化与控制 · 数学 2019-05-20 Rishabh Dixit , Amrit Singh Bedi , Ketan Rajawat

This paper addresses the inverse optimal control for the linear quadratic tracking problem with a fixed but unknown target state, which aims to estimate the possible triplets comprising the target state, the state weight matrix, and the…

系统与控制 · 电气工程与系统科学 2026-01-14 Yao Li , Chengpu Yu , Hao Fang , Jie Chen

We study the problem of online convex optimization (OCO) under unknown linear constraints that are either static, or stochastically time-varying. For this problem, we introduce an algorithm that we term Optimistically Safe OCO (OSOCO) and…

机器学习 · 计算机科学 2025-07-16 Spencer Hutchinson , Tianyi Chen , Mahnoosh Alizadeh

This letter studies the problem of online multi-step-ahead prediction for unknown linear stochastic systems. Using conditional distribution theory, we derive an optimal parameterization of the prediction policy as a linear function of…

机器学习 · 计算机科学 2025-11-18 Jiachen Qian , Yang Zheng

We present a new algorithm for model predictive control of non-linear systems with respect to multiple, conflicting objectives. The idea is to provide a possibility to change the objective in real-time, e.g.~as a reaction to changes in the…

Online optimization has recently opened avenues to study optimal control for time-varying cost functions that are unknown in advance. Inspired by this line of research, we study the distributed online linear quadratic regulator (LQR)…

最优化与控制 · 数学 2022-02-08 Ting-Jui Chang , Shahin Shahrampour

Parameter-free algorithms are online learning algorithms that do not require setting learning rates. They achieve optimal regret with respect to the distance between the initial point and any competitor. Yet, parameter-free algorithms do…

机器学习 · 计算机科学 2022-03-22 Keyi Chen , Ashok Cutkosky , Francesco Orabona

The follow the leader (FTL) algorithm, perhaps the simplest of all online learning algorithms, is known to perform well when the loss functions it is used on are convex and positively curved. In this paper we ask whether there are other…

机器学习 · 计算机科学 2017-02-13 Ruitong Huang , Tor Lattimore , András György , Csaba Szepesvári

Classical linear quadratic (LQ) control centers around linear time-invariant (LTI) systems, where the control-state pairs introduce a quadratic cost with time-invariant parameters. Recent advancement in online optimization and control has…

最优化与控制 · 数学 2020-09-30 Ting-Jui Chang , Shahin Shahrampour

We propose an algorithm based on online convex optimization for controlling discrete-time linear dynamical systems. The algorithm is data-driven, i.e., does not require a model of the system, and is able to handle a priori unknown and…

最优化与控制 · 数学 2022-11-17 Marko Nonhoff , Matthias A. Müller

We consider online learning with linear models, where the algorithm predicts on sequentially revealed instances (feature vectors), and is compared against the best linear function (comparator) in hindsight. Popular algorithms in this…

机器学习 · 计算机科学 2019-02-21 Michał Kempka , Wojciech Kotłowski , Manfred K. Warmuth