A distributed fixed-time optimization algorithm for multi-agent systems. (December 2020)

• Record Type: Journal Article
• Authors: Wang, Xiangyu; Wang, Guodong; Li, Shihua
• Is Part Of: Automatica. Volume 122(2020)
• Publication Date: 2020-12
• Subjects: Distributed optimization -- Multi-agent systems -- Fixed-time stability -- Convex optimization; Automatic control -- Periodicals; Automation -- Periodicals; 629.805
• DOI: 10.1016/j.automatica.2020.109289
• Languages: English
• ISSNs: 0005-1098

Abstract

Abstract: In this paper, the distributed fixed-time optimization problem is investigated for first-order multi-agent systems with strongly convex local cost functions. To solve this problem, a two-piece distributed fixed-time optimization algorithm is proposed. In the first piece, some local optimization controllers are designed for the agents such that each agent converges to its local cost function's minimizer in the unified fixed time under an arbitrary initial state. In the second piece, based on state information transmissions between neighboring agents and the local cost functions' Hessian matrices, some distributed optimization controllers are developed for the agents such that they converge to the global cost function's minimizer together in fixed time. Under the proposed algorithm, all the agents reach the global cost function's minimizer in fixed time. Moreover, this fixed settling time is independent of the agents' initial states and it can be predetermined according to the task demands. Numerical simulations demonstrate the effectiveness and advantages of the proposed distributed fixed-time optimization algorithm.