• Title/Summary/Keyword: 계획 에이전트

Search Result 112, Processing Time 0.024 seconds

Design of State_based Planner with Intelligence and Reactivity in Real_Time Environment (실시간 환경에서 지능성과 반응성을 갖는 상황 기반 계획기 설계)

  • 박인숙;이태경
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.10a
    • /
    • pp.365-370
    • /
    • 1998
  • 정보 통신의 모든 분야에 걸쳐 활용될 수 있는 차세대 핵심 기술인 에이젼트는 자율성, 지능성, 반응성, 협동성을 갖는 독립된 프로그램으로 지식과 추론 능력을 바탕으로 사용자의 작업을 대신 해준다. 본 논문은 복잡하고 실시간 환경에서 발생할 수 있는 상황에 있어 지능적인 추론과 즉각적인 반응이 가능한 혼합형 에이전트 개념을 도입한 계획기를 설계한다. 계획기구성을 위하여, 재난 발생시 즉각적인 반응을 하는 반응요소(reflexive component)와 계획라이브러리에 저장된 여러 계획들을 저장된 계획들을 검색해 해결안을 찾는 인지요소(cognitive component)로 구성된다. 인지 요소에서 상황에 따라 저장된 계획을 찾고, 상황에 맞는 것을 추론하는 과정을 살펴본다. 혼합형 에이전트 개념을 도입한 계획기는 부분 순서화된 계획기로서 상황 기반탐색(situation-based search)방법에 의하여 계획을 생성하도록 하였다.

  • PDF

Robust Plan Generation and Dynamic Execution for Intelligent Web Service (지능적인 웹서비스를 위한 강건한 계획 생성과 동적 실행 방법)

  • Hwang, Gyeong-Sun;Lee, Seung-Hui;Lee, Geon-Myeong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.320-323
    • /
    • 2007
  • 웹 서비스와 같은 분산된 환경에서, 특정 서비스를 수행하기 위해서는 원격의 컴퓨터나 사이트상에서 다중 에이전트들의 협업을 통해 이루어진다. 이때 서비스는 여러 에이전트들의 복잡한 행위들에 의해 구성된다. 또한 지능적인 서비스를 위해서는 에이전트들의 상태정보, 목적정보, 그리고 계획정보 등을 이용한다. 특히 계획정보는 에이전트들이 일련의 행위들로 구성된다. 하지만 계획수립을 위한, 기존 연구들 대부분은 정적으로 기술된 서비스 명세와 초기상태 정보를 이용하여 특정 목표를 만족시키는 단일 계획 생성 방법을 연구해왔다. 따라서 계획수립이 실행 도중에 기대하지 않은 네트워크 장애나 방해 등으로 서비스 수행을 실패하는 경우, 그 계획은 무효가 되고 다시 계획을 생성 해야만 한다. 그러나 다시 계획을 생성하기 위해서는 많은 시간을 소비하게 될 뿐만 아니라 태스크 중복이 불가피하므로 매우 비효율적이다. 이 논문에서는 강건한 계획수립과 그 계획을 실행하기 위한 효과적인 방법을 제안한다. 즉, 계획수립의 재생성을 피하기 위한 방법으로 단일 계획수립 대신에 실행 가능한 다중 계획들로 표현된 강건한 계획을 생성하는 것이다. 강건한 계획의 행위들이 실행되는 동안, 각 단계마다 실행 가능한 행위를 선택한 후, 그 행위를 실행한다. 그러나 선택된 행위가 실행결과를 낼 수 없을 경우, 대체 가능한 서브 계획 경로를 선택하여 실행한다. 강건한 계획을 표현하기 위해 페트리 넷 기반의 방법을 제안한다. 강건한 계획 생성 방법에서는 이용 가능한 모든 계획들을 입력으로 사용한다. 그 계획수립 방법은 HTN 계획수립기로 잘 알려진 JSHOP2 계획수립기내에 구현하였다. 계획 실행 방법으로는 주어진 강건한 계획에 대하여 행위들이 직접 실행하수 있도록 한다.며 용량에 의존하는 양상을 보였다. $H_2O_2$에 의해 유발(誘發)된 DNA의 손상은 catalase와 deferoxamine에 의해 억제되었지만 DPPD는 억제시키지 못했다. 배기음(排氣飮)은 $H_2O_2$에 의해 유발(誘發)된 ATP의 소실을 회복시켰다. 이러한 실험결과 $H_2O_2$에 의해 유발(誘發)된 세포(細胞)의 손상(損傷)은 지질(脂質)의 과산화(過酸化)와는 다른 독립적인 기전에 의해 일어남을 나타낸다. 결론 : 이러한 결과들로 볼 때 Caco-2 세포(細胞)에서 배기음(排氣飮)이 항산화작용(亢酸化作用)보다는 다른 기전을 통하여 Caco-2 세포안에서 산화제(酸化劑)에 의해 유발(誘發)된 세포(細胞)의 사망(死亡)와 DNA의 손상(損傷)을 방지할 수 있다는 것을 가리킨다. 따라서 본 연구(硏究)는 배기음(排氣飮)이 반응성산소기(反應性酸素基)에 의해 매개된 인체(人體) 위장관질환(胃腸管疾患)의 치료(治療)에 사용할 수 있을 가능성(可能性)이 있음을 제시하고 있다.에 이를 이용하여 유가배양시 기질을 공급하는 공정변수로 사용하였다 [8]. 생물학적인 폐수처리장치인 활성 슬러지법에서 미생물의 활성을 측정하는 방법은 아직 그다지 개발되어있지 않다. 본 연구에서는 슬러지의 주 구성원이 미생물인 점에 착안하여 침전시 슬러지층과 상등액의 온도차를 측정하여 대사열량의 발생량을 측정하고 슬러지의 활성을 측정할 수 있는 방법을 개발하였다.enin과 Rhaponticin의 작용(作用)에 의(依)한 것이며, 이는 한의학(韓醫學) 방제(方劑) 원리(原理)인 군신좌사(君臣佐使) 이론(理論)에서 군약(君藥)이 주증(主症)에 주(主)로 작용(作用)하는 약물(藥物)이라는 것을 밝혀주는

  • PDF

Milestone States Creation in Planning Systems (계획 시스템에서 이정표상태 생성에 관한 연구)

  • Shin Jae-Hyuk;Han Hyun-Goo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.329-332
    • /
    • 2006
  • 계획기법 이란 목적을 달성하기 위해 일련의 행동 순서를 찾는 것이다. 계획 기법을 통해 수립된 많은 행동들을 로봇 등 에이전트가 실행할 때 예기치 않은 문제들이 발생하게 된다. 이러한 문제들을 실시간으로 해결하여 에이전트가 주어진 목적을 달성할 수 있도록 하여야 한다. 그러한 문제점을 해결하는 방법에는 반응 계획기법, 재 계획기법, 그리고 지역 복구기법 등이 있다. 본 논문에서는 재 계획기법과 지역 복구기법의 장점을 가지는 이정표상태 계획기법을 간단히 제안하고 이정표 상태의 생성 방법을 연구하였다. 이정표 상태들은 수립된 계획의 모의 실행을 통하여 생성하였으며 행동 실행에 관련된 조건들의 criticality value를 이용하는 방법과 계획에 나타나는 행동들의 빈도수를 이용하는 방법을 제안 하였다.

  • PDF

A Priority-based Message Scheduling Scheme for Multi-agent System Dynamically Adapting to the Environment Change (환경 변화에 동적으로 적응하는 멀티에이전트 시스템을 위한 우선순위 기반 메시지 스케줄링 기법)

  • Kang, Byung-Kil;Lee, Kang-Lyul;Yoo, Han-Ku;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.345-348
    • /
    • 2010
  • 멀티 에이전트 시스템은 공통의 목표를 위해 함께 일하기로 합의한 협업 에이전트로 구성된다. 에이전트 시스템에서 메시지를 스케줄링 할 때, 동일한 우선순위가 역할의 중요도를 고려하지 않고 모든 에이전트에게 동일하게 할당된다면 성능은 극대화되지 않을 것이다. 본 논문에서 우리는 새로운 메시지 기반 우선순위 스케줄링 기법을 제안한다. 그것은 에이전트 시스템으로 하여금 에이전트와 메시지 작업 처리량의 중요도에 기반으로 메시지의 우선순위를 적절하게 모델링함으로써 환경 변화에 신속히 적응할 수 있게 한다. 에이전트 시스템의 성능은 저자들에 의해 개발된 에이전트 플랫폼을 통해 실행된 범죄 예방 시스템에 대한 사례 연구를 이용한 제안된 계획에 의해 상당히 개선된 것으로 보여준다.

  • PDF

An Efficient Path Planning Algorithm for Partially Observable Maps Based on Value Iteration Algorithm (부분관측가능 환경의 경로 계획을 위한 효율적인 가치 반복 알고리즘)

  • Kim, Young Ki;Kim, Hae-Cheon;Lee, Jaesung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.05a
    • /
    • pp.412-414
    • /
    • 2019
  • 경로 계획은 에이전트가 로봇이 특정 목적지에 도착할 수 있도록 에이전트가 수집한 정보를 바탕으로 경로를 설정하는 작업을 뜻한다. 부분 관측만 가능한 맵인 경우 에이전트 이동마다 새로 수집되는 정보들을 바탕으로 마르코프 의사결정 과정을 사용한 가치 반복 알고리즘이 널리 사용되지만, 제안된 가치 반복 알고리즘 사용 시 매 행동마다 모든 공간의 최적 경로를 계산하기 때문에 시간이 오래 걸리는 문제점이 있다. 이에 본 논문에서는 에이전트가 한 번에 탐색하는 범위가 제한되어 있다는 점에 착안하여 탐색 반경 내에 속하는 공간의 가치 함수 값을 미리 추정하여 효율적으로 최적의 경로를 추정하는 가치 반복 알고리즘을 제안한다.

A Method of Extending a Multiagent Framework with a Plan Generation Module (계획생성 모듈을 갖는 멀티에이전트 기반구조의 확장방법)

  • Lee, Gowang-Lo;Park, Sang-Kyu;Jang, Myong-Wuk;Min, Byung-Eui;Choi, Joong-Min
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.9
    • /
    • pp.2280-2288
    • /
    • 1997
  • An agent is a software element that, by making use of knowledge and inference, performs tasks on behalf of the user. In general, an agent has the properties of autonomy, social ability, reactivity, and durability. Many researches on agents are more and more aiming at the multiagent systems since it is not sufficient to let a single agent do the whole things, especially in a real world where tasks require many diverse activities. However, the multiagent frameworks still have some limitations in the processing of user queries that are often ambiguous and goal-oriented. Also, a series of procedures or plans could not be generated from a single query directly. In order to give more intelligence to the multiagent framework, we propose a method of extending the framework with a plan generation module. The open agent architecture (OAA), which is a multiagent framework that we developed, is integrated with UCPOP, which is a AI planner. A travel schedule management agent (TSMA) system is implemented to explore the effects of the method. The extended system enables the user to only specify goal-oriented queries, and the plans and procedures to satisfy these goals are generated automatically. Also, this system provides a cooperative and knowledge-sharing environment that integrates several knowledge-based systems and planning systems that are distributed and used independently.

  • PDF

Intelligent Injection Mold Process Planning System Using Case Based Reasoning (사례기반추론을 이용한 사출금형 공정계획시스템)

  • 최형림;김현수;박용성
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 2001.12a
    • /
    • pp.327-339
    • /
    • 2001
  • 사출금형 공정계획이란 금형설계를 완료한 후에 설계된 금형을 경제적, 효율적으로 생산하기 위하여 수행해야 할 제조공정에 대한 계획이다. 이러한 공정계획은 전문가의 경험에 의존함은 물론 많은 시간이 소요된다. 그리고 사출금형 공정계획은 현장경험을 토대로 완전 수작업에 의존하고 있으므로 공정계획전문가의 경험과 숙련 등에 따른 변동, 공정설계용 데이터의 부정확 등에 의한 공정계획 그 자체가 갖고 있는 부정확도에 따라 많은 문제점이 있다. 이러한 문제점과 함께 공정계획 전문가의 부족현상, CAD/CAM시스템의 보급 및 생산형태의 다품종소량화 현상에 따라 공정계획의 자동화가 필요하게 되었다. 본 논문에서는 사출금형 공정계획을 자동화하기 위해 사례기반추론(Case Based Reasoning)을 이용하였다. 사출금형의 공정계획은 성형품의 종류에 따라 다양하고 복잡하기 때문에 지식으로서 접근하는데는 한계가 있었다 그래서 본 논문에서는 전문가들의 경험지식을 이용한 사례기반추론을 이용한 공정계획시스템인 IIMPPS(Intelligent Injection Mold Process Planning System)를 개발하였다. 사례기반추론 공정계획 시스템을 개발하기 위해 과거 공정계획을 적합한 사례로서 표현 및 구성하고, 적절한 공정계획을 수립하기 위한 사례의 검색 및 조정방법을 제안하였다. 본 시스템은 차후에 가상생산 에이전트(최형림 등, 2000) 중에서 공정계획 에이전트의 엔진으로서 역할을 수행할 것이다.

  • PDF

Behavior Generation System of Context-aware Augmented Reality Agent for Realistic Activation of agent's behavior (사실적 행동 활성화를 위한 컨텍스트 인식 증강현실 에이전트의 행동생성 시스템)

  • Shin, Hun-Yong;Woo, Woon-Tack
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.579-582
    • /
    • 2009
  • With the aid of the increasing interests of Context-aware Augmented Reality Agent (AR Agent), various researches of AR Agent have been performed to explore the possibility of the agent as novel interface and the entity responding autonomously by user's input. However, in previous works, AR Agents are lack of specific method for using various contextual information. To revolve around those problems, we propose the Behavior Generation System for Context-aware AR Agent using layered architecture. Based on Belief-Desire-Intention (BDI) model and Hierarchical Task Network (HTN) searching, the sequence of agent behavior has been selected in behavior planning layer. Then, the agent evaluates appropriateness of behaviors using previous behavior and the type of input before activation. This behavior generation system can be applied for edutainment, game, and assistant agent, which need intuitive and effective behaviors to convey information. Through this research, we expect that the Context-aware AR Agent could support for not only information delivery, but also the capability of effective communication for user.

  • PDF

Service Selection Model using Situation in Ubiquitous Computing Environment (상황 정보를 이용한 서비스 제공 모델)

  • Lee, Keon-Soo;Kim, Min-Koo
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.368-373
    • /
    • 2006
  • 본 연구는 다중 사용자가 존재하는 환경에서 각 사용자의 요구를 만족시킬 수 있는 서비스를 탐색하고, 선택된 서비스를 또 다른 사용자에게 제공되는 서비스와의 충돌 없이 제공하기 위한 서비스 선택 모델을 제안한다. 이 모델은 개별 사용자의 프로파일을 관리하는 사용자 에이전트(User Agent), 환경 정보를 인지하는 센서 매니저(Sensor Manager), 현 환경에 존재하는 기기들의 상태를 관리하는 장치 매니저(Device Manager), 그리고 개별 서비스들 사이의 충돌을 회피하고 서비스를 선택하는 서비스 브로커 (Service Broker) 의 4 가지 타입의 에이전트로 구성되어있다. 사용자 에이전트는 사용자의 과거 행동 정보로부터 사용자의 선호 패턴 및 프로파일을 추출해 낸다. 센서 매니저는 현재 환경에 존재하는 센서들로부터 전달받은 환경 정보를 조합함으로써, 현재 상황을 특징 짓는다. 사용자 에이전트와 센서 매니저로부터 현재 사용자의 특성과 현재 상황 정보를 전달 받은 서비스 브로커는 그 사용자가 현재 상황에서 어떠한 서비스를 필요로 하고 있는지 판단한다. 서비스 선택은 인지된 현재 상황에서 수행 가능한 서비스 목록 중에서, 사용자의 선호도 및 프로파일에 의해 적절한 서비스가 선택 된다. 이렇게 선택된 서비스는 그 서비스를 제공하기 위한 장치들의 작동을 제어함으로써 사용자에게 제공된다. 서비스를 위한 장치를 선택하고, 작업을 할당하기 위해 서비스 브로커는 장치 매니저를 통해 현재 사용 가능한 장치들의 상태와 제공하려는 서비스와 충돌을 일으킬 수 있는 장치들의 상태 정보를 받아와 서비스를 위한 최적의 장치들을 선택하고 동작에 대한 제어 정보를 작성한다. 이렇게 만들어진 서비스 제공 계획은 장치 매니저에게 전달되고, 장치 매니저는 계획에 따라 실제 장치들을 제어한다. 이상의 다중 에이전트 모델을 통해, 특정 상황에 존재하는 사용자 개개인에게 특성화된 서비스를 충돌 없이 제공할 수 있다.

  • PDF

Mediator Agent System for Reciprocity and Negotiation using Multi-attributes (다중 속성 협상과 상호 이익을 위한 중개 에이전트 시스템)

  • 박상현;양성봉
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.3
    • /
    • pp.308-316
    • /
    • 2004
  • This paper proposed mediator agent system that guarantees reciprocity to attendances in bilateral negotiations for electronic commerce that is different from regular commercial transactions. The optimal agreement was supposed to provide the total maximum profits and the minimum difference in profits of both attendances in negotiations. In the mediator agent system, mediator agent conducted the negotiations considering multi attributes of product and Multi Attribute Utility Theory(MAUT) was applied to evaluate the profits of buyer and seller. 1'he negotiation model in mediator agent system was transformed into linear programming according to the information of bargain for attendances in negotiations. In order to compare with mediator agent system under the same conditions of reciprocity, another negotiation agent system was implemented using trade-off mechanism that is an algorithm for agent interactions in negotiation. The negotiation agent system using trade-off mechanism did not guarantee the optimal agreement, whereas mediator agent system provided attendances in negotiations with optimal agreement rapidly in comparison with trade-off mechanism.