DOI QR코드

DOI QR Code

A research on non-interactive multi agents by ACS & Direction vector algorithm

ACS & 방향벡터 알고리즘을 이용한 비 대화형 멀티에이전트 전략에 관한 연구

  • 김현 (경희대학교 인공지능) ;
  • 윤석현 (청강문화산업대학 컴퓨터정보과) ;
  • 정태충 (경희대학교 컴퓨터 공학과)
  • Received : 2010.10.26
  • Accepted : 2010.11.09
  • Published : 2010.12.31

Abstract

In this paper, We suggest new strategies on non-interactive agents applied in a prey pursuit problem of multi agent research. The structure of the prey pursuit problem by grid space(Four agent & one prey). That is allied agents captured over one prey. That problem has long been known in interactive, non-interactive of multi agent research. We trying hard to find its own solution from non-interactive agent method on not in the same original environment(circular environment). We used ACS applied Direction vector to learning and decide on a direction. Exchange of information between agents have been previously presented (an interactive agent) out of the way information exchange ratio (non-interactive agents), applied the new method. Can also solve the problem was to find a solution. This is quite distinct from the other existing multi agent studies, that doesn't apply interactive agents but independent agent to find a solution.

본 논문에서는 비대화형 에이전트(독립에이전트)를 바탕으로 멀티 에이전트 연구의 대표적 실험 모델인 먹이추적문제(prey pursuit problem)의 해결에 대한 전략을 제안하고 있다. 먹이추적문제는 가상 격자로 이루어진 공간 내에서 4개의 멀티 에이전트가 1개의 먹이(목표)를 포획하는 실험이다. 이것은 오래전부터 대화형 에이전트, 비대화형 에이전트로 구분되어 연구 되어왔으며 우리는 비대화형 에이전트를 이용하여 문제의 새로운 해법을 찾고자 하였다. 그리고 기존의 제한된 환경과는 전혀 다른 순환구조형 격자 공간에서 ACS를 이용한 방향 벡터 알고리즘을 통해 비대화형 전략의 새로운 해법을 제안할 수 있었다. 에이전트들은 개미의 습성을 응용한 ACS를 이용하여 학습을 하고 목표인 먹이는 에이전트의 학습 속도를 증가시키는 환경변수를 이용하여 이동방향과 경로를 결정하게 된다. 이전에 제기되었던 에이전트간의 정보교환(대화형 에이전트)방식에서 벗어나 비 정보교환(비대화형 에이전트) 방식을 새롭게 적용하여 이를 해결할 수 있는 해법을 찾을 수 있었다는 것에 기존의 다른 멀티에이전트 연구와는 차별성이 있다.

Keywords

References

  1. Peter Stone, Manuela Veloso, Multiagent coordina-tion with learning classifier systems, In Proceeding of the AAAI 99 Workshop on Negotiation, pp. 44-49, 1999.
  2. M. Benda, V. Jagannathan and R. Dodhiawala, 'On optimalcooperation of knowledge source-an empirical invarstigation,' Technical Report BCS-G2010-28, Boeing Advanced Technology Center, Boeing Computing Services, Seattle, Washington, July, 1986
  3. Peter Stone and Manuela Veloso, "Multiagent System : A Survey from a Machine Learning,"Technical Report CMU-CS-97-193, The University of Carnegie Mellon, December-1997
  4. Ran Levy and Jeffrey S.Rosenschein, "A game thoretic approach to the pursuit problem", In Working Papers of the 11th International Workshop on Distributed Atrificial Intelligence, February 1992.
  5. 김현,이승관,정태충'순환형 격자공간에서 방향벡터를 이용한 먹이추적문제 해결에 관한 연구' 제22회 한국정보처리학회 추계학술발표대회 11권 2호, 2005.
  6. S. Cammarata, D. McArthur, And &, Steeb, "Strategies of Cooperation in Distributed Problem Solving", Proceedings of Eighth International Joint Conference on Artificial Intelligence, Karlsruhe West Germany, August 1993.
  7. T. Fuku, A. Namatame, and T. Kaizouji. Collective eciency in two-sided matching. In P. Mathieu,B. Beauls, and O. Brandouy, editors, Articial Economics: Agent-Based Methods in Finance, Game Theory and Their Applications, pages 115-126.Springer-Verlag, Berlin, Germany, 2006
  8. A. Colorni, M. Dorigo, and V. Maniezzo, An Investigation of Some Properties of An Ant Algorithm. Proceedings of the Parallel Problem Solving from Nature Conference (PPSN 92), 1992, R. Maanner and B. Manderick (Eds.), Elsevier Publishing, pp. 509–520.
  9. 한상우,김종원'다자간 협업 환경에서 에이전트 기반 서비스 합성' 전자공학회 논문집, 논문 2008-45CI-5-10, 2008
  10. M. Dorigo, V. Maniezzo, and A.Colorni. The Ant System: Optimization by A Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics–Part B, vol. 26, No. 2, pp. 29–41, 1996. https://doi.org/10.1109/3477.484436
  11. V. Maniezzo, A.Colorni, and M.Dorigo, The Ant System Applied To The Quadratic Assignment Problem, Tech. Rep. IRIDIA/94-28, 1994, Universitee Libre de Bruxelles, Belgium.
  12. 이형일, 김병천'강화학습을이용한다중에이전트제어전략' 정보처리학회지 10-B권 3호 pp.249-256,2003 https://doi.org/10.3745/KIPSTB.2003.10B.3.249
  13. Stephens, L,M and Merxm, M.B,"The effect of agent control strategy on the performance of a DAI pursuit problem", In Proceedings of the 1990 Distributed I Workshop.
  14. 김광종, 고현, 김영자, 이연식' 이동 에이전트의 효율적 이주를 위한 최적 경로 탐색' 한국컴퓨터정보학회논문지 11-3권, pp.117-124, 2006년 7월
  15. 명순희,'협동에이전트를 이용한 정보검색' 한국컴퓨터정보학회논문지, 제 5권, 제 2호, 43-49쪽, 2000년. 6월.