• Title/Summary/Keyword: 협조적 분산시스템

Search Result 54, Processing Time 0.038 seconds

Dynamic Priority Search Algorithm Of Multi-Agent (멀티에이전트의 동적우선순위 탐색 알고리즘)

  • Jin-Soo Kim
    • The Journal of Engineering Research
    • /
    • v.6 no.2
    • /
    • pp.11-22
    • /
    • 2004
  • A distributed constraint satisfaction problem (distributed CSP) is a constraint satisfaction problem(CSP) in which variables and constraints are distributed among multiple automated agents. ACSP is a problem to find a consistent assignment of values to variables. Even though the definition of a CSP is very simple, a surprisingly wide variety of AI problems can be formalized as CSPs. Similarly, various application problems in DAI (Distributed AI) that are concerned with finding a consistent combination of agent actions can be formalized as distributed CAPs. In recent years, many new backtracking algorithms for solving distributed CSPs have been proposed. But most of all, they have common drawbacks that the algorithm assumes the priority of agents is static. In this thesis, we establish a basic algorithm for solving distributed CSPs called dynamic priority search algorithm that is more efficient than common backtracking algorithms in which the priority order is static. In this algorithm, agents act asynchronously and concurrently based on their local knowledge without any global control, and have a flexible organization, in which the hierarchical order is changed dynamically, while the completeness of the algorithm is guaranteed. And we showed that the dynamic priority search algorithm can solve various problems, such as the distributed 200-queens problem, the distributed graph-coloring problem that common backtracking algorithm fails to solve within a reasonable amount of time. The experimental results on example problems show that this algorithm is by far more efficient than the backtracking algorithm, in which the priority order is static. The priority order represents a hierarchy of agent authority, i.e., the priority of decision-making. Therefore, these results imply that a flexible agent organization, in which the hierarchical order is changed dynamically, actually performs better than an organization in which the hierarchical order is static and rigid. Furthermore, we describe that the agent can be available to hold multiple variables in the searching scheme.

  • PDF

A Study on the Fault Analysis for a Micro Smart Grid Simulator Design Using MEMS' Miniaturization Technology (MEMS의 소형화 기술을 이용한 마이크로 스마트 그리드 시뮬레이터 설계를 위한 고장해석법에 대한 연구)

  • Ko, Yun-Seok;Oh, Se-Pil;Kim, Hyo-Seong;Kim, In-Soo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.2
    • /
    • pp.315-324
    • /
    • 2017
  • The smart grid with distributed power supply introduces a number of problems including not only the problems of the existing power grid but also the problem of protection co-operation due to new electric phenomenon because it has a mixed operation structure combining the existing radial operation structure and the new loop operation structure. The EMTP based power system analysis method has flexibility and convenience from the view of system configuration but it requires another experimental verification because of uncertainty of design and analysis results. On the other hand, the real demonstration system has difficulties in observing accurate fault on large scale system due to considerable economical and spatial construction cost, system configuration constraint, and it is difficult to demonstrate the distributed, autonomous and adaptive control strategy of smart grid. In this paper, a basic theory for a micro smart grid simulator design using MEMS(Micro Electro-Mechanical Systems) miniaturization technology is studied which can safely and freely experiment and observe electrical phenomena, and distribution, autonomous adaptive control strategy for disturbances on 22.9kV smart grid under minimum economic and spatial cost.

A Study on the Protection Method with Interconnection of Wind-Power Generation System (풍력발전시스템의 계통연계 보호방식에 관한 연구)

  • 김응상;김일동
    • Journal of Energy Engineering
    • /
    • v.11 no.3
    • /
    • pp.216-223
    • /
    • 2002
  • Generation facilities of the power system are mainly classified into large-scale concentrated generation and small-scale dispersed generation, but generation planning of the Korea power system has been focusing on the large-scale generation so far. Recently, however, applications of dispersed generation sources including solar cell, fuel cell, wind power, etc. have been rapidly increasing and being strongly promoted, and such generation sources should be comprehensively considered in both planning and operating. Since it is not always possible that the dispersed generation alone meets all the load interconnected to it is especially when a fault occurs, interconnection into the existing utility is desirable and recommended. In relation to wind power generation systems interconnected at the low and extra high voltage levels, this paper performs the simulation and analysis of the system protection and suggests protection coordination plans on various faults which possibly occur.

A Study on the Optimal Voltage Regulation in Distribution Systems with Dispersed Generation (분산형 전원이 도입된 배전 개통의 최적전압조정 방안에 관한 연구)

  • Kim, Mi-Young;Rho, Dae-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2004.11b
    • /
    • pp.5-8
    • /
    • 2004
  • 최근 생활수준의 향상과 정보통신 산업의 급속한 발전으로 인하여 전세계적으로 전력품질에 대한 관심이 높아져, 각종 전력품질 개선장치로부터 최적 공급시스템에 이르기까지 다양한 각도에서 전력품질을 향상하기 위한 연구개발이 수행되고 있으며, 특히 정보통신기기 및 정밀제어기기 등의 보급증가로 전압품질에 대한 관심이 높아져가고 있다. 지금까지 배전계통의 전압관리는 배 전용변전소 ULTC(Under Load Tap Changer)와 고압배전선로의 주상변압기에 의해 조정되어 왔으며 최근에 고압배전선로의 전압강하가 5%를 초과하는 선로에 대한 효율적 전압관리를 위해 선로전압조정장치(SVR- Step Voltage Regulator)가 도입되고 있다. 그러나 배 전용변전소와 고압배전선로의 선로전압 조정장치가 서로 독립적으로 운용되고 있기 때문에 선로전압조정장치의 효율성이 떨어지고 있는 실정이다. 그러므로 본 논문에서는 배 전용변전소와 선로전압조정장치의 ULTC 송출전압의 최적 전압조정을 위한 협조운용 방안을 제시하고자 한다.

  • PDF

Web based and Muti-Users Channelled a Probabilistic Reliability Assessment Simulation System considering Renewable Energy Generators (웹기반 및 다사용자 동시 접속 가능한 신재생에너지전원을 포함한 확률론적 신뢰도 및 발전모의 시스템의 구축)

  • Park, Jeong-Je;Wu, Liang;Choi, Jae-Seok;Ma, Dae-Young;Cha, Jun-Min;Song, Tae-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.581_582
    • /
    • 2009
  • 최근 국내외적으로 스마트그리드, 마이크로그리드와 같은 곧 다가올 미래형전력계통망에 대한 기반기술연구가 매우 중요하다. 이는 전력IT기술과도 깊은 관련성이 있는 것으로써 그 성공여부는 전력IT기술과 협조를 맺으면서 여하히 기술적으로 이를 실현화(Implementation)하는냐에 달려있다고 하겠다. 본 연구에서는 최근 국내외적으로 급부상하고 있는 스마트그리드 마이크로그리드와 같은 곧 다가올 미래형전력계통망에 대비하고 나아가 $CO_2$ 감축의무와 맞물려 있는 분산형 신재생에너지발전원의 계통병입이 전력에너지의 적정공급신뢰도에 미치는 영향을 정량적으로 분석할 수 있는 웹기반 확률론적인 신뢰도 및 발전비용모의를 인터넷의 사용이 가능한 곳이면 어느 장소 및 시간대(Any where & any time)에서나 실시할 수 있는 시스템인 가칭, WPRASS V1.0(Web based Probabilistic Reliability Assessment Simulation System V1.0)을 성공적으로 구축하였다.

  • PDF

Reliability improvement in distribution network operation by applying Off-line type DAS calculation Program (배전자동화기반 오프라인 기술계산 프로그램도입으로 계통운영 신뢰도 제고)

  • Kim, Ju-Seong;Yi, Seu-Muk;Seo, Dong-Kwen
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.142-144
    • /
    • 2008
  • 한국전력공사(이하 한전)에서는 배전계통의 최적운영을 위하여 계통운영에 필요한 기술을 발굴하여 축적하는데 많은 노력을 기울여 왔으며, 계통운영의 핵심 툴인 배전자동화 시스템을 통하여 관련기술을 축적해오고 있다. 우리나라처럼 배전자동화 시스템을 전력회사에서 자체적으로 개발하여 활용하는 사례는 전 세계적으로 유일하며, 이를 기반으로 해외 전력시장에 배전자동화 시스템을 수출하기 위하여 활발한 활동을 지속적으로 추진되고 있다. 배전자동화 시스템을 이용하면 원격으로 현장에 있는 배전자동화기기를 감시, 제어, 조작, 정정이 가능한 기본기능이 구현가능하고, 각종 계통운영에 필요한 기술계산, 즉 전압강하계산, 보호협조검토, 표준조작지시서(SOP)의 생성, 상시개방점 위치조정으로 손실최소화, 분산전원 연계계통 기술검토의 자동처리가 가능해진다. 기술계산프로그램은 최초 개발 당시인 2002년에는 배전자동화시스템 주장치가 설치된 장소인 온라인 상태에서만 사용이 가능하여 사용상 제약을 가지고 있었으나, 이를 개선하고자 2006년 10월 배전자동화기반 오프라인형 기술계산프로그램을 개발하였고 이를 지속적으로 업그레이드를 추진하여 활용해오고 있다. 배전자동화기반 오프라인형 기술계산프로그램은 배전자동화주장치에서 데이터를 추출하여 배전자동화주장치가 아닌 일반PC나 노트북에서도 배전자동화시스템에 내장된 배전계통 정보 즉, 선로길이 및 전력선 제원 등을 직접 이용하므로 각종 기술계산을 신속하고 정확하게 수행하는 것이 가능하게 되었다. 따라서 이를 지속적으로 활용하고 성능개선을 추진하여 배전계통 운영시 신뢰도 제고에 크게 기여할 것으로 기대되고 있다.

  • PDF

A study on the Operation Algorithm for Bi-directional Sectonalizer in Distribution System Interconnected with Distributed Generations (분산전원이 연계된 배전계통의 양방향 구간개폐기의 동작 알고리즘에 관한 연구)

  • Yoon, Gi-Gab;Jeong, Jum-Soo;An, Tae-Pung;Rho, Dae-Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.8
    • /
    • pp.1802-1809
    • /
    • 2009
  • Abstract The typical distribution systems have the power flow from distribution substations (sources) to customers (load) only as one direction. However, in the case where distributed generations (DG) such as PV system and wind power systems are connected to distribution systems, the DG output variations to distribution systems, so called reverse power flow, may cause the bi-directional power flow. So, the reverse power flow has severe impacts on typical power system, for example power quality problems, protection coordination problems, and so on. Especially, protection devices (sectionalizer) in primary feeder of distribution system interconnected with distributed generations may cause problems of malfunction, and then many customers could have problems like an interruption. So, this paper presents the bi-directional operation algorithm of protection devices to overcome the problems like mal-function. And, also this paper shows the effectiveness of proposed method by using both PSCAD/EMTDC software and test facility of protection devices to simulate the field distribution systems.

Interconnection Capacity Evaluation of Distributed Resources at the Distribution Networks in View of Distribution Protection Coordination (배전계통의 보호협조측면에서 본 분산전원 연계용량 검토)

  • Choi, Joon-Ho;Ro, Kyoung-Soo;Park, Sung-Jun;Song, Kyung-Bin;Yun, Sang-Yun
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.21 no.3
    • /
    • pp.107-116
    • /
    • 2007
  • The introduction of new renewable energy is going on increase with the second plan of the Korean Government "Technology Development, Utilization and Popularization of New Renewable Energy". In general, it is connected to the power system due to the nature of it's source characteristics but it's interconnection operation impacts on the power system planning and operation. The operation schemes of the existing power distribution system are based on the unidirectional power flow, but unidirectional power flow changes to bidirectional power flow due to the interconnection operation of new renewable energy. It degrade the existing protection coordination system and power quality of the power distribution system. Thus, the technical evaluation process of the interconnection of new renewable energy are necessary. In this paper, the characteristics of the existing automatic recloser and sectionalizer are reviewed and interconnection capacity evaluation method of the DR(distributed resources) in the existing automatic recloser-sectionalizer protective coordination system are proposed.

Status and Service Plan of Marine Science and Technology Research DB (해양수산 과학기술 연구 DB 구축 현황 및 서비스 계획)

  • Choi, Jung Min
    • Proceedings of the Korean Society for Information Management Conference
    • /
    • 2017.08a
    • /
    • pp.99-99
    • /
    • 2017
  • 최근 4차 산업혁명 시대 도래에 따른 빅데이터가 이슈화 되고 정부의 공공 데이터 개방? 공유 정책 등으로 정부의 R&D 정보화 서비스도 다양화되고 있다. 특히 해양수산 R&D사업은 해양이라는 공간적 제약으로 선박 및 특수 장비 등을 사용함에 따라 연구비 단가가 상대적으로 높은 실정임에도 해양수산 연구 자료 및 관측자료가 통합적으로 관리되지 않고, 사업별 기관별로 산발적으로 관리되고 있어, 이에 따라 연구 DB 통합관리의 수요가 제기 되고 있다. 이에 해양수산 R&D사업에서는 사업별 통합 DB 구축사업이 진행되고 있고, '관할해역해양정보 공동활용시스템(JOISS)'이 대표적이라 할 수 있다. JOISS는 2012년부터 시작된 '관할해역 해양정보 공동활용체계 구축'과제를 통해 자료 표준화 연구와 함께 해양과학조사 분야의 R&D과제들과 실시간 해양관측망으로부터 산출되는 데이터를 수집하고, 정보서비스를 구현한 시스템이다. 2016년 1차 시스템 구축을 완료하여 현재 서비스를 진행하고 있다. 한편, 해양관측 데이터 수집 공유 서비스 외 해양수산 R&D사업과 연계된 다양한 정보들을 나누고 소통하는 온라인 장을 구현하기 위해 '해양수산 R&D 지식정보 시스템(OFRIS)' 개발사업이 별도로 진행되고 있다. OFRIS는 해양수산 R&D사업을 통한 데이터의 원할한 수집 및 품질관리 등의 문제를 보완하고, 그 외에도 사업별로 분산 관리되고 있는 R&D 관련 정보를 연계하고, 기술공급자와 수요자를 직접 연결해 주는 '개방형 기술 정보 중개 시스템'으로의 역할, 국내외 해양수산 R&D관련 정책 연구 산업 동향을 엄선하여 제공하는 등 해양수산 R&D 종합 포털로서 기능구현을 목표하고 있다. 2017년 말 1단계 개발 완료를 앞두고 있으며, 1단계에서는 시급성 높고, 수요가 많은 (1) R&D동향, (2) 과제이력, (3) 연구성과, (4) 기술거래, (5) DB공유 등 5대 기능을 우선 구현하고, 2단계에서는 통계자료 생산 및 분석 기능 강화, 3단계에서는 해양수산 산업통계, 인력, 교육 등의 정보를 서비스하는 포털로 확장할 계획이다. JOISS, OFRIS를 개발하는 과정에서는 해양수산 R&D의 정보를 수집 관리 하는데 있어 다양한 현안 문제 등이 도출되었으며, 그 중에서도 연구자들의 자발적 데이터 제공 협조, 데이터의 표준화 및 품질검증, 구축된 데이터의 활용 및 피드백 등에 대해 구체적이고 현실적인 대응 방안이 요구된다.

  • PDF

A Study on Applications of CSP for Multi-Agent (멀티에이전트를 이용한 CSP의 활용에 관한 연구)

  • Kim, Jin-Su
    • The Journal of Engineering Research
    • /
    • v.7 no.1
    • /
    • pp.17-28
    • /
    • 2005
  • A distributed constraint satisfaction problem (distributed CSP) is a constraint satisfaction problem (CSP) in which variables and constraints are distributed among multiple automated agents. A CSP is a problem to find a consistent assignment of values to variables. Even though the definition of a CSP is very simple, a surprisingly wide variety of AI problems can be formalized as CSPs. Similarly, various application problems in DAI (Distributed AI) that are concerned with finding a consistent combination of agent actions can be formalized as distributed CPSs. The experimental results on example problems show that this algorithm is by far more efficient than the backtracking algorithm, in which the priority order is static. The priority order represents a hierarchy of agent authority, i.e., the priority of decision-marking. Therefore, these results imply that a flexible agent organization, in which the hierarchical order is changed dynamically, actually performs better than an organization in which the hierarchical order is static and rigid. Furthermore, we describe that the agent can be available to hold multiple variables in the searching scheme.

  • PDF