Abstract

The distributed robust output regulation problem for multiagent systems is considered. For heterogeneous uncertain linear systems and a linear exosystem, the controlling aim is to stabilize the closed-loop system and meanwhile let the regulated outputs converge to the origin asymptotically, by the help of local interaction. The communication topology considered is directed acyclic graphs, which means directed graphs without loops. With distributed dynamic state feedback controller and output feedback controller, respectively, the solvability of the problem and the algorithm of controller design are both investigated. The solvability conditions are given in terms of linear matrix inequalities (LMIs). It is shown that, for polytopic uncertainties, the distributed controllers constructed by solving LMIs can satisfy the requirements of output regulation property.

1. Introduction

Recently, there are amounts of researches on cooperative control for multiagent systems (MASs) because of broad applications. An MAS is a practical model to describe dynamic agents which can exchange information by communication, such as unmanned air vehicles and sensor networks. According to different control objectives, problems of consensus, tracking, formation, flocking and the rest have been widely studied.

Among those cooperative control problems, the consensus problem and the tracking problem share some common characteristics. The consensus problem requires the MAS to reach an agreement by protocols based on local information. In [1, 2], the consensus problem is primarily studied, and the basic problem framework is formed. The consensus problem has been investigated for different kinds of agents, such as first-order integrators in [3], second-order integrators in [4, 5], linear systems in [68], and nonlinear systems in [912]. Recently, the output consensus problem for heterogeneous systems also attracted researchers. The dynamics and even dimensions of the agents are possibly different, so it is desirable to focus on the synchronization of outputs. In [13], the consensus of a class of second-order integrators with unknown nonlinear dynamics is considered. As for high-order systems, the frequency domain approach is used to discuss the consensus of heterogenous linear systems in [14, 15]. Uncertain minimum-phase linear MASs are studied in [16], by a low-gain approach. In [7], general uncertain linear MASs are considered, and a sufficient and necessary condition for the solvability of the output consensus problem is proposed. It is admirable that Wieland et al. introduce an important concept of internal model to cooperative control, which is also fundamental in output regulation theory.

For the leader-follower consensus problem, also called consensus tracking problem, it involves one or multiple leaders and several followers. A leader is usually the target to be tracked, or the agent that directly receives the information of the target. Distributed controllers are designed to help all the agents to track one or multiple leaders by cooperation. The tracking problem for MASs has been studied in a lot of papers, such as [1722]. Note that for heterogenous MASs, the outputs of all the agents are required to be synchronized in the issue of both consensus problem and tracking problem. To consider the two kinds of problems under a unified framework is one of the motivations to introduce distributed output regulation (DOR) problem.

According to [23], output regulation problem involves an exosystem and a regulated output defined by a combination of the measurement output and the output of the exosystem. Controllers are designed to stabilize the closed-loop system and modulate the regulated outputs to the origin. So, it has an attracting performance on solving a tracking problem in the presence of disturbances. The classic output regulation theory cannot directly be applied to MASs nevertheless. Actually the controllers obtained are probably not in a distributed form. So, a framework of DOR for MASs is introduced in [2426]. What is mainly different from the classic theory is that the controllers have to be distributed, and only local information is available. In [24], homogenous linear MASs and a directed topology are considered, and dynamic state/output feedback controllers are designed. In [25], heterogenous MASs are challenged, and effective controllers are obtained under the directed acyclic topology. Different from the two works above, the limits on topology are dispelled in [26] by reconstructing the form of controllers. The communication of relative states of controllers replaces the communication of relative outputs.

This paper is basically motivated by [25]. In [25], the distributed controllers are robust to uncertain dynamics with sufficiently small uncertainties. However, more analyses based on information of the uncertainties are not involved in [25]. What we focus on in our paper is that how to design robust controllers if the uncertainty is structured. We suppose that the uncertainties are in a polytopic form. For the distributed robust output regulation problem, we give sufficient conditions of the solvability in terms of linear matrix inequalities (LMIs) and present an approach of controllers design.

An outline of this paper is as follows. In Section 2, some preliminaries and the problem statement are given. In Section 3, for distributed output regulation problem with polytopic uncertainties, the sufficient conditions of solvability and algorithms of both state and output feedback controllers design are proposed. In Section 4, a practical example is taken to show the control effect of our approach, which is compared with that of the algorithm given in [25]. In Section 5, a conclusion is given.

The following notations will be used throughout this paper. is the set of real numbers. is the -dimensional identity matrix. is the zero matrix with rows and columns, and is the zero matrix with appropriate dimensions. For a symmetric matrix , which means that is positive definite. is the transposition of the matrix . means a block diagonal matrix with as the diagonal entries. denotes the Kronecker product.

2. Problem Statement

Let us begin with notations in graph theory [27]. A graph is denoted by , where is the set of nodes and is the set of edges. An edge from node to node is denoted by . A subset of is called a path from to . If , the path is called a loop. denotes the neighbor set , whose cardinality is . A constant matrix is called the adjacency matrix of graph if when and when . And a constant matrix is called the Laplacian matrix of graph . A graph is called an undirected graph if for all , . Or else, it is called a directed graph. If a directed graph does not contain a loop, it is called a directed acyclic graph.

Consider an exosystem with as the state, whose dynamics can be described as follows: where is a constant matrix, satisfying the following assumption as that in [23, 25].

Assumption 1. has no eigenvalues with negative real parts.

A MAS consists of nonidentical dynamic agents which can exchange information among neighborhood. For , the th agent can be expressed by where , , , and are, respectively, the state, the control input, the measurement output, and the regulated output of the th agent. is a certain constant matrix, while those matrices , , and are uncertain matrices represented as where are known constant matrices, and are nonnegative constants satisfying that , for . is an arbitrary constant matrix.

The controlling aim is to stabilize the closed-loop system and also to regulate to the origin. For , if is available to the th agent, the output regulation of the th agent is simple to be achieved by classic output regulation theory. However, only some of the agents can get information of their own regulated outputs, which are called leader nodes. The set of their serial numbers is denoted by , while other agents utilize the relative output among neighbors to accomplish the output regulation property. To ensure that all the agents can receive the information of the exosystem by local interaction, the communication graph of the MAS satisfies the following assumption.

Assumption 2. Graph is a directed acyclic graph. And for each nonleader node , there exists a leader node such that a path from node to node exists.

In this note, two kinds of distributed dynamic feedback controllers are considered.(I) Distributed dynamic state feedback controller: where ,  , , and are designed matrices with appropriate dimensions.(II) Distributed dynamic output feedback controller: , , and are designed matrices with appropriate dimensions.

The variables in distributed feedback control laws (4) and (6) are measurable relative outputs. For , is the regulated output . For , is the average of relative output errors between th agent and its neighbors.

In the sequel, we rewrite the closed-loop system into a composite form. Let be a column vector with all the elements as . and , respectively, denote the th row of and . For , , while for , . Let , where ,  ,  , and , for . Then, the closed-loop system (1), (2) with controllers (4) or (6) can be rewritten as With the controller (4), while with the controller (6), As a result, the distributed output regulation problem studied in this paper is given as follows.

Problem 3. Distributed output regulation problem: design controllers in the form of (4) or (6) such that the closed-loop system (8) has the following properties. (i)It is exponentially stable at the origin with .(ii)For all initial values and , .

3. Main Results

In this section, we give two theorems about the solvability of Problem 3 and the approach of controller design. First of all, we introduce the concept of quadratic stability and related lemmas, which will be used later.

Definition 4 (Amato [28]). Consider a parametric uncertain linear system given by where , is the vector of uncertain parameters, where is a hyperbox, and is continuous. This system is said to be quadratically stable (QS) in if and only if there exists a symmetric positive definite matrix such that for all , .

Lemma 5 (Amato [28]). Assume that the system (11) is QS. Then, for any function that is piecewise continuous on and valued on , the linear time-varying system is exponentially stable.

Lemma 6 (Amato [28]). Assume that the uncertain system is in a polytopic form; that is, where and represents the convex hull of the following matrices. It is QS if and only if there exists a positive definite symmetric matrix such that for ,  .

Second, we need to recall the concept of internal model and its property.

Definition 7 (Huang [23]). Given any square matrix , a pair of matrices is said to incorporate a -copy internal model of the matrix if the pair satisfies that where , , and are arbitrary constant matrices of appropriate dimensions, is any nonsingular matrix with the same dimension as , and , are described as follows: where for , is a constant square matrix of dimension for some integer and is a constant column vector of dimension such that (i) and are controllable,(ii)the minimal polynomial of divides the characteristic polynomial of .

Lemma 8 (Huang [23]). Under Assumption 1, assume that incorporates a -copy internal model of . Let be exponentially stable, where , and are any matrices with appropriate dimensions. Then, for any matrices and of appropriate dimensions, the following matrix equations have a unique solution and . Moreover, satisfies .

Based on these preparations, theorems on solvability of Problem 3 with state/output feedback controllers are given as follows.

Theorem 9. Suppose that Assumptions 1 and 2 hold and the pair is a -copy internal model of the exosystem (1). For , if there exist a matrix and a positive definite matrix satisfying that where Then, Problem 3 is solvable by a dynamic state feedback controller (4), where .

Proof. Let . Then, the subsystems of (8) with controller (4) can be written as follows: for , and for , According to [29], by relabeling the nodes, a directed acyclic graph could be put into an ordered form. That is to say, for all edges , holds. Notice that matrix is consequently a block lower triangular matrix and system (8) with is asymptotically stable if and only if all the subsystems below are asymptotically stable Consider LMI (17). When it holds for a symmetric positive definite matrix and a matrix , let , and let . Pre- and postmultiplied by , (17) is equivalent to the following inequality: According to Lemma 6, when it holds, the subsystems (21) are all QS. And according to Lemma 5, for any polytopic uncertainties, the subsystems are exponentially stable. The system (8) with is consequently exponentially stable. The condition (i) of Problem 3 has been satisfied. In the following, the error is proved to converge to zero.
Since the matrix is Hurwitz, according to Lemma 8, for any and , the following matrix equations have a unique solution and , and at the same time, . For , , otherwise, . Therefore, the coupled matrix equations have a unique solution .
The proof will be given by induction. As mentioned earlier, each agent can only receive information from the agents with smaller labels, after appropriately relabeling the directed acyclic graph. That is to say, for , or . For , the first agent does not communicate with any other agents but the exosystem, so . And we can obtain a unique pair of that satisfies (23) and . For , if it is a leader, then ; or else, it can only communicate with the first agent, which means that . In both cases is a certain and known matrix, so there exists a unique solution of (23) and . Suppose that for , the solution has already been obtained. And then for , either or is a certain and known matrix. So, the unique solution also exists. By induction, we can obtain the unique solution , and at the same time, .
Take notations and , and substitute (23) into (19) and (20). It is obtained that By the first part of the proof, the system above is exponentially stable; that is, Since it is obvious that Under Assumption 2, the statement (27) is equivalent to . This completes the proof.

Remark 10. When there is no uncertainty in the system (2), , , and , . Then, the conclusion of Theorem 9 still holds if the solvability of LMI (17) is replaced by the statement that the pair is stabilizable. In fact, according to [23], from the two statements,(i)the pair is stabilizable,(ii)Assumption 1 holds, and the pair is an internal model of ; it is followed that the pair is stabilizable. It is equivalent to LMI (17) that holds with , . Specially, if for , , , and , , then in Theorem 9, the solvability of LMI (17) can be replaced by the statement that the pair is stabilizable.

Theorem 11. Suppose that Assumptions 1 and 2 hold and the pair is an internal model of the exosystem (1) if the following conditions are satisfied: (i)For , there exist a matrix and a symmetric positive definite matrix satisfying LMI (17),(ii)For , and the matrices , obtained in , let , and let , and there exist matrices , , and a symmetric positive definite matrix satisfying the following LMI: where Then, Problem 3 is solvable by a dynamic output feedback controller (6) with where , , and .

Proof. For , the subsystems of (8) with (6) and (31) can be written in such a form: for , and for ,
Similar to the proof of the previous theorem, the stability of the system (8) with is dependent on the following subsystems: Let Then, the subsystem (34) is similar to the following system: where According to Lemma 6, the system (36) is QS if there exists a symmetric positive definite matrix such that Suppose that is a block diagonal matrix, which means that , , and . Then, the inequality above can be rewritten as where
Notice that is just the inequality (22), which is equivalent to LMI (17). When holds, the matrices , , , have already been obtained. Let , , and . We turn the inequality (39) into LMI (29). This implies that the system (8) with is asymptotically stable.
The rest part of the proof is similar to that in Theorem 9. Recalling that is Hurwitz and incorporates a -copy internal model of , we can obtain that for any matrices and , the following matrix equations have a unique solution and . And meanwhile, . For , , otherwise .
Take notations and . By calculation, it can be verified that . Consequently, . When Assumption 2 holds, the above statement is equivalent to . This completes the proof.

Remark 12. Consider the robust tracking problem for heterogenous MAS in the presence of disturbances. Suppose that an active leader is described as and there is an environmental disturbance satisfying
The model of the MAS can be given in where ,  ,  , and are uncertain matrices with polytopic uncertainties. The control target is to design distributed controllers such that the outputs of followers track the output of the leader. That is to say, for ,   converges to zero. This problem is just Problem 3 with , , , and . The robust tracking problem for the systems (44), therefore, can be studied under the framework of DOR problem. It can be solved by designing the controller (4) or (6) if the conditions in Theorems 9 or 11 are satisfied.

Remark 13. By Theorems 9 and 11, the sufficient condition of the solvability for Problem 3 depends on the dynamics of each agent. For a heterogenous MAS, LMIs have to be solved to obtain appropriate distributed controllers, which limits scalability. When the agents share some common characteristics, such as nominal parts, the complexity of LMIs will decrease. Specially, if agents are identical in the sense of common nominal parts and common bounds of the uncertainties, the solution to one LMI will construct the required control law.

4. A Numerical Example

In this section, a numerical example of a heterogenous MAS consisting seven agents is given to show the control effect of controllers obtained by Theorems 9 and 11. A comparison is also given between our controllers and that of [25]. In the example, suppose that there is a constant environmental noise and the reference signal (the output of the tracking target) is a sinusoidal signal. Let , where , serve as the reference signals and as the exogenous disturbance. Obviously, the differential equations about them are , , and . Therefore, the exosystem can be described by (1) with

According to [23], we can immediately obtain a copy internal model as follows:

In the example, three kinds of linear agents with , , and 4 orders are considered. or basement matrices are randomly valued for each kind. We present the detailed description of basement matrices in the appendix.

And as for , their first two columns are zeros, noticing that only refers to the disturbance, while the other elements are valued randomly. Finally, the regulated output, regarded as the tracking error between and the sine reference signal , is defined as , so, value .

The communication network is described by the directed acyclic graph shown in Figure 1, which satisfies Assumption 2. According to Theorem 11, by solving three kinds of LMIs as (17), we get control gains , , (226.6539, 117.7418, −20.0749, −91.1218, 4.6064, −2.6648, 11.6774). If the states of each agent are measurable, then a candidate distributed controller can be chosen as (4) with the coefficients . Or else, one more group of LMIs (29) need to be solved to construct the output feedback controllers. In this situation, we obtain and for , which are also listed in the appendix due to space limitation. And then the distributed dynamic output feedback controllers are given as (6). For simplicity, we denote this control law as controller .

On the other hand, we translate the polytopic uncertainty into an equivalent form that consists of a nominal part and an uncertain part. In this case, the nominal part , , and can be valued as the average of the basement matrices. Then, by the algorithm in [25], for , the candidate control law can be chosen as (6) with

where , , , , , . For simplicity, this control law obtained by [25] is denoted by controller .

Note that both controllers and are robust controllers against the model uncertainty. To compare the effects, two cases of uncertainties are considered in the example. For one case, the model uncertainties denoted by are rather close to the “nominal part” set earlier. For , , the values of are randomly chosen around , whose values are shown in the appendix. For another case, the model uncertainties denoted by are valued freely with reasonable coefficients, which are relatively farther from the “nominal part.” With the same initial values, the numerical results of the regulated output for each agent are demonstrated in Figure 2 and Figure 3. Our controller is effective in the presence of either or . However, as for Controller , when the uncertainty is relatively small, it can help to achieve the output regulation property. While in the case of , the regulated errors diverge rapidly as shown in Figure 3(b). As a consequence of the above, for Problem 3 with polytopic uncertainties, Theorems 9 and 11 help construct distributed dynamic state/output feedback controllers of stronger robustness, at the price of increasing the calculation complexity.

5. Conclusions

In this paper, we consider the distributed robust output regulation problem for MASs under the topology of directed acyclic graphs. As an extension of the existing results, we focus on a special class of parametric uncertainty. Assume that the dynamics of heterogeneous agents are in a polytopic form, and we study the solvability of the problem and the design of distributed controllers. Both dynamic state feedback controller and dynamic output feedback controller are under consideration. At last, a practical example is presented to validate our results. By local interaction, a team of heterogenous agents is required to achieve a common output, which is generated by an exosystem. The controller generated by our theorem can realize the property of output regulation and the performance of tracking the reference signal and rejecting the disturbances as a special case.

Appendix

Here are some detailed descriptions of the example in Section 4. Agents and are systems with 2 orders. And there are three basement matrices for an uncertain system, which means Agents ,  , and are systems with 3 orders. And Agents and are systems with 4 orders. And Next, these are the matrices obtained according to the solution of LMIs (29) The coefficients in case of the uncertainty are as follows: The coefficients in case of the uncertainty are as follows:

Acknowledgment

This work is supported by the National Natural Science Foundation of China under Grants 61074026 and 90916003.