Distributed event-triggered algorithm for quadratic convex optimization problem

被引：0

作者：

Zhao Z.-Y. ^{[1
]}

Chen G. ^{[1
]}

机构：

[1] College of Automation, Chongqing University, Chongqing

来源：

Kongzhi yu Juece/Control and Decision | 2019年 / 34卷 / 08期

关键词：

Consensus; Distributed algorithm; Distributed optimization; Event-triggered; Multi-agent system; Quadratic convex optimization; Undirected graph;

D O I：

10.13195/j.kzyjc.2018.0080

中图分类号：

学科分类号：

摘要：

This paper investigates the quadratic convex optimization problem with equality constraint for multi-agent systems (MASs). In order to reduce the controllers' update frequency and the communication burden among agents, a distributed event-triggered optimization algorithm is proposed. Based on the graph theorem and Lyapunov function method, two different event-triggered conditions are designed, which guarantee that agents can asymptotically converge to their optimal values. Especially, the second event-triggered condition dose not require the information of the largest eigenvalue of the Laplacian matrix, and thus the algorithm can be implemented in a fully distributed way. The continuous update of controllers and the continuous communication among agents are not required. Meanwhile, the interval of any two contiguous event trigger instants of each agent is more than zero, and continuous event triggering is avoided. Finally, the proposed algorithm is verified in the Matlab simulation environment, and the result of numerical simulation shows the effectiveness of the proposed algorithm. © 2019, Editorial Office of Control and Decision. All right reserved.

引用

页码：1635 / 1644

页数：9

共 27 条

[1] Luo X.Y., Li X., Li S.B., Et al., Distributed discrete-time formation control of multi-agent systems under fixed and switching topologies, Control and Decision, 28, 12, pp. 1869-1873, (2013)
[2] Zhixin L., Lin W., Jinhuan W., Distributed sampled-data control of nonholonomic multi-robot systems with proximity networks, Automatica, 77, 3, pp. 170-179, (2016)
[3] Xu Y., Zhao R., Rong Z.X., Et al., Adaptive tracking control for multi-agent systems with relative position measurement, Control and Decision, 32, 6, pp. 989-994, (2017)
[4] Xie J., Chen K.X., Yue D., Et al., Distributed economic dispatch based on consensus alforithm of multi agent system for power system, Electric Power Automation Equipment, 36, 2, pp. 112-117, (2016)
[5] Chen G., Ren J., Feng E.N., Distributed finite-time economic dispatch of a network of energy resources, IEEE Trans on Smart Grid, 8, 2, pp. 822-832, (2017)
[6] Qin J., Ma Q., Shi Y., Et al., Recent advances in consensus of multi-agent systems: A brief survey, IEEE Trans on Industrial Electronics, 64, 6, pp. 4972-4983, (2017)
[7] Nedic A., Ozdaglar A., Distributed subgradient methods for multi-agent optimization, IEEE Trans onAutomatic Control, 54, 1, pp. 48-61, (2009)
[8] Jakovetic D., Xavier J., Moura J.M.F., Cooperative convex optimization in networked systems: Augmented lagrangian algorithms with directed gossip communication, IEEE Trans on Signal Processing, 59, 8, pp. 3889-3902, (2011)
[9] Ram S.S., Nedi A., Veeravalli V.V., Distributed stochastic subgradient projection algorithms for convex optimization, J of Optimization Theory and Applications, 147, 3, pp. 516-545, (2010)
[10] Lu J., Tang C.Y., Zero-gradient-sum algorithms for distributed convex optimization: The continuous-time case, IEEE Trans on Automatic Control, 57, 9, pp. 2348-2354, (2012)

← 1 2 3 →