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

검색결과 548건 처리시간 0.03초

멀티-에이전트 시스템 협상을 위한 논리적인 에이전트 통신 언어에 관한 연구 (I) (Research on a Logical Agent Communication Language for Multi-Agent Systems Negotiation (I))

  • 이명진;한현관
    • 인터넷정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.115-123
    • /
    • 2007
  • 멀티-에이전트 시스템에서 에이전트는 다른 에이전트와 협상하기 위하여 공동의 에이전트 통신 언어를 사용하여야 하고 일치에 이르도록 설계된 협상 프로토콜에 의해 행동하여야 한다. 따라서 에이전트는 위의 요구 사항들을 수용할 수 있는 적당한 아키텍쳐를 가져야 한다. 이 논문에서 우리는 유익한 에이전트 통신 언어를 정의하고, 다른 에이전트 통신 언어들 (가령, FIPA(Foundation for Intelligent Physical Agents) 에이전트 통신 언어와 KQML(Knowledge Query Manipulation Language))과 여기서 소개한 에이전트 통신 언어를 비교한다. 특히 여기서는 에이전트를 지식베이스와 협상 라이브러리를 가진 논리 프로그램으로 표현한다. 마지막으로 협상 라이브러리 안에 있는 계획자(planner)가 어떻게 행위들의 계획을 제공하고, 어떻게 에이전트의 지식베이스를 갱신하는가를 보인다.

  • PDF

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

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

  • PDF

MAMI: 의료 정보 제공을 위한 멀티 에이전트 시스템에서의 에이전트 플랫폼 (MAMI: Agent Platform in a Multi-Agent System Providing Medical information)

  • 최원기;김일곤
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권5호
    • /
    • pp.489-497
    • /
    • 2001
  • 본 논문에서는 지능형 의료 정보 제공을 위한 멀티 에이전트 시스템인 MAMI(Multi-Agent system for Medical Image)의 에이전트 플랫폼의 설계 및 구현에 대해 기술한다. MAMI는 여러 의료 정보 중 의료 영상을 위한 멀티 에이전트 시스템이다. MAMI의 가장 중요한 구성 요소는 에이전트 플랫폼이고, 각 에이전트들이 동작할 수 있는 물리적 기반을 제공해 준다. MAMI는 FIPA(Foundation for Intelligent Physical Agent)가 제안하는 관리 모델을 따르고 있다. MAM는 FIPA(Foundation for Intelligent Physical Agent)가 제안하는 관리 모델을 따르고 있다. MAMI에서는 COM(Common Object Model)과 XML(eXtensible Markup Language)로 인코딩된 ACL(Agent Communication Language)을 메시지 교환에 이용하고 있다. 의료 인력을 하나의 에이전트로 개념화하여 시스템에 연결함으로써 소프트웨어 에이전트와 휴먼 에이전트가 지식을 공유하기에 적합한 물리적 기반을 제공해 주며 지능형 의료 정보 서비스를 용이하게 해준다.

  • PDF

다개체 협력 시스템을 위한 비젼 기반 축구 로봇 시스템의 개발 (Development of vision-based soccer robots for multi-agent cooperative systems)

  • 심현식;정명진;최인환;김종환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.608-611
    • /
    • 1997
  • The soccer robot system consists of multi agents, with highly coordinated operation and movements so as to fulfill specific objectives, even under adverse situation. The coordination of the multi-agents is associated with a lot of supplementary work in advance. The associated issues are the position correction, prevention of communication congestion, local information sensing in addition to the need for imitating the human-like decision making. A control structure for soccer robot is designed and several behaviors and actions for a soccer robot are proposed. Variable zone defense as a basic strategy and several special strategies for fouls are applied to SOTY2 team.

  • PDF

지능형 소프트웨어 에이전트에 기반한 피크 기간에서의 여행 계획 추천 시스템 (Intelligent Agent-based Travel Planning Recommendation System in Peak Seasons)

  • 임홍순;안형준;김종우;박성주
    • 경영과학
    • /
    • 제21권3호
    • /
    • pp.39-54
    • /
    • 2004
  • This paper presents a multi-agent system for intelligent recommendation of travel plans to users. The goal of the system is to provide alternative and preferable travel plans to users when the availability of tickets is low such as in vacations, holidays, weekends, or peak seasons. The multiple agents in the system search for available alternatives for a target travel in collaboration with other agents and recommend best alternatives by analyzing them using a multi-criteria decision-making model. A prototype online travel support system was constructed and a simulation experiment was performed for evaluation and comparison with different travel planning strategies.

유비쿼터스 환경에서 다중 의사결정지원을 위한 지능형 온톨로지 통합 및 다중에이전트 관리 시스템 : u-Fulfillment 도메인 중심 (Intelligent integration of Ontology and Multi-agents Coordination Mechanism in Ubiquitous Decision Support System Portal)

  • 이현정;이건창;손미애
    • 지능정보연구
    • /
    • 제14권1호
    • /
    • pp.47-66
    • /
    • 2008
  • 본 연구에서는 유비쿼터스 환경에서 요구사항 변화에 따른 동적 다중 에이전트들의 의사결정 지원을 위한 유비쿼터스 의사결정지원시스템 포털(ubiquitous decision support system, u-DSS Portal)을 제안한다. u-DSS 포털은 의사 결정과정에서 발생할 수 있는 데이터의 의미적 충돌 해결을 위한 지능형 온톨로지 관리 모듈(intelligent-Ontology Management Module, i-OMM), 데이터 충돌 해결을 위한 다중에이전트 관리 모듈(Multi-agent Coordination Module, MACM)과 지식정제모듈(Knowledge Refinery Module, KRM)들을 포함한다. 즉 제안된 모듈들은 다중에이전트들과 협력을 통해 문제를 해결해야 할 경우에는 개별 에이전트들이 보유한 각 온톨로지의 통합 및 데이터간의 충돌 해결을 지원한다. i-OMM은 개별 에이전트들이 보유하고 있는 이질적인 온톨로지의 통합을 위해, 문제해결을 위한 하나의 통합된 새로운 동적 온톨로지 뷰(integrated ontology view, IOV)의 생성을 지원한다. MACM은 고객 에이전트들의 요구사항 변화에 따라 관련 개별 에이전트들 간의 데이터 충돌을 해결하여 에이전트들의 의사결정과정을 지원한다. KRM은 문제 해결과정에서 생성된 가상의 온톨로지 뷰를 재사용할 수 있도록 정제하는 역할을 수행한다. 따라서 본 연구에서 제안된 알고리즘은 고객의 요구사항을 최우선으로 하는 유풀필먼트(u-Fulfillment) 시스템에 적용되었으며 그 활용 대상은 고객, 판매자, 제조업체, 및 배송업체의 배송차량들의 에이전트들로 구성되었다.

  • PDF

협동적인 분산 환경에서 BDI 에이전트를 위한 협상 기법 (A Negotiation Mechanism for BDI Agents in Distributed Cooperative Environments)

  • 이명진;김진상
    • 한국지능시스템학회논문지
    • /
    • 제13권2호
    • /
    • pp.192-199
    • /
    • 2003
  • 멀티에이전트 시스템에서 에이전트는 각자 달성해야 할 목표를 가지고 있다. 그러나 여러 에이전트들이 하나의 공통된 목표를 달성하기 위해 서로 경쟁을 하는 경우거나 혹은 각자의 서로 다른 목표를 달성하기 위해 제한된 자원을 사용해야 하는 경우 에이전트들은 서로 충돌할 수 있다. 충돌이 발생할 때 에이전트들은 각자의 목표를 달성하기 위해 다른 에이전트들과의 협상을 통해 목표의 충돌이 없는 일치 상황에 도달하도록 설계되어야 한다. 본 논문은 멀티에이전트 시스템에서 믿음(belief),소망(desire),그리고 의도(intention)로 설명되는 BDI 구조가 각 에이전트가 가져야 할 정신적 태도의 핵심 요소라고 가정하고, 이러한 구조를 가지는 BDI 에이전트를 논리 프로그래밍의 틀에서 표현한다. 또한 서로 다른 목표를 가진 BDI 에이전트들이 자원이 제한된 협동적인 분산 환경에서 상호간의 목표 충돌을 해결하기 위해 협상을 통해 각자의 문제를 해결하는 알고리즘을 제시한다. 마지막으로 본 논문에서 제안한 협상 알고리즘의 효과성을 검증하기 위하여 협상 메타언어로 구현한 예제 문제의 실험 결과를 기술한다.

한정된 자원을 가진 에이전트 환경에서의 충돌해결을 위한 협상기법 (A Negotiation Mechanism for Resolving Conflicts in Resource-bounded Agents Environments)

  • 이명진;김진상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.250-252
    • /
    • 2002
  • In most Multi-Agent Systems (MAS), agents are required to achieve their own goals. An agent's goals, however, can conflict with others either when agents compete with earth other to achieve a common goal or when they have to use a set of limited resources to accomplish agents'divergent goals. In this paper, we consider that a BDI architecture, as a shorthand fur belief, desire, and intention in any agent-based systems, is a core component of agents' mental attitudes and represent resource-bounded BDI agents in logic programming framework. We propose an algorithm in which BDI agents with different goals solve their problems through negotiation resolving goal conflicts.

  • PDF

수중 외란을 고려한 다중 자율 잠수정의 무충돌 주행 계획기의 개발 (Multi-AUV Motion Planner with Collision-Map Considering Environmental Disturbances)

  • 정연수;지상훈;고우현;이범희
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2006년 창립20주년기념 정기학술대회 및 국제워크샵
    • /
    • pp.323-326
    • /
    • 2006
  • The operation planning of multi-AUV is considered as a very difficult task. This paper proposes the qualitative method about the operation plan of multi-agents. In order to achieve this goal, it applies an extension collision map method as a tool to avoide collision between multi AUVs. This tool has been developed for the purpose of collision forecasting and collision avoidance for the multi - agents system in a land where a control is much easier. This paper analyzes the avoidance value of maximum path of AUV in order to apply this to a water environment where a tidal, a wave and disturbances are common. And it suggests the method that the maximum path avoidance can be applied to the collision avoidance on the extension collision map. Finally, the result proves that multi AUVs effectively navigates to the goal point, avoiding the collision by the suggested method.

  • PDF

Network human-robot interface at service level

  • Nguyen, To Dong;Oh, Sang-Rok;You, Bum-Jae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1938-1943
    • /
    • 2005
  • Network human-robot interface is an important research topic. In home application, users access the robotic system directly via voice, gestures or through the network. Users explore a system by using the services provided by this system and to some extend users are enable to participate in a service as partners. A service may be provided by a robot, a group of robots or robots and other network connected systems (distributed sensors, information systems, etc). All these services are done in the network environment, where uncertainty such as the unstable network connection, the availability of the partners in a service, exists. Moreover, these services are controlled by several users, accessing at different time by different methods. Our research aimed at solving this problem to provide a high available level, flexible coordination system. In this paper, a multi-agent framework is proposed. This framework is validated by using our new concept of slave agents, a responsive multi-agent environment, a virtual directory facilitator (VDF), and a task allocation system using contract net protocol. Our system uses a mixed model between distributed and centralized model. It uses a centralized agent management system (AMS) to control the overall system. However, the partners and users may be distributed agents connected to the center through agent communication or centralized at the AMS container using the slave agents to represent the physical agents. The system is able to determine the task allocation for a group of robot working as a team to provide a service. A number of experiments have been conducted successfully in our lab environment using Issac robot, a PDA for user agent and a wireless network system, operated under our multi agent framework control. The experiments show that this framework works well and provides some advantages to existing systems.

  • PDF