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

검색결과 92건 처리시간 0.024초

멀티에이전트시스템에서의 협력을 위한 분산인공지능 조정모형 (A DAI Coordination Model for Cooperation in Multiagent Systems)

  • 정동길
    • 한국전자거래학회지
    • /
    • 제2권2호
    • /
    • pp.55-74
    • /
    • 1997
  • In this paper, the concept of coordination under the setting of cooperative multiagent systems is examined. Based on the concept, a computational model in which the key constructs of coordination can be precisely defined is developed. This model can serve as a basis for developing software systems designed to support coordination in Eletronic Commerce. Coordination is viewed as management of conflicting demands on finite resources by actors or acitivities. The model views coordination as a cycle of four phases: the definition phase, the conflict resolution phase, the action phase, and the adaptation phase. Then, a formal model of coordination, both as a phenomenon and as a process is devloped. Within the context of this model, important concepts such as decomposability, informational privacy, informational decentralization, and informational efficiency are examined.

  • PDF

분산 환경 하에서 지능형 에이전트 기반의 자동 스케줄링을 위한 제약만족 기법의 응용 (Applying CSP techniques to automated scheduling with agents in distributed environment)

  • 정종진
    • 한국산업정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.87-94
    • /
    • 2007
  • 분산 인공지능 기법들은 기존의 처리되지 못했던 많은 복잡한 문제들을 모델링하여 해결할 수 있도록 하고 있다. 특히 지능형 에이전트 기법은 분산 처리 환경 하에서 프로세스들 간의 각기 다른 문제 해결 능력들을 공유하도록 하는 방법들을 제공함으로써 효율적인 방법론이 될 수 있음을 증명하고 있다. 본 논문에서는 분산 환경의 스케줄링 문제에 에이전트 기법을 적용하여 문제를 해결하는 멀티에이전트 기반의 스케줄링 시스템 모델을 제안하고자 한다. 특히 멀티에이전트 스케줄링 시스템에 CSP 기법을 응용하여 모델링함으로써 효율적인 스케줄링이 이루어지도록 한다. 제안하는 모델에서는 스케줄링 문제를 제약조건에 따라 부문제들로 분할하고 부문제들에 대해서 분산되어 있는 각각의 에이전트가 자체적인 CSP 해결 기에 의해 해를 구하도록 한다. 본 논문에서는 제안하는 모델의 사례 연구로써 회의일정 스케줄링 문제를 통해 CSP의 모델링과 멀티에이전트 시스템을 이용한 문제해결 기법을 제시한다.

  • PDF

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

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

다중에이저트 기반의 지능형 전자상거래 시스템 (Multiagent-based Intellignet Electronic Commerce System)

  • 이은석;이진구
    • 정보처리학회논문지C
    • /
    • 제8C권6호
    • /
    • pp.855-864
    • /
    • 2001
  • 인터넷상에서의 전자상거래의 중용성과 복잡성이 증가함에 따라 상거래과정을 통해 소비바와 공급자 양쪽을 다 효율적으로 지원할수 있는 지능형 소프트웨어 에이전트에 대한 관심과 요구가 급속도가 늘어나고 있다. 이러한 에이전트를 기반으로 한 지능형 전자상거래를 실현하기 위해서는 상품정보의 표준적 온토로지의확립. 메시지 교환 및 교섭을 위한 포로토콜의 정의와 중계기술의 기반기술을 바탕으로 다 중에이전트기반의 전자상거래시스템이 필요하다. 본 논문에서는 에이전트 기반의 전자상거래를 위한 개방형 기반구조의 하나로 지능형 전자상거래시스템,. ICOMA를 제안한다. 구체적으로 6종류의 에이전트기반의 전자상거래시스템의 구보와 에이전트간 상호교섭 및 상호 통신을 위한 포로토콜, 개인적응형 상품검색 및 필터링 기능을 제안, 설계, 구현하였고, 실험을 통해 그 유효성을 확인하였다.

  • PDF

Knowledge Representation and Reasoning using Metalogic in a Cooperative Multiagent Environment

  • Kim, Koono
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권7호
    • /
    • pp.35-48
    • /
    • 2022
  • 본 연구에서는 멀티에이전트 환경에서 지식을 표현하고 추론함에 있어서 증명 이론적 방법을 제안한다. 이 방법은 논리적 결과를 기계적 방법으로 결정하므로 초기 인공지능 연구부터 핵심분야로 발전해 왔다. 하지만 임의의 닫힌 문장들의 집합에서 항상 명제가 증명할 수 있지 않기에 논리적 결과가 결정할 수 있어지려면 절 형식의 문장으로 그 표현 범위를 제한한다. 그리고 절 형식의 문장들에서만 적용 가능한, 단순하면서도 강력한 추론 규칙인 비교흡수 원리(Resolution principle)를 적용한다. 또한 증명이론을 메타술어로 표현할 수 있으므로 증명이론의 메타논리로 확장 가능하다. 메타논리가 모델 이론의 인식 논리(epistemic logic)보다 향상된 표현력을 기반으로 실용적인 면과 효율면에서 우월할 수 있다. 이를 입증하기 위해 인식 논리의 의미론과 증명이론의 메타논리 방식으로 각각 Muddy Children 문제에 적용한다. 그 결과 협력적 멀티에이전트 환경에서 메타논리를 사용하여 지식과 공통지식을 표현하고 추론한 방법이 더 효율적임을 증명한다.

부분관측하에서 직렬생산시스템의 멀티에이젼트 내고장성 관리제어에 관한 연구 (Multiagent Fault-Tolerant Supervisory Control of Serial Production Systems Under Partial Observation)

  • Cho, Kwang-Hyun;Lim, Jong-Tae
    • 전자공학회논문지SC
    • /
    • 제37권5호
    • /
    • pp.34-45
    • /
    • 2000
  • 이 논문에서는 부분관측하에서 직렬생산시스템에 대한 멀티에이젼트 내고장성 관리제어기법을 제안한다. 이를 위해 기존의 이산사건시스템에 대한 내고장성 관리제어기법에 멀티에이젼트 제어기법의 개념을 도입한다. 특히, 직렬연결된 프로세서 사이의 상호 내고장성 개념을 정립하며 제어결과의 상이정보를 이용한 관측불능 고장 식별에 관해 다룬다. 그리고 정립된 개념을 바탕으로 에이젼트 관리제어기의 설계기법을 정형화한다. 또한 제안하는 제어기법의 효용성을 검증하기 위해 폴리프로필렌의 예비중합공정과 중합공정에 있어서의 고장파급제어에 대한 사례연구를 살펴본다.

  • PDF

Ewing써 육종의 치료성적 (Analysis of Result of Treatment of Ewing's Sarcoma)

  • 이명자
    • Radiation Oncology Journal
    • /
    • 제2권1호
    • /
    • pp.115-122
    • /
    • 1984
  • Total 125 patinets with primary and metastatic Ewing's sarcoma were treated in various ways between 1963 to 1977. Patients were divided into 3 groups according to the treatment methods. Group 1 was nonprotocol patients with or without chemotherapy. Total 58 patients were entered. Group 1 was divided into 2 subgroups. 33 patients were treated locally without chemotherapy and 25 Patients were treated with local therapy and nonprotocol chemotherapy. Group 2 was treated with local therapy and plus T-2 regimen multiagent chemotherapy. 29 patients were entered. Group 3 was treated with local therapy and T-6 regimen multiagent chemotherapy. 38 patients were entered. Local treatments for primary tumor were surgery and/or radiation therapy. Radiation dose ranged between 2,000 and 8,000 rad. Patients with pulmonary metastases received bilateral pulmonary RT. Local recurrence rate was analyzed according to treatment groups and was $16.8\%$. Local 15 yr survival was $33\%$ and 8 yr survival of T-6 group was $64.9\%$. An analysis of time were pattern of recurrence of each group, and the correlation of with radiation dose with local recurrence done. This study concluded that intensive multiagent chemotherapy RT and/or surgery (T-6 regimen) reduced distant metastases, and produced significant increase in local control and survival.

  • PDF

계획생성 모듈을 갖는 멀티에이전트 기반구조의 확장방법 (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

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 Single Server-based Secure Electronic Sealed-Bid Auction Method)

  • 이건명;김동호
    • 한국지능시스템학회논문지
    • /
    • 제14권6호
    • /
    • pp.678-686
    • /
    • 2004
  • This paper presents a new method to securely conduct online sealed-bid auctions with a single auctioneer server The sealed-bid auctions have several vulnerable security problems when they are performed on the Internet. One of such problems is the trust establishment between an auctioneer and bidders who participate in an auction. Several online sealed-bid auction methods have been developed to address this trust problem. The proposed method solves the security problems that would happen in the sealed-bid auction using a blind signature scheme and a contract signature protocol. It prevents the auctioneer from illegally manipulating the bidders' bidding information, repudiating the reception of some bid, manipulating the auction period, and illegally adding or deleting bids. In addition, it keeps the bidders from modifying the bidding information after issuing their bid and doing intentional mistake to invalidate their own bid. The method can be easily implemented using the multiagent architecture.