English
Related papers

Related papers: Gathering Semi-Synchronously Scheduled Two-State R…

200 papers

Arbitrary Pattern formation ($\mathcal{APF}$) by a swarm of mobile robots is a widely studied problem in the literature. Many works regarding $\mathcal{APF}$ have been proposed on plane and infinite grid by point robots. But in practical…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-01 Manash Kumar Kundu , Pritam Goswami , Satakshi Ghosh , Buddhadeb Sau

In the arbitrary pattern formation problem, $n$ autonomous, mobile robots must form an arbitrary pattern $P \subseteq \mathbb{R}^2$. The (deterministic) robots are typically assumed to be indistinguishable, disoriented, and unable to…

Robotics · Computer Science 2024-04-05 Christopher Hahn , Jonas Harbig , Peter Kling

Robotic materials are multi-robot systems formulated to leverage the low-order computation and actuation of the constituents to manipulate the high-order behavior of the entire material. We study the behaviors of ensembles composed of smart…

Robotics · Computer Science 2018-02-15 Ross Warkentin , William Savoie , Daniel I. Goldman

We study the \textit{min-sum uniform coverage} problem for a swarm of $n$ mobile robots on a given finite line segment and on a circle having finite positive radius, where the circle is given as an input. The robots must coordinate their…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-12 Animesh Maiti , Abhinav Chakraborty , Bibhuti Das , Subhash Bhagat , Krishnendu Mukhopadhyaya

The deployment of simple emergent behaviors in swarm robotics has been well-rehearsed in the literature. A recent study has shown how self-aggregation is possible in a multitask approach -- where multiple self-aggregation task instances…

Coordinated collective motion in bird flocks and fish schools inspires algorithms for cohesive swarm robotics. This paper presents a position-based flocking model that achieves persistent velocity alignment without velocity sensing. By…

In this paper, we extended previous studies of cooperating autonomous robots to include situations when environmental changes and changes in the number of robots in the swarm can affect the efficiency to execute tasks assigned to the swarm…

Robotics · Computer Science 2019-01-04 Bogdan Czejdo , Wiktor B. Daszczuk , Waldemar Grabski , Sambit Bhattacharya

Consider a set of autonomous computational entities, called \emph{robots}, operating inside a polygonal enclosure (possibly with holes), that have to perform some collaborative tasks. The boundary of the polygon obstructs both visibility…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-24 Kaustav Bose , Ranendu Adhikary , Manash Kumar Kundu , Buddhadeb Sau

The problem of coordination without a priori information about the environment is important in robotics. Applications vary from formation control to search and rescue. This paper considers the problem of search by a group of solitary…

Robotics · Computer Science 2019-05-28 Jordan F. Masakuna , Simukai W. Utete , Steve Kroon

In this article, we investigate symmetry properties of distributed systems of mobile robots. We consider a swarm of $n\in\mathbb{N}$ robots in the $\mathcal{OBLOT}$ model and analyze their collective $\mathcal{F}$sync dynamics using of…

Robotics · Computer Science 2025-03-11 Raphael Gerlach , Sören von der Gracht

We present a decentralized control algorithm for a robotic swarm given the task of encapsulating static and moving targets in a bounded unknown environment. We consider minimalist robots without memory, explicit communication, or…

Robotics · Computer Science 2023-01-16 Himani Sinhmar , Hadas Kress-Gazit

Collaborative localization is an essential capability for a team of robots such as connected vehicles to collaboratively estimate object locations from multiple perspectives with reliant cooperation. To enable collaborative localization,…

Robotics · Computer Science 2021-11-09 Peng Gao , Brian Reily , Rui Guo , Hongsheng Lu , Qingzhao Zhu , Hao Zhang

Robots are becoming an increasingly common part of scientific work within laboratory environments. In this paper, we investigate the problem of designing \emph{schedules} for completing a set of tasks at fixed locations with multiple robots…

Data Structures and Algorithms · Computer Science 2025-07-03 Duncan Adamson , Nathan Flaherty , Igor Potapov , Paul Spirakis

We consider the problem of multi-robot path planning in a complex, cluttered environment with the aim of reducing overall congestion in the environment, while avoiding any inter-robot communication or coordination. Such limitations may…

Robotics · Computer Science 2023-07-11 Xiaolong Wang , Alp Sahin , Subhrajit Bhattacharya

A non-autonomous dynamical system is proposed to study the synchronization in networks of mutually coupled optically modulated hyperchaotic CO$_2$ lasers. By the method of master stability function (MSF) it is shown that the stable…

Adaptation and Self-Organizing Systems · Physics 2020-01-27 A. Roy , A. P. Misra , S. Banerjee

Despite increasing research efforts on household robotics, robots intended for deployment in domestic settings still struggle with more complex tasks such as interacting with functional elements like drawers or light switches, largely due…

Robotics · Computer Science 2024-09-19 Tim Engelbracht , René Zurbrügg , Marc Pollefeys , Hermann Blum , Zuria Bauer

Given a set of co-located mobile robots in an unknown anonymous graph, the robots must relocate themselves in distinct graph nodes to solve the dispersion problem. In this paper, we consider the dispersion problem for silent robots…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-13 Bibhuti Das , Barun Gorain , Kaushik Mondal , Krishnendu Mukhopadhyaya , Supantha Pandit

The Team Orienteering Problem (TOP) generalizes many real-world multi-robot scheduling and routing tasks that occur in autonomous mobility, aerial logistics, and surveillance applications. While many flavors of the TOP exist for planning in…

Robotics · Computer Science 2025-10-29 Malintha Fernando , Petter Ögren , Silun Zhang

Motion reasoning serves as the cornerstone of multi-object tracking (MOT), as it enables consistent association of targets across frames. However, existing motion estimation approaches face two major limitations: (1) instability caused by…

Computer Vision and Pattern Recognition · Computer Science 2026-04-15 Zikai Song , Junqing Yu , Yi-Ping Phoebe Chen , Wei Yang , Xinchao Wang

This paper introduces the \emph{RoboCast} communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors and do not share a common coordinate system, to asynchronously…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-09-24 Zohir Bouzid , Shlomi Dolev , Maria Potop-Butucaru , Sébastien Tixeuil