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

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

• 한국정보시스템학회지:정보시스템연구
• /
• 제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.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.149.3-149
• /
• 2001

Task allocation is a key problem in multiagent systems. The importance of automated negotiation protocols for solving the task allocation problem is increasing as a consequence of increased multi-agent applications. In this paper, we introduce the multiagent Traveling Salesman Problem(TSP) as an example of task reallocation problem, and suggest Vickery auction as an inter-agent coordination mechanism for solving this problem. In order to apply this market-based coordination mechanism into multiagent TSPs, we define the profit of each agent, the ultimate goal of negotiation, cities to be traded out through auctions, the bidding strategy, and the order of auctions. The primary advantage of such approach is that it can find an optimal task allocation ...

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

• 인터넷정보학회논문지
• /
• 제9권6호
• /
• pp.165-177
• /
• 2008

멀티 에이전트 강화학습에서 중요한 이슈 중의 하나는 자신의 성능에 영향을 미칠 수 있는 다른 에이전트들이 존재하는 동적 환경에서 어떻게 최적의 행동 정책을 학습하느냐 하는 것이다. 멀티 에이전트 강화 학습을 위한 기존 연구들은 대부분 단일 에이전트 강화 학습기법들을 큰 변화 없이 그대로 적용하거나 비록 다른 에이전트에 관한 별도의 모델을 이용하더라도 현실적이지 못한 가정들을 요구한다. 본 논문에서는 상대 에이전트에 대한 나이브 베이지안 기반의 행동 정책 모델을 소개한 뒤, 이것을 이용한 강화 학습 방법을 설명한다. 본 논문에서 제안하는 멀티 에이전트 강화학습 방법은 기존의 멀티 에이전트 강화 학습 연구들과는 달리 상대 에이전트의 Q 평가 함수 모델이 아니라 나이브 베이지안 기반의 행동 정책 모델을 학습한다. 또한, 표현력은 풍부하나 학습에 시간과 노력이 많이 요구되는 유한 상태 오토마타나 마코프 체인과 같은 행동 정책 모델들에 비해 비교적 간단한 형태의 행동 정책 모델은 이용함으로써 학습의 효율성을 높였다. 본 논문에서는 대표적인 적대적 멀티 에이전트 환경인 고양이와 쥐게임을 소개한 뒤, 이 게임을 테스트 베드 삼아 실험들을 전개함으로써 제안하는 나이브 베이지안 기반의 정책 모델의 효과를 분석해본다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제35권3호
• /
• pp.179-188
• /
• 2008

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

• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1803-1811
• /
• 1996

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

• 산업경영시스템학회지
• /
• 제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.

• 조명전기설비학회논문지
• /
• 제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).