• 제목/요약/키워드: Multiagent System

검색결과 54건 처리시간 0.027초

유전알고리즘 기반의 멀티에이전트 시스템 조정 협동 기법 (A Coordinated Collaboration Method of Multiagent Systems based on Genetic Algorithms)

  • 손봉기;이건명
    • 한국지능시스템학회논문지
    • /
    • 제14권2호
    • /
    • pp.156-163
    • /
    • 2004
  • 이 논문에서는 다수의 에이전트, 외부 자원, 처리 작업이 존재하는 멀티에이전트 시스템 환경에서의 작업 처리를 위한 조정 협동 기법에 대해 기술한다. 에이전트는 특정 작업들을 실행할 수 있고, 외부 자원은 하나의 에이전트에 의해 사용되거나 여러 에이전트에 의해 공유될 수 있다. 작업은 에이전트에 의해 실행될 수 있는 여러 개의 부작업들로 구성된다. 여러 에이전트가 동일한 부작업을 실행할 수 있지만, 어떤 에이전트가 수행하느냐에 따라 비용이 달라질 수 있다. 따라서, 효율적인 작업 처리를 위해서는, 부작업을 적절한 에이전트에 할당하는 것과 각 에이전트에 할당된 부작업들에 대한 실행 순서를 정하는 스케줄링과 같은 에이전트 조정 작업이 필요하다. 이 논문에서는 이러한 멀티에이전트 시스템 환경에서의 작업처리를 위한 유전알고리즘(genetic algorithm) 기반의 조정 협동 기법을 제안한다. 또한, 실험을 통해 제안한 기법이 유용한 멀티에이전트 시스템 조정 협동 방법임을 보인다.

A Cooperative Multiagent System for Enhancing Smart Grid Performance

  • Mohammad A Obeidat
    • International Journal of Computer Science & Network Security
    • /
    • 제23권2호
    • /
    • pp.164-172
    • /
    • 2023
  • Sharing power data between electrical power grids is crucial in energy management. The multi-agent approach has been applied in various applications to improve the development of complex systems by making them both independent and collaborative. The smart grid is one of the most intricate systems that requires a higher level of independence, reliability, protection, and adaptability to user requests. In this paper, a multi-agent system is utilized to share knowledge and tackle challenges in smart grids. The shared information is used to make decisions that aid in power distribution management within the grid and with other networks. The proposed multi-agent mechanism improves the reliability of the power system by providing the necessary information at critical times. The results indicate that the multi-agent system operates efficiently and promptly, making it a highly promising candidate for smart grid management.

계획생성 모듈을 갖는 멀티에이전트 기반구조의 확장방법 (A Method of Extending a Multiagent Framework with a Plan Generation Module)

  • 이광로;박상규;장명욱;민병의;최중민
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2280-2288
    • /
    • 1997
  • 에이전트는 자율성, 사회성, 반응성, 지속성을 갖는 독립된 프로그램으로 지식과 추론 능력을 바탕으로 사용자의 작업을 대신해 준다. 여러 영역들을 포함하는 복잡한 문제를 효과적으로 해결하기 위해서 멀티에이전트 기반구조에 대한 연구가 활발히 진행되어 왔다. 그러나 이런 기반구조에서도 사용자의 질의는 상당히 애매하고 그에 대한 문제 해결에 대한 절차가 바로 생성되지 못하는 문제점이 있다. 이를 위해 멀티에이전트 기반구조에 계획 생성모듈을 추가시켜 좀더 지능을 갖춘 멀티에이전트의 개발이 요구된다. 본 논문에서는 OAA (Open Agent Architecture)를 이용한 에이전트 시스템이 사용자의 의도 파악과 작업수행을 위한 절차를 생성하고, 분산되어 독립적으로 흩어져 사용되고 있는 지식처리 시스템을 통합하여 상호의 지식을 공유하면서 서로 협동 가능하도록 OAA를 이용한 에이전트 시스템에 계획생성 모듈 추가방법을 제안한다. 또한 이방법의 유용성을 검증하기 위해 여행일정 에이전트 시스템에 적용하였다. 이러한 결과로 OAA를 이용한 에이전트 시스템을 사용하는 사용자는 컴퓨터 네트워크 상에서 제공되는 서비스의 제공과 사용에 있어서 좀더 편리한 인터페이스 환경을 제공 받을 수 있게 되었다. 또한 현재 독립적으로 흩어져 사용되고 있는 지식처리 시스템인 전문가 시스템이나 계획기를 통합하여 상호의 지식을 공유하면서 서로 협동으로 일을 처리할 수 있는 환경을 제공한다.

  • PDF

강화학습을 이용한 멀티 에이전트 시스템의 자동 협력 조정 모델 (An Automatic Cooperative coordination Model for the Multiagent System using Reinforcement Learning)

  • 정보윤;윤소정;오경환
    • 인지과학
    • /
    • 제10권1호
    • /
    • pp.1-11
    • /
    • 1999
  • 최근 에이전트 기반 시스템 기술은 소프트웨어 시스템의 개념화, 설계, 구현을 위한 새로운 패러다임을 제공하며 많은 기대를 받아왔다. 특히 멀티 에이전트 시스템은 분산적이고 개방적인 인터넷 환경에 잘 부합되는 특징을 가지고 있어서 많은 연구가 진행되고 있다. 멀티 에이전트 시스템에서는 각 에이전트들이 자신의 목적을 위해 행동하기 때문에 에이전트간 충돌이 발생하는 경우에 조정을 통해 협력할 수 있어야 한다. 그러나 기존의 멀티 에이전트 시스템에서의 에이전트 간 협력 방법에 관한 연구 방법들은 동적 환경에서 서로 다른 목적을 갖는 에이전트간의 협동 문제를 올바로 해결할 수 없다는 문제가 있었다. 본 논문에서는 강화학습을 이용한 자동 역할 조정 방법을 통하여 에이전트가 처한 동적 환경에서 서로 다른 목적을 갖는 에이전트간의 협력 문제를 해결한다. 이를 위하여 멀티 에이전트 시스템 분야의 전통적인 문제인 추적 문제에 동적 환경과 서로 다른 목표를 갖는 에이전트들을 모델 링 하여, 두 가지 수정된 추적 문제를 제안하고 이 문제의 해결을 통하여 제안한 방법이 타당함을 보였다.

  • PDF

Identified Contract Net 프로토콜 기반의 유비쿼터스 시각시스템 (A Ubiquitous Vision System based on the Identified Contract Net Protocol)

  • 김치호;유범재;김학배
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권10호
    • /
    • pp.620-629
    • /
    • 2005
  • In this paper, a new protocol-based approach was proposed for development of a ubiquitous vision system. It is possible to apply the approach by regarding the ubiquitous vision system as a multiagent system. Thus, each vision sensor can be regarded as an agent (vision agent). Each vision agent independently performs exact segmentation for a target by color and motion information, visual tracking for multiple targets in real-time, and location estimation by a simple perspective transform. Matching problem for the identity of a target during handover between vision agents is solved by the Identified Contract Net (ICN) protocol implemented for the protocol-based approach. The protocol-based approach by the ICN protocol is independent of the number of vision agents and moreover the approach doesn't need calibration and overlapped region between vision agents. Therefore, the ICN protocol raises speed, scalability, and modularity of the system. The protocol-based approach was successfully applied for our ubiquitous vision system and operated well through several experiments.

A Multiagent System for Workflow-Based Bioinformatics Tool Integration

  • Sohn, Bong-Ki;Lee, Keon-Myung;Kim, Hak-Joon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제3권2호
    • /
    • pp.133-137
    • /
    • 2003
  • Various bioinformatics tools for biological data processing have been developed and most of them are available in public. Most bioinformatics works are carried out by a composite application of those tools. Several integration approaches have been proposed for easy use of the tools. This paper proposes a new multi agent system to integrate bioinformatics tools in the perspective of workflow since the composite applications of tools can be regarded as workflows. For the easy integration, the proposed system employs wrapper agents for existing tools, uses XML-based messages in the inter-agent communication, and agents are supposed to extract necessary information from the received messages. This allows new tools to be easily added on the integration framework. The proposed method allows various control structures in workflow definition and provides the progress monitoring capability of the on-going workflows. In particular, agents in this system have the rule-based architecture which allows the defined rule set to be a special role agent. This feature provides fast and flexible agent development to aid in managing the complexity of bioinformatics application. This system has been partially implemented and has been proven to be a viable implementation for workflow-based bioinformatics tool integration.

소셜 네트워크에서 공통믿음의 형성과 추론: 카카오톡 채팅방을 중심으로 (Achieving and Reasoning about Common Beliefs based on Social Networking Services: on the Group Chatting Model of KakaoTalk)

  • 김군오
    • 한국지능시스템학회논문지
    • /
    • 제27권1호
    • /
    • pp.7-14
    • /
    • 2017
  • 이론적으로 분산 비동기 통신 환경에서 공통믿음 또는 공통지식의 형성은 불가능하다고 받아들여져 왔으나, 서로 신뢰하는 에이전트 그룹에서는 비동기 통신을 사용하더라도 데드라인이 있는 명제들은 공통믿음이 될 수 있고 이를 바탕으로 한 추론이 가능함을 보여준다. 일반적으로 멀티에이전트 환경에서 공통믿음의 형성은 통신의 문제로 접근하며 통신 시간의 제약이 없는 시스템 상에서는 공통믿음이 형성되지 않는다는 공통믿음 역설 문제를 느슨한 정밀도를 적용하고 필요한 요구조건을 완화시켜 공통믿음을 형성 할 수 있음을 카카오톡 채팅방 모델을 통해 확인한다. 또한 카카오톡 채팅방 모델의 각 에이전트에 추론 기능을 구현하여 생성된 공통믿음을 알고 있는지에 관한 질의를 통해 공통믿음임을 확인하는 추론 기능을 실험하였다. 분산 멀티에이전트 환경에서 공통믿음의 표현과 추론을 메타논리 프로그래밍으로 형식화하였으며, 카카오톡 채팅방 모델을 통해 비동기 통신을 사용하는 분산 에이전트 그룹이 공통믿음을 형성할 수 있음을 실험적으로 보였다.

CORBA를 이용한 멀티에이전트 기반 원격 학습프레임워크 (Multiagent-based Distance Learning Framework using CORBA)

  • 정목동
    • 한국정보처리학회논문지
    • /
    • 제6권11호
    • /
    • pp.2989-3000
    • /
    • 1999
  • Until now, most Intelligent Tutoring Systems are lacking in the modularity, the extensibility of the system, and the flexibility in the dynamic environment due to the static exchanges of knowledge among modules. To overcome these flexibility in the dynamic due to the static exchanges of knowledge among modules. To overcome these problems, we will suggest, in this paper, a Distance Intelligent Tutoring Framework, called DELFOM, based on the multiagent to cope with the various and complicated learner's requests. We could make different types of learning systems by simply changing the contents of DELFOM External that is variant part of DELFOM. This framework, therefore, provides software reuse and the extensibility based on object-oriented paradigm. And we will propose two different distance learning systems using DELFOM. Therefore this framework gives the developer/the learner the effective and easy development/learning environment. DELFOM is implemented using CORBA and Java for the network transparency and platform independence.

  • PDF

A Multiagent Approach to Integrating Bioinformatics Tools

  • Lee, Keon-Myung;Sohn, Bong-Ki;Hwang, Kyung-Soon;Kim, Young-Chang
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.94-97
    • /
    • 2003
  • Various bioinformatics tools for biological data processing have been developed and most of them are available in public. Most bioinformatics works are carried out by a composite application of those tools. Several integration approaches have been proposed for easy use of the tools. This paper proposes a new multiagent system architecture to integrate bioinformatics tools in the perspective of workflow since the composite applications of tools can be regarded as workflows. For the easy integration, the proposed architecture employs wrapper agents for existing tools, uses XML-based messages in the inter-agent communication, and agents are supposed to extract necessary information from the received messages. This allows new tools to be easily added on the integration framework. The proposed method allows various control structures in workflow definition and provides the progress monitoring capability of the on-going workflows. We implemented a prototype system of the proposed architecture for annotating the genes of a bacterium called Sphingomonas Chungbukensis DJ77.

  • PDF

퍼지 작업처리시간을 갖는 다중 에이전트 시스템의 작업할당 및 작업 스케쥴링 (Task Allocation and Scheduling of Multiagent Systems with Fuzzy Task Processing Times)

  • 이건명;이경미
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.324-329
    • /
    • 2004
  • 에이전트에서 수행할 수 있는 작업들에 대한 처리시간이 실제 작업 전에는 퍼지값으로만 주어지고, 실제 작업이 수행될 때야 작업 시간이 결정되는 다중 에이전트 시스템에 대해서 작업을 에이전트들에 할당하고 스케쥴링하는 작업조정 방법을 제안한다. 제안한 방법은 두 단계의 유전자 알고리즘으로 구성되는데, 상위 단계의 유전자 알고리즘에서는 작업들을 적합한 에이전트에 할당하는 역할을 하고, 하위 단계의 유전자 알고리즘은 첫 번째 유전자 알고리즘의 제시하는 작업 할당 방법에 가장 적합한 작업 스케쥴을 탐색하는 역할을 한다. 이 논문에서는 제안한 유전자 알고리즘 기반 작업 조정 방법을 소개한 다음, 에이전트가 고장 등으로 동작할 수 있는 장애가 발생할 때 처리하는 기법을 소개하고, 제안한 방법을 구현하여 실험한 결과를 보인다.