arrow
Return

Distributed Algorithm for Solving Convex Inequalities

delete2018-08-01
delete22
PRE
AI
K
Kaihong Lu
G
Gangshan Jing
王龙 cover
王龙 (Long Wang) *
DOI:10.1109/TAC.2017.2771140delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Consensus
convex inequalities
distributed optimization
multi-agent system (MAS)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

P
peking university
Scholars:
11.7W
Papers: 8.7W
Citations: 146
X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K