Fault-tolerant and self-stabilizing mobile robots gathering

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

Volumn 4167 LNCS, Issue , 2006, Pages 46-60

  Défago, Xavier ^a   Gradinariu, Maria ^b   Messika, Stéphane ^c   Raipin Parvédy, Philippe ^b,d  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b UNIVERSITÉ DE RENNES 1   (France)

^c UNIVERSITÉ PARIS SACLAY   (France)

^d ORANGE LABS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SYSTEMS; MOBILE ROBOTS; PROBABILITY; PROBLEM SOLVING; ROBOTICS;

GLOBAL COORDINATE SYSTEM; PROBABILISTIC GATHERING; SELF-STABILIZING MOBILE ROBOTS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 33845195009     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11864219_4     Document Type: Conference Paper

References (14)

1. Suzuki, I., Yamashita, M.: Distributed anonymous mobile robots: Formation of geometric patterns. SIAM Journal of Computing 28(4) (1999) 1347-1363
2. Prencipe, G.: CORDA: Distributed coordination of a set of autonomous mobile robots. In: Proc. 4th European Research Seminar on Advances in Distributed Systems (ERSADS'01), Bertinoro, Italy (2001) 185-190
3. Prencipe, G.: On the feasibility of gathering by autonomous mobile robots. In Pelc, A., Raynal, M., eds.: Proc. Structural Information and Communication Complexity, 12th Intl Coll., SIROCCO 2005. Volume 3499 of LNCS., Mont Saint-Michel, Prance, Springer (2005) 246-261
4. Flocchini, P., Prencipe, G., Santoro, N., Widmayer, P.: Gathering of asynchronous mobile robots with limited visibility. Theoretical Computer Science 337 (2005) 147-168
5. Souissi, S., Défago, X., Yamashita, M.: Eventually consistent compasses for robust gathering of asynchronous mobile robots with limited visibility. Research Report IS-RR-2005-010, JAIST, Ishikawa, Japan (2005)
6. Ando, H., Oasa, Y., Suzuki, I., Yamashita, M.: Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Trans. on Robotics and Automation 15(5) (1999) 818-828
7. Cohen, R., Peleg, D.: Convergence of autonomous mobile robots with inaccurate sensors and movements. In Durand, B., Thomas, W., eds.: 23rd Annual Symposium on Theoretical Aspects of Computer Science (STACS'06). Volume 3884 of LNCS., Marseille, Prance, Springer (2006) 549-560
8. Agmon, N., Peleg, D.: Fault-tolerant gathering algorithms for autonomous mobile robots. In: Proc. 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2004), New Orleans, LA, USA (2004) 1070-1078
9. Pribourg, L., Messika, S., Picaronny, C.: Coupling and self-stabilization. Distributed Computing 18(3) (2006) 221-232
10. Défago, X., Gradinariu, M., Messika, S., Raipin-Parvédy, P.: Fault-tolerant and self-stabilizing mobile robots gathering: Feasibility study. Tech. Rep. PI-1802, IRISA, Rennes, France (2006)
11. Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann, San Francisco, CA, USA (1996)
12. Lynch, N.A., Segala, R., Vaandrager, F.W.: Hybrid I/O automata. Information and Computation 185(1) (2003) 105-157
13. Dolev, S.: Self-Stabilization. MIT Press (2000)
14. Prencipe, G.: The effect of synchronicity on the behavior of autonomous mobile robots. Theory of Computing Systems 38(5) (2005) 539-558