• 제목/요약/키워드: Agent-based Negotiation

검색결과 67건 처리시간 0.038초

Simulation of a CIM Workflow System Using Parallel Virtual Machine (PVM)

  • Chang-Ouk Kim
    • 한국시뮬레이션학회논문지
    • /
    • 제5권2호
    • /
    • pp.13-24
    • /
    • 1996
  • Workflow is an ordered sequence of interdependent component data activities each of which can be executed on an integrated information system by accessing a remote information system. In our previous research [4], we proposed a distributed CIM Workflow system which consists of a workflow execution model called DAF-Net and an agent-based information systems called AIMIS. Given a component data activity, there needs an interaction protocol among agents which allocates the component data activity to a relevant information systems exist. The objective of this research is to propose and test two protocols: ARR(Asynchronous Request and Response)protocol and NCL(Negotiation with Case based Learning) protocol. To test the effectiveness of the protocols, we applied the PVM(Parallel Virtual Machine) software to simulate the distributed CIM Workflow system. PVM provides a distributed computing environment in which users can run different software processes in different computers while allowing communication among the processes.

  • PDF

제조업체의 주문거래 자동화를 위한 멀티에이전트 기반 협상지원시스템 (Multi-Agent based Negotiation Support Systems for Order based Manufacturer)

  • 최형림;김현수;박병주;박영재;박용성
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 추계정기학술대회
    • /
    • pp.432-444
    • /
    • 2002
  • 본 연구에서는 전자상거래의 확산에 따른 환경변화 속에서 다품종소량생산체제의 특성을 가진 주문제조업체들이 동적으로 변화하는 환경과 다양한 고객들의 주문에 대응하여 경쟁력을 제고시키기 위한 멀티에이전트 기반 협상지원시스템(MANESS)을 개발하였다. 이 시스템은 동적으로 변하는 환경과 고객들의 주문에 대응하기 위한, 그리고 유연한 시스템 구조를 이루기 위한 새로운 패러다임으로 부각되는 에이전트기술을 사용하였다. 그 중에서도, 에이전트간의 협업을 통해 문제를 해결하는 멀티에이전트기술을 사용하여 시스템을 개발하였다. 이 시스템은 주문제조업체에서 가장 중요한 거래활동인 협상의 자동화를 통해 주문에서부터 생산에 이르는 일련의 모든 거래활동을 자동화하는 것이다.

  • PDF

건설공사 공정변경의 분산조정 : 에이전트기반의 보상협의 방식 (Distributed Coordination of Project Schedule Changes: An Agent-Based Compensatory Negotiation Approach)

  • 김기수
    • 한국건설관리학회논문집
    • /
    • 제4권2호
    • /
    • pp.74-81
    • /
    • 2003
  • 최근 건설 프로젝트가 대형화 및 복잡화됨에 따라 다수의 하도급업체들이 참여하는 형태로 진행되고 있다. 특히 하도급업체들이 자체 자원을 운용하여 공사를 수행함에 따라, 기존의 원 도급업체가 주도하는 중앙집중식 조정방식은 실효성이 저하되고 있다. 하도급업체의 자원수급이 건설공사의 공정과 일치하지 않을 경우 해당업체의 공사가 지연될 뿐만 아니라, 다른 하도급업체의 공사들과 더 나아가 건설공사의 지연을 초래한다. 이에 따라, 관련 하도급 업체들이 해당공사에 공정변경이 생길 경우에 이에 맞추어 건설공사공정을 조정하는 새로운 건설공사공정변경의 분산조정에 관한 연구가 필요하다. 연구자는 건설공사 공정변경의 분산조정방식 및 이를 위한 소프트웨어 에이전트를 이용한 보상협의방법을 정의하였다. 본 연구는, (1) 타이밍 유틸리티의 새로운 정의, (2) 공정계획에 근거한 소프트웨어 에이전트간 중첩 협의를 위한 새로운 프로토콜, 그리고 (3) CPM (Critical Path Method) 에 근거한 소프트웨어 에이전트간 새로운 메시지 처리 알고리즘을 제시한다 위와 같은 연구결과를 검증하기 위해, 연구자는 컴퓨터 프로그래밍 랭귀지인 자바$(^{TM})$를 이용하여 다중 소프트웨어 에이전트 시스템의 프로토타입을 개발하여, 중앙집중식 조정방식과 비교하고, 실제 사용자를 대상으로 테스트를 수행하고, 시스템 성능검사를 마침으로서 공정변경 분산조정방식을 검증하였다. 이로서 본 연구는 현재의 건설공사 주체인 하도급업체의 자원수급의 효율성을 향상시키는데 필요한 방법을 정의하고, 구현하고, 검증함으로서 하도급업체의 이윤추구 및 건설공사의 성공적인 수행을 함께 달성할 수 있도록 한다.

인터넷 경매 에이전트 시스템(IAAS)의 설계 및 구현 (Design and Implementation of Internet Auction Agent System (IAAS))

  • 조경산;원유석
    • 정보처리학회논문지D
    • /
    • 제9D권5호
    • /
    • pp.963-970
    • /
    • 2002
  • 본 논문에서는 기존 인터넷 경매 시스템이 갖는 경매 대행의 취약점을 개선하기 위한 요구 사항을 제시하고, 이를 기반으로 인터넷 경매 에이전트 시스템(IAAs)을 제안하고 구현하였다. 제안된 시스템은 사용자의 가격 전략에 따라 경매를 대행하기 위한 구매 에이전트, 판매 에이전트 및 협상 에이전트로 이루어지는 멀티 에이전트 시스템, 사용자의 가격 전략 입력을 위한 가격 전략 인터페이스, 실시간 정보의 다양한 제공과 원격 에이전트 제어를 위한 정보 제공 에이전트와 경매 기록의 활용을 위한 데이터베이스로 구성된다. IAAS는 확장성과 에이전트의 기능성 및 통신의 효율성을 위하여 자바 JDK1.3, 서블릿, RMI와 소켓을 이용하여 구현되었다. 기존 인터넷 경매 시스템과의 비교 분석을 통하여 IAAS가 제시된 요구 사항을 만족함을 보였으며, IAAS는 사용자의 편리성과 경매 대행의 효율성을 향상시켜 인터넷 경매의 활용도를 높일 수 있다.

교섭 단계에서 발생하는 비용을 고려한 인공 에이전트 기반 교섭 게임 (Artificial Agent-based Bargaining Game considering the Cost incurred in the Bargaining Stage)

  • 이상욱
    • 한국콘텐츠학회논문지
    • /
    • 제20권11호
    • /
    • pp.292-300
    • /
    • 2020
  • 인공지능 기술이 발전함에 따라 경제, 사회, 과학 분야 등 실세계 다양한 분야의 현상을 가상의 인공 에이전트를 활용한 컴퓨터 시뮬레이션을 통해 해석하려는 시도가 이어져 왔다. 기존의 인공 에이전트 기반 교섭 게임 해석에서는 실세계의 교섭 게임에서 단계가 진행될 때 발생하는 비용 및 시간이 지남에 따라 교섭 대상이 감가상각 되는 것을 반영하지 않은 문제가 있었다. 본 연구에서는 기존의 인공 에이전트 기반 교섭 게임 모델에 교섭 단계에서 발생하는 비용 및 교섭 대상 감가상각을 (교섭 비용)을 반영하여 그 효과를 관찰하였다. 실험 결과 교섭 단계에서 발생하는 비용이 커질수록 게임에 참여하는 두 인공 에이전트는 반반 비율에 가까운 몫을 가졌으며 이른 단계에서 협상을 타결하는 현상을 관찰하였다.

멀티 에이전트 기반 자동 협상 시스템 개발 (A Development of Multi-Agent based Automated Negotiation System)

  • 최형림;김현수;홍순구;박영재;박용성;강무홍
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2004년도 춘계학술대회
    • /
    • pp.109-121
    • /
    • 2004
  • 현재 오프라인에서 행해지고 있는 거래들을 온라인에서 지원하기 위란 거래 시스템에 대한 연구들이 많이 진행되고 있다. 하지만 이러한 거래 시스템들은 일반적인 상거래, 즉 판매자가 제시한 가격에 구매자가 구매를 하는 고정가격제 거래방식을 지원하는 시스템이 대부분 이었고 판매자와 구매자가 협상을 통해 적절한 가격선을 찾을 수 있도록 지원해 주는 거래 시스템에 대한 연구는 미흡하다. 이러한 자동 협상 시스템은 전자상거래 환경에서의 다양한 환경변화와 복잡한 문제 등에 보다 빠르고 유연하게 대처하고 많은 협상을 일관성있고 효율적으로 수행하기 위해서 필요하다. 본 연구에서는 전자상거래 환경에서 자동으로 협상을 수행하는 자동협상시스템을 개발하였다. 이 시스템은 협상안을 자동으로 생성하고, 또한 상대방의 협상안을 평가하여 Counter 협상안을 작성${\cdot}$전송하거나 Accept 또는 Reject를 할 수 있는 멀티 에이전트 기반 자동협상 시스템이다.

  • PDF

자율적 제조 공정 관리를 위한 인지 에이전트의 개미 군집 지능 (Ant Colony Intelligence in Cognitive Agents for Autonomous Shop Floor Control)

  • 박홍석;박진우
    • 제어로봇시스템학회논문지
    • /
    • 제17권8호
    • /
    • pp.760-767
    • /
    • 2011
  • The flexibility and evolvability are critical characteristics of modern manufacturing to adapt to changes from products and disturbances in the shop floor. The technologies inspired from biology and nature enable to equip the manufacturing systems with these characteristics. This paper proposes an ant colony inspired autonomous manufacturing system in which the resources on the shop floor are considered as the autonomous entities. Each entity overcomes the disturbance by itself or negotiates with the others. The swarm of cognitive agents with the ant-like pheromone based negotiation mechanism is proposed for controlling the shop floor. The functionality of the developed system is proven on the test bed.

BDI 에이전트 구조에서 충돌 해결을 위한 논리기반 협상 기법의 연구 (A Study on Logic-based Negotiation Mechanism for Conflict Resolution in BDI Agents)

  • 이명진;김진상
    • 한국지능시스템학회논문지
    • /
    • 제10권6호
    • /
    • pp.548-556
    • /
    • 2000
  • 멀티에이전트 시스템(MAS: Multi-Agent System)에서 에이전트는 각자의 목표 달성을 위해 주위 에이전트들과의 상호작용을 통해 목표의 충돌이 없는 일치 상황에 도달하도록 설계되어야 한다. 멀티에이전트 시스템에서 에이전트들 사이의 목표 충돌은 일반적으로 발생 가능한 상황이고, 어떤 에이전트가 다른 에이전트에 관한 모든 지식을 가진다는 것은 불가능하기 때문에 상대방에 관한 부분적인 지식만을 가진 상황에서 목표 충돌을 해결할 수 있는 협상은 중요하다. 본 논문은 멀티에이전트 시스템에서 믿음(Belief), 소망(Desire); 그리고 의도(Intention)을 에이전트 구조의 핵심 요소로 가정하고 이러한 구조를 가지는 BDI 에이전트를 논리 프로그래밍의 입장에서 표현한다. 또한 서로 다른 목표를 가진 BDI 에이전트들이 서로 협상하여 문제를 해결하는 과정에서 발생하는 에이전트들 상호간의 목표 충돌을 해결하는 방법을 제시하며, 이 방법의 효과성을 검증하기 위하여 JAVA와 PROLOG를 결합시킨 InterPROLOG 프로그래밍 언어로 구현하여 시험한다.

  • PDF

BDI 에이전트를 위한 논리기반 협상기법 (A Logic-based Negotiation Mechanism for BDI Agents)

  • 이명진;김진상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.27-29
    • /
    • 2000
  • 멀티에이전트 시스템(MAS: Multi-Agent System)에서 에이전트들 사이의 목표 충돌은 일반적으로 발생 가능한 상황이고, 어떤 에이전트가 다른 에이전트에 관한 모든 지식을 가진다는 것은 불가능하기 때문에 상대방에 관한 부분적인 지식만을 가진 상황에서 목표 충돌을 해결할 수 있는 협상은 중요하다. 본 논문은 MAS에서 믿음(Belief), 소망(Desire), 의도(Intention)를 에이전트 구조의 핵심 요소로 가정하고 이러한 구조를 가지는 BDI 에이전트를 논리 프로그래밍의 입장에서 표현한다. 또한 서로 다른 목표를 가진 BDI 에이전트들이 서로 협상하여 문제를 해결하는 과정에서 발생하는 에이전트들 상호간의 목표 충돌을 해결하는 방법을 제시하며, 이 방법의 효과성을 검증하기 위하여 JAVA와 PROLOG를 결합시킨 InterPROLOG 프로그래밍 언어로 구현하여 시험한다.

  • PDF

분산 침입 탐지를 위한 계약망 프로토콜의 적용 (An Application of Contract Net Protocol for The Distributed Intrusion Detection)

  • 서희석;김희완
    • 한국콘텐츠학회논문지
    • /
    • 제3권4호
    • /
    • pp.38-47
    • /
    • 2003
  • 분산 문제 해결 방법은 문제 해결 능력을 갖는 knowledge-sources(KS'S)들이 분산되지만 느슨한 연결을 유지하며 서로 협력하여 문제를 해결하는 수단을 제공한다. 계약망 프로토콜(Contract Net Protocol)은 이러한 분산 문제 해결 분야에서 KS 간의 통신과 제어를 위해 제안된 방법이다. 역할의 분담은 협상 과정에 의해서 결정이 되며 협상의 결과 주어진 역할을 수행하게 된다. 본 논문에서는 분산 침입 탐지 시스템 (Distributed Intrusion Detection System)의 침입 성능을 향상시키며, 침입 차단 시스템(firewall)과의 통신을 위해서 계약망프로토콜을 사용하여 연동하는 방법을 소개한다. IDS와 firewall의 모델을 계층적으로 구성하기 위해서 DEVS (Discrete Event system Specification) 방법론을 사용하였다. 각 침입 탐지 에이전트는 계약망 프로토콜을 사용하여 침입을 탐지하게 된다. 침입 탐지의 내용은 바로 방화벽에 알려지고 방화벽은 이러한 침입 사실을 바탕으로 유해 트래픽이 네트워크로 유입되는 것을 막는다. 즉 한 침입 탐지 시스템이 침입을 탐지하게 되면 이를 침입 차단 시스템에 알리게되어 해당 침입 패킷을 차단하게 된다. 이러한 방법을 사용하여 네트워크의 피해를 막게 된다.

  • PDF