Finite-horizon distributed H∞-consensus control of time-varying multi-agent systems with Round-Robin protocol
Introduction
The multi-agent systems (MASs) have become the main research objectives by degrees during the past two decades due to their widespread applications in various areas such as multi-robots systems, air vehicles, formation control, swarms and flocks [2], [22], [24], [32], [37]. As is well known, the main purpose of MASs research is to complete the complex tasks through the distributed cooperative and coordinated control with all agents, which is the application foundation of MASs, the key to give play to the advantages of MASs and the embodiment of the intelligence of the whole system.
The consensus control, as the basis of the cooperative coordinated control between agents, has important practical significance and theoretical value. The so-called consensus refers to that the state of all agents in a MAS tends to keep consistent with the evolution of time. In recent years, the research on the consensus problem has been developed rapidly in the fields including biological science, physical science, system and control science, computer science and many others, which has brought out in-depth analysis from different levels [5], [7], [8], [14], [19], [23], [36]. For instance, [19] and [14] have concerned with the H∞-consensus control issue for second-order MASs. The network-based leader-follower consensus issue has been investigated in [7] for MASs via distributed impulsive control. In [5], the consensus control issue has been studied for stochastic MASs with state-dependent noises and event-triggered scheme.
Up to now, most existing research work on consensus control problems has assumed the MAS has time-invariant parameters. Actually, this hypothesis is very restrictive as almost all the system parameters are time-varying in practical engineering process [1]. It is worthwhile noting that, for such systems with time-varying parameters, a controller over finite-horizon is recommendable as it can supply better transient performance for the system to be studied. As a result, it is significant to study the control issues for a system with time-varying parameters over a finite horizon. Some results have been achieved on this problem, for example [6], [20]. An observer-based reliable controller has been designed in [20] for the discrete systems with time-varying parameters, time-delays, quantization effects and parameter uncertainties. However, there have been scattered research results for the consensus control of time-varying MASs, since it is difficult to quantify the consensus performance within a finite time domain [21], [31], [33]. To date, the consensus control issue for time-varying multi-agent systems over a finite time domain has not been explored in depth, which leads to one motivation of our research.
Most of the MASs work has supposed that there is an ideal communication channel among agents, that is, each agent can access its neighboring agents’ state information accurately and timely. Obviously, this is only an ideal approximation for real communication channels. In fact, the limited communication capacity among agents is an unavoidable issue [6], [33], which motivates many researchers to study the consensus control problem with various communication protocols. For instance, the H∞-consensus control issue has been discussed in [39] for a number of MASs with time-varying parameters subject to the stochastic communication protocol (SCP). As an important scheduling strategy, Round-Robin (RR) protocol has been used in [26], [27], [29], [34], [40] for state estimation. In this paper, the RR protocol is used to determine which neighboring agent’s information can be sent to an agent in the MASs at each time instant, so that the problems of packet dropouts or channel congestion can be effectively avoided. In addition, an agent cannot send/receive signals with unlimited amplitude due to the design or technical constraints [4], [11], [30], [35]. The measurement saturation is a kind of accidental phenomena, which will have important impact on the performance of the consensus control of the MASs. As such, it is more significant to take the measurement saturation into account when dealing with the consensus control issue for MASs with time-varying parameters and RR protocol, which remains as an ongoing research issue.
Based on the aforementioned arguments, in this paper, we are motivated to study the H∞-consensus control issue for a kind of MASs with time-varying parameters subject to RR protocol and measurement saturations. The main contributions of our research can be summarized as below: (1) the time-varying parameters and measurement saturations are introduced to the considered multi-agent systems, which is closer to practical applications; (2) the RR protocol is used to schedule the information transmission among the neighboring agents to avoid communication collisions; (3) by using Lyapunov stability theory, the sufficient condition is obtained in the form of recursive linear matrix inequalities (RLMIs) to ensure the desirable H∞-consensus control performance.
The remaining of this article is arranged as below. In Section 2, some preparations are briefly outlined and a class of discrete time-varying MASs with RR protocol and measurement saturation are introduced. In Section 3, the design issue of the consensus control scheme is studied, the sufficient condition is constructed for the existence of the consensus controllers and the controller gains of the H∞-consensus controllers are solved by means of the solution to the RLMIs. In addition, a numerical example is provided in Section 4 to show the usefulness of the proposed method in this paper. At last, in Section 5, some conclusions are summarized.
Notation: The notations used in this paper is fairly standard except where otherwise stated. MT represents the transpose of M. represents the x dimensional Euclidean space and is the set of all x × y real matrices. The notation Q > 0 means that Q is a real, positive definite matrix. The notation stands for a block-diagonal matrix. * always denotes the symmetric block in a symmetric matrix. mod(x, y) denotes the unique nonnegative remainder on division of the integer x by the positive integer y. δ(x) is a binary function which equals to 1 for and equals to 0 for x ≠ 0. The operator ⊗ represents the Kronecker product. ∘ denotes the Hadamard product operation. 1n × n denotes an n × n matrix with all elements being 1. The N-dimensional identity matrix is denoted as IN or simply I, if no confusion is caused.
Section snippets
Problem formulation
The MAS concerned in this paper has S agents with the communication topology described by a directed graph . Let be a graph of order S where is the set of agents, is the set of edges, and is the weighted adjacency matrix. The adjacency elements related to the edges of graph are non-negative, i.e. which means that agent j is a neighboring agent of agent i and agent i can obtain information form agent j. Obviously, means that
Main results
Before further processing, the lemmas listed below are introduced for facilitating the derivation of our research results. Lemma 3 Let B, C and D be real matrices of appropriate dimensions with C satisfying CTC ≤ I, then if and only if there exists a positive scalar ϵ > 0 such that or equivalently, Lemma 4 For a full-column rank matrix (nx > nu), there always exist two orthogonal matrices and satisfy(S-procedure)[3]
[9]
An illustrative example
In this section, a simulation example is provided to demonstrate the usefulness of the proposed H∞-consensus controller design algorithm for MASs in the presence of RR protocol, measurement saturation and parameter uncertainties simultaneously.
Take into account of a MAS with three agents whose communication topology is expressed by a directed graph with the set of nodes and the corresponding adjacency matrix preset as below:
Consider the system (2) with the
Conclusion
In this paper, the distributed H∞-consensus controller design issue has been studied for a kind of discrete MASs with time-varying parameters and uncertainties, measurement saturation and RR communication protocol. The RR protocol has been employed under which only one neighboring agent is determined to obtain access to the agent at one time step. Sufficient conditions have been derived such that the MAS under study satisfies the H∞ performance constraint. According to the Lyapunov stability
Declaration of competing interest
None.
Acknowledgement
This work was supported in part by the National Natural Science Foundation of China under Grants 61873148 and 61873058, the China Postdoctoral Science Foundation under Grant 2017M621242, the PetroChina Innovation Foundation under Grant 2018D-5007-0302, the Fundamental Research Funds for Undergraduate Universities affiliated to Heilongjiang Province under Grant 2018QNL-05, the Natural Science Foundation of Heilongjiang Province of China under Grant F2018005 and the Alexander von Humboldt
Jinbo Song received her M.Sc. degree in Automation in 2007 from Northeast Petroleum University, Daqing, China. She is currently working toward the Ph.D. degree in Petroleum and Natural Gas Engineering at the Northeast Petroleum University, Daqing, China. Her research interests include multi-agent systems, oil gas information and control engineering.
References (40)
- et al.
Event-triggered consensus control for discrete-time stochastic multi-agent systems: the input-to-state stability in probability
Automatica
(2015) - et al.
Event-triggered distributed state estimation for a class of time-varying systems over sensor networks with redundant channels
Inf. Fusion
(2017) - et al.
Network-based leader-following consensus of nonlinear multi-agent systems via distributed impulsive control
Inf. Sci.
(2017) - et al.
Distributed H∞-consensus filtering for piecewise discrete-time linear systems
J. Frankl. Inst.
(2015) - et al.
Finite-horizon H∞-consensus control for multi-agent systems with random parameters: the local condiction case
J. Frankl. Inst.
(2017) - et al.
Joint state and fault estimation for uncertain time-varying nonlinear systems with randomly occurring faults and sensor saturations
Automatica
(2018) - et al.
Event-based filtering for time-varying nonlinear systems subject to multiple missing measurements with uncertain missing probabilities
Inf. Fusion
(2017) - et al.
A variance-constrained approach to recursive state estimation for time-varying complex networks with missing measurements
Automatica
(2016) - et al.
Asynchronous consensus of second-order multi-agent systems with impulsive control and measurement time-delays
Neurocomputing
(2018) - et al.
Error-constrained reliable tracking control for discrete time-varying systems subject to quantization eddects
Neurocomputing
(2016)
Hadamard products and multivariate statistical analysis
Linear Algebra Appl.
A round-robin type protocol for distributed estimation with H∞ consensus
Syst. Control Lett.
H∞ consensus control for multi-agent systems with missing measurements: the finite-horizon case
Syst. Control Lett.
Global consensus for discrete-time multi-agent systems with input saturation constraints
Automatica
Central suboptimal mean-square H∞ controller design for linear stochastic time-varying systems
Int. J. Syst. Sci.
An overview of systems studies of automated highway systems
IEEE Trans. Veh. Technol.
Linear Matrix Inequalities in System and Control Theory
Observer-based adaptive consensus tracking for linear multi-agent systems with input saturation
IET Control Theory Appl.
Topics in Matrix Analysis, Cambridge
Nonlinear Systems
Cited by (13)
Outlier-resistant observer-based H<inf>∞</inf>-consensus control for multi-Rate multi-agent systems
2021, Journal of the Franklin InstituteCitation Excerpt :Recently, multi-agent systems have been stirring the growing research efforts due mainly to their prospective applications in various control domains such as vehicle formations [11], multi-robots systems [6], flocking [23] and others [27,35].
Recursive filtering for time-varying systems under duty cycle scheduling based on collaborative prediction
2020, Journal of the Franklin InstituteCitation Excerpt :As such, the communication protocols are needed to collaborate the sensor nodes for achieving the reliable information exchange. The typical communication scheduling schemes include, but are not limited to, the event-triggered transmission mechanism [11,21], Round-Robin (RR) protocol [33,43], Weighted Try-Once-Discard (WTOD) protocol [34] and stochastic communication protocol (SCP) [1,35,46]. On the other hand, the application of wireless networks has inevitably brought about some network-induced phenomena, e.g. communication delays [2], signal quantization [28], channel fading [24] and so on, which could seriously jeopardize the performance of the system.
On reachable set estimation of multi-agent systems
2020, NeurocomputingCitation Excerpt :Compared to an elaborate single system which is required to complete the entire task, MASs tend to have lower manufacturing costs, greater fault tolerance, and higher work efficiency. Due to its engineering insights, there has been a surge of research interest on MASs in the past few decades, see [1–7], and reference therein. One key topic of MASs is how to design a proper protocol that ensures all the agents reach consensus when only limited neighbor information of each agents can be accessed [8].
Sliding-mode control for multi-agent systems under the event-triggering WTOD protocol
2024, International Journal of ControlFinite-Horizon H<inf>∞</inf> Consensus Control of Discrete Time-Varying Multiagent Systems: A Dynamic Event-Based Learning Approach
2023, IEEE Transactions on Automatic ControlSliding mode consensus control for multi-agent systems under component-based weighted try-once-discard protocol
2023, International Journal of Systems Science
Jinbo Song received her M.Sc. degree in Automation in 2007 from Northeast Petroleum University, Daqing, China. She is currently working toward the Ph.D. degree in Petroleum and Natural Gas Engineering at the Northeast Petroleum University, Daqing, China. Her research interests include multi-agent systems, oil gas information and control engineering.
Fei Han received the B.Sc. degree in mathematics and applied mathematics from China University of Ming and Technology, Xuzhou, China, in 2003 and the M.Sc. degree in applied mathematics from Henan Normal University, Xinxiang, China, in 2009, and the Ph.D. degree in system analysis and integration from University of Shanghai for Science and Technology, Shanghai, China, in 2017. From March 2018 to June 2018, he was a Senior Research Assistant in the Department of Electronic Engineering, the City University of Hong Kong. He is currently an Associate Professor with the Institute of Complex Systems and Advanced Control, Northeast Petroleum University, Daqing, China. His current research interests include distributed control and filtering.
Haijing Fu was born in Inner Mongolia, China, in 1993. She received the B.Sc. degree from school of mechanical engineering, Inner Mongolia University of Science and Technology, Inner Mongolia, China, in 2018. She is currently pursing the M.S. degree with the Institute of Complex Systems and Advanced Control, Northeast Petroleum University, Daqing, China.
Hongjian Liu received his B.Sc. degree in applied mathematics in 2003 from Anhui University, Hefei, China and the M.Sc. degree in detection technology and automation equipments in 2009 from Anhui Polytechnic University, Wuhu, China, and the Ph.D. degree in control theory and control engineering in 2018 from Donghua University, Shanghai, China. In 2016, he was a Research Assistant with the Department of Mathematics, Texas A&M University at Qatar, Doha, Qatar, for two months. From March 2017 to March 2018, he was a Visiting Scholar in the Department of Information Systems and Computing, Brunel University London, UK. He is currently an Associate Professor in the School of Mathematics and Physics, Anhui Polytechnic University, Wuhu, China. His current research interests include filtering theory, memristive neural networks and network communication systems. He is a very active reviewer for many international journals.