English
Related papers

Related papers: Uniform Circle Formation by Transparent Fat Robots

200 papers

In this paper, we consider the problem of formation of a series of geometric patterns [4] by a network of oblivious mobile robots that communicate only through vision. So far, the problem has been studied in models where robots are either…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-31 Zohir Bouzid , Anissa Lamani

Consider a set of $n$ mobile entities, called robots, located and operating on a continuous circle, i.e., all robots are initially in distinct locations on a circle. The \textit{gathering} problem asks to design a distributed algorithm that…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-16 Satakshi Ghosh , Avisek Sharma , Pritam Goswami , Buddhadeb Sau

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

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

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

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

Many organisms, including various species of spiders and caterpillars, change their shape to switch gaits and adapt to different environments. Recent technological advances, ranging from stretchable circuits to highly deformable soft…

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

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

Consider a finite set of identical computational entities that can move freely in the Euclidean plane operating in Look-Compute-Move cycles. Let p(t) denote the location of entity p at time t; entity p can see entity q at time t if at that…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-07-02 G. A. Di Luna , P. Flocchini , S. Gan Chaudhuri , F. Poloni , N. Santoro , G. Viglietta

In this paper, we present a machine learning approach to move a group of robots in a formation. We model the problem as a multi-agent reinforcement learning problem. Our aim is to design a control policy for maintaining a desired formation…

Robotics · Computer Science 2020-01-15 Abhay Rawat , Kamalakar Karlapalem

In this paper, we propose a novel and distributed formation control method for autonomous robots to follow the desired formation while tracking a moving target in dynamic environments. In our approach, the desired formations, which include…

Robotics · Computer Science 2017-05-08 Anh-Duc Dang , Hung M. La , Thang Nguyen , Joachim Horn

The movement of cooperative robots in a densely cluttered environment may not be possible if the formation type is invariant. Hence, we investigate a new method for time-varying formation control for a group of heterogeneous autonomous…

Multiagent Systems · Computer Science 2021-12-01 Vu Phi Tran , Matthew Garratt , Ian R. Petersen

We consider the problem of completely covering an unknown discrete environment with a swarm of asynchronous, frequently-crashing autonomous mobile robots. We represent the environment by a discrete graph, and task the robots with occupying…

Discrete Mathematics · Computer Science 2020-06-05 Michael Amir , Alfred M. Bruckstein

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

This paper proposes a strategy for a group of deaf and dumb robots, carrying clocks from different countries, to meet at a geographical location which is not fixed in advanced. The robots act independently. They can observe others, compute…

Robotics · Computer Science 2016-04-05 Subhash Bhagat , Sruti Gan Chaudhuri , Krishnendu Mukhopadhyaya

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

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ü

Continuum robots possess high flexibility and redundancy, making them well suited for safe interaction in complex environments, yet their continuous deformation and nonlinear dynamics pose fundamental challenges to perception, modeling, and…

Robotics · Computer Science 2026-03-03 Peng Yu , Xin Wang , Ning Tan

We consider a distributed system consisting of autonomous mobile computing entities, called robots, moving in a specified space. The robots are anonymous, oblivious, and have neither any access to the global coordinate system nor any…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-22 Yusaku Tomita , Yukiko Yamauchi , Shuji Kijima , Masafumi Yamashita