基于新收敛定理的资源分配预分配时间分布式优化协议

IF 4.5 2区 计算机科学 Q1 COMPUTER SCIENCE, CYBERNETICS
Zengyun Wang;Zuowei Cai;Zhenyuan Guo;Yang Cao;Xuegang Tan
{"title":"基于新收敛定理的资源分配预分配时间分布式优化协议","authors":"Zengyun Wang;Zuowei Cai;Zhenyuan Guo;Yang Cao;Xuegang Tan","doi":"10.1109/TCSS.2025.3629146","DOIUrl":null,"url":null,"abstract":"This manuscript introduces a novel preassigned-time distributed optimization protocol for resource allocation in multiagent systems, addressing both local convex set constraints and global equality constraints. The protocol operates through two sequential phases: initially, each agent’s state is deterministically driven into its feasible set within a prespecified time; subsequently, global equality constraints are continuously maintained while progressively converging to the optimal solution, achieving exact optimization within the total preassigned time. Distinct from conventional finite-time, fixed-time, or predefined-time distributed algorithms, our framework innovatively employs a state-based generator mechanism. A key advantage is the settling time’s invariance to both initial conditions and system parameters, enabling precise offline determination of convergence timelines and offering substantial practical benefits for real-time implementations. Numerical experiments validate the theoretical soundness and practical efficacy of the proposed methodology in resource-constrained distributed coordination scenarios.","PeriodicalId":13044,"journal":{"name":"IEEE Transactions on Computational Social Systems","volume":"13 2","pages":"2615-2625"},"PeriodicalIF":4.5000,"publicationDate":"2026-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Preassigned-Time Distributed Optimization Protocol for Resource Allocation via a Novel Convergence Theorem\",\"authors\":\"Zengyun Wang;Zuowei Cai;Zhenyuan Guo;Yang Cao;Xuegang Tan\",\"doi\":\"10.1109/TCSS.2025.3629146\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This manuscript introduces a novel preassigned-time distributed optimization protocol for resource allocation in multiagent systems, addressing both local convex set constraints and global equality constraints. The protocol operates through two sequential phases: initially, each agent’s state is deterministically driven into its feasible set within a prespecified time; subsequently, global equality constraints are continuously maintained while progressively converging to the optimal solution, achieving exact optimization within the total preassigned time. Distinct from conventional finite-time, fixed-time, or predefined-time distributed algorithms, our framework innovatively employs a state-based generator mechanism. A key advantage is the settling time’s invariance to both initial conditions and system parameters, enabling precise offline determination of convergence timelines and offering substantial practical benefits for real-time implementations. Numerical experiments validate the theoretical soundness and practical efficacy of the proposed methodology in resource-constrained distributed coordination scenarios.\",\"PeriodicalId\":13044,\"journal\":{\"name\":\"IEEE Transactions on Computational Social Systems\",\"volume\":\"13 2\",\"pages\":\"2615-2625\"},\"PeriodicalIF\":4.5000,\"publicationDate\":\"2026-04-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Computational Social Systems\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/11285493/\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2025/12/8 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, CYBERNETICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Computational Social Systems","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/11285493/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/12/8 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, CYBERNETICS","Score":null,"Total":0}
引用次数: 0

摘要

本文介绍了一种用于多智能体系统资源分配的新型预分配时间分布式优化协议,该协议解决了局部凸集约束和全局等式约束。该协议通过两个连续阶段运行:初始阶段,每个代理的状态在预先指定的时间内被确定性地驱动到其可行集;随后,在持续保持全局等式约束的同时逐步收敛到最优解,在总预分配时间内实现精确优化。与传统的有限时间、固定时间或预定义时间分布式算法不同,我们的框架创新地采用了基于状态的生成器机制。该方法的一个关键优点是稳定时间对初始条件和系统参数的不变性,从而能够精确地离线确定收敛时间线,并为实时实现提供实质性的实际好处。数值实验验证了该方法在资源受限分布式协调场景下的理论合理性和实际有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A Preassigned-Time Distributed Optimization Protocol for Resource Allocation via a Novel Convergence Theorem
This manuscript introduces a novel preassigned-time distributed optimization protocol for resource allocation in multiagent systems, addressing both local convex set constraints and global equality constraints. The protocol operates through two sequential phases: initially, each agent’s state is deterministically driven into its feasible set within a prespecified time; subsequently, global equality constraints are continuously maintained while progressively converging to the optimal solution, achieving exact optimization within the total preassigned time. Distinct from conventional finite-time, fixed-time, or predefined-time distributed algorithms, our framework innovatively employs a state-based generator mechanism. A key advantage is the settling time’s invariance to both initial conditions and system parameters, enabling precise offline determination of convergence timelines and offering substantial practical benefits for real-time implementations. Numerical experiments validate the theoretical soundness and practical efficacy of the proposed methodology in resource-constrained distributed coordination scenarios.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
IEEE Transactions on Computational Social Systems
IEEE Transactions on Computational Social Systems Social Sciences-Social Sciences (miscellaneous)
CiteScore
10.00
自引率
20.00%
发文量
316
期刊介绍: IEEE Transactions on Computational Social Systems focuses on such topics as modeling, simulation, analysis and understanding of social systems from the quantitative and/or computational perspective. "Systems" include man-man, man-machine and machine-machine organizations and adversarial situations as well as social media structures and their dynamics. More specifically, the proposed transactions publishes articles on modeling the dynamics of social systems, methodologies for incorporating and representing socio-cultural and behavioral aspects in computational modeling, analysis of social system behavior and structure, and paradigms for social systems modeling and simulation. The journal also features articles on social network dynamics, social intelligence and cognition, social systems design and architectures, socio-cultural modeling and representation, and computational behavior modeling, and their applications.
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信
小红书