Data Driven Distributed Bipartite Consensus Tracking for Nonlinear Multiagent Systems via Iterative Learning Control

This article explores a data-driven distributed bipartite consensus tracking (DBCT) problem for discrete-time multi-agent systems (MASs) with coopetition networks under repeatable operations. To solve this problem, a time-varying linearization model along the iteration axis is first established by using the measurement input and output (I/O) data of agents. Then a data-driven distributed bipartite consensus iterative learning control (DBCILC) algorithm is proposed considering both fixed and switching topologies. Compared with existing bipartite consensus, the main characteristic is to construct the proposed control protocol without requiring any explicit or implicit information of MASs’ mathematical model. The difference from existing iterative learning control (ILC) approaches is that both the cooperative interactions and antagonistic interactions, and time-varying switching topologies are considered. Furthermore, through rigorous theoretical analysis, the proposed DBCILC approach can guarantee the bipartite consensus reducing tracking errors in the limited iteration steps. Moreover, although not all agents can receive information from the virtual leader directly, the proposed distributed scheme can maintain the performance and reduce the costs of communication. The results of three examples further illustrate the correctness, effectiveness, and applicability of the proposed algorithm

Connectivity and Consensus in Multi-Agent Systems with Uncertain Links

In the analysis and design of a multi-agent system (MAS), studying the graph representing the system is essential. In particular, when the communication links in a MAS are subject to uncertainty, a random graph is used to model the system. This type of graph is represented by a probability matrix, whose elements reflect the probability of the existence of the corresponding edges in the graph. This probability matrix needs to be adequately estimated. In this thesis, two approaches are proposed to estimate the probability matrix in a random graph. This matrix is time-varying and is used to determine the network configuration at different points in time. For evaluating the probability matrix, the connectivity of the network needs to be assessed first. It is to be noted that connectivity is a requirement for the convergence of any consensus algorithm in a network. The probability matrix is used in this work to study the consensus problem in a leader-follower asymmetric MAS with uncertain communication links. We propose a novel robust control approach to obtain an approximate agreement among agents under some realistic assumptions. The uncertainty is formulated as disturbance, and a controller is developed to debilitate it. Under the proposed controller, it is guaranteed that the consensus error satisfies the global L2-gain performance in the presence of uncertainty. The designed controller consists of two parts: one for time-varying links and one for time-invariant links. Simulations demonstrate the effectiveness of the proposed methods

Design and implementation of predictive control for networked multi-process systems

This thesis is concerned with the design and application of the prediction method in the NMAS (networked multi-agent system) external consensus problem. The prediction method has been popular in networked single agent systems due to its capability of actively compensating for network-related constraints. This characteristic has motivated researchers to apply the prediction method to closed-loop multi-process controls over network systems. This thesis conducts an in-depth analysis of the suitability of the prediction method for the control of NMAS. In the external consensus problem, NMAS agents must achieve a common output (e.g. water level) that corresponds to the designed consensus protocol. The output is determined by the external reference input, which is provided to only one agent in the NMAS. This agreement is achieved through data exchanges between agents over network communications. In the presence of a network, the existence of network delay and data loss is inevitable. The main challenge in this thesis is thus to design an external consensus protocol with an efficient capability for network constraints compensation. The main contribution of this thesis is the enhancement of the prediction algorithm’s capability in NMAS applications. The external consensus protocol is presented for heterogeneous NMAS with four types of network constraints by utilising the developed prediction algorithm. The considered network constraints are constant network delay, asymmetric constant network delay, bounded random network delay, and large consecutive data losses. In the first case, this thesis presents the designed algorithm, which is able to compensate for uniform constant network delay in linear heterogeneous NMAS. The result is accompanied by stability criteria of the whole NMAS, an optimal coupling gains selection analysis, and empirical data from the experimental results. ‘Uniform network delay’ in this context refers to a situation in which the agent experiences a delay in accessing its own information, which is identical to the delay in data transfer from its neighbouring agent(s) in the network In the second case, this thesis presents an extension of the designed algorithm in the previous chapter, with the enhanced capability of compensating for asymmetric constant network delay in the NMAS. In contrast with the first case—which required the same prediction length as each neighbouring agent, subject to the same values of constant network delay—this case imposed varied constant network delays between agents, which required multi-prediction lengths for each agent. Thus, to simplify the computation, we selected a single prediction length for all agents and determined the possible maximum value of the constant network delay that existed in the NMAS. We tested the designed control algorithm on three heterogeneous pilotscale test rig setups. In the third case, we present a further enhancement of the designed control algorithm, which includes the capability of compensating for bounded random network delay in the NMAS. We achieve this by adding delay measurement signal generator within each agent control system. In this work, the network delay is considered to be half of the measured total delay in the network loop, which can be measured using a ramp signal. This method assumes that the duration for each agent to receive data from its neighbouring agent is equal to the time for the agent’s own transmitted data to be received by its neighbouring agent(s). In the final case, we propose a novel strategy for combining the predictive control with a new gain error ratio (GER) formula. This strategy is not only capable of compensating for a large number of consecutive data losses (CDLs) in the external consensus problem; it can also compensate for network constraints without affecting the consensus convergence time of the whole system. Thus, this strategy is not only able to solve the external consensus problem but is also robust to the number of CDL occurrences in NMAS. In each case, the designed control algorithm is compared with a Proportional-Integral (PI) controller. The evaluation of the NMAS output performance is conducted for each by simulations, analytical calculations, and practical experiments. In this thesis, the research work is accomplished through the integration of basic blocks and a bespoke Networked Control toolbox in MATLAB Simulink, together with NetController hardware

Graph Theoretic Analysis of Multi-Agent system Structural Properties

Ph.DDOCTOR OF PHILOSOPH

Distributed Linear Quadratic Control and Filtering:a suboptimality approach

Design of distributed protocols for multi-agent systems has received extensive attention in the past two decades. A challenging problem in this context is to develop distributed synchronizing protocols that minimize given cost criteria. Recent years have also witnessed an increasing interest in problems of distributed state estimation for large-scale systems. Two challenging problems in this context are the problems of distributed H-2 and H-infinity optimal filtering.In this dissertation, we study both distributed linear quadratic optimal control problems and distributed filtering problems. In the framework of distributed linear quadratic control, both for leaderless and leader-follower multi-agent systems we provide design methods for computing state-feedback-based distributed suboptimal synchronizing protocols. In the framework of distributed H-2 suboptimal control, both for homogeneous and heterogeneous multi-agent systems we establish design methods for computing state-feedback-based and output-feedback-based distributed suboptimal synchronizing protocols.The distributed H-2 and H-infinity optimal filtering problem are the problems of designing local filter gains such that the H-2 or H-infinity norm of the transfer matrix from the disturbance input to the output estimation error is minimized, while all local filters reconstruct the full system state asymptotically. Due to their non-convex nature, it is not clear whether optimal solutions exist. Instead of studying these optimal filtering problems, in this dissertation we therefore address suboptimality versions of these problems and provide conceptual algorithms for obtaining H-2 and H-infinity suboptimal distributed filters, respectively