• Title/Summary/Keyword: 가시성그래프

Search Result 35, Processing Time 0.039 seconds

Two Level Path Planning Algorithm to Avoid Dynamic Obstacles (동적 장애물 회피를 위한 2단계 경로 계획 알고리즘)

  • Cho, Su-Jin;Kim, Kyung-Hye;Yu, Kyeon-Ah
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.486-488
    • /
    • 2012
  • 본 논문에서는 로보틱스나 컴퓨터 게임 등의 다양한 분야에서 일반적으로 존재하는 동적인 환경에서 장애물 회피를 위한 경로 계획 알고리즘을 연구하였다. 제안하는 알고리즘은 전역 경로계획과 지역 경로계획의 두 단계로 이루어져 있고, A*와 가시성 그래프에 의해 구해진 전역 경로를 이동할 때에 동적 장애물을 감지하게 되면 이를 회피하기 위해 포텐샬장으로 지역 경로를 구성한다. 이 알고리즘은 포텐샬장을 A*와 결합함으로써 지역 최적화 문제를 해결하고 포텐샬장만으로 이동하는 경우에 비해 시간적인 측면에서도 더욱 효율적이다.

Visualization Model for Security Threat Data in Smart Factory based on Heatmap (히트맵 기반 스마트팩토리 보안위협 데이터 시각화 모델)

  • Jung, In-Su;Kim, Eui-Jin;Kwak, Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2021.11a
    • /
    • pp.284-287
    • /
    • 2021
  • 4차 산업혁명으로 인해 제조산업에 인공지능, 빅데이터와 같은 ICT 기술을 활용한 스마트팩토리의 제조 공정 자동화 및 장치 고도화 연구가 진행되고 있다. 제조 공정 자동화를 위해 스마트팩토리의 각 계층별 장치들이 유기적으로 연결되고 있으며, 이로 인해 발생 가능한 보안위협도 증가하고 있다. 스마트팩토리에서는 SIEM 등의 장비가 보안위협 데이터를 수집·분석·시각화하여 대응하고 있다. 보안위협 데이터 시각화에는 그리드 뷰, 피벗 뷰, 그래프, 차트, 테이블을 활용한 대시보드 형태로 제공하고 있지만, 이는 스마트팩토리 전 계층의 보안위협 데이터 확인에 대한 가시성이 부족하다. 따라서, 본 논문에서는 스마트팩토리 보안위협 데이터를 CVSS 점수 기반의 Likelihood와 보안위협 데이터 기반의 Impact를 활용하여 위험도를 도출하고, 히트맵 기반 스마트팩토리 보안위협 데이터 시각화 모델을 제안한다.

Implementation of Testing Tool Verification of ATM Switching Software (ATM교환기 S/W검증을 위한 테스팅 도구 설계 및 구현)

  • Chung, Chang-Sin;Hwang, Sun-Myung;Lee, Kyung-Whan;Kim, Haeng-Kon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.8
    • /
    • pp.1987-1994
    • /
    • 1997
  • ATM switching software should be required high reliability, functionality, extendability and maintainability. After development of the software, it is verified and tested by analyzer whether the software is accomplished the characteristics of it or not. There are so many CASE tools in other area, but the CHILL testing tools that can verify ATM softwares have not various functions are not many. In this paper we develop the testing tool which can evaluate and test CHILL programmed ATM software. This Tool supports testing reports, debugging informations and maintenance informations including parallel process about CHILL original programs.

  • PDF

Presidential Candidate's Speech based on Network Analysis : Mainly on the Visibility of the Words and the Connectivity between the Words (18대 대통령 선거 후보자의 연설문 네트워크 분석: 단어의 가시성(visibility)과 단어 간 연결성(connectivity)을 중심으로)

  • Hong, Ju-Hyun;Yun, Hae-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.9
    • /
    • pp.24-44
    • /
    • 2014
  • This study explores the political meaning of candidate's speech and statement who run for the 18th presidential election in the viewpoint of communication. The visibility of the words and the connectivity between the words are analyzed in the viewpoint of structural aspect and the vision, policy. The visibility of the words is analyzed based on the frequency of the words mentioned in the speech or the statement. The connectivity between the words are analyzed based on the network analysis and expressed by graph. In the case of candidate Park, the key word is the happiness of the people and appointment. The key word for candidate Moon is regime change and the Korean Peninsula and the key word for candidate Ahn is the people and change. This study contributes positively to the study of candidate's discourse in the viewpoint of methodology by using network analysis and exploring scientifically the connectivity of the words. In the theoretical aspect this study uses the results of network analysis for revealing what is the leadership components in the speech and the statement. In conclusion, this study highlights the extension of the communication studies.

Path-finding by using generalized visibility graphs in computer game environments (컴퓨터 게임 환경에서 일반화 가시성 그래프를 이용한 경로찾기)

  • Yu, Kyeon-Ah;Jeon, Hyun-Joo
    • Journal of the Korea Society for Simulation
    • /
    • v.14 no.3
    • /
    • pp.21-31
    • /
    • 2005
  • In state-of-the-art games, characters can move in a goal-directed manner so that they can move to the goal position without colliding obstacles. Many path-finding methods have been proposed and implemented for these characters and most of them use the A* search algorithm. When .the map is represented with a regular grid of squares or a navigation mesh, it often takes a long time for the A* to search the state space because the number of cells used In the grid or the mesh increases for higher resolution. Moreover the A* search on the grid often causes a zigzag effect, which is not optimal and realistic. In this paper we propose to use visibility graphs to improve the search time by reducing the search space and to find the optimal path. We also propose a method of taking into account the size of moving characters in the phase of planning to prevent them from colliding with obstacles as they move. Simulation results show that the proposed method performs better than the grid-based A* algorithm in terms of the search time and space and that the resulting paths are more realistic.

  • PDF

Flood Response Disaster Prevention Facility Simulator Design and Prototype Development Using Spill and Inundation Model (유출·침수모델을 이용한 홍수대응 방재시설 시뮬레이터 설계 및 프로토타입 개발)

  • Seo, Sung Chul;Kim, Ui Hwan;Park, Hyung Keun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.43 no.2
    • /
    • pp.259-266
    • /
    • 2023
  • Global climate change is increasing, and the damage and scale of localized torrential rains are increasing. Pre-flood analysis simulation results should be derived from rainfall data through rainfall forecasts to prevent flood damage. In addition, it is necessary to control the use and management of flood response disaster prevention facilities through immediate decision-making. However, methods using spills and flood models such as XPSWMM and GATE2018 are limited due to professional usability and complex analytical procedures. Prototype (flood disaster prevention facility simulator) of this study is developed by calculating rainfall (short-term and long-term) using CBD software development methods. It is also expected to construct administrator and user-centric interfaces and provide GIS and visible data (graphs, charts, etc.).

Radiation Dose and Image Quality of Low-dose Protocol in Chest CT: Comparison of Standard-dose Protocol (흉부 CT촬영에서 저선량 프로토콜의 선량과 화질: 표준선량 프로토콜과 비교)

  • Lee, Won-Jeong;Ahn, Bong-Seon;Park, Young-Sun
    • Journal of Radiation Protection and Research
    • /
    • v.37 no.2
    • /
    • pp.84-89
    • /
    • 2012
  • The purpose of this study was to compare radiation dose and image quality between low-dose (LDP) and standard-dose protocol (SDP). LDP (120 kVp, 30 mAs, 2-mm thickness) and SDP (120 kVp, 180 mAs, 1.2-mm thickness) images obtained from 61 subjects were retrospectively evaluated at level of carina bifurcation, using multi-detector CT (Brilliance 16, Philips Medical Systems). Signal-to-noise ratio (SNR) and contrast-to-noise ratio (CNR) were calculated at ascending aorta and infraspinatus muscle, from CT number and back-ground noise. Radiation dose from two protocols measured at 5-point using acrylic-phantom, and CT number and noise measured at 4-point using water-phantom. All statistical analysis were performed using SPSS 19.0 program. LDP images showed significantly more noise and a significantly lower SNR and CNR than did SDP images at ascending aorta and infraspinatus muscle. Noise, SNR and CNR were significantly correlated with body mass index (p<0.001). Radiation dose, SNR and CNR from phantom were significant differences between two protocols. LDP showed a significant reduction of radiation dose with a significant change in SNR and CNR compared with SDP. Therefore, exposure dose on LDP in clinical applications needs resetting highly more considering image quality.

Metal 첨가물질에 따른 비정질 IGZO 투명전극 특성 연구

  • Sin, Han-Jae;Hwang, Do-Yeon;Lee, Jeong-Hwan;Lee, Dong-Ik;Park, Seong-Eun;Park, Jae-Seong;Kim, Seong-Jin;Lee, Yeong-Ju;Seo, Chang-Taek
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.02a
    • /
    • pp.368-370
    • /
    • 2013
  • 투명 전극은 전기전도도를 갖는 동시에 가시광선을 투과하는 소재를 말하며, 구체적으로는 빛의 파장이 400~700 nm 영역대의 가시광선을 80% 이상 투과하며 전기전도도가 비저항으로 $10^{-3}{\Omega}cm$이하이거나 면저항이 $10^3{\Omega}$/${\Box}$소재를 의미한다. 투명 전극은 전기전도도에 따라 사용되는 용도가 다양하다. LCD, PDP, OLED 와 같은 평판디스플레이 및 3D 디스플레이의 투명전극으로 사용되는 핵심재료일 뿐만 아니라 터치스크린, 투명필름, 대전방지막, 열반사막, EMI 방지막, 태양전지 분야에 광범위하게 이용되고 있다. 일반적으로, 투명전극 박막에 가장 많이 사용되고 있는 소재는 ITO (indium tin oxide)이나, 주성분인 In의 사용량 증가로 상용 ITO 타겟 가격이 급등하고 있음으며, 고가의 ITO 타겟을 대체하기 위한 저가의 투명전극 소재 개발이 절대적으로 요구되며, 신규 소재 개발을 통한 기술력 우위 선점이 필수적으로 요구되는 상황이다. 본 연구에서는 기존에 디스플레이 분야에서 널리 활용되는 고가의 ITO를 대체하기 위한 다성분 금속산화물 투명전극 스퍼터링 타겟 제조기술을 개발하기 위한 연구로서, Metal이 첨가된 In-Ga-Zn-O기반의 3성분계 투명도전성 소재를 조성설계, 고밀도 균질 타겟 제조 및 투명전극 박막을 형성하는 연구를 실시하였다. 고체산화물 산화인듐(In2O3)분말, 산화갈륨(Ga2O3) 분말그리고 산화아연(ZnO)분말과 Metal을 몰비로 칭량한 후 분말을 폴리에틸렌제 포트에 넣고 에탄올을 충분히 채운 후 지르코니아(ZrO2) 볼(ball)을 이용하여 24 h 동안 볼 밀링(ball milling) 방법으로 혼합한 뒤, $120^{\circ}C$의 플레이트위에서 마그네틱 바로 stirring하면서 건조하였다. 이 분말을 건조기에서 완전히 건조한 후 알루미나 유발을 이용해서 pulverizing한 후 sieving기를 이용하여 분말의 조립화를 하였다. 이 분말을 금형에 넣고 300 kg/$cm^2$의 압력으로 press하여 성형한 뒤 대기중에서 소결하였다 소결을 위한 승온 온도는 $10^{\circ}C$/min이었고 소결은 $1,450^{\circ}C$에서 6 h 동안 하였다. IGZO target의 조성 비율은 1:1:12 (mol%)를 사용하였으며, 첨가한 Metal은 Boron (B), Germanium (Ge), Barium (Ba)을 사용하여 타겟을 제작하였다. M-IGZO 박막은RF magnetron Sputter를 이용하여 증착하였으며, 앞선 실험에서 제작한 타겟을 사용하여 M-IGZO박막을 투명전극으로 사용하기 위한 각각의 특성을 파악하였다. 모든 박막은 상온에서 증착을 하였으며, 증착된 박막두께를 측정하기 위해 ${\alpha}$-step IQ를 사용하였고, 광학적 특성을 분석하기 위해 UV-Visible spectrophotometer 로 투과율을 측정하였다. 그리고 전기적 특성을 측정하기 위해 Hall effect measurement 및 4-probe를 사용하였으며, 결정성 분석을 위하여 XRD를 이용하여 분석하였다. 표1은 M-IGZO타겟을 사용하여 증착시간에 따른 면저항 특성을 나타내었다. Ge, B, Ba이 첨가된 IGZO 박막은 증착시간이 증가할수록 면저항이 낮아짐을 알 수 있었다. 또한, Ge이 첨가된 IGZO 박막이 다른 금속이 첨가된 IGZO 박막의 면저항보다 현저히 낮음을 알 수 있었다. Fig. 1(a), (b), (c)는 각 타겟을 동일한 조건으로 증착을 하여 광학적특성을 나타내는 그래프이다. GZO 박막의 광학적 특성을 보면 가시광 영역에서 평균 투과율은 모두 80% 이상으로 우수한 광투과 특성을 보여 투명전자소자로 사용가능하다. 특히, 자외선 영역을 모두 차단하는 UV cut 능력이 우수함을 알 수 있었다. 따라서, 금속이 첨가된 IGZO 박막을 태양전지용 투명전극으로 사용할 경우, 자외선에 의하여 수명이 단축되는 현상을 줄여줄 수 있음을 기대할 수 있으며 내구성 향상에 크게 기여할 것으로 보인다. Fig. 2는 Ge=0, 0.5, 5%인 IGZO 투명전극을 총 40회 반복하여 증착을 실시한 후 각각의 면저항을 측정한 결과이다. 실험결과에 따르면 Ge가 0%, 5%인 IGZO 투명전극은 증착을 거듭할수록 면저항이 증가하는 결과를 나타내었으며, 0.5%인 IGZO 투명전극은 점차 안정화되어가는 결과를 나타내었다. 따라서 안정화 되었을 때 평균 면저항은 26ohm/sq.로 나타났으며, 광투과율은 Fig. 3과 같이 가시광영역에서 평균 80%이상의 결과를 보였으며, 550 nm에서는 86.36%의 우수한 특성을 나타내었다. 본 연구에서는 Metal이 첨가된 In-Ga-Zn-O기반의 3성분계 투명도전성 소재 target을 제작하여 RF magnetron sputter로 박막을 형성한 후 특성을 비교하였다. M-IGZO target 중 Ge (0.5%)을 첨가한 IGZO 타겟을 사용한 투명전극이 가장 우수한 특성을 보였으며, 제작된 M-target의 In 비율이 30% 정도로 기존의 ITO (90%) 대비하여 투명전극 제작 단가를 절감할 수 있다.

  • PDF

A Study on the difference in the sharpness of venous images between individual algorithms and combinations (개별 알고리즘과 조합 간 정맥 영상의 선명화 차이에 관한 연구)

  • Jin-Hyoung Jeong
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.16 no.6
    • /
    • pp.441-447
    • /
    • 2023
  • Intravenous infusion therapy is a standard nursing procedure in medical institutions that provides patients with drugs, fluids, blood, and nutrients into the patient's mucus. It is mainly performed and managed by nurses. Additionally, it is an injection method that injects drugs directly into the blood vessels, and is used to achieve rapid results in emergency situations, and quick and accurate effects can be expected. Even experienced nurses through education and training often make mistakes, which can not only cause discomfort to patients but also cause various problems that threaten patient safety. Various studies are being conducted to reduce the pain caused by these mistakes. This paper acquired images of veins on the back of the hands of three subjects through an image detection device and conducted a study to derive an algorithm to provide clear vein images through image processing of the collected images. To sharpen the acquired vein images, existing algorithms Histogram Equalization, CLAHE, and Unsharp Masking were selected and combined. A histogram graph was used to compare images derived by applying individual algorithms and algorithm combinations to images. The histogram graph was checked by calculating the difference between the minimum and maximum values of distributed pixels and averaging them. The algorithm combination presented in this paper was 209.1, which was higher than the average values of individual algorithms of 138.7, 132.3, and 126.2, and it was confirmed that visibility was good even in actual images.

Development of an Automatic Program to Analyze Sunspot Groups for Solar Flare Forecasting (태양 플레어 폭발 예보를 위한 흑점군 자동분석 프로그램 개발)

  • Park, Jongyeob;Moon, Yong-Jae;Choi, SeongHwan;Park, Young-Deuk
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.38 no.2
    • /
    • pp.98-98
    • /
    • 2013
  • 태양의 활동영역에서 관측할 수 있는 흑점은 주로 흑점군으로 관측되며, 태양폭발현상의 발생을 예보하기 위한 중요한 관측 대상 중 하나이다. 현재 태양 폭발을 예보하는 모델들은 McIntosh 흑점군 분류법을 사용하며 통계적 모델과 기계학습 모델로 나누어진다. 컴퓨터는 흑점군의 형태학적 특성을 연속적인 값으로 계산하지만 흑점군의 형태적 다양성으로 인해 McIntosh 분류법과 일치하지 않는 경우가 있다. 이러한 이유로 컴퓨터가 계산한 흑점군의 형태학적인 특성을 예보에 직접 적용하는 것이 필요하다. 우리는 흑점군을 검출하기 위해 최소신장트리(Minimum spanning tree : MST)를 이용한 계층적 군집화 기법을 수행하였다. 그래프(Graph)이론에서 최소신장트리는 정점(Vertex)과 간선(Edge)으로 구성된 간선의 가중치의 합이 최소인 트리이다. 우리는 모든 흑점을 정점, 그들의 연결을 간선으로 적용하여 최소신장트리를 작성하였다. 또한 최소신장트리를 활용한 계층적 군집화기법은 초기값에 따른 군집화 결과의 차이가 없기 때문에 흑점군 검출에 있어서 가장 적합한 알고리즘이다. 이를 통해 흑점군의 기본적인 형태학적인 특성(개수, 면적, 면적비 등)을 계산하고 최소신장트리를 통해 가장 면적이 큰 흑점을 중심으로 트리의 깊이(Depth)와 차수(Degree)를 계산하였다. 이 방법을 2003년 SOHO/MDI의 태양 가시광 영상에 적용하여 구한 흑점군의 내부 흑점수와 면적은 NOAA에서 산출한 값들과 각각 90%, 99%의 좋은 상관관계를 가졌다. 우리는 이 연구를 통해 흑점군의 형태학적인 특성과 더불어 예보에 직접적으로 활용할 수 있는 방법을 논의하고자 한다.

  • PDF