Efficient Off-Policy Q-Learning for Data-Based Discrete-Time LQR Problems

Authors: Victor G. Lopez, Mohammad Alsalti, Matthias A. Müller

IEEE Transactions on Automatic Control, pp. 1-12, 2023
12 pages, journal article
License: CC BY-NC-ND 4.0

Results of the summarizing process for the arXiv paper: 2105.07761v3

  • Comprehensive Summary
  • Key points
  • Layman's Summary
  • Blog article
This paper presents an improved Q-learning algorithm for discrete-time linear time-invariant systems that does not require any knowledge of the system dynamics. The proposed method offers significant efficiency advantages over other data-based optimal control methods in the literature and can be fully executed off-line without applying the current estimate of the optimal input to the system as in on-policy algorithms. The algorithm's convergence is guaranteed by a persistently exciting input defined from an easily tested matrix rank condition. Additionally, a data-based method is proposed to design the initial stabilizing feedback gain that the algorithm requires. The authors analyze the robustness of the algorithm in the presence of noisy measurements. To evaluate its performance, the proposed algorithm is compared in simulation to different direct and indirect data-based control design methods. The results demonstrate that this new approach outperforms existing techniques and provides a promising solution for solving discrete-time LQR problems. Overall, this paper contributes significantly to improving data-based optimal control methods' efficiency and effectiveness while requiring minimal prior knowledge about system dynamics. It has practical implications for various applications where accurate models are difficult or expensive to obtain but require optimal control solutions.
AI-generated keywords: Data-based Optimal Control Q-Learning LQR Robustness

AI-generated Key Points

  • Presents an improved Q-learning algorithm for discrete-time linear time-invariant systems
  • Does not require any knowledge of the system dynamics
  • Offers significant efficiency advantages over other data-based optimal control methods in the literature
  • Can be fully executed off-line without applying the current estimate of the optimal input to the system as in on-policy algorithms
  • Convergence is guaranteed by a persistently exciting input defined from an easily tested matrix rank condition
  • A data-based method is proposed to design the initial stabilizing feedback gain that the algorithm requires
  • Robustness of the algorithm in the presence of noisy measurements is analyzed
  • Compared in simulation to different direct and indirect data-based control design methods, outperforms existing techniques
  • Provides a promising solution for solving discrete-time LQR problems
  • Improves data-based optimal control methods' efficiency and effectiveness while requiring minimal prior knowledge about system dynamics
Also access our AI generated: Comprehensive summary, Lay summary, Blog-like article; or ask questions about this paper to our AI assistant.

Abstract: This paper introduces and analyzes an improved Q-learning algorithm for discrete-time linear time-invariant systems. The proposed method does not require any knowledge of the system dynamics, and it enjoys significant efficiency advantages over other data-based optimal control methods in the literature. This algorithm can be fully executed off-line, as it does not require to apply the current estimate of the optimal input to the system as in on-policy algorithms. It is shown that a persistently exciting input, defined from an easily tested matrix rank condition, guarantees the convergence of the algorithm. A data-based method is proposed to design the initial stabilizing feedback gain that the algorithm requires. Robustness of the algorithm in the presence of noisy measurements is analyzed. We compare the proposed algorithm in simulation to different direct and indirect data-based control design methods.

Submitted to arXiv on 17 May. 2021

Tools for this paper

Explain it differently 3 free rewrites left today
Export BibTeX · RIS (Zotero, Mendeley, EndNote) · Markdown (Notion, Obsidian) · Premium
Citation alerts Premium
Journal club Slides to present it Premium
For journalists Press kit and hype check Premium

Ask questions about this paper to our AI assistant

You can also chat with multiple papers at once here.

⚠The license of the paper does not allow us to build upon its content and the AI assistant only knows about the paper metadata rather than the full article.

Figures and plots

Ask about a figure by number or use its question button to request visual analysis. Up to two figures and four image panels per question. Values read from plots are approximate; check the original data.

AI assistant instructions?

Assess the quality of the AI-generated content by voting

Score: 0

Why do we need votes?

Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.

The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.

⚠The license of this specific paper does not allow us to build upon its content and the summarizing tools will be run using the paper metadata rather than the full article. However, it still does a good job, and you can also try our tools on papers with more open licenses.

Similar papers summarized with our AI tools

Navigate through even more similar papers through a

tree representation

Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.