Presentation | 1995/5/26 Point Formation and Related Agreement Problems for Synchronous Mobile Robots with Limited Visibility Hideki Ando, Ichiro Suzuki, Masafumi Yamashita, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We discuss fundamental formation and agreement problems for autonomous, synchronous robots with limited visibility. Each robots is a mobile processor that, at each discrete time instant, observes the relative positions of those robots that are within distance V of itself, computes its new position using the given algorithm, and then moves to that position. 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, and prove their correctness. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | autonomous mobile robots / limited visibility / synchronous system / formation problem / agreement problem |
Paper # | |
Date of Issue |
Conference Information | |
Committee | COMP |
---|---|
Conference Date | 1995/5/26(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Theoretical Foundations of Computing (COMP) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Point Formation and Related Agreement Problems for Synchronous Mobile Robots with Limited Visibility |
Sub Title (in English) | |
Keyword(1) | autonomous mobile robots |
Keyword(2) | limited visibility |
Keyword(3) | synchronous system |
Keyword(4) | formation problem |
Keyword(5) | agreement problem |
1st Author's Name | Hideki Ando |
1st Author's Affiliation | Department of Electrical Engineering Hiroshima University() |
2nd Author's Name | Ichiro Suzuki |
2nd Author's Affiliation | Department of Electrical Engineering and Computer Science University of Wisconsin-Milwaukee |
3rd Author's Name | Masafumi Yamashita |
3rd Author's Affiliation | Department of Electrical Engineering Hiroshima University |
Date | 1995/5/26 |
Paper # | |
Volume (vol) | vol.95 |
Number (no) | 82 |
Page | pp.pp.- |
#Pages | 10 |
Date of Issue |