• Title/Summary/Keyword: 상태 그래프

Search Result 308, Processing Time 0.034 seconds

Development of a small stream rainfall-discharge nomograph considering antecedent rainfall (선행강우를 고려한 소하천 강우-유량 노모그래프 개발)

  • Choi, Changwon;Shin, Ji Hye;Jeong, Tae-sung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.34-34
    • /
    • 2022
  • 우리나라의 하천은 그 중요도와 규모에 따라 국가·지방·소하천 및 세천 등으로 분류하고 있다. 우리나라 하천 관리는 주로 국가 지방하천을 중심으로 이루어지고 있다. 특히 수리량 계측에 있어서 대부분의 수위 유량 관측시설이 국가 지방하천에 위치해 있으며, 소하천에 대한 관측은 거의 이루어 지지 않고 있다. 이로 인해 소하천 설계기준의 홍수량 산정 공식은 국내 중규모 이상 하천의 경험식이나 외국의 소하천 경험식에 기반한 매개변수를 따르고 있어, 국내 소하천의 특성을 반영하지 못하고 있다. 국립재난안전연구원에서는 국내 소하천 특성에 적합한 설계기준 개발 및 홍수량 산정을 위해 소하천 자동유량계측기술을 개발하고, 전국 소하천의 10%(2,230개소)에 설치·운영하는 것을 목표로 행정안전부 및 지자체와 협력하여 확대 구축을 추진 중이다. 소하천은 유로연장이 짧고 유역면적이 크지 않아 도달시간이 짧은 것이 특징으로, 강우-유량 노모그래프를 사용하여 소하천 홍수 예·경보를 위한 홍수량 산정이 가능하다. 강우-유량 관계는 선행강우에 따른 토양의 포화상태와 강우 발생 시점의 기저유량 등에 영향을 많이 받는다. 본 연구에서는 자동유량계측기술 설치 시범소하천 5개소의 계측데이터를 사용하여 선행강우를 고려한 강우-유량 노모그래프를 개발하였다. 또한, 뉴로-퍼지 기법과 회귀분석을 사용한 홍수량 예측결과와 비교 연구를 수행하였다.

  • PDF

Dragging Body Parts in 3D Space to Direct Animated Characters (3차원 공간 상의 신체 부위 드래깅을 통한 캐릭터 애니메이션 제어)

  • Lee, Kang Hoon;Choi, Myung Geol
    • Journal of the Korea Computer Graphics Society
    • /
    • v.21 no.2
    • /
    • pp.11-20
    • /
    • 2015
  • We present a new interactive technique for directing the motion sequences of an animated character by dragging its specific body part to a desired location in the three-dimensional virtual environment via a hand motion tracking device. The motion sequences of our character is synthesized by reordering subsequences of captured motion data based on a well-known graph representation. For each new input location, our system samples the space of possible future states by unrolling the graph into a spatial search tree, and retrieves one of the states at which the dragged body part of the character gets closer to the input location. We minimize the difference between each pair of successively retrieved states, so that the user is able to anticipate which states will be found by varying the input location, and resultantly, to quickly reach the desired states. The usefulness of our method is demonstrated through experiments with breakdance, boxing, and basketball motion data.

A Study On The Dynamic Behavior Of Cellular Automata CA-6 (셀룰러 오토마타 CA-6의 동적 양상에 관한 연구)

  • Park, Jeong-Hui;Lee, Hyeon-Yeol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.7
    • /
    • pp.1783-1790
    • /
    • 1998
  • 두가지 상태값 (0, 1)과 서로 다른 네가지 경계조건을 갖는 비선형 셀룰러 오토마타 CA-6의 동적양상을 고정점과 상태 천이 그래프를 생성하는 재귀식의 관점에서 규명하였다. 특히 발견된 재귀식은 다음과 같다.

  • PDF

Observer-Based Output Feedback Controller Design of Fuzzy Multi-Agent Systems for State Consensus (퍼지 다개체 시스템의 상태 일치를 위한 관측기 기반 출력 궤환 퍼지 제어기 설계)

  • Moon, Ji Hyun;Lee, Ho Jae
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.1304-1305
    • /
    • 2015
  • 본 논문은 타카기--수게노 퍼지 다개체 시스템의 상태 일치를 위해, 관측기 기반 출력 궤환 퍼지 제어기의 설계 기법을 제안한다. 각 개체간의 통신 네트워크는 그래프 이론을 통해 나타내며, 제어기의 설계 조건은 선형 행렬 부등식으로 표현한다.

  • PDF

Program Slicing in the Presence of Complicated Data Structure (복잡한 자료 구조를 지니는 프로그램에 대한 슬라이싱)

  • 류호연;강원임;박재홍
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.557-559
    • /
    • 1999
  • 프로그램 슬라이싱은 프로그램의 특정 문장에서 변수에 영향을 주는 문장들을 분해하는 방법으로 디버깅, 최적화, 프로그램 유지보수, 테스팅, 재사용 부품 추출 그리고 프로그램 이해를 포함하는 여러 응용 분야들에서 그 유용성을 확인할 수 있다. 본 논문은 포인터 변수와 포인터 변수에 의해 참조되는 동적 객체, 구조체, 배열을 포함하는 프로그램에 대한 정확한 슬라이스 생성에 관한 연구이다. 포인터 변수와 같은 복잡한 구조를 가지는 프로그램에서 포인터 변수나 포인터 변수가 참조하는 객체의 상태를 파악하기 위해서 객체 참조상태 그래프를 제시한다.

  • PDF

Development of the Seepage Flow Monitoring Method by the Hydraulic Head Loss Rate (수두손실률에 의한 침투류 감시기법 개발)

  • Eam, Sung-Hoon;Kang, Byung-Yoon;Kim, Ki-Wan;Koo, Ja-Ho;Kang, Shin-Ik;Cha, Hung-Youn;Jung, Jae-Hyun;Cho, Jun-Ho;Kim, Ki-Soo
    • Journal of the Korean Geotechnical Society
    • /
    • v.26 no.5
    • /
    • pp.37-48
    • /
    • 2010
  • In this study, the seepage flow monitoring method by the hydraulic head loss rate was developed for the purpose of application to offshore construction site enclosed by cofferdams in which seepage force varies periodically. The amount of the hydraulic head loss rate newly defined in this graph was in a range between 0 and 1. The zero of the rate means the existence of flow with no seepage resistance. The 1 of the rate means no seepage flow through the ground. The closer to 1 the coefficient of determinant in the hydraulic head loss graph is, the more the ground through which seepage water flows is stable. The closer to 0 the coefficient of determinant in the hydraulic head loss graph is, the more the ground through which seepage water flows was unstable and the higher the possibilities of existence of empty space or of occurrence of piping on the seepage flow pass in the ground is. The hydraulic head loss graph makes it possible to monitor sensitively the situation of seepage flow state, and the graph helps to understand easily the seepage flow state at the specific section on the whole cofferdam.

Graph Topology Design for Generating Building Database and Implementation of Pattern Matching (건물 데이터베이스 구축을 위한 그래프 토폴로지 설계 및 패턴매칭 구현)

  • Choi, Hyo-Seok;Yom, Jae-Hong;Lee, Dong-Cheon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.5
    • /
    • pp.411-419
    • /
    • 2013
  • Research on developing algorithms for building modeling such as extracting outlines of the buildings and segmenting patches of the roofs using aerial images or LiDAR data are active. However, utilizing information from the building model is not well implemented yet. This study aims to propose a scheme for search identical or similar shape of buildings by utilizing graph topology pattern matching under the assumptions: (1) Buildings were modeled beforehand using imagery or LiDAR data, or (2) 3D building data from digital maps are available. Side walls, segmented roofs and footprints were represented as nodes, and relationships among the nodes were defined using graph topology. Topology graph database was generated and pattern matching was performed with buildings of various shapes. The results show that efficiency of the proposed method in terms of reliability of matching and database structure. In addition, flexibility in the search was achieved by altering conditions for the pattern matching. Furthermore, topology graph representation could be used as scale and rotation invariant shape descriptor.

Building Korean Multi-word Expression Lexicons and Grammars Represented by Finite-State Graphs for FbSA of Cosmetic Reviews (화장품 후기글의 자질기반 감성분석을 위한 다단어 표현의 유한그래프 사전 및 문법 구축)

  • Hwang, Chang-Hoe;Yoo, Gwang-Hoon;Choi, Seong-Yong;Shin, Dong-Heouk;Nam, Jee-Sun
    • Annual Conference on Human and Language Technology
    • /
    • 2018.10a
    • /
    • pp.400-405
    • /
    • 2018
  • 본 연구는 한국어 화장품 리뷰 코퍼스의 자질기반 감성 분석을 위하여, 이 도메인에서 실현되는 중요한 다단어 표현(MWE)의 유한상태 그래프 사전과 문법을 구축하는 방법론을 제시하고, 실제 구축된 사전과 문법의 성능을 평가하는 것을 목표로 한다. 본 연구에서는 자연어처리(NLP)에서 중요한 화두로 논의되어 온 MWE의 어휘-통사적 특징을 부분문법 그래프(LGG)로 형식화하였다. 화장품 리뷰 코퍼스에 DECO 한국어 전자사전을 적용하여 어휘 빈도 통계를 획득하고 이에 대한 언어학적 분석을 통해 극성 MWE(Polarity-MWE)와 화제 MWE(Topic MWE)의 전체 네 가지 하위 범주를 분류하였다. 또한 각 모듈간의 상호관계에 대한 어휘-통사적 속성을 반복적으로 적용하는 이중 증식(double-propagation)을 통해 자원을 확장하였다. 이 과정을 통해 구축된 대용량 MWE 유한그래프 사전 DECO-MWE의 성능을 테스트한 결과 각각 0.844(Pol-MWE), 0.742(Top-MWE)의 조화평균을 보였다. 이를 통해 본 연구에서 제안하는 MWE 언어자원 구축 방법론이 다양한 도메인에서 활용될 수 있고 향후 자질기반 감성 분석에 중요한 자원이 될 것임을 확인하였다.

  • PDF

Cellular Automata with a Complemented Vector as a Non-zero State in the 0-tree of a Linear TPMACA (선형 TPMACA의 0-tree의 0이 아닌 상태를 여원벡터로 갖는 셀룰라 오토마타)

  • 조성진;김한두;최언숙
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.4
    • /
    • pp.356-362
    • /
    • 2001
  • In this paper, we show the behaviors of all states in C and the states in C', where C' is a complemented cellular automata whose the complemented vector is a nonzero state in the 0-tree of a linear TPMACA C. Also we show that if we know a path in the state-transition graph of C, then we can know the behavior of all states in C.

  • PDF

Firewall System based on Network Traffic State (네트워크 트래픽 상태 기반의 방화벽 시스템)

  • Song, Byung-Wook;Kim, Hong-Chul;Park, In-Sung;Kim, Sang-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04b
    • /
    • pp.1077-1080
    • /
    • 2001
  • 본 논문에서는 트래픽 상태를 기반으로 네트워크 패킷의 상호관계에 따라 트래픽을 제어하는 방화벽 모델을 제시한다. 기존의 방화벽은 단순한 필터링 메커니즘과 보안 정책으로 복잡하고 다양해진 네트워크 트래픽 패턴에 효과적으로 대응할 수 없었다. 그러나, 본 논문에서는 네트워크 트래픽의 정보를 정적인 상태 정보와 동적인 상태 정보로 구분하여 수집하고 이러한 정보를 보안 정책에 의하여 생성된 상태 그래프의 의사 결정에 반영함으로서 트래픽의 미세한 변화에도 효과적이고 다양한 대응을 할 수 있도록 하였다. 그리고, 트래픽 분석기, 네트워크 에이전트, 관리자 인터페이스로 구분함으로서 관리자 인터페이스의 형태와 위치의 독립성을 높임으로서 보다 효과적인 사용환경을 제공하도록 하였다.

  • PDF