Hits:

Indexed by:会议论文

Date of Publication:2018-01-01

Included Journals:CPCI-S

Page Number:321-328

Key Words:multi-agent system; distributed optimization; unbalanced digraph; fixed step size

Abstract:This paper proposes a novel distributed optimal protocol with a fixed step size for discrete time multi-agent systems to solve a distributed convex optimization problem over a weighted unbalanced digraph. The considered digraph is described by a row stochastic matrix. Each agent with an individual local cost function acquires the state information of in-neighbor agents constantly to update its state estimation. We analyze the existence of the optimal solution and obtain the approximate linear convergence rate through the mean value theorem and the Lyapunov function method. Finally, the validity of the algorithm is verified by the numerical simulation.