• 제목/요약/키워드: 밸브탐색 알고리즘

검색결과 8건 처리시간 0.025초

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

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

  • PDF

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

  • 이성래
    • 대한기계학회논문집A
    • /
    • 제37권4호
    • /
    • pp.475-481
    • /
    • 2013
  • 직접구동형 서보밸브의 제어시스템은 비선형적이며 밸브스풀에 미치는 유체력의 영향은 매우 크고 부하압력의 크기에 좌우된다. 제어시스템의 설계요구조건을 만족시키기 위해, 제약직접탐색방법인 유전자 알고리즘과 콤플렉스법을 적절히 활용하여 진상-지상제어기 및 미분피드백제어기의 최적 상수값을 탐색하였다. 최적 제어기 상수값을 대입하여 제어시스템을 시뮬레이션한 결과 설계요구조건을 만족하였다.

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

  • 박수완;전예준;김경철;이현동
    • 한국수자원학회논문집
    • /
    • 제55권spc1호
    • /
    • pp.1187-1195
    • /
    • 2022
  • 관망의 세그먼트를 파악하기 위한 알고리즘을 구동시키기 위해서는 관망의 주요 구성요소들인 절점, 파이프, 및 밸브 간의 상대적인 위치 관계를 세그먼트 탐색 알고리즘의 입력정보로 준비해야 한다. 실제 지자체 관망에 존재하는 세그먼트를 보다 정확하게 파악하기 위해서는 관망 수리해석 프로그램 구동을 위해 모델링된 관망 정보를 이용하기 보다는, 모든 제수밸브가 포함된 지자체 상수도 관망 GIS/CAD 데이터베이스를 이용하여 세그먼트 탐색에 적합하게 재구성된 관망 정보를 이용할 필요가 있다. 본 연구에서는 지자체 상수도 관망 GIS/CAD 데이터를 이용하여 관망 세그먼트 탐색에 적합한 노드-파이프-밸브 간의 상대적 위치관계를 수립할 수 있는 컴퓨터 계산 알고리즘을 개발하였으며, 이를 구현할 수 있는 MATLAB 프로그램을 개발하였다. 개발된 MATLAB 프로그램을 국내 지자체 상수도 관망에 적용하여 그 실효성을 확인하였다.

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

  • 전환돈;김중훈
    • 상하수도학회지
    • /
    • 제20권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)

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

  • PDF

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

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

  • PDF

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

  • 정봉석;김주인;김상현;박남식
    • 한국수자원학회논문집
    • /
    • 제33권3호
    • /
    • pp.289-298
    • /
    • 2000
  • 본 연구에서는 대구광역시에 위치하고 있는 서변 펌프가압장에서 발생되는 수격압을 최소화하기 위해 사용되는 감압밸브와 공기밸브의 최적 위치결정과 감압밸브의 최적 열림정도를 도모하였다. 가압장에서 발생하는 펌프의 급정지에 기인한 수격현상은 특성선방법을 이용하여 모의를 하였다. 최적화 방법은 강력한 탐색능력을 가지고 있으며 특히 비선형 문제를 해결하는데 탁월한 성능을 가지고 있는 유전자 알고리즘을 이용하여 실시하였다. 유전자 알고리즘의 계산결과는 감압밸브의 열림시간을 적게 할수록 최고 압력수두의 완화에 효과적이고, 열림시간을 크게 할수록 최대부압의 완화에 효과적임을 알 수 있었다. 본 연구는 특성선방법을 기반으로 하는 관망부속물들의 해석이 유전자 알고리즘과 결합되어 관로내 관로부속물의 최적설계에 도움을 줄 수 있음을 보여준다.

  • PDF

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

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

  • PDF