Distributed Reinforcement Learning for Decentralized Linear Quadratic Control: A Derivative-Free Policy Optimization Approach
Not on the map. Why?
Abstract (arXiv)
This paper considers a distributed reinforcement learning problem for decentralized linear quadratic control with partial state observations and local costs. We propose a Zero-Order Distributed Policy Optimization algorithm (ZODPO) that learns linear local controllers in a distributed fashion, leveraging the ideas of policy gradient, zero-order optimization and consensus algorithms. In ZODPO, each agent estimates the global cost by consensus, and then conducts local policy gradient in parallel based on zero-order gradient estimation. ZODPO only requires limited communication and storage even in large-scale systems. Further, we investigate the nonasymptotic performance of ZODPO and show that the sample complexity to approach a stationary point is polynomial with the error tolerance's inverse and the problem dimensions, demonstrating the scalability of ZODPO. We also show that the controllers generated throughout ZODPO are stabilizing controllers with high probability. Lastly, we numerically test ZODPO on multi-zone HVAC systems.
Key facts. Cited by 33 papers in the map (data through 7 Oct 2026). First posted on arXiv 19 Dec 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 6; 2022: 6; 2023: 9; 2024: 9; 2025: 3.
33 papers.
Sort:
- 2021Gradient play in stochastic games: stationary points, convergence, and sample complexitycited by 32
- 2021Mean-Field Multi-Agent Reinforcement Learning: A Decentralized Network Approachcited by 27
- 2021Derivative-Free Policy Optimization for Linear Risk-Sensitive and Robust Control Design: Implicit Regularization and Sample Complexitycited by 15
- 2024Achieving Dimension-Free Communication in Federated Learning via Zeroth-Order Optimizationcited by 12
- 2023Learning the Kalman Filter with Fine-Grained Sample Complexitycited by 9
- 2023Revisiting LQR Control from the Perspective of Receding-Horizon Policy Gradientcited by 9
- 2021On the Sample Complexity of Decentralized Linear Quadratic Regulator with Partially Nested Information Structurecited by 7
- 2022Distributed Multi-Agent Reinforcement Learning Based on Graph-Induced Local Value Functionscited by 6
- 2022Minibatch Stochastic Three Points Method for Unconstrained Smooth Minimizationcited by 6
- 2022Towards a Theoretical Foundation of Policy Optimization for Learning Control Policiescited by 6
- 2022Global Convergence of Direct Policy Search for State-Feedback H_∞ Robust Control: A Revisit of Nonsmooth Synthesis with Goldstein Subdifferentialcited by 6
- 2023Learning the Uncertainty Sets for Control Dynamics via Set Membership: A Non-Asymptotic Analysiscited by 6
21 more
- 2021Asynchronous Distributed Reinforcement Learning for LQR Control via Zeroth-Order Block Coordinate Descentcited by 4
- 2023Global Convergence of Receding-Horizon Policy Search in Learning Estimator Designscited by 4
- 2023Controlgym: Large-Scale Control Environments for Benchmarking Reinforcement Learning Algorithmscited by 4
- 2023Learning Zero-Sum Linear Quadratic Games with Improved Sample Complexity and Last-Iterate Convergencecited by 3
- 2024Scalable spectral representations for multi-agent reinforcement learning in network MDPscited by 3
- 2021Scalable regret for learning to control network-coupled subsystems with unknown dynamicscited by 2
- 2024Independent RL for Cooperative-Competitive Agents: A Mean-Field Perspectivecited by 2
- 2024Learning to Stabilize Unknown LTI Systems on a Single Trajectory under Stochastic Noisecited by 2
- 2024System stabilization with policy optimization on unstable latent manifoldscited by 2
- 2022Learning Decentralized Linear Quadratic Regulators with √T Regretcited by 1
- 2023Policy Evaluation in Decentralized POMDPs with Belief Sharingcited by 1
- 2023On the Hardness of Learning to Stabilize Linear Systemscited by 1
- 2024Model-Free Learning for the Linear Quadratic Regulator over Rate-Limited Channelscited by 1
- 2025Exploiting inter-agent coupling information for efficient reinforcement learning of cooperative LQRcited by 1
- 2022Secure Distributed/Federated Learning: Prediction-Privacy Trade-Off for Multi-Agent Systemcited by 0
- 2023Policy Evaluation in Distributional LQRcited by 0
- 2024Distributed Policy Gradient for Linear Quadratic Networked Control with Limited Communication Rangecited by 0
- 2024Two-Timescale Optimization Framework for Sparse-Feedback Linear-Quadratic Optimal Controlcited by 0
- 2024Heavy-Ball Momentum Accelerated Actor-Critic With Function Approximationcited by 0
- 2025Douglas-Rachford Splitting for Group-Sparse Feedback Linear-Quadratic Controlcited by 0
- 2025Structured Cooperative Multi-Agent Reinforcement Learning: a Bayesian Network Perspectivecited by 0
- 2025Structured Cooperative Multi-Agent Reinforcement Learning: a Bayesian Network Perspective11 Oct 2025
- 2025Douglas-Rachford Splitting for Group-Sparse Feedback Linear-Quadratic Control26 Jul 2025
- 2025Exploiting inter-agent coupling information for efficient reinforcement learning of cooperative LQR29 Apr 2025
- 2024Scalable spectral representations for multi-agent reinforcement learning in network MDPs22 Oct 2024
- 2024Heavy-Ball Momentum Accelerated Actor-Critic With Function Approximation13 Aug 2024
- 2024System stabilization with policy optimization on unstable latent manifolds8 Jul 2024
- 2024Two-Timescale Optimization Framework for Sparse-Feedback Linear-Quadratic Optimal Control17 Jun 2024
- 2024Learning to Stabilize Unknown LTI Systems on a Single Trajectory under Stochastic Noise31 May 2024
- 2024Achieving Dimension-Free Communication in Federated Learning via Zeroth-Order Optimization24 May 2024
- 2024Independent RL for Cooperative-Competitive Agents: A Mean-Field Perspective17 Mar 2024
- 2024Distributed Policy Gradient for Linear Quadratic Networked Control with Limited Communication Range5 Mar 2024
- 2024Model-Free Learning for the Linear Quadratic Regulator over Rate-Limited Channels2 Jan 2024
21 more
- 2023Controlgym: Large-Scale Control Environments for Benchmarking Reinforcement Learning Algorithms30 Nov 2023
- 2023On the Hardness of Learning to Stabilize Linear Systems18 Nov 2023
- 2023Learning the Uncertainty Sets for Control Dynamics via Set Membership: A Non-Asymptotic Analysis26 Sep 2023
- 2023Global Convergence of Receding-Horizon Policy Search in Learning Estimator Designs9 Sep 2023
- 2023Learning Zero-Sum Linear Quadratic Games with Improved Sample Complexity and Last-Iterate Convergence8 Sep 2023
- 2023Policy Evaluation in Distributional LQR23 Mar 2023
- 2023Revisiting LQR Control from the Perspective of Receding-Horizon Policy Gradient25 Feb 2023
- 2023Policy Evaluation in Decentralized POMDPs with Belief Sharing8 Feb 2023
- 2023Learning the Kalman Filter with Fine-Grained Sample Complexity30 Jan 2023
- 2022Global Convergence of Direct Policy Search for State-Feedback H_∞ Robust Control: A Revisit of Nonsmooth Synthesis with Goldstein Subdifferential20 Oct 2022
- 2022Learning Decentralized Linear Quadratic Regulators with √T Regret17 Oct 2022
- 2022Towards a Theoretical Foundation of Policy Optimization for Learning Control Policies10 Oct 2022
- 2022Minibatch Stochastic Three Points Method for Unconstrained Smooth Minimization16 Sep 2022
- 2022Secure Distributed/Federated Learning: Prediction-Privacy Trade-Off for Multi-Agent System24 Apr 2022
- 2022Distributed Multi-Agent Reinforcement Learning Based on Graph-Induced Local Value Functions26 Feb 2022
- 2021On the Sample Complexity of Decentralized Linear Quadratic Regulator with Partially Nested Information Structure14 Oct 2021
- 2021Scalable regret for learning to control network-coupled subsystems with unknown dynamics18 Aug 2021
- 2021Mean-Field Multi-Agent Reinforcement Learning: A Decentralized Network Approach5 Aug 2021
- 2021Asynchronous Distributed Reinforcement Learning for LQR Control via Zeroth-Order Block Coordinate Descent26 Jul 2021
- 2021Gradient play in stochastic games: stationary points, convergence, and sample complexity1 Jun 2021
- 2021Derivative-Free Policy Optimization for Linear Risk-Sensitive and Robust Control Design: Implicit Regularization and Sample Complexity4 Jan 2021
- 2021Gradient play in stochastic games: stationary points, convergence, and sample complexitycited by 32
- 2021Mean-Field Multi-Agent Reinforcement Learning: A Decentralized Network Approachcited by 27
- 2021Derivative-Free Policy Optimization for Linear Risk-Sensitive and Robust Control Design: Implicit Regularization and Sample Complexitycited by 15
- 2024Achieving Dimension-Free Communication in Federated Learning via Zeroth-Order Optimizationcited by 12
- 2023Learning the Kalman Filter with Fine-Grained Sample Complexitycited by 9
- 2023Revisiting LQR Control from the Perspective of Receding-Horizon Policy Gradientcited by 9
- 2021On the Sample Complexity of Decentralized Linear Quadratic Regulator with Partially Nested Information Structurecited by 7
- 2022Distributed Multi-Agent Reinforcement Learning Based on Graph-Induced Local Value Functionscited by 6
- 2022Minibatch Stochastic Three Points Method for Unconstrained Smooth Minimizationcited by 6
- 2022Towards a Theoretical Foundation of Policy Optimization for Learning Control Policiescited by 6
- 2022Global Convergence of Direct Policy Search for State-Feedback H_∞ Robust Control: A Revisit of Nonsmooth Synthesis with Goldstein Subdifferentialcited by 6
- 2023Learning the Uncertainty Sets for Control Dynamics via Set Membership: A Non-Asymptotic Analysiscited by 6
12 most cited of 33 All 33 (JSON)
- 2025Structured Cooperative Multi-Agent Reinforcement Learning: a Bayesian Network Perspective11 Oct 2025
- 2025Douglas-Rachford Splitting for Group-Sparse Feedback Linear-Quadratic Control26 Jul 2025
- 2025Exploiting inter-agent coupling information for efficient reinforcement learning of cooperative LQR29 Apr 2025
- 2024Scalable spectral representations for multi-agent reinforcement learning in network MDPs22 Oct 2024
- 2024Heavy-Ball Momentum Accelerated Actor-Critic With Function Approximation13 Aug 2024
- 2024System stabilization with policy optimization on unstable latent manifolds8 Jul 2024
- 2024Two-Timescale Optimization Framework for Sparse-Feedback Linear-Quadratic Optimal Control17 Jun 2024
- 2024Learning to Stabilize Unknown LTI Systems on a Single Trajectory under Stochastic Noise31 May 2024
- 2024Achieving Dimension-Free Communication in Federated Learning via Zeroth-Order Optimization24 May 2024
- 2024Independent RL for Cooperative-Competitive Agents: A Mean-Field Perspective17 Mar 2024
- 2024Distributed Policy Gradient for Linear Quadratic Networked Control with Limited Communication Range5 Mar 2024
- 2024Model-Free Learning for the Linear Quadratic Regulator over Rate-Limited Channels2 Jan 2024
12 newest of 33 All 33 (JSON)