Event based guaranteed cost consensus for distributed multi-agent systems

https://doi.org/10.1016/j.jfranklin.2015.02.012Get rights and content

Highlights

  • The concept of guaranteed cost is introduced to incorporate with event based control to further investigate the energy consumption.

  • A novel event based consensus approach is applied to general LTI multi-agent systems.

  • The controller gain matrix and the triggering parameters with guaranteed cost performance are co-designed to achieve the consensus for distributed multi-agent systems.

  • A BMI (bilinear matrix inequality) based approach is used to reduce the conservativeness of controller design.

Abstract

To investigate the energy consumption involved in an event based control scheme, the problem of event based guaranteed cost consensus for distributed multi-agent systems with general linear time invariant dynamics is considered in this paper. A delay system method is used to transform the multi-agent systems into a special delay system based on a sampled-data event triggering mechanism, which only requires supervision of system states at discrete instants. Sufficient conditions to achieve the consensus with guaranteed cost are presented and expressed as a continuous constrained optimization problem with a linear objective function, linear and bilinear matrix inequalities constraints, involving the co-design of the controller gain matrix and event triggering parameters. An illustrative example is given to show the effectiveness of the proposed approach.

Introduction

Multi-agent systems have attracted considerable attention in recent years due to their broad applications in distributed sensor networks, satellite clusters, unmanned aerial vehicle (UAV) formations and robot teams [7], [16], [17], [18], [25], [26]. Distributed consensus is a significant problem in multi-agent systems, in which, a group of agents needs to agree on certain quantities of common interest, only sharing information with their neighbors locally [2], [29], [30]. An important issue in the implementation of distributed consensus algorithms comes from the communication and controller actuation schemes. In traditional time-triggered control schemes, the sensor and controller are updated uniformly with a fixed sampling period regardless whether it is necessary or not. Since each agent may be equipped with an embedded microprocessor with limited computing and communication capabilities, event based control (also called event triggered or event driven control) has emerged as an alternative to time triggered control to reduce the number of actuator updates and to facilitate the efficient usage of shared resources. In an event based control scheme, the controllers are updated only when some specific events occur and therefore the frequency of controller updates is reduced [1].

Previous work on event based consensus of multi-agents systems can be found in [4], [8], [15], [24], [33] and references therein. To sum up, the mode of event detection can be classified into two groups: (1) continuous event detection; (2) sampled-data event detection. In continuous event detection, event generators have to monitor and check the event triggered conditions constantly and should exclude Zeno behavior [4], [8], [24]. Obviously, such continuous detection does not sufficiently meet the original requirements to reduce the communication frequency between control components, which may increase the burden of imbedded microprocessors and become an important source of energy consumption. To address the limitations of continuous detection, the concept of sampled-data event detection was proposed in [15], which admits a minimum inter-event time and it is lower bounded by the sampling period; therefore, the Zeno behavior is prohibited automatically. In this study, we will use the sampled-data event detection.

It should be noted that the majority of existing literatures on event based multi-agent consensus problems focus on the case where agents are governed by first-order or second-order dynamics [4], [8], [15], [24], in which, since the control law is predetermined, there is no necessity to design the control gain matrix. In this study, the event based consensus of multi-agent systems with general linear time invariant (LTI) dynamics is considered. This framework not only admits the wide applicability of multi-agents but also allows us to design the controller appropriately.

In general, a stabilization problem in control design can be formulated as a feasibility problem by Lyapunov stability theory from the perspective of optimization. In some cases, for example, the robustness against uncertainty [11], [13], [20], [27], [28], to guarantee some level of performance, the concept of guaranteed cost control was firstly introduced in [3], which will yield a standard continuous constrained optimization problem. Taking into account the energy consumption, the event based guaranteed cost consensus is studied, with an objective function involving energy consumption added. To the best of our knowledge, this work that emphasizes the necessity of linking the event based control with guaranteed cost performance from the perspective of energy saving is the first time in multi-agent systems.

The main contribution and novelty of this paper can be summarized as follows: (1) the concept of guaranteed cost is introduced to incorporate with event based control to further investigate the energy consumption; (2) a novel event based consensus approach is applied to general LTI multi-agent systems; (3) the controller gain matrix and the triggering parameters with guaranteed cost performance are co-designed to achieve the consensus for distributed multi-agent systems; (4) a BMI (bilinear matrix inequality) based approach is used to reduce the conservativeness of controller design.

Notations: Throughout this paper, the symmetric terms in a symmetric matrix are denoted by (XYZ)=(XYTYZ); 1 and 11, denote a vector and a matrix with all ones, respectively; P>0(P0) means that P is a real symmetric positive definite (semi-definite) matrix; λmax(P) denotes the maximum eigenvalue of matrix P.

Section snippets

Problem formulation

Before starting this section, we will recall some fundamentals which will be used in the sequel.

Main results

Existing mode of consensus can be categorized into two classes: consensus without a leader (leaderless consensus) and consensus with a leader (leader–follower consensus) [5], [14]. In this study, the leaderless consensus is considered.

We introduce the following definition.

Definition 3.1

The multi-agent system (1) is said to achieve event based guaranteed cost consensus under the distributed consensus protocol (2) and the event-triggering criteria (3), if there exist a gain matrix K, triggering parameters Φ

Simulation example

Consider a scenario where four agents are to reach some sort of agreement, with the communication topology given in Fig. 2, which is also used in [4], [15].

The adjacency matrix A and the degree matrix D are A=(0110101011010010),D=(2000020000300001).Then, the Laplacian matrix is given by L=DA=(2110121011310011).Let A, B, Q, R and W be A=(0.2100.10.50.10.10.10.2),B=(101),Q=diag{1,1,1},R=0.2,W=diag{1.5,1.5,1.5}, the sampling period h=0.02 and the triggering parameter ρ=0.2.

We can

Conclusion and future work

Taking the energy consumption into consideration, the event based guaranteed cost consensus for distributed multi-agent systems with general LTI dynamics was studied in this paper. To reach a consensus, the design of the controller gain matrix and the triggering parameters with guaranteed cost performance were formulated as a continuous constrained optimization problem expressed as a linear objective function with linear and bilinear matrix inequalities constraints. Numerical results validated

Acknowledgments

This work was partially supported by the National Science Foundation for Distinguished Young Scholars of China (61025015), the Foundation for Innovative Research Groups of the National Natural Science Foundation of China (61321003), the China Scholarship Council, the Australian Research Council (DP140102180, LP140100471) and the 111 Project (B12018). We would also like to thank the anonymous reviewers for their valuable comments and suggestions that helped improve the quality of this paper.

References (33)

  • K.J. Åström, Event based control, in: Analysis and Design of Nonlinear Control Systems, Springer, Berlin, Heidelberg,...
  • Y. Cao et al.

    An overview of recent progress in the study of distributed multi-agent coordination

    IEEE Trans. Ind. Inform.

    (2013)
  • S. Chang et al.

    Adaptive guaranteed cost control of systems with uncertain parameters

    IEEE Trans. Autom. Control

    (1972)
  • D.V. Dimarogonas et al.

    Distributed event-triggered control for multi-agent systems

    IEEE Trans. Autom. Control

    (2012)
  • Q.T. Dinh et al.

    Combining convex–concave decompositions and linearization approaches for solving BMIs, with application to static output feedback

    IEEE Trans. Autom. Control

    (2012)
  • H. Du et al.

    Robust consensus algorithm for second-order multi-agent systems with external disturbances

    Int. J. Control

    (2012)
  • Cited by (72)

    • Non-fragile guaranteed-performance H<inf>∞</inf> leader-following consensus of Lipschitz nonlinear multi-agent systems with switching topologies

      2020, Nonlinear Analysis: Hybrid Systems
      Citation Excerpt :

      In the most literature, researches on the topic of consensus can be roughly classified into two categories which are related to the number of leaders, that is, leaderless consensus and leader-following consensus (or consensus tracking) [8,9]. For leaderless consensus, by designing a distributed consensus protocol, the concerned information of all agents in the network is required to track a common function which depends on the initial state of each agent [10–13]. As is referred in [14], in practice, consensus seeking of multi-agent systems with a leader is considered as an energy saving mechanism which is inspired by some natural phenomena, such as bee swarms, fish schools and geese flocks.

    • Event-triggered guaranteed cost consensus for uncertain nonlinear multi-agent systems with time delay

      2020, Neurocomputing
      Citation Excerpt :

      The problem of guaranteed cost is addressed for a class of high-order multi-agent systems with input delay [32], constant delay [33], and time-varying delay [34], respectively. It is also studied for second-order multi-agent systems with directed topology with or without communication delays [35]. However, those results are based on time-triggered schemes rather than event-triggered ones.

    View all citing articles on Scopus
    View full text