Distributed optimization of general linear multi-agent systems with external disturbance

Abstract In this paper, we consider the distributed optimization problems with linear coupling constraint of general homogeneous and heterogeneous linear multi-agent systems under weighted-balanced and strongly connected digraphs. In order to control all agents converge to the optimal output, we propose distributed control laws, therein, the optimal output can make the global cost function reach minimum. Then we guarantee the convergence of the proposed algorithms by the properties of Laplacian matrix and Lyapunov stability theorem. Furthermore, we extend the result of heterogeneous linear multi-agent system to the case that dynamics of agents are subject to external disturbances, and prove that the algorithm designed by internal model principle can make all agents reach the optimal output exactly. Finally, we provide examples to illustrate the effectiveness of the proposed distributed algorithms.

[1]  Babak Hassibi,et al.  Equivalent Relaxations of Optimal Power Flow , 2014, IEEE Transactions on Automatic Control.

[2]  Shu Liang,et al.  Distributed Nash Equilibrium Seeking for Aggregative Games With Nonlinear Dynamics Under External Disturbances , 2020, IEEE Transactions on Cybernetics.

[3]  Guanghui Wen,et al.  Containment of Higher-Order Multi-Leader Multi-Agent Systems: A Dynamic Output Approach , 2016, IEEE Transactions on Automatic Control.

[4]  Yan-Wu Wang,et al.  Distributed optimization problem for second-order multi-agent systems with event-triggered and time-triggered communication , 2019, J. Frankl. Inst..

[5]  Guanghui Wen,et al.  Distributed Optimization for Linear Multiagent Systems: Edge- and Node-Based Adaptive Designs , 2017, IEEE Transactions on Automatic Control.

[6]  Xinghu Wang,et al.  Dynamic optimization for multi-agent systems with external disturbances , 2014 .

[7]  Yiguang Hong,et al.  Distributed optimal coordination for multiple heterogeneous Euler-Lagrangian systems , 2017, Autom..

[8]  Karl Henrik Johansson,et al.  Distributed Optimization for Second-Order Multi-Agent Systems with Dynamic Event-Triggered Communication , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[9]  Shu Liang,et al.  Distributed sub-optimal resource allocation over weight-balanced graph via singular perturbation , 2017, Autom..

[10]  Shouyang Wang,et al.  Distributed continuous-time approximate projection protocols for shortest distance optimization problems , 2015, Autom..

[11]  Yongduan Song,et al.  Distributed multi-agent optimization subject to nonidentical constraints and communication delays , 2016, Autom..

[12]  Yuezu Lv,et al.  Distributed adaptive output feedback consensus protocols for linear systems on directed graphs with a leader of bounded input , 2016, Autom..

[13]  Feng Xiao,et al.  Distributed Consensus Control of Linear Multiagent Systems With Adaptive Nonlinear Couplings , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[14]  Yongguang Yu,et al.  Distributed Heterogeneous Multi-Agent Networks Optimization with Nonconvex Velocity Constraints , 2020, J. Frankl. Inst..

[15]  Shu Liang,et al.  Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs , 2018, IEEE Transactions on Cybernetics.

[16]  Guanrong Chen,et al.  LQ Synchronization of Discrete-Time Multiagent Systems: A Distributed Optimization Approach , 2019, IEEE Transactions on Automatic Control.

[17]  Honglun Wang,et al.  Energy-optimal path planning for Solar-powered UAV with tracking moving ground target , 2016 .

[18]  Shu Liang,et al.  Distributed optimal resource allocation of second‐order multiagent systems , 2018, International Journal of Robust and Nonlinear Control.

[19]  Sonia Martínez,et al.  Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication , 2014, Autom..

[20]  Wei Ren,et al.  Finite-Time Consensus for Linear Multiagent Systems via Event-Triggered Strategy Without Continuous Communication , 2020, IEEE Transactions on Control of Network Systems.

[21]  Zhenhua Deng,et al.  Distributed algorithm design for aggregative games of disturbed multiagent systems over weight‐balanced digraphs , 2018, International Journal of Robust and Nonlinear Control.

[22]  Gang Feng,et al.  Distributed Event-Triggered Adaptive Control for Consensus of Linear Multi-Agent Systems with External Disturbances , 2020, IEEE Transactions on Cybernetics.

[23]  Yiguang Hong,et al.  Multi-Agent Optimization Design for Autonomous Lagrangian Systems , 2016, Unmanned Syst..

[24]  Zhengtao Ding,et al.  Distributed Optimal Coordination for Heterogeneous Linear Multiagent Systems With Event-Triggered Mechanisms , 2020, IEEE Transactions on Automatic Control.

[25]  Qingshan Liu,et al.  Distributed Optimization Based on a Multiagent System in the Presence of Communication Delays , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[26]  Xinghuo Yu,et al.  Distributed Optimal Consensus Over Resource Allocation Network and Its Application to Dynamical Economic Dispatch , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[27]  Xiangnan Zhong,et al.  Consensus Control of Leader-Following Multi-Agent Systems in Directed Topology With Heterogeneous Disturbances , 2021, IEEE/CAA Journal of Automatica Sinica.

[28]  Zhi-Hong Guan,et al.  A distributed event-triggered transmission strategy for exponential consensus of general linear multi-agent systems with directed topology , 2015, J. Frankl. Inst..

[29]  Zhenhua Deng,et al.  Distributed resource allocation of second‐order multiagent systems with exogenous disturbances , 2019, International Journal of Robust and Nonlinear Control.

[30]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[31]  Guanghui Wen,et al.  Adaptive Consensus-Based Robust Strategy for Economic Dispatch of Smart Grids Subject to Communication Uncertainties , 2018, IEEE Transactions on Industrial Informatics.

[32]  Hamidreza Modares,et al.  H ∞ consensus control of discrete-time multi-agent systems under network imperfections and external disturbance , 2019, IEEE/CAA Journal of Automatica Sinica.

[33]  Xinghu Wang,et al.  Distributed Optimization for a Class of Nonlinear Multiagent Systems With Disturbance Rejection , 2016, IEEE Transactions on Cybernetics.