Distributed algorithms for partitioning a swarm of autonomous mobile robots

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

Volumn 4474 LNCS, Issue , 2007, Pages 180-194

  Efrima, Asaf ^a   Peleg, David ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS AGENTS; GLOBAL OPTIMIZATION; MATHEMATICAL MODELS; PARALLEL ALGORITHMS; PROBLEM SOLVING;

CRASH-FAULT TOLERANT ALGORITHMS; HALF-COMPASS MODELS;

MOBILE ROBOTS;

EID: 38049177497     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72951-8_15     Document Type: Conference Paper

References (19)

1. Agmon, N., Peleg, D.: Fault-tolerant gathering algorithms for autonomous mobile robots. In: Proc. 15th SODA, pp. 1063-1071 (2004)
2. Cieliebak, M.: Gathering non-oblivious mobile robots. In: Proc. Latin American Conf. on Theoretical Informatics, pp. 577-588 (2004)
3. Cieliebak, M., Flocchini, P., Prencipe, G., Santoro, N.: Solving the robots gathering problem. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol. 2719, pp. 1181-1196. Springer, Heidelberg (2003)
4. Cieliebak, M., Prencipe, G.: Gathering autonomous mobile robots. In: Proc. 9th SIROCCO, pp. 57-72 (2002)
5. Cohen, R., Peleg, D.: Convergence properties of the gravitational algorithm in asynchronous robot systems. In: Albers, S., Radzik, T. (eds.) ESA 2004. LNCS, vol. 3221, Springer, Heidelberg (2004)
6. Cohen, R., Peleg, D.: Robot convergence via center-of-gravity algorithms. In: Kralovic, R., Sýkora, O. (eds.) SIROCCO 2004. LNCS, vol. 3104, Springer, Heidelberg (2004)
7. Cohen, R., Peleg, D.: Convergence of autonomous mobile robots with inaccurate sensors and movements. In: Durand, B., Thomas, W. (eds.) STACS 2006. LNCS, vol. 3884, Springer, Heidelberg (2006)
8. Efrima, A., Peleg, D.: Algorithms for partitioning swarms of autonomous mobile robots. Technical Report MCS06-08, The weizmann Institute of Science (2006)
9. Efrima, A., Peleg, D.: Distributed models and algorithms for mobile robot systems. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds.) SOFSEM 2007. LNCS, vol. 4362, Springer, Heidelberg (2007)
10. Flocchini, P., Prencipe, G., Santoro, N.: Widmayer P. Distributed coordination of a set of autonomous mobile robots. In: Proc. IEEE IVS, pp. 480-485 (2000)
11. Prencipe, G.: Achievable patterns by an even number of autonomous mobile robots. Technical report, Dipartimento di Informatica, Universita di Pisa (2000)
12. Prencipe, G.: Corda: Distributed coordination of a set of autonomous mobile robots. In: Proc. 4th Europ. Res. Sem. on Advances in Distributed Systems, pp. 185-190 (2001)
13. Prencipe, G.: Instantaneous actions vs. full asynchronicity: Controlling and coordinating a set of autonomous mobile robots. In: Restivo, A., Ronchi Delia Rocca, S., Roversi, L. (eds.) ICTCS 2001. LNCS, vol. 2202, pp. 185-190. Springer, Heidelberg (2001)
14. Prencipe, G.: Distributed Coordination of a Set of Autonomous Mobile Robots. PhD thesis, Universita Degli Studi di Pisa (2002)
15. Prencipe, G.: On the feasibility of gathering by autonomous mobile robots. In: Pelc, A., Raynal, M. (eds.) SIROCCO 2005. LNCS, vol. 3499, pp. 246-261. Springer, Heidelberg (2005)
16. Sugihara, K., Suzuki, I.: Distributed algorithms for formation of geometric patterns with many mobile robots. Robotic Systems 13, 127-139 (1996)
17. Suzuki, I., Yamashita, M.: 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, pp. 313-330 (1996)
18. Suzuki, I., Yamashita, M.: Distributed anonymous mobile robots - formation and agreement problms. In: Proc. 3rd SIROCCO, pp. 313-330 (1996)
19. Suzuki, I., Yamashita, M.: Distributed anonymous mobile robots: Formation of geometric patterns. SIAM J. on Computing 28(4), 1347-1363 (1999)