Publication View

Distributed Anonymous Mobile Robots - Formation and Agreement Problems (1996)

Abstract

) Ichiro Suzuki 1 and Masafumi Yamashita 2 1 Department of Electrical Engineering and Computer Science University of Wisconsin -- Milwaukee P.O. Box 784, Milwaukee, WI 53201, U.S.A. suzuki@cs.uwm.edu 2 Department of Electrical Engineering Faculty of Engineering Hiroshima University Kagamiyama, Higashi-Hiroshima 739, Japan mak@se.hiroshima-u.ac.jp Abstract. Consider a system of multiple mobile robots in which each robot, at infinitely many unpredictable time instants, 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 their appearances. The robots are not necessarily synchronous, and initially they do not have a common x-y coordinate system. Such a system can be viewed as a distributed system of asynchronous, anonymous processes in which the processes (i.e., robots) can "communicate" with each other only by means o...

Publication details

Download	http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.3191
Source	http://www.cs.uwm.edu/~suzuki/papers/sirocco.ps
Contributors	CiteSeerX
Repository	CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type	text
Language	English
Relation	10.1.1.31.1525, 10.1.1.57.5196, 10.1.1.86.732, 10.1.1.106.3358, 10.1.1.90.759, 10.1.1.1.4952, 10.1.1.14.7052, 10.1.1.90.5673, 10.1.1.118.434, 10.1.1.105.2518, 10.1.1.131.9052, 10.1.1.9.2915, 10.1.1.18.8752, 10.1.1.102.4666, 10.1.1.69.1935, 10.1.1.113.3690, 10.1.1.111.7014, 10.1.1.57.6586, 10.1.1.125.4461, 10.1.1.17.2905, 10.1.1.14.2876, 10.1.1.102.9760, 10.1.1.115.3508, 10.1.1.14.1036, 10.1.1.138.12, 10.1.1.14.41, 10.1.1.90.3151, 10.1.1.127.231, 10.1.1.55.454, 10.1.1.103.100, 10.1.1.15.2265, 10.1.1.15.4755, 10.1.1.114.6075, 10.1.1.21.6830, 10.1.1.100.4296, 10.1.1.77.1631, 10.1.1.90.8094, 10.1.1.21.3569, 10.1.1.100.1561, 10.1.1.101.3767, 10.1.1.103.4825, 10.1.1.108.140, 10.1.1.122.7458, 10.1.1.60.237, 10.1.1.67.5504, 10.1.1.69.8244, 10.1.1.73.1385, 10.1.1.75.9499, 10.1.1.76.870, 10.1.1.83.2818, 10.1.1.84.6059, 10.1.1.91.8857, 10.1.1.92.333, 10.1.1.92.8601, 10.1.1.93.1008, 10.1.1.93.3293, 10.1.1.93.3432, 10.1.1.93.5157, 10.1.1.95.9677, 10.1.1.96.2776, 10.1.1.97.2453, 10.1.1.97.6883, 10.1.1.111.3660, 10.1.1.118.9277, 10.1.1.127.8538, 10.1.1.130.5252, 10.1.1.136.7888, 10.1.1.133.2266, 10.1.1.11.3418, 10.1.1.14.1575, 10.1.1.14.5130, 10.1.1.58.2735