Event-Triggered Discrete-Time Distributed Consensus Optimization over Time-Varying Graphs
This paper focuses on a class of event-triggered discrete-time distributed consensus optimization algorithms, with a set of agents whose communication topology is depicted by a sequence of time-varying networks. The communication process is steered by independent trigger conditions observed by agent...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2017/5385708 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849434871502471168 |
|---|---|
| author | Qingguo Lü Huaqing Li |
| author_facet | Qingguo Lü Huaqing Li |
| author_sort | Qingguo Lü |
| collection | DOAJ |
| description | This paper focuses on a class of event-triggered discrete-time distributed consensus optimization algorithms, with a set of agents whose communication topology is depicted by a sequence of time-varying networks. The communication process is steered by independent trigger conditions observed by agents and is decentralized and just rests with each agent’s own state. At each time, each agent only has access to its privately local Lipschitz convex objective function. At the next time step, every agent updates its state by applying its own objective function and the information sent from its neighboring agents. Under the assumption that the network topology is uniformly strongly connected and weight-balanced, the novel event-triggered distributed subgradient algorithm is capable of steering the whole network of agents asymptotically converging to an optimal solution of the convex optimization problem. Finally, a simulation example is given to validate effectiveness of the introduced algorithm and demonstrate feasibility of the theoretical analysis. |
| format | Article |
| id | doaj-art-dd5f560dd758435bab0a20ebdb4684e1 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-dd5f560dd758435bab0a20ebdb4684e12025-08-20T03:26:30ZengWileyComplexity1076-27871099-05262017-01-01201710.1155/2017/53857085385708Event-Triggered Discrete-Time Distributed Consensus Optimization over Time-Varying GraphsQingguo Lü0Huaqing Li1Chongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, College of Electronic and Information Engineering, Southwest University, Chongqing 400715, ChinaChongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, College of Electronic and Information Engineering, Southwest University, Chongqing 400715, ChinaThis paper focuses on a class of event-triggered discrete-time distributed consensus optimization algorithms, with a set of agents whose communication topology is depicted by a sequence of time-varying networks. The communication process is steered by independent trigger conditions observed by agents and is decentralized and just rests with each agent’s own state. At each time, each agent only has access to its privately local Lipschitz convex objective function. At the next time step, every agent updates its state by applying its own objective function and the information sent from its neighboring agents. Under the assumption that the network topology is uniformly strongly connected and weight-balanced, the novel event-triggered distributed subgradient algorithm is capable of steering the whole network of agents asymptotically converging to an optimal solution of the convex optimization problem. Finally, a simulation example is given to validate effectiveness of the introduced algorithm and demonstrate feasibility of the theoretical analysis.http://dx.doi.org/10.1155/2017/5385708 |
| spellingShingle | Qingguo Lü Huaqing Li Event-Triggered Discrete-Time Distributed Consensus Optimization over Time-Varying Graphs Complexity |
| title | Event-Triggered Discrete-Time Distributed Consensus Optimization over Time-Varying Graphs |
| title_full | Event-Triggered Discrete-Time Distributed Consensus Optimization over Time-Varying Graphs |
| title_fullStr | Event-Triggered Discrete-Time Distributed Consensus Optimization over Time-Varying Graphs |
| title_full_unstemmed | Event-Triggered Discrete-Time Distributed Consensus Optimization over Time-Varying Graphs |
| title_short | Event-Triggered Discrete-Time Distributed Consensus Optimization over Time-Varying Graphs |
| title_sort | event triggered discrete time distributed consensus optimization over time varying graphs |
| url | http://dx.doi.org/10.1155/2017/5385708 |
| work_keys_str_mv | AT qingguolu eventtriggereddiscretetimedistributedconsensusoptimizationovertimevaryinggraphs AT huaqingli eventtriggereddiscretetimedistributedconsensusoptimizationovertimevaryinggraphs |