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}
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 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.