中文
相关论文

相关论文: Fastest Distributed Consensus on Path Network

200 篇论文

The implementation of optimization-based motion coordination approaches in real world multi-agent systems remains challenging due to their high computational complexity and potential deadlocks. This paper presents a distributed model…

机器人学 · 计算机科学 2021-06-03 Hongyu Zhou , Changliu Liu

Solving linear programs is often a challenging task in distributed settings. While there are good algorithms for solving packing and covering linear programs in a distributed manner (Kuhn et al.~2006), this is essentially the only class of…

数据结构与算法 · 计算机科学 2017-09-12 Michael Dinitz , Yasamin Nazari

We consider the problem of solving consensus using deterministic algorithms in a synchronous dynamic network with unreliable, directional point-to-point links, which are under the control of a message adversary. In contrast to a large body…

分布式、并行与集群计算 · 计算机科学 2019-04-10 Kyrill Winkler , Manfred Schwarz , Ulrich Schmid

In a sensor network, in practice, the communication among sensors is subject to:(1) errors or failures at random times; (3) costs; and(2) constraints since sensors and networks operate under scarce resources, such as power, data rate, or…

信息论 · 计算机科学 2009-11-13 Soummya Kar , Jose M. F. Moura

In this paper, we study fault-tolerant distributed consensus in wireless systems. In more detail, we produce two new randomized algorithms that solve this problem in the abstract MAC layer model, which captures the basic interface and…

分布式、并行与集群计算 · 计算机科学 2018-10-09 Calvin Newport , Peter Robinson

This paper investigates the distributed optimal output consensus problem of heterogeneous linear multi-agent systems over weight-unbalanced directed networks. A novel distributed continuous-time state feedback controller is proposed to…

最优化与控制 · 数学 2022-09-02 Jin Zhang , Lu Liu , Haibo Ji , Xinghu Wang

This article explores distributed convex optimization with globally-coupled constraints, where the objective function is a general nonsmooth convex function, the constraints include nonlinear inequalities and affine equalities, and the…

最优化与控制 · 数学 2025-03-14 Zixuan Liu , Xuyang Wu , Dandan Wang , Jie Lu

Dual functional radar and communication (DFRC) systems are a viable approach to extend the services of future communication systems. Most studies designing DFRC systems assume that the target direction is known. In our paper, we address a…

信号处理 · 电气工程与系统科学 2024-12-11 Mateen Ashraf , Anna Gaydamaka , Dmitri Moltchanov , John Thompson , Mikko Valkama , Bo Tan

The problem of computing a common point that lies in the intersection of a finite number of closed convex sets, each known to one agent in a network, is studied. This issue, known as the distributed convex feasibility problem or the…

多智能体系统 · 计算机科学 2020-08-11 Dimitris Ampeliotis , Kostas Berberidis

In this paper, we study possible extensions of the main ideas and methods of constrained DC optimization to the case of nonlinear semidefinite programming problems and more general nonlinear and nonsmooth cone constrained optimization…

最优化与控制 · 数学 2024-04-23 M. V. Dolgopolik

Network virtualization has become a fundamental technology to deliver services for emerging data-intensive applications in fields such as bioinformatics and retail analytics hosted at multi-data center scales. To create and maintain a…

网络与互联网体系结构 · 计算机科学 2016-11-15 Dmitrii Chemodanov , Prasad Calyam , Flavio Esposito , Andrei Sukhov

This paper develops a unified distributed method for solving two classes of constrained networked optimization problems, i.e., optimal consensus problem and resource allocation problem with non-identical set constraints. We first transform…

最优化与控制 · 数学 2023-07-17 Yi Huang , Ziyang Meng , Jian Sun , Wei Ren

In this paper, we consider a distributed joint sensing and communication (DJSC) system in which multiple radar sensors are deployed. Each sensor is equipped with a sensing function and a communication function, and thus it is a JSC node.…

网络与互联网体系结构 · 计算机科学 2021-11-09 Trung Thanh Nguyen , Khaled Elbassioni , Nguyen Cong Luong , Dusit Niyato , Dong In Kim

When solving consensus optimization problems over a graph, there is often an explicit characterization of the convergence rate of Gradient Descent (GD) using the spectrum of the graph Laplacian. The same type of problems under the…

机器学习 · 统计学 2017-10-04 Guilherme França , José Bento

In the era of big data, it is desired to develop efficient machine learning algorithms to tackle massive data challenges such as storage bottleneck, algorithmic scalability, and interpretability. In this paper, we develop a novel efficient…

机器学习 · 计算机科学 2022-11-14 Jinshan Zeng , Minrun Wu , Shao-Bo Lin , Ding-Xuan Zhou

The Minimum Path Cover (MPC) problem consists of finding a minimum-cardinality set of node-disjoint paths that cover all nodes in a given graph. We explore a variant of the MPC problem on acyclic digraphs (DAGs) where, given a subset of…

离散数学 · 计算机科学 2025-01-17 Nour ElHouda Tellache , Roberto Baldacci

Distributed model predictive control (MPC) has been proven a successful method in regulating the operation of large-scale networks of constrained dynamical systems. This paper is concerned with cooperative distributed MPC in which the…

最优化与控制 · 数学 2021-06-29 Georgios Darivianakis , Angelos Georghiou , John Lygeros

Distributed consensus algorithm over networks of quantum systems has been the focus of recent studies in the context of quantum computing and distributed control. Most of the progress in this category have been on the convergence conditions…

系统与控制 · 计算机科学 2016-05-24 Saber Jafarizadeh

We investigate the problem of locating the source of diffusion in complex networks without complete knowledge of nodes' states. Some currently known methods assume the information travels via a single, shortest path, which by assumption is…

物理与社会 · 物理学 2019-01-14 Łukasz Gajewski , Krzysztof Suchecki , Janusz Hołyst

This paper presents the formulation of fault detection and accommodation schemes for a network of autonomous agents running internal model-based dynamic average consensus algorithms. We focus on two types of consensus algorithms, one that…

最优化与控制 · 数学 2018-03-09 Jemin George , Matthew L. Elwin , Randy A. Freeman , Kevin M. Lynch