Distributed algorithms for autonomous mobile robots

IFIP International Federation for Information Processing

Volumn 209, Issue , 2006, Pages 47-62

  Prencipe, Giuseppe ^a   Santoro, Nicola ^b  

^a UNIVERSITY OF PISA   (Italy)

^b CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

HUMAN RESOURCE MANAGEMENT; INTELLIGENT ROBOTS; MOBILE ROBOTS; PROBLEM SOLVING; ROBOTS;

ALGORITHMIC SOLUTIONS; ARTIFICIAL LIFE; AUTONOMOUS MOBILE ROBOT; COORDINATION PROBLEMS; DISTRIBUTED COORDINATION; RESEARCH EFFORTS;

NAVIGATION;

EID: 33845677278     PISSN: 15715736     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-0-387-34735-6_8     Document Type: Article

References (41)

1. N. Agmon and D. Peleg. Fault-tolerant Gathering Algorithms for Autonomous Mobile Robots. In Proc. of the 15th ACM-SIAM Symposium on Discrete Algorithms, pages 1070-1078, 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, on Robotics and Automation, 15(5):818-828, 1999.
3. T. Balch and R. C. Arkin. Behavior-based Formation Control for Multi-robot Teams. IEEE Trans, on Robotics and Automation, 14(6), December 1998.
4. R. Beckers, O. E. Holland, and J. L. Deneubourg. From Local Actions To Global Tasks: Stigmergy And Collective Robotics. In Art. Life IV, 4th Int. Worksh. on the Synth. and Simul. of Living Sys., 1994.
5. G. Beni and S. Hackwood. Coherent Swarm Motion Under Distributed Control. In Proc. DARS'92, pages 39-52, 1992.
6. Y. U. Cao, A. S. Fukunaga, A. B. Kahng, and F. Meng. Cooperative Mobile Robotics: Antecedents and Directions. In Int. Conf. on Intel. Robots and Sys., pages 226-234, 1995.
7. I. Chatzigiannakis, M. Markou, and S. Nikoletseas. Distributed Circle Formation for Anonymous Oblivious Robots. In Experimental and Efficient Algorithms: Third International Workshop (WEA 2004), volume LNCS 3059, pages 159-174, 2004.
8. Q. Chen and J. Y. S. Luh. Coordination and Control of a Group of Small Mobile Robots. In Proc. IEEE Int. Conf on Rob. and Aut, pages 2315-2320, 1994.
9. M. Cieliebak. Gathering Non-Oblivious Mobile Robots. In Proc. 6th Latin American Symposium on Theoretical Informatics, pages 577-588, 2004.
10. M. Cieliebak, P. Flocchini, G. Prencipe, and N. Santoro. Solving the Robots Gathering Problem. In Proc. 30th International Colloquium on Automata, Languages and Programming, pages 1181-1196, 2003.
11. M. Cieliebak and G. Prencipe. Gathering Autonomous Mobile Robots. In Proc. 9th Int. Colloquium on Structural Information and Communication Complexity, June 2002.
12. R. Cohen and D. Peleg. Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems. In Proc. of the 12th European Symposium on Algorithms, pages 228-239, 2004.
13. R. Cohen and D. Peleg. Robot Convergence via Center-of-Gravity Algorithms. In Proc. of the 11th Int. Colloquium on Structural Information and Communication Complexity, pages 79-88, 2004.
14. R. Cohen and D. Peleg. Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements. In Proc. 23th Annual Symposium on Theoretical Aspects of Computer Science (STACS '06), pages 549-560, 2006.
15. R. Cohen and D, Peleg. Local Algorithms for Autonomous Robots Systems. In Proc. of the 13th Colloquium on Structural Information and Communication Complexity, 2006. to appear.
16. X. Défago and A. Konagaya. Circle Formation for Oblivious Anonymous Mobile Robots with No Common Sense of Orientation. In Workshop on Principles of Mobile Computing, pages 97-104, 2002.
17. E. W. Dijkstra. Self-stabilizing Systems in Spite of Distributed Control. Comm. of the ACM, 17(11):643-644, 1974.
18. S. Dolev. Self-stabilization. The MIT Press, 2000.
19. B. R. Donald, J. Jennings, and D. Rus. Information Invariants for Distributed Manipulation. The Int. Journal of Robotics Research, 16(5), October 1997.
20. E. H. Durfee. Blissful Ignorance: Knowing Just Enough to Coordinate Well. In ICMAS, pages 406-413, 1995.
21. 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 International Symposium on Algorithm and Computation, pages 93-102, 1999.
22. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Gathering of Asynchronous Mobile Robots with Limited Visibility. In Proceedings 18th International Symposium on Theoretical Aspects of Computer Science, volume LNCS 2010, pages 247-258, 2001.
23. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Pattern Formation by Autonomous Robots Without Chirality. In Proc. 8th Int. Colloquium on Structural Information and Communication Complexity, pages 147-162, June 2001.
24. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Gathering of Asynchronous Robots with Limited Visibility. Theoretical Computer Science, 337:147-168, 2005.
25. T. Fukuda, Y. Kawauchi, and H. Asama M. Buss. Structure Decision Method for Self Organizing Robots Based on Cell Structures-CEBOT. In Proc. IEEE Int. Conf. on Robotics and Autom., volume 2, pages 695-700, 1989.
26. V. Gervasi and G. Prencipe. Coordination Without Communication: The Case of The Flocking Problem. Discrete Applied Mathematics, 143:203-223, 2003.
27. V. Gervasi and G. Prencipe. Robotic cops: The intruder problem. In Proc. IEEE Conference on Systems, Man and Cybernetics, pages 2284-2289, 2003.
28. D. Jung, G. Cheng, and A. Zelinsky. Experiments in Realising Cooperation between Autonomous Mobile Robots. In ISER, 1997.
29. Y. Kawauchi and M. Inaba and. T. Fukuda. A Principle of Decision Making of Cellular Robotic System (CEBOT). In Proc. IEEE Conf. on Robotics and Autom., pages 833-838, 1993.
30. M. J Matarić. Interaction and Intelligent Behavior. PhD thesis, MIT, May 1994.
31. S. Murata, H. Kurokawa, and S. Kokaji. Self-assembling Machine. In Proc. IEEE Conf. on Robotics and Autom., pages 441-448, 1994.
32. F. R. Noreils. Toward a Robot Architecture Integrating Cooperation between Mobile Robots: Application to Indoor Environment. The Int. J. of Robot. Res., pages 79-98, 1993.
33. Y. Oasa, I. Suzuki, and M. Yamashita. A Robust Distributed Convergence Algorithm for Autonomous Mobile Robots. In IEEE Int. Conf. on Systems, Man and Cybernetics, pages 287-292, October 1997.
34. L. E. Parker. On the Design of Behavior-Based Multi-Robot Teams. Journal of Advanced Robotics, 10(6), 1996.
35. G. Prencipe. On The Feasibility of Gathering by Autonomous Mobile Robots. In Proc. 12th Int. Colloquium on Structural Information and Communication Complexity, pages 246-261, 2005.
36. G. Prencipe. The Effect of Synchronicity on the Behavior of Autonomous Mobile Robots. Theory of Computing Systems, 38:539-558, 2005.
37. S. Samia, X. Défago, and T. Katayama. Convergence Of a Uniform Circle Formation Algorithm for Distributed Autonomous Mobile Robots. In In Journés Scientifiques Francophones (JSF), Tokio, Japan, 2004.
38. K. Sugihara and I. Suzuki. Distributed Algorithms for Formation of Geometric Patterns with Many Mobile Robots. Journal of Robotics Systems, 13:127-139, 1996.
39. I. Suzuki and M. Yamashita. Distributed Anonymous Mobile Robots: Formation of Geometric Patterns. Siam J. Computing, 28(4):1347-1363, 1999.
40. O. Tanaka. Forming a Circle by Distributed Anonymous Mobile Robots. Technical report. Department of Electrical Engineering, Hiroshima University, Hiroshima, Japan, 1992.
41. P. K. C. Wang. Navigation Strategies for Multiple Autonomous Mobile Robots Moving in Formation. Journal of Robotic Systems, 8(2):177-195, 1991.