Abstract

This paper designs a delay-dependent leader-following protocol for multiagent systems with both communication delay and randomly occurring self-delay. Based on the randomly occurring mode of self-delay, a new model of switched multi-agent systems which have not been introduced yet is constructed. By constructing a newly piecewise Lyapunov-Krasovskii functional, a leader-following stability criterion of the switched multi-agent systems is derived by the framework of linear matrix inequalities (LMIs) and the average dwell time with the randomly occurring mode. Based on the result of the derived stability criterion, a designing leader-following protocol for the system will be proposed. One numerical example is included to show the effectiveness of the proposed method.

1. Introduction

During the last few years, Markovian jumping mode [1, 2], the randomly occurring mode with probabilistic property [35], the average dwell time approach [69], the indicator function definition with arbitrary mode [10], and other changing or switching signal modes are being put to treat in the various systems with changing or switching parameters. Among them, one pays close attention to the average dwell time approach with randomly occurring mode for the following two reasons.(i)It is a well-known fact that when all linear systems in the family , are stable, the switched linear system , where is switching signal, is stable if the dwell time is sufficiently large [6]. Thus, a more general result of dwell time is the average dwell time.(ii)Switching signals are generated based on the randomly occurring mode with probabilistic property. Use of probabilistic property vouches for the simulation condition in corresponding to ever-changing practice situation.

On the other hand, multi-agent systems (MASs) [11] have received considerable attention due to their extensive applications in many fields such as distributed sensor networks [12], vehicle systems [13, 14], groups of mobile autonomous agent [15], multi-agent robotic system [16], and other applications [1719]. Before handling this system, since modern systems use information between each agent in networks, these days, we need to pay keen attention to the three following considerations.(i)A prime concern in this system is the agreement of a group of agent on their states of leader by interaction. Namely, this problem is a consensus problem with the leader.(ii)During the information exchange between each agent in networks, there exists communication delay. Also, in implementation of many practical systems such as aircraft and electric circuits, there exist occasionally stochastic perturbations. The perturbations have influence on the random occurrence of self-delay.(iii)It is well known that the time-delay often causes undesirable dynamic behaviors such as performance degradation and instability of various systems. Therefore, the study on stability analysis for systems with time-delay has been widely investigated [2024]. Moreover, the analysis for systems with time-delay can be classified into two categories, namely, delay-dependent analysis and delay-independent analysis. Here, delay-dependent analysis has been paid more attention than delay-independent one because the sufficient conditions for delay-dependent analysis make use of the information on the size of time delay [20]. That is, the former is less conservative than the latter particularly when the size of time-delay is small.

In this regard, the MASs are being put to use in the consensus problem for time-delay which occurs due to the finite speed of information processing and/or amplifier switching in the implementation of this system. Thus, it is necessary to study the problems for MASs with time-delay [2528]. However, the above-mentioned literature has mainly addressed the consensus conditions of the MASs with only communication delay. In the point of practical systems, the randomly occurring self-delay is no less important than the communication delay as a considerable factor affecting dynamics in the fields of network science and communication systems applications. Unfortunately, to the best of authors’ knowledge, the consensus problem for MASs with randomly occurring self-delay has not been tackled in any other literature, despite its potential and practical importance.

With this motivation mentioned above, in Section 2, based on the randomly occurring mode of self-delay, a new model of switched MASs is constructed for the first time. In Section 3, the problem to get a delay-dependent leader-following protocol criterion for the switched MASs with both communication delay and randomly occurring self-delay, which are interval time-varying delays, is considered. Here, delay-dependent stability or stabilization of system with interval time-varying delays has been a focused topic of theoretical and practical importance [29] in very recent years. The interval time-varying delays mean that the lower bounds of time-delay which guarantees the stability of system is not restricted to be zero. A networked control system is a typical example of dynamic systems with interval time-varying delays. So, the gist of the main points can be summarized as follows.(i)It is assumed that the self-delay is of probabilistic property with Bernoulli sequence, which is more realistic in practical systems. For the details, see Assumption 2.(ii)Switching signals are generated with not only the average dwell time, , but also the occurrence probabilistic of self-delay, . Thus, in this paper, the new model of switched MASs is simulated with the probabilistic property with Bernoulli sequence. For the details, see the new model of switched MASs (11) in next section.

By construction of a newly piecewise Lyapunov-Krasovskii functional and utilization of some approaches, which are the average dwell time approach [6] and reciprocally convex approach [24] with some added decision variables, a new leader-following protocol criterion is derived in Theorem 12 with the LMI framework. The LMIs can be formulated as convex optimization algorithms which are amenable to computer solution [30]. Next, based on the results of Theorem 12, a leader-following protocol for the MASs with both communication delay and randomly occurring self-delay will be designed in Theorem 15. Finally, one numerical example is included to show the effectiveness of the proposed methods.

Notations. The notations used throughout this paper are fairly standard. is the -dimensional Euclidean space, and denotes the set of all real matrices. For real symmetric matrices and , (resp., ) means that the matrix is positive (resp., nonnegative) definite. denotes a basis for the null-space of . , , and denote identity matrix and and zero matrices, respectively. refers to the Euclidean vector norm or the induced matrix norm. and , respectively, denote the maximal and minimal eigenvalues of a given square matrix. denotes the block diagonal matrix. means the occurrence probability of the event . denotes the notation of Kronecker product.

2. Problem Statements

The interaction topology of a network of agents is represented using a directed graph (digraph) with the set of nodes and edges . An adjacency matrix of the digraph is the matrix with nonnegative elements satisfying and . If there is an edge between and , then the elements of matrix are described as . The digraph is said to be undirected if . A set of neighbors of agent is denoted by . A degree of node is denoted by . A degree matrix of digraph is diagonal and defined as . The Laplacian matrix of graph is defined as . More details can be seen in [31].

Consider the following MASs with the dynamics of agent : where is the number of agents, is the index set, is the number of states of agent , and and are the position vector and the leader-following protocol vector of agent , respectively.

According to the work [32], a leader-following algorithm in agent can be described as where is a protocol gain matrix, is the position vector of leader, and are the interconnection weights defining if agent is connected to agent , , otherwise, and if agent is connected to the leader, , otherwise.

Remark 1. The agents of the MASs (1) with the leader-following algorithm (2) can be known in the sense that each agent needs information from its local neighborhood. In practice, -unmanned vehicles or -soccer robots move in a -dimensional plan with identical first-order dynamics. For example, the latitude and longitude coordinates of four vehicles shown in Figure 1, mean that and .

Hence, the protocol gain is of the form of matrix, which is general or flexible, rather than the scalar.

Here, it is assumed that communication delay and self-delay are as described in Figure 2.

Assumption 2. It is assumed that the self-delay is randomly occurring. This means that is a probabilistic process representing the self-delay occurring process; that is, let be a Bernoulli distributed sequence defined by where satisfies , .

Remark 3. Commonly, in [3335], the consensus problems with self-delay and without self-delay are addressed separately. However, we cannot regard that problem as something separate. Therefore, in this paper, the stochastic occurrence rate of self-delay is introduced in the consensus problem.

From algorithm (2) with Assumption 2, a leader-following algorithm with probabilistic self-delay can be where is a protocol gain matrix at , the terms 1 and 2 are, respectively, the self-delay and the communication delay, and the time-delay satisfies and , where , , and are known constants.

Remark 4. It is common for the Bernoulli process to be changed to just random variable which belongs to the index set of two elements , with . Hence, the Bernoulli process seems to be like an on-off switch; that is, it has two possible configurations. On the other hand, the self-delay occurs by the calculational time delay or the processing limit time for the information in each agent. It depends on the real situation, and since the situation is random, the self-delay is explained with the Bernoulli process. Also, the proposed method in this work can also be extended to the MASs with randomly occurring communication delay given by or This work will be carried out in our future research.

Remark 5. In practice, the self- and communication delay can have different or the same values. If we consider the systems with these delays of different value, then the analysis for the systems would be very complex. For the details, let us define each range of these delays as Here, to allow for simple analysis, the time-delay is set in the following range: Therefore, each interval of belongs to the interval of even if the intervals of are different. Thus, in this paper, the analysis results for the concerned system with same time-delay in self- and communication delay are guaranteed to the ones for the system with both these delays , like the analysis for convex-hull. Moreover, in this paper, and .

Remark 6. Such time-delays can coexist in the different terms of leader. It should be pointed out that the proposed method in this paper can also be extended to the network with time-delay between agents and leader. This work will be done for our future research topic.
Let us define . From (1) and (4), the MASs with the error dynamics for agent can be rewritten as the matrix form by where

Remark 7. The notation in system (9) is used to express the randomly occurring self-delay with Bernoulli distributed sequence. Instead of , a notation will be utilized as the switching signal when the system (9) is transformed into a new model of switched multi-agent systems. Moreover, compared with the existing works for the switched system, in this work, the switching rule between each mode is based on the probability property with Bernoulli distributed sequence.
For each , the system (9) can be rewritten as the following switched system: where is the index set and is the switching signal which is deterministic, piecewise constant, and right continuous. Correspondingly, the switching sequence with means that the th subsystem is activated when , and, by understanding the considerations mentioned above, Also, the index set is defined as , and, for each switching signal , we denote the matrices associated with mode by , , and .

Remark 8. By representing the system (9) with probabilistic self-delay as the switching system (11), a deriving process of the criterion can be simple in analyzing the system (9) by utilizing the average dwell time approach [6]. Moreover, since the mathematical expectation operator used in [35] is not needed, the deriving work for the leader-following criterion for MASs (1) with the leader-following algorithm (4) will be simple and easy. It should be noted that this approach has not been proposed yet.
The aim of this paper is to design the gains , , which guarantees the leader-following protocol for the MASs with both communication delay and randomly occurring self-delay, in other words, the design of exponential stabilization controller gain for the switched multi-agent system (11). This means that the protocol solves this leader-following problem, if and only if the states of agents satisfy , . Therefore, the leader-following protocol gains will be obtained through a designing of the exponential stabilization controller gains for the switched multi-agent system (11). In order to do this, the following definitions and lemmas will be utilized.

Definition 9 (see [79]). System (11) is said to be exponentially stable under switching signal if the solution of system (11) satisfies for constants and , where .

Definition 10 (see [6]). For any , let denote the switching number of on an interval , if holds for given and . Then the constant is called the average dwell time and is the chatter bound. Without loss of generality, we choose in this paper.

Lemma 11 (Finsler’s lemma; see [36]). Let , , and such that . The following statements are equivalent:(i), , , (ii).

3. Main Results

In this section, two theorems will be introduced. In Theorem 12, a leader-following stability criterion for system (11) will be introduced. Then, based on the result of Theorem 12, a leader-following protocol design for system (11) will be introduced in Theorem 15. Before introducing Theorem 12, some notations will be defined for simplicity of matrix representation. are defined as block entry matrices; for example, . The notations of several matrices are defined as where the subscript means the switching signal at ; for example, .

Now, the first result is given by Theorem 12.

Theorem 12. For given scalars , , and the gains , , the agents in the system (11) converge to the position of leader exponentially, if there exist positive definite matrices , , , and , any matrices , , and any symmetric matrices satisfying the following LMIs for :

Then, system (11) is exponentially stable for any switching signal with the average dwell time satisfying where and satisfies the following for all : Moreover, an estimate of state decay is given by where

Proof. Let us consider the following Lyapunov-Krasovskii functional candidate as where and .
The time-derivative of and can be calculated as By use of Jensen’s inequality [37], an upper bound of is obtained as where and Here, when , since satisfies , by reciprocally convex approach [24], the following inequality holds for any matrices : which implies that It should be noted that when or , we get or , respectively. Thus, if inequality (16) holds, then, an upper bound of the can be rebounded as Next, is obtained as Before estimating , inspired by the work of [38], the following zero equality with any symmetric matrices , , and holds as a less conservative tool By adding (34) to (33), can be estimated as
Thus, if inequalities (17)–(19) hold, then, an upper bound of can be bounded as Also, the system (11) with the augmented vector can be rewritten as Then, from (26)–(36), a leader-following stability condition for the system (11) is subject to (37). If inequality (38) holds, then From (37), the vector can be parameterized as where and .
By utilizing Lemma 11 (ii) with (40), condition (38) is equivalent to the following inequality: From inequality (41), if the LMIs (15)–(19) hold, then the presented leader-following stability condition (38) is satisfied.
Furthermore, according to the works [79], for an arbitrary piecewise constant switching signal and any , assume that are the switching points of over the interval . As mentioned above, the th subsystem is activated when . Integrating (39) from to gives Using (21) and (24), at the switching instant , we get Therefore, from (42), (43), and the relation , it follows that Furthermore, from (24), the following inequalities hold: where and are defined in (22). Combining (44) and (45) leads to which implies (22). Thus, by Definition 9 with , the system (11) is exponentially stable. This completes our proof.

Remark 13. Since the proposed method is satisfied with condition (21), we have which implies that switching signal can guarantee that the switched system is stable; in other words, condition (47) corresponds to the exponential stability condition in Definition 9.

Remark 14. When and , we have , which means that the switching signal can be arbitrary. At this time, with , we get the asymptotically stability condition for the concerned system. If and ; that is, , then there is no switching. Also, the following condition means that a mode-independent Lyapunov-Krasovskii functional is required for all subsystems: Moreover, in this paper, switching signals are generated with the occurrence probability of self-delay, .

Theorem 12 provides the leader-following criterion for system (11) in the framework of LMIs when the leader-following protocol gain is known. Based on the results of Theorem 12, we will propose a leader-following protocol design method for system (11) which will be introduced as follows.

Theorem 15. For given scalars , , and , the agents in the system (11) converge to the position of leader exponentially, if there exist positive definite matrices , , , and , any matrices , , and any symmetric matrices satisfying LMIs (16)–(19) and where .

Then, the MASs (11) under the leader-following protocol gain are exponentially stable.

Proof. Design the gains and , with the same Lyapunov-Krasovskii functional candidate in (24), by using similar method in (26)–(36) and considering the following zero equalities with any matrices and : Then, by defining and , equalities (50) lead to Therefore, from (26)–(36), by consideration of zero equalities (51) and application of the S-procedure [30], a sufficient condition guaranteeing stability for the system (11) can be In conclusion, condition (52) is equivalent to LMIs (49).

Remark 16. When information about the upper bound of   is unknown, then by setting in the Lyapunov-Krasovskii functional (24), the results with only the condition can be obtained, and their proofs are similar to the proof of Theorems 12 and 15, so it is omitted.

4. An Illustrative Example

In this section, one numerical example will be shown to illustrate the effectiveness of the proposed Theorem 15. In an example, MATLAB LMI Control Toolbox [39] is used to solve LMI problems.

Consider MASs (11) with 4 missiles (agents) in 2-dimensional plan (e.g., the latitude and longitude coordinate), that is, , , and the graph of topology form described in Figure 3.

From Figure 1, the matrices , , and related to graph are represented as follow: Thus, in view of switched system (11), the parameters of each subsystem are(i)subsystem 1 when (for ) (ii)subsystem 2 when (for ) For the system mentioned above, by applying Theorem 15, the leader-following protocol gains and and the range of average dwell time with fixed , , , and are and . At this time, the maximum delay bound, , is 0.76. In order to confirm this result, we set the condition on time-delay as . In addition, let us choose the occurrence probability of self-delay, , as 0.7. Then, the operation modes of switching signal are shown in Figure 4.

It is assumed that the position of leader is set by . Then, the simulation results are given in Figure 5. This figure shows that each agent with the responses converges to the position of leader under the protocol gains in (56) and the switching signal .

Also, taking , and from (22), we can further obtain the estimate of state decay and its result is shown in Figure 6.

5. Conclusions

In this paper, the delay-dependent leader-following problem for the MASs with both communication delay and randomly occurring self-delay was studied. In Theorem 12, the leader-following stability criterion for the MASs was proposed by introducing the new piecewise Lyapunov-Krasovskii functional and constructing the new model of switched MASs (11). In Theorem 15, based on the result of Theorem 12, the leader-following protocol gains for the switched MASs were designed. One illustrative example has been given to show the effectiveness and usefulness of the designed protocol gains.

Acknowledgment

This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2011-0009273 and 2008-0062611).