Impossibility of gathering by a set of autonomous mobile robots

Theoretical Computer Science

Volumn 384, Issue 2-3, 2007, Pages 222-231

  Prencipe, Giuseppe ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Computability; Distributed coordination; Distributed models; Gathering; Mobile robots

Indexed keywords

AUTONOMOUS AGENTS; COMPUTABILITY AND DECIDABILITY; MATHEMATICAL MODELS; PROBLEM SOLVING; TWO DIMENSIONAL;

DISTRIBUTED COORDINATION; DISTRIBUTED MODELS; GATHERING;

MOBILE ROBOTS;

EID: 34548495815     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2007.04.023     Document Type: Article

References (11)

1. N. Agmon, D. Peleg, Fault tolerant gathering algorithms for autonomous mobile robots, in: Proc. 15th Symposium on Discrete Algorithms, SODA 2004, 2004 pp. 1063-1071
2. Ando H., Oasa Y., Suzuki I., and Yamashita M. A distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Transactions on Robotics and Automation 15 5 (1999) 818-828
3. Cieliebak M. Gathering non-oblivious mobile robots. Proc. Latin American Conf. on Theoretical Informatics. LATIN '04. LNCS vol. 2976 (2004) 577-588
4. M. Cieliebak, P. Flocchini, G. Prencipe, N. Santoro, Solving the gathering problem, in: Proc. 30th International Colloquium on Automata, Languages and Programming, ICALP '03, 2003, pp. 1181-1196
5. R. Cohen, D. Peleg, Convergence properties of the gravitational algorithm in asynchronous robot systems, in: Proc. 12th Annual European Symposium on Algorithms, ESA '04, 2004, pp. 228-239
6. R. Cohen, D. Peleg, Robot convergence via center-of-gravity algorithms, in: Proc. 11th International Colloquium On Structural Information And Communication Complexity, SIROCCO 11, 2004, pp. 79-88
7. R. Cohen, D. Peleg, Convergence of autonomous mobile robots with inaccurate sensors and movements, in: Proc. 23rd Annual Symposium on Theoretical Aspects of Computer Science, STACS '06, 2006, pp. 549-560
8. Flocchini P., Prencipe G., Santoro N., and Widmayer P. Hard tasks for weak robots: The role of common knowledge in pattern formation by autonomous mobile robots. Proc. 10th Annual International Symposium on Algorithms and Computation. ISAAC '99. LNCS vol. 1741 (December 1999) 93-102
9. Flocchini P., Prencipe G., Santoro N., and Widmayer P. Gathering of autonomous mobile robots with limited visibility. Proc. 18th International Symposium on Theoretical Aspects of Computer Science. STACS 2001. LNCS vol. 2010 (February 2001) 247-258
10. Prencipe G. The effect of synchronicity on the behavior of autonomous mobile robots. Theory of Computing Systems 38 (2005) 539-558
11. Suzuki I., and Yamashita M. Distributed anonymous mobile robots: Formation of geometric patterns. SIAM Journal of Computing 28 4 (1999) 1347-1363