An Architecture Method for Multi-Agent System Developments and its Application to Intelligent Transport Systems

다중 에이전트 시스템 구축을 위한 아키텍쳐 개발방법 및 지능형 교통 시스템에의 응용

  • 이승연 (한국전자통신연구원 컴소연 S/W공학연구부) ;
  • 박수용 (서강대학교 컴퓨터학과) ;
  • 정성원 (서강대학교 컴퓨터학과)
  • Published : 2001.07.01

Abstract

본 논문은 다양한 종류의 분산 인공지능 문제들을 에이전트라는 추상적 단위와 에이전트간의 상호작용을 토대로 해결하는 다중 에이전트 시스템을 개발하는 체계적 접근방법으로서 개발 방법론의 핵심인 아키텍쳐의 개발방법을 제안한다. 목표를 기반으로 문제영역을 이해하고, 여기에서 추출된 에이전트들을 이용하여 시스템을 개발함에 있어 지침이 되는 아키텍쳐 개발공정을 다중 에이전트 시스템의 특성인 조정과 자율성을 고려하여 제안한다. 각 관점마다 적용될 수 있는 아키텍쳐 스타일과 패턴들을 정의하고, 제안한 아키텍쳐를 UML(Unified Modeling Language)을 이용하여 표현하며, 아키텍쳐를 설명하는 ADL(Architecture Description Language)을 이용하여 정형화시킨다. 또한, 이를 지능형 교통시스템의 출발전 교통정보 안내 서브시스템에 적용, 구현함으로써, 제안하는 아키텍쳐를 검증해 보고, 이를 기반으로 소프트웨어를 개발하는 기초를 마련한다.

Keywords

References

  1. Martin Fowler and Kendall Scott, 'UML Distilled 2nd Edition,' Addison Wesley, 2000
  2. P.C. Clements, 'A Survey of Architecture Description Languages,' Proceedings of 8th Int'l Workshop Software Specification and Design, Mar, 1996 https://doi.org/10.1109/IWSSD.1996.501143
  3. 건설교통부, '국가 ITS 아키텍쳐 확립을 위한 연구(II)', 국토연구원, 1999년 12월
  4. OHare, G. and Jennings, N. (Eds), 'Foundations of Distributed Artificial Intelligence,' John Wiley & Sons, 1996
  5. S. Green, L. Hurst, B. Nangle, P. Cunningham, F. Somers, and R. Evans, 'Software Agents : A review,' 1997
  6. Hyacinth Nwana, Lyndon Lee, and Nick Jennings, 'Coordination in Software Agent Systems,' BT Technology Journal, 14(4), 1996, pp 79-88
  7. David L. Martin, Adam J. Cheyer, and Douglas B. Moran, 'The open agent architecture: A framework for building distributed software systems,' Applied Artificial Intelligence, January-March 1999, Vol. 13, pp. 91-128 https://doi.org/10.1080/088395199117504
  8. K. Sycara, K. Decker, A. Pannu, M. Williamson, and D. Zeng, 'Distributed intelligent agents,' IEEE Expert-Intelligent Systems and Their Applications, 1996, 11(6), pp. 36-45 https://doi.org/10.1109/64.546581
  9. Frances Brazier, Barbara Dunin-Keplicz, Nick R. Jennings, and Jan Treur, 'Formal specification of multi-agent systems: a real-world case,' In Victor Lesser, editor, Proceedings of the First international Conference on Multi-Agent Systems, San Francisco, CA, 1995, MIT Press, pp 25-32
  10. Kenha Park, Jintae Kim, and Sooyong Park, 'Goal-based agent-oriented software modeling,' APSEC, Dec, 2000 https://doi.org/10.1109/APSEC.2000.896714
  11. Davis R. and Smith R. G., 'Negotiation as a metaphor for distributed problem solving,' Artificial Intelligence, 1983, pp. 63-109
  12. Foundation for Intelligent Physical Agents, Specifications, 1999, http://www.fipa.org
  13. James Odell, H. Van Dyke Parunak, Bernhard Bauer, 'Representing Agent Interaction Protocols in UML,' AAAI Agents 2000 Conference, Barcelona June 2000, 1999
  14. D. Garlan, R. Monroe, and D. Wile, 'Acme : An Architecture Description Interchange Language,' Proc. of CASCON'97, Nov 1997
  15. Erich G., Richard H., Ralph J., and John V., 'Design pattern : Elements of Reusable Object-Oriented Software,' Addison-Wesley, 1995
  16. Fabio Bellifemine, Agostino Poggi, and Giovanni Rimassa, 'Fabio Bellifemine;Agostino Poggi;Giovanni Rimassa,' Proceedings of PAAM'99, London, April 1999, pp.97-108
  17. M.J.Kim, J.T.Kim, I.J.Park, S.Y.Lee, and S.Y.Park, 'Agent-Oriented Software Modeling Method with UML approach,' APSEC'99, December, 1999 https://doi.org/10.1109/APSEC.1999.809618
  18. S. Jha, P. Chalasani, O. Shehory, and K. Sycara, 'A formal treatment of distributed matchmaking,' Proceedings of Agents-98, Minneapolis, Minnesota, 1998, pp.457-458 https://doi.org/10.1145/280765.280897