Non-communicative multi-robot coordination in dynamic environments

Robotics and Autonomous Systems

Volumn 50, Issue 2-3, 2005, Pages 99-114

  Kok, Jelle R ^a   Spaan, Matthijs T J ^a   Vlassis, Nikos ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Coordination graphs; Game theory; Multiagent coordination; RoboCup

Indexed keywords

DECISION MAKING; GAME THEORY; GRAPH THEORY; MULTI AGENT SYSTEMS; SENSORS;

COORDINATION GRAPH (CG); GRAPHICAL REPRESENTATIONS; MULTIAGENT COORDINATION; ROBOCUP;

ROBOTICS;

EID: 12244304892     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2004.08.003     Document Type: Article

References (26)

1. N. Vlassis, A concise introduction to multiagent systems and distributed AI, Informatics Institute, University of Amsterdam, September 2003. http://www.science.uva.nl/~vlassis/cimasdai.
2. M.J. Osborne, and A. Rubinstein A Course in Game Theory 1994 MIT Press
3. C. Guestrin, D. Koller, and R. Parr Multiagent planning with factored MDPs Advances in Neural Information Processing Systems, vol. 14 2002 MIT Press pp. 1523-1530
4. C. Guestrin, S. Venkataraman, and D. Koller Context-specific multiagent coordination and planning with factored MDPs Proceedings of the 8th National Conference on Artificial Intelligence Edmonton, Canada 2002 253 259
5. M.T.J. Spaan, N. Vlassis, and F.C.A. Groen High level coordination of agents based on multiagent Markov decision processes with roles A. Saffiotti IROS'02 Workshop on Cooperative Robotics Lausanne, Switzerland 2002 66 73
6. J.F. Nash Equilibrium points in n-person games Proceedings of the National Academy of Science 1950 48 49
7. C. Boutilier Planning, learning and coordination in multiagent decision processes Proceedings of the Conference on Theoretical Aspects of Rationality and Knowledge 1996 195 202
8. X. Wang, and T. Sandholm Reinforcement learning to play an optimal Nash equilibrium in team Markov games Advances in Neural Information Processing Systems, vol. 15 2003 MIT Press Cambridge, MA
9. M. Bowling, and M. Veloso Multiagent learning using a variable learning rate Artificial Intelligence 136 8 2002 215 250
10. N.L. Zhang, and D. Poole Exploiting causal independence in bayesian network inference Journal of Artificial Intelligence Research 5 1996 301 328
11. S. Arnborg, D. Corneil, and A. Proskurowski Complexity of finding embedding in a k-tree SIAM J. Algebraic Discrete Meth. 8 1987 277 284
12. U. Bertelé, and F. Brioschir Nonserial Dynamic Programming 1972 Academic Press
13. S. Kutten Stepwise construction of an efficient distributed traversing algorithm for general strongly connected directed networks Proceedings of the 9th International Conference on Computer Communications (CCC'88) Elsevier, Tel Aviv, Israel 1988 446 452
14. I. Noda, H. Matsubara, K. Hiraki, and I. Frank Soccer Server: a tool for research on multi-agent systems Applied Artificial Intelligence 12 1998 233 250
15. M. Chen, E. Foroughi, F. Heintz, Z. Huang, S. Kapetanakis, K. Kostiadis, J. Kummeneje, I. Noda, O. Obst, P. Riley, T. Steffens, Y. Wang, X. Yin, RoboCup Soccer Server for Soccer Server Version 7.07 and later, 2002. http://sserver.sourceforge.net/.
16. L. Iocchi, D. Nardi, M. Piaggio, and A. Sgorbissa Distributed coordination in heterogeneous multi-robot systems Autonomous Robots 15 2 2003 155 168
17. P. Stone, and M. Veloso Task decomposition, dynamic role assignment and low-bandwidth communication for real-time strategic teamwork Artificial Intelligence 110 2 1999 241 273
18. M. Tambe Towards flexible teamwork Journal of Artificial Intelligence Research 7 1997 83 124
19. R. Fagin, J. Halpern, Y. Moses, and M. Vardi Reasoning About Knowledge 1995 MIT Press Cambridge, MA
20. R. de Boer, J.R. Kok, The incremental development of a synthetic multi-agent system: The UvA Trilearn 2001 Robotic Soccer Simulation Team, Master's Thesis, University of Amsterdam, The Netherlands, February 2002.
21. P. Stone, and D. McAllester An architecture for action selection in robotic soccer Proceedings of the Fifth International Conference on Autonomous Agents 2001 ACM Press 316 323
22. J.R. Kok, R. de Boer, and N. Vlassis Towards an optimal scoring policy for simulated soccer agents M. Gini W. Shen C. Torras H. Yuasa Proceedings of the 7th International Conference on Intelligent Autonomous Systems 2002 IOS Press Marina del Rey, CA 195 198
23. I. Frank, K. Anaka-Ishii, K. Arai, and H. Matsubara The statistics proxy server P. Stone T. Balch G. Kraetszchmar RoboCup-2000: Robot Soccer World Cup IV 2001 Springer-Verlag Berlin 303 308
24. H.J. Levesque, P.R. Cohen, and J.T.H. Nunes On acting together Proceedings of the AAAI-90 1990 94 99
25. P.R. Cohen, and H.J. Levesque Confirmations and joint action Proceedings of the 12th International Joint Conference on Artificial Intelligence 1991 Morgan Kaufman Publishers, Inc. San Mateo, CA 951 957
26. B.J. Grosz, and S. Kraus Collaborative plans for complex group action Artificial Intelligence 86 2 1996 269 357