Abstract
Teamwork is an effective way of cooperative problem solving in dynamic and unpredictable application contexts. The concept of joint intention is the key of teamwork. How various speech acts can be used to form, maintain and dissolve the joint intention is a significant problem need to be investigated. The paper makes an in-depth analysis of the insufficiency of FIPA ACL with which agents to form the required joint intention in teamwork. We distinguish joint-request between delegation-request and extend the FIPA ACL by defining a new joint-request act whose properties are discussed. Based on the defined joint-request, we propose a teamwork protocol, associated with its formal semantic description and demonstrate its application as well. The teamwork protocol presents an interaction pattern that differs from those of existing elementary request protocol, contract-net protocol and auction protocols within FIPA Interaction Protocol Specifications. The proposed protocol can facilitate design of interaction modules in multi-agent teamwork.
Supported by the National High-Tech Project (Grant No.2001AA113121) of China National Natural Science Foundation of China (90104021), and Beijing Natural Science Foundation (4011003)
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Levesque, H.J., Cohen, P.R., Nunes, J.H.T.: On acting together. In: Proceedings of the Annual Meeting of the American Association for Artificial Intelligence, AAAI 1990 (1990)
Cohen, P.R., Levesque, H.J.: Teamwork, Special Issues on Cognitive Science and Artificial Intelligence 25(4), 488–512 (1991)
FIPA (2002). Agent Communication Language. FIPA 2002 Specification. Foundation for Intelligent Phisical Agents, http://www.fipa.org (2002)
Smith, I.A., Cohen, P.R.: Toward a semantics for an agent communications language based on speech-acts. In: Proceedings of the Annual Meeting of the American Association for Artificial Intelligence (AAAI 1996) (1996)
Agentcities Agent Network: Overview, http://www.agentcities.org/Network/index.jsp
Chaib-draa, B., Dignum, F.: Trends in Agent Communication Language. Computational Intelligence 18(2) (2002)
Finin, T., Labrou, Y., Mayfield, J.: KQML as an agent communication language, Software agents. MIT Press, Cambridge (1997)
Singh, M.P.: Agent communication languages: Rethinking the principles. IEEE Computer 31(12), 40–47 (1998)
Bauer, B., Müller, J.P., Odell, J.R.E.: Agent UML: A Formalism for Specifying Multiagent Interaction. In: Ciancarini, P., Wooldridge, M.J. (eds.) AOSE 2000. LNCS, vol. 1957, pp. 91–103. Springer, Heidelberg (2001)
Interaction Protocol Specifications, http://www.fipa.org/repository/ips.php3
Bussmann, S., Jennings, N.R., Wooldridge, M.: Re-use of interaction protocols for decision-oriented applications. In: Giunchiglia, F., Odell, J.J., Weiss, G. (eds.) AOSE 2002. LNCS, vol. 2585, pp. 73–87. Springer, Heidelberg (2003)
Huget, M.-P., Koning, J.-L.: Interaction protocol engineering. In: Huget, M.-P. (ed.) Communication in MAS: Background, current trends and future. Springer, Heidelberg (2003)
Li, Y., Shi, C.y.: A semantic Description of An Agent Communication Language. Chinese journal of computer research and development 39(6), 696–700 (2002)
Li, J., Chen, Z.-Q., et al.: Suvery of Multiple Agents Teamwork. Chinese journal of computer research and development 39(6), 421–429 (2002)
Shi, Z.: Intelligent Agent and its Application. Science Press, Beijing (2001) (in Chinese)
Dignum, F., Conte, R.: Intentional Agents and Goal Formation. In: Rao, A., Singh, M.P., Wooldridge, M.J. (eds.) ATAL 1997. LNCS, vol. 1365, pp. 231–243. Springer, Heidelberg (1998)
Wooldridge, M., Jennings, N.R.: The Cooperative Problem Solving Process. Journal of Logic and Computation 9(4), 563–592 (1999)
Tambe, M., Zhang, W.: Towards flexible teamwork in persistent teams: Extended report Journal of Autonomous Agents and Multi-agent Systems. Special issue on Best of ICMAS 1998 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sheng, QJ., Zhao, ZK., Liu, SH., Shi, ZZ. (2003). A Teamwork Protocol for Multi-agent System. In: Lee, J., Barley, M. (eds) Intelligent Agents and Multi-Agent Systems. PRIMA 2003. Lecture Notes in Computer Science(), vol 2891. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39896-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-39896-7_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20460-2
Online ISBN: 978-3-540-39896-7
eBook Packages: Springer Book Archive