Accession Number : ADA297164

Title :   Formation and Agreement Problems for Synchronous Mobile Robots with Limited Visibility.

Corporate Author : WISCONSIN UNIV-MILWAUKEE DEPT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE

Personal Author(s) : Ando, Hideki ; Suzuki, Ichiro ; Yamashita, Masafumi

PDF Url : ADA297164

Report Date : 1994

Pagination or Media Count : 8

Abstract : We discuss fundamental formation and location agreement problems for autonomous, synchronous form robots with limited visibility. Each robots is a mobile with processor that, at each discrete time instant, observes. In the relative positions of those robots that are within robot distance V of itself, computes its new position using reseal the given algorithm, and then moves to that position. The main difference between this work and many of the previous ones is that, here, the visibility of the robots is assumed to be limited to within distance V, for some constant V > 0. The problems we discuss include the formation of a single point by the robots and agreement on a common x-y coordinate system and the initial distribution, and we present algorithms for these problems, except for the problem of agreement on direction (a subproblem of agreement on a coordinate system), which is not solvable even for robots with unlimited visibility. The discussions we present indicate that the correctness proofs of the algorithms for robots with limited visibility can be considerably more complex than those for robots with unlimited visibility.

Descriptors :   *ROBOTS, *VISIBILITY, ALGORITHMS, POSITION(LOCATION), TIME, GRIDS(COORDINATES), COORDINATES, AGREEMENTS, RANGE(DISTANCE).

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE