Data-Driven H-infinity Control with a Real-Time and Efficient Reinforcement Learning Algorithm: An Application to Autonomous Mobility-on-Demand Systems
Not on the map. Why?
Abstract (arXiv)
Reinforcement learning (RL) is a class of artificial intelligence algorithms being used to design adaptive optimal controllers through online learning. This paper presents a model-free, real-time, data-efficient Q-learning-based algorithm to solve the H∞ control of linear discrete-time systems. The computational complexity is shown to reduce from O(underlineq3) in the literature to O(underlineq2) in the proposed algorithm, where underlineq is quadratic in the sum of the size of state variables, control inputs, and disturbance. An adaptive optimal controller is designed and the parameters of the action and critic networks are learned online without the knowledge of the system dynamics, making the proposed algorithm completely model-free. Also, a sufficient probing noise is only needed in the first iteration and does not affect the proposed algorithm. With no need for an initial stabilizing policy, the algorithm converges to the closed-form solution obtained by solving the Riccati equation. A simulation study is performed by applying the proposed algorithm to real-time control of an autonomous mobility-on-demand (AMoD) system for a real-world case study to evaluate the effectiveness of the proposed algorithm.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 13 of its 35 references that are in the map. First posted on arXiv 16 Sep 2023.
Builds on
13 of 35 references.
References · 13
- 2018Global Convergence of Policy Gradient Methods for the Linear Quadratic Regulatorcited by 250
- 2017On the Sample Complexity of the Linear Quadratic Regulatorcited by 159
- 2019DeepPool: Distributed Model-free Algorithm for Ride-sharing using Deep Reinforcement Learningcited by 54
- 2019Policy Optimization Provably Converges to Nash Equilibria in Zero-Sum Linear Quadratic Gamescited by 42
- 2017Least-Squares Temporal Difference Learning for the Linear Quadratic Regulatorcited by 30
- 2014Control of Robotic Mobility-On-Demand Systems: a Queueing-Theoretical Perspectivecited by 25
- 2017Data-Driven Model Predictive Control of Autonomous Mobility-on-Demand Systemscited by 23
- 2019From self-tuning regulators to reinforcement learning and back againcited by 17
- 2018Model-Free Linear Quadratic Control via Reduction to Expert Predictioncited by 14
- 2021A Modular and Transferable Reinforcement Learning Framework for the Fleet Rebalancing Problemcited by 6
- 2020Minimax Adaptive Control for a Finite Set of Linear Systemscited by 4
- 2016Routing Autonomous Vehicles in Congested Transportation Networks: Structural Properties and Coordination Algorithmscited by 3
Built on by
Not cited yet.