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

Search Result 111, Processing Time 0.02 seconds

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

  • Park, Jung-Hoon;Choi, Joong-Min
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.8
    • /
    • pp.834-845
    • /
    • 2000
  • Most agents are associated with plan rules for their tasks when they are created. In a multi-agent system in which many agents are interacting, the direct use of predefined plan rules of each agents may slow down the system due to the lack of recognition of the relationship among plan rules of the agents. In order to overcome this, we need to analyze and integrate the agent's plan rules to facilitate concurrent rule execution. This paper proposes a method that integrates and executes local plan rules of task agents in a multi-agent environment. The results of the integration are represented in a network structure. For domain task execution, a task agent collects other task agents' plan rules and builds an integrated domain network, which is exploited to achieve the goal. The agent problem solving by using the domain network enables not only the concurrent plan execution but the solution of coordination problems.

  • PDF

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

  • Seok, Hwang-Hee;Kim, In-Cheol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.11
    • /
    • pp.3417-3426
    • /
    • 2000
  • Most of conventional mobile agent systems requre that the users or the programmer should give the mobile agenl its detail behavioral script for accomplishing the given task. And during its runtime, such mobile agents just behave acording to the fixed script given by its user. Therefore it is impossible that conventional mobile agents autonomously build their own plans and execute. There in considering their ultirnale goals and the dynamic world states. One way to overcome such limtations of conventional mobile agent systems is to develop an mielligent mobile agent system ombedding a reactive planner.In this paper, we design both a modelof agent inobility and a model of inter-agent commuication based upon the representative reactive planning agent architecture called JAM. An then we develop an intelligent mobile agent system with planing capability, IMAS, by implementing addtional basic actions for agent moves and inter-agent comunication within JAM according too the predevined models. Unlike conventional mobile agents, IMAS agents can be able to adapt, their behaviors to the dynamic changes of their anvironment as well as build their own plans autonomously. Thus IMAS aents can snow higher flexibility and robustness than the conventional ones.

  • PDF

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

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

  • PDF

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

  • Lee, Yong-Ju
    • The KIPS Transactions:PartD
    • /
    • v.8D no.3
    • /
    • pp.211-220
    • /
    • 2001
  • A planning agent supporting customers plays a distinguished role in internet marketplaces. Although several internet marketplaces have been built with the maturity of tools based on internet and distributed technologies, there has been no actual study up to now with respect to the implementation of the planning agent. This paper describes the design and implementation of an XML-based planning agent for internet marketplaces. Since implementing internet marketplaces encounter problems similar to those in other fields such as multidatabase or workflow management systems, we first compare those features. Next we identify functions and roles of the planning agent. The planning agent is implemented using COM+, ASP, and XML, and demonstrated using real data used in an existing system.

  • PDF

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

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

  • PDF

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

  • Kim, Yong-Ho
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.2
    • /
    • pp.101-114
    • /
    • 2018
  • Several different approaches and mechanisms are introduced to solve the UAV path planning problem. In this paper, we designed and implemented an agent-based simulation software using the Repast platform and Java Genetic Algorithm Package to examine an evolutionary path planning method by implementing and testing within the Repast environment. The paper demonstrates the life-cycle of an agent-based simulation software engineering project while providing a documentation strategy that allows specifying autonomous, adaptive, and interactive software entities in a Multi-Agent System. The study demonstrates how evolutionary path planning can be introduced to improve cognitive agent capabilities within an agent-based simulation environment.

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

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

  • PDF

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

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

  • PDF

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

  • Kang, Jin-Shig
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.1
    • /
    • pp.7-13
    • /
    • 2008
  • This paper suggests a Path-planning algorithm for mobile agents. While there are a lot of studies on the path-planning for mobile agents, mathematical modeling of complex environment which constrained by spatio-temporally is very difficult and it is impossible to obtain the optimal solutions. In this paper, an optimal path-planning algorithm based on the graphic technique is presented. The working environment is divided into two areas, the one is free movable area and the other is not permissible area in which there exist obstacles and spatio-temporally constrained, and an optimal solution is obtained by using a new algorithm which is based on the well known ACO algorithm.

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

  • Park, Jong-An;Hong, Chul-Eui;Kim, Won-Il
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.5
    • /
    • pp.42-48
    • /
    • 2011
  • Agent acts for specification purpose, which is common element of CGF (Computer Generated Forces). When basic agent acts as planned, the advanced intelligence agent can do more than this. It can follow predefined actions along appointed script to achieve purpose or lay another plans when it is difficult to achieve. In other words, it can amend plan again or make new plan in order to achieve goals. When plan fails, agent amends oneself, possibly decreases target level to achieve easily. In doing so, the agent calculates a quantitative value for changing plans in realtime, and choose appropriate alternative plans when the threshold value reaches an limit. In this paper, we propose an military system in which the planned action can be modified according to the level of achievement and alternative plans can be generated accordingly.