Distributed fixed-time optimization for multi-agent systems over a directed network

• Published in: Nonlinear dynamics Vol. 103; no. 1; pp. 775 - 789
• Main Authors: Yu, Zhiyong, Yu, Shuzhen, Jiang, Haijun, Mei, Xuehui
• Format: Journal Article
• Language: English
• Published: Dordrecht Springer Netherlands 2021; Springer Nature B.V
• Subjects: Algorithms; Automotive Engineering; Classical Mechanics; Constraints; Control; Convergence; Dynamical Systems; Engineering; Mechanical Engineering; Multiagent systems; Optimization; Original Paper; Vibration; Saturation function; Distributed optimization; Directed network; Event-triggered; Multi-agent systems
• ISSN: 0924-090X; 1573-269X
• DOI: 10.1007/s11071-020-06116-1

This paper proposes some distributed algorithms to solve the multi-agent optimization problem with equality constraints, in which the team objective is a sum of local convex objective functions. Firstly, a directed network related to equality constraints is constructed before converting the constrained optimization problem into an unconstrained one. Secondly, a continuous algorithm is designed by using local information of agents, and the objective function converges to the global optimum in a fixed-time interval. Moreover, in order to reduce the communication cost, an event-triggered algorithm with sign function is devised. It is found that the optimal value can be achieved in a fixed-time interval, but the sign function can cause high-frequency chattering when the sate variables converge to the optimal value. Therefore, an event-triggered algorithm with saturation function is proposed, which can effectively overcome this disadvantage. Finally, the proposed algorithms are verified by some numerical simulations.