Convergence properties of the gravitational algorithm in asynchronous robot systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3221, Issue , 2004, Pages 228-239

  Cohen, Reuven ^a   Peleg, David ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ROBOTS;

ASYNCHRONOUS MODELS; ASYNCHRONOUS ROBOTS; AUTONOMOUS MOBILE ROBOT; CENTER OF GRAVITY; CONVERGENCE PROBLEMS; CONVERGENCE PROPERTIES; CONVERGENCE RATES; SYNCHRONOUS MODELS;

ALGORITHMS;

EID: 35048866357     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30140-0_22     Document Type: Article

References (28)

1. N. Agmon and D. Peleg. Fault-tolerant gathering algorithms for autonomous mobile robots. In Proc. 15th ACM-SIAM Symp. on Discrete Algorithms, pages 1063-1071, January 2004.
2. II. Ando, Y. Oasa, I. Suzuki, and M. Yamashita. A distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Trans. Robotics and Automation, 15:818-828, 1999.
3. II. Ando, I. Suzuki, and M. Yamashita. Formation and agreement problems for synchronous mobile robots ith limited visibility. In Proc. IEEE Symp. of Intelligent Control, pages 453-460, August 1995.
4. T. Balch and R. Arkin. Behavior-based formation control for multi-robot teams. IEEE Trans, on Robotics and Automation, 14, December 1998.
5. G. Boni and S. Hackwood. Coherent swarm motion under distributed control. In Proc. DARS'92, pages 39-52, 1992.
6. Y.U. Cao, A.S. Pukunaga, and A.B. Kahng. Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 4(1):7-23, March 1997.
7. Y.U. Cao, A.S. Pukunaga, A.B. Kahng, and F. Meng. Cooperative mobile robots: Antecedents and directions. In Proc. Int. Conf. of Intel. Robots and Sys., pages 226-234, 1995.
8. M. Cieliebak, P. Flocchini, G. Prencipe, and N. Santoro. Solving the robots gathering problem. In Proc. 30th Int. Colloq. on Automata, Languages and Programming, pages 1181-1196, 2003.
9. M. Cieliebak and G. Prencipe. Gathering autonomous mobile robots. In Proc. 9th Int. Colloq. on Structural Information and Communication Complexity, pages 57-72, June 2002.
10. R. Cohen and D. Peleg. Robot convergence via center-of-gravity algorithms. In Proc. 11th Colloq. on Structural Information and Communication Complexity, 2004. To appear.
11. W. Feller. An introduction to Probability Theory and its Applications. Wiley, New York, 1968.
12. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Hard tasks for weak robots: The role of common knowledge in pattern formation by autonomous mobile robots. In Proc. 10th Int. Symp. on Algorithms and Computation, pages 93-102, 1999.
13. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Gathering of autonomous mobile robots with limited visibility. In Proc. 18th Symp. on Theoretical Aspects of Computer Science, pages 247-258, February 2001.
14. D. Jung, G. Cheng, and A. Zelinsky. Experiments in realising cooperation between autonomous mobile robots. In Proc. Int. Symp. on Experimental Robotics, June 1997.
15. Y. Kawauchi, M. Inaba, and T. Fukuda. A principle of decision making of cellular robotic system (GEBOT). In Proc. IEEE Conf. on Robotics and Automation, pages 833-838, 1993.
16. M.J. Mataric. Interaction and Intelligent Behavior. PhD thesis, MIT, 1994.
17. S. Murata, H. Kurokawa, and S. Kokaji. Self-assembling machine. In Proc. IEEE Conf. on Robotics and Automation, pages 441-448, 1994.
18. L.E. Parker. Designing control laws for cooperative agent teams. In Proc. IEEE Conf. on Robotics and Automation, pages 582-587, 1993.
19. L.E. Parker. On the design of behavior-based multi-robot teams. J. of Advanced Robotics, 10, 1996.
20. L.E. Parker and C. Touzet. Multi-robot learning in a cooperative observation task. In Distributed Autonomous Robotic Systems 4, pages 391-401, 2000.
21. L.E. Parker, C. Touzet, and F. Fernandez. Techniques for learning in multi-robot teams. In T. Balch and L.E. Parker, editors, Robot Teams: From Diversity to Polymorphism. A. K. Peters, 2001.
22. G. Prencipe. CORDA: Distributed coordination of a set of atonomous mobile robots. In Proc. 4th European Research Seminar on Advances in Distributed Systems, pages 185-190, May 2001.
23. G. Prencipe. Distributed Coordination of a Set of Atonomous Mobile Robots. PhD thesis, Universita Degli Studi Di Pisa, 2002.
24. K. Sugihara and I. Suzuki. Distributed algorithms for formation of geometric patterns with many mobile robots. Journal of Robotic Systems, 13(3):127-139, 1996.
25. I. Suzuki and M. Yamashita. Agreement on a common x-y coordinate system by a group of mobile robots. In Proc. Dagstuhl Seminar on Modeling and Planning for Sensor-Based Intelligent Robots, September 1996.
26. I. Suzuki and M. Yamashita. Distributed anonymous mobile robots - formation and agreement problems. In Proc. 3rd Colloq. on Structural Information and Communication Complexity, pages 313-330, 1996.
27. I. Suzuki and M. Yamashita. Distributed anonymous mobile robots: Formation of geometric patterns. SIAM J. on Computing, 28:1347-1363, 1999.
28. I.A. Wagner and A.M. Bruckstein. From ants to a(ge)nts. Annals of Mathematics and Artificial Intelligence, 31, special issue on ant-robotics: 1-5, 1996.