• Title/Summary/Keyword: 밸브탐색 알고리즘

Search Result 8, Processing Time 0.024 seconds

Segment-based Optimal Valve Placement for Minimizing Water Suspension in Water Distribution Systems (상수관망시스템의 단수용량 최소화를 위한 단수구역 기반 최적 밸브위치 선정)

  • Lim, Gabyul;Kang, Doosun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.5-5
    • /
    • 2019
  • 상수관망시스템은 정수장으로부터 각 수요처에 음용수를 공급하기 위한 사회기반시설물이며, 광범위한 지역에 걸쳐 주로 지하에 시설물이 매설되어 있다. 상수관망시스템을 설계하고 운영함에 있어 노후화로 인한 유수율 저하, 갑작스런 수요량의 증가, 관로 파손 등 비정상상황에의 용수공급을 항상 대비하여야 하며, 이를 통한 지속적인 관리와 개량이 필요하다. 상수관망시스템에서 발생할 수 있는 다양한 비정상상황들 중 상수관망시스템 내 관로가 파손될 경우, 파손 관로의 보수 혹은 교체를 위해서는 해당 관로의 용수흐름을 일시적으로 차단할 필요가 있다. 이 과정에서 파손관로와 인접한 밸브를 차폐하게 되며, 이로 인해 용수공급이 중단되는 단수구역이 발생하게 된다. 단수구역은 파손 관로를 차폐함으로써 파손 관로와 함께 용수공급이 차단되는 직접고립지역과 직접고립지역으로 인해 의도치 않게 수원으로부터 물 공급이 차단되는 간접고립지역으로 구분할 수 있다. 따라서, 관 파손에 의한 단수용량을 정확히 산정하기 위해서는 시스템 내 설치된 밸브의 개수와 위치에 따른 직, 간접고립지역(단수구역)을 정확하게 산정할 필요가 있다. Jun and Loganathan(2007)은 단수구역을 직접고립지역과 간접고립지역으로 구분하여 정의하고 각각을 탐색하는 알고리즘을 제시한 바 있다. 본 연구에서는 기존 연구에서 제시한 간접고립지역 탐색 방법의 문제점을 파악하고, 이를 개선한 새로운 알고리즘을 제안 및 검증하였다. 또한, 개선된 알고리즘을 이용하여 상수관망시스템 내 최적 밸브위치를 결정하기 위해 단수용량과 밸브설치비용을 동시에 최소화하는 다목적 최적화 모형을 개발하였으며, 예시 관망을 이용하여 모의를 수행하고 결과를 분석하였다.

  • PDF

Controller Parameters Design of Direct Drive Servo Valve Using Genetic Algorithm and Complex Method (유전자 알고리즘과 콤플렉스법에 의한 직접구동형 서보밸브의 제어기 상수값 설계)

  • Lee, Seong Rae
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.37 no.4
    • /
    • pp.475-481
    • /
    • 2013
  • The control system of a direct drive servo valve is a nonlinear system, and the flow force effect on the spool motion is significant and dependent on the load pressure. To satisfy the control system design requirements, the optimal parameters of the lead-lag controller and the derivative feedback controller are searched for using a genetic algorithm and a complex constrained direct search type method. The obtained controller parameters successfully perform their role to satisfy the control system design requirements.

Development of the algorithms for establishing the relative positional relations between node-pipe-valve of water pipe networks (상수도 관망의 노드-파이프-밸브 사이의 상대적 위치 관계를 수립하기 위한 알고리즘의 개발)

  • Park, Suwan;Jeon, Ye Jun;Kim, Kyeong Cheol;Lee, Hyun Dong
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.spc1
    • /
    • pp.1187-1195
    • /
    • 2022
  • To run the algorithm for identifying the segments of a pipe network, the relative positional relation between nodes, pipes, and valves should be prepared as input information of a segment search algorithm. In order to more accurately identify the segments of real pipe network, pipe network GIS/CAD database that contains all isolation valves is more suitable than modeled pipe network information used for a hydraulic analysis program. In this study, we developed an algorithm that can establish the relative positional relations among node-pipe-valve suitable for pipe network segment search algorithms using GIS/CAD data of a real water supply network, and developed a MATLAB program that can implement it. The effectiveness of the developed MATLAB program was confirmed by applying it to a portion of a real municipal pipe network.

An Algorithm for Searching On-Off Valves to Isolate a Subsystem in a Water Distribution System (상수관망의 부분적 격리를 위한 제수밸브 탐색 알고리듬)

  • Jun, Hwan Don;Kim, Joong Hoon
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.20 no.1
    • /
    • pp.35-43
    • /
    • 2006
  • Concerns related to protecting, identifying, and isolating of subsystems of a water distribution network have led to the realization of the increased importance of valves in the system. The most important purpose of valves in water distribution systems is to isolate a subsystem due to breakage, maintenance activities, or contamination. A subsystem called segment is isolated by the closure of adjacent valves. Minimizing the pipe failure impact, an efficient algorithm is required to identify adjacent valves quickly. In this paper, an algorithm to identify adjacent valves to be closed to isolate a subsystem from the remainder of a network when a pipe failure is presented. The algorithm is operated on a matrix called the valve location matrix containing the information of valve locations. An application to an existing water distribution system demonstrates the developed algorithm efficiently locates the adjacent valves for the isolation of a broken pipe.

Techniques for Searching Isolated Pipe Sections in Water Pipe Networks (상수도 관망의 고립구역 탐색 기법)

  • Park, Su wan;Kim, Ki Min
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.131-131
    • /
    • 2017
  • 상수관의 노후화로 인해 상수관망의 안정성 확보와 지속적인 용수공급에 대한 신뢰성을 증대시키는 것이 중요해지고 있다. 용수공급시스템을 구성하는 상수관의 파괴가 빈번하게 발생하며, 관 파괴 시에 수리, 교체를 위해서 관망의 일부분은 차폐가 되어 해당 지역의 용수 수요자는 수리, 교체작업이 끝날 때까지 단수가 불가피하다. 이런 불편함과 손실을 최소화하기 위한 방법을 찾는 것은 상수관망의 유지관리에서 중요한 문제이다. 상수관망의 부분적 격리는 오염물에 의한 상수관망의 오염, 테러로 인한 독극물의 유입 시 물질의 확산 방지, 상수관망을 이루는 각종 구조물의 고장수리 및 유지 보수 작업 등의 상황을 위해 필수적이다. 상수관망의 부분적 격리를 분석하기 위해서는 '고립구역'이라는 개념이 필요하다. 관 파괴시 밸브가 닫히면서 해당 관과 연결된 관들 또한 함께 격리되는 부분을 '고립구역'으로 정의한다. 관이 두 개의 밸브를 양 끝에 가지고 있는 경우와 독립적인 절점 또한 하나의 '고립구역'으로 정의할 수 있다. 본 연구에서는 이러한 '고립구역'을 실제 상수관망에서 탐색해서 정의할 수 있는 알고리즘을 제시하였다. 뿐만아니라 상수관 파괴 시 복구를 위해 파괴된 관을 포함한 고립구역이 차폐될 경우, 세그먼트내의 관들은 수원지로부터의 물공급에 차질이 생길 수 있다. 특정 관들의 고립구역이 수원지로부터 유일한 용수공급경로일 경우 고립구역의 차폐로 인해 해당 관들의 용수공급도 끊어지게 되는데 이러한 영역을 '비의도적 고립구간'이라 한다. 본 연구에서는 이러한 '비의도적 고립구간'을 실제 상수관망에서 탐색하여 정의할 수 있는 알고리즘을 제시하였다.

  • PDF

Determination of Optimal Valve Location in Water Distribution Networks (단수피해 최소화를 위한 상수관망 내 최적 밸브위치 선정)

  • Lim, Gab Yul;Kang, Doosun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.108-108
    • /
    • 2018
  • 상수관의 노후화 혹은 공사 중 작업자의 실수, 또는 자연재해 등에 의해 상수관망 내 파손 관이 발생할 경우 파손된 관의 보수 및 교체 작업을 위해서는 파손 관과 인접한 밸브를 차폐하게 된다. 이로 인하여 관망의 일부 지역에 물 공급이 차단되는 단수구역이 발생하게 되며, 단수구역은 밸브를 닫음으로 인해 파손 관과 함께 격리되는 직접고립지역(segment)과 직접고립지역을 차폐함으로써 의도치 않게 수원으로부터 물 공급이 차단되는 간접고립지역(unintended isolation)으로 구분할 수 있다. 간접고립지역은 차폐된 직접고립지역으로 인해 수원으로부터의 유일한 용수공급 노선이 차단되어 발생한다. 관 파손에 의한 단수 피해를 현실적으로 모의하기 위해서는 밸브위치에 따른 단수구역을 정확히 산정할 필요가 있다. 단수구역은 파손관의 위치뿐만 아니라 차단 밸브의 개수 및 위치에 따라 달라진다. 따라서, 관 파손에 의한 단수피해를 최소화하기 위해서는 각 관로의 파손확률과 절점의 중요도를 고려하여, 적절한 밸브의 위치를 선정해야 한다. 본 연구에서는 관 파손에 따른 단수상황을 모의하여 파손 관에 의한 직, 간접 단수구역을 탐색한 후, 단수용량을 파악하고 이를 최소화하기 위한 밸브의 적정 위치를 최적화 알고리즘을 이용하여 결정하는 방안을 제시하였다.

  • PDF

Optimal Design of Hydraulic Device at the Seobyun Pumping Station using Genetic Algorithm (유전자 알고리즘을 이용한 서변 가압장 수리구조물의 최적설계)

  • Jeong, Bong-Seok;Kim, Ju-In;Kim, Sang-Hyeon;Park, Nam-Sik
    • Journal of Korea Water Resources Association
    • /
    • v.33 no.3
    • /
    • pp.289-298
    • /
    • 2000
  • In order to minimize the impact of water hammer In a pipeline, a determination of optimum position of hydraulic structures with best operation of pressure relief valve was explored at the Seobyun pumping station. Method of characteristics is used to simulate a surge impact originating from abrupt stop of pumping operation in a pipeline. Genetic algorithm shows a powerful capability in searching a global solution, especially for a nonlinear problem The application results suggests that the maximum positive pressure can be relaxed by decreasing the opening time of pressure relief valve, meanwhile the maximum negative pressure can be relaxed by increasing the opening time of pressure relief valve. This study shows that the integration of a genetic algorithm with a transient analysis technique such as method of characteristic can improve the design of hydraulic structure in a pipe network.

  • PDF

Reinforcement learning model for water distribution system design (상수도관망 설계에의 강화학습 적용방안 연구)

  • Jaehyun Kim;Donghwi Jung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.229-229
    • /
    • 2023
  • 강화학습은 에이전트(agent)가 주어진 환경(environment)과의 상호작용을 통해서 상태(state)를 변화시켜가며 최대의 보상(reward)을 얻을 수 있도록 최적의 행동(action)을 학습하는 기계학습법을 의미한다. 최근 알파고와 같은 게임뿐만 아니라 자율주행 자동차, 로봇 제어 등 다양한 분야에서 널리 사용되고 있다. 상수도관망 분야의 경우에도 펌프 운영, 밸브 운영, 센서 최적 위치 선정 등 여러 문제에 적용되었으나, 설계에 강화학습을 적용한 연구는 없었다. 설계의 경우, 관망의 크기가 커짐에 따라 알고리즘의 탐색 공간의 크기가 증가하여 기존의 최적화 알고리즘을 이용하는 것에는 한계가 존재한다. 따라서 본 연구는 강화학습을 이용하여 상수도관망의 구성요소와 환경요인 간의 복잡한 상호작용을 고려하는 설계 방법론을 제안한다. 모델의 에이전트를 딥 강화학습(Deep Reinforcement Learning)으로 구성하여, 상태 및 행동 공간이 커 발생하는 고차원성 문제를 해결하였다. 또한, 해당 모델의 상태 및 보상으로 절점에서의 압력 및 수요량과 설계비용을 고려하여 적절한 수량과 수압의 용수 공급이 가능한 경제적인 관망을 설계하도록 하였다. 모델의 행동은 실제로 공학자가 설계하듯이 절점마다 하나씩 차례대로 다른 절점과의 연결 여부를 결정하는 것으로, 이를 통해 관망의 레이아웃(layout)과 관경을 결정한다. 본 연구에서 제안한 방법론을 규모가 큰 그리드 네트워크에 적용하여 모델을 검증하였으며, 고려해야 할 변수의 개수가 많음에도 불구하고 목적에 부합하는 관망을 설계할 수 있었다. 모델 학습과정 동안 에피소드의 평균 길이와 보상의 크기 등의 변화를 비교하여, 제안한 모델의 학습 능력을 평가 및 보완하였다. 향후 강화학습 모델을 통해 신뢰성(reliability) 또는 탄력성(resilience)과 같은 시스템의 성능까지 고려한 설계가 가능할 것으로 기대한다.

  • PDF