• Title/Summary/Keyword: multi-agents

검색결과 549건 처리시간 0.039초

Integrating Ant Colony Clustering Method to a Multi-Robot System Using Mobile Agents

  • Kambayashi, Yasushi;Ugajin, Masataka;Sato, Osamu;Tsujimura, Yasuhiro;Yamachi, Hidemi;Takimoto, Munehiro;Yamamoto, Hisashi
    • Industrial Engineering and Management Systems
    • /
    • 제8권3호
    • /
    • pp.181-193
    • /
    • 2009
  • This paper presents a framework for controlling mobile multiple robots connected by communication networks. This framework provides novel methods to control coordinated systems using mobile agents. The combination of the mobile agent and mobile multiple robots opens a new horizon of efficient use of mobile robot resources. Instead of physical movement of multiple robots, mobile software agents can migrate from one robot to another so that they can minimize energy consumption in aggregation. The imaginary application is making "carts," such as found in large airports, intelligent. Travelers pick up carts at designated points but leave them arbitrary places. It is a considerable task to re-collect them. It is, therefore, desirable that intelligent carts (intelligent robots) draw themselves together automatically. Simple implementation may be making each cart has a designated assembly point, and when they are free, automatically return to those points. It is easy to implement, but some carts have to travel very long way back to their own assembly point, even though it is located close to some other assembly points. It consumes too much unnecessary energy so that the carts have to have expensive batteries. In order to ameliorate the situation, we employ mobile software agents to locate robots scattered in a field, e.g. an airport, and make them autonomously determine their moving behaviors by using a clustering algorithm based on the Ant Colony Optimization (ACO). ACO is the swarm intelligence-based methods, and a multi-agent system that exploit artificial stigmergy for the solution of combinatorial optimization problems. Preliminary experiments have provided a favorable result. In this paper, we focus on the implementation of the controlling mechanism of the multi-robots using the mobile agents.

멀티 에이전트 시스템에서 협상하는 논리 에이전트에 관한 연구 (A Study on Logic Agents that Negotiate in Multi-Agent Systems)

  • 이명진;한현관
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권9호
    • /
    • pp.1089-1094
    • /
    • 2004
  • 멀티 에이전트 시스템(Multi-Agent Systems: MAS)에서 에이전트들이 서로 협상하기 위해서 에이전트들은 공통의 에이전트 통신 언어(Agent Communication Language: ACL)를 사용하여야 하며, 일치에 도달할 수 있도록 설계된 협상 프로토콜을 따라야 한다. 그러므로 에이전트는 위의 요구사항들을 수용할 수 있는 적당한 구조를 가져야 한다. 이 논문에서는 예제에 사용되는 간단한 ACL을 정의하고, 이것과 다른 ACL들(FIPA(Foundation for Intelligent Physical Agents) ACL, KQML(Knowledge Query Manipulation Language))을 간단히 비교한다. 특히, 에이전트를 ALE음 ,소망, 의도, 그리고 협상 라이브러리로 구성된 논리 프로그램으로 표현한다. 마지막으로, 협상 라이브러리에 포함된 계획자(planner)가 행위들의 계획을 어떻게 제공하는가 그리고 ALE음을 어떻게 갱신하는가를 보인다.

  • PDF

An Integrated Diagnostic System Based on the Cooperative Problem Solving of Multi-Agents: Design and Implementation

  • Shin Dongil;Oh Taehoon;Yoon En Sup
    • 한국가스학회지
    • /
    • 제8권2호
    • /
    • pp.28-34
    • /
    • 2004
  • Enhanced methodologies for process diagnosis and abnormal situation management have been developed for the last two decades. However, there is no single method that always shows better performance over all kinds of diagnostic problems. In this paper, a framework of message-passing, cooperative, intelligent diagnostic agents is presented for improved on-line fault diagnosis through cooperative problem solving of different expertise. A group of diagnostic agents in charge of different process functional perform local diagnoses in parallel; exchange related information with other diagnostic agents; and cooperatively solve the global diagnostic problem of the whole process plant or business units just like human experts would do. For their better understanding, sharing and exchanging of process knowledge and information, we also suggest a way of remodeling processes and protocols, taking into account semantic abstracts of process information and data. The benefits of the suggested multi-agents-based approach are demonstrated by the implementations for solving the diagnostic problems of various chemical processes.

  • PDF

Multimodal layer surveillance map based on anomaly detection using multi-agents for smart city security

  • Shin, Hochul;Na, Ki-In;Chang, Jiho;Uhm, Taeyoung
    • ETRI Journal
    • /
    • 제44권2호
    • /
    • pp.183-193
    • /
    • 2022
  • Smart cities are expected to provide residents with convenience via various agents such as CCTV, delivery robots, security robots, and unmanned shuttles. Environmental data collected by various agents can be used for various purposes, including advertising and security monitoring. This study suggests a surveillance map data framework for efficient and integrated multimodal data representation from multi-agents. The suggested surveillance map is a multilayered global information grid, which is integrated from the multimodal data of each agent. To confirm this, we collected surveillance map data for 4 months, and the behavior patterns of humans and vehicles, distribution changes of elevation, and temperature were analyzed. Moreover, we represent an anomaly detection algorithm based on a surveillance map for security service. A two-stage anomaly detection algorithm for unusual situations was developed. With this, abnormal situations such as unusual crowds and pedestrians, vehicle movement, unusual objects, and temperature change were detected. Because the surveillance map enables efficient and integrated processing of large multimodal data from a multi-agent, the suggested data framework can be used for various applications in the smart city.

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

ADE : 공학 에이전트 개발 환경 (ADE: Agent Development Environment for Engineering)

  • 구본석;이수홍
    • 한국CDE학회논문집
    • /
    • 제8권1호
    • /
    • pp.55-63
    • /
    • 2003
  • ADE i,1 a software tool for the design and implementation of multi-agent systems. ADE allows a designer to draw a multi-agent system graphically, specify the necessary properties, and deploy their applications. ADE offers a set of intuitive, easy to use interfaces that enable a designer to completely specify the agents and agent interactions in a multi-agent system. In this environment, JATLite/sup [1]/ is improved significantly. Furthermore, ADE provides a unique set of features for a multi-agent system design tool. An agent description method based on Design roadmap/sup [2]/ theory, a hierarchy of agents, and a fully featured Java-based Graphical User Interface are combined in ADE. This distinct combination of features mates ADE stand out among the existing multi-agent system design tools. This paper presents the research related to the application of the ADE, along with descriptions of its design and implementation.

Multi Agent Flow Control in Roundabout Using Self-Organization Technique

  • Kim, Gyu-Sung;Kim, Dong-Won;Park, Gwi-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1735-1740
    • /
    • 2005
  • In this paper, ways of improving the performances of roundabouts under the assumption that the Advanced Vehicle System is proposed. The situation on a road contains uncertainty and complexity caused by different vehicles having different directions and time-varying traffic flow. This sort of system with high uncertainty is called Multi Agent System (MAS). The MAS is a collective system, including numbers of agents and performs high diversity of the configuration as well as it has nonlinear property and complexity. Hence it is difficult to analyze and control the multi-agent system. A roundabout can be considered as an MAS with numbers of moving vehicles. So it must be difficult to use a centralized control technique to all vehicles in an intersection. Therefore, to improve the performances of roundabouts, multi-agents flow control algorithm for vehicles in Roundabouts using 'self-organization' technique is proposed.

  • PDF

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

  • 박정훈;최중민
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권8호
    • /
    • pp.834-845
    • /
    • 2000
  • 대부분의 에이전트는 그들이 생성될 때 자신이 수행하는 작업에 대한 계획을 갖고 있다. 이러한 에이전트들이 모여 멀티 에이전트 시스템을 이룰 경우 하나의 복잡한 작업을 수행하기 위해 미리 정의된 각 에이전트의 계획을 그대로 사용하게 되면 각 계획 규칙 사이의 연관성 등을 고려하지 못하기 때문에 시스템의 작업 처리 효율성이 떨어진다. 이를 해결하기 위해서는 에이전트가 갖고 있는 독자적인 계획을 통합하는 것이 요구된다. 이러한 계획의 통합은 미리 정의된 각 에이전트의 계획 사이의 관계를 파악하여 병렬적인 작업 수행을 가능하게 한다. 본 논문에서는 멀티 에이전트 시스템을 이루는 에이전트들이 자신의 작업 수행을 위한 계획을 갖고 있다는 가정 하에 하나의 큰 작업을 효율적으로 처리하기 위해 에이전트들의 계획을 네트워크 형태로 표현하고 이를 통합하여 작업을 수행하는 방법을 제시한다. 이 방법은 기존의 연구들이 다루고 있는 계획 순서 등과 관련된 에이전트 조정 문제를 자연스럽게 해결할 뿐만 아니라 다른 계획에 영향을 미치지 않는 각 에이전트의 독자적인 계획을 병렬로 수행시켜 작업 처리 시간을 단축시키는 효과를 낸다.

  • 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

이동 에이전트와 SNMP 에이전트와의 대화를 통한 통신망 관리 구현 (Implementation of Network Management by Communicating Mobile Agents with the SNMP Agents)

  • 전병국
    • 정보관리연구
    • /
    • 제32권1호
    • /
    • pp.50-70
    • /
    • 2001
  • 오늘날의 통신망은 전형적으로 이형의 다중 플랫폼이며, 서로 다른 제조회사의 통신망 장비를 복합적으로 구성하여 사용하기 때문에 이식성과 플랫폼 독립성을 지원하는 이동 에이전트(mobile agent)를 이용하는 것이 효율적이다. 따라서, 이동 에이전트는 네트워크 관리를 위해 관리 장비에 SNMP(Simple Network Management Protocol) 에이전트처럼 정적으로 존재하는 것이 아니라, 관리자를 대신하여 이동하고 자율적인 실행을 통해 통신망 장애를 진단하고 고칠 수 있도록 독립적으로 기능 구현이 가능하며, 나아가 지능이 있는 이동 에이전트를 제공할 수 있다. 이 연구는 효율적인 통신망 관리를 위해서 SNMP 에이전트의 관리 정보인 MIB를 JAMAS 상의 이동 에이전트가 접근하여 대화를 통해 수집한 후, 관리자에게 전달하는 MIB 브라우저 역할 수행의 이동 에이전트를 구현하고, 기존 방식과 제안된 이동 에이전트를 적용한 모델간의 성능을 평가하여 효율성을 입증한다.

  • PDF