English
Related papers

Related papers: Gossip Coverage Control for Robotic Networks: Dyna…

200 papers

We introduce a new problem in the domain of mobile robots, which we term dispersion. In this problem, $n$ robots are placed in an $n$ node graph arbitrarily and must coordinate with each other to reach a final configuration such that…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-18 John Augustine , William K. Moses

Peer to peer (P2P) systems are moving from application specific architectures to a generic service oriented design philosophy. This raises interesting problems in connection with providing useful P2P middleware services that are capable of…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Antonio Fernandez , Vincent Gramoli , Ernesto Jimenez , Anne-Marie Kermarrec , Michel Raynal

This paper proposes a formal model for a network of robotic agents that move and communicate. Building on concepts from distributed computation, robotics and control theory, we define notions of robotic network, control and communication…

Optimization and Control · Mathematics 2007-05-23 Sonia Martinez , Francesco Bullo , Jorge Cortes , Emilio Frazzoli

We propose a distributed control algorithm for a multi-agent network whose agents deploy over a cluttered region in accordance with a time-varying coverage density function while avoiding collisions with all obstacles they encounter. Our…

Systems and Control · Electrical Eng. & Systems 2021-07-12 Alaa Z. Abdulghafoor , Efstathios Bakolas

We consider a community detection problem for gossip dynamics with stubborn agents in this paper. It is assumed that the communication probability matrix for agent pairs has a block structure. More specifically, we assume that the network…

Systems and Control · Electrical Eng. & Systems 2020-12-01 Yu Xing , Xingkang He , Haitao Fang , Karl Henrik Johansson

Distributed dynamic gossip is a generalization of the classic telephone problem in which agents communicate to share secrets, with the additional twist that also telephone numbers are exchanged to determine who can call whom. Recent work…

Logic in Computer Science · Computer Science 2019-07-30 Hans van Ditmarsch , Malvin Gattinger , Louwe B. Kuijer , Pere Pardo

In this paper we study the time delays affecting the diffusion of information in an underwater heterogeneous robot swarm, considering a time-sensitive environment. In many situations each member of the swarm must update its knowledge about…

Robotics · Computer Science 2013-08-21 Enzo Fioriti , Stefano Chiesa , Fabio Fratichini

With increasing numbers of mobile robots arriving in real-world applications, more robots coexist in the same space, interact, and possibly collaborate. Methods to provide such systems with system size scalability are known, for example,…

Robotics · Computer Science 2024-05-15 Jonas Kuckling , Robin Luckey , Viktor Avrutin , Andrew Vardy , Andreagiovanni Reina , Heiko Hamann

Multi-robot systems are increasingly deployed in high-risk missions such as reconnaissance, disaster response, and subterranean operations. Protecting a human operator while navigating unknown and adversarial environments remains a critical…

Robotics · Computer Science 2026-03-17 Zhuoli Tian , Yanze Bao , Meng Guo

In this paper, we consider the dynamic multi-robot distribution problem where a heterogeneous group of networked robots is tasked to spread out and simultaneously move towards multiple moving task areas while maintaining connectivity. The…

Robotics · Computer Science 2021-04-29 Chendi Lin , Wenhao Luo , Katia Sycara

In communication restricted environments, a multi-robot system can be deployed to either: i) maintain constant communication but potentially sacrifice operational efficiency due to proximity constraints or ii) allow disconnections to…

Robotics · Computer Science 2023-08-02 Lauren Bramblett , Shijie Gao , Nicola Bezzo

Large-scale agentic systems run on distributed infrastructures where many software agents share physical hosts and are discovered via peer-to-peer mechanisms. Discovery must handle node-level churn from failures and host departures and…

Multiagent Systems · Computer Science 2026-04-28 Patrizio Dazzi , Emanuele Carlini , Matteo Mordacchini , Saul Urso

In this paper we study multi robot cooperative task allocation issue in a situation where a swarm of robots is deployed in a confined unknown environment where the number of colored spots which represent tasks and the ratios of them are…

Multiagent Systems · Computer Science 2016-11-18 Aryo Jamshidpey , Mohsen Afsharchi

This paper studies reliability of probabilistic neighbor-aware gossip algorithms over three well- known large-scale random topologies, namely Bernoulli (or Erd\H{o}s-R\'enyi) graph, the random geometric graph, and the scale-free graph. We…

Networking and Internet Architecture · Computer Science 2017-04-20 Ruijing Hu , Leander Jehl

Consider a network of agents connected by communication links, where each agent holds a real value. The gossip problem consists in estimating the average of the values diffused in the network in a distributed manner. We develop a method…

Multiagent Systems · Computer Science 2019-06-12 Raphaël Berthier , Francis Bach , Pierre Gaillard

A team of robots sharing a common goal can benefit from coordination of the activities of team members, helping the team to reach the goal more reliably or quickly. We address the problem of coordinating the actions of a team of robots with…

Robotics · Computer Science 2017-03-09 Mikko Lauri , Eero Heinänen , Simone Frintrop

Distributed deep learning is an effective way to reduce the training time of deep learning for large datasets as well as complex models. However, the limited scalability caused by network overheads makes it difficult to synchronize the…

Machine Learning · Computer Science 2022-10-18 Sangho Yeo , Minho Bae , Minjoong Jeong , Oh-kyoung Kwon , Sangyoon Oh

Due to the distributed nature of cooperative simultaneous localization and mapping (CSLAM), detecting inter-robot loop closures necessitates sharing sensory data with other robots. A na\"{\i}ve approach to data sharing can easily lead to a…

Robotics · Computer Science 2018-03-13 Matthew Giamou , Kasra Khosoussi , Jonathan P. How

In robotics, coordinating a group of robots is an essential task. This work presents the communication-constrained multi-agent multi-goal path planning problem and proposes a graph-search based algorithm to address this task. Given a fleet…

Multiagent Systems · Computer Science 2024-12-19 Jáchym Herynek , Stefan Edelkamp

We study the problem of tracking multiple moving targets using a team of mobile robots. Each robot has a set of motion primitives to choose from in order to collectively maximize the number of targets tracked or the total quality of…

Robotics · Computer Science 2019-05-31 Yoonchang Sung , Ashish Kumar Budhiraja , Ryan K. Williams , Pratap Tokekar