Distributed Algorithm for Solving Convex Inequalities | IEEE Journals & Magazine | IEEE Xplore

Distributed Algorithm for Solving Convex Inequalities


Abstract:

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 algo...Show More

Abstract:

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.
Published in: IEEE Transactions on Automatic Control ( Volume: 63, Issue: 8, August 2018)
Page(s): 2670 - 2677
Date of Publication: 09 November 2017

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.