• 제목/요약/키워드: 에이전트 간 관계 모델링

검색결과 8건 처리시간 0.02초

진화 에이전트와 게임이론 기반 국제무역현상 모델링 (Modeling International Trade based on Evolutionary Multi-Agent with Game Theoretic Approach)

  • 이승현;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.305-310
    • /
    • 2010
  • 최근 세계화의 흐름 속에 경제영역에서 더 높은 수준의 국가간 협력과 공조를 필요로 하는 실정이다. 하지만 복잡한 이해관계 속에서 적절한 무역 전략을 취하는 것은 쉬운 일이 아니다. 본 논문에서는 무역정책의 방향을 수립함에 참고하기 위한 방법으로, 국제 무역의 주체가 되는 국가를 진화 에이전트로 구성하고 이차원 공간상에 배치시켜 국제무역현상을 모델링 하였다. 국가 에이전트는 다양한 속성을 기반으로 구성되며, 진화 연산을 적용하여 무역 전략을 국제무역정세에 따라 동적으로 변화하도록 하였다. 국제무역에서 중요한 요인인 국가협력관계와 상대적 무역정책에서 파생되는 무역이익은 게임이론을 적용하여 모델링하였다. 다수의 실험을 통하여 본 모델링 방법이 실제 무역 현상을 재현함을 확인하였으며, 특히 상대 국가별 발전 정도에 따라 정책을 변화시키는 것이 자국의 이익을 추구에 중요한 요소임을 확인하였다.

  • PDF

Colored Petri-Net을 이용한 상황인식 서비스의 모델링과 검증 방법 (Modeling and Verification Methodology for Context-awareness Service using Colored Petri-Net)

  • 한승욱;윤희용
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권4호
    • /
    • pp.283-290
    • /
    • 2009
  • 상황인식 서비스는 유비궈터스 환경의 핵심으로 동적 환경에서 지능적이고 민감하게 동작하기 위해 상황과 서비스간의 연관관계를 명확하게 분류하기 위한 방법론이 요구된다. 기존의 모델링 방법들은 시나리오 중심의 상황정보 수집, 관리 그리고 표현에 초점이 맞추어 있다. 따라서 설계할 때 다양한 실제환경에 적용하여 상황인식 서비스 모델의 적합성을 검증하기는 힘들다. 본 논문에서는 colored Petri-Net을 응용한 모델링 방법을 제시한다. 모델은 상황 정보의 변화와 흐름의 표현과 평가에 초점을 두고 시간을 추가하여 수행시간제약에 대한 표현 및 평가가 가능하도록 하였다. 또한 상황 모델링 툴킷과 에이전트 기반의 상황인식 엔진 그리고 상황정보 시뮬레이터를 활용하여 에이전트 기반의 상황인식 서비스를 개발하였다. 본 논문에서 제안한 모델링 방법은 Usilvercare에 적용하여 실용성을 검증하였다.

멀티 에이전트 강화학습 기술 동향 (A Survey on Recent Advances in Multi-Agent Reinforcement Learning)

  • 유병현;데브라니 데비;김현우;송화전;박경문;이성원
    • 전자통신동향분석
    • /
    • 제35권6호
    • /
    • pp.137-149
    • /
    • 2020
  • Several multi-agent reinforcement learning (MARL) algorithms have achieved overwhelming results in recent years. They have demonstrated their potential in solving complex problems in the field of real-time strategy online games, robotics, and autonomous vehicles. However these algorithms face many challenges when dealing with massive problem spaces in sparse reward environments. Based on the centralized training and decentralized execution (CTDE) architecture, the MARL algorithms discussed in the literature aim to solve the current challenges by formulating novel concepts of inter-agent modeling, credit assignment, multiagent communication, and the exploration-exploitation dilemma. The fundamental objective of this paper is to deliver a comprehensive survey of existing MARL algorithms based on the problem statements rather than on the technologies. We also discuss several experimental frameworks to provide insight into the use of these algorithms and to motivate some promising directions for future research.

해상교통분야의 에이전트 기술 적용 방안 연구 (Basic Research on the Agent Based M&S for Maritime Traffic Analysis)

  • 김혜진
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 춘계학술대회
    • /
    • pp.10-11
    • /
    • 2019
  • 해상교통 환경은 항해사, 관제사, 자선, 타선 등의 복합적 상호작용과 관계에 의해서 형성되지만 그동안의 해상교통 분석은 과거 항적 데이터의 통계분석이나 선박운항 시뮬레이터를 이용한 자선의 운항특성을 분석하는 것에 국한되어 왔다. 복잡함 속에서도 교통흐름과 특성을 나타내는 교통 환경을 사실적으로 모사하기 위해서는 교통 환경을 구성하는 각 요소에 대한 모델링 및 시뮬레이션이 사실적으로 이루어지고 요소간의 상호작용이 재현될 수 있어야 한다. 이를 위해서 본 논문에서는 에이전트 기반의 시뮬레이션 기술을 분석하고 적용 방안을 연구하였다.

  • PDF

홈 네트워크 환경에서 서비스 이동성 지원을 위한 에이전트 구현 방안 및 메모리 성능 분석 (Implementation and Memory Performance Analysis of a Service Mobility Agent System to Support Service Mobility in Home Network)

  • 남종욱;유명주;최성곤
    • 한국콘텐츠학회논문지
    • /
    • 제10권6호
    • /
    • pp.80-90
    • /
    • 2010
  • 본 논문에서는 홈 네트워크 환경에서 서비스 이동성을 지원하기 위한 에이전트 구현 방안을 제안한다. 에이전트 구현을 위해 단말 에이전트와 서버 에이전트의 설계 방안을 서술하였다. 구체적으로 단말 에이전트의 사용자 인식 모듈, 시그널링 메시지 수신 및 파싱 모듈과 서버 에이전트의 시그널링 메시지 수신 및 파싱 모듈, 멀티미디어 스위칭 모듈, 메모리 관리 모듈에 대한 설계 방안을 서술하였다. 또한 사용자의 위치 관리를 위해 IP 공유기에서 관리되어야 할 파라메터를 정의하였고 이 파라메터들이 메모리에 저장될 바인딩 테이블의 구조를 설계하였다. 성능 분석을 위해서 M/M/1/K 큐잉 모델을 이용하여 메모리 크기, 차단 확률, 활용도 간의 관계를 도출하였다. 얻어진 결과로부터 서버에이전트가 탑재되는 IP 공유기에서 요구되는 메모리의 크기를 예측할 수 있음을 보였다.

협업 지향적 시스템 설계와 분석에 관한 연구 (A study on design and analysis of collaboration oriented system)

  • 신문봉;전승수;손홍민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.178-180
    • /
    • 2012
  • 협업은 둘 이상의 사람들이 하나의 업무 또는 목적을 달성하기위해 공동으로 협력하여 일하는 것이다. 최근 개인 및 조직 간 협업 범위가 공동분석, 데이터 연계, 서비스 조합 등으로 확장되고 대용량 데이터 공유 및 실시간 연계분석 활동이 증대되면서 협업 지향적인 시스템 설계와 개발이 중요시 되고 있다. 특히 스마트워크와 지능화된 협업 기반은 데이터, 프로세스, 서비스, 사람 간의 다차원 연계와 실시간 활용, 의미 기반의 기계적 협력을 전재로 하고 있다. 본 연구에서는 Data, Process, Service, People 측면의 4가지 계층으로 전사적 자원을 설계하고 메타 메타데이터 기반의 온톨로지 분석을 통해 자원 간의 연계와 조합을 지원하는 시스템을 설계했다. Data 계층은 프로세스별 Input, Output 정보를 식별하여 Data의 메타 정보를 정의하고 이를 검색 에이전트가 색인하여 모델링에 참조할수록 한다. Process 계층은 BPMN모델을 확장한 exCPM의 개선 모델을 바탕으로 프로세스를 수행주체 간, 정보공유측면에서 프로세스를 분석했다. Service 계층은 협업지향적인 프로세스를 구성하는 컴포넌트를 서비스로 인식하고 프로파일을 통해 협업을 위한 검색과 프로세스를 연계지원하도록 설계 했다. 마지막으로 People계층은 자원, 프로세스, 서비스 등 시스템에 관여하는 참여자들의 메타정보를 정의하고 이를 온톨로지 기반의 모델에 통합하여 자동 검색되도록 설계했다. 이를 통해 프로세스와 서비스 측면에서 협업을 요구하는 에이전트와 일반 검색 사용자들이 프로세스 간 협업 자원을 파악하고 상호 관계를 분석할 수 있도록 하는 한편, 프로세스를 지원하는 컴포넌트와 서비스 간의 자동적인 조합을 통해 통합적 자원 협력과 실시간 협업 지원 기반을 제시했다.

시맨틱 웹이 BtoB 웹 서비스에 미치는 영향

  • 김현수;조재형;권오병
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.905-912
    • /
    • 2003
  • 최근 웹서비스에 대한 관심이 커지면서 제조업체별 다양한 웹서비스가 상용화되고 있으나 호환성의 문제와 XML이 가지고 있는 의미적 관계표현에는 한계를 드러내고 있다. 또한 웹을 통한 개방형 환경과 거래 참여자간 다양한 거래요구가 발생하면서 상호협력이 중요시 되고 있다. 그러므로 본 연구에서는 표준화와 자동화라는 문제를 해결하기 위한 방안으로 시맨틱 웹을 기반으로 하여 중개자 중심의 BtoB 웹서비스를 제안하였다. 이를 위해 전자상거래 프레임웍을 비교분석하고 시맨틱 웹을 기반요소를 이용하여 웹서비스를 모델링하였다. 온틀로지를 지원하는 기술적 언어로 표현하여 에이전트간의 웹서비스 구현을 위한 가능성을 알아보고 시맨틱 웹이 BtoB 웹서비스에 어떠한 영향을 미칠 수 있는지 제안하였다.

  • PDF

의미 단일화를 통한 충돌 해결 방법 (A Conflict Prevention Method using Semantic Unification)

  • 이건수;이건선;김민구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.300-303
    • /
    • 2006
  • 유비쿼터스 컴퓨팅 환경에서 서비스는 개별 사용자의 요구에 의거해 제공되어야 한다. 동일 환경에서 다수의 사용자가 원하는 서비스들이 서로 상충되는 관계를 갖고 있을 때, 충돌이 발생한다. 이러한 충돌이 발생하는 근본 적인 원인은, 서비스 선택 과정에서 찾을 수 있다. 일반적인 서비스 선택과정은 모델링된 환경 안에서 각 사용자들의 개별 프로필을 통해, 그 사용자에게 적합한 서비스를 매칭하는 흐름을 따른다. 문제는 동일한 환경 정보가 각각의 사용자에게 다른 의미로 적용될 수 있다는 점이다. 즉, 현재 온도가 18$^{\circ}C$ 라고 할 때, 춥게 느끼는 사용자가 있을 수 있고, 반대로 덥게 느끼는 사용자가 있을 수도 있다. 이 경우 각각의 사용자에 대해 온도를 높여주는 서비스, 온도를 낮춰주는 서비스가 동시에 수행되게 되고, 충돌은 발생하게 된다. 이에 본 논문에서는 환경을 모델링함에 있어서, 센서 정보에 대한 의미를 단일화함으로써, 동일한 환경 정보가 상반되는 서비스의 조건으로 동작하는 것을 방지하는 방법을 제안한다. 이 방법은 기존의 시스템 오브젝트 혹은 에이전트들 간의 협상 방법보다 통신 작업량을 줄여주고, 환경 모델의 직관적인 구조를 제공함으로써, 보다 효율적인 충돌 방지를 가능하게 해 준다.

  • PDF