• Proceedings of the Korean Vacuum Society Conference
• /
• 2012.08a
• /
• pp.132-132
• /
• 2012

압력 $10^{-9}$ Torr 이하의 초고진공(ultrahigh vacuum) 영역에서의 압력 측정에는 수 mA의 열전자로 잔류 가스를 이온화시켜 그 이온 전류를 측정하는 이온게이지를 주로 사용한다. 압력이 $10^{-12}$ Torr영역 이하인 극고진공(extreme high vacuum: XHV) 영역에 진입하면, ESD (electron stimulated desorption) 효과 등에 의한 이온 게이지 자체의 가스방출률이 커져 정확한 압력 측정이 곤란해 진다. 극고진공 영역에서 이온 게이지는 수 와트(W) 이상의 전력을 사용하여 수 mA의 열전자를 방출시키나, 신호인 이온 전류의 양은 1pA 이하이기 때문에 열전자에 의해 발생되는 백그라운드 전류에 묻혀 신호 전류가 측정되지 않는다고 할 수 있다. 100 nm 이하의 곡률을 가진 뾰족한 금속 탐침에 강한 전기장을 걸어주면 고체 내부의 전자가 터널링 효과에 의해 진공 중으로 방출되며, 이를 전계방출(Field Electron Emission) 효과라 부른다. 전계 방출 전류량은 탐침 표면의 일함수에 의존하며, 일함수가 클수록 지수함수 적으로 감소한다. 금속 표면에 진공 중의 잔류 가스가 부착하면 일함수가 증가한다. 가열에 의해 전계방출 탐침의 표면을 세정한 후에 전자 빔을 방출 시키면, 표면에 가스 분자가 흡착하여 방출 전류량은 점점 감소한다. 감소 속도는 압력에 비례하며, W(310) 탐침의 경우 $10^{-10}$ Torr 영역에서는 수분만에 최초 전류값의 1% 이하로 감소한다. 전계방출 전류의 감소속도가 압력에 비례하는 현상을 이용하여 압력을 측정하였다. Extractor Ionization Gauge 측정값 $5{\times}10^{-12}-3{\times}10^{-10}$ Torr의 범위에서 (111) 방향으로 정렬된 텅스텐 단결정 탐침을 사용하여 방출전류의 로그값을 시간의 함수로 semilog그래프를 그리면, 그래프는 직선을 그리며 그 기울기가 압력에 비례함을 알 수 있었다. 기울기 값과 게이지 측정값은 $10^{-11}{\sim}10^{-10}$ Torr 영역에서 거의 완벽한 비례관계를 보여주었으나, $10^{-12}$ Torr 영역에서 게이지 측정값은 기울기 값에서 추출한 압력치보다 높은 값을 보여주었으며, 이는 게이지 백그라운드 전류에 의한 차이라고 생각된다. W (310) 탐침의 방출전류는 그 감소속도가 W (111) 탐침과 마찬가지로 압력에 비례하였으나, 전류-시간 그래프는 가열 세정 직후에 전류가 거의 감소하지 않는 $2{\times}10^{-10}$ Torr에서 약 10분간 지속되는 '안정 영역'이 존재함을 보여주었다. '안정 영역'은 $10^{-11}$ Torr 영역에서는 수십분, $10^{-12}$ Torr 영역에서는 수시간 이상으로 증가하였다. 초-극고진공 영역에서의 잔류가스 주성분인 수소에서 물, 일산화탄소등의 가스로 바뀌면 '안정 영역'은 사라졌고, 이는 '안정 영역'이 수소 흡착에 의해서만 나타나는 고유 현상임을 말해준다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.5
• /
• pp.1-7
• /
• 2009

When constructing various mobile networks including sensor networks, the problem of finding the layout or graph to interconnect the terminals or nodes of the network may come up. Providing a common scheme that can be applied to the kind of problems, and formulating the bounds of the run time and the result of the algorithm from the scheme, one may evaluate precisely the plan of constructing analogous network systems. This paper, dealing with EMST(Euclidean Minimum Spanning Tree) that represents such problems, provides the scheme for constructing EMST by parallel processing over distributed environments, and the ground for determining the maximum difference of the layout or the graph produced from the scheme: the difference from EMST. In addition, it provides the upper bound of the run time of the algorithm from the scheme.

• The Journal of Korean Academy of Orthopedic Manual Physical Therapy
• /
• v.9 no.2
• /
• pp.13-23
• /
• 2003

본 연구의 목적은 손 기능에 문제가 있는 환자들을 중심으로 splint의 효과를 알아보기 위한 기초조사로써 2명의 환자를 제주 한마음병원(Case1, 2)에서 2001년 6월부터 11월까지 조사하였다. 2명의 환자는 다음과 같다. i) 사례 1 : 뇌성마비 아동(4세, 남, 오른손)으로 한쪽 손목과 엄지손가락에 강직으로 인하여 잡기 기능에 제한이 있는 편마비 아동이다. ii) 사례 2 : 전기화상(56세, 남, 왼손)으로 4-5번째 손가락의 M.P joint와 I.P joint에 관절운동 제한으로 완전하게 주먹을 질 수가 없다. 연구를 위하여 손 기능의 평가는 표준화가 되어있는 Jebsen-hand function test, Total passive Motion(TPM)을 사용하였으며, 환자들의 만족도를 알아보기 위해서는 Canadian Occupational Performance Measure(COPM)을 사용하였다. i) 사례 1 : 두 가지 splint를 적용하였다. 즉 낮 동안에는 splint 1, 밤 동안에는 splint 2를 6시간 이상 착용하도록 하였으며 작업치료는 시행하지 않았다. ii) 사례 2 : 이 환자에게는 작업치료가 끝나는 동시에 splint. 3을 6시간 이상 착용하도록 하였으며, M.P joint와 I.P joint의 관절 변화를 조절하도록 특별히 고안된 splint를 적용하였다. 그 결과 사례 1의 Jebsen-hand function test시 초기에는 측정을 할 수가 없었으나, splint착용 후 크고 가벼운 물건 옮기기(44.15), 크고 무거운 물건 옮기기(42.66), 적목쌓기(44.63), 먹기 흉내내기(54.47) 등에서 처음 동작만 도와주면 측정이 가능할 수 있도록 진전을 보였다(그래프1), 사진(착용 전과 착용 후). 사례 2의 경우 Jebsen-hand function test의 적목쌓기와 먹기 흉내기가 가장 높았으며, 글씨 쓰기가 가능했다. 손의 관절가동 변화에서도 splint 착용전의 측정치와 착용 후 관절 가동 범위의 변화 폭이 약 $30_{\circ}$이를 보여주었다(그래프 2), (그래프3). 결론적으로 손 기능 회복에 직접적인 재활 치료뿐만 아니라, 치료 후에도 splint를 착용하여 가정에서도 계속적인 치료가 될 수 있도록 하는 것이 손의 기능회복에 도움이 됨을 알 수 있었다. 그러므로 각 환자의 문제점을 파악하여 적절한 splint를 제작해 줄 필요가 있다고 사료된다. 이 기초조사를 시작으로 하여 더 많은 환자들을 대상으로 splint가 손 기능 회복에 어떠한 영향을 미치는지 그 효과에 대하여 계속적인 연구가 필요할 것이다.

• Journal of KIISE:Databases
• /
• v.28 no.3
• /
• pp.430-448
• /
• 2001

In navigation system, a primary task is to compute the minimum cost route from the current location to the destination. One of major problems for navigation systems is that a significant amount of computation time is required when the digital road map is large. Since navigation systems are real time systems, it is critical that the path be computed while satisfying a time constraint. In this paper, we have developed a HiTi(Hierarchical MulTi) graph model for hierarchically structuring large digital road maps to speedup the minimum cost path computation. We propose a new shortest path algorithm named SPAH, which utilizes HiTi graph model of a digital road map for its computation. We prove that the shortest path computed by SPAH is the optimal. Our performance analysis of SPAH also showed that it significantly reduces the computation time over exiting methods. We present an in-depth experimental analysis of HiTi graph method by comparing it with other similar works.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.11
• /
• pp.159-165
• /
• 2013

This paper proposes a O(E) polynomial-time algorithm that has been devised to simultaneously solve edge-coloring problem and graph classification problem both of which remain NP-complete. The proposed algorithm selects an edge connecting maximum and minimum degree vertices so as to determine the number of edge coloring ${\chi}^{\prime}(G)$. Determined ${\chi}^{\prime}(G)$ is in turn either ${\Delta}(G)$ or ${\Delta}(G)+1$. Eventually, the result could be classified as class 1 if ${\chi}^{\prime}(G)={\Delta}(G)$ and as category 2 if ${\chi}^{\prime}(G)={\Delta}(G)+1$. This paper also proves Vizing's planar graph conjecture, which states that 'all simple, planar graphs with maximum degree six or seven are of class one, closing the remaining possible case', which has known to be NP-complete.

• Journal of the Korea Society of Computer and Information
• /
• v.28 no.1
• /
• pp.27-38
• /
• 2023

In this paper, we propose a conversational AI agent based on continual learning that can continuously learn and grow with new data over time. A continual learning-based conversational AI agent consists of three main components: Task manager, User attribute extraction, and Auto-growing knowledge graph. When a task manager finds new data during a conversation with a user, it creates a new task with previously learned knowledge. The user attribute extraction model extracts the user's characteristics from the new task, and the auto-growing knowledge graph continuously learns the new external knowledge. Unlike the existing conversational AI agents that learned based on a limited dataset, our proposed method enables conversations based on continuous user attribute learning and knowledge learning. A conversational AI agent with continual learning technology can respond personally as conversations with users accumulate. And it can respond to new knowledge continuously. This paper validate the possibility of our proposed method through experiments on performance changes in dialogue generation models over time.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.102-102
• /
• 2022

소하천의 홍수 예측은 대부분 수치모형을 직접 활용하거나, 미리 설정된 시나리오에 기반하여 수치모의를 수행하고 계산된 결과를 이용하여 추정한 경험식을 활용한다. 수치모형과 그 결과를 홍수 예·경보에 활용하기 위해서는 계측자료에 기반하여 변수를 최적화하는 등의 수치모형 검증 절차가 매우 중요하다. 소하천은 국가, 지방하천에 비해 계측자료가 절대적으로 부족한 형편으로 소하천의 홍수 모의를 위해서 주로 국가, 지방하천에서 계측한 자료를 이용하여 검증을 수행한다. 이렇게 검증된 소하천 수치모형은 국가 혹은 지방하천 유역 전체를 모의하여야 하므로 모의시간이 많이 소요되어 1시간내에 홍수유출이 이루어지는 소하천 홍수 모의에는 적절치 않다. 또한 소하천은 하천경사가 급하고 유속이 빨라 실시간 홍수모의가 어려울 수 있다. 따라서 소하천의 홍수 예측 방법으로 수치모형 보다는 계측자료에 기반한 추정삭이 보다 더 효율적이다. 행정안전부와 국립재난안전연구원은 2017년부터 소하천 홍수 예측기술 개발을 위하여 자동유량계측기술을 소하천에 확대적용하고 실시간 수리량 자료를 계측하고 있다. 자동유량계측기술은 CCTV를 이용하여 표면유속을 구하고 동시에 계측된 수위와 단면자료를 이용하여 자동으로 유량을 계측하는 기술이다. 자동유량계측기술은 저비용, 저노동, 고효율의 유량계측기술로써 부족한 계측인력과 계측의 안전성을 고려할 때 소하천에 적합한 계측기솔이라고 할 수 있다. 행정안전부와 국립재난안전연구원은 2025년 까지 전국 소하천의 10%인 2,230개 소하천에 자동유량계측기술을 확대 구축하고 실시간으로 수리량 자료를 걔측할 계획이다. 본 연구에서는 이들 계측자료와 AI 등 첨단기술에 기반한 홍수 예측기술 개발하고자 한다. 예측기술은 계측유역과 미계측유역을 구분하며, 계측유역에 대해서는 계측자료를 이용하고 미계측 유역에 대해서는 단위도법과 CES를 이용하여 구한 결과를 이용하여 강우-유량 노모그래프와 수위-유량 관계식을 개발한다. 이때 노모그래프는 토양수분조건을 고려하여 개발하며, 미계측 소하천의 예측결과는 소하천을 그룹화하고 동일 그룹내에 포함된 소하천의 계측자료를 이용하여 검증한다. 개발된 홍수 예측기술은 소하천 홍수 예·경보시스템에 적용되며 이렇게 개발된 시스템은 소하천의 인명피해 저감에 크게 기여할 수 있을 것으로 기대된다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.107-107
• /
• 2022

소하천의 홍수 예측은 대부분 수치모형을 직접 활용하거나, 미리 설정된 시나리오에 기반하여 수치모의를 수행하고 계산된 결과를 이용하여 추정한 경험식을 활용한다. 수치모형과 그 결과를 홍수 예·경보에 활용하기 위해서는 계측자료에 기반하여 변수를 최적화하는 등의 수치모형 검증절차가 매우 중요하다. 소하천은 국가, 지방하천에 비해 계측자료가 절대적으로 부족한 형편으로 소하천의 홍수 모의를 위해서 주로 국가, 지방하천에서 계측한 자료를 이용하여 검증을 수행한다. 이렇게 검증된 소하천 수치모형은 국가 혹은 지방하천 유역 전체를 모의하여야 하므로 모의시간이 많이 소요되어 1시간내에 홍수유출이 이루어지는 소하천 홍수 모의에는 적절치 않다. 또한 소하천은 하천경사가 급하고 유속이 빨라 실시간 홍수모의가 어려울 수 있다. 따라서 소하천의 홍수 예측방법으로 수치모형 보다는 계측자료에 기반한 추정삭이 보다 더 효율적이다. 행정안전부와 국립재난안전연구원은 2017년부터 소하천 홍수 예측기술 개발을 위하여 자동유량계측기술을 소하천에 확대적용하고 실시간 수리량 자료를 계측하고 있다. 자동유량계측기술은 CCTV를 이용하여 표면유속을 구하고 동시에 계측된 수위와 단면자료를 이용하여 자동으로 유량을 계측하는 기술이다. 자동유량계측기술은 저비용, 저노동, 고효율의 유량계측기술로써 부족한 계측인력과 계측의 안전성을 고려할 때 소하천에 적합한 계측기솔이라고 할 수 있다. 행정안전부와 국립재난안전연구원은 2025년 까지 전국 소하천의 10%인 2,230개 소하천에 자동유량계측기술을 확대 구축하고 실시간으로 수리량 자료를 걔측할 계획이다. 본 연구에서는 이들 계측자료와 AI 등 첨단기술에 기반한 홍수 예측기술 개발하고자 한다. 예측기술은 계측유역과 미계측유역을 구분하며, 계측유역에 대해서는 계측자료를 이용하고 미계측 유역에 대해서는 단위도법과 CES를 이용하여 구한 결과를 이용하여 강우-유량 노모그래프와 수위-유량 관계식을 개발한다. 이때 노모그래프는 토양수분조건을 고려하여 개발하며, 미계측 소하천의 예측결과는 소하천을 그룹화하고 동일 그룹내에 포함된 소하천의 계측자료를 이용하여 검증한다. 개발된 홍수 예측기술은 소하천 홍수 예·경보시스템에 적용되며 이렇게 개발된 시스템은 소하천의 인명피해 저감에 크게 기여할 수 있을 것으로 기대된다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.14 no.5
• /
• pp.263-269
• /
• 2014

In this paper, I disprove Hadwiger conjecture of the vertex coloring problem, which asserts that "All $K_k$-minor free graphs can be colored with k-1 number of colors, i.e., ${\chi}(G)=k$ given $K_k$-minor." Pursuant to Hadwiger conjecture, one shall obtain an NP-complete k-minor to determine ${\chi}(G)=k$, and solve another NP-complete vertex coloring problem as a means to color vertices. In order to disprove Hadwiger conjecture in this paper, I propose an algorithm of linear time complexity O(V) that yields the exact solution to the vertex coloring problem. The proposed algorithm assigns vertex with the minimum degree to the Maximum Independent Set (MIS) and repeats this process on a simplified graph derived by deleting adjacent edges to the MIS vertex so as to finally obtain an MIS with a single color. Next, it repeats the process on a simplified graph derived by deleting edges of the MIS vertex to obtain an MIS whose number of vertex color corresponds to ${\chi}(G)=k$. Also presented in this paper using the proposed algorithm is an additional algorithm that searches solution of ${\chi}^{{\prime}{\prime}}(G)$, the total chromatic number, which also remains NP-complete. When applied to a $K_4$-minor graph, the proposed algorithm has obtained ${\chi}(G)=3$ instead of ${\chi}(G)=4$, proving that the Hadwiger conjecture is not universally applicable to all the graphs. The proposed algorithm, however, is a simple algorithm that directly obtains an independent set minor of ${\chi}(G)=k$ to assign an equal color to the vertices of each independent set without having to determine minors in the first place.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.5
• /
• pp.113-120
• /
• 2013

This paper proposes an algorithm that proves an NP-complete 4-color theorem by employing a linear time complexity where $O(n)$. The proposed algorithm accurately halves the vertex set V of the graph $G=(V_1,E_1)$ into the Maximum Independent Set (MIS) $\bar{C_1}$ and the Minimum Vertex Cover Set $C_1$. It then assigns the first color to $\bar{C_1}$ and the second to $\bar{C_2}$, which, along with $C_2$, is halved from the connected graph $G=(V_2,E_2)$, a reduced set of the remaining vertices. Subsequently, the third color is assigned to $\bar{C_3}$, which, along with $C_3$, is halved from the connected graph $G=(V_3,E_3)$, a further reduced set of the remaining vertices. Lastly, denoting $C_3$ as $\bar{C_4}$, the algorithm assigns the forth color to $\bar{C_4}$. The algorithm has successfully obtained the chromatic number ${\chi}(G)=4$ with 100% probability, when applied to two actual map and two planar graphs. The proposed "four color algorithm", therefore, could be employed as a general algorithm to determine four-color for planar graphs.