English
Related papers

Related papers: Coordination in multiagent systems and Laplacian s…

200 papers

Diffusion processes are instrumental to describe the movement of a continuous quantity in a generic network of interacting agents. Here, we present a probabilistic framework for diffusion in networks and propose to classify agent…

Social and Information Networks · Computer Science 2015-08-28 Wai Hong Ronald Chan , Matthias Wildemeersch , Tony Q. S. Quek

This paper proposes Distributed Model Predictive Covariance Steering (DiMPCS) for multi-agent control under stochastic uncertainty. The scope of our approach is to blend covariance steering theory, distributed optimization and model…

Robotics · Computer Science 2025-01-28 Augustinos D. Saravanos , Isin M. Balci , Efstathios Bakolas , Evangelos A. Theodorou

The shift from monolithic LLMs to distributed multi-agent architectures demands new frameworks for verifying and securing autonomous coordination. Unlike traditional multi-agent systems focused on cooperative state alignment, modern LLM…

Multiagent Systems · Computer Science 2026-03-06 Muhammad Umar Javed

We introduce a family of new centralities, the k-spectral centralities. k-Spectral centrality is a measurement of importance with respect to the deformation of the graph Laplacian associated with the graph. Due to this connection,…

Data Analysis, Statistics and Probability · Physics 2013-05-30 Scott D. Pauls , Daniel Remondini

This article considers consensus problem of multiagent systems with double integrator dynamics under nonuniform sampling. It is considered the maximum sampling time can be selected arbitrarily. Moreover, the communication graph can change…

Dynamical Systems · Mathematics 2022-12-07 Ufuk Sevim , Leyla Goren-Sumer

In this paper, a class of convex feasibility problems (CFPs) are studied for multi-agent systems through local interactions. The objective is to search a feasible solution to the convex inequalities with some set constraints in a…

Systems and Control · Computer Science 2016-12-16 Kaihong Lu , Gangshan Jing , Long Wang

In the past two decades, the field of applied finance has tremendously benefited from graph theory. As a result, novel methods ranging from asset network estimation to hierarchical asset selection and portfolio allocation are now part of…

Machine Learning · Computer Science 2021-01-01 José Vinícius de Miranda Cardoso , Jiaxi Ying , Daniel Perez Palomar

Speckle patterns are inherent features of coherent light propagation through complex media. As a result of interference, they are sensitive to multiple experimental parameters such as the configuration of disorder or the propagating…

Motivated by the development and deployment of large-scale dynamical systems, often composed of geographically distributed smaller subsystems, we address the problem of verifying their controllability in a distributed manner. In this work…

Optimization and Control · Mathematics 2015-06-19 Joao Carvalho , Sergio Pequito , A. Pedro Aguiar , Soummya Kar , Karl H. Johansson

This paper investigates a distributed goal assignment problem in leader-following formation control of second-order multi-agent systems. It is assumed that each agent can communicate with nearby agents within the communication range and the…

Systems and Control · Electrical Eng. & Systems 2022-03-03 Yun Ho Choi , Doik Kim

Given an ensemble of autonomous agents and a task to achieve cooperatively, how much do the agents need to know about the state of the ensemble and about the task in order to achieve it? We introduce new methods to understand these aspects…

Optimization and Control · Mathematics 2011-01-20 M. -A. Belabbas

This paper investigates the synthesis of distributed economic control algorithms under which dynamically coupled physical systems are regulated to a variational equilibrium of a constrained convex game. We study two complementary cases: (i)…

Optimization and Control · Mathematics 2021-08-25 Yang Lu , Minghui Zhu

For a graph G, the generating function of rooted forests, counted by the number of connected components, can be expressed in terms of the eigenvalues of the graph Laplacian. We generalize this result from graphs to cell complexes of…

Combinatorics · Mathematics 2016-11-21 Olivier Bernardi , Caroline J. Klivans

Recent work in data-driven control has led to methods that find stabilizing controllers directly from measurements of an unknown system. However, for multi-agent systems we are often interested in finding controllers that take their…

Optimization and Control · Mathematics 2022-08-01 Jaap Eising , Jorge Cortes

This paper develops a general framework for multi-agent control synthesis, which applies to a wide range of problems with convergence guarantees, including those with time-varying objective functions. The proposed framework achieves…

Systems and Control · Electrical Eng. & Systems 2026-05-04 Ruoyu Lin , Gennaro Notomista , Magnus Egerstedt

We introduce a graph renormalization procedure based on the coarse-grained Laplacian, which generates reduced-complexity representations for characteristic scales identified through the spectral gap. This method retains both diffusion…

Statistical Mechanics · Physics 2024-11-20 M. Schmidt , F. Caccioli , T. Aste

Laplacian operators on finite compact metric graphs are considered under the assumption that matching conditions at graph vertices are of $\delta$ and $\delta'$ types. An infinite series of trace formulae is obtained which link together two…

Spectral Theory · Mathematics 2014-11-06 Yulia Ershova , Irina I. Karpenko , Alexander V. Kiselev

Graph Laplacians computed from weighted adjacency matrices are widely used to identify geometric structure in data, and clusters in particular; their spectral properties play a central role in a number of unsupervised and semi-supervised…

Spectral Theory · Mathematics 2020-07-14 Franca Hoffmann , Bamdad Hosseini , Assad A. Oberai , Andrew M. Stuart

This note studies resilient coordination of networked multiagent systems in the presence of misbehaving agents, i.e., agents that are subject to adversaries modeled as exogenous disturbances. Apart from the existing relevant literature that…

Optimization and Control · Mathematics 2014-03-18 Tansel Yucelen , Gerardo De La Torre

In this paper we generalise the results on eigenvalues and eigenvectors of unnormalized (combinatorial) Laplacian of two-dimensional grid presented by Edwards:2013 first to a grid graph of any dimension, and second also to other types of…

Classical Analysis and ODEs · Mathematics 2019-09-02 Mieczysław A. Kłopotek