English
Related papers

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

200 papers

We study a general framework for broadcast gossip algorithms which use companion variables to solve the average consensus problem. Each node maintains an initial state and a companion variable. Iterative updates are performed asynchronously…

Systems and Control · Computer Science 2012-09-03 Wu Shaochuan , Michael G. Rabbat

Most current results on coverage control using mobile sensors require that one partitioned cell is associated with precisely one sensor. In this paper, we consider a class of coverage control problems involving higher order Voronoi…

Systems and Control · Computer Science 2018-02-13 Bomin Jiang , Zhiyong Sun , Brian D. O. Anderson , Christian Lageman

We consider open multi-agent systems, which are systems subject to frequent arrivals and departures of agents while the studied process takes place. We study the behavior of all-to-all pairwise gossip interactions in such open systems.…

Multiagent Systems · Computer Science 2022-03-17 Charles Monnoyer de Galland , Samuel Martin , Julien M. Hendrickx

In this paper we propose an application of adaptive synchronization of chaos to detect changes in the topology of a mobile robotic network. We assume that the network may evolve in time due to the relative motion of the mobile robots and…

Adaptation and Self-Organizing Systems · Physics 2015-06-17 Nicola Bezzo , Patricio J. Cruz Davalos , Francesco Sorrentino , Rafael Fierro

In this work, we address the problem of multi-robot adaptive coverage, where teams of robots perform dynamic sampling by continuously adjusting their positions to collect data in an environment. This task can be challenging, particularly…

Robotics · Computer Science 2026-05-22 Thales Costa Silva , Nora Ayanian

We study the problem of allocating many mobile robots for the execution of a pre-defined sweep schedule in a known two-dimensional environment, with applications toward search and rescue, coverage, surveillance, monitoring, pursuit-evasion,…

Robotics · Computer Science 2023-02-13 Si Wei Feng , Teng Guo , Jingjin Yu

We study distributed planning for multi-robot systems to provide optimal service to cooperative tasks that are distributed over space and time. Each task requires service by sufficiently many robots at the specified location within the…

Robotics · Computer Science 2021-07-20 Yasin Yazicioglu , Raghavendra Bhat , Derya Aksaray

Several interesting problems in multi-robot systems can be cast in the framework of distributed optimization. Examples include multi-robot task allocation, vehicle routing, target protection, and surveillance. While the theoretical analysis…

Robotics · Computer Science 2025-04-03 Andrea Testa , Guido Carnevale , Giuseppe Notarstefano

This paper describes and analyzes a hierarchical gossip algorithm for solving the distributed average consensus problem in wireless sensor networks. The network is recursively partitioned into subnetworks. Initially, nodes at the finest…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-29 Konstantinos I. Tsianos , Michael G. Rabbat

Authors compare different ways of selecting change agents within network analysis paradigm and propose a new algorithm of doing so. All methods are evaluated against network coverage measure that calculates how many network members can be…

Social and Information Networks · Computer Science 2014-12-02 Blazej Zak , Anita Zbieg

The problem of maintaining a wireless communication link between a fixed base station and an autonomous agent by means of a team of mobile robots is addressed in this work. Such problem can be of interest for search and rescue missions in…

Robotics · Computer Science 2013-12-10 Vaibhav Kumar Mehta , Filippo Arrichiello

Robotic swarms and mobile sensor networks are used for environmental monitoring in various domains and areas of operation. Especially in otherwise inaccessible environments decentralized robotic swarms can be advantageous due to their high…

Multiagent Systems · Computer Science 2019-03-14 Hannes Hornischer , Joshua Cherian Varughese , Ronald Thenius , Franz Wotawa , Manfred Füllsack , Thomas Schmickl

In this paper, we propose a distributed algorithm to control a team of cooperating robots aiming to protect a target from a set of intruders. Specifically, we model the strategy of the defending team by means of an online optimization…

Robotics · Computer Science 2023-04-28 Lorenzo Pichierri , Guido Carnevale , Lorenzo Sforni , Andrea Testa , Giuseppe Notarstefano

Effective communication is required for teams of robots to solve sophisticated collaborative tasks. In practice it is typical for both the encoding and semantics of communication to be manually defined by an expert; this is true regardless…

Robotics · Computer Science 2019-03-27 James Paulos , Steven W. Chen , Daigo Shishika , Vijay Kumar

Collaboration is a fundamental and essential characteristic of many complex systems, ranging from ant colonies to human societies. Each component within a complex system interacts with others, even at a distance, to accomplish a given task.…

Multiagent Systems · Computer Science 2025-09-04 Mehdi Bakhshipoor , Yousef Azizi , Seyed Ehsan Nedaaee Oskoee

We study the problem of gossip in dynamic networks controlled by an adversary that can modify the network arbitrarily from one round to another, provided that the network is always connected. In the gossip problem, $n$ tokens are…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-07-20 John Augustine , Chen Avin , Mehraneh Liaee , Gopal Pandurangan , Rajmohan Rajaraman

Efficient and robust algorithms for decentralized estimation in networks are essential to many distributed systems. Whereas distributed estimation of sample mean statistics has been the subject of a good deal of attention, computation of…

Machine Learning · Statistics 2019-01-25 Igor Colin , Aurélien Bellet , Joseph Salmon , Stéphan Clémençon

This paper investigates the online motion coordination problem for a group of mobile robots moving in a shared workspace. Based on the realistic assumptions that each robot is subject to both velocity and input constraints and can have only…

Robotics · Computer Science 2020-04-23 Pian Yu , Dimos V. Dimarogonas

In the present work we address the problem of deploying a team of robots in a scenario where some locations of interest must be reached. Thus, a planning for a deployment is required, before sending the robots. The obstacles, the limited…

Robotics · Computer Science 2025-03-25 Yaroslav Marchukov , Luis Montano

Autonomous robot networks are an effective tool for monitoring large-scale environmental fields. This paper proposes distributed control strategies for localizing the source of a noisy signal, which could represent a physical quantity of…

Multiagent Systems · Computer Science 2014-04-14 Nikolay A. Atanasov , Jerome Le Ny , George J. Pappas