arrow
Return

A Continuous-Time Algorithm for Distributed Optimization Based on Multiagent Networks

delete2019-12-01
delete47
PRE
AI
X
Xing He
T
Tingwen Huang *
J
Junzhi Yu
C
Chaojie Li
张
张玉书 (Yushu Zhang)
DOI:10.1109/TSMC.2017.2780194delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Based on the multiagent networks, this paper introduces a continuous-time algorithm to deal with distributed convex optimization. Using nonsmooth analysis and algebraic graph theory, the distributed network algorithm is modeled by the aid of a nonautonomous differential inclusion, and each agent exchanges information from the first-order and the second-order neighbors. For any initial point, the solution of the proposed network can reach consensus to the set of minimizers if the graph has a spanning tree. In contrast to the existing continuoustime algorithms for distributed optimization, the proposed model holds the least number of state variables and relaxes the strongly connected weighted-balanced topology to the weaker case. The modified form of the proposed continuous-time algorithm is also given, and it is proven that this algorithm is suitable for solving distributed problems if the undirected network is connected. Finally, two numerical examples and an optimal placement problem confirm the effectiveness of the proposed continuous-time algorithm.
Keywords:
Continuous-time algorithm
distributed optimization
multiagent network
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 Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

S
southwest university - china
Scholars:
2.6W
Papers: 1.9W
Citations: 21
I
institute of automation, cas
Scholars:
2.2K
Papers: 2.1K
Citations: 2
Q
qatar foundation (qf)
Scholars:
6.3K
Papers: 7.0K
Citations: 8
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
researcher View more organizations
Cited Papers

Cited Papers

Cooperative Distributed Optimization in Multiagent Networks With Delays
err2015-02-01
err131
PREAI
errWang, Huiwei; Liao, Xiaofeng; Huang, Tingwen; Li, Chaojie
errShare
errSave
Neural network for solving convex quadratic bilevel programming problems
err2014-03-01
err49
PREAI
errHe, Xing; Li, Chuandong; Huang, Tingwen; Li, Chaojie
errShare
errSave
researcher View more