• 제목/요약/키워드: Multi-agent Systems

검색결과 360건 처리시간 0.026초

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

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

  • PDF

Multi-Agent based Negotiation Support Systems for Order based Manufacturers

  • Choi Hyung Rim;Kim Hyun Soo;Park Young Jae;Park Byung Joo;Park Yong Sung
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2003년도 춘계학술대회
    • /
    • pp.1-20
    • /
    • 2003
  • In this research, we developed a Multi-Agent based Negotiation Support System to be able to increase the competitive power of a company in dynamic environment and correspond to various orders of customers by diffusion of electronic commerce. The system uses the agent technology that is being embossed as new paradigm in dynamic environment and flexible system framework. The multi-agent technology is used to solve these problem through cooperation of agent. The system consists of six sub agents: mediator, manufacturability analysis agent, process planning agent, scheduling agent, selection agent, negotiation-strategy building agent. In this paper, the proposed Multi-Agent based Negotiation Support System takes aim at the automation of transaction process from ordering to manufacturing plan through the automation of negotiation that is the most important in order-taking transaction.

  • PDF

Cooperative Path Planning of Dynamical Multi-Agent Systems Using Differential Flatness Approach

  • Lian, Feng-Li
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권3호
    • /
    • pp.401-412
    • /
    • 2008
  • This paper discusses a design methodology of cooperative path planning for dynamical multi-agent systems with spatial and temporal constraints. The cooperative behavior of the multi-agent systems is specified in terms of the objective function in an optimization formulation. The path of achieving cooperative tasks is then generated by the optimization formulation constructed based on a differential flatness approach. Three scenarios of multi-agent tasking are proposed at the cooperative task planning framework. Given agent dynamics, both spatial and temporal constraints are considered in the path planning. The path planning algorithm first finds trajectory curves in a lower-dimensional space and then parameterizes the curves by a set of B-spline representations. The coefficients of the B-spline curves are further solved by a sequential quadratic programming solver to achieve the optimization objective and satisfy these constraints. Finally, several illustrative examples of cooperative path/task planning are presented.

적응 제어를 이용하여 그래프 연결성을 배제시킨 선형 다개체 시스템의 상태변수 일치 알고리듬 (Graph Connectivity-free Consensus Algorithm for State-coupled Linear Multi-agent Systems: Adaptive Approach)

  • 김지수;김홍근;심형보;백주훈
    • 제어로봇시스템학회논문지
    • /
    • 제18권7호
    • /
    • pp.617-621
    • /
    • 2012
  • This paper studies asymptotic consensus problem for linear multi-agent systems. We propose a distributed state feedback control algorithm for solving the problem under fixed and undirected network communication. In contrast with the conventional algorithms that use global information (e.g., graph connectivity), the proposed algorithm only uses local information from neighbors. The principle for achieving asymptotic consensus is that, for each agent, a distributed update law gradually increases the coupling gain of LQR-type feedback and thus, the overall stability of the multi-agent system is recovered by the gain margin of LQR.

Multi Agent Robot System(MARS)의 Robot Agent 간 정보교환을 위한 네트워크 프로그램 구현 (Design of network for data interaction between Robot Agents in Multi Agent Robot System (MARS))

  • 고광은;이정수;장인훈;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.712-717
    • /
    • 2007
  • 홈 서버와 가정용서비스 로봇, 다양한 Device를 포함하는 홈 네트워크 시스템을 이용하여 가정환경 내에서 발생 가능한 다양하게 분산된 임무들을 수행하는데 있어서 Multi-Agent 시스템을 응용하는 것은 효율적이라고 알려져 있다. 이러한 시스템에서 휴먼 인터페이스와 물리적 서비스 제공의 중추 역할을 하는 것은 바로 지능형 서비스 로봇이다. 따라서, 기존의 Multi Agent System을 응용하여 Multi Agent Robot System을 정의할 수 있다. 가정이라는 'open'된 특성의 환경에서 Multi Agent Robot System이 사용자에게 좀 더 효율적인 서비스를 제공하기 위해서는 존재하는 모든 Agent 간의 유기적인 정보교환과 협력이 필요하다. 이것을 위하여 자율구동하며 사용자에게 물리적 서비스를 제공할 수 있는 다수의 로봇들을 Agent로 정의하고, 로봇 Agent간의 통신과, 로봇 이외의 Agent로써의 역할을 감당할 수 있는 홈 서버 등의 Agent와 로봇 Agent들의 통신을 사용자 interface에 직접 표현할 수 있는 시뮬레이터를 설계, 제시한다.

An Approach to Generate A Theory of Coordination for Multi-Agent Systems

  • Kim, Eun Gyung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제4권3호
    • /
    • pp.277-282
    • /
    • 2004
  • This paper outlines our approach and the underlying design principles aimed at the generation of a theory of coordination. Such theory would assist in designing new Multi-Agent Systems(MAS) and provide trouble-shooting tools for suboptimally functioning MAS. This paper also describes the decisions that have been made in this endeavor. We have been able to show via a simplified model that approach is feasible and can produce results.

장주기모델로 구성된 다개체시스템의 퍼지 군집제어 (Fuzzy Formation Controlling Phugoid Model-Based Multi-Agent Systems)

  • 문지현;이재준;이호재
    • 제어로봇시스템학회논문지
    • /
    • 제22권7호
    • /
    • pp.508-512
    • /
    • 2016
  • This paper discusses a Takagi-Sugeno (T-S) fuzzy controller design problem for a phugoid model-based multi-agent system. The error between the state of a phugoid model and a reference is defined to construct a multi-agent system model. A T-S fuzzy model of the multi-agent system is built by introducing a nonlinear controller. A fuzzy controller is then designed to stabilize the T-S fuzzy model, where the synthesis condition is represented in terms of linear matrix inequalities.

시맨틱 웹 기반 시스템을 위한 에이전트 응용 프레임웍 (An Agent Application framework for Applications based on the Semantic Web)

  • 이재호
    • 지능정보연구
    • /
    • 제10권3호
    • /
    • pp.91-103
    • /
    • 2004
  • 다중 에이전트 시스템을 바탕으로 구축되는 시맨틱 웹 응용 프로그램은 에이전트 시스템이 제공하는 적절한 수준의 추상화에서 비롯되는 융통성을 유지하면서도 개발 및 운용의 효율성이 요구된다. 본 연구에서는 에이전트 수준의 추상화를 BDI 에이전트 구조를 기반으로 제공하면서 Java 기반 시스템의 효율성을 갖춘 새로운 에이전트 응용 프레임웍인 VivAce(Vivid Agent Computing Environment)를 소개하고 그 효율성을 대규모 에이전트 기반 시뮬레이션을 통하여 보인다. Vivid 에이전트는 소프트웨어에 의해 제어되는 시스템으로서 지식(knowledge), 지각(perception), 임무(task), 의도(intention)를 중심으로 상태(state)를 표현하며 활동(action)과 반응규칙(reaction rule)으로 행위(behavior)를 나타낸다. 본 논문에서는 먼저 에이전트 응용 프레임웍에 필요한 요소를 제시하고 이에 관련된 VivAce의 기능과 특징 및 이를 이용한 실험 결과를 제시한다.

  • PDF

지역적 정보 공유를 활용하는 멀티 에이전트 시스템 기반의 공급사슬 관리 아키텍쳐 (A Multi-agent Architecture for Coordination of Supply Chains with Local Information Sharing)

  • 안형준;박성주
    • Asia pacific journal of information systems
    • /
    • 제14권4호
    • /
    • pp.49-70
    • /
    • 2004
  • Multi-agent technology is being regarded as one of the promising technologies for today's supply chain management because of its desirable features such as autonomy, intelligence, and collaboration. This paper suggests a multi-agent system architecture with which companies can improve the efficiency of their supply chains by collaborative operation. Reflecting the practical difficulties of collaboration in complex supply chains, the architecture allows agent systems to share information with only neighboring companies for the coordinated operation. The suggested architecture is elaborated with a collaboration model based on Petri-net, conversation models for communication, and internal behavior models of each agent. A simulation experiment was performed for the evaluation of the suggested architecture. The result implies that when the estimation of market demand is higher than a certain level, the suggested architecture can be beneficial.

지능형 의료 정보 제공을 위한 멀티 에이전트 플랫폼 (A Mu1ti-Agent Platform for Providing Intelligent Medical Information)

  • 최원기;김일곤
    • 지능정보연구
    • /
    • 제7권1호
    • /
    • pp.123-133
    • /
    • 2001
  • 의료 정보 시스템은 많은 지식과 의료 인력과의 연계가 필요하기 때문에, 멀티 에이전트 시스템의 활용 영역으로 적합하다. 본 논문에서는 지능형 의료 정보 제공을 위한 멀티 에이전트 플랫폼의 설계 및 구현에 대해 기술한다. 멀티 에이전트 시스템을 이용하여 지능형 의료 영상 정보를 제공하기 위해 FIPA(Foundation for Intelligent Physical Agent)가 제안하는 에이전트 플랫폼 모델을 따르고 있다. 윈도우 기반에서 컴포넌트 활용을 위해 COM(Common Object Model)과 XML(Extensible Markup Language)로 인코딩된 ACL(Agent Communication Language)을 메시지 교환에 이용하고 있다. 치료 영역의 특성상 의료 전문 인력과의 연계가 아주 중요한 요소이기 때문에, 의료 인력을 하나의 휴먼 에이전트로 개념화하여 시스템에 연결하고, 소프트웨어 에이전트와 휴먼 에이전트들이 지식을 공유하기에 적합한 물리적 기반을 제공하여 지능형 의료 정보 서비스를 용이하게 한다.

  • PDF