Observer-Based Adaptive Consensus Protocol Design for Multi-Agent Systems with One-Sided Lipschitz Nonlinearity

: This paper considers the observer-based leader–follower consensus problem of multi-agent systems with one-sided Lipschitz conditions and quadratic inner-boundedness nonlinearity. Based on the relative outputs of neighboring agents, an adaptive protocol over a directed graph is designed via assigning a time-varying coupling weight to each node. Compared with the existing protocols, the proposed protocol can not only be utilized in the unidirectional flow of information, but it does not require any global graph information for its design. It has been shown that the established criteria can not only make the observer error tendency zero, but one can also achieve the leader–follower consensus of such nonlinear multi-agent systems. Furthermore, the gains of observer and protocol parameters can be constructed by solving the linear matrix inequalities (LMIs), which are conveniently checked. The results are illustrated by numerical simulations.


Introduction
In recent years, the consensus problem has attracted a great deal of attention from multidisciplinary research communities.This is owing to the fact that multiple agents' collective behaviors are greatly widespread in the natural world, the technology field and human society, and also have potential applications in many areas such as UAV formation flying, wireless sensor networks and smart grids.The essence of consensus is to design appropriate protocols such that all the agents reach an agreement about a certain variable of interest [1].Due to the spatial dispersion of agents and the constrained sensing ranges of sensors, the consensus controller of multi-agent systems should be shifted from central to distributed paradigms.Particularly, a fully distributed controller is fascinating.It removes the dependence of global information and depends only on the local information, such as the states or outputs of each agent and its neighbors [2].
To this day, an abundance of protocols have been put forward to solve the consensus issue for first-order/second-order agents and even high-order multi-agent systems [3][4][5][6].Recent research interests have been focused on nonlinear multi-agent systems due to motivation by practical applications, such as assembling a group of mobile robots to collaborate with each other to fulfill certain complex tasks [7].Consensus problems were studied in [8,9] for multi-agent systems consisting of a general linear part and a Lipchitz nonlinear part.However, some examples were presented in [10] to show that certain dynamical systems are not Lipschitz in the classical sense, but are one-sided Lipschitz.Moreover, one-sided Lipschitz systems have important applications in the real world, for instance in numerical analysis [11], the birth-death issue of a population [12] and stiff issues [13,14].In fact, compared with traditional Lipschitz systems, one-sided Lipschitz systems are more general, and also have more merits in the control and observation field, and particularly in addressing controller design based on an observer [15][16][17][18].However, the existing results about one-sided Lipschitz systems are mainly limited in the framework of a single system.Until now, the problem of consensus tracking of multi-agent systems with a one-sided Lipschitz design has not been extensively studied, and this motivates our present research.
In most of the existing literature, when designing consensus protocols, it is indispensable to possess some global information, e.g., the spectrum of the Laplacian matrix of topology graphs [19][20][21][22][23].One can use direct [19][20][21] and indirect methods [22,23] to calculate the eigenvalues of the Laplacian matrix.The direct method is to use the whole topology graphs to compute the spectrums; the indirect method is an exhaustive search method aiming to find all possible graphs for a given number of agents and then calculate their eigenvalues of the Laplacian matrix of each graph.However, in practice, the entire topology graph or the network size is not always available to each agent.Even though it is possible, the calculation task of these eigenvalues may be too large to implement, especially for large-scale networks.Therefore, protocols designed in this manner cannot be implemented in a fully distributed way, i.e., without utilizing global information on topological graphs.Such an issue was discussed in [24][25][26][27][28].The main idea to solve this issue is to configurate time-varying coupling weights for each node or edge, and these coupling weights adaptively adjust with the consensus evolution.Specifically, during the consensus progress, the coupling weights continue to increase or decrease and eventually achieve some finite values.This idea was applied to cope with the adaptive consensus of a network of lur'e systems in [24,25] and Lipschitz nonlinear systems in [26].Unfortunately, most of the existing works focus on state feedback protocols and undirected topology graphs.The pinning synchronization of complex one-sided Lipschitz networks with general directed topologies was investigated in [29], where two synchronization criteria with full-state and partial-state coupling were proposed, respectively.However, these criteria depend on some global graph spectrum information, i.e., they are not fully distributed.On the other hand, in general, output feedback based on a dynamic compensator or an observer is superior in function to static output feedback.Therefore, it is considerably urgent to construct fully distributed tracking protocols, especially observer-based protocols, under directed topologies for reaching consensus tracking for multi-agent systems with one-sided Lipschitz nonlinearity, as pointed out in [30].
Motivated by the above analysis, this paper is devoted to designing consensus protocols based on an observer for multi-agent systems subject to one-sided Lipschitz conditions.The key contributions of the present paper are twofold: (1) The one-sided Lipschitz condition in [10,[15][16][17][18] is introduced into multi-agent systems, and the traditional observer design for an individual agent is extended to the output feedback protocol design for multi-agent systems subject to one-sided Lipschitz conditions.(2) Since the agents' states are not available in many scenarios, we propose a novel observer-based protocol, and this protocol has two distinctive features.One is that it is independent of any global network information and relies only on the dynamics of agents and their relative outputs, leading it to be fully distributed.Different from the case in [31,32], the interplay of adaptive coupling weights and one-sided Lipschitz dynamics makes convergence analysis very intractable; the other is that it is based on unidirectional information exchange rather than bidirectional exchange [33].This extension from the undirected graph to the directed case is nontrivial, and the main challenge is that the Laplacian matrices of directed graphs are asymmetric, making the design of adaptive protocols and the construction of the Lyapunov function very tough.Thanks to these two advantages, our protocol seems to be more general and more convenient to apply in engineering.Finally, inspired by the Lyapunov techniques in [2,23], a Lyapunov function with an integral fashion is artfully constructed for achieving the stability of tracking error systems.
The remainder of the paper is given as follows.Section 2 involves preliminaries and problem statements.In Section 3, we design the observer-based adaptive protocol, under which the leader-follower consensus of multi-agent systems subject to one-sided Lipschitz conditions is reached.Simulation examples are presented in Section 4, followed by the Conclusion.

Preliminaries
R n is the n-dimensional Euclidean space over real numbers.(•, •) denotes the inner product in R n , i.e., for any x, y ∈ R n , then (x, y) = x T y, in which x T indicates the transpose of x. λ min (P) and λ max (P) are, respectively, the minimum and maximum eigenvalues of the symmetric matrix P.An asterisk ' * ' represents a symmetric term of symmetric block matrices.
This paper involves a group of agents that consist of N followers and one leader.The information interaction between N followers is depicted by a weighed digraph G = (V, respectively, the node and edge set, and A = a ij ∈ R N×N is the adjacency matrix, with a ij > 0 if there exists an edge from v j to v i , and N followers and a leader constitute the augmented graph G.The accesses of the followers to the leader are represented by D ≜ diag{d 1 , • • • , d N }, where d i > 0 if the follower i has access to the information of leader, and d i = 0 otherwise.
Unlike the existing adaptive protocols in [20][21][22]24,25,33] that can only be applicable to cases in which the whole graphs are undirected or the subgraphs among the followers are undirected, we relax this assumption to the following case.

Assumption 1.
The augmented graph G is directed, containing a spanning tree whose root node is the leader.
Under the above assumption, define L ≜ L + D. In the following lemma, we give its property.
; then, Θ and Θ L + L T Θ are positive definite matrices.
Lemma 2 (Young's Inequality [35]).For non-negative real numbers a and b and positive real numbers p and q, satisfying 1 p + 1 q = 1, we have a • b ≤ a p p + b q q .

Problem Formulation
In this paper, the control purpose is to address the leader-follower consensus issue for multi-agent systems subject to one-sided Lipschitz conditions.By virtue of the relative outputs between a couple of neighboring agents, we first construct a state observer, and then, using the observed states, design an adaptive protocol over the directed graph.
Consider a group of N nonlinear agents.The system of the i-th agent is given by .
where the state x i ∈ R n , input u i ∈ R p , and output y i ∈ R q .A, B, C, D are constant matrices.Assume that (A, B, C) is controllable and observable.The function Φ(•, •) : R n × R → R n is a continuous function characterizing the intrinsic nonlinearity, satisfying the following assumption.
Assumption 2. 1.The function Φ is said to be a one-sided Lipschitz if there exists a ρ ∈ R such that ∀x, where ρ ∈ R is a one-side Lipschitz constant.If ( 2) is valid everywhere in R n , then this function is called a globally one-side Lipschitz.

The function
Unlike the well-known Lipschitz constant being positive, the parameters ρ, µ and ν can be positive, negative or zero.Additionally, compared with traditional Lipschitz systems, one-sided Lipschitz systems and quadratically inner-bounded functions are general, including traditional Lipschitz systems as a special case [16].
In practical engineering, the followers are required to synchronize to the virtue leader, whose dynamics are autonomous, given by .
Our control objective is to design an observer-based adaptive protocol such that each agent in system (1) can be synced up with trajectory (4) by virtue of a directed communication network.

Main Results
In this section, we will first give the theoretical results of current work, and then prove them analytically.
For nonlinear systems (1) and ( 4), the state observer is proposed: where xi is the estimate of x i , and ŷi is the observed output.F is the observer gain matrix to be determined later.Based on the roughly estimated values of a couple of neighboring agents, we designed the adaptive controller with time-varying coupling weights as follows: where , and c i (t) is a time-varying coupling weight with initial value c i (0) > 1.The positive definite matrix Q and the feedback gain matrices K, Γ ≥ 0 were designed later.The smooth function g i (s) is monotonically nondecreasing in s, satisfying that g i (s) ≥ 1 for any s > 0. Let e 1i = x i − xi and From (1) and ( 5), one can see that . where Note that L is nonsingular, satisfying Assumption 1.It is not difficult to see that the observer-based consensus tracking issue is solvable if and only if both e 1 and z converge to zero.
By virtue of ( 1) and ( 6), it is easy to obtain that z and c are governed by the following dynamics: . where Next, we present an algorithm (Algorithm 1) which we used to construct the parameters of the adaptive protocol.
The constants of Assumption 2 need to satisfy Solve LMI, to obtain P > 0 and two positive scalars ε 1 , ε 2 .Take the observer gain matrix For an appropriately small positive scalar, ϕ, solve LMI, to obtain Q > 0 and a positive scalar φ.Choose the feedback gain matrices K = B T Q −1 and Γ = Q −1 BB T Q −1 and the auxiliary function where γ > 1 is any given constant.
Next, the main results are given below.
Theorem 1.Let Assumptions 1 and 2 hold.If there exist feasible solutions to ( 9)-( 11), the leader-follower consensus of systems ( 1) and ( 4) can be realized under observer (5) and adaptive law (6), whose parameters are designed in Algorithm 1.Moreover, as t → ∞ , the adaptive function g i (z T i Q −1 z i ) → 1 and the coupling weight c i (t) approach a steady-state constant value.
By using fact that F = P −1 C T , along the trajectories of (7), we take the derivative of V 1 (t) as follows: .
Along the trajectories of ( 8), we can take the derivative of V 2 (t) as follows: .
Subsequently, we abbreviate g i (z T i Q −1 z i ) to g i without causing ambiguity.By using ( 8), it can be obtained that On the other hand, due to z = ( L ⊗ I n )e 2 , D > 0 and together with Lemma A1 in Appendix A, we have 2z By using ( 17) and ( 18), and together with λ 1 ≜ λ min (Θ L + L T Θ), we have Because g i (s) = (1 + s) γ with γ > 1 is monotonically increasing and satisfies g i (s) ≥ 1, for s > 0, it follows that where in the first and second inequality, we, respectively, use the mean value theorem of integrals and Lemma 2. Substituting ( 16) and ( 19) into (20) yields .
Due to g i (s) ≥ 1 and c i (s) ≥ 1, for s > 0 s > 0, we have where α > 0 will be determined later.
Note that T 11 < 0 and T 22 < 0. We can choose the appropriate positive constant ε such that T 11 − εT 12 T −1 22 T T 12 < 0 holds, which is equivalent to M < 0. Therefore, one concludes that e 1 and z both converge to zero.That is, adaptive protocol (6) solves the observerbased consensus tracking problem for systems (1) and (4).Since .
V < 0, we can get that V is bounded, implying that c i (t) is also bounded.It follows from Γ ≥ 0 that c i (t) is monotonically increasing.Therefore, c i (t) is bound to converge to a certain finite constant value.This completes the proof.□ Remark 1. Different from the protocols in [19][20][21][22][23], which rely on some global information, adaptive protocol (6) relies only on agent dynamics and estimate states, and therefore it can be implemented by each agent in a fully distributed fashion.On the other hand, adaptive protocol (6) was designed based on the directed graph, which is different from the protocols over undirected graphs in [29,33].On the other hand, although the distributed adaptive protocols in [2,27] can be applicable to the directed graph, those protocols adopted a state feedback strategy.Since the complete state information is not always available due to economical and/or technological reasons, we inserted observer (5) in the control loop to recover the unavailable states.In short, a distinctive merit of our protocols is the integration of a fully distributed communication fashion, unidirectional communication and dynamic output feedback in a unified framework.
Remark 2. When Lemma A1 in Appendix A is used to prove Theorem 1, a sufficiently small positive scalar ϕ automatically guarantees that the following constraint conditions hold: Since a positive scalar ϕ is appropriately small, the existence of the solutions for LMI (11) can be guaranteed as long as a positive scalar φ is appropriately large, such that φ > inf φ φBB T > AQ + QA T + 1 ϕ DQ holds.

Simulation Example
In this section, a simulation example on supercritical Hopf bifurcation is provided to verify the effectiveness of the proposed protocol.
Consider a group of four followers and a leader, governed by ( 1) and ( 4) with the parameters and the one-sided Lipschitz function Using the polar coordinate transformation, x 1 = r cos θ and System ( 28) can represent a moving object's motion.Additionally, some famous examples, such as a supercritical Hopf bifurcation, can be expressed by ( 28), whose concrete dynamic behaviors are explained in detail in [36].From the definition of [16], we can get that Φ(x i , t) is a one-sided Lipschitz system in R 2 , with ρ = 0. Letting and thus have ν < 0, µ + ν 2 4 > 0. We take u = −0.01,ν = −1.5.For convenience, the directed topology G is illustrated in Figure 1, where there are one leader, labeled 0 and four followers, and follower 1 and 3 can acquire the information of the leader, and all the weights on the edges are ones.Taking ϕ = 0.08 and solving LMIs ( 10)- (11), we obtain   As show in Figures 2 and 3, both the estimate errors x i − xi and the tracking errors x i − s all converge to zero.Thereby, the leader-follower consensus is realized when adaptive protocol ( 6) is imposed onto the four followers.Furthermore, Figure 4 indicates that the adaptive coupling weights c i (t) converge to constants; Figure 5 shows that the auxiliary functions g i (z T i Q −1 z i ) approach one.)

Conclusions
This paper solved the consensus tracking issue for multi-agent systems split into general linear dynamics and one-sided Lipschitz nonlinearity.A novel observer-based adaptive protocol was proposed, and, further, it was shown that both the estimate errors and the tracking errors converge to zero as the time tends to infinity.Different from the existing protocols, the distinctive merit of our protocol is the combination of the directed network, fully distributed communication fashion and observer-based feedback in a uniform framework.Furthermore, the observer gains and protocol parameters can be obtained by solving LMIs, which is easily and numerically tractable via the standard software (Matlab software 9.13, MathWorks, Natick, MA, USA).Investigating the cooperative control issues

Conclusions
This paper solved the consensus tracking issue for multi-agent systems split into general linear dynamics and one-sided Lipschitz nonlinearity.A novel observer-based adaptive protocol was proposed, and, further, it was shown that both the estimate errors and the tracking errors converge to zero as the time tends to infinity.Different from the existing protocols, the distinctive merit of our protocol is the combination of the directed network, fully distributed communication fashion and observer-based feedback in a uniform framework.Furthermore, the observer gains and protocol parameters can be obtained by solving LMIs, which is easily and numerically tractable via the standard software (Matlab software 9.13, MathWorks, Natick, MA, USA).Investigating the cooperative control issues for other types of nonlinear multi-agent systems is our future work.

Conclusions
This paper solved the consensus tracking issue for multi-agent systems split into general linear dynamics and one-sided Lipschitz nonlinearity.A novel observer-based adaptive protocol was proposed, and, further, it was shown that both the estimate errors and the tracking errors converge to zero as the time tends to infinity.Different from the existing protocols, the distinctive merit of our protocol is the combination of the directed network,

ε 1
= 0.0324, ε 2 = 0.3479, φ = 6.0832 × 10 3 .For convenience, the directed topology   is illustrated in Figure1, where there are one leader, labeled 0 and four followers, and follower 1 and 3 can acquire the information of the leader, and all the weights on the edges are ones.Taking

Mathematics 2024 ,
12, x FOR PEER REVIEW 11 of 15Then, the observer and controller gain matrices are given by, respectively, all converge to zero.Thereby, the leader-follower consensus is realized when adaptive protocol (6) is imposed onto the four followers.Furthermore, Figure4indicates that the adaptive coupling weights ( )

Figure
Figure 2. Evolution of the estimation errors

2 .
Evolution of the estimation errors Evolution of the tracking errors x i − s for i = 1, 2, 3, 4.