English
Related papers

Related papers: A Lifting method for analyzing distributed synchro…

200 papers

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

This paper addresses the distributed consensus problem in the presence of faulty nodes. A novel weight learning algorithm is introduced such that neither network connectivity nor a sequence of history records is required to achieve…

Multiagent Systems · Computer Science 2020-02-11 Jian Hou , Zhiyong Chen , ZhiyunLin , Mengfan Xiang

In this note we give sufficient conditions for the convergence of the iterative algorithm called weighted-average consensus in directed graphs. We study the discrete-time form of this algorithm. We use standard techniques from matrix theory…

Optimization and Control · Mathematics 2013-07-30 Francisco Pedroche , Miguel Rebollo , Carlos Carrascosa , Alberto Palomares

This work addresses a modification of the random geometric graph (RGG) model by considering a set of points uniformly and independently distributed on the surface of a $(d-1)$-sphere with radius $r$ in a $d-$dimensional Euclidean space,…

Physics and Society · Physics 2018-10-03 Alfonso Allen-Perkins

This article investigates discrete-time matrix-weighted consensus of multi-agent networks over undirected and connected graphs. We first present consensus protocols for the agents in common networks of symmetric matrix weights with possibly…

Optimization and Control · Mathematics 2021-03-25 Quoc Van Tran , Minh Hoang Trinh , Hyo-Sung Ahn

Transitive consistency is an intrinsic property for collections of linear invertible transformations between Euclidean coordinate frames. In practice, when the transformations are estimated from data, this property is lacking. This work…

Optimization and Control · Mathematics 2015-09-03 Johan Thunberg , Florian Bernard , Jorge Goncalves

Spatio-temporal graph learning is a fundamental problem in modern urban systems. Existing approaches tackle different tasks independently, tailoring their models to unique task characteristics. These methods, however, fall short of modeling…

Machine Learning · Computer Science 2024-10-01 Junfeng Hu , Xu Liu , Zhencheng Fan , Yuxuan Liang , Roger Zimmermann

This paper studies the continuous-time distributed optimization of a sum of convex functions over directed graphs. Contrary to what is known in the consensus literature, where the same dynamics works for both undirected and directed…

Optimization and Control · Mathematics 2015-03-20 Bahman Gharesifard , Jorge Cortes

In this paper we propose and analyze a distributed algorithm for achieving globally optimal decisions, either estimation or detection, through a self-synchronization mechanism among linearly coupled integrators initialized with local…

Information Theory · Computer Science 2016-11-15 Gesualdo Scutari , Sergio Barbarossa , Loreto Pescosolido

We present a consensus-based distributed pose graph optimization algorithm for obtaining an estimate of the 3D translation and rotation of each pose in a pose graph, given noisy relative measurements between poses. The algorithm, called…

Robotics · Computer Science 2020-10-02 Eric Cristofalo , Eduardo Montijano , Mac Schwager

The association of weights in a distributed consensus protocol quantify the trust that an agent has on its neighbors in a network. An important problem in such networked systems is the uncertainty in the estimation of trust between…

Systems and Control · Electrical Eng. & Systems 2022-02-21 Venkatraman Renganathan , Angela Fontan , Karthik Ganapathy

Physical social encounters are governed by a set of socio-psychological behavioral rules with a high degree of uniform validity. Past research has shown how these rules or the resulting properties of the encounters (e.g. the geometry of…

Social and Information Networks · Computer Science 2014-09-30 Daniel Raumer , Christoph Fuchs , Georg Groh

This paper studies the consensus control problem faced with three essential demands, namely, discrete control updating for each agent, discrete-time communications among neighboring agents, and the fully distributed fashion of the…

Systems and Control · Electrical Eng. & Systems 2022-11-01 Bin Cheng , Yuezu Lv , Zhongkui Li , Zhisheng Duan

The great advances of learning-based approaches in image processing and computer vision are largely based on deeply nested networks that compose linear transfer functions with suitable non-linearities. Interestingly, the most frequently…

Computer Vision and Pattern Recognition · Computer Science 2018-03-26 Peter Ochs , Tim Meinhardt , Laura Leal-Taixe , Michael Moeller

In this paper, we aim to investigate the synchronization problem of dynamical systems, which can be of generic linear or Lipschitz nonlinear type, communicating over directed switching network topologies. A mild connectivity assumption on…

Systems and Control · Computer Science 2018-07-23 Jiahu Qin , Qichao Ma , Xinghuo Yu , Long Wang

We present a novel distributed union-find algorithm that features asynchronous parallelism and k-d tree based load balancing for scalable visualization and analysis of scientific data. Applications of union-find include level set extraction…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-02 Jiayi Xu , Hanqi Guo , Han-Wei Shen , Mukund Raj , Xueyun Wang , Xueqiao Xu , Zhehui Wang , Tom Peterka

We propose consensus propagation, an asynchronous distributed protocol for averaging numbers across a network. We establish convergence, characterize the convergence rate for regular graphs, and demonstrate that the protocol exhibits better…

Information Theory · Computer Science 2007-07-13 Ciamac C. Moallemi , Benjamin Van Roy

This paper studies non-trivial consensus--a relatively novel and unexplored convergence behavior--on directed signed matrix-weighted networks subject to both additive and multiplicative measurement noises under time-varying topologies.…

Systems and Control · Electrical Eng. & Systems 2026-03-17 Tianmu Niu , Xiaoqun Wu

This paper presents new classes of consensus protocols with fixed-time convergence, which enable the definition of an upper bound for consensus state as a parameter of the consensus protocol, ensuring its independence from the initial…

Optimization and Control · Mathematics 2019-12-05 R. Aldana-López , D. Gómez-Gutiérrez , E. Jiménez-Rodríguez , J. D. Sánchez-Torres , A. G. Loukianov

We describe new methods for deciding the stability of switching systems. The methods build on two ideas previously appeared in the literature: the polytope norm iterative construction, and the lifting procedure. Moreover, the combination of…

Optimization and Control · Mathematics 2012-07-24 Raphael M. Jungers , Nicola Guglielmi , Antonio Cicone