English
Related papers

Related papers: Uniform Circle Formation By Oblivious Swarm Robots

200 papers

Whereas naturally occurring swarms thrive when crowded, physical interactions in robotic swarms are either avoided or carefully controlled, thus limiting their operational density. Here we present a mechanical design rule that allows robots…

Soft Condensed Matter · Physics 2023-02-24 Matan Yah Ben Zion , Jeremy Fersula , Nicolas Bredeche , Olivier Dauchot

We propose a new probabilistic pattern formation algorithm for oblivious mobile robots that operates inthe ASYNC model. Unlike previous work, our algorithm makes no assumptions about the local coordinatesystems of robots (the robots do not…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-21 Quentin Bramas , Sébastien Tixeuil

We present a distributed algorithm for a swarm of active particles to camouflage in an environment. Each particle is equipped with sensing, computation and communication, allowing the system to take color and gradient information from the…

Robotics · Computer Science 2017-09-22 Yang Li , John Klingner , Nikolaus Correll

We study the problem of planning collision-free paths for a group of homogeneous robots. We propose a novel approach for turning the paths that were planned egocentrically by the robots, e.g. without taking other robots' moves into account,…

Artificial Intelligence · Computer Science 2018-07-06 Anton Andreychuk , Konstantin Yakovlev

Recently, the navigation of mobile robots in unknown environments has become a particularly significant research topic. Previous studies have primarily employed real-time environmental mapping using cameras and LiDAR, along with…

Robotics · Computer Science 2026-04-20 Yusuke Tsunoda , Shoken Otsuka , Kazuki Ito , Runze Xiao , Keisuke Naniwa , Yuichiro Sueoka , Koichi Osuka

In the pattern formation problem, robots in a system must self-coordinate to form a given pattern, regardless of translation, rotation, uniform-scaling, and/or reflection. In other words, a valid final configuration of the system is a…

Computational Geometry · Computer Science 2020-06-30 Jared Coleman , Evangelos Kranakis , Oscar Morales-Ponce , Jaroslav Opatrny , Jorge Urrutia , Birgit Vogtenhuber

The self-organization of robots for the formation of structures and shapes is a stimulating application of the swarm robotic system. It involves a large number of autonomous robots of heterogeneous behavior, coordination among them, and…

Robotics · Computer Science 2025-06-17 YR Darr , MA Niazi

The rapid advancement of artificial intelligence is enabling the development of increasingly autonomous robots capable of operating beyond engineered factory settings and into the unstructured environments of human life. This shift raises a…

We observe a large variety of robots in terms of their bodies, sensors, and actuators. Given the commonalities in the skill sets, teaching each skill to each different robot independently is inefficient and not scalable when the large…

Robotics · Computer Science 2024-06-10 Hakan Aktas , Yukie Nagai , Minoru Asada , Erhan Oztop , Emre Ugur

Localization of mobile robots is crucial for deploying robots in real-world applications such as search and rescue missions. This work aims to develop an accurate localization system applicable to swarm robots equipped only with low-cost…

Robotics · Computer Science 2025-07-31 Taewon Kang , Ji-Wook Kwon , Il Bae , Jin Hyo Kim

The automatic design of robots has existed for 30 years but has been constricted by serial non-differentiable design evaluations, premature convergence to simple bodies or clumsy behaviors, and a lack of sim2real transfer to physical…

Robotics · Computer Science 2024-05-28 Luke Strgar , David Matthews , Tyler Hummer , Sam Kriegman

Swarms evolving from collective behaviors among multiple individuals are commonly seen in nature, which enables biological systems to exhibit more efficient and robust collaboration. Creating similar swarm intelligence in engineered robots…

Robotics · Computer Science 2025-11-10 Guibin Sun , Jinhu Lü , Kexin Liu , Zhenqian Wang , Guanrong Chen

This paper studies the gathering problem for a set of $N \ge 2$ autonomous mobile robots operating in the Euclidean plane under the distributed Look-Compute-Move model. We consider oblivious robots executing under the adversarial defected…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-09 Prakhar Shukla , Seshunadh Tanuj Peddinti , Subhash Bhagat

Collaborative path planning for robot swarms in complex, unknown environments without external positioning is a challenging problem. This requires robots to find safe directions based on real-time environmental observations, and to…

Robotics · Computer Science 2025-01-03 Chenxi Li , Weining Lu , Zhihao Ma , Litong Meng , Bin Liang

The gathering over meeting nodes problem asks the robots to gather at one of the pre-defined meeting nodes. The robots are deployed on the nodes of an anonymous two-dimensional infinite grid which has a subset of nodes marked as meeting…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-22 Subhash Bhagat , Abhinav Chakraborty , Bibhuti Das , Krishnendu Mukhopadhyaya

This paper addresses the autonomous robot navigation problem in a priori unknown n-dimensional environments containing disjoint convex obstacles of arbitrary shapes and sizes, with pairwise distances strictly greater than the robot's…

Robotics · Computer Science 2025-08-05 Mayur Sawant , Ilia Polushin , Abdelhamid Tayebi

In this work, we present a novel distributed method for constructing an occupancy grid map of an unknown environment using a swarm of robots with global localization capabilities and limited inter-robot communication. The robots explore the…

Robotics · Computer Science 2020-06-19 Ragesh K. Ramachandran , Zahi Kakish , Spring Berman

We introduce shape-changing swarm robots. A swarm of self-transformable robots can both individually and collectively change their configuration to display information, actuate objects, act as tangible controllers, visualize data, and…

Robotics · Computer Science 2019-09-10 Ryo Suzuki , Clement Zheng , Yasuaki Kakehi , Tom Yeh , Ellen Yi-Luen Do , Mark D. Gross , Daniel Leithinger

We investigate the problem of optimally assigning a large number of robots (or other types of autonomous agents) to guard the perimeters of closed 2D regions, where the perimeter of each region to be guarded may contain multiple disjoint…

Robotics · Computer Science 2019-05-14 Si Wei Feng , Shuai D. Han , Kai Gao , Jingjin Yu

An algorithm for robot formation path planning is presented in this paper. Given a map of the working environment, the algorithm finds a path for a formation taking into account possible split of the formation and its consecutive merge. The…

Robotics · Computer Science 2019-01-25 M. Estefanía Pereyra , R. Gastón Araguás , Miroslav Kulich