English
Related papers

Related papers: Collaborative Dispersion by Silent Robots

200 papers

We consider the problem of navigating a mobile robot towards a target in an unknown environment that is endowed with visual sensors, where neither the robot nor the sensors have access to global positioning information and only use…

Robotics · Computer Science 2023-08-01 Jan Blumenkamp , Qingbiao Li , Binyu Wang , Zhe Liu , Amanda Prorok

A team of mobile agents, starting from different nodes of an unknown network, possibly at different times, have to meet at the same node and declare that they have all met. Agents have different labels and move in synchronous rounds along…

Data Structures and Algorithms · Computer Science 2019-09-02 Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc

Swarm foraging is a common test case application for multi-robot systems. In this paper we present a novel algorithm for controlling swarm robots with limited communication range and storage capacity to efficiently search for and retrieve…

Robotics · Computer Science 2019-06-18 Simon O. Obute , Mehmet R. Dogar , Jordan H. Boyle

Different from most of the formation strategies where robots require unique labels to identify topological neighbors to satisfy the predefined shape constraints, we here study the problem of identity-less distributed shape formation in…

Robotics · Computer Science 2025-04-09 Guibin Sun , Yang Xu , Kexin Liu , Jinhu Lü

This paper considers the distributed sampled-data control problem of a group of mobile robots connected via distance-induced proximity networks. A dwell time is assumed in order to avoid chattering in the neighbor relations that may be…

Systems and Control · Computer Science 2017-01-20 Zhixin Liu , Lin Wang , Jinhuan Wang , Daoyi Dong , Xiaoming Hu

In this paper we address the complexity issues of two agreement problems in oblivious robot networks namely gathering and scattering. These abstractions are fundamental coordination problems in cooperative mobile robotics. Moreover, their…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-07-14 Julien Clement , Xavier Defago , Maria Gradinariu Potop-Butucaru , Stephane Messika

We present a solution to multi-robot distributed semantic mapping of novel and unfamiliar environments. Most state-of-the-art semantic mapping systems are based on supervised learning algorithms that cannot classify novel observations…

Robotics · Computer Science 2021-03-30 Stewart Jamieson , Kaveh Fathian , Kasra Khosoussi , Jonathan P. How , Yogesh Girdhar

A team of mobile robots monitors spatially distributed processes and delivers measurements to a base, where AoI is measured from sensing start, capturing both stochastic parallel sensing delays and hop-based propagation. At each non-base…

Robotics · Computer Science 2026-05-05 John Tadrous

In this paper we propose and prove correct a new self-stabilizing velocity agreement (flocking) algorithm for oblivious and asynchronous robot networks. Our algorithm allows a flock of uniform robots to follow a flock head emergent during…

Networking and Internet Architecture · Computer Science 2011-05-23 Davide Canepa , Xavier Défago , Taisuke Izumi , Maria Potop-Butucaru

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

Robots with very limited capabilities are placed on the vertices of a graph and are required to move toward a single, common vertex, where they remain stationary once they arrive. This task is referred to as the GATHERING problem. Most of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-10 Alfredo Navarra , Francesco Piselli

In this paper, we consider a network of processors aiming at cooperatively solving mixed-integer convex programs subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

Optimization and Control · Mathematics 2022-07-19 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Francesco Sasso , Roland Bouffanais

In this work we consider the problem of gathering autonomous robots in the plane. In particular, we consider non-transparent unit-disc robots (i.e., fat) in an asynchronous setting. Vision is the only mean of coordination. Using a…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-09-19 Chrysovalandis Agathangelou , Chryssis Georgiou , Marios Mavronicolas

Robot swarms require cohesive collective behaviour to address diverse challenges, including shape formation and decision-making. Existing approaches often treat consensus in discrete and continuous decision spaces as distinct problems. We…

Robotics · Computer Science 2025-08-26 Aalok Patwardhan , Andrew J. Davison

In computer networks, participants may cooperate in processing tasks, so that loads are balanced among them. We present local distributed algorithms that (repeatedly) use local imbalance criteria to transfer loads concurrently across the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-07 Yefim Dinitz , Shlomi Dolev , Manish Kumar

It is essential in many applications to impose a scalable coordinated motion control on a large group of mobile robots, which is efficient in tasks requiring repetitive execution, such as environmental monitoring. In this paper, we design a…

Robotics · Computer Science 2021-04-12 Weijia Yao , Hector Garcia de Marina , Zhiyong Sun , Ming Cao

This paper considers the collaborative graph exploration problem in GPS-denied environments, where a group of robots are required to cover a graph environment while maintaining reliable pose estimations in collaborative simultaneous…

Robotics · Computer Science 2024-07-02 Ruofei Bai , Shenghai Yuan , Hongliang Guo , Pengyu Yin , Wei-Yun Yau , Lihua Xie

In distributed training of deep neural networks, people usually run Stochastic Gradient Descent (SGD) or its variants on each machine and communicate with other machines periodically. However, SGD might converge slowly in training some deep…

Machine Learning · Computer Science 2022-10-14 Mingrui Liu , Zhenxun Zhuang , Yunwei Lei , Chunyang Liao

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

Optimization and Control · Mathematics 2019-08-27 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Roland Bouffanais

This paper develops a decentralized approach to mobile sensor coverage by a multi-robot system. We consider a scenario where a team of robots with limited sensing range must position itself to effectively detect events of interest in a…

Robotics · Computer Science 2021-10-01 Walker Gosrich , Siddharth Mayya , Rebecca Li , James Paulos , Mark Yim , Alejandro Ribeiro , Vijay Kumar
‹ Prev 1 8 9 10 Next ›