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

검색결과 985건 처리시간 0.034초

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에 직접 표현할 수 있는 시뮬레이터를 설계, 제시한다.

에이전트들 간의 밀접한 협력을 지원하기 위한 다중 에이전트 메시지 전송 구조 (A Multi-Agent Message Transport Architecture for Supporting Close Collaboration among Agents)

  • 장혜진
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권3호
    • /
    • pp.125-134
    • /
    • 2014
  • 본 논문은 에이전트들 간의 긴밀한 협력을 위해 신속한 메시지 통신을 필요로 하는 응용 분야들을 지원하기 위한 다중 에이전트 메시지 전송 구조를 제안한다. 제안하는 구조는 FIPA(Foundation of Intelligent Physical Agents) 표준 에이전트 플랫폼 규격에서 에이전트들에게 메시지 전송 서비스를 제공하는 요소인 ACC(Agent Communication Channel)를 MTSA(Message Transfer Service Agent)라는 에이전트들의 집합으로 표현한다. MTSA는 비동기 메시지 통신을 지원하며, 메시지 수신을 효율적으로 처리하기 위해 반응자 패턴(reactor pattern)을 사용하며, 메시지 송신 에이전트와 수신 에이전트의 상대적 위치 관계에 따라 에이전트들 간에 최적의 통신 수단을 선택하여 메시지를 전송하여 에이전트들 간의 긴밀한 협력이 가능하도록 한다. 제안된 메시지 전송 구조에 따라 구현된 다중 에이전트 프레임워크 SMAF(Small Multi-Agent Framework)는 잘 알려진 에이전트 프레임워크 JADE(Java Agent Development Environment)와 비교하였을 때 향상된 메시지 전송 능력을 보인다. 다중 에이전트 구조의 메시지 통신 속도가 고속화되면 될수록 그 다중 에이전트 구조는 더 다양한 응용 분야들에 적용될 수 있을 것이다.

Avoiding collaborative paradox in multi-agent reinforcement learning

  • Kim, Hyunseok;Kim, Hyunseok;Lee, Donghun;Jang, Ingook
    • ETRI Journal
    • /
    • 제43권6호
    • /
    • pp.1004-1012
    • /
    • 2021
  • The collaboration productively interacting between multi-agents has become an emerging issue in real-world applications. In reinforcement learning, multi-agent environments present challenges beyond tractable issues in single-agent settings. This collaborative environment has the following highly complex attributes: sparse rewards for task completion, limited communications between each other, and only partial observations. In particular, adjustments in an agent's action policy result in a nonstationary environment from the other agent's perspective, which causes high variance in the learned policies and prevents the direct use of reinforcement learning approaches. Unexpected social loafing caused by high dispersion makes it difficult for all agents to succeed in collaborative tasks. Therefore, we address a paradox caused by the social loafing to significantly reduce total returns after a certain timestep of multi-agent reinforcement learning. We further demonstrate that the collaborative paradox in multi-agent environments can be avoided by our proposed effective early stop method leveraging a metric for social loafing.

우선 순위 기반 쌍방향 다개체 동작 계획 방법 (A Priority-based Interactive Approach to Multi-agent Motion Planning)

  • 지상훈;정연수;이범희
    • 로봇학회논문지
    • /
    • 제1권1호
    • /
    • pp.46-57
    • /
    • 2006
  • It is well known that mathematical solutions for multi-agent planning problems are very difficult to obtain due to the complexity of mutual interactions among multi-agent. Most of the past research results thus are based on the probabilistic completeness. However, the practicality and effectiveness of the solution from the probabilistic completeness is significantly reduced by heavy computational burden. In this paper, we propose a practically applicable solution technique for multi-agent planning problems, which assures a reasonable computation time and a real world application for more than 3 multi-agents for the case of general shaped paths in agent movement. First, to reduce the computation time, a collision map is utilized for detecting potential collisions and obtaining collision-free solutions for multi-agents. Second, to minimize the maximum of multi-agent task execution time, a method is developed for selecting an optimal priority order. Simulations are finally provided for more than 20 agents to emphasize the effectiveness of the proposed interactive approach to multi-agent planning problems.

  • PDF

Multi-Agent System for Fault Tolerance in Wireless Sensor Networks

  • Lee, HwaMin;Min, Se Dong;Choi, Min-Hyung;Lee, DaeWon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권3호
    • /
    • pp.1321-1332
    • /
    • 2016
  • Wireless sensor networks (WSN) are self-organized networks that typically consist of thousands of low-cost, low-powered sensor nodes. The reliability and availability of WSNs can be affected by faults, including those from radio interference, battery exhaustion, hardware and software failures, communication link errors, malicious attacks, and so on. Thus, we propose a novel multi-agent fault tolerant system for wireless sensor networks. Since a major requirement of WSNs is to reduce energy consumption, we use multi-agent and mobile agent configurations to manage WSNs that provide energy-efficient services. Mobile agent architecture have inherent advantages in that they provide energy awareness, scalability, reliability, and extensibility. Our multi-agent system consists of a resource manager, a fault tolerance manager and a load balancing manager, and we also propose fault-tolerant protocols that use multi-agent and mobile agent setups.

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

EMTP-MODELS를 이용한 Multi-Agent System 기반의 동기탈조 검출 알고리즘 구현 (Implementation of Out-of-Step Detection Algorithm based on Multi-Agent System using EMTP-MODELS)

  • 이병현;여상민;이유진;성노규;김철환
    • 전기학회논문지
    • /
    • 제57권4호
    • /
    • pp.537-542
    • /
    • 2008
  • The protection against transient instability and consequent out-of-step condition is a major concern for the utility industry. Unstable system may cause serious damage to system elements such as generators and transmission lines. Therefore, out-of-step detection is essential to operate a system safely. Also, a multi-agent system is one that consists of a number of agents, which interact with one another. Multi-agent systems(MAS) can offer the flexibility and the adaptability to the previous algorithm. In this paper, the detection algorithm of out-of-step is designed by multi-agent system and implemented by EMTP-MODELS. To verify performance of the proposed algorithm based on multi-agent system, simulations by EMTP have been carried out.

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

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

  • PDF

배전자동화 시스템에서의 Multi-Agent System 적용방안 (Multi-Agent System Application Method in Distribution Automation System)

  • 임일형;최면송;이승재
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.6-8
    • /
    • 2008
  • 본 논문은 전력IT 분야에 새롭게 큰 관심이 집중되고 있는 Multi-Agent System 적용에 대하여 배전자동화 시스템에서의 적용방안을 제안하고 있다. IEEE Working Group에서 Power System에 적용되는 Multi-Agent에 대한 연구를 진행하였다. 이 내용을 기반으로 배 전자동화 시스템에서는 어떻게 Multi-Agent System이 적응되어야 하는지에 대한 방법을 제안하고 있다.

  • 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.