Using eventually consistent compasses to gather oblivious mobile robots with limited visibility

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

Volumn 4280 LNCS, Issue , 2006, Pages 484-500

  Souissi, Samia ^a   Défago, Xavier ^a   Yamashita, Masafumi ^b  

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

^b KYUSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; KNOWLEDGE ACQUISITION; MATHEMATICAL MODELS; PROBLEM SOLVING; VISIBILITY;

DISTRIBUTED ROBOTIC SYSTEMS; SELF STABILIZING; SYNCHRONOUS MODELS;

MOBILE ROBOTS;

EID: 33845526825     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-49823-0_34     Document Type: Conference Paper

References (12)

1. Suzuki, I., Yamashita, M.: Distributed anonymous mobile robots: Formation of geometric patterns. SIAM Journal of Computing 28(4) (1999) 1347-1363
2. Dolev, S.: Self-Stabilization. MIT Press (2000)
3. Schneider, M.: Self-stabilization. ACM Computing Surveys 25(1) (1993) 45-67
4. Cieliebak, M.: Gathering non-oblivious mobile robots. In: Proc. 6th Latin American Symp. on Theoretical Informatics (LATIN'04). (2004) 577-588
5. Cieliebak, M., Flocchini, P., Prencipe, G., Santoro, N.: Solving the robots gathering problem. In: Proc. Intl. Colloquium on Automata, Languages and Programming (ICALP'03). (2003) 1181-1196
6. Flocchini, P., Prencipe, G., Santoro, N., Widmayer, P.: Gathering of asynchronous robots with limited visibility. Theor. Comput. Sci. 337(1-3) (2005) 147-168
7. Prencipe, G.: On the feasibility of gathering by autonomous mobile robots. In: Proc. Colloquium on Structural Information and Communication Complexity (SIROCCO'05). (2005) 246-261
8. 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
9. Prencipe, G.: CORDA: Distributed coordination of a set of autonomous mobile robots. In: Proc. ERSADS'01, Bertinoro, Italy (2001) 185-190
10. Cohen, R., Peleg, D.: Robot convergence via center-of-gravity algorithms. In: Proc. Colloquium on Structural Information and Communication Complexity (SIROCCO'04). Number 3104 in LNCS (2004) 79-88
11. Agmon, N., Peleg, D.: Fault-tolerant gathering algorithms for autonomous mobile robots. In: Proc. 15th Annual ACM-SIAM Symp. on Discrete Algorithms (SODA'04), Philadelphia, PA, USA (2004) 1070-1078
12. Défago, X., Gradinariu, M., Messika, S., Raipin-Parvédy, P.: Fault-tolerant and self-stabilizing mobile robots gathering. In Dolev, S., ed.: Proc. 20th Intl. Symp. on Distributed Computing (DISC'06). LNCS (2006)