Exponential convergence of distributed optimization for heterogeneous linear multi-agent systems over unbalanced digraphs

Li, Li; Yu, Yang; Li, Xiuxian; Xie, Lihua

doi:10.1016/j.automatica.2022.110259

Cited by 27 publications

(13 citation statements)

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(4) Lemma 2. [22]Under Assumption 1, the matrix solutions K αi ∈ R pi×ni and K βi ∈ R pi×q of the following matrix equation exist:…”

Section: B Problem Formulationmentioning

confidence: 99%

“…For more general linear multi-agent systems, a distributed optimal unconstrained coordination algorithm with an asymptotically convergence rate was designed without structural constraints on system matrices in [21]. By adding a rank condition to the system matrices, an exponential convergent distributed unconstrained optimal coordination algorithm was proposed in [22]. Concerning the local bounded set constraints and global inequality constraints over an undirected network with a communication time delay, an output-based distributed optimal constrained coordination algorithm was designed in [23] by using a projection operator.…”

Section: Introductionmentioning

confidence: 99%

“…Motivated by the above discussion, it can be noted that the rank condition in [22] is weaker than those in [50]- [54]. Therefore, this study investigates the optimal resource allocation problem with global equality constraints and local convex function inequality constraints for heterogeneous linear multi-agent systems over an undirected network based on the primal-dual algorithms in [22], [32]- [34]. An initializationfree distributed optimization algorithm is designed based on the primal-dual control scheme and KKT condition.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Distributed Resource Allocation Algorithm for General Linear Multiagent Systems

Shao

Shi

2022

IEEE Access

View full text Add to dashboard Cite

We focus on the optimal resource allocation problems with global equality constraints and convex function inequality constraints over heterogeneous linear multi-agent systems. The resource allocation problem aims to minimize the total objective function through neighboring information exchange. First, based on the state variable information, Karush-Kuhn-Tucker(KKT) conditions, and proportionalintegral control concept, we propose an initialization-free distributed optimization algorithm, where each agent is driven by the gradient(subgradient) of its local objective function and local constraint convex function. In addition, the penalty factor control parameter is changed adaptively. Next, we propose an output-based distributed optimization algorithm that uses a Luenberger observer when the state variable is not accessible. Based on Lyapunov stability, it is proved that the proposed algorithms converge to the optimal solution of the resource allocation problem. Finally, simulation examples are used to demonstrate the effectiveness of the proposed algorithms.

show abstract

“…(4) Lemma 2. [22]Under Assumption 1, the matrix solutions K αi ∈ R pi×ni and K βi ∈ R pi×q of the following matrix equation exist:…”

Section: B Problem Formulationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Distributed Resource Allocation Algorithm for General Linear Multiagent Systems

Shao

Shi

2022

IEEE Access

View full text Add to dashboard Cite

show abstract

“…Linear MASs have been studied in various literature (Feng et al, 2021a; Li et al, 2021; Patel and Mehta, 2020; Sarsilmaz and Yucelen, 2021; Zhang et al, 2020). Furthermore, in various research articles (Belfo et al, 2021; Cai et al, 2021; Chen et al, 2020; Feng et al, 2021b; Gu et al, 2019), consensus problem for a nonlinear class of MASs has also been studied.…”

Section: Introductionmentioning

confidence: 99%

H∞ smooth switching distributed consensus controller for uncertain time-delay switched LPV multi-agent systems

Moradi

Safarinejadian

Shafiei

2022

Transactions of the Institute of Measurement and Control

View full text Add to dashboard Cite

This paper presents an approach to design [Formula: see text] smooth switching distributed linear parameter-varying (LPV) controller for consensus of LPV multi-agent systems (MASs) with a large range of parameter variations, uncertainty, input disturbance, and time-varying delay. By dividing the region of variable parameters into subregions with overlaps, a [Formula: see text] smooth switching distributed sliding mode LPV controller with a switched dynamic sliding surface is designed for each subregion and the controller in overlapping subregions is interpolated from two adjacent subregions. This control problem is formulated into parametric linear matrix inequality (LMI), which is solved by convex optimization algorithms. To illustrate the efficacy of the result, it is applied to consensus of practical vertical take-off and landing (VTOL) helicopter MAS.

show abstract

“…This problem is a natural extension of existing distributed optimization results for single integrators to non-trivial dynamic agents and has been found in many practical scenarios especially when some engineering multi-agent systems are involved [2], [3]. Since the physical plants are often described by continuous-time models, many efforts have been made to develop continuous-time algorithms to achieve the optimal consensus goal for different classes of high-order multi-agent systems, e.g., [4], [5], [6], [7], [8], [9], [10].…”

Section: Introductionmentioning

confidence: 99%

Event-triggered Design for Optimal Output Consensus of High-order Multi-agent Systems

Tang¹,

Liu²,

Li³

2022

Preprint

View full text Add to dashboard Cite

This paper studies the optimal output consensus problem for a group of heterogeneous linear multi-agent systems. Different from existing results, we aim at effective controllers for these high-order agents under both event-triggered control and event-triggered communication settings. We conduct an embedded design for the problem and constructively propose a multi-rate event-triggered controller with a set of applicable parameters. The proposed event-triggered rules are shown to be free of Zeno behaviors and can achieve the optimal output consensus goal for these high-order agents. A simulation example is given to verify the efficacy of our designs.

show abstract

Exponential convergence of distributed optimization for heterogeneous linear multi-agent systems over unbalanced digraphs

Cited by 27 publications

References 42 publications

Distributed Resource Allocation Algorithm for General Linear Multiagent Systems

Distributed Resource Allocation Algorithm for General Linear Multiagent Systems

H∞ smooth switching distributed consensus controller for uncertain time-delay switched LPV multi-agent systems

Event-triggered Design for Optimal Output Consensus of High-order Multi-agent Systems

Contact Info

Product

Resources

About