English
Related papers

Related papers: Continuous-time quantized consensus: convergence o…

200 papers

Consider a network whose nodes have some initial values, and it is desired to design an algorithm that builds on neighbor to neighbor interactions with the ultimate goal of convergence to the average of all initial node values or to some…

Optimization and Control · Mathematics 2014-09-16 Mahmoud El Chamie , Ji Liu , Tamer Başar

There has been an increasing interest in modeling continuous-time dynamics of temporal graph data. Previous methods encode time-evolving relational information into a low-dimensional representation by specifying discrete layers of neural…

Machine Learning · Computer Science 2022-06-01 Jin Guo , Zhen Han , Zhou Su , Jiliang Li , Volker Tresp , Yuyi Wang

We study the reachability problem for networks of timed communicating processes. Each process is a timed automaton communicating with other processes by exchanging messages over unbounded FIFO channels. Messages carry clocks which are…

Formal Languages and Automata Theory · Computer Science 2018-04-24 Lorenzo Clemente

We study spreading processes in temporal graphs, i. e., graphs whose connections change over time. These processes naturally model real-world phenomena such as infectious diseases or information flows. More precisely, we investigate how…

Data Structures and Algorithms · Computer Science 2021-07-21 Hendrik Molter , Malte Renken , Philipp Zschoche

In the voter model, each node of a graph has an opinion, and in every round each node chooses independently a random neighbour and adopts its opinion. We are interested in the consensus time, which is the first point in time where all nodes…

Social and Information Networks · Computer Science 2016-05-31 Petra Berenbrink , George Giakkoupis , Anne-Marie Kermarrec , Frederik Mallmann-Trenn

This paper examines the structural controllability for a group of agents, called followers, connected to each other based on the consensus law under commands of multiple leaders, which are agents with superior capabilities, over a fixed…

Systems and Control · Computer Science 2018-03-15 Milad M. Kazemi , Mohsen Zamani , Zhiyong Chen

We study a family of reachability problems under waiting-time restrictions in temporal and vertex-colored temporal graphs. Given a temporal graph and a set of source vertices, we find the set of vertices that are reachable from a source via…

Data Structures and Algorithms · Computer Science 2024-12-04 Suhas Thejaswi , Juho Lauri , Aristides Gionis

We study diffusion in a network which is governed by non-autonomous Kirchhoff conditions at the vertices of the graph. Also the diffusion coefficients may depend on time. We prove at first a result on existence and uniqueness using form…

Analysis of PDEs · Mathematics 2014-03-12 Wolfgang Arendt , Dominik Dier , Marjeta Kramar Fijavž

This paper considers the problem of adaptively searching for an unknown target using multiple agents connected through a time-varying network topology. Agents are equipped with sensors capable of fast information processing, and we propose…

Multiagent Systems · Computer Science 2016-11-17 Theodoros Tsiligkaridis

In this paper, cluster consensus of multi-agent systems is studied via inter-cluster nonidentical inputs. Here, we consider general graph topologies, which might be time-varying. The cluster consensus is defined by two aspects: the…

Optimization and Control · Mathematics 2015-03-20 Yujuan Han , Wenlian Lu , Tianping Chen

In multi-agent systems, heterogeneous time delays exist for all agents because of the difference in communication environments. Therefore, the consensus analysis of a system considering a homogeneous time-varying delay among all agents…

Systems and Control · Electrical Eng. & Systems 2026-04-28 Hye Jin Lee , Ho Sub Lee , PooGyeon Park

Implicit methods for the numerical solution of initial-value problems may admit multiple solutions at any given time step. Accordingly, their nonlinear solvers may converge to any of these solutions. Below a critical timestep, exactly one…

Numerical Analysis · Mathematics 2019-12-20 K. R. Green , G. W. Patrick , R. J. Spiteri

This paper presents the design and analysis of the finite/fixed-time scaled consensus for multiagent systems. A study on a generic attracting law, the certain classes of nonlinear systems that admit attractors with finite/fixed-time…

Systems and Control · Electrical Eng. & Systems 2020-08-25 Mingxuan Sun , Xing Li

The present paper is devoted to estimating the speed of convergence towards consensus for a general class of discrete-time multi-agent systems. In the systems considered here, both the topology of the interconnection graph and the weight of…

Optimization and Control · Mathematics 2020-10-02 David Angeli , Pierre-Alexandre Bliman

We address the problem of determining if a discrete time switched consensus system converges for any switching sequence and that of determining if it converges for at least one switching sequence. For these two problems, we provide…

Systems and Control · Computer Science 2015-05-22 Pierre-Yves Chevalier , Julien M. Hendrickx , Raphaël M. Jungers

In this paper consensus in second-order multi-agent systems with a non-periodic sampled-data exchange among agents is investigated. The sampling is random with bounded inter-sampling intervals. It is assumed that each agent has exact…

Systems and Control · Computer Science 2014-09-09 Mehran Zareh , Dimos V. Dimarogonas , Mauro Franceschelli , Karl Henrik Johansson , Carla Seatzu

The Master equation on directed networks - also called the differential Chapman-Kolmogorov equation - is a linear differential equation, which describes the probability evolution in a discrete system. While this is well understood, if the…

Mathematical Physics · Physics 2025-11-20 Bernd Michael Fernengel , Thilo Gross , Wolfram Just

Results for estimating the convergence rate of non-stationary distributed consensus algorithms are provided, on the basis of qualitative (mainly topological) as well as basic quantitative information (lower-bounds on the matrix entries).…

Optimization and Control · Mathematics 2007-12-22 David Angeli , Pierre-Alexandre Bliman

This paper focuses on analyzing the finite-time convergence of a nonlinear consensus algorithm for multi-agent networks with unknown inherent nonlinear dynamics. Due to the existence of the unknown inherent nonlinear dynamics, the stability…

Optimization and Control · Mathematics 2013-02-21 Yongcan Cao , Wei Ren

We present consensus analysis of systems with single integrator dynamics interacting via time-varying graphs under the event-triggered control paradigm. Event-triggered control sparsifies the control applied, thus reducing the control…

Systems and Control · Computer Science 2017-05-03 S. Arun Kumar , N. R. Chowdhury , S. Srikant , J. Raisch