Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork

Artificial Intelligence

Volumn 110, Issue 2, 1999, Pages 241-273

  Stone, Peter ^a   Veloso, Manuela ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; GAME THEORY; INTELLIGENT ROBOTS; ROBOTICS; SYNCHRONIZATION;

DYNAMIC ROLE ASSIGNMENT; INTER AGENT COMMUNICATION; PERIODIC TEAM SYNCHRONIZATION; ROBOTIC SOCCER; TASK DECOMPOSITION;

ARTIFICIAL INTELLIGENCE;

EID: 0033149662     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(99)00025-9     Document Type: Article

References (42)

1. D. Andre, E. Corten, K. Dorer, P. Gugenberger, M. Joldos, J. Kummeneje, P.A. Navratil, I. Noda, P. Riley, P. Stone, R. Takahashi, T. Yeap, Soccer Server Manual, Version 4.0, Technical Report RoboCup-1998-001, RoboCup, 1998. URL http://ci.etl.go.jp/~noda/soccer/server/Documents.html.
2. M. Asada, E. Uchibe, S. Noda, S. Tawaratsumida, K. Hosoda, Coordination of multiple behaviors acquired by vision-based reinforcement learning, in: Proc. IEEE/RSJ/GI International Conference on Intelligent Robots and Systems 1994, pp. 917-924.
3. T. Balch, R.C. Arkin, Motor schema-based formation control for multiagent robot teams, in: Proc. First International Conference on Multi-agent Systems (ICMAS-95), AAAI Press, Menlo Park, CA, 1995, pp. 10-16.
4. J.A. Boyan, M.L. Littman, Packet routing in dynamically changing networks: A reinforcement learning approach, in: J.D. Cowan, G. Tesauro, J. Alspector (Eds.), Advances In Neural Information Processing Systems 6, Morgan Kaufmann, San Mateo, CA, 1994.
5. H.-D. Burkhard, M. Hannebauer, J. Wendler, AT Humboldt-Development, practice and theory, in: H. Kitano (Ed.), RoboCup-97: Robot Soccer World Cup I, Lecture Notes in Artificial Intelligence, Vol. 1395, Springer, Berlin, 1998, pp. 357-372.
6. C. Castelfranchi, Commitments: From individual intentions to groups and organizations, in Proc. First International Conference on Multi-agent Systems (ICMAs-95), AAAI Press, Menlo Park, CA, 1995, pp. 41-48.
7. P.R. Cohen, H.J. Levesque, I. Smith, On team formation, in: J. Hintikka, R. Tuomela (Eds.), Contemporary Action Theory, Synthese, 1999, to appear.
8. R. Conte, C. Castelfranchi, F. Dignum, Autonomous norm-acceptance, in: J.P. Müller, M.P. Singh, A.S. Rao (Eds.), Intelligent Agents V-Proc. Fifth International Workshop on Agent Theories, Architectures, and Languages (ATAL-98), Lecture Notes in Artificial Intelligence, Vol. 1555, Springer, Heidelberg, 1999, pp. 99-112.
9. K.S. Decker, Task environment centered simulation, in: M. Prietula, K. Carley, L. Gasser, (Eds.), Simulating Organizations: Computational Models Of Institutions and Groups, AAAI Press/MIT Press, Cambridge, MA, 1996.
10. T. Finin, D. McKay, R. Fritzson, R. McEntire, KQML: An information and knowledge exchange protocol, in: K. Fuchi, T. Yokoi (Eds.), Knowledge Building and Knowledge Sharing, Ohmsha/IOS Press, Amsterdam, 1994.
11. M. Fujita, K. Kageyama, An open architecture for robot entertainment, in: Proc. First International Conference on Autonomous Agents, Marina del Rey, CA, 1997, pp. 435-442.
12. M.R. Genesereth, R.E. Fikes, Knowledge interchange format, Version 3.0 Reference Manual, Technical Report Logic-92-1, Computer Science Department, Stanford University, 1992.
13. B.J. Grosz, Collaborative systems, AI Magazine 17 (2) (1996) 67-85.
14. J.-H. Kim (ed.), Proceedings of the Micro-Robot World Cup Soccer Tournament, Taejon, Korea, 1996.
15. H. Kitano (ed.), Proceedings Of The IROS-96 Workshop on RoboCup, Osaka, Japan, 1996.
16. H. Kitano (ed.), RoboCup-97: Robot Soccer World Cup I, Lecture Notes in Artificial Intelligence, Vol. 1395, Springer, Berlin, 1998.
17. H. Kitano, Y. Kuniyoshi, I. Noda, M. Asada, H. Matsubara, E. Osawa, RoboCup: A challenge problem for AI, AI Magazine 18 (1) (1997) 73-85.
18. M.L. LaBlanc, R. Henshaw, The World Encyclopedia Of Soccer, Visible Ink Press, 1994.
19. S. Luke, C. Hohn, J. Farris, G. Jackson, J. Hendler, Co-evolving soccer softbot team coordination with genetic programming, in: H. Kitano (Ed.), RoboCup-97: Robot Soccer World Cup I, Lecture Notes in Artificial Intelligence, Vol. 1395, Springer, Berlin, 1998, pp. 398-411.
20. A.K. Mackworth, On seeing robots, in: A. Basu, X. Li (Eds.), Computer Vision: Systems, Theory, and Applications, World Scientific Press, Singapore, 1993, pp. 1-13.
21. D. Maio, S. Rizzi, Unsupervised multi-agent exploration of structured environments, in: Proc. First International Conference on Multi-Agent Systems (ICMAS-95), AAAI Press, Menlo Park, CA, 1995, pp. 269-275.
22. M.J. Mataric, Interaction and Intelligent Behavior, MIT EECS PhD Thesis, AITR-1495, MIT AI Lab, Cambridge, MA, 1994.
23. H. Matsubara, I. Noda, K. Hiraki, Learning of cooperative actions in multi-agent systems: A case study of pass play in soccer, in: Adaptation, Coevolution and Learning in Multiagent Systems, Papers from the 1996 AAAI Spring Symposium, AAAI Technical Report SS-96-01, AAAI Press, Menlo Park, CA, 1996, pp. 63-67.
24. J.P. Müller, The right agent (architecture) to do the right thing, in: J.P. Müller, M.P. Singh, A.S. Rao (Eds.), Intelligent Agents V-Proc. Fifth International Workshop on Agent Theories, Architectures, and Languages (ATAL-98), Lecture Notes in Artificial Intelligence, Vol. 1555, Springer, Heidelberg, 1999, pp. 211-225.
25. I. Noda, H. Matsubara, Soccer server and researches on multi-agent systems, in: Proc. IROS-96 Workshop on RoboCup, 1996. Soccer server is available at URL http://ci.etl.go.jp/~noda/soccer/server/index.html.
26. L.E. Parker, Heterogeneous Multi-Robot Cooperation, PhD Thesis, Massachusetts Institute of Technology, Cambridge, MA, 1994.
27. B. Pell, D.E. Bernard, S.A. Chien, E.gat, N. Muscettola, P.P. Nayak, M.D. Wagner, B.C. Williams, An autonomous spacecraft agent prototype, Autonomous Robots 5 (1) (1998).
28. M.K. Sahota, Dynasim User Guide, URL http://www.cs.ubc.ca/nest/lci/soccer, 1996
29. M.K. Sahota, A.K. Mackworth, R.A. Barman, S.J. Kingdon, Real-time control of soccer-playing robots using off-board vision: The Dynamite testbed, in: Proc. IEEE International Conference on Systems, Man, and Cybernetics, 1995, pp. 3663-3690.
30. P. Stone, Multiagent learning for autonomous spacecraft constellations, in: Proc. NASA Workshop on Planning and Scheduling for Space, 1997.
31. P. Stone, Layered learning in multi-agent systems, PhD Thesis, Technical Report CMU-CS-98-187, Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, 1998.
32. P. Stone, M. Veloso, Beating a defender in robotic soccer: Memory-based learning of a continuous function, in: D.S. Touretzky, M.C. Mozer, M.E. Hasselmo (Eds.), Advances in Neural Information Processing Systems 8, MIT Press, Cambridge, MA, 1996, pp. 896-902.
33. P. Stone, M. Veloso, Multiagent systems: A survey from a machine learning perspective, Technical Report CMU-CS-97-193, Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, 1997.
34. P. Stone, M. Veloso, The CMUnited-97 simulator team, in: H. Kitano (Ed.), RoboCup-97: Robot Soccer World Cup I, Lecture Notes in Artificial Intelligence, Vol. 1395, Springer, Berlin, 1998.
35. P. Stone, M. Veloso, A layered approach to learning client behaviors in the RoboCup soccer server, Applied Artificial Intelligence 12 (1998) 165-188.
36. P. Stone, M. Veloso, Towards collaborative and adversarial learning: A case study in robotic soccer, Internat. J. Human-Computer Studies 48 (1) (1998) 83-104.
37. P. Stone, M. Veloso, Using decision tree confidence factors for multiagent control, in: H. Kitano (Ed.), RoboCup-97: Robot Soccer World Cup I, Lecture Notes in Artificial Intelligence, Vol. 1395, Springer, Berlin, 1998, pp. 99-111. Also in Proc. Second International Conference on Autonomous Agents, 1998.
38. P. Stone, M. Veloso, P. Riley, The CMUnited-98 champion simulator team, in: M. Asada, H. Kitano (Eds.), RoboCup-98: Robot Soccer World Cup II, Springer, Berlin, 1999.
39. M. Tambe, Teamwork in real-world, dynamic environments, in: Proc. Second International Conference on Multi-Agent Systems (ICMAS-96), AAAI Press, Menlo Park, CA, 1996.
40. M. Tambe, Towards flexible teamwork, J. Artificial Intelligence Res. 7 (1997) 81-124.
41. M. Tambe, J. Adibi, Y. Al-Onaizan, A. Erdem, G.A. Kaminka, S.C. Marsella, I. Muslea, M. Tallis, Using an explicit model of teamwork in RoboCup-97, in: H. Kitano (Ed.), RoboCup-97: Robot Soccer World Cup I, Lecture Notes in Artificial Intelligence, Vol. 1395, Springer, Berlin, 1998, pp. 123-131.
42. M. Veloso, P. Stone, K. Han, S. Achim, The CMUnited-97 small-robot team, in: H. Kitano (Ed.), RoboCup-97: Robot Soccer World Cup I, Lecture Notes in Artificial Intelligence, Vol. 1395, Springer, Berlin, 1998, pp. 242-256.