王东
开通时间:..
最后更新时间:..
点击次数:
论文类型:期刊论文
发表时间:2020-01-01
发表刊物:IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS
收录刊物:EI、SCIE
卷号:50
期号:1
页面范围:281-289
ISSN号:2168-2216
关键字:Cost function; Multi-agent systems; Stochastic processes; Topology; Smoothing methods; Protocols; Communication noises; constrained optimization; distributed algorithm; random gradient-free algorithm
摘要:In this paper, we focus on a constrained convex optimization problem of multiagent systems under a time-varying topology. In such topology, it is not only B-strongly connected, but the communication noises are also existent. Each agent has access to its local cost function, which is a nonsmooth function. A gradient-free random protocol is come up with minimizing a sum of cost functions of all agents, which are projected to local constraint sets. First, considering the stochastic disturbances in the communication channels among agents, the upper bounds of disagreement estimate of agents' states are obtained. Second, a sufficient condition on choosing step sizes and smoothing parameters is derived to guarantee that all agents almost surely converge to the stationary optimal point. At last, a numerical example and a comparison are provided to illustrate the feasibility of the random gradient-free algorithm.