Distributed Reinforcement Learning for Decentralized Linear Quadratic Control: A Derivative-Free Policy Optimization Approach
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.
Code (1)
Tasks
Reinforcement LearningReinforcement Learning (RL)Methods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Synthèse non quadratique H$\infty$ de contrôleurs décentralisés pour un ensemble de descripteurs flous T-S interconnectés
This paper deals with the non-quadratic decentralized stabilization of a set of n Takagi-Sugeno descriptors. To ensure the stability of the whole closed-loop dynamics and to minimize interconnection effects between subsy…
Scalable Reinforcement Learning for Linear-Quadratic Control of Networks
Distributed optimal control is known to be challenging and can become intractable even for linear-quadratic regulator problems. In this work, we study a special class of such problems where distributed state feedback con…
reinforcement-learningReinforcement LearningOn the Sample Complexity of Decentralized Linear Quadratic Regulator with Partially Nested Information Structure
We study the problem of control policy design for decentralized state-feedback linear quadratic control with a partially nested information structure, when the system model is unknown. We propose a model-based learning s…
Cooperative Distributed MPC via Decentralized Real-Time Optimization: Implementation Results for Robot Formations
Distributed model predictive control (DMPC) is a flexible and scalable feedback control method applicable to a wide range of systems. While the stability analysis of DMPC is quite well understood, there exist only limite…
Model Predictive ControlHierarchical Control of Multi-Agent Systems using Online Reinforcement Learning
We propose a new reinforcement learning based approach to designing hierarchical linear quadratic regulator (LQR) controllers for heterogeneous linear multi-agent systems with unknown state-space models and separated con…
reinforcement-learningReinforcement LearningReinforcement Learning (RL)State Space Models