Distributed coordination algorithms for mobile robot swarms: New directions and challenges

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

Volumn 3741 LNCS, Issue , 2005, Pages 1-12

  Peleg, David ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS AGENTS; DISTRIBUTED COMPUTER SYSTEMS; MOBILE ROBOTS; PROBLEM SOLVING;

COORDINATION ALGORITHMS; DISTRIBUTED COMPUTING; ROBOT SWARMS;

ALGORITHMS;

EID: 33745309516     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11603771_1     Document Type: Conference Paper

References (43)

1. N. Agmon and D. Peleg. Fault-tolerant gathering algorithms for autonomous mobile robots. In Proc. 15th ACM-SIAM Symp. on Discrete Algo., 1063-1071, 2004.
2. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita. A distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Trans. Robotics and Automation, 15:818-828, 1999.
3. H. Ando, I. Suzuki, and M. Yamashita. Formation and agreement problems for synchronous mobile robots with limited visibility. In Proc. IEEE Symp. of Intelligent Control, 453-460, 1995.
4. R.C. Arkin. Behavior-Based Robotics. MIT Press, 1998.
5. E. Arkin, M. Bender, S. Fekete, J. Mitchell, and M. Skutella. The freeze-tag problem: How to wake up a swarm of robots. In Proc. 13th ACM-SIAM Symp. on Discrete Algorithms, 2002.
6. T. Balch and R. Arkin. Behavior-based formation control for multi-robot teams. IEEE Trans. on Robotics and Automation, 14, 1998.
7. G. Beni and S. Hackwood. Coherent swarm motion under distributed control. In Proc. DARS'92, 39-52, 1992.
8. Y.U. Cao, A.S. Fukunaga, and A.B. Kahng. Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 4(1):7-23, 1997.
9. I. Chatzigiannakis, M. Markou, and S.E. Nikoletseas. Distributed circle formation for anonymous oblivious robots. In Proc. 3rd Workshop on Experimental and Efficient Algorithms, LNCS 3059, 159-174, 2004.
10. M. Cieliebak. On the feasibility of gathering by autonomous mobile robots. In Proc. 6th Latin American Symp. on Theoret. Inform., LNCS 2976, 577-588, 2004.
11. M. Cieliebak, P. Flocchini, G. Prencipe, and N. Santoro. Solving the robots gathering problem. In Proc. 30th ICALP, 1181-1196, 2003.
12. M. Cieliebak and G. Prencipe. Gathering autonomous mobile robots. In Proc. 9th Int. Colloq. on Struct. Info, and Commun. Complex., 57-72, 2002.
13. R. Cohen and D. Peleg. Convergence of autonomous mobile robots with inaccurate sensors and movements. Tech. Rep. MSC 04-8, Weizmann Inst. of Science, 2004.
14. R. Cohen and D. Peleg. Convergence properties of the gravitational algorithm in asynchronous robot systems. In Proc. 18th ESA, LNCS 3221, 228-239, 2004.
15. R. Cohen and D. Peleg. Robot convergence via center-of-gravity algorithms. In Proc. 11th Colloq. on Struct. Inf. and Comm. Complex., LNCS 3104, 79-88, 2004.
16. X. Defago and A. Konagaya. Circle formation for oblivious anonymous mobile robots with no common sense of orientation. In Proc. 2nd ACM Workshop on Principles of Mobile Computing, 97-104. ACM Press, 2002.
17. M. Erdmann and T. Lozano-Pdrez. On multiple moving objects. Algorithmica, 2:477-521, 1987.
18. M. Erdmann and T. Lozano-Perez. On multiple moving objects. In Proc. IEEE Conf. on Robotics and Automation, 1419-1424, 1986.
19. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Hard tasks for weak robots: The role of common knowledge in pattern formation by autonomous mobile robots. In Proc. 10th Int. Symp. on Algorithms and Computation, 93-102, 1999.
20. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Distributed coordination of a set of autonomous mobile robots. In Proc. IEEE Intelligent Vehicles Symp., 480-485, 2000.
21. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer, Gathering of autonomous mobile robots with limited visibility. In Proc. 18th STAGS, 247-258, 2001.
22. B. Katreniak. Biangular circle formation by asynchronous mobile robots. In Proc. 18th Colloq. on Struct. Info, and Commun. Complex., LNCS 3499, 185-199, 2005.
23. Y. Kawauchi, M. Inaba, and T. Fukuda, A principle of decision making of cellular robotic system (GEBOT). In Proc. IEEE Conf. on Robotics and Automation, 833-838, 1993.
24. Y. Kuniyoshi, S. Rougeaux, M. Ishii, N. Kita, S. Sakane, and M. Kakikura. Co-operation by observation - the framework and basic task patterns. In Proc. Int. Conf. on Robotics and Automation, 767-774, 1994.
25. M.J. Mataric. Interaction and Intelligent Behavior. PhD thesis, MIT, 1994.
26. S. Murata, H. Kurokawa, and S. Kokaji. Self-assembling machine. In Proc. IEEE Conf. on Robotics and Automation, 441-448, 1994.
27. L.E. Parker. Designing control laws for cooperative agent teams. In Proc. IEEE Conf. on Robotics and Automation, 582-587, 1993.
28. L.E. Parker. On the design of behavior-based multi-robot teams. J. of Advanced Robotics, 10, 1996.
29. L.E. Parker and C. Tbuzet. Multi-robot learning in a cooperative observation task. In Distributed Autonomous Robotic Systems 4, 391-401, 2000.
30. L.E. Parker, C. Touzet, and F. Fernandez, Techniques for learning in multi-robot teams, In T. Balch and L.E. Parker, editors, Robot Teams: Prom Diversity to Polymorphism. A. K. Peters, 2001.
31. G. Prencipe, CORDA: Distributed coordination of a set of autonomous mobile robots. In Proc. 4th Eur. Res. Seminar on Adv. in Distr. Syst., 185-190, 2001.
32. G. Prencipe. Instantaneous actions vs, full asynchronicity: Controlling and coordinating a set of autonomous mobile robots. In Proc. 7th Italian Conf. on Theoretical Computer Science, 185-190, 2001.
33. G. Prencipe, Distributed Coordination of a Set of Autonomous Mobile Robots. PhD thesis, Universita Degli Studi Di Pisa, 2002.
34. G. Prencipe. The effect of synchronisity on the behavior of autonomous mobile robots. Theory of Computing Systems, 2004.
35. G. Prencipe. On the feasibility of gathering by autonomous mobile robots. In Proc. 12th Colloq. on Struct. Info. and Commun. Complex., LNCS 3499, 246-261, 2005.
36. SensComp Inc. Spec. of 6500 series ranging modules, http://www.senscomp. com.
37. K. Sugihara and I. Suzuki. Distributed algorithms for formation of geometric patterns with many mobile robots. J. of Robotic Systems, 13(3):127-139, 1996.
38. I. Suzuki and M. Yamashita. 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, 1996.
39. I. Suzuki and M. Yamashita. Distributed anonymous mobile robots - formation and agreement problems. In Proc. 3rd Colloq. on Struct, Info, and Commun. Complex., 313-330, 1996.
40. I. Suzuki and M. Yamashita. Distributed anonymous mobile robots: Formation of geometric patterns. SIAM J. on Computing, 28:1347-1363, 1999.
41. M. Sztainberg, E. Arkin, M. Bender, and J. Mitchell. Analysis of heuristics for the freeze-tag problem. In Proc. 8th Scand. Workshop on Alg. Theory, 270-279, 2002.
42. I.A. Wagner and A.M. Bruckstein, From ants to a(ge)nts. Annals of Mathematics and Artificial Intelligence, 31, special issue on ant-robotics: 1-5, 1996.
43. D. Yoshida, T. Masuzawa, and H. Fujiwara. Fault-tolerant distributed algorithms for autonomous mobile robots with crash faults, Systems and Computers in Japan, 28:33-43, 1997.