Distributed anonymous mobile robots: formation of geometric patterns

SIAM Journal on Computing

Volumn 28, Issue 4, 1999, Pages 1347-1363

  Suzuki, Ichiro ^a   Yamashita, Masafumi ^b,c  

^a University of Wisconsin Milwaukee   (United States)

^b HIROSHIMA UNIVERSITY   (Japan)

^c KYUSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; ALGORITHMS; APPROXIMATION THEORY; DISTRIBUTED PARAMETER CONTROL SYSTEMS; MOTION PLANNING;

ANONYMOUS ROBOTS; DISTRIBUTED ALGORITHMS; GEOMETRIC PATTERNS; MULTIAGENT SYSTEMS;

MOBILE ROBOTS;

EID: 0032681092     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S009753979628292X     Document Type: Article

References (20)

1. G. BENI, S. HACKWOOD, AND X. LIU, High-order strictly local swarms, in Distributed Autonomous Robotic Systems, Asama, Fukuda, Arai, and Endo, eds., Springer-Verlag, New York, 1994, pp. 267-278.
2. X. A. DEBEST, Remark about self-stabilizing systems, Communications of the ACM, 38 (1995), pp. 115-117.
3. B. R. DONALD, Information invariants in robotics: Part I - State, communication, and side-effects, in Proceedings of the IEEE International Conference on Robotics and Automation, Atlanta, GA, 1993, pp. 276-283.
4. B. R. DONALD, Information invariants in robotics: Part II - Sensors and computation, in Proceedings of the IEEE International Conference on Robotics and Automation, Atlanta, GA, 1993, pp. 284-290.
5. K. FUJIMURA, Model of reactive planning for multiple mobile agents, in Proceedings of the IEEE International Conference on Robotics and Automation, Sacramento, CA, 1991, pp. 1503-1509.
6. T. FUKUDA AND S. NAKAGAWA, Approach to the dynamically reconfigurable robot systems, Journal of Intelligent and Robotics Systems, 1 (1988), pp. 55-72.
7. Y. KAWAUCHI, M. INABA, AND T. FUKUDA, A principle of decision making of cellular robotic system (CEBOT), in Proceedings of the IEEE International Conference on Robotics and Automation, Los Alamitos, CA, 1993, pp. 833-838.
8. S. KOKAJI, A fractal mechanism and a decentralized control method, in Proceedings of the USA-Japan Symposium on Flexible Automation, Minneapolis, MN, 1988, pp. 1129-1134.
9. M. J. MATARIC, Designing emergent behaviors: From local interactions to collective intelligence, in From Animals to Animates 2: Proceedings of the Second International Conference on Simulation of Adaptive Behavior, Meyer, Roitblat, and Wilson, eds., MIT Press, Cambridge, MA, 1993, pp. 432-441.
10. S. MURATA, H. KUROKAWA AND S. KOKAJI, Self-assembling machine, in Proceedings of the IEEE International Conference on Robotics and Automation, San Diego, CA, 1994, pp. 441-448.
11. L. E. PARKER, Designing control laws for cooperative agent teams, in Proceedings of the IEEE International Conference on Robotics and Automation, Los Alamitos, CA, 1993, pp. 582-587.
12. M. SCHNEIDER, Self-stabilization, ACM Computing Surveys, 25 (1993), pp. 45-67.
13. K. SUGIHARA AND I. SUZUKI, Distributed motion coordination of multiple mobile robots, in Proceedings of the 5th IEEE International Symposium on Intelligent Control, Philadelphia, PA, 1990, pp. 138-143.
14. K. SUGIHARA AND I. SUZUKI, Distributed algorithms for formation of geometric patterns with many mobile robots, Journal of Robotic Systems, 13 (1996), pp. 127-139.
15. I. SUZUKI AND M. YAMASHITA, Formation and agreement problems for anonymous mobile robots, in Proceedings of the 31st Annual Allerton Conference on Communication, Control, and Computing, University of Illinois, Urbana, IL, 1993, pp. 93-102.
16. O. TANAKA, Forming a Circle by Distributed Anonymous Mobile Robots, Bachelor thesis, Department of Electrical Engineering, Hiroshima University, Hiroshima, Japan, 1992.
17. J. WANG AND G. BENI, Cellular robotic systems: Self-organizing robots and kinetic pattern generation, in Proceedings of the 1988 IEEE International Workshop on Intelligent Robots and Systems, Tokyo, Japan, 1988, pp. 139-144.
18. L. L. WHITCOMB, D. E. KODITSCHEK, AND J. B. D. CABRERA. Toward the automatic control of robot assembly tasks via potential functions: The case of 2-D sphere assemblies, in Proceedings of the IEEE International Conference on Robotics and Automation, Nice, France, 1992, pp. 2186-2191.
19. M. YAMASHITA AND T. KAMEDA, Computing on anonymous networks Part I: Characterizing the solvable cases, IEEE Transactions on Parallel and Distributed Systems, 7 (1996), pp. 69-89.
20. M. YAMASHITA AND T. KAMEDA, Computing on anonymous networks Part II: Decision and membership problems, IEEE Transactions on Parallel and Distributed Systems, 7 (1996), pp. 90-96.