• 제목/요약/키워드: 계획 에이전트

검색결과 111건 처리시간 0.021초

계획 규칙의 통합을 통한 멀티 에이전트 시스템의 효율적인 작업 수행 방법 (A Method of Efficient Task Execution by Integrating Plan Rules in Multi-Agent Systems)

  • 박정훈;최중민
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권8호
    • /
    • pp.834-845
    • /
    • 2000
  • 대부분의 에이전트는 그들이 생성될 때 자신이 수행하는 작업에 대한 계획을 갖고 있다. 이러한 에이전트들이 모여 멀티 에이전트 시스템을 이룰 경우 하나의 복잡한 작업을 수행하기 위해 미리 정의된 각 에이전트의 계획을 그대로 사용하게 되면 각 계획 규칙 사이의 연관성 등을 고려하지 못하기 때문에 시스템의 작업 처리 효율성이 떨어진다. 이를 해결하기 위해서는 에이전트가 갖고 있는 독자적인 계획을 통합하는 것이 요구된다. 이러한 계획의 통합은 미리 정의된 각 에이전트의 계획 사이의 관계를 파악하여 병렬적인 작업 수행을 가능하게 한다. 본 논문에서는 멀티 에이전트 시스템을 이루는 에이전트들이 자신의 작업 수행을 위한 계획을 갖고 있다는 가정 하에 하나의 큰 작업을 효율적으로 처리하기 위해 에이전트들의 계획을 네트워크 형태로 표현하고 이를 통합하여 작업을 수행하는 방법을 제시한다. 이 방법은 기존의 연구들이 다루고 있는 계획 순서 등과 관련된 에이전트 조정 문제를 자연스럽게 해결할 뿐만 아니라 다른 계획에 영향을 미치지 않는 각 에이전트의 독자적인 계획을 병렬로 수행시켜 작업 처리 시간을 단축시키는 효과를 낸다.

  • PDF

계획 기능을 가진 지능형 이동에이전트 시스템 (An Intelligent Mobile Agent System with Planning Capability)

  • 석황희;김인철
    • 한국정보처리학회논문지
    • /
    • 제7권11호
    • /
    • pp.3417-3426
    • /
    • 2000
  • 대부분의 기존 이동에이전트 시스템들은 사용자나 혹은 프로그래머로 하여금 이동에이전트가 수행할 작업에 대해 매우 세부적인 행동 스크립트를 기술하도록 요구하며 이동에이전트는 실행 시에 단순히 이 고정 스크립트에 기술된 바대로 행동한다. 따라서 이동 에이전트 스스로 자율적으로 최종목표와 동적 상황에 맞는 계획을 수립하고 실행해나가는 것이 불가능하다. 이와 같은 기존 이동 에이전트 시스템의 제한점들을 극복하기 위한 한 가지 방법은 반응형 계획기를 포함한 지능형 이동 에이전트 시스템을 개발하는 것이다. 본 논문에서는 대표적인 반응형 계획 에이전트 구조인 JAM을 기초로 에이전트의 이동 모델과 에이전트간의 통신 모델을 설계하였다. 그리고 이 모델에 따라 에이전트의 이동과 통신을 위한 기본 동작들을 JAM에 추가 구현함으로써 스스로 계획을 세우고 실행하는 하나의 지능형 이동에이전트 시스템 IMAS를 개발하였다. IMAS 에이전트들은 기존의 이동에이전트들과는 달리 목표에 맞는 자신의 행동계획을 스스로 세울 수 있을 뿐만 아니라 동적인 환경변화에도 효과적으로 적응할 수 있다. 따라서 IMAS 에이전트들은 기존의 이동 에이전트들에 비해 보다 높은 유연성과 견고성을 보여줄 수 있다.

  • PDF

규칙 기반 BDI 에이전트 구조 (A Rule-Based BDI Agent Architecture)

  • 손봉기;이건명
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.75-78
    • /
    • 2004
  • 이 논문에서는 규칙 기반 시스템의 문제에 대한 뛰어난 표현력과 빠른 추론 등의 장점을 BDI 에이전트 구조에 적절히 반영할 수 있는 규칙 기반 BDI 에이전트 구조를 제안한다. 제안하는 구조에서는 에이전트의 능력과 계획을 이해하기 쉬운 if-then 규칙으로 기술하고, 에이전트 상태를 믿음,목적,의도 집합으로 표현하여 이를 기반으로 어떤 규칙을 실행할 것인가를 결정한다. 절차적 지식에 해당되는 규칙계획의 실행을 독립적인 규칙 엔진이 담당하기 때문에 진행 중인 작업의 컨텍스트를 유지할 수 있고, 컨텍스트가 다른 여러 작업을 동시에 처리할 수 있다. 또한, STRIPS 연산자로 자연스럽게 변환 가능한 규칙을 이용하여 계획생성이 가능하고, 생성된 계획을 규칙으로 추가하여 점진적으로 에이전트 능력을 향상시킬 수 있다. 제안하는 에이전트 구조는 규칙 기반의 BDI 모델을 따르기 때문에 동적인 환경에서 반응성과 목표 지향성을 충족할 뿐만 아니라 에이전트의 지식 표현과 구축 및 제어 구조가 간단한 에이전트 구축이 가능하다.

  • PDF

인터넷 마켓플레이스를 위한 XML 기반 계획 에이전트의 설계와 구현 (Design and Implementation of an XML-based Planning Agent for Internet Marketplaces)

  • 이용주
    • 정보처리학회논문지D
    • /
    • 제8D권3호
    • /
    • pp.211-220
    • /
    • 2001
  • 인터넷 마켓플레이스에서는 상용자를 도와주는 계획 에이전트가 가장 중요한 역할을 수행한다. 최근에 인터넷과 분산처리 기법들의 기술 발전으로 많은 인터넷 마켓플레이스들이 구축되고 있으나 이들 중에서 계획 에이전트에 대한 구체적인 구현 시스템은 아직 없다. 본 논문에서는 인터넷 마켓플레이스를 위하여 XML을 기반으로 한 계획 에이전트를 설계하고 구현한다. 이를 위해 관련 분야인 다중데이타베이스 시스템과 워크플로우 관리시스템의 특징을 비교 분석하고, 계획 에이전트의 기능과 역할을 기술한다. 설계된 계획 에이전트 시스템은 COM+, ASP, XML을 사용하여 구현하며 실제 운영되고 있는 데이터를 얻어 실험을 수행한다.

  • PDF

재난관리를 위한 혼합형 에이전트의 계획기 설계 (Design of Hybrid Agent Planner for Disaster Management Support)

  • 박인숙;이태경
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 춘계학술발표논문집
    • /
    • pp.406-410
    • /
    • 1998
  • 정보통신의 모든 분야에 걸쳐 활용될 수 있는 차세대 핵심기술이라고 할 수 있는 에이전트는 자율성, 지능성, 반응성, 협동성을 갖는 독립된 프로그램으로 지식과 추론 능력을 가진다. 본 논문은 동적환경에서 환경에서 지능적인 행위와 반작용적인 행위도 가능한 혼합형 에이전트를 재난관리 에이전트 시스템에 도입 설계한다. 이를 위하여, 재난관리를 위한 에이전트를 재난 발생시 즉각적인 반응을 하는 반응 요소(reflexive component)와 플랜라이브러리에 저장된 여러 가지 사례들을 탐색해 문제를 해결하는 인지 요소(cognitive component)로 구성된 혼합형 에이전트(hybrid agent)기술을 재난관리에 적용한다. 인지요소에서 행동계획을 탐색하고, 조건에 맞는 계획을 결정하는 과정을 살펴본다. 탐색 방법은 계획-기반 탐색(plan based search)이며, 계획기의 지식 요소들은 슬롯을 가진 프레임구조를 하고 있다.

  • PDF

Repast기반 진화 알고리즘을 통한 무인 비행체의 동적 경로계획 모델링 및 시뮬레이션 (Modeling and Simulation of Evolutionary Dynamic Path Planning for Unmanned Aerial Vehicles Using Repast)

  • 김용호
    • 한국시뮬레이션학회논문지
    • /
    • 제27권2호
    • /
    • pp.101-114
    • /
    • 2018
  • 무인 비행체의 실시간 경로계획 생성 시 최적의 경로를 찾기 위한 다양한 연구가 진행되어 왔다. 본 논문에서는 진화알고리즘을 통한 무인비행체의 경로계획 생성을 수행하고, 이를 에이전트 기반 시뮬레이션 환경에서 구현 및 테스트가 가능함을 검증하였다. 이를 위해, Repast toolkit에 JGAP 패키지를 탑재하여 Java 기반의 유전 알고리즘 프로그래밍을 통한 무인 비행체의 경로 계획을 생성하였고, 해당 결과를 에이전트 기반으로 시뮬레이션을 수행하였다. 본 논문에서는 에이전트 기반 시뮬레이션 소프트웨어를 소프트웨어 공학 개발 생명주기에 맞춰 문서화하여 설계 및 구현되었으며, 에이전트 모델링 설계는 자동화, 적응성 및 에이전트 간의 상호 작용에 초점을 맞추었다. 또한, 시뮬레이션을 통해 에이전트 기반 환경에서 설계한 모델 및 시나리오를 검증하여 다수의 비행 에이전트에 내재된 동적 경로계획 알고리즘이 실시간으로 자율적인 경로 생성이 가능함을 증명하였다.

계층적 작업흐름에 의한 멀티 에이전트 조정 (Multi-Agent Coordination by Hierarchical Workflow)

  • 박정훈;안세용;최중민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.120-122
    • /
    • 1998
  • 최근의 에이전트 시스템 연구는 간단한 작업을 처리하는 단일 에이전트들이 모여 하나의 서비스를 제공하는 멀티 에이전트 시스템 분야에서 활발히 이루어지고 있다. 이러한 멀티 에이전트 시스템에서는 요구된 서비스를 구성원들이 효율적으로 협동하여 제공하기 위해 이들을 통합하고 실행순서 등을 조정하는 것이 중요하다. 본 논문에서는 계획, 그룹, 작업의 세가지 단계로 구분되는 규칙과 ECA 규칙을 사용하여 계층적 작업흐름을 정의하고 이를 통하여 에이전트들을 조정하는 방법을 제안한다. 계층적 작업흐름의 사용으로 기존의 방법과 달리 에이전트를 계층화하여 새로운 서비스를 구성할 경우 세부적인 수행사항에 대한 언급없이 상위 단계의 계획 규칙만을 지정하여 구성할 수 있는 장점이 있다.

  • PDF

이동 에이전트를 이용한 인터넷 경매 시스템 (Internet Auction System using Mobile Agents)

  • 이승태;이금석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.233-235
    • /
    • 2000
  • 인터넷 경매시스템은 다양한 소비자 스스로가 자신의 물품을 거래하려는 욕구와 더불어 사용자가 급증하고 있다. 기존의 경매 시스템은 사용자(판매자/구매자)에게 게시판 정도의 기능밖에는 편익을 제공하지 않아 사용자에게 불편을 주며, 사용자는 경매에 지속적인 관심을 가져야 한다. 만약 협상이 이루어지지 않았을 경우, 일일이 각각의 경매 시스템에 접속하여 같은 과정의 일을 반복해야 한다. 따라서 본 논문은 이러한 문제점의 해결책으로 이동 에이전트를 이용한 인터넷 경매 시스템을 제안한다. 사용자의 계획을 입력받은 이동 에이전트를 이용한 인터넷 경매 시스템을 제안한다. 사용자의 계획을 입력받은 이동 에이전트는 사용자를 대신하여 작업을 수행하고, 여러 서버를 에이전트가 이동하면서 여행계획에 따라 상품을 검색한다. 그 후에 에이전트는 대상 서버로 이주하여 서버 안에서 개별 협상을 진행한다.

  • PDF

개미집단 최적화에 의한 이동 에이전트의 경로 계획 (A Path Planning of Mobile Agents By Ant Colony Optimization)

  • 강진식
    • 한국지능시스템학회논문지
    • /
    • 제18권1호
    • /
    • pp.7-13
    • /
    • 2008
  • 이 논문은 이동 에이전트의 경로 계획 알고리듬을 제안한다. 이동 에이전트에 대한 경로 계획은 많은 연구가 수행되어왔지만 복잡한 주변 환경에 대한 경로 계획에서의 시-공간적 제약조건은 수학적으로 모델화하기 어려우며, 최적해를 구하기는 쉽지 않다. 이 논문에서 그래픽 기반의 최적 경로 계획 알고리듬을 제안한다. 작업 환경은 에이전트가 이동할 수 있는 자유영역과 장애물 등이 존재하는 이동 불가 영역으로 구분하고, 자유 이동 영역 내에서 최적 경로는 개미집단-최적화 알고리듬을 이용한 탐색으로부터 구한다.

목적 지향적 학습을 이용한 적응적 전술 생성 시스템 설계 (Adaptive Strategy Planning Using Goal-oriented Learning)

  • 박종안;홍철의;김원일
    • 전자공학회논문지CI
    • /
    • 제48권5호
    • /
    • pp.42-48
    • /
    • 2011
  • 에이전트는 특정 목적을 위해 행동을 하는데 이것은 자율지능형 가상군(Computer Generated Forces, CGF)의 공통된 요소이다. 목적을 달성하기 위해 지정된 스크립트를 따라 행위를 하거나 업무 수행의 계획을 세우는 것을 기본적인 에이전트의 지능이라 볼 수 있는데 이보다 더 발전된 지능 에이전트는 계획을 세우는 것뿐만 아니라 계획했던 수행이 어려울 때 계획을 다시 수정하거나 새로운 계획을 적응적으로 만들어내는 것이다. 계획을 수행 할 때 에이전트가 목적을 위한 적응적 행동을 하려면 목표를 달성할 가능성이 적어질 때 스스로 계획을 수정하고 이러한 방식으로 수정되는 방법을 계속적으로 학습하여 차후 같은 경우에는 학습이 반영된 더 좋은 계획 및 전술을 반영하도록 해야 한다. 즉, 목표와 현재의 상태를 실시간으로 분석하고 측정하여 목표 달성도를 정량적으로 계산하고 측정값이 임계값보다 적으면 수정된 계획을 선택하도록 하는 것이다. 본 논문에서는 위와 같이 에이전트가 목표 달성 가능성이 적어질 때 적응적으로 계획을 새롭게 수정하여 적용하는 방법을 연구한 목적 지향적 행위계획 방법을 제안한다.