Event based guaranteed cost consensus for distributed multi-agent systems
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 ; and , denote a vector and a matrix with all ones, respectively; means that P is a real symmetric positive definite (semi-definite) matrix; 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 and the degree matrix are Then, the Laplacian matrix is given by Let A, B, Q, R and W be , the sampling period h=0.02 and the triggering parameter .
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)
- et al.
Network-based leader-following consensus for distributed multi-agent systems
Automatica
(2013) - et al.
Distributed event-triggered control of multi-agent systems with combinational measurements
Automatica
(2013) - et al.
Distributed consensus of linear multi-agent systems with adaptive dynamic protocols
Automatica
(2013) - et al.
Event based agreement protocols for multi-agent networks
Automatica
(2013) - et al.
Reciprocally convex approach to stability of systems with time-varying delays
Automatica
(2011) - et al.
Event-based broadcasting for multi-agent average consensus
Automatica
(2013) - et al.
An LMI approach to guaranteed cost control of linear uncertain time-delay systems
Automatica
(1999) - et al.
Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems
Automatica
(2010) - et al.
Second-order consensus in multi-agent dynamical systems with sampled position data
Automatica
(2011) - et al.
Event-based consensus of multi-agent systems with general linear models
Automatica
(2014)
An overview of recent progress in the study of distributed multi-agent coordination
IEEE Trans. Ind. Inform.
Adaptive guaranteed cost control of systems with uncertain parameters
IEEE Trans. Autom. Control
Distributed event-triggered control for multi-agent systems
IEEE Trans. Autom. Control
Combining convex–concave decompositions and linearization approaches for solving BMIs, with application to static output feedback
IEEE Trans. Autom. Control
Robust consensus algorithm for second-order multi-agent systems with external disturbances
Int. J. Control
Cited by (72)
An event-based interaction method for consensus of multiple complex networks
2020, Journal of the Franklin InstituteNon-fragile guaranteed-performance H<inf>∞</inf> leader-following consensus of Lipschitz nonlinear multi-agent systems with switching topologies
2020, Nonlinear Analysis: Hybrid SystemsCitation 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, NeurocomputingCitation 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.
Event-triggered time-varying formation control for general linear multi-agent systems
2019, Journal of the Franklin InstituteFault-tolerant control for a class of linear interconnected hyperbolic systems by boundary feedback
2019, Journal of the Franklin Institute