• 한국정보통신학회논문지
• /
• 제19권3호
• /
• pp.587-595
• /
• 2015

무선 센서 네트워크에서 우회 경로는 경로 단절시 목적지에 데이터를 전달할 수 있는 대체 경로이다. 또한 이것은 에너지 낭비를 초래할 수 있는 요인이기도 하다. 이러한 문제점을 해결하기 위하여 멀티패스를 사용하는 방법이 제안되었다. 그러나, 이 방법은 센서노드의 무선 자원을 낭비할 수 있다. 최적의 패스는 에너지 소비를 감소시키기 때문에 네트워크의 수명이 길어지지만, 최적의 패스를 유지하기 위해 전체 노드들 간 주기적인 정보 교환이 이루어져야 한다. 본 논문은 분산된 3차원 센서네트워크에서 최적의 경로를 결정 알고리즘을 제안한다. 제안된 방법은 이웃 노드 간 정보 공유를 통하여 최적의 k-경로를 결정할 수 있을 뿐만 아니라 네트워크의 수명을 연장할 수 있다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2001년도 제13회 한글 및 한국어 정보처리 학술대회
• /
• pp.41-47
• /
• 2001

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

• 한국컴퓨터정보학회논문지
• /
• 제18권2호
• /
• pp.117-126
• /
• 2013

가상의 캐릭터가 이동하기 위해 경로를 계획하는 일은 컴퓨터 게임을 포함한 여러 응용 분야에서 필수적인 문제이다. 기존의 로봇 경로 계획과는 달리 하나 이상의 캐릭터가 그룹 이동을 하는 경우가 많으며 이 경우에는 이동 경로의 최단 여부보다는 자연스러운 그룹 이동 등의 질적인 면이 강조된다. 본 논문에서는 리더로 정해진 단일 캐릭터에 대해 정적인 환경에서의 전역 경로를 계획하고 이 경로를 따라 그룹이 이동하며 동적 장애물을 피하도록 지역 경로를 계획하는 2단계 경로 계획 방법을 제안한다. 그룹이 이동할 수 있는 공간은 리더를 중심으로한 정방형 격자 배열을 이용하여 확보하고 이를 격자창이라고 부른다. 멤버 캐릭터들은 격자창 공간 안에서 리더에 대한 상대적인 위치를 잡아 이동하며 격자창이 이동할 수 있는 경로를 계획하기 위해 정적 환경을 격자창에 대한 형태 공간으로 치환하여 로드맵을 구한다. 지역 경로 계획 단계에서는 리더에 대해 인공 포텐셜 필드를 이용하여 동적 장애물을 회피하도록 하고 나머지 멤버들에 대해서는 격자창 내에서 리더에 대한 상대적인 위치를 확보하는 방법으로 연산량을 줄인다. 제안하는 경로 계획 방법을 구현하기 위한 효율적인 알고리즘을 소개하며 정적 환경에서 계획된 경로를 따라 그룹이 이동하면서 동적 장애물에 대해 효과적으로 대처하는 것을 시뮬레이션을 통해 보여 준다.

• 전자공학회논문지 IE
• /
• 제47권2호
• /
• pp.66-72
• /
• 2010

자율적인 다중이동 로봇환경에서는 현시점에서 목표점까지 장애물과 충돌없이 연결하는 최적 경로를 설정하는 것은 필수불가결하며 매우 중요하다. 실제 많은 이동로봇은 주위 장애물에 대하여 주어진 정보 없이 미지의 환경에서 자율적 이동이 가능해야 한다. 따라서 본 논문에서는 다중이동 로봇환경에 적합한 새로운 형태의 충돌회피 최적경로에 대한 방법을 연구한다. 잘 알려진 포텐셜필드 방법을 이용하여 다중이동 로봇의 전역경로를 계획하고, 퍼지로직 시스템을 이용하여 각 로봇에 근접하는 혹은 경로를 가로막는 장애물과의 충돌을 피하기 위한 지역경로를 계획한다. 제안된 방법의 성능 및 정확성을 검증하기 위해 다양한 모의실험을 진행하여 결과를 검증하고 이의 결과를 토의한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2018년도 학술발표회
• /
• pp.98-98
• /
• 2018

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

• 한국작물학회:학술대회논문집
• /
• 한국작물학회 1998년도 춘계 학술대회지
• /
• pp.5-9
• /
• 1998

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

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2021년도 학술발표회
• /
• 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 고해상도 격자단위 침수시나리오 정보와 자치구별 침수위험정보를 제공한다. 또한, 이류모델 기반의 레이더 예측정보를 이용하여 실시간 침수 예측정보를 제공한다. 향후 서울시 내 모든 수방시설물의 적용, 관로 유출구별 기점수위 반영, 관측자료를 이용한 도시유출 및 도시침수 모델 최적화 등 지속적으로 고도화를 수행하고자 하며, 서울시 도시침수 예측시스템을 통해 서울시 및 자치구 풍수해 담당자가 침수피해를 대비, 대응할 수 있을 것으로 기대된다.

• 대한공간정보학회지
• /
• 제22권3호
• /
• pp.79-85
• /
• 2014

지상무인로봇의 성공적 운용을 위해서는 작전지역에 대한 가동성 분석, 위협도 분석 등의 사전분석 결과를 반영하여 최적의 경로계획을 수행하여야 한다. 그 중에서도 가동성 분석 결과는 차량의 안전 보장과 관련성이 높으며, 특히 비포장로, 초지 등 야지 주행시 차량의 안전에 지대한 영향을 미칠 수 있다. 지형정보는 가동성 분석을 위한 특정 관심영역의 데이터 추출과 비용산출 과정에서 중추적인 역할을 한다. 본 논문에서는 새로운 기반 데이터로서 토지피복도의 활용성을 분석하고, 이를 기반으로 지상무인로봇의 주행을 위한 가동맵 생성방안을 제시한다. 시뮬레이션을 통하여 제안된 토지피복도의 단독 활용방법과 타 지형정보체계와의 혼합 활용방법이 기존 방법과 비교해 가동성 표현과 최적 경로계획에 있어 개선 효과를 보임을 확인한다.

• 한국지능시스템학회논문지
• /
• 제25권1호
• /
• pp.42-47
• /
• 2015

본 논문은 다개체 로봇을 위한 랭크 기반의 포메이션을 다룬다. 여기서 제안되는 방법은 이웃한 두 대 로봇의 지역 위치를 이용한다. 전통적인 다개체 로봇의 포메이션을 위한 연구는 모든 로봇의 위치를 파악하기 위해 로봇과 중앙 컴퓨터사이의 통신을 필요로 한다. 그리고 전역좌표에서 모든 로봇의 위치를 참조하여 포메이션 형성 및 로봇 경로가 만들어 진다. 기존의 연구들과는 다르게 제안된 포메이션 형성 방법은 지역좌표에서 이웃한 두 대의 로봇 위치를 사용 한다. 따라서 제안된 방법은 여러 모양의 포메이션을 형성할 때 모든 로봇의 협력 관계는 필요하지 않고 주변의 이웃 로봇 위치를 개별적으로 이용한다. 시뮬레이션 결과는 제안된 방법이 효과적으로 포메이션을 형성할 수 있음을 보여준다.

• 한국측량학회지
• /
• 제39권3호
• /
• pp.157-165
• /
• 2021

최근 위성영상, 항공사진 등의 해상도가 향상됨에 따라 고해상도 원격탐사 자료를 이용한 다양한 연구가 진행되고 있다. 특히, 국토 전역의 건물객체 추출은 수치지도 레이어 및 주제도 작성에 필수적이기 때문에 높은 정확도가 요구된다. 본 연구에서는 딥러닝의 영상처리 기법 중 의미론적 분할에 사용되는 대표적인 모델인 SegNet, U-Net, FC-DenseNet, HRNetV2를 이용하여 건물객체 추출 모델을 생성하고, 이에 따른 모델의 평가를 수행하였다. 학습자료는 다양한 건물들로 이루어진 영상을 이용하여 생성하였고, 평가는 세 지역에 나누어서 진행하였다. 먼저 학습자료와 인접한 지역을 통해 모델의 성능을 평가하였고, 이후 학습자료와 상이한 지역을 통해 모델의 적용성을 평가하였다. 그 결과 HRNetV2 모델이 건물객체 추출의 성능과 적용성 면에서 가장 우수한 결과를 보였다. 본 연구를 통해 수치지도 내 건물레이어 생성 및 수정의 가능성을 확인하였다.