English
Related papers

Related papers: Consensus Networks over Finite Fields

200 papers

In this paper we address the consensus problem in the context of networked agents whose communication graph can be split into a certain number of clusters in such a way that interactions between agents in the same clusters are cooperative,…

Systems and Control · Electrical Eng. & Systems 2020-08-31 Giulia De Pasquale , Maria Elena Valcher

An important and well-studied problem in phylogenetics is to compute a \emph{consensus tree} so as to summarize the common features within a collection of rooted phylogenetic trees, all whose leaf-sets are bijectively labeled by the same…

Populations and Evolution · Quantitative Biology 2021-07-22 Katharina T. Huber , Vincent Moulton , Andreas Spillner

This article deals with the consensus problem involving agents with time-varying singularities in the dynamics or communication in undirected graph networks. Existing results provide control laws which guarantee asymptotic consensus. These…

Systems and Control · Computer Science 2014-04-07 Nilanjan Roy Chowdhury , Srikant Sukumar

This paper studies the effect of boundary value conditions on consensus networks. Consider a network where some nodes keep their estimates constant while other nodes average their estimates with that of their neighbors. We analyze such…

Social and Information Networks · Computer Science 2014-07-29 Amir Leshem , Maziyar Hamdi , Vikram Krishnamurthy

Constrained submodular set function maximization problems often appear in multi-agent decision-making problems with a discrete feasible set. A prominent example is the problem of multi-agent mobile sensor placement over a discrete domain.…

Optimization and Control · Mathematics 2020-12-01 Navid Rezazadeh , Solmaz S. Kia

This paper is devoted to deterministic consensus in synchronous dynamic networks with unidirectional links, which are under the control of an omniscient message adversary. Motivated by unpredictable node/system initialization times and…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-06 Manfred Schwarz , Kyrill Winkler , Ulrich Schmid

In this paper, we study the consensus problem for continuous-time and discrete-time multi-agent systems in state-dependent switching networks. In each case, we first consider the networks with fixed connectivity, in which the communication…

Systems and Control · Computer Science 2014-12-17 Gangshan Jing , Yuanshi Zheng , Long Wang

A sum-network is a directed acyclic network in which all terminal nodes demand the `sum' of the independent information observed at the source nodes. Many characteristics of the well-studied multiple-unicast network communication problem…

Information Theory · Computer Science 2015-04-23 Ardhendu Tripathy , Aditya Ramamoorthy

Motivated by applications in machine learning and statistics, we study distributed optimization problems over a network of processors, where the goal is to optimize a global objective composed of a sum of local functions. In these problems,…

Optimization and Control · Mathematics 2019-05-14 Thinh T. Doan , Carolyn L. Beck , R. Srikant

In asymptotic regimes, both in time and space (network size), the derivation of network capacity results is grossly simplified by brushing aside queueing behavior in non-Jackson networks. This simplifying double-limit model, however, lends…

Performance · Computer Science 2013-08-02 Florin Ciucu , Ramin Khalili , Yuming Jiang , Liu Yang , Yong Cui

We study resilient quantized consensus in multi-agent systems, where some agents may malfunction. The network consists of agents taking integer-valued states, and the agents' communication is subject to asynchronous updates and time delays.…

Multiagent Systems · Computer Science 2025-02-13 Liwei Yuan , Hideaki Ishii

This paper addresses the one-bit consensus of controllable linear multi-agent systems (MASs) with communication noises. A consensus algorithm consisting of a communication protocol and a consensus controller is designed. The communication…

Systems and Control · Electrical Eng. & Systems 2025-03-14 Ru An , Ying Wang , Yanlong Zhao , Ji-Feng Zhang

This paper studies a consensus problem in multidimensional networks having the same agent-to-agent interaction pattern under both intra- and cross-layer time delays. Several conditions for the agents to asymptotically reach a consensus are…

Systems and Control · Electrical Eng. & Systems 2025-07-01 Hoang Huy Vu , Quyen Ngoc Nguyen , Tuynh Van Pham , Chuong Van Nguyen , Minh Hoang Trinh

Sum-networks are networks where all the terminals demand the sum of the symbols generated at the sources. It has been shown that for any finite set/co-finite set of prime numbers, there exists a sum-network which has a vector linear…

Information Theory · Computer Science 2016-10-27 Niladri Das , Brijesh Kumar Rai

In this study, we analyzed the problem of accelerating the linear average consensus algorithm for complex networks. We propose a data-driven approach to tuning the weights of temporal (i.e., time-varying) networks using deep learning…

Optimization and Control · Mathematics 2023-08-29 Masako Kishida , Masaki Ogura , Yuichi Yoshida , Tadashi Wadayama

Two finite-time consensus protocols are proposed for multi-dimensional multi-agent systems, using direction-preserving and component-wise signum controls respectively. Filippov solutions and non-smooth analysis techniques are adopted to…

Optimization and Control · Mathematics 2017-05-08 Jieqiang Wei , Bart Besselink , Junfeng Wu , Henrik Sandberg , Karl H. Johansson

This paper proposes a user semantic intent modeling algorithm based on Capsule Networks to address the problem of insufficient accuracy in intent recognition for human-computer interaction. The method represents semantic features in input…

Computation and Language · Computer Science 2025-07-02 Shixiao Wang , Yifan Zhuang , Runsheng Zhang , Zhijun Song

We consider decentralized optimization problems where one aims to minimize a sum of convex smooth objective functions distributed between nodes in the network. The links in the network can change from time to time. For the setting when the…

Optimization and Control · Mathematics 2023-01-30 Dmitriy Metelev , Alexander Rogozin , Dmitry Kovalev , Alexander Gasnikov

In this paper, we study distributed consensus in the radio network setting. We produce new upper and lower bounds for this problem in an abstract MAC layer model that captures the key guarantees provided by most wireless MAC layers. In more…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-07 Calvin Newport

We consider stationary consensus protocols for networks of dynamic agents with switching topologies. The measure of the neighbors' state is affected by Unknown But Bounded disturbances. Here the main contribution is the formulation and…

Optimization and Control · Mathematics 2007-05-23 Dario Bauso , Laura Giarré , Raffaele Pesenti