• 전기학회논문지
• /
• 제67권2호
• /
• pp.285-292
• /
• 2018

In this paper, we propose a distributed search of a cluster robot using tree structure in an unknown environment. In the proposed method, the cluster robot divides the unknown environment into 4 regions by using the LRF (Laser Range Finder) sensor information and divides the maximum detection distance into 4 regions, and detects feature points of the obstacle. Also, we define the detected feature points as Voronoi Generators of the Voronoi Diagram and apply the Voronoi diagram. The Voronoi Space, the Voronoi Partition, and the Voronoi Vertex, components of Voronoi, are created. The generated Voronoi partition is the path of the robot. Voronoi vertices are defined as each node and consist of the proposed tree structure. The root of the tree is the starting point, and the node with the least significant bit and no children is the target point. Finally, we demonstrate the superiority of the proposed method through several simulations.

• 융합보안논문지
• /
• 제13권4호
• /
• pp.109-115
• /
• 2013

인터넷망을 이용한 정보 전달의 대표적인 수단인 이메일 서비스 등을 통한 보안위협이 급증하고 있다. 이러한 보안위협의 공격 경로는 첨부된 문서파일에 악성코드를 삽입하고, 해당 응용프로그램의 취약점을 이용하여 사용자의 시스템을 감염시키게 된다. 따라서 본 연구에서는 파일 전송과정에서 위장악성코드의 감염을 차단하기 위해, 논리적 망 분리인 FTS(File Transfer System)를 이용한 무결성 검증 및 행위기반 탐지 시스템을 제안하고, 기존의 보안기법과의 비교 및 검증하고자 한다.

• 환경생물
• /
• 제36권4호
• /
• pp.507-516
• /
• 2018

벼재배 논에서 온실가스 측정을 위해 사용되는 closed 챔버법은 시 공간적으로 변동 폭이 큰 메탄 플럭스를 측정하는 데는 한계가 있다. 이러한 문제점을 해결하고자 메탄플럭스 측정에 있어 에디공분산을 기반으로 하는 open-path 방법과 closed 챔버법을 비교분석하였다. 벼 재배 기간 중 메탄 플럭스 변동은 두 방법 모두 비슷한 경향을 보였고 closed 챔버를 이용한 메탄 측정 시간대의 값은 open-path 측정에 의한 값과 고도로 유의한 상관을 보였다. 다만 총배출량에 있어서 두 측정 방법 간에 나타난 약 31%의 차이가 발생했는데 이는 closed 챔버법에 따른 과다 측정과 open-path에 의한 과소측정으로 생각해 볼 수 있다. 정확한 원인 분석을 위해서 향후에도 추가적인 연구가 필요할 것으로 판단된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.835-838
• /
• 2008

계층 경로 탐색 알고리즘의 탐색 기법에 대한 연구는 많은 논문에서 제시되어 왔다. 그러나 효과적인 영역의 분할에 대한 연구는 많지 않다. 본 논문에서는 계층 경로 탐색 알고리즘의 주 영역과 부 영역을 효과적으로 나눌 수 있는 다음과 같은 기법을 제안하고 평가한다: (1) 보로노이 알고리즘 이용하여 하나의 주 노드를 중심으로 영역을 분할하는 방법, (2)고정 그리드를 기반으로 주 영역과 부 영역을 설정하는 방법 제안한 기법의 성능평가를 위해 전통적인 Dijkstra 알고리즘을 주 노드에서 탐색하여 가장 인접한 주 노드 4개를 통해 주 영역을 지정하는 방법과 비교하였다. 실험 평가 항목은 탐색된 경로의 정확도와 연산시간이며, 실험 결과 연산 속도 측면에서는 보로노이 기반 기법이 좋은 성능을 보였으며, 그리드 기반 기법이 정확도 측면에서 가장 좋은 성능을 보였다.

• 대한전자공학회논문지TC
• /
• 제47권11호
• /
• pp.1-6
• /
• 2010

센서네트워크 등에서 단말 또는 노드들을 한 번씩 모두 방문하는 최적의 라우팅 경로를 동적으로 찾는 문제가 대두된다. 이러한 문제를 근사하게 해결 할 수 있는 일반화된 scheme을 제시하고, 이를 기반으로 구성되는 알고리즘의 실행시간 및 그 결과의 바운드를 수리적으로 정립하면, 주어진 네트워크에서 구축되는 라우팅 경로를 수리적으로 분석 할 수 있게 된다. 본 논문은 이러한 문제를 대표하는 Euclidean TSP(Euclidean Travelling Sales Person) 문제를 대상으로 하여, 근사 Euclidean TSP를 병렬처리 형태로 구성할 수 있는 scheme을 제공하고, 이 scheme에 의해 구해 질 수 있는 근사 Euclidean TSP가 최적의 Euclidean TSP와 어느 정도의 차이를 가지게 되는지 판단할 수 있는 기준을 제시한다.

• 대한전자공학회논문지SD
• /
• 제37권6호
• /
• pp.72-84
• /
• 2000

경로 지연 고장의 테스트 패턴은 두 개의 패턴을 가진 쌍패턴으로 이루어져 있다. 따라서 가중 무작위 패턴 생성 방법을 이용하여 지연 고장 테스트를 하기 위해서는 기존의 고착 고장을 위한 방법과는 다른 새로운 가중치 생성 방법이 적용되어야 한다. 결정론적 테스트 패턴을 이용하여 가중치를 계산할 때는 테스트 패턴의 집합을 패턴간의 해밍 거리가 너무 크지 않도록 분할하여 주는 것이 일반적이나 지연 고장 테스트에 있어서는 이 분할 방법이 너무 만은 가중치 집합을 생성하게 될 수도 있을 뿐만 아니라 부정확한 가중치를 계산하게 될 수도 있다. 따라서 본 논문에서는 결정론적 테스트 패턴의 분할 없이 가중치를 계산하여 고장 시뮬레이션을 생성하는 실험을 해 보았다. ISCAS 89 벤치마크 회로에 대한 실험 결과는 본 논문에서 제시한 경로 지연 고장을 위한 가중치 생성 방법의 효율성을 보여준다.

• 전자공학회논문지S
• /
• 제34S권6호
• /
• pp.11-20
• /
• 1997

This paper proposes a modified dynamic programming for finding the correspondence between right and left images. A dynamic programming is based on the intensity of images for stereo matching. But htis method is intended to mismatch at uniformed intensity region. To reduce thd mismatching, the stereo images are segmented to various regions with respective uniform intensity, and the different cost function has applied to the segmented region during the dynamci programming. Cost function costains jump cost. And jump cost included two parameter .alpha. and .beta. which have influence on minimum cost path. Experimental results show that the 3D shape of some stereo pairs cna be finely obtained by this proposed algorithm.

• 한국CDE학회논문집
• /
• 제6권4호
• /
• pp.215-221
• /
• 2001

In the zigzag milling of a pocket having islands, tool retraction is one of the primary factors that decrease productivity. Therefore, tool path with minimum number of tool retraction has been needed. Most researches about this topic have been concentrated on obtaining the optimum solution formulated through the geometric reasoning off pocket. Recently, several attempts were made to simplify this problem into region partitioning in order to get the numerically expressed minimum solution. In this research, a method reducing the number of tool retractions extended from existing region partitioning is provided. Applying the segment that is normal to the reference direction of zigzag milling, region partitioning is carried out and structural elements of the region are searched via graphs of islands and characteristic points. Through the processes presented, the number of region partitioned is less than that of existing processes.

• 한국수학사학회지
• /
• 제30권2호
• /
• pp.71-86
• /
• 2017

When looking for solutions of Jisuguimundo with magic number 88~92 and 94~98, alternating method is applied to each possible partitions of each magic number. But this method does not apply in case of finding solutions of Jisuguimundo with magic number 87, 93, and 99. In this study, it is shown that solutions of Jisuguimundo with magic number 87, 93, and 99 can be found by applying alternating method to two partitions. These two partitions are derived partitions obtained by each partitions of magic number 87, 93, and 99. If every number from 1 to 30 which satisfy every unit path of Jisuguimundo can be found in all components of these two derived partitions, that arrangement is just a solution of Jisuguimundo. The method suggested in this study is more developed one than the method which is applied to just one partition.

• 충청수학회지
• /
• 제35권3호
• /
• pp.205-225
• /
• 2022

In this paper, we derive analytical closed results for the first (a, b)-KA index, the Sombor index, the modified Sombor index, the first reduced (a, b)-KA index, the reduced Sombor index, the reduced modified Sombor index, the second reduced (a, b)-KA index and the mean Sombor index mSO_α for the OTIS biswapped networks by considering basis graphs as path, wheel graph, complete bipartite graph and r-regular graphs. Network theory plays a significant role in electronic and electrical engineering, such as signal processing, networking, communication theory, and so on. A topological index (TI) is a real number associated with graph networks that correlates chemical networks with a variety of physical and chemical properties as well as chemical reactivity. The Optical Transpose Interconnection System (OTIS) network has recently received increased interest due to its potential uses in parallel and distributed systems.