Presentation | 1995/6/22 Distributed Algorithms for Cooperative Controlling of Anonymous Mobile Robots Hiroshi Nagamochi, Masafumi Yamashita, Toshihide Ibaraki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper considers the following system of autonomous mobile robots in the plane : The robots are anonymous, and obey the same distributed algorithm. They can see each other by their eye sensors but are not equipped with any communication system. Initially each robot is in Sleep state, and repeats Observe and Move states after it wakes up at an unpredictable time instant. To locate a position in the plane, each robot uses a local polar coordinate system ; an origin O, a unit of length, x-axis (i.e., a directed line through O), and spin (i.e., a sense of clockwise direction). When a robot wakes up, it is given a local polar coordinate system, which is not necessarily common to all other robots. A robot in Observe state observes the current positions of all the robots in terms of its own local coordinate system, and stores them in its local memory. A robot in Move state moves to its next destination determined by the distributed algorithm based on the data in its memory. Under these assumptions, we show that there exists a distributed algorithm for having all the robots agree on a common coordinate system. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | distributed algorithm / mobile robot / common coordinate system / agreement problem |
Paper # | |
Date of Issue |
Conference Information | |
Committee | COMP |
---|---|
Conference Date | 1995/6/22(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 | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Distributed Algorithms for Cooperative Controlling of Anonymous Mobile Robots |
Sub Title (in English) | |
Keyword(1) | distributed algorithm |
Keyword(2) | mobile robot |
Keyword(3) | common coordinate system |
Keyword(4) | agreement problem |
1st Author's Name | Hiroshi Nagamochi |
1st Author's Affiliation | Dept. of Applied Mathematics and Physics, Kyoto University() |
2nd Author's Name | Masafumi Yamashita |
2nd Author's Affiliation | Dept. of Electrical Engineering, Hiroshima University |
3rd Author's Name | Toshihide Ibaraki |
3rd Author's Affiliation | Dept. of Applied Mathematics and Physics, Kyoto University |
Date | 1995/6/22 |
Paper # | |
Volume (vol) | vol.95 |
Number (no) | 126 |
Page | pp.pp.- |
#Pages | 10 |
Date of Issue |