Coordination without communication: The case of the flocking problem

Discrete Applied Mathematics

Volumn 144, Issue 3, 2004, Pages 324-344

  Gervasi, Vincenzo ^a   Prencipe, Giuseppe ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Coordination; Distributed systems; Mobile robots

Indexed keywords

COORDINATION; DISTRIBUTED SYSTEMS; ENVIRONMENTAL STIMULI; FLOCKING PROBLEM;

ALGORITHMS; ASYNCHRONOUS MACHINERY; COMPUTER SIMULATION; DISTRIBUTED PARAMETER CONTROL SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; PROBLEM SOLVING; REMOTELY OPERATED VEHICLES; ROBOTICS;

MOBILE ROBOTS;

EID: 84870973094     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2003.11.010     Document Type: Article

References (23)

1. H. Ando, Y. Oasa, I. Suzuki, M. Yamashita, A distributed memoryless point convergence algorithm for mobile robots with limited visibility, IEEE Trans. Robot. Automat. 15 (5) (1999) 818-828.
2. R.C. Arkin, Motor schema-based mobile robot navigation, Int. J. Robot. Res. 8 (4) (1989) 92-112.
3. R.C. Arkin, T. Balch, Cooperative multiagent robotic systems, in: D. Kortenkamp, R.P. Bonasso, R. Murphy (Eds.), Artificial Intelligence and Mobile Robots, MIT/AAAI Press, Cambridge, MA/New York, 1998.
4. T. Balch, R.C. Arkin, Behavior-based formation control for multi-robot teams, IEEE Trans. Robot. Automat. 14 (6) (1998) 926-939.
5. E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm Intelligence, Oxford University Press, Oxford, 1999.
6. Y.U. Cao, A.S. Fukunaga, A.B. Kahng, F. Meng, Cooperative mobile robotics: antecedents and directions, in: IEEE/TSJ International Conference on Intelligent Robots and Systems, Yokohama, Japan, 1995, pp. 226-234.
7. Q. Chen, J.Y.S. Luh, Coordination and control of a group of small mobile robots, in: Proceedings of IEEE International Conference on Robotics and Automation, San Diego, CA, 1994, pp. 2315-2320.
8. E.W. Dijkstra, Self-stabilizing systems in spite of distributed control, Comm. ACM 17 (11) (1974) 643-644.
9. S. Dolev, Self-Stabilization, The MIT Press, Cambridge, MA, 2000.
10. B.R. Donald, J. Jennings, D. Rus, Analyzing teams of cooperating mobile robots, Technical Report TR 94-1429, Department of Computer Science, Cornell University, 1994.
11. E.H. Durfee, Blissful ignorance: knowing just enough to coordinate well, in: International Conference on Multi Agent Systems (ICMAS), 1995, pp. 406-413.
12. P. Flocchini, G. Prencipe, N. Santoro, P. Widmayer, Hard tasks for weak robots: the role of common knowledge in pattern formation by autonomous mobile robots, in: Proceedings 10th Annual International Symposium on Algorithms and Computation (ISAAC'99), Lecture Notes in Computer Science, Vol. 1741, 1999, pp. 93-102.
13. P. Flocchini, G. Prencipe, N. Santoro, P. Widmayer, Distributed coordination of a set of autonomous mobile robots, in: IEEE Intelligent Vehicle Symposium (IV 2000), 2000, pp. 480-485.
14. P. Flocchini, G. Prencipe, N. Santoro, P. Widmayer, Gathering of autonomous mobile robots with limited visibility, in: Proceedings 18th International Symposium on Theoretical Aspects of Computer Science (STACS 2001), Lecture Notes in Computer Science, Vol. 2010, 2001, pp. 247-258.
15. J. Halpern, Y. Moses, Knowledge and common knowledge in a distributed environment, in: Proceedings of the Third ACM Symposium on Principles of Distributed Computing, 1984, pp. 50-61.
16. D. Jung, G. Cheng, A. Zelinsky, Experiments in realising cooperation between autonomous mobile robots, in: Fifth International Symposium on Experimental Robotics (ISER), Barcelona, Catalonia, 1997, pp. 609-620.
17. M.J. Matarić, Interaction and intelligent behavior, Ph.D. Thesis, MIT Press, Cambridge, MA, 1994.
18. F.R. Noreils, Toward a robot architecture integrating cooperation between mobile robots: application to indoor environment, Int. J. Robot. Res. (1993) 79-98.
19. L.E. Parker, Adaptive action selection for cooperative agent teams, in: Proceedings of Second International Conference on Simulation of Adaptive Behavior, MIT Press, Cambridge, MA, 1992, pp. 442-450.
20. G. Prencipe, CORDA: distributed coordination of a set of autonomous mobile robots, in: Proceedings Fourth European Research Seminar on Advances in Distributed Systems (ERSADS 2001), 2001, pp. 185-190.
21. G. Prencipe, Distributed coordination of a set of autonomous mobile robots, Ph.D. Thesis, Università di Pisa, 2002.
22. I. Suzuki, M. Yamashita, Distributed anonymous mobile robots: formation of geometric patterns, SIAM J. Comput. 28 (4) (1999) 1347-1363.
23. P.K.C. Wang, Navigation strategies for multiple autonomous mobile robots moving in formation, J. Robot. Systems 8 (2) (1991) 177-195.