Premium
Randomized optimal consensus of multiagent systems based on a novel intermittent projected subgradient algorithm
Author(s) -
Shi Zhengqing,
Zhou Chuan
Publication year - 2020
Publication title -
optimal control applications and methods
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.458
H-Index - 44
eISSN - 1099-1514
pISSN - 0143-2087
DOI - 10.1002/oca.2643
Subject(s) - subgradient method , multi agent system , computer science , mathematical optimization , network topology , bernoulli's principle , bernoulli trial , algorithm , projection (relational algebra) , function (biology) , randomized algorithm , bernoulli distribution , random variable , mathematics , artificial intelligence , statistics , evolutionary biology , engineering , biology , aerospace engineering , operating system
Summary In this article, a novel intermittent projected subgradient algorithm is presented to solve the randomized optimal consensus problem for heterogeneous multiagent systems with time‐varying communication topologies. The multiagent systems achieve the consensus meanwhile minimizing the global objective function∑ i = 1 mf i ( x ) via the proposed algorithm, where f i ( x ) is the convex objective function of agent i itself. Due to the common Bernoulli distribution adopted in the existing random optimization algorithm without considering the different computing capability of each agent. An individual projection probability is assigned for each agent based on computing capabilities so that either making projection or taking average is chosen according to the above probability which can effectively avoid overload for some agents with lower computing capabilities and improve the reliability of the overall systems. A new sufficient step‐size condition is given to ensure all agents converge to the optimal solution with probability one. Finally, a numerical example is also given to validate the proposed method.