English
Related papers

Related papers: Convergence Analysis using the Edge Laplacian: Rob…

200 papers

This paper gives a fresh look at network synchronization. Here we no longer analyze it from the view of mathematics, such as graph theory, while we probe into one from control theory. First, we analyze the synchronization region using the…

Systems and Control · Electrical Eng. & Systems 2026-05-05 Jilie Zhang

The paper studies the problem of achieving consensus in multi-agent systems in the case where the dependency digraph $\Gamma$ has no spanning in-tree. We consider the regularization protocol that amounts to the addition of a dummy agent…

Optimization and Control · Mathematics 2018-08-17 Rafig Agaev , Pavel Chebotarev

The paper presents a result which relates connectedness of the interaction graphs in a multi-agent systems with the capability for global convergence to a common equilibrium of the system. In particular we extend a previously known result…

Optimization and Control · Mathematics 2007-05-23 David Angeli , Pierre-Alexandre Bliman

The paper addresses the problem of multi-agent communication in networks with regular directed ring structure. These can be viewed as hierarchical extensions of the classical cyclic pursuit topology. We show that the spectra of the…

Multiagent Systems · Computer Science 2024-12-31 Sergei E. Parsegov , Pavel Yu. Chebotarev , Pavel S. Shcherbakov , Federico M. Ibáñez

This work considers clustering nodes of a largely incomplete graph. Under the problem setting, only a small amount of queries about the edges can be made, but the entire graph is not observable. This problem finds applications in…

Machine Learning · Computer Science 2021-10-04 Shahana Ibrahim , Xiao Fu

We investigate some of the properties and extensions of a dynamic innovation network model recently introduced in \citep{koenig07:_effic_stabil_dynam_innov_networ}. In the model, the set of efficient graphs ranges, depending on the cost for…

Physics and Society · Physics 2009-04-05 Michael D. Koenig , Stefano Battiston , Mauro Napoletano , Frank Schweitzer

This article aims to improve the performance of networked multi-agent systems, which are common representations of cyber-physical systems. The rate of convergence to consensus of multi-agent networks is critical to ensure cohesive, rapid…

Systems and Control · Computer Science 2020-10-12 Santosh Devasia

This paper proposes a consensus controller for multi-agent systems that can guarantee the agents' safety. The controller, built with the idea of output prediction and the Newton-Raphson method, achieves consensus for a class of…

Systems and Control · Electrical Eng. & Systems 2023-10-03 Kaicheng Niu , Chaouki Abdallah , Mohammad Hayajneh

We study a simple but compelling model of $n$ interacting agents via time-dependent, unidirectional communication. The model finds wide application in a variety of fields including synchronization, swarming and distributed decision making.…

Optimization and Control · Mathematics 2007-05-23 Luc Moreau

Finding important edges in a graph is a crucial problem for various research fields, such as network epidemics, signal processing, machine learning, and sensor networks. In this paper, we tackle the problem based on sampling theory on…

Signal Processing · Electrical Eng. & Systems 2024-07-16 Kenta Yanagiya , Koki Yamada , Yasuo Katsuhara , Tomoya Takatani , Yuichi Tanaka

Joint network topology inference represents a canonical problem of jointly learning multiple graph Laplacian matrices from heterogeneous graph signals. In such a problem, a widely employed assumption is that of a simple common component…

Statistics Theory · Mathematics 2021-07-09 Yanli Yuan , De Wen Soh , Xiao Yang , Kun Guo , Tony Q. S. Quek

This paper considers the distributed consensus problems for multi-agent systems with general linear and Lipschitz nonlinear dynamics. Distributed relative-state consensus protocols with an adaptive law for adjusting the coupling weights…

Systems and Control · Computer Science 2015-01-20 Zhongkui Li , Wei Ren , Xiangdong Liu , Mengyin Fu

This work examines the problem of topology inference over discrete-time nonlinear stochastic networked dynamical systems. The goal is to recover the underlying digraph linking the network agents, from observations of their state-evolution.…

Multiagent Systems · Computer Science 2019-06-24 Augusto Santos , Vincenzo Matta , Ali H. Sayed

We study nonconvex distributed optimization in multiagent networks where the communications between nodes is modeled as a time-varying sequence of arbitrary digraphs. We introduce a novel broadcast-based distributed algorithmic framework…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-16 Ying Sun , Gesualdo Scutari , Daniel Palomar

The existing result on the cooperative output regulation problem for unknown linear multi-agent systems using a data-driven distributed internal model approach is limited to the case where each follower is a single-input and single-output…

Optimization and Control · Mathematics 2025-02-21 Liquan Lin , Jie Huang

Interacting systems are ubiquitous in nature and engineering, ranging from particle dynamics in physics to functionally connected brain regions. These interacting systems can be modeled by graphs where edges correspond to the interactions…

Machine Learning · Computer Science 2024-01-25 Zhichao Han , Olga Fink , David S. Kammer

This papers studies multi-agent (convex and \emph{nonconvex}) optimization over static digraphs. We propose a general distributed \emph{asynchronous} algorithmic framework whereby i) agents can update their local variables as well as…

Optimization and Control · Mathematics 2019-09-12 Ye Tian , Ying Sun , Gesualdo Scutari

For a finite number of agents evolving on a Euclidean space and linked to each other by a connected graph, the Laplacian flow that is based on the inter-agent errors, ensures consensus or synchronization for both first and second-order…

Systems and Control · Electrical Eng. & Systems 2022-09-05 Rama Seshan Chandrasekharan , Ravi N Banavar , Arun D Mahindrakar

This paper studies the consensus problem of general linear discrete-time multi-agent systems (MAS) with input constraints and bounded time-varying communication delays. We propose a robust distributed model predictive control (DMPC)…

Systems and Control · Electrical Eng. & Systems 2022-09-20 Henglai Wei , Changxin Liu , Yang Shi

Full synchronization of dynamical elements coupled via hypergraphs can be analyzed with the hypergraph projection onto dyadic matrices, but this is not sufficient for analyzing cluster synchronization. Here we develop the necessary…

Adaptation and Self-Organizing Systems · Physics 2022-03-21 Anastasiya Salova , Raissa M. D'Souza
‹ Prev 1 4 5 6 7 8 10 Next ›