TY - JOUR

T1 - Convergence of random sleep algorithms for optimal consensus

AU - Lou, Youcheng

AU - Shi, Guodong

AU - Johansson, Karl Henrik

AU - Hong, Yiguang

PY - 2013/12

Y1 - 2013/12

N2 - In this paper, we propose a random sleep algorithm for a network to cooperatively find a point within the intersection of some convex sets, each of which is known only to a particular node. At each step, each node first chooses to project its own set or not at random by a Bernoulli decision independently. When a node has chosen to project its set, we assume that it can detect only the projection direction rather than the exact projection point, based on which the node obtains an estimate for the projection point. Then the agents update their states by averaging the estimates with their neighbors. Under directed and time-varying communication graph, sufficient and/or necessary stepsize conditions are presented for the considered algorithm converging to a consensus within the intersection set.

AB - In this paper, we propose a random sleep algorithm for a network to cooperatively find a point within the intersection of some convex sets, each of which is known only to a particular node. At each step, each node first chooses to project its own set or not at random by a Bernoulli decision independently. When a node has chosen to project its set, we assume that it can detect only the projection direction rather than the exact projection point, based on which the node obtains an estimate for the projection point. Then the agents update their states by averaging the estimates with their neighbors. Under directed and time-varying communication graph, sufficient and/or necessary stepsize conditions are presented for the considered algorithm converging to a consensus within the intersection set.

KW - Intersection computation

KW - Multi-agent systems

KW - Optimal consensus

KW - Random projection

UR - http://www.scopus.com/inward/record.url?scp=84889068809&partnerID=8YFLogxK

U2 - 10.1016/j.sysconle.2013.10.001

DO - 10.1016/j.sysconle.2013.10.001

M3 - Article

SN - 0167-6911

VL - 62

SP - 1196

EP - 1202

JO - Systems and Control Letters

JF - Systems and Control Letters

IS - 12

ER -