The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Multi-Agent Platform Capable of Handling Ad Hoc Conversation Policies

Ad Hoc한 대화 정책을 지원하는 멀티 에이전트 플랫폼에 관한 연구

  • Published : 2004.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Multi-agent systems have been developed for supporting intelligent collaboration of distributed and independent software entities and are be-ing widely used for various applications. For the collaboration among agents, conversation policies (or interaction protocols) mutually agreed by agents are used. In today's dynamic electronic market environment, there can be frequent changes in conversation policies induced by the changes in transaction methods in the market, and thus, the importance of ad hoc conversation policies is increasing. In existing agent platforms, they allow the use of only several standard or fixed conversation policies, which requires inevitable re implementation for ad hoc conversation policies and leads to inefficiency and intricacy. This paper designs an agent platform that supports ad hoc conversation policies and presents the prototype implementation. The suggested system includes an exchangeable and interpretable conversation policy model, a meta conversation procedure for exchanging new conversation policies, and a mechanism for performing actual transactions with exchanged conversation policies in run time in an adaptive way.

멀티 에이전트 시스템은 분산 환경에서 독립된 소프트웨어 개체들의 지능형 협력 작업을 지원하기 위해 개발되었으며 많은 응용 환경에서 사용되어지고 있다. 멀티 에이전트 시스템의 협력을 위해서는 에이전트간에 미리 협의된 형태의 프로토콜인 대화 정책(Conversation Policy; Interaction Protocol)이 사용된다. 현재의 동적인 인터넷 전자시장 환경에서는 거래의 형태가 변화함에 따라 대화 정책이 자주 바뀔 수 있으며 따라서 Ad Hoc한 형태의 대화 정책의 중요성이 커지고 있다. 기존의 에이전트 플랫폼은 몇 개의 표준 혹은 미리 정해진 대화 정책만을 허용함으로써 Ad Hoc한 대화 정책에 대해서는 에이전트 시스템을 일부 새로 구현해주어야 하는 번거로움과 비효율성이 존재한다. 본 연구에서는 그러한 Ad Hoc한 대화 정책을 지원하는 에이전트 플랫폼을 설계하며 그 프로토타입 시스템을 제시한다. 제시된 시스템은 교환 및 해석을 위한 대화 정책 모델, 새로운 대화 정책을 처리하기 위한 메타 대화 처리 부분, 그리고 대화 정책을 런타임시에 교환하고 해석하여 실제 에이전트들이 적응성 있는 상거래 및 협력을 할 수 있도록 하는 메커니즘을 포함한다.

Keywords

References

  1. 김종환, 김영순, '전자상거래에서 제품 정보 추천을 위한 멀티에이전트 시스템의 워크플로우 구축', 정보처리학회논문지B, 제8-B권 제6호, pp.617-624, 2001
  2. 이명진, 김진상, 'BDI 에이전트 환경에서 협상을 위한 에이전트 통신 언어', 정보처리학회논문지B, 제10-권 제1호, pp. 21-26, 2003 https://doi.org/10.3745/KIPSTB.2003.10B.1.021
  3. 황현아, 임한규, '교통편 예약 에이전트 시스템 설계 및 구현', 정보처리학회논문지D, 제10-D권 제1호, pp.125-132, 2003 https://doi.org/10.3745/KIPSTD.2003.10D.1.125
  4. Ahn, H. J., Lee, H., Park, S. J., 'A Flexible Agent System for Change Adaptation in Supply Chains,' Expert Systems with Applications, Vol.25, No.4, 2003 https://doi.org/10.1016/S0957-4174(03)00100-3
  5. Ahn, H. J., Lee, H., Yim H. and Park, S. J., 'Handshaking Mechanism for Conversation Policy Agreements in Dynamic Agent Environment,' Proceedings of the AAMAS Workshop on Agentcities : Challenges in Open Agent Systems, pp.46-50, 2002
  6. Bellifemine, F., Poggi, A. and Rimassa, G., 'Developing multi agent systems with a FIPA -compliant agent framework,' Software-Practice And Experience, Vol.31, pp.103-128, 2001 https://doi.org/10.1002/1097-024X(200102)31:2<103::AID-SPE358>3.0.CO;2-O
  7. Bertolotto, M., O'Hare, G., Strahan, R., Brophy, A., Martin, A. and McLoughlin, E., 'Bus Catcher: a Context Sensitive Prototype System for Public Transportation Users,' Proceedings of the Third International Conference on Web Information Systems Engineering (Workshops)-(WISEw'02), pp.64-72, 2002
  8. Brenner, W., Zarnekow, R. and Hartmut, W., Intelligent Software Agents. Berlin: Springer Verlag, 1998
  9. Camacho, D., Molina, J. M. and Borrajo, D., 'A multiagent approach for electronic travel planning,' In Proceedings of the Second International Bi-Conference Workshop on Agent Oriented Information Systems (AOIS 2000), Austin, TX (USA), AAAI-2000
  10. Carabelea C, Beaune, P., 'Engineering a Protocol Server Using Strategy - Agents,' Proceedings of CEEMAS2003 413-422, 2003
  11. Carlson, D., 'Rules and Web - Object Systems,' Object Magazine, June, 1998
  12. Elio R. and Haddadi, A., 'On abstract task models and conversation policies,' Working Notes of the Workshop on Specifying and Implementing Conversation Policies, Seattle, Washington, pp.89-98, 1999
  13. FIPA00025, 'FIPA Interaction Protocol Library Specification,' Foundation for Intelligent Physical Agents, 2001
  14. FIPA00037, 'FIPA Communicative Act Library Specification,' Foundation for Intelligent Physical Agents, 2002
  15. Freire, J. and Botelho, L., 'Executing Explicitly Represented Protocols,' Proceedings of the AAMAS Workshop on Agentcities : Challenges in Open Agent Systems, pp. 37-40, 2002
  16. Greaves, M., Holmback, H. and Bradshaw, J., 'What is a conversation policy?,' Working Notes of the Workshop on Specifying and Implementing Conversation Policies, Seattle, Washington, pp.1-10, 1999
  17. Iwao T, Wada Y, Okada M, Amamiya M., 'A Framework for the Exchange and Installation of Protocols in a Multi-Agent System,' Proceedings of CIA 2001, pp.211-222, 2001
  18. Jennings, N. R., Sycara, K. and Wooldridge, M., 'A roadmap of agent research and development,' Autonomous Agents and Multi Agent Systems, Vol.1, No.1, pp.275-306, 1998 https://doi.org/10.1023/A:1010090405266
  19. Labrou, Y, Finin, T. and Peng, Y, 'Agent Communication languages: the current landscape,' IEEE Intelligent Systems, Vol.14, No.2, pp.45-52, 1999 https://doi.org/10.1109/5254.757631
  20. Nwana, H. S., Ndumu, D. T. and Lee, L. C., 'ZEUS : An Advanced Tool Kit for Engineering Distributed Multi-Agent Systems,' Proceedings of the Practical Application of Intelligent Agents and Multi -Agent Systems, London, UK, pp.377-391, 1998
  21. Pitt. J. and Mamdani, A., 'Communication protocols in multi-agent systems,' Proceedings of the Workshop on Specifying and Implementing Conversation Policies, pp. 39-48, 1999
  22. Poslad, S., Buckle, P. and Hadingham, R., 'The FIPA - OS agent platform : Open Source for Open Standard. Proceedings of the PAAM2000, Manchester, UK, pp.355-368, 2000
  23. Silva, L. P., Winikoff, M. and Liu, W., 'Extending Agents by Transmitting Protocols in Open Systems,' in the proceedings of the Challenges in Open Agent Systems '03 workshop held in Melbourne, July, 2003
  24. Singh, M. P., 'Agent communications languages: rethinking the principles,' IEEE Computer, Vol.31, No.12, pp.40-47, 1998 https://doi.org/10.1109/2.735849