{"title":"不平衡网络的全分布约束优化算法及其在智能电网中的应用","authors":"Xiasheng Shi , Lei Xu","doi":"10.1016/j.sysconle.2025.106211","DOIUrl":null,"url":null,"abstract":"<div><div>In practical engineering, due to the limited bandwidth and other physical constraints, directed network communication topology among agents is more common. This paper studies the distributed constrained optimization problem over the weight-unbalanced directed network, considering local inequality and coupled equality constraints. First, a distributed consensus scheme with a time-based generator is provided to estimate the left eigenvector of the Laplacian matrix. Building on this estimator, an adaptive proportional–integral-based gradient flow scheme is designed to solve the coupled constraint, introducing a time-varying control parameter to remove the requirement of the Laplacian matrix’s eigenvalues. Subsequently, a fully distributed primal–dual optimization method is proposed based on KKT conditions for the constrained optimization problem with a nonsmooth objective function. The optimality and convergence analysis are conducted through Lyapunov theory under the strongly connected and weight-unbalanced directed network. Finally, the established method is applied to the economic dispatch problem in smart grids.</div></div>","PeriodicalId":49450,"journal":{"name":"Systems & Control Letters","volume":"204 ","pages":"Article 106211"},"PeriodicalIF":2.5000,"publicationDate":"2025-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Fully distributed constrained optimization algorithm over unbalanced network and its application to smart grids\",\"authors\":\"Xiasheng Shi , Lei Xu\",\"doi\":\"10.1016/j.sysconle.2025.106211\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In practical engineering, due to the limited bandwidth and other physical constraints, directed network communication topology among agents is more common. This paper studies the distributed constrained optimization problem over the weight-unbalanced directed network, considering local inequality and coupled equality constraints. First, a distributed consensus scheme with a time-based generator is provided to estimate the left eigenvector of the Laplacian matrix. Building on this estimator, an adaptive proportional–integral-based gradient flow scheme is designed to solve the coupled constraint, introducing a time-varying control parameter to remove the requirement of the Laplacian matrix’s eigenvalues. Subsequently, a fully distributed primal–dual optimization method is proposed based on KKT conditions for the constrained optimization problem with a nonsmooth objective function. The optimality and convergence analysis are conducted through Lyapunov theory under the strongly connected and weight-unbalanced directed network. Finally, the established method is applied to the economic dispatch problem in smart grids.</div></div>\",\"PeriodicalId\":49450,\"journal\":{\"name\":\"Systems & Control Letters\",\"volume\":\"204 \",\"pages\":\"Article 106211\"},\"PeriodicalIF\":2.5000,\"publicationDate\":\"2025-08-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Systems & Control Letters\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0167691125001938\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Systems & Control Letters","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167691125001938","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
Fully distributed constrained optimization algorithm over unbalanced network and its application to smart grids
In practical engineering, due to the limited bandwidth and other physical constraints, directed network communication topology among agents is more common. This paper studies the distributed constrained optimization problem over the weight-unbalanced directed network, considering local inequality and coupled equality constraints. First, a distributed consensus scheme with a time-based generator is provided to estimate the left eigenvector of the Laplacian matrix. Building on this estimator, an adaptive proportional–integral-based gradient flow scheme is designed to solve the coupled constraint, introducing a time-varying control parameter to remove the requirement of the Laplacian matrix’s eigenvalues. Subsequently, a fully distributed primal–dual optimization method is proposed based on KKT conditions for the constrained optimization problem with a nonsmooth objective function. The optimality and convergence analysis are conducted through Lyapunov theory under the strongly connected and weight-unbalanced directed network. Finally, the established method is applied to the economic dispatch problem in smart grids.
期刊介绍:
Founded in 1981 by two of the pre-eminent control theorists, Roger Brockett and Jan Willems, Systems & Control Letters is one of the leading journals in the field of control theory. The aim of the journal is to allow dissemination of relatively concise but highly original contributions whose high initial quality enables a relatively rapid review process. All aspects of the fields of systems and control are covered, especially mathematically-oriented and theoretical papers that have a clear relevance to engineering, physical and biological sciences, and even economics. Application-oriented papers with sophisticated and rigorous mathematical elements are also welcome.