• 제목/요약/키워드: Multiagent System

검색결과 55건 처리시간 0.022초

A New Modified CNP for Autonomous Microgrid Operation Based on Multiagent System

  • Kim, Hak-Man;Wei, Wenpeng;Kinoshita, Tetsuo
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권1호
    • /
    • pp.139-146
    • /
    • 2011
  • This paper presents a new modified Contract Net Protocol (CNP) for microgrid operation based on multiagent system. The CNP is a widely used protocol for interactions among distributed problem solving. The Contract Net Interaction Protocol of the Foundation for Intelligent Physical Agents (FIPA-CNIP) is a minor modification of the original CNP for multiagent system applications. In this paper, a modified CNP (MCNP) based on the FIPA-CNIP is proposed for more specialized interactions among agents for microgrid operation. A multiagent system is designed and constructed for microgrid operation. A microgrid operation based on the multiagent system is tested to check the functionality of the proposed MCNP.

A Multiagent System for Microgrid Operation in the Grid-interconnected Mode

  • Kim, Hak-Man;Kinoshita, Tetsuo
    • Journal of Electrical Engineering and Technology
    • /
    • 제5권2호
    • /
    • pp.246-254
    • /
    • 2010
  • This paper presents a multiagent system for microgrid operation in the grid-interconnected mode. An energy market environment with generation competition is adopted for microgrid operation in order to guarantee autonomous participation and meet the requirements of participants in the microgrid. The modified Contract Net Protocol (CNP) is used as a protocol for interactions among agents. The multiagent system for microgrid operation based on the modified CNP and the energy market environment is designed and implemented. To verify the feasibility of the suggested multiagent system, experiments on three operation conditions are carried out.

Talmudic Approach to Load Shedding of Islanded Microgrid Operation Based on Multiagent System

  • Kim, Hak-Man;Kinoshita, Tetsuo;Lim, Yu-Jin
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권2호
    • /
    • pp.284-292
    • /
    • 2011
  • This paper presents a load-shedding scheme using the Talmud rule in islanded microgrid operation based on a multiagent system. Load shedding is an intentional load reduction to meet a power balance between supply and demand when supply shortages occur. The Talmud rule originating from the Talmud literature has been used in bankruptcy problems of finance, economics, and communications. This paper approaches the load-shedding problem as a bankruptcy problem. A load-shedding scheme is mathematically expressed based on the Talmud rule. For experiment of this approach, a multiagent system is constructed to operate test islanded microgrids autonomously. The suggested load-shedding scheme is tested on the test islanded microgrids based on the multiagent system. Results of the tests are discussed.

멀티에이전트 기반 SCM 모델링 및 구현 (Multiagent Enabled Modeling and Implementation of SCM)

  • 김태운;양성민;서대희
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제12권2호
    • /
    • pp.57-72
    • /
    • 2003
  • The purpose of this paper is to propose the modeling of multiagent based SCM and implement the prototype in the Internet environment. SCM process follows the supply chain operations reference (SCOR) model which has been suggested by Supply Chain Counsil. SCOR model has been positioned to become the industry standard for describing and improving operational process in SCM. Five basic processes, plan, source, matte, deliver and return are defined in the SCOR model, through which a company establishes its supply chain competitive objectives. A supply chain is a world wide network of suppliers, factories, warehouses, distribution centers and retailers through which raw materials are acquired, transformed or manufactured and delivered to customers by autonomous or semiautonomous process. With the pressure from the higher standard of customer compliance, a frequent model change, product complexity and globalization, the combination of supply chain process with an advanced infrastructure in terms of multiagent systems have been highly required. Since SCM is fundamentally concerned with coherence among multiple decision makers, a multiagent framework based on explicit communication between constituent agents such as suppliers, manufacturers, and distributors is a natural choice. Multiagent framework is defined to perform different activities within a supply chain. Dynamic and changing functions of supply chain can be dealt with multi-agent by cooperating with other agents. In the areas of inventory management, remote diagnostics, communications with field workers, order fulfillment including tracking and monitoring, stock visibility, real-time shop floor data collection, asset tracking and warehousing, customer-centric supply chain can be applied and implemented utilizing multiagent. In this paper, for the order processing event between the buyer and seller relationship, multiagent were defined corresponding to the SCOR process. A prototype system was developed and implemented on the actual TCP/IP environment for the purchase order processing event. The implementation result assures that multiagent based SCM enhances the speed, visibility, proactiveness and responsiveness of activities in the supply chain.

  • PDF

Key Distribution Process for Encryption of SCADA Communication using Game Theory applied Multiagent System

  • Kim, Hak-Man;Kang, Dong-Joo
    • 조명전기설비학회논문지
    • /
    • 제23권11호
    • /
    • pp.34-43
    • /
    • 2009
  • SCADA (Supervisory Control and Data Acquisition) system has been used for remote measurement and control on the critical infrastructures as well as modem industrial facilities. As cyber attacks increase on communication networks, SCADA network has been also exposed to cyber security problems. Especially, SCADA systems of energy industry such as electric power, gas and oil are vulnerable to targeted cyber attack and terrorism Recently, many research efforts to solve the problems have made progress on SCADA network security. In this paper, flexible key distribution concept is proposed for improving the security of SCADA network using Multiagent System (MAS).

다중에이저트 기반의 지능형 전자상거래 시스템 (Multiagent-based Intellignet Electronic Commerce System)

  • 이은석;이진구
    • 정보처리학회논문지C
    • /
    • 제8C권6호
    • /
    • pp.855-864
    • /
    • 2001
  • 인터넷상에서의 전자상거래의 중용성과 복잡성이 증가함에 따라 상거래과정을 통해 소비바와 공급자 양쪽을 다 효율적으로 지원할수 있는 지능형 소프트웨어 에이전트에 대한 관심과 요구가 급속도가 늘어나고 있다. 이러한 에이전트를 기반으로 한 지능형 전자상거래를 실현하기 위해서는 상품정보의 표준적 온토로지의확립. 메시지 교환 및 교섭을 위한 포로토콜의 정의와 중계기술의 기반기술을 바탕으로 다 중에이전트기반의 전자상거래시스템이 필요하다. 본 논문에서는 에이전트 기반의 전자상거래를 위한 개방형 기반구조의 하나로 지능형 전자상거래시스템,. ICOMA를 제안한다. 구체적으로 6종류의 에이전트기반의 전자상거래시스템의 구보와 에이전트간 상호교섭 및 상호 통신을 위한 포로토콜, 개인적응형 상품검색 및 필터링 기능을 제안, 설계, 구현하였고, 실험을 통해 그 유효성을 확인하였다.

  • PDF

분산 멀티에이전트 시스템의 상호협력 제어 (Interaction Contortion a Distributed Multiagent System)

  • 백순철;최중민;임영환;장명욱;박상규;이광로
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1803-1811
    • /
    • 1996
  • 공동 작업 수행을 위하여 상호 긴밀하게 협력하는 분산 멀티에이전트 기반 구조상 에서 각 에이전트의 기능은 다른 에이전트들에게 전달되어져야 한다. 즉, 멀티에이전 트 사회 속에서 각 에이전트는 어떤 다른 에이전트들이 사용 가능한지, 그들이 어떤 문제들을 해결할 수 있는지, 그리고 그들과 정보를 주고받기 위한 방법은 어떤방법이 있는지 알고 있어야 한다. 이러한 특성은 공동 작업 수행을 위한 에이전트들간의 지역적 또는 광역적 상호협력을 제어하기 위하여 에이전트들 간의 통신방식을 요구한다. 본 논문에서는 컴퓨터 비서로서 개발된 분산 멀티에이전트 기반구조인 MASCOT 플랫폼 상에서 에이전트들간의 상호협력을 제어하기 위한 기법을 제시한다. 이를 위하여 프래 임 형태의 통신 패킷을 정의하였으며, 메시지 교환을 위한 프로토콜을 제시하였다. 또한, MASCOT 상에서의 에이전트들간의 상호협력을 제어하기 위한 통신 방식을 설명하기 위해 하나의 시나리오를 제시하였다.

  • PDF

적대적 멀티 에이전트 환경에서 효율적인 강화 학습을 위한 정책 모델링 (Policy Modeling for Efficient Reinforcement Learning in Adversarial Multi-Agent Environments)

  • 권기덕;김인철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권3호
    • /
    • pp.179-188
    • /
    • 2008
  • 멀티 에이전트 강화 학습에서 해결해야 할 중요한 문제는 자신의 작업 성능에 영향을 미칠 수 있는 다른 에이전트들이 존재하는 동적 환경에서 한 에이전트가 시행착오적 상호작용을 통해 어떻게 자신의 최적 행동 정책을 학습할 수 있느냐 하는 것이다. 멀티 에이전트 강화 학습을 위한 기존 연구들은 대부분 단일 에이전트 MDP 기반의 강화 학습기법들을 큰 변화 없이 그대로 적용하거나 비록 다른 에이전트에 관한 별도의 모델을 이용하더라도 다른 에이전트에 관해 요구되는 정보나 가정이 현실적이지 못하다는 한계점을 가지고 있다. 본 논문에서는 멀티 에이전트 강화 학습기술에 기초가 되는 기본 개념들을 정형화하고 이들을 기초로 기존 연구들의 특징과 한계점을 비교한다. 그리고 새로운 행동 정책 모델을 소개한 뒤, 이것을 이용한 강화 학습 방법을 설명한다. 본 논문에서 제안하는 멀티 에이전트 강화학습 방법은 상대 모델을 이용하는 기존의 멀티 에이전트 강화 학습 연구들에서 주로 시도되었던 상대 에이전트의 Q 평가 함수 모델 대신 상대 에이전트의 행동 정책 모델을 학습하며, 표현력은 풍부하나 학습에 시간과 노력이 많이 요구되는 유한 상태 오토마타나 마코프 체인과 같은 행동 정책 모델들에 비해 비교적 간단한 형태의 행동 정책 모델을 이용함으로써 학습의 효율성을 높였다. 또한, 본 논문에서는 대표적인 적대적 멀티 에이전트 환경인 고양이와 쥐게임을 소개하고, 이 게임을 테스베드삼아 비교 실험들을 수행하고 그 결과를 설명함으로써 본 논문에서 제안하는 정책 모델 기반의 멀티 에이전트 강화 학습의 효과를 분석해본다.

공적 정보하에서 단일 설비의 다중 에이전트 스케줄링 (Multiagent Scheduling of a Single Machine Under Public Information)

  • 이용규;최유성;정인재
    • 산업경영시스템학회지
    • /
    • 제32권1호
    • /
    • pp.72-78
    • /
    • 2009
  • This paper considers a multiagent scheduling problem under public information where a machine is shared by multiple agents. Each agent has a local objective among the minimization of total completion time and the minimization of maximum. In this problem, it is assumed that scheduling information is public. Therefore an agent can access to complete information of other agents and pursue efficient schedules in a centralized manner. We propose an enumeration scheme to find Pareto optimal schedules and a multiobjective genetic algorithm as a heuristic approach. Experimental results indicate that the proposed genetic algorithm yields close-to Pareto optimal solution under a variety of experimental conditions.

분산 환경 하에서 지능형 에이전트 기반의 자동 스케줄링을 위한 제약만족 기법의 응용 (Applying CSP techniques to automated scheduling with agents in distributed environment)

  • 정종진
    • 한국산업정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.87-94
    • /
    • 2007
  • 분산 인공지능 기법들은 기존의 처리되지 못했던 많은 복잡한 문제들을 모델링하여 해결할 수 있도록 하고 있다. 특히 지능형 에이전트 기법은 분산 처리 환경 하에서 프로세스들 간의 각기 다른 문제 해결 능력들을 공유하도록 하는 방법들을 제공함으로써 효율적인 방법론이 될 수 있음을 증명하고 있다. 본 논문에서는 분산 환경의 스케줄링 문제에 에이전트 기법을 적용하여 문제를 해결하는 멀티에이전트 기반의 스케줄링 시스템 모델을 제안하고자 한다. 특히 멀티에이전트 스케줄링 시스템에 CSP 기법을 응용하여 모델링함으로써 효율적인 스케줄링이 이루어지도록 한다. 제안하는 모델에서는 스케줄링 문제를 제약조건에 따라 부문제들로 분할하고 부문제들에 대해서 분산되어 있는 각각의 에이전트가 자체적인 CSP 해결 기에 의해 해를 구하도록 한다. 본 논문에서는 제안하는 모델의 사례 연구로써 회의일정 스케줄링 문제를 통해 CSP의 모델링과 멀티에이전트 시스템을 이용한 문제해결 기법을 제시한다.

  • PDF