A Predefined-Time Consensus Algorithm of Multi-Agent System for Distributed Constrained Optimization

• Published in: IEEE transactions on network science and engineering Vol. 11; no. 1; pp. 957 - 968
• Main Authors: Li, Kaixuan, Hu, Qilong, Liu, Qingshan, Zeng, Zhigang, Cheng, Fan
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.01.2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; communication network; Constraints; Convergence; distributed constrained optimization; fixed-time consensus; Linear programming; multi-agent system; Multi-agent systems; Multiagent systems; Optimal solution; Optimization; Privacy; Resource management; Sensors
• ISSN: 2327-4697; 2334-329X
• DOI: 10.1109/TNSE.2023.3311047

This article proposes a multi-agent system with predefined-time consensus to solve distributed optimization problem subject to inconsistent constraint sets. Under some derived conditions, the predefined-time consensus of multi-agent system is guaranteed. Meanwhile, the states of agents are convergent with consensus to an optimal solution of the distributed constrained optimization. Compared to the system with finite time consensus, the proposed system has a fixed time consensus that can be estimated in advance. The suggested system for distributed constrained optimization not requires objective functions have a specific form and smooth. It suitable for the problem with bounded sub-differential of objective function and unbound gradient of objective function. Simulation results validate the theoretical analysis.