Arbitrary Pattern Formation by Opaque Fat Robots with Lights

10/07/2019
by   Kaustav Bose, et al.
0

Arbitrary Pattern Formation is a widely studied problem in autonomous robot systems. The problem asks to design a distributed algorithm that moves a team of autonomous, anonymous and identical mobile robots to form any arbitrary pattern given as input. The majority of the existing literature investigates this problem for robots with unobstructed visibility. In a few recent works, the problem has been studied in the obstructed visibility model, where the view of a robot can be obstructed by the presence of other robots. However, in these works, the robots have been modelled as dimensionless points in the plane. In this paper, we have considered the problem in the more realistic setting where the robots have a physical extent. In particular, the robots are modelled as opaque disks. Furthermore, the robots operate under a fully asynchronous scheduler. They do not have access to any global coordinate system, but agree on the direction and orientation of one coordinate axis. Each robot is equipped with an externally visible light which can assume a constant number of predefined colors. In this setting, we have given a complete characterization of initial configurations from where any arbitrary pattern can be formed by a deterministic distributed algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/13/2019

Arbitrary Pattern Formation by Asynchronous Opaque Robots

The Arbitrary Pattern Formation problem asks for a distributed algorithm...
research
10/19/2020

Pattern Formation by Robots with Inaccurate Movements

Arbitrary Pattern Formation is a fundamental problem in autonomous mobil...
research
06/14/2023

Complete Visibility Algorithm for Autonomous Mobile Luminous Robots under an Asynchronous Scheduler on Grid Plane

An autonomous mobile robot system is a distributed system consisting of ...
research
06/26/2023

Pattern Formation for Fat Robots with Lights

Given a set of n≥ 1 unit disk robots in the Euclidean plane, we consider...
research
06/15/2022

Mutual Visibility by Fat Robots with Slim Omnidirectional Camera

In the existing literature of the Mutual Visibility problem for autonomo...
research
02/17/2009

Leader Election Problem Versus Pattern Formation Problem

Leader election and arbitrary pattern formation are funda- mental tasks ...
research
09/30/2020

Pairbot: A Novel Model for Autonomous Mobile Robot Systems Consisting of Paired Robots

Programmable matter consists of many self-organizing computational entit...

Please sign up or login with your details

Forgot password? Click here to reset