Dynamic compass models and gathering algorithms for 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 274-288

  Katayama, Yoshiaki ^a   Tomida, Yuichi ^a   Imazu, Hiroyuki ^a   Inuzuka, Nobuhiro ^a   Wada, Koichi ^a  

^a NAGOYA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; DYNAMIC MODELS; PROBLEM SOLVING; SUPERVISORY AND EXECUTIVE PROGRAMS;

ASYNCHRONOUS AUTONOMOUS MOBILE ROBOTS; GATHERING PROBLEMS; TWO-DIMENSIONAL PLANES;

MOBILE ROBOTS;

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

References (14)

1. Prencipe, G.: CORDA: distributed coordination of a set of autonomous mobile robots. ERSADS 2001, pp. 185-190 (2001)
2. Prencipe, G.: Distributed coordination of a set of atuonomous mobile robots PhD thesis Universita di Pisa (2002)
3. Prencipe, G.: On the feasibility of gathering by autonomous mobile robots SIROCCO 2005. In: Pelc, A., Raynal, M. (eds.) SIROCCO 2005. LNCS, vol. 3499, pp. 246-261. Springer, Heidelberg (2005)
4. Cieliebak, M., Flocchini, P., Prencipe, G., Santoro, N.: Solving the robots gathering problem ICALP 2003, pp. 1181-1196 (2003)
5. Flocchini, P., Prencipe, G., Santoro, N., Widmayer, P.: Gathering of asynchronous oblivious robots with limited visibility. Theoretical Computer Science 337(1-3), 147-168 (2005)
6. Souissi, S., Défago, X., Yamashita, M.: Using eventually consistent compasses to gather oblivious mobile robots with limited visibility. In: Datta, A.K., Gradinariu, M. (eds.) SSS 2006. LNCS, vol. 4280, pp. 484-500. Springer, Heidelberg (2006)
7. Souissi, S., Défago, X., Yamashita, M.: Gathering asynchronous mobile robots with inaccurate compasses. In: Shvartsman, A.A. (ed.) OPODIS 2006. LNCS, vol. 4305, pp. 333-349. Springer, Heidelberg (2006)
8. Imazu, H., Itoh, N., Katayama, Y., Inuzuka, N., Wada, K.: A gathering problem for autonomous mobile robots with disagreement in compasses 1st Workshop on Theoretical Computer Science in Izumo(Japanese) pp. 43-46 (2005)
9. Suzuki, I., Yamashita, M.: Distributed anonymous mobile robot formation and agreement problems SIROCCO 96, pp. 313-330 (1996)
10. Suzuki, I., Yamashita, M.: Distributed anonymous mobile robots: formation of geometric patterns. SIAM J. Comput. 28(4), 1347-1363 (1999)
11. Ando, H., Oasa, Y., Suzuki, I., Yamashita, M.: Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Trans. 15(5), 818-828 (1999)
12. Agmon, N., Peleg, D.: Fault-tolerant gathering algorithms for autonomous mobile robots SODA 2004, pp. 1070-1078 (2004)
13. Défago, X., Gradinariu, M., Messika, S., Raipin-Parvedy, P.: Fault-tolerant and self-stabilizing mobile robots gathering (feasibility study). In: Dolev, S. (ed.) DISC 2006. LNCS, vol. 4167, pp. 46-60. Springer, Heidelberg (2006)
14. Cohen, R., Peleg, D.: Convergence of autonomous mobile robots with inaccurate sensors and movements STACS 2006, pp. 549-560 (2006)