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

Search Result 111, Processing Time 0.025 seconds

A Hybrid Hierarchical Architecture for Real-time Agents (실시간 에이전트들을 위한 혼합형 계층 구조)

  • 김하빈;권기덕;김인철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.452-454
    • /
    • 2003
  • 기존의 실시간 에이전트 환경에서는 에이전트 구조에서 고려하지 않았던 높은 복잡성의 문제를 해결하기에 환경에 대한 고려가 부족하여 구현 시 충분한 지침으로 상기에는 부족하거나 적합하지 않았다. 본 논문에서는 이러한 고려하여야 할 환경에서 필요한 요소들을 기존의 계층기반 에이전트 구조를 보완한 혼합형 구조를 이용하여 행위 기 반 구조를 설계하고 구현하였다. 분산적이며 실시간으로 동작하는 환경에서는 효율적이고 범용적으로 사용 할 수 있는 행위 기반 구조가 요구된다. 본 논문에서 제시하는 에이전트 구조는 행위의 논리적 상하계층에 중점을 둔 계층별 분류를 사용하지 않고. 범주 분류한 RtABCM을 사용하여 복잡한 실시간 환경에 유연하게 적응할 수 있는 구조를 제안하였다. 이를 통하여 계층의 단계와 병렬적으로 진행이 가능한 동일한 계층 행위의 수에 제약을 두지 않게 되어 정적인 계층 구조에서 오는 제약의 한계를 극복하고 있다. 또한 행위의 객체화와 이를 위한 구성 요소의 지원으로 실시간 환경에 대한 다중의 행위나 계획 진행에 대한 유연한 진행. 양방향성을 지원하는 확장된 행위모델. 설계와 구현에 있어 자유롭고 유연한 모델을 제시하고 있다. 본 논문에서는 RtABCM에 적응한 행위기반 구조를 실시간 에이전트 환경인 GameBots에 적용시켜 구조의 실시간 환경에 대한 적응성을 증명하고 있다.

  • PDF

A Multi-Agent Architecture for Dynamic Environments (동적인 환경을 위한 다중 에이전트 구조)

  • 원용대;이수원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.108-110
    • /
    • 1998
  • 가상환경은 3D 컴퓨터 시뮬레이션을 통해 실제 작업환경에서 작업하는 것과 같은 몰입감을 사용자에게 줄 수 있지만, 동적인 가상환경은 발생하는 문제들이 복잡하기 때문에 하나의 단일 에이전트로 주어진 문제를 해결하기에는 한계가 있다. 따라서 복잡한 문제들을 작은 문제들로 모듈화 시켜서 해결해야 하는데, 이에 적합한 시스템이 다중 에이전트 시스템이다. 다중 에이전트 시스템은 여러 에이전트들이 협동하여 문제를 해결해야하기 때문에 에이젼트들과의 통신문제와 정보의 공유, 그리고 동적으로 변화되는 가상환경과의 효율적인 상호작용 방법 등이 중요한 문제가 된다. 본 논문에서는 Soar라는 인공지능 아키텍처를 이용하여 이러한 다중 에이전트 시스템을 모형화하는 방법에 대해 기술하고 가상현실 시스템과 동적으로 상호작용 하면서 추론/계획하고 행위를 생성하는 방법을 제시한다.

  • PDF

Scheduling Management Agent using Bayesian Network based on Location Awareness (베이지안 네트워크를 이용한 위치인식 기반 일정관리 에이전트)

  • Yeon, Sun-Jung;Hwang, Hye-Jeong;Lee, Sang-Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.6
    • /
    • pp.712-717
    • /
    • 2011
  • Recently, diverse schedule management agents are being researched for the efficient schedule management of smart devices users, but they remain at a confirmatory level. In order to efficiently manage user's schedules, execution of planned schedules should be monitored to help users properly execute their schedules, or feedback must be given so that when setting up new schedules, users can plan their schedule according to their schedule establishment patterns. This research proposes a schedule management agent that infers the user's behaviors by using acquired user context, and provides schedule related feedback depending on the user's behavior patterns, when users are executing their schedules or planning new schedules. For this, collected user context information is preprocessed and user's behavior is inferred by Bayesian network. Also, in order to provide feedbacks necessary for confirming the user's schedule execution and new schedule establishment, a context tree pattern matching method for the user's schedule, location and time contexts was applied, then verified with 6 weeks of user simulation in a mobile environment.

Planning Capability of Action Selection Network for Generating Optimal Behaviors of Agent (에이전트의 최적 행동 생성을 위한 행동선택 네트워크의 계획 기능)

  • 민현정;김경중;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.473-475
    • /
    • 2003
  • 최근 빠른 시간에 행동을 표현할 수 있는 장점을 가진 반응형 시스템과 최적화된 시퀀스를 생성할 수 있는 계획에 기반만 시스템을 통합하기 위한 하이브리드 시스템의 연구가 활발히 진행되고 있다. 행동 네트워크 구조는 센서와 목적에 대한 외부연결과 행동들 사이의 내부연결을 통해 수동적으로 설계되지만. 자동적으로 행동을 생성할 수 있고 복잡한 문제에 적용할 수 있는 장점이 있다. 본 논문에서는 이동 에이전트의 행동을 생성하기 위한 최적화된 방법을 찾는 문제에 대해 이 행동 네트워크에 계획 기능을 부가함으로 행동 시퀀스를 최적화하는 방법을 제안한다. 행동 네트워크는 입력된 정보와 목적 정보를 가지고 다음에 수행할 행동을 선택하여 각 상황에 가장 높은 우선순위를 가지는 행동만을 선택한다. 이 행동 네트워크에서 선택된 모든 행동들을 몇 단계 앞서 수행시켜 가장 좋은 결과를 가져올 행동으로 다음의 행동을 선택하는 방법을 통하여 복잡하고 불확실한 환경에서 주어진 목표를 달성하기 위한 전체적인 최적 행동 시퀀스를 생성할 수 있다. Khepera 이동 로봇을 이용한 실험을 통해 제안한 행동 네트워크에 계획을 이용한 방법이 행동 네트워크 구조에서보다 더 적은 행동 시퀀스로 목적을 달성함을 알 수 있었다.

  • PDF

The Multi-agent based Semantic Web service System for the Library Service (도서관 서비스를 위한 다중-에이전트 기반의 시맨틱 웹 서비스 시스템)

  • Hwang, Kyoung-Soon;Lee, Keon-Myung
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.507-510
    • /
    • 2005
  • 이 논문에서는 시맨틱 웹 서비스의 기술들을 이용하여 에이전트들이 상황을 과악하고 작업계획을 동적으로 수행할 수 있는 다중-에이전트 기반의 시맨틱 웹서비스 시스템을 설계하고 도서관 서비스 업무에 적용해 구현 하였다.

  • PDF

Story Generation System using Emotional Agent (감정 에이전트를 이용한 자동 이야기 생성 시스템의 설계)

  • Kim, Won-Il;Kim, Dong-Hyun;Hong, You-Sik;Lee, Chang-Min
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.5
    • /
    • pp.140-147
    • /
    • 2008
  • This paper proposes Story Generation system based on Emotional Agent. In the proposed system, Emotional Agent is used as Actor whereas Story Generation produces goal and detailed plans to achieve goal. The storyline is constructed when the goal oriented plan is processed. The proposed system is effective and realistic since it employs human-like Emotional Agent as a main character in generating story.

A Framework of Agent Protection Protocol for Secure Execution of Mobile Agent

  • Jung, Chang-Ryul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.2
    • /
    • pp.371-378
    • /
    • 2004
  • As an agent is applied into various fields, it is suggested as the paradigm of new application technology in the area of computer communication. However, the mobile agent brines the problem of security on an agent due to mobility. This study proposals the mobile agent protection protocol framework for more effective protection and safety. The designed Framework of protocol uses the public ky, the private key and the digital signature in PKI environment based on JAVA. This is the mechanism accomplishing safely the work of an agent by tracking the pattern of execution and the mobility plan through the VS(verification server). This also secures the suity and the flawlessness of an agent through the VS guaranteeing safety from malicious attacks.

An Agent Language for Real-Time Reactive Robotic Behavior Specification (실시간 반응형 로봇 행위 지정을 위한 에이전트 언어)

  • Kwak, Byul-Saim;Byun, Moo-Hong;Lee, Jae-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.461-464
    • /
    • 2005
  • 본 논문에서는 실시간 반응형 로봇의 행위를 지정하기에 적합한 에이전트 언어를 소개한다. 기존의 BDI 기반의 에이전트 언어를 기반으로 실시간 반응형 로봇의 행위를 지정하는데 적합하도록 개발한 VivAce 에이전트 구조에 대해서 설명하고 이를 이용한 간단한 시뮬레이션을 수행하였다. 또한 VivAce 가 기존의 BDI 에이전트 언어에 비해서 가지는 새로운 특징인 자바 네이티브 언어 지원, 쓰레드 기반의 계획 실행, 다양한 인터페이스를 소개한다.

  • PDF

Improving Performance of a Plan-Based Agent System Utilizing the RETE Algorithm (RETE 알고리즘을 이용한 계획기반 에이전트 시스템의 실행 성능 향상)

  • 이재호;김남형;송남훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.184-186
    • /
    • 2004
  • 최근에 이르러 온톨로지 (Ontology) 및 시맨틱 웹 (Semantic Web) (1) 에 대한 연구가 활발히 진행됨에 따라 이들을 처리할 수 있는 에이전트 시스템의 중요성 또한 부각되고 있다. 이러한 에이전트 시스템은 규칙(Rule)을 기반으로 하여 해당 조건을 만족시키는 경우에 규칙에 정의된 행동을 실행하도록 설계된다. 하지만 이러한 시스템이 않은 양의 규칙과 조건을 처리하는 경우 특정한 조건에 맞는 규칙을 검사하는 과정에서 많은 오버헤드가 걸리게 된다. 이러한 시스템의 단점을 보완하고자 사용되는 것이 RETE 알고리즘으로서 각 조건과 규칙들을 빠르게 검색할 수 있는 네트워크를 구성하고 특정 조건이 만족되는 경우 이를 창조하는 규칙들의 목록을 즉시 얻어낼 수 있게 된다. 본 논문에서는 JAM 에이전트 시스템에 RETE 알고리즘을 적용시키고 이를 통해 더욱 효율적인 에이전트 시스템을 구성하고자 한다.

  • PDF

Train Booking Agent with Adaptive Sentence Generation Using Interactive Genetic Programming (대화형 유전 프로그래밍을 이용한 적응적 문장생성 열차예약 에이전트)

  • Lim, Sung-Soo;Cho, Sung-Bae
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.12 no.2
    • /
    • pp.119-128
    • /
    • 2006
  • As dialogue systems are widely required, the research on natural language generation in dialogue has raised attention. Contrary to conventional dialogue systems that reply to the user with a set of predefined answers, a newly developed dialogue system generates them dynamically and trains the answers to support more flexible and customized dialogues with humans. This paper proposes an evolutionary method for generating sentences using interactive genetic programming. Sentence plan trees, which stand for the sentence structures, are adopted as the representation of genetic programming. With interactive evolution process with the user, a set of customized sentence structures is obtained. The proposed method applies to a dialogue-based train booking agent and the usability test demonstrates the usefulness of the proposed method.