Simplifying Complex Network Stability Analysis via Hierarchical Node Aggregation and Optimal Periodic Control

In this study, the stability of a hierarchical network with delayed output is discussed by applying a kind of optimal periodic control. To reduce the number of the nodes of the original hierarchical network, an aggregation algorithm is first presented to take some nodes with the same information as an aggregated node. Furthermore, the stability of the original hierarchical network can be guaranteed by the optimal periodic control of the aggregated hierarchical network. Then, an optimal control scheme is proposed to reduce the bandwidth waste in information transmission. In the control scheme, the time sequence is separated into two parts: the deterministic segment and the dynamic segment. With the optimal control scheme, two targets are achieved: 1) the outputs of the original and aggregated hierarchical system are both asymptotically stable and 2) the nodes with slow convergent rate can catch up with the convergence speeds of other nodes.

Containment Control for Second-Order Multiagent Systems Communicating Over Heterogeneous Networks

The containment control is studied for the second-order multiagent systems over a heterogeneous network where the position and velocity interactions are different. We consider three cases that multiple leaders are stationary, moving at the same constant speed, and moving at the same time-varying speed, and develop different containment control algorithms for each case. In particular, for the former two cases, we first propose the containment algorithms based on the well-established ones for the homogeneous network, for which the position interaction topology is required to be undirected. Then, we extend the results to the general setting with the directed position and velocity interaction topologies by developing a novel algorithm. For the last case with time-varying velocities, we introduce two algorithms to address the containment control problem under, respectively, the directed and undirected interaction topologies. For most cases, sufficient conditions with regard to the interaction topologies are derived for guaranteeing the containment behavior and, thus, are easy to verify. Finally, six simulation examples are presented to illustrate the validity of the theoretical findings.

Finite-Time Consensus of Multiagent Systems With a Switching Protocol

In this paper, we study the problem of finite-time consensus of multiagent systems on a fixed directed interaction graph with a new protocol. Existing finite-time consensus protocols can be divided into two types: 1) continuous and 2) discontinuous, which were studied separately in the past. In this paper, we deal with both continuous and discontinuous protocols simultaneously, and design a centralized switching consensus protocol such that the finite-time consensus can be realized in a fast speed. The switching protocol depends on the range of the initial disagreement of the agents, for which we derive an exact bound to indicate at what time a continuous or a discontinuous protocol should be selected to use. Finally, we provide two numerical examples to illustrate the superiority of the proposed protocol and design method.

Convergence Rate for Discrete-Time Multiagent Systems With Time-Varying Delays and General Coupling Coefficients

Multiagent systems (MASs) are ubiquitous in our real world. There is an increasing attention focusing on the consensus (or synchronization) problem of MASs over the past decade. Although there are numerous results reported on the convergence of a discrete-time MAS based on the infinite products of matrices, few results are on the convergence rate. Because of the switching topology, the traditional eigenvalue analysis and the Lyapunov function methods are both invalid for the convergence rate analysis of an MAS with a switching topology. Therefore, the estimation of the convergence rate for a discrete-time MAS with time-varying delays remains a difficult problem. To overcome the essential difficulty of switching topology, this paper aims at developing a contractive-set approach to analyze the convergence rate of a discrete-time MAS in the presence of time-varying delays and generalized coupling coefficients. Using the proposed approach, we obtain an upper bound of the convergence rate under the condition of joint connectivity. In particular, the proposed method neither requires the nonnegative property of the coupling coefficients nor the basic assumption of a uniform lower bound for all positive coupling coefficients, which have been widely applied in the existing works on this topic. As an application of the main results, we will show that the classical Vicsek model with time delays can realize synchronization if the initial topology is connected.

Robust consensus tracking control for multiagent systems with initial state shifts, disturbances, and switching topologies

This paper deals with the consensus tracking control issues of multiagent systems and aims to solve them as accurately as possible over a finite time interval through an iterative learning approach. Based on the iterative rule, distributed algorithms are proposed for every agent using its nearest neighbor knowledge, for which the robustness problem is addressed against initial state shifts, disturbances, and switching topologies. These uncertainties are dynamically changing not only along the time axis but also the iteration axis. It is shown that the matrix norm conditions can be developed to achieve the convergence of the considered consensus tracking objectives, for which necessary and sufficient conditions are presented in terms of linear matrix inequalities to guarantee their feasibility in the sense of the spectral norm. Furthermore, simulation examples are given to illustrate the effectiveness and robustness of the obtained consensus tracking results.

Exponential synchronization of complex networks of linear systems and nonlinear oscillators: a unified analysis

A unified approach to the analysis of synchronization for complex dynamical networks, i.e., networks of partial-state coupled linear systems and networks of full-state coupled nonlinear oscillators, is introduced. It is shown that the developed analysis can be used to describe the difference between the state of each node and the weighted sum of the states of those nodes playing the role of leaders in the networks, thus making it feasible to consider the error dynamics for the whole network system. Different from the other various methods given in the existing literature, the analysis employed in this paper is demonstrated successfully in not only providing the consistent convergence analysis with much simpler form, but also explicitly specifying the convergence rate.

Distributed cooperative regulation for multiagent systems and its applications to power systems: a survey

Cooperative regulation of multiagent systems has become an active research area in the past decade. This paper reviews some recent progress in distributed coordination control for leader-following multiagent systems and its applications in power system and mainly focuses on the cooperative tracking control in terms of consensus tracking control and containment tracking control. Next, methods on how to rank the network nodes are summarized for undirected/directed network, based on which one can determine which follower should be connected to leaders such that partial followers can perceive leaders' information. Furthermore, we present a survey of the most relevant scientific studies investigating the regulation and optimization problems in power systems based on distributed strategies. Finally, some potential applications in the frequency tracking regulation of smart grids are discussed at the end of the paper.

Coordination of multiagents interacting under independent position and velocity topologies

We consider the coordination control for multiagent systems in a very general framework where the position and velocity interactions among agents are modeled by independent graphs. Different algorithms are proposed and analyzed for different settings, including the case without leaders and the case with a virtual leader under fixed position and velocity interaction topologies, as well as the case with a group velocity reference signal under switching velocity interaction. It is finally shown that the proposed algorithms are feasible in achieving the desired coordination behavior provided the interaction topologies satisfy the weakest possible connectivity conditions. Such conditions relate only to the structure of the interactions among agents while irrelevant to their magnitudes and thus are easy to verify. Rigorous convergence analysis is preformed based on a combined use of tools from algebraic graph theory, matrix analysis as well as the Lyapunov stability theory.

Tracking algorithms for multiagent systems

This paper is devoted to the consensus tracking issue on multiagent systems. Instead of enabling the networked agents to reach an agreement asymptotically as the time tends to infinity, the consensus tracking between agents is considered to be derived on a finite time interval as accurately as possible. We thus propose a learning algorithm with a gain operator to be determined. If the gain operator is designed in the form of a polynomial expression, a necessary and sufficient condition is obtained for the networked agents to accomplish the consensus tracking objective, regardless of the relative degree of the system model of agents. Moreover, the H∞ analysis approach is introduced to help establish conditions in terms of linear matrix inequalities (LMIs) such that the resulting processes of the presented learning algorithm can be guaranteed to monotonically converge in an iterative manner. The established LMI conditions can also enable the iterative learning processes to converge with an exponentially fast speed. In addition, we extend the learning algorithm to address the relative formation problem for multiagent systems. Numerical simulations are performed to demonstrate the effectiveness of learning algorithms in achieving both consensus tracking and relative formation objectives for the networked agents.

Pinning consensus in networks of multiagents via a single impulsive controller

In this paper, we discuss pinning consensus in networks of multiagents via impulsive controllers. In particular, we consider the case of using only one impulsive controller. We provide a sufficient condition to pin the network to a prescribed value. It is rigorously proven that in case the underlying graph of the network has spanning trees, the network can reach consensus on the prescribed value when the impulsive controller is imposed on the root with appropriate impulsive strength and impulse intervals. Interestingly, we find that the permissible range of the impulsive strength completely depends on the left eigenvector of the graph Laplacian corresponding to the zero eigenvalue and the pinning node we choose. The impulses can be very sparse, with the impulsive intervals being lower bounded. Examples with numerical simulations are also provided to illustrate the theoretical results.

A new protocol for finite-time consensus of detail-balanced multi-agent networks

In this paper, a finite-time consensus protocol for multi-agent networks is discussed from a new perspective. The order β of the nonlinear function in the protocol is shown to be a crucial parameter in analyzing the finite-time consensus property of multi-agent networks with a detail-balanced communication topology. When β>0, the corresponding protocol can guarantee the consensus of the multi-agent networks. In particular, if β∈(0,1), the consensus can be realized within finite time. A leader-follow model is also investigated in this paper. Finally, several concrete protocols are proposed based on our theoretical analysis, and numerical examples are given to make a comparison among different protocols from the aspect of convergence speed.