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

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

유비쿼터스 환경에서 다중 의사결정지원을 위한 지능형 온톨로지 통합 및 다중에이전트 관리 시스템 : 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

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

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

  • PDF

Multi-agent Negotiation System for Class Scheduling

  • 권철현;박성주
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.863-870
    • /
    • 2002
  • The current class scheduling has difficulties in reflecting students' preferences for the classes that they want to take and forecasting the demands of classes. Also, it is usually a repetitive and tedious work to allocate classes to limited time and cesourres Although many research studios in task allocation and meeting scheduling intend to solve similar problems, they have limitations to be directly applied to the class-scheduling problem. In this paper. a class scheduling system using multi agents-based negotiation is suggested. This system consists of student agents, professor agents and negotiation agents each agent arts in accordance with its respective human user's preference and performs the repetitive and tedious process instead of the user The suggested system utilizes negotiation cost concept to derive coalition in the agent's negotiation. The negotiation cost is derived from users' bidding prices on classes, where each biding price represents a user's preference on a selected class. The experiments were performed to verify the negotiation model in the scheduling system. The result of the experiment showed that it could produce a feasible scheduling solution minimizing the negotiation cost and reflecting the users' performance. The performance of the experiments was evaluated by a class success ratio.

  • PDF

Research of Foresight Knowledge by CMAC based Q-learning in Inhomogeneous Multi-Agent System

  • Hoshino, Yukinobu;Sakakura, Akira;Kamei, Katsuari
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.280-283
    • /
    • 2003
  • A purpose of our research is an acquisition of cooperative behaviors in inhomogeneous multi-agent system. In this research, we used the fire panic problem as an experiment environment. In Fire panic problem a fire exists in the environment, and follows in each steps of agent's behavior, and this fire spreads within the constant law. The purpose of the agent is to reach the goal established without touching the fire, which exists in the environment. The fire heat up by a few steps, which exists in the environment. The fire has unsureness to the agent. The agent has to avoid a fire, which is spreading in environment. The acquisition of the behavior to reach it to the goal is required. In this paper, we observe how agents escape from the fire cooperating with other agents. For this problem, we propose a unique CMAC based Q-learning system for inhomogeneous multi-agent system.

  • PDF

지능형 의료 정보 제공을 위한 멀티 에이전트 플랫폼 (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

다개체 협력 시스템을 위한 비젼 기반 축구 로봇 시스템의 개발 (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

과전류 보호계전 시스템에의 Multi-Agent System 응용 (Application of Multi-Agent System to Over Current Protective Relaying System)

  • 장중구;민병운;이승재
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.209-211
    • /
    • 2000
  • This paper presents a Multi-Agent system for setting and coordination of overcurrent protective devices in the distribution system. The simulation model shows its feasibility in which KQML is used for communication among agents. The proposed system could make it possible to keep the protection system in the optimal state all the time.

  • PDF

홈 네트워크 응용을 위한 Multi Agent System (MAS) 프레임워크 (Multi Agent System (MAS) Framework for Home Network Application)

  • 장인훈;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제17권1호
    • /
    • pp.80-85
    • /
    • 2007
  • 홈네트워크 시스템의 본격적인 보급과 함께 가정용서비스 로봇의 최근 연구 성과들은 인간과 지능로봇이 가정에 공존하며 서로 의사소통을 할 수 있는 시대가 가까운 미래에 현실화 될 수 있음을 보여주고 있다. 한편 가정의 환경적인 특징은 open이기 때문에 그러한 환경에 적응하고 주어진 임무를 수행하는 데는 단일 로봇 또는 단일 홈서버보다는 로봇을 포함하는 홈네트워크 시스템 내의 여러 장치들이 어울려 분산처리를 수행하는 multi-agent 시스템이 일반적으로 더 좋다고 알려져 있다. 따라서 본 논문은 홈네트워크 시스템을 가진 가정에서 필요한 agent들을 정의하기 위해 framework 모델을 구축하고 각 agent 간의 통신 protocol architecture를 제시한다. 이를 위해 로봇 또는 홈서버의 단일 지능이나 기능보다는 그 안에 존재하는 복수개의 agent instance들의 집합으로서 agent를 정의하고, 각 agent 내외에서 agent들 사이의 협력(cooperation)과 타협(negotiation)을 통해 환경과 적응하는 방법 및 사람과 교감(interactive)하는 방법을 제시한다.

지능적인 멀티에이전트 기반 소프트웨어 PLC (Intelligent Multiagent Based Software Programmable Logic Control)

  • 조영임
    • 제어로봇시스템학회논문지
    • /
    • 제11권4호
    • /
    • pp.297-303
    • /
    • 2005
  • In this paper, I developed an intelligent multi agents based softPLC(IMPLC). In IMPLC, the standard IEC 1131-3 PLC languages(LD, SFC, FBD, ST) programmed by a user are converted to IL, which is one of intermediate codes, in order to make them interactions. And then the IL is converted to the standard C code regarding some extension and transplanting, which can be used in a commercial editor such as visual C++. In IMPLC, the logical errors and syntax errors occurred by users are detected, so that the optimal PC control based softPLC can be possible. IMPLC provide easy programming platform to such beginner as well as professionals. The study of code conversion is firstly tried in the world as well as KOREA. I applied IMPLC to 3 steps conveyer belt system. The simulation results say that the debugging steps by IMPLC using multi agents are decreased than the conventional softPLC's.

다중 에이전트 기반의 문서 관리 지원 시스템의 설계 및 구현 (Intelligent Document Management System based on Multi Agents)

  • 조홍진;이은석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.997-1000
    • /
    • 1999
  • It is becoming increasing1y the norm for project teams to be composed of individuals who are geographically distributed but connected by high speed network. In such environments a lot of work related documents are created, so there is real needs for the system that facilitate the effective sharing, maintaining. managing of them. This paper present the system that satisfy this needs, which is known as IDOMA(Intelligent Documents management system based on Multi Agent). IDOMA is the cooperative multi agent based documents management system which has not centralized database.

  • PDF