• 제목/요약/키워드: 다중에이전트 시스템

검색결과 233건 처리시간 0.029초

조정을 지원하는 다중 에이전트 시스템 아키텍쳐 (The Architecture Supporting Agent's Coordination in Multi-Agent Systems)

  • 이승연;박수용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.355-357
    • /
    • 2000
  • 실세계에서 발생하는 복잡한 문제들을 해결하기 위한 노력으로, 다중 에이전트 시스템)Multi-Agent System) 구축에 대한 관심이 높아지고 있다. 다양한 종류의 분산 인공지능 문제들을 에이전트라는 추상적 단위와 에이전트간의 상호작용을 토대로 해결하는 시스템을 개발하기 위하여, 본 연구에서는 다중 에이전트 지향의 소프트웨어를 개발함에 있어 중요한 요소인 조정(Coordination)을 지원하는 아키텍쳐를 제안한다. 문제영역을 분석하고, 다중 에이전트 시스템의 특성을 파악하여 시스템 요소들의 조정을 지원하는 아키텍쳐 공정을 제안한다. 또한, 이를 지능형 교통정보 시스템에 적용하여 본다.

  • PDF

이동 에이전트의 Meta 아키턱쳐 개발을 위한 방안 및 에이전트의 이동성을 지원하는 다중 에이전트 시스템 아키턱쳐 개발 (Scheme for Development of Meta Architecture of Mobile Agent and Development of Multi-Agent System Architecture Support to Mobility of Agent)

  • 이계휘;김민성;박수용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.439-441
    • /
    • 2001
  • 에이전트는 보다 폭넓고 정확한 정보를 다른 도메인과 플랫폼의 다중 에이전트 시스템과의 협력을 통해 사용자에게 제공해야 하고, 다른 시스템의 유휴 컴퓨팅 용량을 활용하는 진정한 의미의 분산환경을 제공해야 할 필요성이 대두되었다. 이러한 문제를 해결하기 여러 논문에서는 이동 에이전트를 제안하고 있다. 하지만 이동 에이전트를 보다 효율적으로 개발하기 위해서는 이에 대한 아키텍쳐가 여러 가지 도메인에서 사용될 수 있도록 제시되어야 한다. 따라서 본 논문에서는 이동 에이전트의 아키텍쳐를 재사용이 가능하도록 설계하기 위한 방안을 연구하고, 이동 에이전트를 다중 에이전트 시스템에 적응할 수 있는 방안에 대한 연구 결과로 에이전트의 이동성을 지원하는 다중 에이전트 시스템 아키텍쳐를 제안한다.

  • PDF

다중에이전트 강화학습을 위한 SOM기반의 상태 일한화 (SOM-Based State Generalization for Multiagent Reinforcement Learning)

  • 임문택;김인철
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 추계정기학술대회
    • /
    • pp.399-408
    • /
    • 2002
  • 다중 에이전트 학습이란 다중 에이전트 환경에서 에이전트간의 조정을 위한 행동전략을 학습하는 것을 말한다. 본 논문에서는 에이전트간의 통신이 불가능한 다중 에이전트 환경에서 각 에이전트들이 서로 독립적으로 대표적인 강화학습법인 Q학습을 전개함으로써 서로 효과적으로 협조할 수 있는 행동전략을 학습하려고 한다. 하지만 단일 에이전트 경우에 비해 보다 큰 상태-행동 공간을 갖는 다중 에이전트환경에서는 강화학습을 통해 효과적으로 최적의 행동 전략에 도달하기 어렵다는 문제점이 있다. 이 문제에 대한 기존의 접근방법은 크게 모듈화 방법과 일반화 방법이 제안되었으나 모두 나름의 제한을 가지고 있다. 본 논문에서는 대표적인 다중 에이전트 학습 문제의 예로서 먹이와 사냥꾼 문제(Prey and Hunters Problem)를 소개하고 이 문제영역을 통해 이와 같은 강화학습의 문제점을 살펴보고, 해결책으로 신경망 SOM을 이용한 일반화 방법인 QSOM 학습법을 제안한다. 이 방법은 기존의 일반화 방법과는 달리 군집화 기능을 제공하는 신경망 SOM을 이용함으로써 명확한 다수의 훈련 예가 없어도 효과적으로 이전에 경험하지 못했던 상태-행동들에 대한 Q값을 예측하고 이용할 수 있다는 장점이 있다. 또한 본 논문에서는 실험을 통해 QSOM 학습법의 일반화 효과와 성능을 평가하였다.

  • PDF

웹서비스 기반의 개방형 다중 에이전트 시스템 구조 (An Open Multiagent System Architecture based on Web Service Infrastructure)

  • 황경순;이승희;양원섭;이건명
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 추계학술대회 학술발표 논문집 제16권 제2호
    • /
    • pp.3-6
    • /
    • 2006
  • 분산 환경에서의 자원 및 서비스를 활용하여 응용 시스템을 구축하기 위한 패러다임으로서 다중 에이전트 구조가 많아 연구되어 왔다. 이 논문에서는 다양한 자원 및 서비스를 개방적으로 활용하기 위해, 웹서비스의 개방적인 환경을 활용하여 에이전트 및 웹서비스 객체를 효과적으로 이용할 수 있도록 하는 개방형 다중 에이전트 시스템 구조에 대해서 소개한다.

  • PDF

실시간 다중 에이전트 환경에서 동적 역할 조합과 배정 (Dynamic Role Combination and Assignment in Real-time, Multi-Agent Environments)

  • 박근수;권기덕;김인철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.329-332
    • /
    • 2003
  • 현재의 일반적인 다중에이전트 시스템 환경은 실시간이며 복잡한 환경을 제공한다. 또한 제한적인 통신 환경을 제공한다. 본 논문의 테스트 환경인 Unreal Tournament 의 환경은 일반적인 다중 에이전트 시스템 환경을 제공한다. UT 게임의 GameBots 시스템에서 실시간 다중 에이전트 협상 시스템의 구현을 위한 ACL (Agent Communication Language) 을 정의하였으며 그에 따른 다중 에이전트 협상 프로토콜을 정의하였다. 통신 환경은 단일 채널 환경이며 제한적인 통신을 제공한다. 에이전트들은 게임 시작과 동시에 인지 정보를 기반으로 맴을 작성하게 된다. UT 게임은 환경이 실시간으로 급변하기 때문에 최단의 협상 과정을 가져야 한다. 협상 시스템의 구성은 협상 과정에서 모든 것을 정하기엔 시간이 부족하기 때문에 빠른 협상 과정을 유도하기 위하여 협상과정의 일부분을 사전에 정의함으로써 협상과정을 단순화 시켰으며, 나머지는 실시간 협상과정을 통하여 동적으로 역할 분담을 하였다 협상 방법으로는 각 에이전트의 의견이 반영될 수 있는 투표 (voting) 방법을 사용하였다.

  • PDF

다중 에이전트 시스템 상에서 에이전트 수행 종료에 의한 문제 해결 (A Solution of the Agent Termination Problem in Multi-Agent Systems)

  • 장명욱;박상규;이광로;민병의
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.118-136
    • /
    • 1997
  • 다중 에이전트 시스템은 응용 프로그램들이 상호 협력을 통하여 문제를 해결할 수 있는 컴퓨터 수행 환경을 제공해 줌으로써 사용자가 지시해야 하는 일련의 직업을 하나의 명령으로 처리할 수 있도록 하며, 기존의 개별 응용 프로그램들을 통하여 제 공할 수 없었던 보다 복잡한 명령을 간단한 형태로 지원한다. 하지만 다중 에이전트 시스템에서 에이전트들은 다른 응용 프로그램들과 공동 작업을 수행함으로써 다른 에 이전트들에게 의존된다. 이러한 문제점들은 다중 에이전트 시스템이 다른 다중 에이 전트 시스템들과 연계되어 수행될 때 더욱 크게 나타난다. 본 논문에서는 하나의 다 중 에이전트 시스템이나 상호 연계된 다중 에이전트 시스템들 사이에서 에이전트 종 료에 따르는 문제점을 기술하고, 그 해결 방법을 제시하였으며, 구현된 시스템 상에 서 수행 과정에 대한 구체적인 예를 들었다.

  • PDF

유비쿼터스 DSS 포털을 위한 지능형 온톨로지 관리 시스템;u-Fulfillment 도메인 중심

  • 이현정;이건창;손미애
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2007년도 한국지능정보시스템학회
    • /
    • pp.286-296
    • /
    • 2007
  • 본 연구에서는 유비쿼터스 환경에서 시시각각으로 변하는 고객의 요구사항을 만족시키기 위해 상호 협력을 시도하는 다중 에이전트들이 의사결정을 수행할 경우 발생할 수 있는 충돌의 해결을 지원하는 지능적인 온톨로지 관리 모듈(intelligent-Ontology Management Module, i-OMM)과 다중에이전트 관리 모듈(Multi-agent Coordination Module, MACM)을 포함하는 u-DSS 포털을 제안한다. 개별 에이전트들은 온톨로지와 문제해결을 위한 프로시저 등을 이용해 자신의 문제를 해결하는 것을 기본으로 한다. 그러나 다른 에이전트들과 협력을 통해 문제를 해결해야 할 경우에는 먼저 개별 에이전트들이 보유한 각 온톨로지의 통합 및 데이터간의 충돌 해결이 요구된다. i-OMM은 개별 에이전트들이 보유하고 있는 이질적인 온톨로지를 통합하여, 문제해결을 위한 하나의 통합된 새로운 동적 온톨로지 뷰(integrated ontology view, IOV)의 생성을 지원한다. 온톨로지 통합과제에서 생성된 IOV는 사례로 저장되고 유사한 문제 해결에 재사용된다. MACM은 고객 에이전트들의 요구사항 변화에 따라 관련 개별 에이전트들 간의 데이터 충돌을 해결하여 에이전트들의 의사결정과정을 지원한다. 따라서 i-OMM과 MACM을 이용한 유비쿼터스 컴퓨팅 환경에서 분산된 에이전트들의 협력적 문제 해결을 지원하는 시스템을 유비쿼터스 의사결정지원 시스템 포탈(ubiquitous decision support system, u-DSS Portal)이라고 지칭한다. 본 연구에서 제안된 알고리즘의 활용 대상은 고객, 판매자, 제조업체, 및 배송업체의 배송차량들의 에이전트들로 구성된 u-fulfillment 시스템으로 한다.

  • PDF

다중에이전트 기반의 기능별 분산구조 전자상거래 시스템 (An Electronic Commerce System using Functionally Distributed Structure based on Multi-Agent)

  • 고일석;나윤지;윤취영;임춘성
    • 정보처리학회논문지B
    • /
    • 제10B권1호
    • /
    • pp.13-20
    • /
    • 2003
  • 전자상거래 사용자의 급격한 증가는 이를 지원하는 시스템의 효율을 높이기 위한 다양한 연구를 필요로 하고 있다. 본 연구에서는 계층적 구조의 다중에이전트 및 시스템의 설계를 통해 고객의 특성으로 인해 발생하는 시스템의 로드를 효과적으로 분산시킬 수 있는 전자상거래시스템을 설계하고, 실험을 통해 그 성능을 평가하였다. 제안한 시스템은 혼합적 추론 기법을 이용한 다중에이전트를 계층적 구조의 메인 서버와 로컬서버에 기능별로 분산시켜 시스템에 미치는 로드를 효율적으로 처리할 수 있도록 하였다. 실험 결과 본 논문에서 제안한 계층적 다중에이전트 기반의 전자상거래 시스템은 로드의 증가로 인한 발생하는 시스템 사용자의 응답 속도의 저하를 감소시킬 수 있어 전자상거래 시스템의 효용성을 놀일 수 있을 것으로 기대된다.

다중 에이전트 플랫폼 기반의 QoS를 보장하는 분산 군수 시스템 (QoS Guaranteeing Distributed Logistics System Based on Multi-Agent Platform)

  • 송호근;박건용;심백선;윤희용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.106-108
    • /
    • 2012
  • 21세기에는 정보기술의 혁명적 발전과 함께 전쟁양상이 파격적으로 변화되어 가고 있다. 이에 따라, 분산 다중 에이전트 시스템을 위한 기술 발전이 중요시 되고 있는 상황이다. 분산 다중 에이전트 시스템을 위한 기술이 발전함에 따라 국방 분야에 연구가 활발하게 진행되어지고 있다. 그러나 지금까지 분산 다중 에이전트에 대한 연구들이 기능적인 면에서만 집중되어 왔다. 본 논문에서는 ACL(Agent Communication Language) 메시지에서 파라미터를 Emergency, Normal, System로 추가함으로써 에이전트의 실시간성을 보장하는 'QoS(Quality of Service)를 보장한 분산 다중 에이전트 플랫폼' 제안하였다. 긴급한 메시지 전송 시 QoS Manager(QOMS)를 이용하여 스케줄링 하여 에이전트 플랫폼 시스템 성능 향상을 하는 방법을 제안한다.

입력 포화를 고려한 2차 다중 에이전트 시스템을 위한 봉쇄제어 (Containment Control for Second-order Multi-agent Systems with Input Saturations)

  • 임영훈
    • 한국정보통신학회논문지
    • /
    • 제27권1호
    • /
    • pp.109-116
    • /
    • 2023
  • 본 논문에서는 다중 리더 에이전트와 추종 에이전트들로 구성된 2차 다중 에이전트 시스템의 봉쇄제어 문제를 연구하였다. 봉쇄제어의 목표는 추종 에이전트들을 다중 리더 에이전트들에 의해 생성되는 convex hulll을 추종하도록 하는 데에 있다. 따라서 리더 에이전트들에 의해 전체 그룹을 제어함으로써 다중 에이전트 시스템의 군집 행동을 얻을 수 있다. 본 논문에서 리더 에이전트들은 일정한 속도로 움직이고 추종 개체들은 입력 포화가 존재하는 경우를 고려하였다. 또한 추종 에이전트들은 이웃한 에이전트들과 상태 정보를 교환할 수 있고, 이웃과의 상대 상태 정보만 이용 가능하다 가정하였다. 이러한 가정하에 움직이는 리더 에이전트들을 고려한 봉쇄제어 문제를 해결하기 위해 비례-적분 기반의 분산제어 알고리즘을 제안하였다. 또한, 라살레 불변의 법칙을 기반으로 추종 에이전트들의 리더 에이전트들에 의해 생성되는 convex hull로 수렴을 보장하는 제어 이득들에 대한 조건들을 조사하였고 시스템 파라미터의 정보만으로 설계할 수 있음을 보였다. 마지막으로 모의실험을 통한 이론적 결과를 검증하였다.