Advertisement

A Teamwork Protocol for Multi-agent System

  • Qiu-Jian Sheng
  • Zhi-Kun Zhao
  • Shao-Hui Liu
  • Zhong-Zhi Shi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2891)

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.

Keywords

joint intention ACL (Agent communication language) joint-request delegation-request teamwork protocol 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    Cohen, P.R., Levesque, H.J.: Teamwork, Special Issues on Cognitive Science and Artificial Intelligence 25(4), 488–512 (1991)Google Scholar
  3. 3.
    FIPA (2002). Agent Communication Language. FIPA 2002 Specification. Foundation for Intelligent Phisical Agents, http://www.fipa.org (2002)
  4. 4.
    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)Google Scholar
  5. 5.
    Agentcities Agent Network: Overview, http://www.agentcities.org/Network/index.jsp
  6. 6.
    Chaib-draa, B., Dignum, F.: Trends in Agent Communication Language. Computational Intelligence 18(2) (2002)Google Scholar
  7. 7.
    Finin, T., Labrou, Y., Mayfield, J.: KQML as an agent communication language, Software agents. MIT Press, Cambridge (1997)Google Scholar
  8. 8.
    Singh, M.P.: Agent communication languages: Rethinking the principles. IEEE Computer 31(12), 40–47 (1998)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Interaction Protocol Specifications, http://www.fipa.org/repository/ips.php3
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Li, J., Chen, Z.-Q., et al.: Suvery of Multiple Agents Teamwork. Chinese journal of computer research and development 39(6), 421–429 (2002)Google Scholar
  15. 15.
    Shi, Z.: Intelligent Agent and its Application. Science Press, Beijing (2001) (in Chinese)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    Wooldridge, M., Jennings, N.R.: The Cooperative Problem Solving Process. Journal of Logic and Computation 9(4), 563–592 (1999)CrossRefMathSciNetGoogle Scholar
  18. 18.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Qiu-Jian Sheng
    • 1
    • 2
  • Zhi-Kun Zhao
    • 1
    • 2
  • Shao-Hui Liu
    • 1
    • 2
  • Zhong-Zhi Shi
    • 1
    • 2
  1. 1.Key Laboratory of Intelligent Information ProcessingInstitute of Computing Technology, Chinese Academy of SciencesBeijingChina
  2. 2.Graduate School of the Chinese Academy of SciencesBeijingChina

Personalised recommendations