English
Related papers

Related papers: Pattern Formation by Robots with Inaccurate Moveme…

200 papers

In this paper, we present the design and implementation of a robust motion formation distributed control algorithm for a team of mobile robots. The primary task for the team is to form a geometric shape, which can be freely translated and…

Robotics · Computer Science 2018-09-21 Hector Garcia de Marina , Johan Siemonsma , Bayu Jayawardhana , Ming Cao

Terrain adaptation is an essential capability for a ground robot to effectively traverse unstructured off-road terrain in real-world field environments such as forests. However, the expected robot behaviors generated by terrain adaptation…

Robotics · Computer Science 2021-01-05 Sriram Siva , Maggie Wigness , John G. Rogers , Hao Zhang

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

Shape formation is a basic distributed problem for systems of computational mobile entities. Intensively studied for systems of autonomous mobile robots, it has recently been investigated in the realm of programmable matter. Namely, it has…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-12 Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Yukiko Yamauchi

In this letter, we investigate the formation control problem of mobile robots moving in the plane where, instead of assuming robots to be simple points, each robot is assumed to have the form of a disk with equal radius. Based on interior…

Systems and Control · Electrical Eng. & Systems 2020-06-09 Nelson P. K. Chan , Bayu Jayawardhana , Hector Garcia de Marina

We study the navigation problem for a robot moving amidst static and dynamic obstacles and rely on a hierarchical approach to solve it. First, the reference trajectory is planned by the safe interval path planning algorithm that is capable…

Robotics · Computer Science 2019-06-18 Konstantin Yakovlev , Anton Andreychuk , Juliya Belinskaya , Dmitry Makarov

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

This paper proposes a distributed algorithm for a set of tiny unit disc shaped robot to form a straight line. The robots are homoge- neous, autonomous, anonymous. They observe their surrounding up to a certain distance, compute destinations…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-27 Arijit Sil , Sruti Gan Chaudhuri

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

Following the wide investigation in distributed computing issues by mobile entities of the last two decades, we consider the need of a structured methodology to tackle the arisen problems. The aim is to simplify both the design of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-27 Serafino Cicerone , Gabriele Di Stefano , Alfredo Navarra

The problem of gathering multiple mobile robots to a single location, is one of the fundamental problems in distributed coordination between autonomous robots. The problem has been studied and solved even for robots that are anonymous,…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-07-03 Zohir Bouzid , Shantanu Das , Sébastien Tixeuil

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

As autonomous robots increasingly become part of daily life, they will often encounter dynamic environments while only having limited information about their surroundings. Unfortunately, due to the possible presence of malicious dynamic…

We consider the gathering problem for asynchronous and oblivious robots that cannot communicate explicitly with each other, but are endowed with visibility sensors that allow them to see the positions of the other robots. Most of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-15 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sebastien Tixeuil , Koichi Wada

We study the rendezvous problem for two robots moving in the plane (or on a line). Robots are autonomous, anonymous, oblivious, and carry colored lights that are visible to both. We consider deterministic distributed algorithms in which…

Multiagent Systems · Computer Science 2012-11-28 Giovanni Viglietta

Ground robots require the crucial capability of traversing unstructured and unprepared terrains and avoiding obstacles to complete tasks in real-world robotics applications such as disaster response. When a robot operates in off-road field…

Robotics · Computer Science 2021-11-15 Sriram Siva , Maggie Wigness , John G. Rogers , Long Quang , Hao Zhang

This paper introduces a distributed leaderless swarm formation control framework to address the problem of collectively driving a swarm of robots to track a time-varying formation. The swarm's formation is captured by the trajectory of an…

Robotics · Computer Science 2022-04-12 Solomon Gudeta , Ali Karimoddini , Mohammadreza Davoodi , Ioannis Raptis

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

Planning trajectories for nonholonomic systems is difficult and computationally expensive. When facing unexpected events, it may therefore be preferable to deform in some way the initially planned trajectory rather than to re-plan entirely…

Robotics · Computer Science 2011-05-31 Quang-Cuong Pham

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…