Abstract
Intelligent agent systems are developing into an important paradigm in Artificial Intelligence and in general computer science. An agent can be seen as an autonomous system that perceives and acts on its environment, performing tasks and pursuing goals independently of user control. Recently, there has been much research interest directed toward the design of multi-agent systems that act collaboratively on tasks that are too complex for any single agent to perform on its own. We discuss the design and implementation of teamwork amongst autonomous agent systems. In particular, we describe an approach, using team plans, that addresses a number of important issues, such as: balancing autonomous behaviour with commitment to team behaviour; team formation; distribution of tasks amongst team members; coordination and synchronisation of actions.
Much of the work described here was supported by the Cooperative Research Centre for Intelligent Decision Systems, Melbourne, Australia
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Australian AI Institute. The dMARS V1.6.11 System Overview. Melbourne, Australia, 1996.
M. E. Bratman. Intentions, Plans, and Practical Reason. Harvard University Press, Cambridge, MA, 1987.
M. E. Bratman, D. J. Israel, and M. E. Pollack. Plans and resource-bounded practical reasoning. Computational Intelligence, 4, 1988.
R. Brooks. Intelligence without reason. In Int'l Joint Conf. on AI, Sydney, 1991.
C. Castelfranchi. Commitments: from individual intentions to groups and organizations. In Int'l Conference on Multiagent Systems, San Francisco, 1995.
L. Cavedon, A. S. Rao, and G. Tidhar. Social and individual commitment (preliminary report). In L. Cavedon, A. S. Rao, and W. Wobcke, editors, Intelligent Agent Systems: Theoretical and Practical Issues, LNAI Vol. 1209. Springer, 1997.
S. Ch'ng and L. Padgham. Role organization and planning team strategies. In 20th Australiasian Computer Science Conference, Sydney, 1997.
P. R. Cohen and H. J. Levesque. Intention is choice with commitment. Artificial Intelligence, 42, 1990.
P. R. Cohen and H. J. Levesque. Teamwork. Nous, 35, 1991.
K. Decker and V. Lesser. Generalizing the partial global planning algorithm. Int'l Journal on Intelligent Cooperative Information Systems, 1(2), 1992.
B. Dunin-Keplicz and R. Verbrugge. Collective commitments. In Int'l Conference on Multiagent Systems, Kyoto, 1996.
J. Ferber and A. Drogoul. Using reactive multi-agent systems in simulation and problem solving. In Distributed Artificial Intelligence: Theory and Praxis, 1992.
J. Ferber and J.-P. Miiller. Influences and reaction: a model of situated multiagent systems. In Int'l Conference on Multiagent Systems, Kyoto, 1996.
B. Grosz and S. Kraus. Collaborative plans for group activities. In Int'l Joint Conference on AI, Chambery, France, 1993. 15. F. F. Ingrand and M. P. Georgeff. Decision-making in an embedded reasoning system. In Int'l Joint Conference on AI, Montreal, 1989.
D. Israel, J. Perry, and S. Tutiya. Executions, motivations and accomplishments. Philosophical Review, 4, 1993.
N. R. Jennings. Controlling cooperative problem solving in industrial multi-agent systems using joint intentions. Artificial Intelligence, 75, 1995.
D. Kinny and M. Georgeff. Commitment and effectiveness of situated agents. In Int'l Joint Conference on AI, Sydney, 1991.
D. Kinny, M. Ljungberg, A. Rao, E. Sonenberg, G. Tidhar, and E. Werner. Planned team activity. In C. Castelfranchi and E. Werner, editors, Artificial Social Systems, LNCS Vol. 830. Springer, 1994.
H. Kitano, M. Asada, Y. Kuniyoshi, I. Noda, and E. Osawa. Robocup: the robot world cup initiative. In IJCAI-95 Workshop on Entertainment and AI/ALife, Montreal, 1995.
J. E. Laird, A. Newell, and P. S. Rosenbloom. SOAR: an architecture for general intelligence. Artificial Intelligence, 33, 1987.
P. Maes. Modeling adaptive autonomous agents. Artificial Life Journal, 1, 1994.
J. P. Müller. Control architectures for autonomous and interacting agents: A survey. In L. Cavedon, A. Rao, and W. Wobcke, editors, Intelligent Agent Systems: Theoretical and Practical Issues, LNAI Vol. 1209 Springer, 1997.
J. P. Müller and M. Pischel. An architecture for dynamically interacting agents. Intern'l Journal of Intelligent and Cooperative Information Systems, 3, 1994.
H. Nakashima, I. Noda, and K. Handa. Organic programming language GAEA for multi-agents. In Int'l Conference on Multiagent Systems, Kyoto, 1996.
A. S. Rao and M. P. Georgeff. Modelling rational agents within a BDI-architecture. In Int'l Conf. on Principles of Knowledge Representation and Reasoning, 1991.
S. J. Rosenschein and L. P. Kaelbling. The synthesis of machines with provable epistemic properties. In J. Halpern, editor, Theoretical Aspects of Reasoning about Knowledge. Morgan Kaufman, 1986.
S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, 1995.
Y. Shoham. Agent-oriented programming. Artificial Intelligence, 60, 1993.
M. P. Singh. Multiagent Systems: A Theoretical Framework for Intentions, Know How, and Communications. Springer, 1994.
R. G. Smith. The contract net protocol: high level communication and control in a distributed problem solver. IEEE Transactions on Computers, 29(12), 1980.
M. Tambe. Teamwork in real-world, dynamic environments. In Int'l Conference on Multiagent Systems, Kyoto, 1996.
G. Tidhar, A. S. Rao, and E. A. Sonenberg. Guided team selection. In Int'l Conference on Multiagent Systems, Kyoto, 1996.
G. Tidhar, M. Selvestrel, and C. Heinze. Modelling teams and team tactics in whole air mission modelling. In Eighth IEA/AIE Conference, Melbourne, 1995.
M. Wooldridge and N. R. Jennings. Intelligent agents: Theory and practice. Knowledge Engineering Review, 10, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cavedon, L., Rao, A., Sonenberg, L., Tidhar, G. (1997). Teamwork via team plans in intelligent autonomous agent systems. In: Masuda, T., Masunaga, Y., Tsukamoto, M. (eds) Worldwide Computing and Its Applications. WWCA 1997. Lecture Notes in Computer Science, vol 1274. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63343-X_41
Download citation
DOI: https://doi.org/10.1007/3-540-63343-X_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63343-3
Online ISBN: 978-3-540-69430-4
eBook Packages: Springer Book Archive