期刊
AUTOMATICA
卷 55, 期 -, 页码 254-264出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.automatica.2015.03.001
关键词
Cooperative control; Distributed convex optimization; Weight-balanced digraphs; Event-triggered communication
资金
- L3 Communications through the UCSD Cymer Center for Control Systems and Dynamics
- NSF [ECCS-1307176]
- Directorate For Engineering
- Div Of Electrical, Commun & Cyber Sys [GRANTS:13805516] Funding Source: National Science Foundation
- Directorate For Engineering
- Div Of Electrical, Commun & Cyber Sys [1307176] Funding Source: National Science Foundation
This paper proposes a novel class of distributed continuous-time coordination algorithms to solve network optimization problems whose cost function is a sum of local cost functions associated to the individual agents. We establish the exponential convergence of the proposed algorithm under (i) strongly connected and weight-balanced digraph topologies when the local costs are strongly convex with globally Lipschitz gradients, and (ii) connected graph topologies when the local costs are strongly convex with locally Lipschitz gradients. When the local cost functions are convex and the global cost function is strictly convex, we establish asymptotic convergence under connected graph topologies. We also characterize the algorithm's correctness under time-varying interaction topologies and study its privacy preservation properties. Motivated by practical considerations, we analyze the algorithm implementation with discrete-time communication. We provide an upper bound on the stepsize that guarantees exponential convergence over connected graphs for implementations with periodic communication. Building on this result, we design a provably-correct centralized event-triggered communication scheme that is free of Zeno behavior. Finally, we develop a distributed, asynchronous event-triggered communication scheme that is also free of Zeno with asymptotic convergence guarantees. Several simulations illustrate our results. (C) 2015 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据