Distributed predefined-time constrained social cost minimization problem under the partial information setting

IF 2.1 3区 计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS
{"title":"Distributed predefined-time constrained social cost minimization problem under the partial information setting","authors":"","doi":"10.1016/j.sysconle.2024.105872","DOIUrl":null,"url":null,"abstract":"<div><p>In this letter, the social cost minimization problem with coupled equality constraints is studied, where the agents endeavor to collaboratively minimize the sum of all local cost functions, and each local cost function depends on a global decision variable consisting of the decisions of all participants. In a setting where only partial information about one’s own decisions and cost function is available, the first single-time scale predefined-time distributed algorithm based on the time-based-generator scheme is designed to tackle the problem. With the help of the Lyapunov stability theory, it is demonstrated that the algorithm can converge to the optimal solution in an arbitrarily specified time independent of the initial state and control parameters. Finally, the effectiveness of the proposed algorithm is verified by numerical simulations.</p></div>","PeriodicalId":49450,"journal":{"name":"Systems & Control Letters","volume":null,"pages":null},"PeriodicalIF":2.1000,"publicationDate":"2024-07-17","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/S0167691124001609","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0

Abstract

In this letter, the social cost minimization problem with coupled equality constraints is studied, where the agents endeavor to collaboratively minimize the sum of all local cost functions, and each local cost function depends on a global decision variable consisting of the decisions of all participants. In a setting where only partial information about one’s own decisions and cost function is available, the first single-time scale predefined-time distributed algorithm based on the time-based-generator scheme is designed to tackle the problem. With the help of the Lyapunov stability theory, it is demonstrated that the algorithm can converge to the optimal solution in an arbitrarily specified time independent of the initial state and control parameters. Finally, the effectiveness of the proposed algorithm is verified by numerical simulations.

部分信息环境下的分布式预定义时间约束社会成本最小化问题
在这封信中,我们研究了具有耦合相等约束条件的社会成本最小化问题,在这个问题中,代理人努力协同最小化所有局部成本函数的总和,而每个局部成本函数都取决于由所有参与者的决策组成的全局决策变量。在只有关于自身决策和成本函数的部分信息可用的情况下,设计了第一个基于基于时间的生成器方案的单次规模预定义时间分布式算法来解决这个问题。在 Lyapunov 稳定性理论的帮助下,该算法可以在任意指定的时间内收敛到最优解,而不受初始状态和控制参数的影响。最后,通过数值模拟验证了所提算法的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Systems & Control Letters
Systems & Control Letters 工程技术-运筹学与管理科学
CiteScore
4.60
自引率
3.80%
发文量
144
审稿时长
6 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信