• Proceedings of the IEEK Conference
• /
• 2009.05a
• /
• pp.366-368
• /
• 2009

본 논문에서는 모바일 로봇이 작업하는 공간상에서 빠르고 안전한 최적 경로계획을 수행할 수 있게 하는 가변적 리드 맵을 이용한 장애물 밀집 정보 기반 경로계획을 제안한다. 모바일 로봇이 작업 공간에 대해서 빠르고 안전한 경로계획을 해 클러스터링 기법을 이용하여 정적 및 동적 장애물의 분포에 대한 맵 정보를 재구성하여 정보화 시킨다. 최적의 경로계획을 위해서는 재구성된 장애물 밀집 클러스터 데이터를 이용하여 전통적 기법의 GA 방법을 변형한 최적 경로계획을 수행한다. 제안한 기술의 효율성을 검증하기 위해 그리드 기반 경로계획 중의 하나인 A*알고리즘과 다양한 맵을 이용하여 성능 비교를 수행하였다. 실험결과 제안한 경로계획 기술은 기존 알고리즘 보다 빠른 처리 성능과 동적 장애물이 밀집한 지역을 회피하는 최적 경로계획을 수행함을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.225-227
• /
• 1999

공간 데이터를 표현하는 색인 구조에 관하여 여러 연구가 진행되어 왔다. 그 중 R-트리 계열의 트리들은 최소 겹침과 최소 영역 증가를 기준으로 최소한계영역(Minimum Bounding Rectangle)을 생성하여 공간을 할당한다. 그러나 R-트리 기반의 트리들은 데이터 분포가 균등한 경우에서는 공간 할당이 적합하게 이루어지는 데 반하여 데이터 분포가 어느 특정 영역에 밀집되어 있는 도메인의 경우에는 공간영역을 비효율적으로 할당하는 문제점이 있다. 본 논문에서는 불균등하고 비대칭적인 데이터 분포에 적합한 트리 구조를 제안하였다. 제안된 트리 구조는 R*-트리를 기반으로 하였으며, 불균등하고 비대칭적인 데이터의 특징을 반영하여 단말 노드 구조를 설계하고 밀집영역에 대한 클러스터링을 반영하도록 삽입 및 삭제 루틴을 변형하였다.

• Journal of the Speleological Society of Korea
• /
• v.22 no.23
• /
• pp.56-70
• /
• 1990

제주도는 우리나라 화산동굴의 보고이다. 전 세계적으로도 그 유례가 없을 정도로 많은 밀집된 분포를 이루고 있기도 하다. 특히 동굴내에 배태하고 있는 갖가지 화산동굴의 지형지물들의 규모, 분포량, 상등에 있어서 세계적으로 희귀하고 또한 대규모적인것들이 많이 분포하고 있어 그 학술적가치를 높게 평가 받고 있는 현실이다.(중략)

• Journal of Navigation and Port Research
• /
• v.35 no.10
• /
• pp.793-798
• /
• 2011

ENCs are encoded using a numerical charts developed for publishing paper charts and serviced in forms of grid styles. For this reason, the density of ENCs' sounding information is not consistent and that requires improved methods. In this study, K-Means, ISODATA clustering algorithm as classification methods for satellite image was reviewed and adopted to this case study. The designed algorithm includes loading module for ENC data, improvement algorithm of sounding information, writing module of ENC data. According to the results of algorithm, we could confirm the improved result.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.500-502
• /
• 2013

The metallic underground pipes like as metropolitan water supply pipes and gas pipes have a screening effects for power induction phenomenon. Generally, urban area has more metallic underground facilities than rural areas because of its buildings or population density. So we can expect high screening effects for the power induction in urban areas, and we call it the city screening factor. We had carried out the measuring test in urban and rural area respectively 30 sites to prove the actual effects of city screening factor and we derived the numerical value of city screening effects. But we faced with a difficult question that how we can classify the real urban areas or rural areas correctly. In this paper, we introduce the classification method using density of building in test area to apply the city screening factor reasonably.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.32 no.6D
• /
• pp.655-662
• /
• 2012

The aim of this study is to analyze tthe pattern of compacted area and the distribution characteristics in one-person household. Through ArcGis, we collect the basic data and classify the compact area in accordance with the pattern employing Ward method out of cluster analysis. The main results are found as follows; First, the station sphere type is located around Seomyun and Nampo-dong, which are the main CBD( Central Business District) This type must be essentially considered in residential plan for one-person household location. Second, the district oriented type is located around the subway and it has relatively better residential facilities and environments. Third, it is found that the younger worker including students resided in one room and villa in the type around university. Forth, the foreign workers and domestic workers in small and medium factory resided in the factory centered type which is far from the station sphere. Lastly, it is dormitory type which is isolated from the CBD, and insteadly amenable and well natural environment area, but students and workers in this area where there are lacking life-related facilities and aside from accessibilities feel uncomfortable.

• Journal of Korean Society of Environmental Engineers
• /
• v.37 no.6
• /
• pp.380-386
• /
• 2015

In this study, the spatial and temporal distribution of volatile organic compounds (VOCs) in an industrial shipbuilding complex was monitored, and the local characteristics estimated. The major VOC component measured at all of the sampling sites were almost the same as those found at an indoor painting facility, indicating that painting works conducted in the shipyards were a significant source of VOCs in the vicinity of shipbuilding areas. The main parameters affecting the VOCs distribution were the distance between the sampling site and painting work place, and the intensity of the painting works. A quite broad range of VOC concentrations were observed in all of the sampling sites, depending on the intensity of painting works in nearby areas suppressing the typical seasonal and temporal variation trends in VOCs observed in urban areas.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.6
• /
• pp.71-80
• /
• 2014

Employing PTAS to building minimum spanning tree for a large number of equal distribution input terminal nodes can be a effective way in execution time. But applying PTAS to building minimum spanning tree for tremendous unequal distribution node may lead to performance degradation. In this paper, a partial PTAS reflecting the scheme into specific node dense area is presented. In the environment where 90% of 50,000 input terminal nodes stand close together in specific area, approximate minimum spanning tree by our proposed scheme can show about 88.49% execution time less and 0.86%tree length less than by existing PTAS, and about 87.57%execution time less and 1.18% tree length more than by Prim's naive scheme. Therefore our scheme can go well to many useful applications where a multitude of nodes gathered around specific area should be connected efficiently as soon as possible.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.116-119
• /
• 2016

무선 센서 망에서 모바일 싱크 그룹에게 데이터를 전송하기 위한 Mobile Geocasting에 관한 연구가 진행되었다. Mobile Geocasting에서, 싱크 그룹의 지역에 싱크들에게 데이터를 전송하기 위해 유니캐스팅과 플러딩의 두 가지 접근 방식이 있다. 에너지 효율성의 관점에서, 유니캐스팅은 분산된 적은 수의 분산된 싱크들에게 효율적인 전송 방식이고, 반면에 플러딩은 다수의 밀집된 싱크들에게 효율적인 전송 방식이다. 하지만, 이 두 가지 방식은 모두 너무 극단적으로 보수적인 방법이기 때문에, 그룹 지역 내에 싱크들이 전체적으로는 분산적이지만 부분적으로는 밀집하게 분포된 일반적인 상황들을 지원하기는 어렵다. 그러므로, 본 논문은 일반적인 분포를 가지는 이동 싱크 그룹을 효율적으로 지원하기 위한 유니캐스팅과 플러딩을 통합하는 하이브리드 방안을 제안한다. 제안 방안은 그룹 지역내에 분산된 싱크들을 위해서는 개별적 유니캐스팅과 밀집된 싱크들에게는 부분적 플러딩을 이용한다. 부분적 플러딩 지역을 도출하기 위해, 제안 방안은 하나의 수학적 모델을 제시한다. 시뮬레이션 결과는 제안 방안이 기존의 방안들보다 에너지 소비 관점에서 더 효율적임을 증명한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05c
• /
• pp.180-185
• /
• 2002

본 논문에서는 키워드를 입력해 검색된 영상들을 유사한 특징을 갖는 소수의 그룹으로 그룹핑하고 각 그룹을 대표하는 대표영상을 추출하여 우선적으로 사용자에게 보여주고 필요에 따라 나머지 영상들을 단계적으로 서비스할 수 있는 방안을 제시한다. 영상 그룹핑을 위한 각 영상의 특징은 영상에 포함된 중심 객체를 사용하여 추출한다. 이를 위해 검색 키워드는 객체와 연관성이 있는 단어로 제한하여 영상을 검색하며 검색된 영상으로부터 중심 객체를 추출할 수 있는 객체 추출 방법을 활용하였다. 각 영상으로부터 추출된 중심 객체에 대한 특징 벡터는 칼라 분포를 이용한다. 영상 그룹핑은 칼라분포로 표현되는 특징공간에서의 밀집도를 조사하여 높은 밀도로 모여있는 영역별로 추출하여 동일한 그룹으로 분류하였다. 대표 영상은 분류된 그룹에서 가장 밀집도가 높은 영상으로 선택된다. 한편, 얼굴이 포함된 영상은 사전에 따로 분류하고 얼굴 크기 및 얼굴 수에 따라 영상을 그룹핑하여 각 그룹에 대한 대표 영상을 선정한다. 본 연구에서 제안한 방법은 사용자에게 모든 검색 결과를 일괄적으로 보여주는 것에 비해 보다 빠른 시간 내에 사용자가 원하는 영상을 편리하면서도 효과적으로 확인할 수 있는 방법을 제공해 줄 수 있을 것으로 기대한다.