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

검색결과 591건 처리시간 0.023초

에이젼트기반 실시간 고장진단 시뮬레이션기법 (Agent based real-time fault diagnosis simulation)

  • 배용환;이석희;배태용;이형국
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.670-675
    • /
    • 1994
  • Yhis paper describes a fault diagnosis simulation of the Real-Time Multiple Fault Dignosis System (RTMFDS) for forcasting faults in a system and deciding current machine state from signal information. Comparing with other diagnosis system for single fault,the system developed deals with multiple fault diagnosis,comprising two main parts. One is a remotesignal generating and transimission terminal and the other is a host system for fault diagnosis. Signal generator generate the random fault signal and the image information, and send this information to host. Host consists of various modules and agents such as Signal Processing Module(SPM) for sinal preprocessing, Performence Monotoring Module(PMM) for subsystem performance monitoring, Trigger Module(TM) for multi-triggering subsystem fault diagnosis, Subsystem Fault Diagnosis Agent(SFDA) for receiving trigger signal, formulating subsystem fault D\ulcornerB and initiating diagnosis, Fault Diagnosis Module(FDM) for simulating component fault with Hierarchical Artificial Neural Network (HANN), numerical models and Hofield network,Result Agent(RA) for receiving simulation result and sending to Treatment solver and Graphic Agent(GA). Each agent represents a separate process in UNIX operating system, information exchange and cooperation between agents was doen by IPC(Inter Process Communication : message queue, semaphore, signal, pipe). Numerical models are used to deseribe structure, function and behavior of total system, subsystems and their components. Hierarchical data structure for diagnosing the fault system is implemented by HANN. Signal generation and transmittion was performed on PC. As a host, SUN workstation with X-Windows(Motif)is used for graphic representation.

  • PDF

Ad Hoc한 대화 정책을 지원하는 멀티 에이전트 플랫폼에 관한 연구 (A Multi-Agent Platform Capable of Handling Ad Hoc Conversation Policies)

  • 안형준
    • 정보처리학회논문지D
    • /
    • 제11D권5호
    • /
    • pp.1177-1188
    • /
    • 2004
  • 멀티 에이전트 시스템은 분산 환경에서 독립된 소프트웨어 개체들의 지능형 협력 작업을 지원하기 위해 개발되었으며 많은 응용 환경에서 사용되어지고 있다. 멀티 에이전트 시스템의 협력을 위해서는 에이전트간에 미리 협의된 형태의 프로토콜인 대화 정책(Conversation Policy; Interaction Protocol)이 사용된다. 현재의 동적인 인터넷 전자시장 환경에서는 거래의 형태가 변화함에 따라 대화 정책이 자주 바뀔 수 있으며 따라서 Ad Hoc한 형태의 대화 정책의 중요성이 커지고 있다. 기존의 에이전트 플랫폼은 몇 개의 표준 혹은 미리 정해진 대화 정책만을 허용함으로써 Ad Hoc한 대화 정책에 대해서는 에이전트 시스템을 일부 새로 구현해주어야 하는 번거로움과 비효율성이 존재한다. 본 연구에서는 그러한 Ad Hoc한 대화 정책을 지원하는 에이전트 플랫폼을 설계하며 그 프로토타입 시스템을 제시한다. 제시된 시스템은 교환 및 해석을 위한 대화 정책 모델, 새로운 대화 정책을 처리하기 위한 메타 대화 처리 부분, 그리고 대화 정책을 런타임시에 교환하고 해석하여 실제 에이전트들이 적응성 있는 상거래 및 협력을 할 수 있도록 하는 메커니즘을 포함한다.

최적 공급사슬망 구성을 위한 구매자 에이전트 협상방법론 개발 (Optimal Supply Chain Formation Using Buyer Agent Negotiation in SET Model based Make-To-Order)

  • 김현수;조재형;최형림;홍순구;손정하
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.461-470
    • /
    • 2005
  • A dynamic supply chain that is composed of many different companies with different rent roles and interests allows free joining and secession. Buyers place orders simultaneously and manufacturers should compete each other for the orders. The purpose of our paper is how to find the optimal formation of supply chain ill a global viewpoint while allowing each member company to pursue his local goal The dynamic nature of supply chain formation causes the variation of cost depending on how many orders a manufacturer would accept. We propose a multi-agent based negotiation protocol that efficiently leads to the formation of optimal supply chain without giving up maximization of the individual profit in multi-agent environment of the make-to-order industry. The goal of the negotiation is to form a supply chain to minimize the overall sum of manufacturers' manufacturing cost, and earliness cost and tardiness cost based on SET model. We compare the negotiation protocol with Branch & Bound method. Finally, the validity and performance of buyer's negotiation has been tested experimentally.

  • PDF

멀티 에이전트 개념에 기반한 배전계통의 분산 자율적 고장구간 분리 기법 (Autonomous Separation Methodology of Faulted Section based on Multi-Agent Concepts in Distribution System)

  • 고윤석;홍대승;송완석;박학열
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제55권6호
    • /
    • pp.227-235
    • /
    • 2006
  • In this paper, autonomous separation methodology of faulted section based on network is proposed newly, which can minimize the outage effect as compared with the existing center-based faulted section separation method by determining and separating autonomously the faulted section by the free operation information exchange among IEDs on the feeder of distribution system. The all IEDs is designed in network in which client/server function is possible in order to separate autonomously the faulted section using PtP(Peer to Peer) communication. Also, Inference based solution of IED for the autonomous faulted section separation is designed by rules obtained from the analyzing results of distribution system topology. Here, the switch IEDs transmit on network the fault information utilizing on multi-casting communication method, at the fame time, determine selfly whether they operates or not by inferencing autonomously the faulted section using the inference-based solution after receiving the transmitted information. Finally, in order to verify the effectiveness and application possibility of the proposed methodology, the diversity fault cases are simulated for the typical distribution system.

유비쿼터스 컴퓨팅 환경에서 상황기반 멀티에이전트 교육지원 시스템의 구현 (The Implementation of Context-based Multi-agent Education Supporting System in Ubiquitous Computing Environments)

  • 정창원;주수종
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권4호
    • /
    • pp.117-124
    • /
    • 2015
  • 최근 유비쿼터스 컴퓨팅 환경은 시간, 장소에 관계없이 주변 환경 변화에 따라 동적으로 구성된 서비스를 제공한다. 특히, 유비쿼터스 컴퓨팅 환경에서 교육지원 서비스 분야는 교사인 사용자 정보를 인지하고, 사용자의 이동위치와 시간을 기반으로 상황인식을 적용하여 권한에 맞는 최적의 서비스 제공이 요구되고 있다. 교사의 시간 이동에 따라 상황에 적합한 서비스를 제공하기 위해서 학교 교실환경에서 교사 위치기반의 서비스 지원이 필요하다. 또한 다양한 상황정보로 구성되는 교실환경에서 권한에 적합한 교육지원 서비스를 제공하기 위해서는 상황인식을 통한 상황정보 제공 기술이 필요하다. 따라서 본 논문에서는 교사를 위한 상황기반 서비스를 제공하기 위한 교육지원시스템을 제안한다. 제안한 시스템의 구조는 기존 연구되었던 멀티에이전트 기반 분산 프레임워크를 기반으로 한다. 본 논문에서는 제안한 유비쿼터스 컴퓨팅 환경에서 상황기반의 교육지원 시스템의 수행성을 검증하기 위해 학교 교실에서 교사를 위한 서비스 응용으로 사용자의 위치기반에 따른 적합한 정보를 제공하기 위한 시스템을 구현했다. 그리고 상황기반 교육지원 시나리오에 따라 교사가 위치한 영역과 시간에 따라 모바일 장치를 통해 서비스 수행결과를 보였다.

확장충돌맵의 수학적 분석을 이용한 다개체의 충돌탐지 (Conflict Detection for Multi-agent Motion Planning using Mathematical Analysis of Extended Collision Map)

  • 윤영환;최정식;이범희
    • 로봇학회논문지
    • /
    • 제2권3호
    • /
    • pp.234-241
    • /
    • 2007
  • Effective tools which can alleviate the complexity and computational load problem in collision-free motion planning for multi-agent system have steadily been demanded in robotics field. To reduce the complexity, the extended collision map (ECM) which adopts decoupled approach and prioritization is already proposed. In ECM, the collision regions which represent the potential collision of robots are calculated using the computational power; the complexity problem is not resolved completely. In this paper, we propose a mathematical analysis of the extended collision map; as a result, we formulate the collision region as an equation with 5-8 variables. For mathematical analysis, we introduce realistic assumptions as follows; the path of each robot can be approximated to a straight line or an arc and every robot moves with uniform velocity or constant acceleration near the intersection between paths. Our result reduces the computational complexity in comparison with the previous result without losing optimality, because we use simple but exact equations of the collision regions. This result can be widely applicable to coordinated multi-agent motion planning.

  • PDF

멀티 에이전트를 이용한 인터넷 채용 협상 시스템의 구현 (Implementation of Internet Recruiting Negotiation System using Multi Agents)

  • 이근수;윤선희
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.341-349
    • /
    • 2006
  • 본 논문은 인터넷을 이용한 채용이 보편화되어 지원자와 고용자의 채용 조건에 대한 협상이 요구되는 시점에서, 지원자와 고용자를 대신하는 협상 에이전트를 이용한 인터넷 채용 협상 시스템을 제안한다. 기존 협상 시스템이 다중 속성에 대하여 사용자의 선호도와 순차적 협상을 이용하는 것에 반하여, 제안하는 협상 시스템은 각 속성의 병렬적 협상을 수행한다. 각 속성에 대한 병렬적 협상은 단일 속성을 포함하는 다중 속성에 대한 협상을 가능하게 하며 각 속성에 대한 개별적인 협상을 통한 협상결과를 제공한다. 본 논문에서는 사용자의 선호도에 따른 가중치를 적용함으로써 보다 효율적인 협상을 제공한다는 것을 실험을 통하여 우수한 결과를 얻었다.

  • PDF

Using Potential Field for Modeling of the Work-environment and Task-sharing on the Multi-agent Cooperative Work

  • Makino, Tsutomu;Naruse, Keitarou;Yokoi, Hiroshi;Kakazu, Yikinori
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
    • /
    • pp.37-44
    • /
    • 2001
  • This paper describes the modeling of work environment for the extraction of abstract operation rules for cooperative work with multiple agent. We propose the modeling method using a potential field. In the method, it is applied to a box pushing problem, which is to move a box from a start to a goal b multiple agent. The agents follow the potential value when they move and work in the work environment. The work environment is represented as the grid space. The potential field is generated by Genetic Algorithm(GA) for each agent. GA explores the positions of a potential peak value in the grid space, and then the potential value stretching in the grid space is spread by a potential diffusion function in each grid. However it is difficult to explore suitable setting using hand coding of the position of peak potential value. Thus, we use an evlolutionary computation way because it is possible to explore the large search space. So we make experiments the environment modeling using the proposed method and verify the performance of the exploration by GA. And we classify some types from acquired the environment model and extract the abstract operation rule, As results, we find out some types of the environment models and operation rules by the observation, and the performance of GA exploration is almost same as the hand coding set because these are nearly same performance on the evaluation of the consumption of agent's energy and the work step from point to the goal point.

  • PDF

국제적 공급사슬 관리를 위한 웹기반 에이전트모형 설계 (A Design of Web-based Agent Model for Global Supply Chain Management)

  • 이호창;김민용
    • Asia pacific journal of information systems
    • /
    • 제10권2호
    • /
    • pp.23-49
    • /
    • 2000
  • We proposed a conceptual design of the web-based agent model for global supply chain management(GSCM), where agents representing autonomous operational units, such as suppliers, factories, distribution center and customers, cooperate and are coordinated through the information exchange. The agent model assumed the hierarchical federated system. In the federated system, the agents of the same region are grouped and linked to the region-specific facilitator only through which communication between agents is allowed. The facilitator is responsible for monitoring and controlling the conversations consisting of the message flows across the agents. A web-based user presentation was also designed so that human users could involve in collaborative settings into the GSCM multi-agent system. In the conversation protocols which allow for complex coordinated behavior among agents, the KQML was extended to represent the messages. A GSCM scenario where the supply chain is formed upon customer order and supply decision is made was used to demonstrate the dynamics of the conversation protocols.

  • PDF