{"title":"用于稀疏 LQR 控制设计的迭代阈值和投影算法以及基于模型的深度神经网络","authors":"Myung Cho","doi":"10.1109/TAC.2024.3453089","DOIUrl":null,"url":null,"abstract":"In this article, we consider a linear–quadratic regulator (LQR) design problem for distributed control systems. For large-scale distributed systems, finding a solution might be computationally demanding due to communications among agents. To this aim, we deal with LQR minimization problem with a regularization for sparse feedback matrix, which can lead to achieve the reduction of the communication links in the distributed control systems. For this work, we introduce simple but efficient iterative algorithms—iterative shrinkage-thresholding algorithm and iterative sparse projection algorithm. They can give us a tradeoff solution between LQR cost and sparsity level on feedback matrix. Moreover, in order to improve the speed of the proposed algorithms, we design deep neural network models based on the proposed iterative algorithms. Numerical experiments demonstrate that our algorithms can outperform the previous methods using the alternating direction method of multiplier [Lin et al. (2013)] and the gradient support pursuit [Lian et al (2017)], and their deep neural network models can improve the performance of the proposed algorithms in convergence speed.","PeriodicalId":13201,"journal":{"name":"IEEE Transactions on Automatic Control","volume":"70 2","pages":"1100-1114"},"PeriodicalIF":7.0000,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Iterative Thresholding and Projection Algorithms and Model-Based Deep Neural Networks for Sparse LQR Control Design\",\"authors\":\"Myung Cho\",\"doi\":\"10.1109/TAC.2024.3453089\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this article, we consider a linear–quadratic regulator (LQR) design problem for distributed control systems. For large-scale distributed systems, finding a solution might be computationally demanding due to communications among agents. To this aim, we deal with LQR minimization problem with a regularization for sparse feedback matrix, which can lead to achieve the reduction of the communication links in the distributed control systems. For this work, we introduce simple but efficient iterative algorithms—iterative shrinkage-thresholding algorithm and iterative sparse projection algorithm. They can give us a tradeoff solution between LQR cost and sparsity level on feedback matrix. Moreover, in order to improve the speed of the proposed algorithms, we design deep neural network models based on the proposed iterative algorithms. Numerical experiments demonstrate that our algorithms can outperform the previous methods using the alternating direction method of multiplier [Lin et al. (2013)] and the gradient support pursuit [Lian et al (2017)], and their deep neural network models can improve the performance of the proposed algorithms in convergence speed.\",\"PeriodicalId\":13201,\"journal\":{\"name\":\"IEEE Transactions on Automatic Control\",\"volume\":\"70 2\",\"pages\":\"1100-1114\"},\"PeriodicalIF\":7.0000,\"publicationDate\":\"2024-09-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Automatic Control\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10663224/\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Automatic Control","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10663224/","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0
摘要
本文研究了分布式控制系统的线性二次型调节器(LQR)设计问题。对于大型分布式系统,由于代理之间的通信,寻找解决方案可能需要大量的计算。为此,我们利用稀疏反馈矩阵的正则化方法来处理LQR最小化问题,从而实现分布式控制系统中通信链路的减少。为此,我们引入了简单而高效的迭代算法——迭代收缩阈值算法和迭代稀疏投影算法。它们可以在LQR成本和反馈矩阵的稀疏度之间给出一个折衷的解决方案。此外,为了提高所提算法的速度,我们在所提迭代算法的基础上设计了深度神经网络模型。数值实验表明,我们的算法可以优于先前使用乘法器交替方向法[Lin et al.(2013)]和梯度支持追踪[Lian et al.(2017)]的方法,并且他们的深度神经网络模型可以提高所提算法的收敛速度。
Iterative Thresholding and Projection Algorithms and Model-Based Deep Neural Networks for Sparse LQR Control Design
In this article, we consider a linear–quadratic regulator (LQR) design problem for distributed control systems. For large-scale distributed systems, finding a solution might be computationally demanding due to communications among agents. To this aim, we deal with LQR minimization problem with a regularization for sparse feedback matrix, which can lead to achieve the reduction of the communication links in the distributed control systems. For this work, we introduce simple but efficient iterative algorithms—iterative shrinkage-thresholding algorithm and iterative sparse projection algorithm. They can give us a tradeoff solution between LQR cost and sparsity level on feedback matrix. Moreover, in order to improve the speed of the proposed algorithms, we design deep neural network models based on the proposed iterative algorithms. Numerical experiments demonstrate that our algorithms can outperform the previous methods using the alternating direction method of multiplier [Lin et al. (2013)] and the gradient support pursuit [Lian et al (2017)], and their deep neural network models can improve the performance of the proposed algorithms in convergence speed.
期刊介绍:
In the IEEE Transactions on Automatic Control, the IEEE Control Systems Society publishes high-quality papers on the theory, design, and applications of control engineering. Two types of contributions are regularly considered:
1) Papers: Presentation of significant research, development, or application of control concepts.
2) Technical Notes and Correspondence: Brief technical notes, comments on published areas or established control topics, corrections to papers and notes published in the Transactions.
In addition, special papers (tutorials, surveys, and perspectives on the theory and applications of control systems topics) are solicited.