Annual Allerton Conference on Communication, Control and Computing (31st) Held in Monticello, Illinois on 29 September through 1 October 1993
Abstract
A system consisting of multiple mobile robots in which the robots can see each other by their eye sensors but are not equipped with any communication system, can be viewed as a distributed system in which the components (i.e., robots) can 'communicate' with each other only by means of their moves. We use this system to investigate, through a case study of a number of problems on the formation of geometric figures in the plane, the power and limitations of the distributed control method for mobile robots. In the distributed control method, at every tick of its local clock, each robot observes the positions of all the robots and moves to a new position determined by the given algorithm. The robots are anonymous in the sense that they all execute the same algorithm and they cannot be, distinguished by appearances. The local clocks of the robots are not necessarily synchronized, and initially, the robots do not have a common x-y coordinate system. The problems we discuss include (1) converging the robots to a single point, (2) moving the robots to a single point, (3) agreement on a single point, (4) agreement on the unit distance, (5) agreement on direction, and (6) leader election. We develop algorithms for solving some of these problems under various conditions. Some impossibility results are also presented.
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1993
- Accession Number
- ADA283892
Entities
People
- Dilip V. Sarwate
- Paul Van Dooren
Organizations
- University of Illinois Urbana–Champaign