• Journal of the Korea Society of Computer and Information
• /
• v.15 no.1
• /
• pp.61-69
• /
• 2010

An autonomous robot must have a global workspace map in order to cover the complete workspace. However, most previous coverage algorithms assume that they have a grid workspace map that is to be covered before running the task. For this reason, most coverage algorithms can not be applied to complete coverage tasks in unknown environments. An autonomous robot has to build a workspace map by itself for complete coverage in unknown environments. Thus, we propose a new DmaxCoverage algorithm that allows a robot to carry out a complete coverage task in unknown environments. This algorithm integrates a SLAM algorithm for simultaneous workspace map building. Experimentally, we verify that DmaxCoverage algorithm is more efficient than previous algorithms.

• Annual Conference on Human and Language Technology
• /
• 2007.10a
• /
• pp.290-294
• /
• 2007

온톨로지가 점점 복잡한 스키마와 많은 인스턴스를 갖고있지만 아직까지 수천만개 이상의 인스턴스를 가지는 온톨로지에 대해서는 고려되고 있지 않은 현실이다. 인스턴스 생성 도구의 경우 독립적 인스턴스를 생성하거나 인스턴스 생성을 지원하는 기능에 초점을 두고 있다. 하지만 관리되는 인스턴스의 수가 늘어남에 따라 기존과 같은 인스턴스 생성 방법은 인스턴스간의 관계를 맺을 때 많은 어려움을 초래하게 된다. 따라서 우리는 계층적으로 인스턴스를 생성할 수 있는 히스토리 기반의 온톨로지 인스턴스 관리 도구를 구현하였다. 예를 들어 기존의 도구들은 도메인과 레인지로 연결된 두 클래스의 인스턴스간 관계를 맺을 때는 레인지에 해당하는 인스턴스가 존재할 경우에만 가능하다. 만약 인스턴스가 존재하지 않는다면 그에 해당하는 인스턴스 생성 작업을 먼저 거친 후, 다시 이전의 생성 작업을 되풀이해야한다. 이런 번거로움을 없애고자 우리는 히스토리를 통해 현재 뷰에서 흐트러지지 않고 새로운 인스턴스를 생성하고 자동 연결할 수 있는 기능을 제공한다. 히스토리를 제공하여 현재 작업하고 있는 상태를 사용자가 인지할 수 있으며 신규 생성되는 인스턴스들을 자동으로 연결할 수 있어서 복잡한 관계의 온톨로지 인스턴스를 생성하고 관리하는데 많은 도움을 준다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2023.05a
• /
• pp.84-85
• /
• 2023

자율운항선박은 인공지능, 센서 및 통신 기술을 활용하여 스스로 운항하는 선박으로, IMO 자율화등급 3단계 이상의 자율운항선박을 개발하여 선원의 개입을 최소화하기 위해 많은 연구가 진행 중이다. 항만에서는 스마트항만을 위한 연구와 함께 자율운항선박과 스마트항만간 연계를 통한 운항 효율성 향상이 주목받고 있다. 운항 효율성 향상을 위해 과거 항적 데이터 및 항만 Port-mis 데이터를 활용한 입출항 지원 연구가 진행되면서 자율운항선박이 통항량이 적은 시간에 항만에 도착할 수 있도록 스케쥴링 계획 및 이에 따른 전역경로 생성 연구가 진행되고 있다. 본 연구에서는 입출항 스케쥴링을 통해 자율운항선박 전역경로가 생성되어 운항 중 급작스런 통향량 증가나 다른 외부요인으로 인해 정박지에서의 대기가 필요한 경우 정박지 대기를 고려한 자율운항선박의 전역경로를 생성에 대한 고려사항을 연구하였다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.2
• /
• pp.291-298
• /
• 2022

A generative adversarial network (GAN) is a network in which two internal neural networks (generative network and discriminant network) learn while competing with each other. The generator creates an image close to reality, and the delimiter is programmed to better discriminate the image of the constructor. This technology is being used in various ways to create, transform, and restore the entire image X into another image Y. This paper describes a method that can be forged into another object naturally, after extracting only a partial image from the original image. First, a new image is created through the previously trained DCGAN model, after extracting only a partial image from the original image. The original image goes through a process of naturally combining with, after re-styling it to match the texture and size of the original image using the overall style transfer technique. Through this study, the user can naturally add/transform the desired object image to a specific part of the original image, so it can be used as another field of application for creating fake images.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.465-468
• /
• 2005

본 논문에서는 OWL-S 서비스 온톨로지를 자동으로 생성하는 방법에 대한 연구결과를 제공한다. 자동생성을 위하여 UML 클래스 다이어그램 및 상태차트 다이어그램을 XMI 파일들로 변환한 후 원자 서비스 및 속성들에 대한 정보와 복합 서비스 조합에 대한 정보를 각각 추출한다. 추출된 정보는 UML 상태차트 다이어그램 구성 요소들과 OWL-S 복합 서비스를 위한 구조물들 사이의 매핑 규칙들을 통하여 XSLT 응용에서 OWL-S 서비스 모델 온톨로지를 자동으로 생성시키는데 사용된다. 생성된 온톨로지의 타당성 검증을 위해서 이용 가능한 여럿의 유효성 검사를 수행하였다. 우리의 방법론은 자동적, 효과적 및 일반적일 뿐만 아니라 서비스 온톨로지 생성자인 개발자들에게 매우 친숙한 환경에서 수행된다는 장점들을 가진다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.600-602
• /
• 2003

지리정보시스템에서 사용되는 지도는 사용되는 목적과 활용 분야에 따라 다양한 종류가 있다. 본 논문은 지리정보 시스템을 위한 여러 가지 종류의 지도 중 관광안내 지도를 자동화된 방법으로 생성하는 방법에 관한 논문이다. 이를 위하여 지형도로부터 노선도와 레이블, 아이콘정보 등을 추출하고 분석하여 시각화하였으며, 시각화한 정보들을 편리하게 표현할 수 있는 알고리즘들을 연구하였다. 이때 발생하는 레이블과 아이콘의 중첩을 랜덤화된 재배치 알고리즘을 통하여 개선하였다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2005.11a
• /
• pp.273-279
• /
• 2005

월드와이드웹 (WWW) 기반의 전자상거래는 주로 데이터베이스를 기반으로 서비스를 제공하고 있다. 그러나 월드와이드웹 기반의 전자상거래는 단순 키워드 검색에만 의존하고 있다. 이러한 검색은 데이터베이스 자체로는 의미적인 정보를 효과적으로 처리하기에는 많은 문제점이 있다. 1999년 말에 의미적인 정보를 효과적으로 처리하기 할 수 있는 시맨틱 웹 이 제안되었다. 시맨틱 웹은 의미적인 정보를 담고 있는 지식베이스(Knowledge Bases)인 온톨로지를 기반으로 하고 있다. 그러나 온툴로지의 생성은 많은 부분을 휴리스틱에 의존하고 있기 때문에 많은 시간과 비용이 소비된다. 따라서 우리는 이와 같은 문제를 해결하기 위하여 데이터베이스에서 온톨로지를 생성하는 방법을 제안한다. 데이터베이스는 도메인을 잘 나타내고 있는 정보의 저장소이므로 데이터베이스로부터의 온톨로지 생성은 분석, 설계 등의 사전 작업이 필요하지 않아 시간과 비용의 소비를 줄 일 수 있는 장점이 있다. 우리는 데이터베이스에서 스키마를 추출, 뼈대그래프$^{1}$ 를 생성하고 개념그래프로 확장하여 도메인을 잘 나타낼 수 있는 온톨로지를 생성하는 알고리즘을 제안하고 제안된 알고리즘을 통하여 온톨로지를 생성을 함으로서 제안된 생성 방법을 검증한다. 제안한 방법으로 생성된 온톨로지는 단순 키워드 검색에서 의미적인 검색을 할 수 있는 시맨틱 웹 서비스의 기반이 되므로 의미적 검색이 가능한 전자상거래 서비스를 구축하는데 시간과 비용의 소비를 줄임으로 차세대 전자상거래의 초석이 된다.

• Annual Conference on Human and Language Technology
• /
• 2020.10a
• /
• pp.167-171
• /
• 2020

문서 요약은 길이가 긴 원본 문서에서 의미를 유지한 채 짧은 문서나 문장을 얻어내는 작업을 의미한다. 딥러닝을 이용한 자연어처리 기술들이 연구됨에 따라 end-to-end 방식의 자연어 생성 모델인 sequence-to-sequence 모델을 문서 요약 생성에 적용하는 방법들이 연구되었다. 본 논문에서는 여러 자연어처리 분야에서 높은 성능을 보이고 있는 BERT 모델을 이용한 자연어 생성 모델에 복사 메커니즘과 강화 학습을 추가한 문서 요약 모델을 제안한다. 복사 메커니즘은 입력 문장의 단어들을 출력 문장에 복사하는 기술로 학습데이터에서 학습되기 힘든 고유 명사 등의 단어들에 대한 성능을 높이는 방법이다. 강화 학습은 정답 단어의 확률을 높이기 위해 학습하는 지도 학습 방법과는 달리 연속적인 단어 생성으로 얻어진 전체 문장의 보상 점수를 높이는 방향으로 학습하여 생성되는 단어 자체보다는 최종 생성된 문장이 더 중요한 자연어 생성 문제에 효과적일 수 있다. 실험결과 기존의 BERT 생성 모델 보다 복사 메커니즘과 강화 학습을 적용한 모델의 Rouge score가 더 높음을 확인 하였다.

• Journal of KIISE
• /
• v.43 no.1
• /
• pp.40-46
• /
• 2016

Digital road map generation is primarily based on artificial satellite photographing or in-site manual survey work. Therefore, these map generation procedures require a lot of time and a large budget to create and update road maps. Consequently, people have tried to develop automated map generation systems using GPS trajectory data sets obtained by public vehicles. A fundamental problem in this road generation procedure involves the extraction of representative trajectory such as main roads. Extracting a representative trajectory requires the base data set of piecewise line segments(GPS-trajectories), which have close starting and ending points. So, geometrically similar trajectories are selected for clustering before extracting one representative trajectory from among them. This paper proposes a new divide- and-conquer approach by partitioning the whole map region into regular grid sub-spaces. We then try to find similar trajectories by sweeping. Also, we applied the $Fr{\acute{e}}chet$ distance measure to compute the similarity between a pair of trajectories. We conducted experiments using a set of real GPS data with more than 500 vehicle trajectories obtained from Gangnam-gu, Seoul. The experiment shows that our grid partitioning approach is fast and stable and can be used in real applications for vehicle trajectory clustering.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2019.05a
• /
• pp.215-215
• /
• 2019

우리나라 뿐만 아니라 세계 각지에서 태풍이나 집중호우로 인한 침수피해가 증가하고 있다. 그 원인으로는 수공구조물의 설계빈도를 초과하는 강우, 도시지역 확장으로 인한 불투수지역의 확대, 배수시설의 용량부족 등이 있다. 본 연구에서는 수치지형도, 토양도, 토지이용도 등 누구나 쉽게 구할 수 있는 자료를 이용하여 홍수로 인한 피해가 발생하기 쉬운 지역을 선별하고자 하였다. 우선 강우가 지표면에 도달하게 되면 지표면의 경사, 토양의 특성, 토지이용 등에 영향을 받아 침투되지 못하고 표면에 고이게 되는데 이를 유출생성지도로 표현하였다. 그리고 이렇게 생성된 표면유출수가 지표면의 경사, 지표면의 요철(凹凸), 도로나 철도 등의 인공선형축 등에 영향을 받아 흐르기 쉬우며 이를 유출이동지도로 표현하였다. 또한, 이동된 유출수가 고이기 쉬운 저지대, 지표면의 요철 등으로 인해 누적되는 유출누적지도로 표현하였다. 유출생성지도는 이동, 누적지도의 입력자료가 되어 상류의 유출생성의 정도가 하류지역에 영향을 주도록 하였으며, 최종적으로 유출이 동지도와 누적지도가 실제 침수흔적도와 얼마나 일치하는지 확인하기 위해 서울시 침수흔적도와 비교하였다. 기존의 재해 지도를 얻기 위해서는 강우량을 조사하여 수치모형에 입력함으로써 1차원 또는 2차원의 침수예상도를 작성하는 반면에 본 연구에서는 지형 정보만을 가지고 취약지구를 선정하기 때문에 유역전체 또는 시, 도 단위로 광범위한 연구 영역에 적용이 가능하다. 또한, Spatial MCDM 등을 통해 여러 Raster 자료를 하나의 지표로 나타내기보다 유출수가 생성(또는 이동, 누적)되기 쉬운 지역을 1, 그렇지 않은 지역은 0으로 표현하는 이분법적 분석을 통해 가중치설정과 모호한 경계의 처리 때문에 사용자 및 자료에 따라 취약한 지역이 달라지는 것을 방지하고자 하였다. 이를 통해 표면 유출수로 인해 침수피해가 발생하기 쉬운 지역을 홍수취약지구로 선정하여 침수재해 중점관리 우선순위가 될 수 있도록 하였다.