English
Related papers

Related papers: First Order Methods For Globally Optimal Distribut…

200 papers

With the outstanding performance of policy gradient (PG) method in the reinforcement learning field, the convergence theory of it has aroused more and more interest recently. Meanwhile, the significant importance and abundant theoretical…

Optimization and Control · Mathematics 2024-04-19 Xinpei Zhang , Guangyan Jia

We study fundamental limits of first-order stochastic optimization in a range of nonconvex settings, including L-smooth functions satisfying Quasar-Convexity (QC), Quadratic Growth (QG), and Restricted Secant Inequalities (RSI). While the…

Machine Learning · Statistics 2025-06-03 El Mehdi Saad , Wei-Cheng Lee , Francesco Orabona

This paper studies the problem of steering a linear time-invariant system subject to state and input constraints towards a goal location that may be inferred only through partial observations. We assume mixed-observable settings, where the…

Optimization and Control · Mathematics 2022-11-22 Ugo Rosolia , Yuxiao Chen , Shreyansh Daftry , Masahiro Ono , Yisong Yue , Aaron D. Ames

In this work, we study a class of mean-field linear quadratic Gaussian (LQG) problems. Under suitable conditions, explicit solutions of the distribution-dependent optimal control problems are obtained. Riccati systems are derived by…

Probability · Mathematics 2020-08-28 Yun Li , Qingshuo Song , Fuke Wu , George Yin

We consider policy gradient algorithms for the indefinite least squares stationary optimal control, e.g., linear-quadratic-regulator (LQR) with indefinite state and input penalization matrices. Such a setup has important applications in…

Optimization and Control · Mathematics 2020-02-13 Jingjing Bu , Mehran Mesbahi

In networked control systems, often the sensory signals are quantized before being transmitted to the controller. Consequently, performance is affected by the coarseness of this quantization process. Modern communication technologies allow…

Systems and Control · Electrical Eng. & Systems 2021-02-23 Dipankar Maity , Panagiotis Tsiotras

To achieve high resolution imaging the standard control algorithm used for classical adaptive optics (AO) is the simple but efficient proportional-integral (PI) controller. The goal is to minimize the root mean square (RMS) error of the…

Instrumentation and Methods for Astrophysics · Physics 2015-06-19 Qiang Fu , Jörg-Uwe Pott , Peter Dethard , Feng Shen , Changhui Rao , Xinyang Li

We present a quantum algorithm for solving the finite-horizon discrete-time Linear Quadratic Gaussian (LQG) control problem, which integrates optimal control and state estimation in the presence of stochastic disturbances and noise.…

Quantum Physics · Physics 2025-07-15 Nahid Binandeh Dehaghani , Rafal Wisniewski , A. Pedro Aguiar

Planning under motion and observation uncertainties requires solution of a stochastic control problem in the space of feedback policies. In this paper, we reduce the general (n^2+n)-dimensional belief space planning problem to an…

Robotics · Computer Science 2016-08-12 Mohammadhussein Rafieisakhaei , Suman Chakravorty , P. R. Kumar

In networked control systems, often the sensory signals are quantized before being transmitted to the controller. Consequently, performance is affected by the coarseness of this quantization process. Modern communication technologies allow…

Systems and Control · Electrical Eng. & Systems 2021-11-09 Dipankar Maity , Panagiotis Tsiotras

We study the joint control of arrival and service rates in queueing systems with the objective of minimizing long-run expected cost minus revenue. Although the objective function is non-convex, first-order methods have been empirically…

Optimization and Control · Mathematics 2025-11-11 Xin Chen , Linwei Xin , Minda Zhao

This paper addresses the problem of sequence-based controller design for Networked Control Systems (NCS), where control inputs and measurements are transmitted over TCP-like network connections that are subject to stochastic packet losses…

Systems and Control · Computer Science 2012-11-14 Jörg Fischer , Achim Hekler , Maxim Dolgov , Uwe D. Hanebeck

In this letter, we consider a Linear Quadratic Gaussian (LQG) control system where feedback occurs over a noiseless binary channel and derive lower bounds on the minimum communication cost (quantified via the channel bitrate) required to…

Information Theory · Computer Science 2022-06-06 Travis C. Cuvelier , Takashi Tanaka , Robert W. Heath

This paper presents a state and state-input constrained variant of the discrete-time iterative Linear Quadratic Regulator (iLQR) algorithm, with linear time-complexity in the number of time steps. The approach is based on a projection of…

Robotics · Computer Science 2018-05-25 Markus Giftthaler , Jonas Buchli

In this paper, we formulate a general time-inconsistent stochastic linear--quadratic (LQ) control problem. The time-inconsistency arises from the presence of a quadratic term of the expected state as well as a state-dependent term in the…

Optimization and Control · Mathematics 2011-11-04 Ying Hu , Hanqing Jin , Xun Yu Zhou

In this paper, the solvability of discrete-time stochastic linear-quadratic (LQ) optimal control problem in finite horizon is considered. Firstly, it shows that the closed-loop solvability for the LQ control problem is optimal if and only…

Optimization and Control · Mathematics 2025-02-25 Yue Sun , Xianping Wu , Xun Li

In this work, we propose a robust approach to design distributed controllers for unknown-but-sparse linear and time-invariant systems. By leveraging modern techniques in distributed controller synthesis and structured linear inverse…

Optimization and Control · Mathematics 2019-10-14 Salar Fattahi , Nikolai Matni , Somayeh Sojoudi

Learning methods are increasingly used to synthesize controllers from data, yet existing sample-complexity characterizations for continuous control are sharp only in the fully observed setting. This paper studies the partially observed case…

Systems and Control · Electrical Eng. & Systems 2026-05-19 Bruce D. Lee , Anastasios Tsiamis , Nikolai Matni , Manfred Morari , John Lygeros

In decentralized control problems, a standard approach is to specify the set of allowable decentralized controllers as a closed subspace of linear operators. This then induces a corresponding set of Youla parameters. Previous work has shown…

Systems and Control · Computer Science 2014-01-29 Laurent Lessard , Sanjay Lall

We study the policy gradient method (PGM) for the linear quadratic Gaussian (LQG) dynamic output-feedback control problem using an input-output-history (IOH) representation of the closed-loop system. First, we show that any dynamic…

Optimization and Control · Mathematics 2025-10-23 Tomonori Sadamoto , Takashi Tanaka