English
Related papers

Related papers: Uniform Circle Formation By Oblivious Swarm Robots

200 papers

An oblivious mobile robot is a stateless computational entity located in a spatial universe, capable of moving in that universe. When activated, the robot observes the universe and the location of the other robots, chooses a destination,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-07-11 Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Masafumi Yamashita

An autonomous mobile robot system is a distributed system consisting of mobile computational entities (called robots) that autonomously and repeatedly perform three operations: Look, Compute, and Move. Various problems related to autonomous…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-16 Yonghwan Kim , Yoshiaki Katayama , Koichi Wada

Swarm robotic systems are systems in which multiple robots having simple functionality perform tasks through their cooperation, and are advantageous in that they can exhibit non-trivial macroscopic functions such as adaptability, fault…

Robotics · Computer Science 2018-08-14 Takeshi Kano , Naoki matsui , Eiichi Naito , Takenobu Aoshima , Akio Ishiguro

This paper proposes a distributed algorithm which deterministically gathers n (n > 4) asynchronous, fat robots. The robots are assumed to be transparent and they have full visibility. The robots are initially considered to be stationary. A…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-20 Sruti Gan Chaudhuri , Krishnendu Mukhopadhyaya

An occlusion based strategy for collective transport of a concave object using a swarm of mobile robots has been proposed in this paper. We aim to overcome the challenges of transporting concave objects using decentralized approach. The…

Robotics · Computer Science 2024-09-05 Sanjuksha Nirgude , Animesh Nema , Aishwary Jagetia

In this paper, the circle formation control problem is addressed for a group of cooperative underactuated fish-like robots involving unknown nonlinear dynamics and disturbances. Based on the reinforcement learning and cognitive consistency…

Robotics · Computer Science 2021-03-10 Tianhao Zhang , Yueheng Li , Shuai Li , Qiwei Ye , Chen Wang , Guangming Xie

RecentadvancesinDistributedComputinghighlightmodelsandalgo- rithms for autonomous swarms of mobile robots that self-organize and cooperate to solve global objectives. The overwhelming majority of works so far considers handmade algorithms…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-07-08 Laure Millet , Maria Potop-Butucaru , Nathalie Sznajder , Sébastien Tixeuil

In the field of swarm robotics, one of the most studied problem is Gathering. It asks for a distributed algorithm that brings the robots to a common location, not known in advance. We consider the case of robots constrained to move along…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-12 Serafino Cicerone , Alessia Di Fonso , Gabriele Di Stefano , Alfredo Navarra

This paper proposes a novel swarm-based control algorithm for exploration and coverage of unknown environments, while maintaining a formation that permits short-range communication. The algorithm combines two elements: swarm rules for…

Robotics · Computer Science 2022-01-26 Vu Phi Tran , Matthew A. Garratt , Kathryn Kasmarik , Sreenatha G. Anavatti

In this paper, the parking problem of a swarm of mobile robots has been studied. The robots are deployed at the nodes of an infinite grid, which has a subset of prefixed nodes marked as parking nodes. Each parking node p_i has a capacity of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-17 Abhinav Chakraborty , Krishnendu Mukhopadhyaya

Coordination of movement and configuration in robotic swarms is a challenging endeavor. Deciding when and where each individual robot must move is a computationally complex problem. The challenge is further exacerbated by difficulties…

Robotics · Computer Science 2025-11-17 Prab Prasertying , Paulo Garcia , Warisa Sritriratanarak

We consider systems made of autonomous mobile robots evolving in highly dynamic discrete environment i.e., graphs where edges may appear and disappear unpredictably without any recurrence, stability, nor periodicity assumption. Robots are…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-03-30 Marjorie Bournat , Swan Dubois , Franck Petit

This work addresses the gathering problem for a set of autonomous, anonymous, and homogeneous robots with limited visibility operating in a continuous circle. The robots are initially placed at distinct positions, forming a rotationally…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-05 Avisek Sharma , Satakshi Ghosh , Buddhadeb Sau

Creating a swarm of mobile computing entities frequently called robots, agents or sensor nodes, with self-organization ability is a contemporary challenge in distributed computing. Motivated by this, we investigate the plane formation…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-17 Yukiko Yamauchi , Taichi Uehara , Shuji Kijima , Masafumi Yamashita

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 this paper, we use simulated swarms of robots to further explore the aggregation dynamics generated by these simple individual mechanisms. Our objective is to study the introduction of "informed robots", and to study how many of these…

Multiagent Systems · Computer Science 2019-03-12 Ziya Firat , Eliseo Ferrante , Yannick Gillet , Elio Tuci

In this work, we investigate swarm self-clustering, where robots autonomously organize into spatially coherent groups using only local sensing and decision-making, without external commands, global positioning, or inter-robot communication.…

Robotics · Computer Science 2026-03-19 Sweksha Jain , Rugved Katole , Leena Vachhani

In the formation control problem for autonomous robots a distributed control law steers the robots to the desired target formation. A local stability result of the target formation can be derived by methods of linearization and center…

Optimization and Control · Mathematics 2010-01-26 Florian Dorfler , Bruce Francis

We consider the problem of developing robots that navigate like pedestrians on sidewalks through city centers for performing various tasks including delivery and surveillance. One particular challenge for such robots is crossing streets…

Robotics · Computer Science 2017-09-19 Noha Radwan , Wera Winterhalter , Christian Dornhege , Wolfram Burgard

The limited energy capacity of individual robotic agents in a swarm often limits the possible cooperative tasks they can perform. In this work, we investigate the problem of covering an unknown connected grid environment (e.g. a maze or…

Multiagent Systems · Computer Science 2019-03-11 Michael Amir , Alfred M. Bruckstein