Open Challenges on the Stability of Complex Systems: Insights of Nonlinear Phenomena with or without DelayView this Special Issue
Research Article | Open Access
G. Nava-Antonio, G. Fernández-Anaya, E. G. Hernández-Martínez, J. J. Flores-Godoy, E. D. Ferreira-Vázquez, "Consensus of Multiagent Systems Described by Various Noninteger Derivatives", Complexity, vol. 2019, Article ID 3297410, 14 pages, 2019. https://doi.org/10.1155/2019/3297410
Consensus of Multiagent Systems Described by Various Noninteger Derivatives
In this paper, we unify and extend recent developments in Lyapunov stability theory to present techniques to determine the asymptotic stability of six types of fractional dynamical systems. These differ by being modeled with one of the following fractional derivatives: the Caputo derivative, the Caputo distributed order derivative, the variable order derivative, the conformable derivative, the local fractional derivative, or the distributed order conformable derivative (the latter defined in this work). Additionally, we apply these results to study the consensus of a fractional multiagent system, considering all of the aforementioned fractional operators. Our analysis covers multiagent systems with linear and nonlinear dynamics, affected by bounded external disturbances and described by fixed directed graphs. Lastly, examples, which are solved analytically and numerically, are presented to validate our contributions.
The concept of fractional calculus arose more than three centuries ago, thanks to a question posed by L’Hôpital to Leibniz where the meaning of derivatives of order was asked . However, this discipline has gained popularity only in the last decades, in which new methods to solve and analyze fractional differential equations have appeared and researchers have made great efforts to study real phenomena using these tools. This modern boom has occurred mainly because of the capability of fractional order calculus to model certain systems more accurately in comparison with traditional integer order calculus. This greater precision is due to the liberty that fractional calculus gives us to consider noninteger orders for the differential and integral operators.
Throughout the life of this branch of mathematics, various definitions for the fractional derivative have been proposed. A survey of the most common of these can be found in Kilbas, Srivastava, and Trujillo ; Petráš ; Podlubny , along with a rich overview of interesting applications and simulation techniques. In this paper, we will focus on six different fractional derivatives. The first of them is the Caputo fractional derivative which is widely studied in the already-mentioned references and is preferred by many because the Caputo derivative of a constant is zero (which is not true for all fractional derivatives) and the initial conditions of a Caputo fractional system have the same physical interpretation as the integer order case.
The rest of the fractional derivatives addressed in this work are of more recent origin. In the fractional variable-order (also known as time-varying order) derivative, introduced in Samko and Ross , the orders of differentiation can be functions of the independent variable or even of other parameters. In Sun, Chen, Wei, and Chen  it is argued that variable-order calculus allows to better describe certain systems with memory properties that change, for example, with time or position.
The Caputo distributed order derivative, originally presented in Caputo , acquired relevance in problems with ultra-slow diffusion, where it has been applied with physical justification, for instance, in Chechkin, Klafter, and Sokolov ; Naber . Regarding its meaning, a possible conceptual interpretation for this fractional derivative is suggested in Lorenzo and Hartley : in systems where nonhomogenous or anisotropic properties are involved, it might be appropriate to consider that each differential element of the system should have its own differentiation order.
The fractional derivatives discussed in the above lines do not satisfy the product or the chain rules. Furthermore, the monotonicity of a function is not specified by the sign of those derivatives. The conformable derivative emerged in response to these inconveniences, as explained in Khalil, Al Horani, Yousef, and Sababheh ; nevertheless, this fractional operator, which is defined as a limit, loses the memory properties and global character of the others, which are built with integrals. A very similar but more general fractional derivative was proposed in Almeida, Guzowska, and Odzijewicz . That operator is characterized by a kernel function that can be tuned to better represent a given physical system. In the same spirit of the Caputo distributed derivative, in this article we introduce the distributed conformable derivative, a further generalization of the fractional differential operator defined in Khalil et al. .
The broad variety of applications that the aforementioned fractional derivatives have had is remarkable: from quantum mechanics, Laskin , to control theory, Baleanu, Machado, and Luo , and study of human memory and emotions, Tabatabaei, Yazdanpanah, Jafari, and Sprott . In general, these and other problems involving differential equations of fractional order are complicated to approach and in many cases there are no analytical or numerical schemes to solve them. Consequently, the qualitative theory of fractional dynamical systems has become an important line of research. Within this field, the Lyapunov direct method is a tool that allows us to determine the stability and long-term behavior of a certain system, without the need of solving it.
In recent years, Lyapunov stability theory has integrated to fractional calculus; see Li, Chen, and Podlubny ; Souahi, Makhlouf, and Hammami ; Tabatabaei, Talebi, and Tavakoli ; Taghavian and Tavazoei ; Wang and Li . One of the objectives of the present article is to take advantage of the similarities between those papers and unify them into a generalized fractional Lyapunov method, useful for systems of differential equations with the fractional derivatives mentioned in the above paragraphs. As an application of this— and with the purpose of comparing the performance of different fractional derivatives in the same problem— we also study in this article the consensus problem of a generalized fractional multiagent system.
A multiagent system is an arrangement of various agents that are organized to accomplish group objectives by means of their local interactions. A multiagent system is said to achieve consensus when the dynamics of the agents converge to a certain desired value. We can appreciate the relevance of this concept by noticing its multiple applications, including: the study of the formation of multivehicle systems , the synchronization of coupled oscillators , or the distributed sensor fusion in sensor networks .
The consensus of multiagent systems has been mostly investigated under the framework of integer order calculus. Extensive introductory reviews of this topic can be found in W. Ren and Beard ; W. Ren and Cao . Some of the ideas presented in those references have been generalized for fractional order systems, solely using the Caputo fractional derivative, for example: in Yu, Jiang, Hu, and Yu , an adaptive pinning control is used to realize leader-following consensus in a fractional multiagent system; Yin, Yue, and Hu  studied the consensus problem for fractional heterogeneous systems, made up of agents with different dynamics; Song, Cao, and Liu  proposed a distributed protocol to accomplish robust consensus, based on the information of second-order neighbors; Nava-Antonio et al.  present sufficient conditions for consensus of multiagent systems with distributed fractional order; and G. Ren and Yu  gave conditions for fractional multiagent systems to achieve robust consensus, via Mittag-Leffler stability methods. That last article is the main inspiration of the second half of this paper, where we will extend the results of G. Ren and Yu  to be used in multiagent systems with five other fractional differentiation orders, with linear or nonlinear dynamics, and in the presence of external perturbations.
The order of this text is described next. In Section 2, fundamental preliminary concepts are introduced. Section 3 contains, in two parts, our main results: firstly, we present the generalized fractional Lyapunov direct method and, then, we apply it to study the consensus of multiagent systems modeled with different fractional derivatives. Afterwards, Section 4 gives examples where we verify the validity of the developed theory. Lastly, Section 5 contains the conclusions of the present work.
2. Preliminary Concepts
In the following section, we present the definitions of various fractional derivatives and discuss certain properties of systems of equations with these operators. All the definitions below are given considering orders of differentiation .
Definition 1 (Aguila-Camacho, Duarte-Mermoud, and Gallegos ). The Caputo fractional derivative of order is defined aswhere is the integer derivative of . We suppose that is a differentiable function for all and for all operators in this work.
Definition 2 (Tabatabaei et al. ). The modified initialized Caputo fractional derivative of time-varying order is defined as follows:where captures the behavior of before , assuming that begins from . Since we will focus in this paper on systems which are at rest at , .
Definition 3 (Jiao, Chen, and Podlubny ). The distributed order fractional derivative in the Caputo sense with respect to the density function for some , such that , is defined as follows:The Laplace transform of a distributed order derivative, which will appear in the derivation of our main results, iswhere .
Definition 4 (Souahi et al. ). The conformable fractional derivative starting from of a function defined on isfor all . If exists, then
Definition 5 (Almeida et al. ). Let be a continuous nonnegative map such that , whenever and . By definition, is -differentiable at , with respect to kernel , if the limitexists. The local fractional derivative at is defined byif the limit exists.
Theorem 7 (Almeida et al. ). A function is -differentiable at if and only if it is differentiable at . In that case, we have the relation
Consider the generalized system of fractional differential equations of order :where , , and is a given nonlinear function is Lipzchitz with respect to the second argument. For simplicity and without loss of generality, we will consider that the equilibrium points of the systems analyzed hereafter are at the origin, i.e., , .
Throughout this paper, we will assume that the studied systems have unique solutions. The existence and uniqueness of the solution of system (13) is discussed in Podlubny , Xu and He , Ford and Morgado , and Bayour and Torres , for the cases , and , respectively. The theory of existence and uniqueness of solutions when or can be easily generalized from Bayour and Torres , by taking into account (11) and (12).
The Final Value Theorem and an important Laplace transform associated with fractional calculus, both used in the following sections of this article, are presented next.
Theorem 8 (Duffy ). Let . If all poles of are in the open left-half complex plane, then
Definition 9 (Podlubny ). A two-parameter function of the Mittag-Leffler type is defined by
Lemma 10 (Podlubny ). The Mittag-Leffler function of two parameters satisfies the following relationship:
3. Lyapunov Stability for Generalized Fractional Systems
The two Theorems in this section summarize the known results for Lyapunov stability theory for nonlinear systems of (A) Li et al.  and Wang and Li  (Definition 1); (B) Souahi et al.  (Definition 2); (C) Tabatabaei et al.  (Definition 3); (D) Taghavian and Tavazoei  (Definition 4); (E) Almeida et al.  (Definition 5) and also extends the Lyapunov stability theory for nonlinear systems defined by operators introduced in Definitions 5 and 6. Specifically, in (A) the Lyapunov direct method for standard Caputo fractional system (13) with is proved and the definition of Mittag-Leffler stability is introduced. In (B) the same result for the case of the modified initialized Caputo fractional derivative of time-varying order with is proved. For the case of distributed fractional systems (13) the mentioned result in (C) for is proved. In the case of conformal fractional systems in (D), it is shown that (13) is fractional exponentially stable which implies asymptotic stability for . For the case of Definitions 5 and 6 we show that the proofs are very similar to the one for the case . In consequence, Theorems 12 and 16 extend the Lyapunov direct method for generalized fractional systems defined in (13).
Assumption 11. For , system (13) is autonomous, i.e., .
Theorem 12. Consider system (13) with or . Let be a continuously differentiable function such thatwhere , , and and are arbitrary positive constants. If Assumption 11 is fulfilled, then the origin of system (13) is asymptotically stable.
Proof. (i)For , (13) is a standard Caputo fractional system. For this system, the proof is the same as the one of Theorem 5.1 of Li et al. . There, it is shown that (13) is Mittag-Leffler stable, which implies asymptotic stability.(ii)For , (13) is a fractional system of time-varying order. This proof follows from Theorem 1 of Tabatabaei et al. . That result requires the weaker hypotheses , (which are implied by (17)) and in (which is implied by (18)).(iii)For , (13) is a distributed fractional system. In this case, the proof can be found in Theorem 4.1 of Taghavian and Tavazoei .(iv)For , (13) is a conformable fractional system. This proof is the same as the one of Theorem 1 of Souahi et al. , where it is shown that (13) is fractional exponentially stable. That kind of stability also implies asymptotic stability.(v)For or , (13) is a system with local fractional derivatives or a distributed conformable fractional system, respectively. In these instances, the proofs are very similar to the one of the previous case (). That proof depends on two facts about the conformable derivative: that it satisfies the product rule in the traditional sense and that the sign of determines the monotonicity of . Note, from (8) and (12), that these features are also true for the operators and .
The next result is a partial generalization of Theorem 12, being more permissive with the Lyapunov function and its fractional derivative, but requiring a couple of additional hypotheses.
Definition 14 (Teel and Praly ). A function is said to belong to class if it is continuous, zero at zero, and strictly increasing.
Assumption 15. For , and in (13), the class functions satisfy .
Theorem 16. Consider system (13) with or . Suppose that there exist class functions and a continuously differentiable function such thatIf Assumptions 11, 13, and 15 are fulfilled, then the origin of system (13) is asymptotically stable.
Proof. (i)For , the proof can be found on Theorem 6.2 of Li et al. .(ii)For , the proof is presented in Tabatabaei et al. , as explained in item (ii) of Theorem 12 proof.(iii)For , the proof is the same as the one of Theorem 4.2 of Taghavian and Tavazoei .(iv)For , proof can be found in Theorem 3 of Souahi et al. .(v)For or , considering the argument stated in (v) of Theorem 12 proof, we can readily generalize the result of to cases of the distributed conformable and local fractional derivatives.
We now know that Theorem 16 is valid also for Riemann-Liouville-like fractional difference equations (see Theorem 3.6 in Wu, Baleanu, and Luo ). So we conjecture that Theorem 16 can be valid for a larger family of operators.
The following lemma contains a property of the generalized fractional differential operator which is useful when putting into practice the previous Lyapunov Stability Theorems.
Lemma 17. Let be a continuous differentiable function. Then, for or , the following relationship holds:where is a Hermitian positive definite matrix.
Proof. The proof for the cases can be found in Aguila-Camacho et al. ; Souahi et al. ; Tabatabaei et al. , respectively. If , a proof for when is presented in Fernández-Anaya, Nava-Antonio, Jamous-Galante, Muñoz-Vega, and Hernández-Martínez . To obtain the more general version, consider inequality (21) with , multiply it by the distribution function , and integrateWe can follow a similar reasoning to prove this lemma for or , by multiplying (21) with and (that is, the traditional integer order derivative) by or and using properties (8) or (12), respectively.
4. Application to the Consensus of Multiagent Systems of Generalized Fractional Order
In this section, we will investigate the problem of consensus for generalized multiagent systems. First, we will consider systems with nonlinear dynamics and then we will present the linear simplification of that analysis.
4.1. Graph Theory Fundamentals
We can describe the interaction topology of a multagent system with the help of graph theory. A graph is characterized by its vertices (which represent the agents of the system) and its edges (which correspond to the agents’ relationships). In this paper, we will focus on directed graphs, where each edge is an ordered pair ; this means that agent receives information from agent . A graph can be represented by its adjacency matrix , where if and if , or by its Laplacian matrix , where and for with the number of connected nodes to node .
The following lemmas will be used in the proofs of our main results to gain insight into the graphs associated with the multiagent systems of our interest.
Lemma 18 (W. Ren and Cao ). If a graph has a directed spanning tree, then the Laplacian matrix has a simple zero eigenvalue and all its other eigenvalues have positive real parts. Moreover, all eigenvalues of will have positive real parts, where and is not all .
Lemma 19 (Zhang and Tian ). Let and , where is the column vector of ones, is the identity matrix, and is the zero column vector, and each of them is of size . Then, is Hurwitz, where is the Laplacian matrix, if and only if the associated interaction graph has a directed spanning tree.
The notion of consensus that will be considered throughout this paper is presented next.
Definition 20. A multiagent system accomplishes consensus if it fulfills the following condition:where is the state of the -th agent.
Hereinafter, we will suppose, for simplicity, that all agents are in a one-dimensional space. All our results can be easily generalized for dimensions by means of the Kronecker product. Moreover, in this work we will consider the matrix norm:with . And for any matrix , , and denote the largest and smallest eigenvalues, respectively.
4.2. Robust Consensus of Nonlinear Generalized Fractional Multiagent Systems
A generalized nonlinear fractional multi-agent system can be represented bywhere or and , , , and are the state, nonlinear dynamics, control input, and external disturbances of the -th agent, respectively.
As an auxiliary element, we will consider a virtual leader, which is an isolated agent that designates objectives for the states of all other agents. The behavior of the virtual leader is characterized bywhere is the state of the virtual leader. To accomplish consensus in system (25), we will use the following control input:where , for with , is the -th entry of the adjacency matrix associated with the undirected graph describing the interaction of the agents, and and , for , are positive constants to be chosen as mentioned in Theorem 23.
We will require that the following assumptions hold.
Assumption 21. The disturbance signal satisfies
Theorem 23. Consider the generalized fractional nonlinear multiagent system (25) with the virtual leader (26) and the controller (27). Assume that the nonlinear function is Lipschitz (with respect to and with Lipschitz constant ) and that the associated fixed directed graph has a directed spanning tree.(1)For or : if , , Assumption 11 is satisfied and where is the solution of the Lyapunov equation , and then robust consensus is achieved.(2)For or if , Assumptions 21 and 22 are satisfied, and where is the solution of the Lyapunov equation , and then the steady-state errors of any two agent will converge as to the region , where and .
Proof. By substituting (27) in system (25), we can writewhere . Subtracting from both sides of (32) and using the change of variables , yieldswhere is defined as in Lemma 18, and . Consider the following Lyapunov candidate function for system (33):Applying Lemma 17 and substituting (33), we can analyze :Using Lemma 18 we can conclude that all the eigenvalues of have positive real parts, so that is Hurwitz. Thus, there exists a matrix that satisfies . Applying in (35) this identity along with the property , which is valid for any , , we obtainSince is Lipschitz with respect to , we can simplify (36) as follows:where by (29).(1)In the following, we will use Theorem 12 to prove that system (33) is asymptotically stable at its origin. If , , then . As consequence, (37) turns into , so that (18) is satisfied for . Additionally, noting that , it is clear that satisfies (17) for and . By Theorem 12 we can conclude that system (33) is asymptotically stable at . This means, according to the definition of , that , , and hence the multiagent system (25) achieves robust consensus.(2)Using the inequality in (34) yields . HenceLet . The generalized fractional derivative of can be analyzed as follows:There exists a nonnegative function satisfyingFrom this point, we will only consider and then we will obtain the same result for as a particular case. Taking the Laplace transform of (40) produceswhere is defined as in (4), and and are the Laplace transforms of and , respectively. Solving for we obtainNote that the inverse Laplace Transform of the second term of the right-hand side of (42) is nonnegative, since , . Considering this, we can turn (42) intoSubstituting the definition of into (43) yieldsBy using Theorem 8 we can calculate the limit of (44) as . Note that . ThenConsidering that , it follows from (45) thatAccording to the definition of and using inequality properties, we obtain. Combining (46) and (47), we can analyze the limit as of the difference between any pair of agents:, which proves that the steady-state errors between the agents converge to .
We can prove this theorem with by considering the case and setting the distribution function of as , which turns this operator into the standard Caputo fractional derivative of order . Furthermore, notice thatwhere we have used Lemma 10. This means that Assumption 22 is satisfied. Alternatively, the case is derived in Theorem 2 of G. Ren and Yu .
4.3. Robust Consensus of Linear of Generalized Fractional Multiagent Systems
A linear generalized fractional multiagent system with external disturbances can be described as a particular case of (25), with :where , , and are the state, control input, and external disturbances of the th agent, respectively.
In order to accomplish robust consensus we can use as simpler controller than (27)where and is the -th element of the adjacency matrix associated with the directed graph describing the interaction of the agents. By following a procedure completely analogous to the one done in the previous section, the following theorem can be readily proved.
Theorem 24. Consider the generalized fractional nonlinear multiagent system (50) with the control input (51). Suppose that the associated fixed directed graph has a directed spanning tree.(1)For or : if , , then system (50) achieves robust consensus.(2)For or : if and Assumptions 11, 21, and 22 are satisfied, then the steady-state errors of any two agents will converge to the region , defined as where and are the maximum and minimum eigenvalues of the matrix , which is the solution of the Lyapunov equation , and , are defined as in Lemma 19.
Example 1. Consider a group of 3 undisturbed agents described by (50) with , , under the influence of controller (51), with the interaction graph shown in Figure 1. The Laplacian matrix associated with this system isFrom Figure 1, it is clear that this graph has a directed spanning tree. Therefore, by Theorem 24, this system accomplishes consensus. In order to verify our prediction, we solved this problem for the six types of fractional derivatives addressed in this text. To this end, we considered the initial conditions , , and the parameter . Additionally, we used the differentiation orders given in Table 1.
The cases and were analyzed numerically with the aid of the MATLAB functions developed in Petráš  and Valério ; Valério, Vinagre, Domingues, and Da Costa . Taking advantage of (10) and (12), the cases , , and were worked out with MATLAB’s standard ODE Solver. Given the limitations of the existing computational methods to study fractional distributed order equations, we solved the case analytically, as it is shown next.
We can rewrite the system in vector and obtainBy taking the Laplace transform of (54) and solving for , we getwhere . Substituting , decomposing the right hand side of (55) into partial fractions, and taking their inverse Laplace transforms yieldswhich are the expressions shown in Figure 4.
In Figures 2–7 we can see the behavior of the error between the states of the multiagents. In all the cases these errors converge to zero as expected and depending on the characteristics of the operator this rate of convergence varies.
Example 2. Consider again system (54), with the same interaction topology as in Example 1, , but this time with the disturbances , where , , , . Let the differentiation orders be and for and , respectively. Assumption 21 is fulfilled, since the external disturbances are bounded by . Hence, we only need to show that Assumption 22 is also satisfied in order to apply Theorem 24. In this specific problem, the left-hand side of (28) iswhere we have used Theorems 8 and 16. Considering that all the factors inside the integral in (57) are nonnegative, we can conclude that Assumption 22 is fulfilled and, therefore, the steady-state errors between the agents will converge asymptotically to . Solving the equation yields , so that . Moreover, . By setting the parameters , , , , , , , , and , one can calculate that the disturbances are bounded by . Substituting these values in the definition of produces
To verify this analysis, we solved this system numerically, for (using the MATLAB functions of Petráš ), and analytically, for (since there are no suitable numerical methods). For the case , we can take the Laplace transform of (54) and solve for :where , and, for simplicity, we have considered . Substituting and , one can decompose the right hand side of (59) into partial fractions and take their inverse Laplace transforms. After extensive calculations, we obtainwhere , , are defined as follows: and