"Formation of general position by asynchronous mobile robots under one-" by Subhash Bhagat, Sruti Gan Chaudhuri et al.
 

Formation of general position by asynchronous mobile robots under one-axis agreement

Document Type

Conference Article

Publication Title

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Abstract

In the traditional model of autonomous, homogeneous mobile robots, the robots theoretically assumed to be transparent, i.e., they do not create any visual obstructions for the other robots. This paper strengthens this model, by incorporating the notion of obstructed visibility where the robots are considered to be opaque. Many of the existing algorithms require that each robot should have the complete knowledge of the positions of other robots. For this to happen in the new model no three robots can be collinear. This paper proposes a distributed algorithm for obtaining a general position (where no three robots are collinear) for the robots in finite time starting from an arbitrary configuration. The algorithm also assures collision free motion for each robot. The robots here are asynchronous, having no agreement in chirality. However, the robots agree on the direction of any one axis.

First Page

80

Last Page

91

DOI

10.1007/978-3-319-30139-6_7

Publication Date

1-1-2016

Link to Full Text

Share

COinS