Electronics 12 01279 With Cover
Electronics 12 01279 With Cover
Article
Zicheng Qiu, Sheng Tian, Baoping Zhou, Qi Han, Yuan Tian, Tengfei Weng and Turghunjan Mamut
Special Issue
Advanced Mechatronic Technologies in Industry 4.0 Era: Intelligent Systems, Advanced Control and
Automation
Edited by
Prof. Dr. Iliana Marinova and Prof. Dr. Valentin Mateev
https://doi.org/10.3390/electronics12061279
electronics
Article
Consensus of Fixed and Adaptive Coupled Multi-Agent
Systems with Communication Delays
Zicheng Qiu 1 , Sheng Tian 1, * , Baoping Zhou 2, *, Qi Han 1 , Yuan Tian 1 , Tengfei Weng 3
and Turghunjan Mamut 2
1 College of Intelligent Technology and Engineering, Chongqing University of Science and Technology,
Chongqing 401331, China
2 College of Information Engineering, Tarim University, Alar City 843300, China
3 College of Electrical Engineering, Chongqing University of Science and Technology,
Chongqing 401331, China
* Correspondence: [email protected] (S.T.); [email protected] (B.Z.)
Abstract: This paper aims to solve the consensus problem of three different types of multi-agent
systems under fixed communication delay. For these three different types of multi-agent systems,
three new control protocols are constructed to solve the consensus issue of multi-agent systems with
coupling weights, which is rarely considered in other related articles. For fixed coupled multi-agent
systems, a new control strategy is designed by Lyapunov theory, matrix theory, and the inequality
method to ensure the consensus of multi-agent systems. An adaptive coupling weight updating
scheme is proposed for adaptive coupling multi-agent systems to achieve the consensus state of
the multi-agent systems. Finally, experimental results show the effectiveness of the proposed three
different algorithms.
Keywords: fixed coupled multi-agent systems; communication delay; adaptive coupled multi-agent
systems; consensus problem
2. Problem Formulation
Notations
The n-dimensional Euclidean space is Rn . The notation Rn×n denotes the set of n × n
matrix spaces. The notation IN denotes an identity matrix with appropriate dimensions.
The Euclidean norm is || · ||. The Kronecker product is ⊗. The notation W T is the transpose
of a matrix W. The notation λ1 (.) represents the maximum eigenvalues of corresponding
Electronics 2023, 12, 1279 3 of 15
matrix. The notation λ2 (.) represents the minimum eigenvalues of corresponding matrix.
The notation Ni is a neighbor of the ith node.
In this part, we design three different control strategies for three different types of
multi-agent systems, and prove the stability bywith the Lyapunov function.
Case 1: The consensus of fixed coupling leaderless multi-agent systems with commu-
nication delays. Consider a fixed coupling multi-agent system with N agents, where the
dynamic of the ith agent is described by
N
ẋi (t) = Axi (t) + c ∑ Gij Γx j (t) + ui , (1)
j =1
Remark 1. Compared with [20], there are internal and external coupling in multi-agent systems
in this paper. Such systems are more applicable in reality.
Definition 1. The multi-agent system (1) can reach an average consensus if the following condition
is satisfied.
1 N
N i∑
lim k xi (t) − x̄ (t)k=0, x̄ (t) = x i ( t ). (2)
t→+∞
=1
where k > 0 denotes control gain and γ ji > 0 denotes communication delay of agent j to
agent i. In this paper, the communication delay is a fixed delay, which means that it does
not change with time. Define error σi (t) = xi (t) − x̄ (t) . Then
where xi ∈ Rn denotes the state of following agents and x0 ∈ Rn denotes the state of leader
agent. The notations Gij and Γ are defined in (1).
Definition 2. The multi-agent system (5) can reach leader–following consensus if following condi-
tion satisfies.
lim k xi (t) − x0 (t)k = 0. (6)
t→+∞
where k > 0 denotes control gain and γ ji > 0 denotes communication delay. Define error
σi (t) = xi (t) − x0 (t) , then
N
ẋi (t) = Axi (t) + c ∑ Gij (t)Γx j (t) + ui , (9)
j =1
where k > 0 and γ ji > 0 is communication delay of agent j to agent i. Let error
σi (t) = xi (t) − x̄ (t), then
The adaptive strategy for updating the coupling weight Gij (t) is designed as follows:
T
aij σi (t) − σj (t) Γ σi (t) − σj (t) , i f (i, j) ∈ ε
Ġij (t) = − ∑ Ġij (t), i f i = j (12)
j 6 =i
0, otherwise,
where aij = a ji > 0 and ε denote the set of edges in a multi-agent system (9).
Electronics 2023, 12, 1279 5 of 15
3. Main Results
In this section, the sufficient conditions of consensus of fixed and adaptive coupled
multi-agent systems with communication delays will be provided. We give the specifically
designed three new control protocols and the matrix inequality conditions.
Theorem 1. The fixed coupling multi-agent systems (1) achieve average consensus under protocol
(3) if there exists matrix P such that
IN ⊗ PA + A T P + cG ⊗ ( PΓ + ΓP) − 2kIN ⊗ P ≤ 0. (13)
N N Z t
V1 (σ(t)) = ∑ σi T (t) Pσi (t) + k ∑ ∑ t−γ ji
σj T (γ) Pσj (γ)dγ. (14)
i =1 i =1 j∈Ni
N N h i
V̇1 (σ (t)) = 2 ∑ σi T (t) Pσ̇i (t) + k ∑ ∑ σj T (t) Pσj (t) − σj T t − γ ji Pσj t − γ ji .
(15)
i =1 i =1 j∈Ni
N N h i
V̇1 (σ(t)) = 2 ∑ σi T (t) Pσ̇i (t) + k ∑ ∑ σj T (t) Pσj (t) − σj T t − γ ji Pσj t − γ ji
i =1 i =1 j∈Ni
"
N N
= 2 ∑ σi T (t) PAσi (t) + ∑ cGij Γσj (t)
i =1 j =1
# (16)
∑
−kσj (t) + k σj t − γ ji − σi (t)
j∈Ni
N
+k∑ ∑ σj T (t) Pσj (t) − σj T t − γ ji Pσj t − γ ji .
i =1 j∈Ni
N N N
V̇1 (σ(t)) = ∑ σi T (t) PA + A T P σi (t) + 2 ∑ ∑ cGij σi T (t) PΓσj (t)
i =1 i =1 j =1
N
+k∑ ∑ σj T (t) Pσj (t) − σj T t − γ ji Pσj t − γ ji
i =1 j∈Ni
N N
(17)
−k∑ ∑ σj T t − γ ji Pσj t − γ ji − 2k ∑ σi T (t) Pσi (t)
i =1 j∈Ni i =1
N N
+ 2k ∑ ∑ σi T (t) Pσj t − γ ji − k ∑ ∑ σi T (t) Pσi (t)
i =1 j∈Ni i =1 j∈Ni
h
i
= σ T cG ⊗ PΓ + ΓP T + IN ⊗ PA + A T P − 2kIN ⊗ P σ(t) − kW1 (t),
N T
. Since IN ⊗ PA + A T P
where W1 (t) = ∑ ∑ σi (t) − σj t − γ ji P σi (t) − σj t − γ ji
i =1 j∈Ni
+cG ⊗ ( PΓ + ΓP) − 2kIN ⊗ P ≤ 0, V̇1 (e(t)) < 0. According to Definition 1, the systems (1)
can achieve average consensus.
Electronics 2023, 12, 1279 6 of 15
Theorem 2. The fixed coupling multi-agent systems (6) achieve leader–following consensus under
protocol (7) if the following condition is satisfied
IN ⊗ A + A T + 2cG ⊗ Γ − 2kIN ⊗ In ≤ 0. (18)
N N Z t
V2 (σ(t)) = ∑ σi T (t)σi (t) + k ∑ ∑ t−γ ji
σj T (γ)σj (γ)dγ. (19)
i =1 i =1 j∈Ni
N N h i
V̇2 (σ (t)) = 2 ∑ σi T (t)σ̇i (t) + k ∑ ∑ σj T (t)σj (t) − σj T t − γ ji σj t − γ ji .
(20)
i =1 i =1 j∈Ni
N N h i
V̇2 (σ(t)) = 2 ∑ σi T (t)σ̇i (t) + k ∑ ∑ σj T (t)σj (t) − σj T t − γ ji σj t − γ ji
i =1 i =1 j∈Ni
"
N N
= 2 ∑ σi T (t) Aσi (t) + ∑ cGij Γσj (t)
i =1 j =1
#
∑
−kσj (t) + k σj t − γ ji − σi (t)
j∈Ni
∑ σj T (t)σj (t) − σj T t − γ ji σj t − γ ji
+
j∈Ni (21)
N N N
= ∑ σi T (t) A + A T σi (t) + 2 ∑ ∑ cGij σi T (t)Γσj (t)
i =1 i =1 j =1
N N
−k∑ ∑ σj T t − γ ji σj t − γ ji − 2k ∑ σi T (t)σi (t)
i =1 j∈Ni i =1
N N
+ 2k ∑ ∑ σi T (t)σj t − γ ji − k ∑ ∑ σi T (t)σi (t)
i =1 j∈Ni i =1 j∈Ni
h i
T T
=σ 2cG ⊗ Γ + IN ⊗ A + A − 2kIN ⊗ In σ(t) − kW2 (t),
N T
where W2 (t) = ∑ ∑ σi (t) − σj t − γ ji σi (t) − σj t − γ ji .
i =1 j∈Ni
Since IN ⊗ A + A T + 2cG ⊗ Γ − 2kIN ⊗ In ≤ 0, V̇2 (σ (t))< 0. According to Definition 2,
Theorem 3. The multi-agent system (9) realizes average consensus under controller (10) and the
adaptive strategy (12).
where αij = α ji > 0(i 6= j) and αij = 0 if and only if Gij (t) = 0. The derivation of time on
both sides of Equation (22) can be obtained
Electronics 2023, 12, 1279 7 of 15
N N N
V̇3 (σ (t)) = ∑ σ T i (t) A + A T σi (t) + 2 ∑ ∑ cGij (t)σT i (t)Γσj (t)
i =1 i =1 j =1
N
+ 2 ∑ σi T (t) ∑
k σj t − γ ji − σi (t)
i =1 j∈Ni
(23)
N
T T
+k∑ ∑
k σj (t)σj (t) − σj t − γ ji σj t − γ ji
i =1 j∈Ni
N T
+∑ ∑
c Gij (t) − αij σi (t) − σj (t) Γ σi (t) − σj (t) .
i =1 j∈Ni
Since
N T
∑ ∑
c Gij (t) − αij σi (t) − σj (t) Γ σi (t) − σj (t) =
i =1 j∈Ni
(24)
N
T
−2c ∑ ∑
Gij (t) − αij σi (t)Γσj (t).
i =1 j∈Ni
N N
V̇3 (σ (t)) = σ (t) T IN ⊗ A + A T σ(t) + ∑ ∑ 2cαij σi (t) T Γσj (t) − kW3 (t)
i =1 j =1 (25)
≤ σ(t) T IN ⊗ A + A T + 2cα ⊗ Γ σ(t) − kW3 (t),
N T
where W3 (t) = ∑ ∑ σi (t) − σj t − γ ji σi (t) − σj t − γ ji , σ(t) =
i =1 j∈ Ni
T T
σ1 (t) T , σ2 (t) T , · · · , σN (t) ∈ R N × N . Since the network of system (9)
, α = αij N×N
is connected, Gij (t) ≤ 0. Obviously, there is a unitary matrix H such that H T αH = Ω =
diag(ω1 , ω2 , · · · , ω N ), where 0 = ω1 > ω2 ≥ ω3 ≥ · · · ≥ ω N . So from Equation (25) we
can obtain
h i
V̇3 (σ(t)) ≤ σ(t) T IN ⊗ A + A T + 2cω2 Γ σ(t) − kW3 (t)
(26)
≤ σ(t) T λ1 A T + A + 2cω2 λ2 (Γ) σ(t) − kW3 (t).
From Equations (26) and (27), we have V̇3 (e(t)) < 0. So, the multi-agent system (9)
achieves average consensus under the adaptive strategy (12) and controller (10).
Remark 2. The communication delay is fixed in this paper. If the communication delay is time-
varying, it will affect the system to achieve consensus. Reference [25] pointed out that the com-
munication network between the control center and the actuator faces the challenge of random
communication delay, which will also affect the control of smart grids.
Remark 3. In real life, time delay often changes with time. This phenomenon of time-varying delay
is also a hot topic in current research. In the future research, the fixed delay term γ ji used in this
paper can be further modified as a time-varying term, but the influence of such time-varying terms
on system stability needs to be further considered.
Electronics 2023, 12, 1279 8 of 15
4. Numerical Simulations
In this section, a simulation experiment will be given to verify the effectiveness of the
algorithm proposed in this paper.
4.1. Example 1
Consider a multi-agent system, whose dynamic is described as follows
N
ẋi (t) = Axi (t) + 0.2 ∑ Gij Γx j (t) + ui , (28)
j =1
−0.05 0 0.03 0.02 0
0 0.3 −0.3 0 −0.06 0.03 0 0.03
where A =
−0.3 0 1 , Γ = I3 , G =
0.03 0.03 −0.06 0 0 . Under
0.3 −1 0 0.02 0 0 −0.02 0
0 0.03 0 0 −0.03
control protocol (3), we choose k = 0.5, P = diag(1.5, 1, 1), γ ji = 0.1. The conditions given
above can satisfy Theorem 1. The states trajectories of five agents and input signal under
protocol (3) are drawn in Figures 1 and 2. Figure 3 depicts that variation of error. Obviously,
the average consensus is achieved.
4.2. Example 2
A leader–following multi-agent system is considered. In Equation (5), choose A =
−0.05
0 0.03 0.02 0
0.5 −0.5 −0.05 0.03
0
0 0 0.02
−0.5 0 −1 , c = 0.5, Γ = I3 , G = 0.03
0.03 −0.06 0 0 .
0.5 1 0 0.02 0 0 −0.02 0
0 0.02 0 0 −0.02
Under protocol (7), use k = 0.5, γ ji = 0.1. The condition of Theorem 2 is satisfied. The sates
trajectories and the input signal under protocol (7) are depicted in Figures 4 and 5. Figure 6
depicts that variation of error. As we can see, the leader–following consensus is realized.
4.3. Example 3
A leaderless multi-agent system with adaptive couplings is considered. In Equation (9), choose
−0.05
0 0.03 0.02 0
0 −2 2
0 −0.06 0.03 0 0.03
A = 2 0 −3 , c = 2.5, Γ = I3 , G (0) = 0.03 0.03 −0.06 0 0 .
−2 3 0 0.02 0 0 −0.02 0
0 0.03 0 0 −0.03
From control protocol (10), we choose k = 1, γ ji = 0.2. The states and input control (10)
trajectories are described in Figures 7 and 8. The error σi (t) = xi (t) − x̄ (t) changes with time
as shown in Figure 9. Clearly, the average consensus is achieved under protocol (10) and
adaptive strategy (12). Figure 10 displays the changing of the coupling weights.
In this paper, we study the consensus problem of three different types of multi-agent
systems with fixed communication delays. It is not difficult to find from the experimental
results that multi-agent systems are mainly divided into two categories. One is a multi-
agent system with a leader, and the other is a multi-agent system without a leader. For a
leader–follower system, the state values of all agents in the system will eventually converge
to the state values of the leader. In a multi-agent system without a leader, the state values
of the agents will gradually converge under the action of the controller.
Electronics 2023, 12, 1279 12 of 15
5. Conclusions
In this study, we investigate the consensus problem of fixed and adaptive coupled
multi-agent systems with communication delays. For fixed coupling multi-agent systems
and adaptive coupling multi-agent systems, we study three different models of multi-agent
Electronics 2023, 12, 1279 14 of 15
models, and give corresponding control strategies to offset the impact of communication
delay on multi-agent systems. The rationality of the proposed strategy and theorem is
proved by using Lyapunov theory and matrix inequality. Finally, the proposed theory is
verified by simulation experiments. In this paper, the communication delay is fixed, but in
life, the delay is often changed. Therefore, in the future research, the time-varying delay
will be the direction of our further research.
Author Contributions: Methodology, S.T. and Q.H.; Software, S.T.; Formal analysis, S.T.; Data
curation, Z.Q.; Writing review and editing, Y.T., T.W. and T.M.; Funding acquisition, B.Z. All authors
have read and agreed to the published version of the manuscript.
Funding: This work was supported in part by the Science and Technology Research Program
of Chongqing Municipal Education Commission in China (KJZD-K201901504, KJQN201901537,
and KJZD-K202100104), in part by the Natural Science Foundation of Chongqing (cstc2021jcyj-
msxmX1212, cstc2021jcyj-msxmX0146), in part by the West Light Foundation of the Chinese Academy
of Science, in part by the Open Foundation of Chongqing University of Science and Technology
No. cqsrc202110, in part by Bingtuan Science and Technology Program in China (No. 2021AB026),
in part by the Scientific Research Foundation of Chongqing University of Science and Technology
(No. ckrc2020027).
Conflicts of Interest: The authors declare that they have no known competing financial interest or
personal relationship that could have appeared to influence the work reported in this paper.
References
1. Thakoor, O.; Garg, J.; Nagi, R. Multiagent UAV Routing: A Game Theory Analysis with Tight Price of Anarchy Bounds. IEEE
Trans. Autom. Sci. Eng. 2019, 17, 100–116. [CrossRef]
2. Krupa, P.; Limon, D.; Alamo, T. Harmonic Based Model Predictive Control for Set-Point Tracking. IEEE Trans. Autom. Control
2022, 67, 48–62. [CrossRef]
3. Guo, F.; Xu, Q.; Wen, C.; Wang, L.; Wang, P. Distributed secondary control for power allocation and voltage restoration in islanded
DC microgrids. IEEE Trans. Sustain. Energy 2018, 9, 1857–1869. [CrossRef]
4. Ding, L.; Han, Q.-L.; Guo, G. Network-based leader-following consensus for distributed multi-agent systems. Automatica 2013, 49,
2281–2286. [CrossRef]
5. Sader, W.; Wang, F.; Liu, Z.; Chen, Z. Distributed fuzzy fault-tolerant consensus of leader-follower multi-agent systems with
mismatched uncertainties. J. Syst. Eng. Electron. 2021, 32, 1031–1040. [CrossRef]
6. Zhang, J.; Zhang, H.; Luo, Y.; Liu, Y. Adaptive Event-Triggered Leader-Follower Consensus of Linear Multiagent Systems under
Directed Graph with Nonzero Leader Input. IEEE Trans. Circuits Syst. II Express Briefs 2022, 69, 1442–1446. [CrossRef]
7. Tian, B.W. Leader-follower fixed-time consensus of multi-agent systems with high-order integrator dynamics. Int. J. Control 2017,
90, 1420–1427. [CrossRef]
8. Tian, K.; Guo, Z.; Mei, J.; Jiang, C.; Ma, G. Leaderless Consensus for Second-Order Inertia Uncertain Multi-Agent Systems under
Directed Graphs without Relative Velocity Information. IEEE Trans. Netw. Sci. Eng. 2021, 8, 3417–3429. [CrossRef]
9. Rezaee, H.; Abdollahi, F. Adaptive Leaderless Consensus Control of Strict-Feedback Nonlinear Multiagent Systems with Unknown
Control Directions. IEEE Trans. Syst. Man Cybern. Syst. 2021, 51, 6435–6444. [CrossRef]
10. Difilippo, G.; Fanti, M.P.; Mangini, A.M. Maximizing Convergence Speed for Second Order Consensus in Leaderless Multi-Agent
Systems. IEEE/CAA J. Autom. Sin. 2022, 9, 259–269. [CrossRef]
11. Yang, J. A Consensus Control for a Multi-Agent System with Unknown Time-Varying Communication Delays. IEEE Access 2021,
9, 55844–55852. [CrossRef]
12. Li, C.; Liu, G.P.; Qi, L.; Li, J.; Du, Z.; Yang, X. Predictive Consensus for Networked Multi-Agent Systems with Switching Topology,
Input Delay and Time-Varying Communication Delays. IEEE Trans. Circuits Syst. II Express Briefs 2022, 69, 444–448.
13. Zhu, Q.; Cao, J. Stability analysis of Markovian jump stochastic BAM neural networks with impulse control and mixed time
delays. IEEE Trans. Neural Netw. Learn. Syst. 2012, 23, 467–479.
14. Qing, W.; Wang, J.L.; Yan, H.L.; Ren, S.Y. Generalized lag synchronization of multiple weighted complex networks with and
without time delay. J. Frankl. Inst. 2018, 355, 6597–6616.
15. Xie, D.M.; Chen, J.H. Consensus problem of data-sampled networked multi-agent systems with time-varying communication
delays. Trans. Inst. Meas. Control 2013, 35, 753–763. [CrossRef]
16. Wang, C.Y.; Zuo, Z.Y.; Sun, J.Y.; Ding, Z. Consensus disturbance rejection for Lipschitz nonlinear multi-agent systems with input
delay: A DOBC approach. J. Frankl. Inst. 2017, 354, 298–315. [CrossRef]
17. Li, Z.X.; Ji, H.-B. Robust delay-dependent H∞ consensus control for multi-agent systems with input delays. Automatica 2014, 40,
2556–2562. [CrossRef]
Electronics 2023, 12, 1279 15 of 15
18. Tian, Y.P.; Liu, C.L. Robust consensus of multi-agent systems with diverse input delays and asymmetric interconnection
perturbations. Automatica 2009, 45, 1347–1353. [CrossRef]
19. Yu, J.; Wang, L. Group consensus in multi-agent systems with switching topologies and communication delays. Syst. Control Lett.
2010, 59, 340–348. [CrossRef]
20. Ge, X.; Han, Q.L.; Zhang, X.M. Achieving Cluster Formation of Multi-Agent Systems under Aperiodic Sampling and Communi-
cation Delays. IEEE Trans. Ind. Electron. 2018, 65, 3417–3426. [CrossRef]
21. Tu, Z.; Yu, H.; Xia, X. Decentralized finite-time adaptive consensus of multi-agent systems with fixed and switching network
typologies. Neurocomputing 2017, 219, 59–67. [CrossRef]
22. Mo, L.; Yuan, X.; Yu, Y. Neuro-adaptive Leaderless Consensus of Fractional-order Multi-agent Systems. Neurocomputing 2019, 339,
17–25. [CrossRef]
23. Lu, K.; Xu, H.; Zheng, Y. Distributed resource allocation via multi-agent systems under time-varying networks. Automatica 2022,
136, 110059. [CrossRef]
24. Ali, M.S.; Agalya, R.; Priya, B.; Kumar Thakur, G.; Asma Kauser, S. Reliable controller for nonlinear multiagent system with
additive time varying delay and nonlinear actuator faults. Math. Methods Appl. Sci. 2022, 45, 561–574.
25. Panda, D.K.; Das, S.; Townley, S. Toward a More Renewable Energy-Based LFC under Random Packet Transmissions and Delays
with Stochastic Generation and Demand. IEEE Trans. Autom. Sci. Eng. 2020, 99, 1217–1232. [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual
author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to
people or property resulting from any ideas, methods, instructions or products referred to in the content.