@inproceedings{08d4fa20266f4ff59fbe87e1396b4c76,
title = "Distributed Optimization on Unbalanced Time-Varying Topologies: Theories and Experiments",
abstract = "This paper considers distributed optimization problems on both fixed and time-varying directed communication structures within a continuous-time framework. Different from most existing results in literature on continuous-time optimization, the lower bound of local convexity constants are unknown, and the requirement of weight-balanced communication structures is removed. An augmented Lagrangian function is designed to analyze the properties of optimal solutions over an asymmetric Laplacian matrix. Based on this analysis, a consensus-based algorithm is proposed to solve the distributed optimization problem on unbalanced directed graphs such that the algorithm asymptotically converges to optimal solutions. Furthermore, an algorithm is proposed to solve the distributed optimization problem on unbalanced time-varying communication topologies. A novel Lyapunov function including a semi-positive definite term is designed to establish the convergence analysis of this algorithm. By exploring certain features of positive invariance sets and asymmetric Laplacian matrices, sufficient conditions for the convergence are established. Two experiments are carried out on a distributed microcomputer platform, thus validating the proposed algorithms.",
keywords = "Consensus control, Distributed optimization, Time-varying topologies, Unbalanced graph",
author = "Zhenhong Li and Tianqiao Zhao and Zhengtao Ding",
note = "Funding Information: This work was supported by the Science and Technology Facilities Council under Grant ST/N006852/1 Publisher Copyright: {\textcopyright} 2018 Technical Committee on Control Theory, Chinese Association of Automation.; 37th Chinese Control Conference, CCC 2018 ; Conference date: 25-07-2018 Through 27-07-2018",
year = "2018",
month = oct,
day = "5",
doi = "10.23919/ChiCC.2018.8484051",
language = "English",
series = "Chinese Control Conference, CCC",
publisher = "IEEE Computer Society ",
pages = "6878--6883",
editor = "Xin Chen and Qianchuan Zhao",
booktitle = "Proceedings of the 37th Chinese Control Conference, CCC 2018",
address = "United States",
}