• 제목/요약/키워드: Multi-Agent systems

검색결과 357건 처리시간 0.031초

인터넷 거래에서 신뢰도의 계산적 모델 및 적용 (A Computational Model of Trust and Its Applications in Internet Transactions)

  • 노상욱
    • 인터넷정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.137-147
    • /
    • 2007
  • 웹 기반의 온라인 커뮤니티가 급속하게 증가함에 따라 사회적인 집단(커뮤니티)에서의 에이전트들은 안전하고 성공적인 상호거래를 위하여 서로의 신뢰도를 계산할 수 있는 형태의 믿음으로 알 수 있어야 한다. 본 논문은 온라인 커뮤니티에서 주어진 피드백으로 형성된 신뢰도의 계산적 모델을 제안한다. 신뢰도는 과거의 상호작용에 기반한 평가수치의 축적으로 정의할 수 있으며, 평균 신뢰도는 믿을 수 있는 값과 믿을 수 없는 값의 분포를 고려한 중심값으로 나타낸다. 온라인 커뮤니티에서의 명성, 신뢰도, 평균 신뢰도의 관계를 구체적인 예를 통하여 설명하며, 정의한 신뢰도 모델이 어떻게 온라인 커뮤니티에서 에이전트의 이성적인 거래를 가능하게 하는가를 보여준다.

  • PDF

공급사슬에서의 새로운 동적 경매 메커니즘: 다자간 최적화 조합경매 모형 (A New Dynamic Auction Mechanism in the Supply Chain: N-Bilateral Optimized Combinatorial Auction (N-BOCA))

  • 최진호;장용식;한인구
    • 지능정보연구
    • /
    • 제12권1호
    • /
    • pp.139-161
    • /
    • 2006
  • 본 논문에서는 새로운 조합경매(combinational auction)모형인 다자간 최적화 경매모형(N-Bilateral Optimized Combinatorial Auction; N-BOCA)을 제시하였다. N-BOCA는 다수의 공급자 및 다수의 구매자간 최적화된 거래를 지원하는 조합경매모형이다. 특히 아키텍처, 거래규약, 거래전략 세가지 관점에서 N-BOCA 시스템을 설계하였다. 경매시장 참여자인 경매자들과 입찰자들은 특정 아키텍처 및 거래규약하에서 최적 거래 대상자 선정을 위한 다양한 전략을 가지게 되며 이러한 거래전략에 따른 유연한 의사결정 모델링 지원을 필요로 한다. 이에 본 논문에서는 최적의 입찰 및 경매자 선정을 위한 Integer Programming 모형 기반의 에이전트 시스템을 제시하였다. 아울러 N-BOCA모형의 유용성을 입증하기 위해 프로토타입과 실험결과를 제시하였다. 실험결과, 기존의 일대다 조합경매 모형 대비 높은 거래 성과를 나타내었다.

  • PDF

다중 에이전트 Q-학습 구조에 기반한 주식 매매 시스템의 최적화 (Optimization of Stock Trading System based on Multi-Agent Q-Learning Framework)

  • 김유섭;이재원;이종우
    • 정보처리학회논문지B
    • /
    • 제11B권2호
    • /
    • pp.207-212
    • /
    • 2004
  • 본 논문은 주식 매매 시스템을 위한 강화 학습 구조를 제시한다. 매매 시스템에 사용되는 매개변수들은 Q-학습 알고리즘에 의하여 최적화되고, 인공 신경망이 값의 근사치를 구하기 위하여 활용된다 이 구조에서는 서로 유기적으로 협업하는 다중 에이전트를 이용하여 전역적인 추세 예측과 부분적인 매매 전략을 통합하여 개선된 매매 성능을 가능하게 한다. 에이전트들은 서로 통신하여 훈련 에피소드와 학습된 정책을 서로 공유하는데, 이 때 전통적인 Q-학습의 모든 골격을 유지한다. 실험을 통하여, KOSPI 200에서는 제안된 구조에 기반 한 매매 시스템을 통하여 시장 평균 수익률을 상회하며 동시에 상당한 이익을 창출하는 것을 확인하였다. 게다가 위험 관리의 측면에서도 본 시스템은 교사 학습(supervised teaming)에 의하여 훈련된 시스템에 비하여 더 뛰어난 성능을 보여주었다.

이동 에이전트와 SNMP 에이전트와의 대화를 통한 통신망 관리 구현 (Implementation of Network Management by Communicating Mobile Agents with the SNMP Agents)

  • 전병국
    • 정보관리연구
    • /
    • 제32권1호
    • /
    • pp.50-70
    • /
    • 2001
  • 오늘날의 통신망은 전형적으로 이형의 다중 플랫폼이며, 서로 다른 제조회사의 통신망 장비를 복합적으로 구성하여 사용하기 때문에 이식성과 플랫폼 독립성을 지원하는 이동 에이전트(mobile agent)를 이용하는 것이 효율적이다. 따라서, 이동 에이전트는 네트워크 관리를 위해 관리 장비에 SNMP(Simple Network Management Protocol) 에이전트처럼 정적으로 존재하는 것이 아니라, 관리자를 대신하여 이동하고 자율적인 실행을 통해 통신망 장애를 진단하고 고칠 수 있도록 독립적으로 기능 구현이 가능하며, 나아가 지능이 있는 이동 에이전트를 제공할 수 있다. 이 연구는 효율적인 통신망 관리를 위해서 SNMP 에이전트의 관리 정보인 MIB를 JAMAS 상의 이동 에이전트가 접근하여 대화를 통해 수집한 후, 관리자에게 전달하는 MIB 브라우저 역할 수행의 이동 에이전트를 구현하고, 기존 방식과 제안된 이동 에이전트를 적용한 모델간의 성능을 평가하여 효율성을 입증한다.

  • PDF

동적 부하균형을 지원하는 서버용 안티바이러스 소프트웨어 설계 및 구현 (Design and Implementation of Anti-virus Software for Server Systems supporting Dynamic Load Balancing)

  • 최주영;성지연;방혜미;최은정;김명주
    • 융합보안논문지
    • /
    • 제6권1호
    • /
    • pp.13-23
    • /
    • 2006
  • 악성 코드로 인한 피해에 적극 대응하기 위해서는 클라이언트가 아닌 서버 측에서 실행되는 안티바이러스 소프트웨어가 필요하다. 그러나 서버용 안티바이러스 소프트웨어로 인하여 서버의 부하가 가중되는 것은 바람직하지 않다. 본 논문에서는 모니터/에이전트 구조로 멀티프로세서 환경의 서버 시스템에서 수행되는 안티바이러스 소프트웨어를 개발하였다. 이 소프트웨어는 안티바이러스 엔진의 주요 특징을 반영하여 서버에서 동적 부하 균형을 지원해줌으로써 효율적인 수행 환경을 제공한다. 악성코드 검색율과 검색 속도에 대한 성능 측정 결과는 서버용 안티바이러스 소프트웨어로서의 장점과 특징을 입증해준다.

  • PDF

An integrated monitoring system for life-cycle management of wind turbines

  • Smarsly, Kay;Hartmann, Dietrich;Law, Kincho H.
    • Smart Structures and Systems
    • /
    • 제12권2호
    • /
    • pp.209-233
    • /
    • 2013
  • With an annual growth rate of about 30%, wind energy systems, such as wind turbines, represent one of the fastest growing renewable energy technologies. Continuous structural health monitoring of wind turbines can help improving structural reliability and facilitating optimal decisions with respect to maintenance and operation at minimum associated life-cycle costs. This paper presents an integrated monitoring system that is designed to support structural assessment and life-cycle management of wind turbines. The monitoring system systematically integrates a wide variety of hardware and software modules, including sensors and computer systems for automated data acquisition, data analysis and data archival, a multiagent-based system for self-diagnosis of sensor malfunctions, a model updating and damage detection framework for structural assessment, and a management module for monitoring the structural condition and the operational efficiency of the wind turbine. The monitoring system has been installed on a 500 kW wind turbine located in Germany. Since its initial deployment in 2009, the system automatically collects and processes structural, environmental, and operational wind turbine data. The results demonstrate the potential of the proposed approach not only to ensure continuous safety of the structures, but also to enable cost-efficient maintenance and operation of wind turbines.

에이전트 기반의 연속다중경매 시스템의 설계 및 구현 (Design and Implementation of an Agent-based Continuous Double Auction System)

  • 김광수;김인철
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권6호
    • /
    • pp.641-652
    • /
    • 2001
  • 현재 대부분의 인터넷 경매시스템들은 기존 경매소의 기능들을 하나의 서버프로그램으로 통합하여 제공한다. 따라서 이들 시스템들은 기존 경매소의 기능들간의 독립성과 분산성 그리고 병렬성을 충분히 반영하지 못하고 있다. 또 이와 같은 인터넷 경매시스템들에서는 단지 경매 관리 기능의 일부만 경매서버프로그램에 의해 자동화하였을 뿐, 사용자들은 여전히 이들 경매서버프로그램에 원격으로 접속하여 직접 입찰을 하여야 한다. 따라서 사용자들은 특정 경매의 동적상황을 모니터링하고, 적절한 입찰가격을 결정하여 입찰하는 반복적인 작업을 계속하여야 한다. 현재 인터넷경배 시스템들의 또 다른 문제점은 다양한 경매 유형을 지원하지 못하고 있다는 점이다. 이들 시스템들의 대부분은 영국식 경매와 네델란드식 경매와 같은 단일 경매만 지원할 뿐 경매의 속도와 효율, 그리고 판매자와 구매자 모두의 이익면에서 단일경매보다 우수한 다중경매를 지원하지 못하고 있다. 이러한 기존 인터넷경매 시스템들의 한계점을 극복하고자, 본 논문에서는 에이전트 기반의 연속다중경매 시스템인 CoDABot를 설계하고 구현하였다. CoDABot는 연속다중경매를 지원하고, 사용자가 선택할 수 있는 다양한 입찰 에이전트를 제공하며, 서브시스템들간의 보다 많은 독립성과 분산성, 그리고 병렬성을 실현하도록 하나의 다중 에이전트 시스템으로 구현하였다.

  • PDF

이질적 에이전트를 위한 자바 기반의 동적 관리 시스템 (A Java-based Dynamic Management Systemfor Heterogeneous Agents)

  • 장지훈;최중민
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권7호
    • /
    • pp.778-787
    • /
    • 1999
  • 이제까지 대부분의 다중 에이전트 시스템에서는 에이전트 사회에 속한 모든 응용 에이전트를 작업 요청에 관계없이 처음부터 구동시킨다고 가정하였다. 이러한 에이전트 정적 구동 방법은 에이전트 관리를 단순하게 해주는 이점을 제공하지만 워크플로우 관리나 전자상거래와 같이 매우 많은 수의 에이전트로 구성되는 응용 분야에서는 시스템 과부하와 자원의 낭비 등 많은 문제점을 초래한다. 동적 에이전트 관리는 이에 대한 해결책으로 아주 많은 수의 에이전트를 포함하는 다중 에이전트 시스템에서 현재 수행중인 작업에 관련된 에이전트만을 선별하여 구동시키고, 작업이 끝난 에이전트는 종료시킴으로써 자원의 낭비를 막고 에이전트간의 상호작용 시에 요구되는 에이전트 통신의 복잡도 부담을 감소시키는 효과를 낸다. 본 논문에서는 자바로 에이전트 관리 시스템을 구현하고, 이 관리 시스템을 통해 각기 다른 언어로 개발된 응용 에이전트가 분산된 환경에서 상호 협력을 통해 작업을 수행할 수 있는 기법을 제안한다. 사용자나 다른 에이전트의 요청으로 에이전트를 동적으로 수행시키기 위해 다른 언어로의 확장을 가능하게 하는 Java Native Interface(JNI)를 사용한 기술 및 이러한 이질적인 에이전트간의 원활한 통신을 위해서 KQML 언어 인터페이스를 통한 통신 기능을 제안한다. 이질적 에이전트의 동적 관리를 가능하게 함으로써 다중 에이전트 시스템의 자원 이용 효율성과 확장성을 높이고 다양한 환경 변화에 대한 적응성과 개선된 협동능력을 제공한다.Abstract It has been assumed that all application agents in a multi-agent system are pre-invoked and remain active regardless of whether they are actually used. Although this kind of static agent invocation simplifies the management of agents, it causes several problems such as the system overload and a waste of resources, especially in the areas of the workflow management and the electronic commerce that consist of tens and even hundreds of application agents. A solution for these problems is the scheme of dynamic agent management that selectively invokes only agents that are actually requested and terminates them when they are no longer needed. This method prevents a waste of system resources and alleviates the complexity of agent communications.This paper proposes an agent management system implemented in Java that supports interactions between application agents that are developed using different languages. Dynamic agent invocation is accomplished by Java Native Interface(JNI) that links two heterogeneous methods, and by KQML language interface that facilitates the communications between heterogeneous agents. This scheme of dynamic agent management provides efficient resource usage, easy extensibility, dynamic adaptibility to changes in the environment, and improved cooperation.

Essential technical and intellectual abilities for autonomous mobile service medical robots

  • Rogatkin, Dmitry A.;Velikanov, Evgeniy V.
    • Advances in robotics research
    • /
    • 제2권1호
    • /
    • pp.59-68
    • /
    • 2018
  • Autonomous mobile service medical robots (AMSMRs) are one of the promising developments in contemporary medical robotics. In this study, we consider the essential technical and intellectual abilities needed by AMSMRs. Based on expert analysis of the behavior exhibited by AMSMRs in clinics under basic scenarios, these robots can be classified as intellectual dynamic systems acting according to a situation in a multi-object and multi-agent environment. An AMSMR should identify different objects that define the presented territory (rooms and paths), different objects between and inside rooms (doors, tables, and beds, among others), and other robots. They should also identify the means for interacting with these objects, people and their speech, different information for communication, and small objects for transportation. These are included in the minimum set required to form the internal world model in an AMSMR. Recognizing door handles and opening doors are some of the most difficult problems for contemporary AMSMRs. The ability to recognize the meaning of human speech and actions and to assist them effectively are other problems that need solutions. These unresolved issues indicate that AMSMRs will need to pass through some learning and training programs before starting real work in hospitals.

Application of reinforcement learning to hyper-redundant system Acquisition of locomotion pattern of snake like robot

  • Ito, K.;Matsuno, F.
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
    • /
    • pp.65-70
    • /
    • 2001
  • We consider a hyper-redundant system that consists of many uniform units. The hyper-redundant system has many degrees of freedom and it can accomplish various tasks. Applysing the reinforcement learning to the hyper-redundant system is very attractive because it is possible to acquire various behaviors for various tasks automatically. In this paper we present a new reinforcement learning algorithm "Q-learning with propagation of motion". The algorithm is designed for the multi-agent systems that have strong connections. The proposed algorithm needs only one small Q-table even for a large scale system. So using the proposed algorithm, it is possible for the hyper-redundant system to learn the effective behavior. In this algorithm, only one leader agent learns the own behavior using its local information and the motion of the leader is propagated to another agents with time delay. The reward of the leader agent is given by using the whole system information. And the effective behavior of the leader is learned and the effective behavior of the system is acquired. We apply the proposed algorithm to a snake-like hyper-redundant robot. The necessary condition of the system to be Markov decision process is discussed. And the computer simulation of learning the locomotion is demonstrated. From the simulation results we find that the task of the locomotion of the robot to the desired point is learned and the winding motion is acquired. We can conclude that our proposed system and our analysis of the condition, that the system is Markov decision process, is valid.

  • PDF