English
Related papers

Related papers: Communication-Free Distributed Coverage for Networ…

200 papers

Multi-agent networked linear dynamic systems have attracted attention of researchers in power systems, intelligent transportation, and industrial automation. The agents might cooperatively optimize a global performance objective, resulting…

Systems and Control · Computer Science 2017-01-12 Feier Lian , Aranya Chakrabortty , Alexandra Duel-Hallen

We consider the problem of collective exploration of a known $n$-node edge-weighted graph by $k$ mobile agents that have limited energy but are capable of energy transfers. The agents are initially placed at an arbitrary subset of nodes in…

Discrete Mathematics · Computer Science 2021-02-26 J. Czyzowicz , S. Dobrev , R. Killick , E. Kranakis , D. Krizanc , L. Narayanan , J. Opatrny , D. Pankratov , S. Shende

Analyzing massive complex networks yields promising insights about our everyday lives. Building scalable algorithms to do so is a challenging task that requires a careful analysis and an extensive evaluation. However, engineering such…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-19 Daniel Funke , Sebastian Lamm , Ulrich Meyer , Peter Sanders , Manuel Penschuck , Christian Schulz , Darren Strash , Moritz von Looz

This paper introduces a decentralized multi-agent reinforcement learning framework enabling structurally heterogeneous teams of agents to jointly discover and acquire randomly located targets in environments characterized by partial…

Robotics · Computer Science 2026-01-14 Gabriele Calzolari , Vidya Sumathy , Christoforos Kanellakis , George Nikolakopoulos

Handheld devices, while growing rapidly, are inherently constrained and lack the capability of executing resource hungry applications. This paper presents the design and implementation of distributed analysis and load-balancing system for…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Naveed Ahmad , Arshad Ali , Ashiq Anjum , Tahir Azim , Julian Bunn , Ali Hassan , Ahsan Ikram , Frank van Lingen , Richard McClatchey , Harvey Newman , Conrad Steenberg , Michael Thomas , Ian Willers

This paper investigates control laws allowing mobile, autonomous agents to optimally position themselves on the line for distributed sensing in a nonuniform field. We show that a simple static control law, based only on local measurements…

Optimization and Control · Mathematics 2015-03-19 Naomi Ehrich Leonard , Alex Olshevsky

We address the problem of distributed matching of features in networks with vision systems. Every camera in the network has limited communication capabilities and can only exchange local matches with its neighbors. We propose a distributed…

Computer Vision and Pattern Recognition · Computer Science 2012-04-12 Eduardo Montijano , Rosario Aragues , Carlos Sagues

We study a target coverage problem in which a team of sensing agents, operating under limited communication, must collaboratively monitor targets that may be adaptively repositioned by an attacker. We model this interaction as a zero-sum…

Systems and Control · Electrical Eng. & Systems 2026-03-19 Jayanth Bhargav , Zirui Xu , Vasileios Tzoumas , Mahsa Ghasemi , Shreyas Sundaram

In this paper, we study distributed graph algorithms in networks in which the nodes have a limited communication capacity. Many distributed systems are built on top of an underlying networking infrastructure, for example by using a virtual…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-26 John Augustine , Mohsen Ghaffari , Robert Gmyr , Kristian Hinnenthal , Fabian Kuhn , Jason Li , Christian Scheideler

We propose a decentralized learning algorithm over a general social network. The algorithm leaves the training data distributed on the mobile devices while utilizing a peer to peer model aggregation method. The proposed algorithm allows…

Machine Learning · Statistics 2019-05-28 Anusha Lalitha , Xinghan Wang , Osman Kilinc , Yongxi Lu , Tara Javidi , Farinaz Koushanfar

In this paper, we propose a distributed algorithm to uniformly scatter the robots along a grid, with robots on alternate nodes of this grid distribution. These homogeneous, autonomous mobile robots place themselves equidistant apart on the…

Robotics · Computer Science 2020-12-15 Moumita Mondal , Sruti Gan Chaudhuri , Punyasha Chatterjee

In this paper, we consider the unconstrained distributed optimization problem, in which the exchange of information in the network is captured by a directed graph topology, thus, nodes can only communicate with their neighbors.…

Systems and Control · Electrical Eng. & Systems 2023-12-07 Apostolos I. Rikos , Wei Jiang , Themistoklis Charalambous , Karl H. Johansson

This work is concerned with the problem of distributed resource allocation in continuous-time setting but with discrete-time communication over infinitely jointly connected and balanced digraphs. We provide a passivity-based perspective for…

Multiagent Systems · Computer Science 2021-01-18 Lanlan Su , Mengmou Li , Vijay Gupta , Graziano Chesi

Distributed parameter estimation for large-scale systems is an active research problem. The goal is to derive a distributed algorithm in which each agent obtains a local estimate of its own subset of the global parameter vector, based on…

Multiagent Systems · Computer Science 2018-06-26 Tianju Sui , Damián Marelli , Minyue Fu , Renquan Lu

This paper presents a distributed painting algorithm for painting a priori known rectangular region by swarm of autonomous mobile robots. We assume that the region is obstacle free and of rectangular in shape. The basic approach is to…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-11-21 Deepanwita Das , Srabani Mukhopadhyaya

We present an algorithm for the problem of linear distributed estimation of a parameter in a network where a set of agents are successively taking measurements. The approach considers a roaming token in a network that carries the estimate,…

Systems and Control · Computer Science 2018-07-05 Lucas Balthazar , João Xavier , Bruno Sinopoli

Grant-free transmission is considered as a promising technology to support sporadic data transmission in massive machine-type communications (mMTC). Due to the distributed manner, high collision probability is an inherent drawback of…

Information Theory · Computer Science 2018-07-24 Hui Jiang , Qimei Cui , Yu Gu , Xiaoqi Qin , Xuefei Zhang , Xiaofeng Tao

The present paper studies local distributed graph problems in highly dynamic networks. Communication and changes of the graph happen in synchronous rounds and our algorithms always, i.e., in every round, satisfy non-trivial guarantees, no…

Data Structures and Algorithms · Computer Science 2018-12-10 Philipp Bamberger , Fabian Kuhn , Yannic Maus

In this paper we propose a distributed algorithm for the estimation and control of the connectivity of ad-hoc networks in the presence of a random topology. First, given a generic random graph, we introduce a novel stochastic power…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-17 Paolo Di Lorenzo , Sergio Barbarossa

Distributed averaging is among the most relevant cooperative control problems, with applications in sensor and robotic networks, distributed signal processing, data fusion, and load balancing. Consensus and gossip algorithms have been…

Systems and Control · Electrical Eng. & Systems 2023-09-06 Christel Sirocchi , Alessandro Bogliolo