• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.3
• /
• pp.587-595
• /
• 2015

A by-pass path in wireless sensor networks is the alternative path which be able to forward data when a routing path is being broken. One reason of depleting energy is occurred by the path. The method for solving prior to addressed the problem is proposed. However, this method may deplete radio resource. The best path has advantage that network lifetime of sensor nodes is prolonged; on the contrary, in order to maintain the best path it have to share their information between the entire nodes. In this paper, we propose the best path searching algorithm in the distributed three dimensional sensor networks. Through the neighboring informations sharing in the proposed method, the proposed algorithm can decide the best k-path as well as the extension of network lifetime.

• Annual Conference on Human and Language Technology
• /
• 2001.10d
• /
• pp.41-47
• /
• 2001

본 논문에서는 한국어 형태소 해석기에 다중 스레드 기법을 도입하여 다중 처리가 가능하도륵 하였다. 기존의 여러 형태소 해석기들은 언어 분석에만 관심이 있었기 때문에 다량의 문서를 동시에 처리하는 기능을 고려하지 않았다. 그러나 형태소 해석기가 정보 검색 시스템 분야에서 사용되기 시작하면서, 다수의 사용자가 대량의 문서를 처리해야 하는 필요성이 생겼다. 스레드 간에는 메모리 영역과 같은 자원을 공유한다. 이러한 특징 때문에 자칫하면 예상치 못한 결과가 야기될 수 있다. 따라서, 다중 스레드 기법을 사용하기 위해서는 스레드의 특징을 고려한 조치가 필요하다 기존의 한국어 형태소 해석기의 소스 코드를 분석하여 자주 사용되는 전역 변수는 하나의 구조체로 구성하였다. 그리고 이러한 전역 변수와 크기가 큰 지역 변수를 사용할 때 메모리를 동적으로 할당하였다. 또한, 파일에서 입력값을 읽어오거나 파일에 결과값을 쓰는 등 여러 스레드가 접근할 때 값이 변경될 위험이 있는 부분은 조건 변수를 이용하여 동기화 시켰다. 구현된 시스템의 검증을 위하여, 단일 스레드 방식으로 순차적인 처리를 하는 원래의 형태소 해석기와 비교 실험을 실시하였다. 35Kbyte 문서 30개를 처리하는 경우, 다중 처리가 가능한 형태소 해석기가 단일 스레드 방식의 형태소 해석기보다 처리속도가 약 12% 향상되었다.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.2
• /
• pp.117-126
• /
• 2013

Path planning is an essential problem to make virtual characters navigate in many applications including computer games. In many cases, multiple characters move in a group and qualitative aspects of planned paths are emphasized rather than optimality unlike Robotics. In this paper, we propose a two-level path planning algorithm in which the global path is planned for a single character specified as a leader and then the local path is planned to avoid dynamic obstacles while the group following this path. The space for group movement is achieved in the form of square grid array called a grid window. Member characters are located relatively to the leader within a space and moved. The static environment is reduced to the configuration space of this grid window to generate a roadmap on which a grid window can move. In local path planning, only the leader avoids dynamic obstacles by using an artificial potential field and the rest of members are located relatively to the leader in the grid window, which reduces computational load. Efficient algorithms to implement the proposed planning methods are introduced. The simulation results show that a group can handle with dynamic obstacles effectively while moving along the planned path for a static environment.

• 전자공학회논문지 IE
• /
• v.47 no.2
• /
• pp.66-72
• /
• 2010

In an autonomous multi-mobile robot environment, optimal path planning without collision which connects the beginning and ending point is essential and primary important. Many mobile robots should move autonomously without prior or given information about obstacles which are stationary or dynamic. Collision free optimal path planning for multi mobile robots is proposed in this paper. The proposed approach is based on a potential field method and fuzzy logic system. First, a global path planner using potential field method selects the shortest path from each robot to its own target. Then, a local path planner modifies the path and orientation from the global planner to avoid collisions with static and dynamic obstacles using a fuzzy logic system. To verify performance of this method, several simulation-based experimental are done and their results are discussed. These results show that the path planning and collision avoidance strategies are effective and useful for multi-mobile robot systems.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2018.05a
• /
• pp.98-98
• /
• 2018

최근 기후변화로 인해 대류성 집중호우가 빈번하게 발생하고 있으며 이러한 강우 특성은 산지 지역에 위치한 소하천유역에 상당한 피해를 야기한다. 통상 대류성 집중호우는 규모가 작고 속도가 빠르기 때문에 중규모 이상의 유역에서 부분적으로 상이한 강우특성을 보인다. 아울러 이러한 호우 패턴의 변화는 일시적인 현상이 아닌 하나의 기상 특성으로 자리를 잡아가고 있기 때문에 이에 대한 대책마련이 더욱 필요한 실정이다. 초단기예보 모형은 돌발홍수 예경보시스템의 입력 값인 예측강우 자료를 생산한다. 시스템에 입력되는 예측강우 자료는 두 가지의 문제점을 가지게 된다. 첫 번째는 예측강우 자료 자체가 가지는 정확도의 문제이다. 이를 해결하기 위해 우리나라에서는 G/R비 개념을 도입하여 예측강우의 품질을 개선하고 있다. 두 번째 문제는 호우사상의 크기에 대한 것이다. 현재 돌발홍수 예경보시스템의 예측강우 보정기법은 호우의 거동 특성을 고려하지 않으며, 이로 인해 예측강우의 편의보정계수인 G/R비가 적절하지 않게 결정되는 문제가 발생한다. 본 연구에서는 이러한 문제점을 극복하기 위해 현재의 예측강우 보정기법과는 달리 호우의 이동경로를 고려하여 G/R비를 결정하고 이를 예측강우에 적용하는 방법을 제시하였다. 현재 호우가 위치하는 지역에 대해 G/R비를 산정하고 몇 시간 내에 대상지역에 도달하게 될 호우에 대한 예측 강우에 적용하였다. 본 연구에서는 2016년에 발생한 주요 호우사상을 선정하고, 우리나라 전역에 걸쳐 개선된 보정기법 방법론을 적용하였다. 그 결과 현재의 보정방법을 적용하는 경우 비정상적으로 과대하게 보정된 결과를 주는 데 반해, 호우의 이동경로를 고려한 보정방법을 적용한 경우에서는 실제 관측된 강우와 매우 유사한 합리적인 보정치를 제공해 주는 것으로 확인되었다.

• Proceedings of the Korean Society of Crop Science Conference
• /
• 1998.04a
• /
• pp.5-9
• /
• 1998

지금까지의 논의를 요약하면 sativa 와 glaverrima 는 독립적으로 분화되었고 sativa 중의 indica 와 japonica 도 원시야생종에서 독립적으로 진화되었는데 중국에서는 japonica와 같이 indica 도 진화되었는데 인도에서는 indica 만이 진화되었다. 벼농사의 시작은 1만년전에 불과하지만 벼 자체의 식물학적인 진화과정은 수백만년의 긴 여정이었다. 벼농사가 중국에서 시작되어 우리나라로 넘어오기까지에 5,000 년을 소요했는데 지금까지의 고고학적 증빙으로는 법금 5000-2300년 사이에 한반도 전역에 벼농사는 널리 전파되었다. 한국으로 전래되기까지의 경로와 연대를 추정하기에는 아직 자료가 많이 부족하다 특히 화분화석, 규화석, 고기후학, 고지리학 그리고 황해의 항해에 관한 자료가 아쉽다. Oka 가(1988) 인도부터 중국에 걸친 지역에서 고고학적 연구가 보다더 진전되기까지는 벼의 식물과 재배의 기원을 결정적으로 말할 수는 없을 것이라고 결논한 것은 이런 사정을 분명히 표현한 것으로 생각된다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• pp.481-481
• /
• 2021

서울시는 '10년, '11년, '18년의 기록적인 호우로 인해 막대한 재산피해를 기록하였다. 이로 인해 서울시는 수재해 최소화 대책의 필요성을 인지하여 방재시설물 확충 등의 구조적 대책과 함께 침수지역 예측, 호우 영향 예보와 관련된 비구조적 대책 수립을 위해 노력하고 있다. 그 일환으로 2018~2019년 『서울시 강한 비구름 유입경로 및 침수위험도 예측 용역』 수행을 통해 레이더 실황강우 기반의 강한 비구름 이동경로 추정 기술, 강우시나리오 기반의 침수위험지역추정 기술이 적용된 서울시 도시침수 예측시스템을 개발하였다. 또한, 침수피해에 선제적으로 대응하기 위해 2019~2020년 『서울시 내수침수 위험지역 실시간 예측기술 개발』을 통하여 이류모델 기반의 예측강우정보 추정 기술, 예측강우정보 기반의 실시간 침수위험지역 추정기술을 적용하였다. 현재 서울시 도시침수 예측시스템은 서울시 전역의 강우 및 침수정보를 제공하며, 관로 113,286개(전체 385,768개), 맨홀 106,097개(전체 272,133개), 빗물펌프장 117개소(전체 121개소)가 반영되어 있다. 서울시 도시침수 예측시스템에서는 서울시 25개 자치구를 대상으로 실황 및 예측 강우정보, 강한 비구름에 대한 이동경로정보, 시나리오 및 실시간 침수정보를 제공하고 있다. 강우정보는 10분 및 1시간 단위 AWS 실황정보와 10분 단위 이류모델 기반 예측정보, 1시간 단위 LDAPS 기반 예측정보를 제공한다. 또한, 레이더 실황정보를 통해 판별된 강한 비구름에 대해 10분 단위 1시간 예측경로를 제공한다. 침수정보는 총강우량, 강우지속기간, 빗물받이효율 조건을 반영한 강우시나리오 기반의 6m 고해상도 격자단위 침수시나리오 정보와 자치구별 침수위험정보를 제공한다. 또한, 이류모델 기반의 레이더 예측정보를 이용하여 실시간 침수 예측정보를 제공한다. 향후 서울시 내 모든 수방시설물의 적용, 관로 유출구별 기점수위 반영, 관측자료를 이용한 도시유출 및 도시침수 모델 최적화 등 지속적으로 고도화를 수행하고자 하며, 서울시 도시침수 예측시스템을 통해 서울시 및 자치구 풍수해 담당자가 침수피해를 대비, 대응할 수 있을 것으로 기대된다.

• Journal of Korean Society for Geospatial Information Science
• /
• v.22 no.3
• /
• pp.79-85
• /
• 2014

For the successful operation of unmanned ground vehicles(UGVs), optimal path planning should be considered with trafficability analysis, threat analysis, and so on. From among these, trafficability analysis is immensely important for safeness of UGVs especially in the case of driving the off-road such as unpaved road, grassland, and open fields. Geographical information has a pivotal role in extracting data and measuring cost for specified regions of interest. In this paper, we review possibilities to apply Land Cover Map(LCM) as a new, fundamental source and propose a new generation method of trafficability analysis map for optimal path planning of UGV. The simulation results show that the proposed method significantly improve the previous method by applying LCM either alone or in combination with the other GIS.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.25 no.1
• /
• pp.42-47
• /
• 2015

This paper presents a rank-based formation for multiple agents based on potential functions, where the proposed method uses the relative position of two neighboring agents. The conventional formation scheme of multiple systems requires communication between agents and a central computer to get the positions of all multiple agents. In the study, differently from previous studies, the formation scheme uses the relative position of two neighboring agents in a local coordinate system. In addition, it introduces a singular agent association that considers only the relative position between an agent and its neighboring agents, instead of multiple associations among all information about all agents. Furthermore, the proposed framework explores the benefits of different formation types. Extensive simulation results show that the proposed approach verifies the viability and effectiveness of the proposed formation.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.39 no.3
• /
• pp.157-165
• /
• 2021

Recently, as the spatial resolution of satellite and aerial images has improved, various studies using remotely sensed data with high spatial resolution have been conducted. In particular, since the building extraction is essential for creating digital thematic maps, high accuracy of building extraction result is required. In this manuscript, building extraction models were generated using SegNet, U-Net, FC-DenseNet, and HRNetV2, which are representative semantic segmentation models in deep learning techniques, and then the evaluation of building extraction results was performed. Training dataset for building extraction were generated by using aerial orthophotos including various buildings, and evaluation was conducted in three areas. First, the model performance was evaluated through the region adjacent to the training dataset. In addition, the applicability of the model was evaluated through the region different from the training dataset. As a result, the f1-score of HRNetV2 represented the best values in terms of model performance and applicability. Through this study, the possibility of creating and modifying the building layer in the digital map was confirmed.