A Solution of the Agent Termination Problem in Multi-Agent Systems

다중 에이전트 시스템 상에서 에이전트 수행 종료에 의한 문제 해결

The multi-agent system is an environment in which applications solve tasks by cooperating with each other. In the multi-agent system, a user can solve complex problems by issuing a single command instead of a series of commands. However, agents depend on the state of other agents for they cooperate with each other. The problem worsens as multi-agent systems are connected to from a group of multi-agent systems. In this paper, we present the termination problem of an agent in a multi-agent system or a group of multi-agent systems. We also give asolution of the problem and present an example through implemented multi-agent systems.

다중 에이전트 시스템은 응용 프로그램들이 상호 협력을 통하여 문제를 해결할 수 있는 컴퓨터 수행 환경을 제공해 줌으로써 사용자가 지시해야 하는 일련의 직업을 하나의 명령으로 처리할 수 있도록 하며, 기존의 개별 응용 프로그램들을 통하여 제 공할 수 없었던 보다 복잡한 명령을 간단한 형태로 지원한다. 하지만 다중 에이전트 시스템에서 에이전트들은 다른 응용 프로그램들과 공동 작업을 수행함으로써 다른 에 이전트들에게 의존된다. 이러한 문제점들은 다중 에이전트 시스템이 다른 다중 에이 전트 시스템들과 연계되어 수행될 때 더욱 크게 나타난다. 본 논문에서는 하나의 다 중 에이전트 시스템이나 상호 연계된 다중 에이전트 시스템들 사이에서 에이전트 종 료에 따르는 문제점을 기술하고, 그 해결 방법을 제시하였으며, 구현된 시스템 상에 서 수행 과정에 대한 구체적인 예를 들었다.