Distributed Algorithm for Solving Convex Inequalities

作者:Lu, Kaihong; Jing, Gangshan; Wang, Long*
来源:IEEE Transactions on Automatic Control, 2018, 63(8): 2670-2677.
DOI:10.1109/TAC.2017.2771140

摘要

In this note, a distributed subgradient-based algorithm is proposed for continuous-time multi-agent systems to search a feasible solution to convex inequalities. The algorithm involves each agent achieving a state constrained by its own inequalities while exchanging local information with other agents under a time-varying directed communication graph. With the validity of a mild connectivity condition associated with the communication graph, it is shown that all agents will reach agreement asymptotically and the consensus state is in the solution set of the inequalities. Furthermore, the method is also extended to solving the distributed optimization problem of minimizing the sum of local objective functions subject to convex inequalities. Simulation examples are presented to demonstrate the effectiveness of the theoretical results.