Differential Inequalities in Multi-Agent Coordination and Opinion Dynamics Modeling
Preprint
Abstract
Distributed algorithms of multi-agent coordination have attracted substantial attention from the research community; the simplest and most thoroughly studied of them are consensus protocols in the form of differential or difference equations over general time-varying weighted graphs. These graphs are usually characterized algebraically by their associated Laplacian matrices. Network algorithms with similar algebraic graph theoretic structures, called being of Laplacian-type in this paper, also arise in other related multi-agent control problems, such as aggregation and containment control, target surrounding, distributed optimization and modeling of opinion evolution in social groups. In spite of their similarities, each of such algorithms has often been studied using separate mathematical techniques. In this paper, a novel approach is offered, allowing a unified and elegant way to examine many Laplacian-type algorithms for multi-agent coordination. This approach is based on the analysis of some differential or difference inequalities that have to be satisfied by the some "outputs" of the agents (e.g. the distances to the desired set in aggregation problems). Although such inequalities may have many unbounded solutions, under natural graphic connectivity conditions all their bounded solutions converge (and even reach consensus), entailing the convergence of the corresponding distributed algorithms. In the theory of differential equations the absence of bounded non-convergent solutions is referred to as the equation's dichotomy. In this paper, we establish the dichotomy criteria of Laplacian-type differential and difference inequalities and show that these criteria enable one to extend a number of recent results, concerned with Laplacian-type algorithms for multi-agent coordination and modeling opinion formation in social groups.Keywords
All Related Versions
This publication has 36 references indexed in Scilit:
- Behaviors of networks with antagonistic interactions and switching topologiesAutomatica, 2016
- Average consensus in networks with nonlinearly delayed couplings and switching topologyAutomatica, 2013
- Biased assimilation, homophily, and the dynamics of polarizationProceedings of the National Academy of Sciences, 2013
- Consensus in switching networks with sectorial nonlinear couplings: Absolute stability approachAutomatica, 2013
- Clustering in diffusively coupled networksAutomatica, 2011
- An internal model principle is necessary and sufficient for linear output synchronizationAutomatica, 2011
- Global target aggregation and state agreement of nonlinear multi-agent systems with switching topologiesAutomatica, 2009
- On the spectra of nonsymmetric Laplacian matricesLinear Algebra and its Applications, 2005
- Dichotomy and absolute stability of nonlinear systems with periodically nonstationary linear partSystems & Control Letters, 1988
- Dichotomies for linear functional-differential equationsJournal of Differential Equations, 1971