• 대한조선학회논문집
• /
• 제46권6호
• /
• pp.622-630
• /
• 2009

This paper deals with the automation techniques of ship assembly drawing generation, which help the designer to reduce the man-hour for completing the drawings, and improve the quality of the drawing for the given time. The automation techniques are necessary for the reasons of economical efficiency and improve communication between the designers and shop-makers. The overlap-avoidance algorithm of this paper maximizes the readability of the drawings using the optimization techniques and the heuristic rules, especially for the ship assembly field.

• 한국통신학회논문지
• /
• 제33권5B호
• /
• pp.253-259
• /
• 2008

무선 센서 네트워크에서의 센서 노드는 배터리로 동작하기 때문에 에너지의 제약을 받는다. 따라서 이 네트워크 환경에서 배터리의 효율적 사용은 중요한 이슈 중 하나이다. 클러스터링은 계층적인 네트워크의 구성으로 각 노드의 에너지 사용을 줄이고, 전체 네트워크 수명을 늘리는 기법이다. 본 논문에서는 센서 네트워크에서 중첩 방지 기법을 적용한 에너지 효율적인 클러스터링을 소개한다. 제안하는 기법은 노드의 잔여 에너지를 고려한 클러스터 헤드 선출 단계, 센서 노드의 신호 강도를 고려한 클러스터의 구성 단계, 그리고 클러스터 중첩을 최소화 하는 단계로 총 3단계로 구성된다. 제안한 기법의 성능을 측정한 결과 기존의 방법에 대해 75% 정도의 성능 향상을 보였고, 클러스터의 중첩이 거의 사라진 것을 볼 수 있었다.

• 대한조선학회논문집
• /
• 제53권5호
• /
• pp.428-434
• /
• 2016

A lot of drawings for pipe construction and installation are needed to construct plant process system on the offshore plant structures. Depending on their scale or complexity, the required number of drawings related pipes sometimes amounts to several hundreds of thousands. Most major shipyards, therefore, have their own system which can automatically depict pipes’ geometric, manufacturing, and BOM(Bill of Material) information on the drawings. However, as the complexity and absolute quantity in the isometric region on the drawings is increased, the information extraction from the customized DB and positioning at the typical locations does not get to be enough to avoid the overlap between geometric contours, labels, and symbols. For this reason, the novel methods to arrange additional annotations without overlaps are presented in the paper. This approach is expected to increase the readability and legibility of the drawing and prevent the human error, and finally decrease the time-consuming and tedious jobs which are unnecessarily required to designers.

• 한국항공우주학회지
• /
• 제50권11호
• /
• pp.763-770
• /
• 2022

다수의 드론이 운용되는 환경에서 경로점이 겹칠 때 충돌이 발생할 수 있으며 이를 대비한 충돌 회피는 필수적이다. 다수의 드론이 여러 임무를 수행하는 경우 드론의 경로가 복잡하고 충돌 예상점이 너무 많아 경로계획 단계에서 충돌을 회피하는 경로를 생성하는 방법을 사용하는 것은 적합하지 않다. 본 논문에서는 일반적으로 사용하는 경로 생성 알고리즘을 통해 경로를 생성하고, 그 경로에서 속도 프로파일 최적화를 이용한 충돌 회피 방법을 제안한다. 드론의 경로 간 충돌 예상점에서 드론 사이의 안전거리를 고려하였고, 경로 구간에 속도 프로파일을 할당하도록 설계하였다. 최적화 문제는 드론 간 거리에 대한 식을 비행시간을 변수로 두어 정의하였다. 선형화와 컨벡스화를 통해 구속 조건을 구성하고, 다수 드론 운용 환경에서 SQP(Sequential Quadratic Programming)알고리즘과 컨벡스 최적화 기법의 연산시간을 비교하였다. 마지막으로 20대 드론 운용 환경에서 컨벡스 최적화를 수행한 결과가 본 연구에서 제시한 다수 드론 운용에 적합한지 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권12호
• /
• pp.4819-4834
• /
• 2015

The spectral efficiency of cellular networks can be improved when proximate users engage in device-to-device (D2D) communications to communicate directly without going through a base station. However, D2D communications that are not properly designed may generate interference with existing cellular networks. In this paper, we study resource allocation and power control to minimize the probability of an outage and maximize the overall network throughput. We investigate three power control-based schemes: the Partial Co-channel based Overlap Resource Power Control (PC.OVER), Fractional Frequency Reuse based Overlap Resource Power Control (FFR.OVER) and Fractional Frequency Reuse based Adaptive Power Control (FFR.APC) and also compare their performance. In PC.OVER, a certain portion of the total bandwidth is dedicated to the D2D. The FFR.OVER and FFR.APC schemes combine the FFR techniques and the power control mechanism. In FFR, the entire frequency band is partitioned into two parts, including a central and edge sub-bands. Macrocell users (mUEs) transmit using uniform power in the inner and outer regions of the cell, and in all three schemes, the D2D receivers (D2DRs) transmit with low power when more than one D2DRs share a resource block (RB) with the macrocells. For PC.OVER and FFR.OVER, the power of the D2DRs is reduced to its minimum, and for the FFR.APC scheme, the transmission power of the D2DRs is iteratively adjusted to satisfy the signal to interference ratio (SIR) threshold. The three schemes exhibit a significant improvement in the overall system capacity as well as in the probability of a user outage when compared to a conventional scheme.

• 한국멀티미디어학회논문지
• /
• 제9권2호
• /
• pp.139-150
• /
• 2006

도식화된 지도란 일반적인 지도가 가진 복잡한 지리 정보를 특정한 사용 목적에 따라 논리적으로 간략화시킨 다음 중요한 정보들은 부각시켜, 사용자가 인식하기 편하게 제작한 지도이다. 본 논문에서는 도로와 레이블 그리고 그 아이콘이 중요한 의미를 가지는 도식화된 지도를 제작하기 위한 알고리즘을 소개한다. 구조적인 지도의 생성을 위해서는 간략화 된 도로정보와 이에 따른 객체들의 배치 작업이 필요하다. 그러나 원본 지리정보의 복잡성으로 인하여 원본 도로 정보를 중심으로 객체들의 배치작업을 수행할 경우 객체들 간의 중첩이 발생하게 되어, 시각적으로 잘 정돈된 지도 생성이 어렵다. 논문에서 제안한 시스템은 이와 같이 상대적으로 복잡한 경로를 가진 구조적 지도를 효과적으로 시각화하기 위하여 다음과 같은 처리 절차를 수행한다. 1)DEC 기법을 사용하여 다각형으로 구성된 경로 곡선을 이루는 정점들 중에서 중요도가 떨어지는 정점들을 제거한다. 2) 중심 보로노이 조각화와 그리드 스내핑을 적용하여, 원본지도의 구조적 정보를 유지하면서 밀집도가 균일한 도로 정보를 생성한다. 3) 아이콘과 레이블이 서로 겹쳐지지 않도록 적절하게 배치하여 도식화된 지도를 완성한다. 그 결과 원본 지도의 밀집된 정점들을 균일한 간격으로 배치하였으며, 아이콘과 레이블을 배치할 수 있는 공간을 확보하였다. 이를 통해 아이콘과 레이블의 중첩을 최소화 할 수 있었으며, 복잡한 지도 정보로 부터 가독성이 높은 지도를 제작할 수 있었다.

• 제어로봇시스템학회논문지
• /
• 제13권11호
• /
• pp.1137-1145
• /
• 2007

Palletizing tasks are necessary to promote efficient storage and shipping of boxed products. These tasks, however, involve some of the most monotonous and physically demanding labor in the factory. Thus, many types of robot palletizing systems have been developed, although many robot motion commands still depend on the teach pendant. That is, the operator inputs the motion command lines one by one. This is very troublesome and, most importantly, the user must know how to type the code. We propose a new GUI(Graphic User Interface) for the palletizing system that is more convenient. To do this, we used the PLP "Fast Algorithm" and 3-D auto-patterning visualization. The 3-D patterning process includes the following steps. First, an operator can identify the results of the task and edit them. Second, the operator passes the position values of objects to a robot simulator. Using those positions, a palletizing operation can be simulated. We chose a widely used industrial model and analyzed the kinematics and dynamics to create a robot simulator. In this paper we propose a 3-D patterning algorithm, 3-D robot-palletizing simulator, and modified trajectory generation algorithm, an "overlapped method" to reduce the computing load.

• 대한전자공학회논문지SD
• /
• 제41권5호
• /
• pp.43-50
• /
• 2004

현재의 반도체 공정은 Deep Sub- Micmn (DSM)으로 발전하면서, 선폭이 줄어들고 구동 주파수가 높아지고 있다. 이로 인해 clock source로부터 clock을 필요로 하는 각 단자(sink)까지의 '지연시간의 최대 차'로 정의되어지는 clock skew가 회로의 속도 향상에 있어 중요 제약요소가 되고 있다. 또한 이를 얼마나 줄이느냐 하는 것은 동기식 회로 설계에 있어 중요한 문제가 되고 있다. 따라서 낮은 clock skew를 위한 배선 기술에 대해 많은 연구들이 이루어지고 있다. 본 논문에서는 clock skew를 줄이기 위한 방법으로서 새로운 Advanced clock Tree Generation(ACTG) 방법을 개발하였다. ACTG는 2단계의 계층적 routing을 통해 최적의 clock tree를 구성한다. 본 논문에서 제안하는 알고리즘을 C 언어로 프로그램하여 구현하 후 벤치마크 테스트 데이터에 대하여 실험한 결과, 주어진 skew 범위를 만족시키면서 지연 시간을 감소시키는 효과를 얻을 수 있었다.

• 한국통신학회논문지
• /
• 제39C권9호
• /
• pp.841-851
• /
• 2014

동일한 주파수 대역을 공유하는 무선기술들은 상호 간섭에 의해 가끔 심각한 성능저하를 일으킨다. 본 논문에서는 근거리 4S (Ship to Ship, Ship to Shore) 해상채널 환경에서 상호 간섭에 의한 성능저하를 개선하기 위해 2.4GHz의 ISM 대역에서 동작하는 서로 다른 통신방식에서 트래픽 스케줄링을 기반의 중복회피 알고리즘을 제안하였다. 특히 IEEE 802.11의 WLAN과 블루투스의 데이터 전송을 고려하여 두 시스템들이 서로 독립적으로 동작할 때 제안된 알고리즘이 동작하는 것을 보인다. 모의실험 결과에 따르면, 제안된 알고리즘은 데이터 전송시 추가적인 작은 지연으로 WLAN과 블루투스 사이에서 간섭을 완화시킴을 확인할 수 있었다.

• Journal of Ecology and Environment
• /
• 제47권4호
• /
• pp.168-176
• /
• 2023

Background: Many insectivorous bats have flexible diets, and the difference in prey item consumption among species is one of the key mechanisms that allows for the avoidance of interspecies competition and promotes coexistence within a microhabitat. In Korea, of the 24 bat species that are known to be distributed, eight insectivorous bats use forest areas as both roosting and foraging sites. Here, we aimed to understand the resource partitioning and coexistence strategies between two bat species, Myotis ikonnikovi and Plecotus ognevi, cohabiting the Mt. Jumbong forests, by comparing the differences in dietary consumption based on habitat utilization. Results: Upon examining their dietary composition using the DNA meta-barcoding approach, we identified 403 prey items (amplicon sequence variants). A greater prey diversity including Lepidoptera, Diptera, Coleoptera, and Ephemeroptera, was detected from M. ikonnikovi, whereas most prey items identified from P. ognevi belonged to Lepidoptera. The diversity index of prey items was higher for M. ikonnikovi (H': 5.67, D: 0.995) than that for P. ognevi (H': 4.31, D: 0.985). Pianka's index value was 0.207, indicating little overlap in the dietary composition of these bat species. Our results suggest that M. ikonnikovi has a wider diet composition than P. ognevi. Conclusions: Based on the dietary analysis results, our results suggests the possibility of differences in foraging site preferences or microhabitat utilization between two bat species cohabiting the Mt. Jumbong. In addition, these differences may represent one of the important mechanism in reducing interspecific competition and enabling coexistence between the two bat species. We expected that our results will be valuable for understanding resource partitioning and the coexistence of bats inhabiting the Korean forests.