Abstract:SUMMARY This paper addresses the problem of how to achieve superior performance by adaptively and distributively adjusting control gains of a cooperative control system. It is shown that according to distributed observations of changing network topologies and on the basis of online estimation of network connectivity, cooperative controls with adaptive gains can be synthesized to making the time derivative of the cooperative control Lyapunov function more negative and hence to improve stability and convergence of the overall system. For undirected networks, the proposed adaptive design reduces to improving the Fiedler eigenvalue (algebraic connectivity) as well as other eigenvalues. On the other hand, connectivity of a directed network is characterized by the property of the first left eigenvector(s) associated with its dominant eigenvalue, and in this paper, a distributed high‐gain observer design is proposed for each of the networked systems to utilize the same communication network among the systems. It is shown that even in the presence of transmission delays, the distributed estimators converge fast to the first left eigenvector(s) of the network. In addition, the expected consensus value(s) of the overall cooperative system under control is also estimated in a distributive manner. Rigorous analysis is carried out on estimation convergence and observer gain selection. It is shown that the proposed estimation and adaptive control designs are fully distributed, have guaranteed performance for all possible varying topologies as long as their dwelling times are bounded away from zero, and are robust with respect to excessively fast topology changes. Simulation results are included to demonstrate effectiveness of the proposed estimation and control schemes. Copyright © 2012 John Wiley & Sons, Ltd.

Algebraic Connectivity Estimation Based on Decentralized Inverse Power Iteration

Distributed Estimation of Algebraic Connectivity of Directed Networks.

Distributed Finite-Time Estimation of the Bounds on Algebraic Connectivity for Directed Graphs

Cooperative Control Based on Distributed Estimation of Network Connectivity

Generalized Power Iteration with Application to Distributed Connectivity Estimation of Asymmetric Networks

Flocking of Second-Order Multiagent Systems with Connectivity Preservation Based on Algebraic Connectivity Estimation.

An Expanded Distributed Algorithm for Dynamic Resource Allocation over Strongly Connected Topologies

Decentralized Cooperative Online Estimation with Random Observation Matrices, Communication Graphs and Time Delays.

Decentralized Online Learning for Random Inverse Problems over Graphs

DCG: an Efficient Distributed Conjugate Gradient Algorithm for Solving Linear Equations in Multi-Agent Networks

Random Inverse Problems Over Graphs: Decentralized Online Learning

An Accelerated Decentralized Stochastic Optimization Algorithm with Inexact Model

DCG: Distributed Conjugate Gradient for Efficient Linear Equations Solving

Consensus-Based Distributed Connectivity Control in Multi-Agent Systems

Cooperative Control with Distributed Gain Adaptation and Connectivity Estimation for Directed Networks

Iterative Connecting Probability Estimation for Networks

Maximizing Algebraic Connectivity Via Minimum Degree and Maximum Distance

Cooperative Control with Improvable Network Connectivity

A Unified Contraction Analysis of a Class of Distributed Algorithms for Composite Optimization

Inverse optimal stabilization of cooperative control in networked multi-agent systems

Distributed Bounds on the Algebraic Connectivity of Graphs with Application to Agent Networks