• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1995년도 하계학술대회 논문집 B
• /
• pp.866-870
• /
• 1995

To make a mobile robot to get to a goal point, path which connects the mobile robot and the goal point is needed and a path planning is necessary. There are various kinds of a path planning. Well known methods are skeleton method, cell decomposition method and potential field method. But each method has both fortes and defects. In this paper, we propose a new method of path planning to find a path for mobile robot. It is obtained by modifying a Voronoi diagram. An original Voronoi diagram can make a safe path but its result is not satisfied. First defect of path, finded by the original Voronoi diagram, is sulplus of safty which make a path longer. Second defect is that the original Voronoi diagram method has a problem of connecting the Voronoi daigram with start/goal point of mobile robot. These defects are removed in proposed algorithm in this paper. We define a function to show the quality of paths. And by computer simulation, paths are compared and its result are shown.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
• /
• pp.691-700
• /
• 1994

Voronoi diagram of a set of geometric entities on a plane such as points, line segments, or arcs is a collection of Voronoi polygons associated with each entity, where Voronoi polygon of an entity is a locus of point which is closer to the associated entity than any other entity. Voronoi diagram is one of the most fundamental geometrical construct and well-known for its theoretical elegance and the wealth of applications. Various geometric problems can be solved with the aid of Voronoi diagram. For example, the maximum tool diameter of a milling cutter for rough cutting in a pocket can be easily found, and the pocketing tool path can be efficiently generated from Voronoi diagram. In PCB design, the design rule checking can be easily done via Voronoi diagram, too. This paper discusses an algorithm to construct Voronoi diagram of a simple polygon which consists of simple curves such as line segments as well as arcs in a plane with O(nlogn) time complexity by employing the divide and conquer scheme.

• 대한기계학회논문집A
• /
• 제35권6호
• /
• pp.629-633
• /
• 2011

항공기, 철도, 선박과 같은 대형 시스템들은 전기, 기계적으로 매우 복잡한 구조를 가졌으며 부품의 수명만을 고려한 기존의 유지보수에서 탈피하여, 고장분석의 시스템화를 통해 장치의 고유수명과는 관계없이 발생 가능한 우발고장도 대처할 수 있는 신뢰성 기반의 유지보수체계를 연구하여야 한다. 본 연구에서는 선행연구로 필요한 복합 시스템의 신뢰도 계산방법에 관한 연구이다. 복합 시스템의 신뢰도를 효과적으로 계산하기 위해 시스템의 RBD(Reliability Block Diagram)를 구성하고 인접행렬을 사용하여 RBD(Reliability Block Diagram)를 행렬로 표현한다. 또한 RBD(Reliability Block Diagram)행렬을 통하여 신뢰도 경로행렬과 고장열거 행렬을 구성하여 시스템의 신뢰도를 계산한다. 본 연구에서 제안한 알고리즘은 자동화, 시스템화가 가능하며 현재 개발하고 있는 신뢰도 정보관리 시스템 및 신뢰성 기반 유지보수 시스템에서 활용될 것이다.

• 한국항공우주학회지
• /
• 제42권2호
• /
• pp.127-133
• /
• 2014

본 논문은 무인기의 생존성을 최대화하기 위한 경로점을 결정하는 기법을 제안한다. 본 논문에서 초기 경로점을 선정하기 위해 사용된 Voronoi diagram은 위협의 위치와 크기가 주어져 있을 때, 위협으로부터 최대한 멀리 피해서 가는 경로를 계획하는데 많이 이용되고 있는 기법이다. 하지만 위협의 크기가 서로 다르고, 비행경로가 직선경로로 계획되어야 한다면 실제 경로 계획 시 Voronoi diagram으로는 한계가 있다. 본 논문에서는 Voronoi diagram을 통해 선정한 초기 경로점을 위협의 형태에 맞춰 최적화를 수행하는 방식을 적용하였다. 각 경로점의 인접한 경로점들을 고정시킨 상태에서 경로점을 하나씩 최적화를 수행하는 방식으로 최적화를 수행하였다. 이 방식은 전체 경로점들이 수렴할 때 까지 국소최적화를 반복함으로써, 최적의 경로점을 찾기 위해 소요되는 연산시간을 크게 감소시켰다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1997년도 춘계학술대회 논문집
• /
• pp.405-409
• /
• 1997

Voronoi diagrams are applied in varios field such as NC toolpath generation, VLSI design and robot path planning because of their geometric charcteristics. In this paper, Voronoi diagrams are introduced on polygon constructed by line segments only and with constant offset. Bisector curves for two arbitrary objects, which is the combination of line segment and arc, are defined as parametric fuction where the parameter is used as offset. Offset curves are applied on the generation of laser scanning path for the stereolithography and shows a good result from several examples.

• 소성∙가공
• /
• 제24권5호
• /
• pp.348-353
• /
• 2015

The PEPS(Polar-coordinated Effective Plastic Strain) FLD(Forming Limit Diagram), a new type of FLD based on a polar representation of the EPS(Effective Plastic Strain), appears to be an effective solution to the problem of non-linear strain path effects. This method has the advantages of the familiar strain-based diagram for linear loading, but without the strain-hardening limitations of the stress-based diagram, or non-intuitive aspects of alternate Cartesian diagrams based on effective plastic strain. In the current study, the PEPS FLD was applied to the development process of an aluminum automobile-body panel, including the necking or crack prediction, die design, and die modification. As a result, the PEPS FLD provided improved formability of aluminum sheet as compared to deriving the potential formability with non-linearity.

• 산업경영시스템학회지
• /
• 제35권4호
• /
• pp.235-243
• /
• 2012

The Voronoi diagram of spheres and power diagram have been known as powerful tools to analyze spatial characteristics of weighted points, and these structures have variety range of applications including molecular spatial structure analysis, location based optimization, architectural design, etc. Due to the fact that both diagrams are based on different distance metrics, one has better usability than another depending on application problems. In this paper, we compare these diagrams in various situations from the user's viewpoint, and show the Voronoi diagram of spheres is more effective in the problems based on the Euclidean distance metric such as nearest neighbor search, path bottleneck locating, and internal void finding.

• 한국멀티미디어학회논문지
• /
• 제13권9호
• /
• pp.1373-1381
• /
• 2010

현재 항공기 조종사들이 사용하고 있는 항공기동 도해도 방법은 2차원 공간 표현만을 사용하여, 3차원 정보 입력 시 한계가 있고 이를 직관적으로 이해하는 것이 어렵다. 이를 위해 도입된 항공기동 애니메이션 저작도구들은 사용법이 복잡하고 중간에 비행경로를 수정하거나 다수 비행객체들의 전투 상황을 실시간으로 인터렉티브하게 다룰 수 없다. 본 연구는 항공기동 교육을 위한 애니메이션 시스템 중 3차원 항공경로 생성방법에 관한 것이다. 본 연구에서는 2D 도해도에 스케치된 초기 입력과 실제 항공기 추력을 계산하여 실제 비행과 유사한 3차원 선형 스플라인 곡선을 생성해 낸다. 제안하는 선형 스플라인 곡선 생성 방법을 이용하여 항공기동 브리핑 및 디브리핑 시에 비행경로를 실시간으로 생성 및 수정하는 것이 가능하고 이를 애니메이션으로 즉시에 표현할 수 있다.

• 정보과학회 논문지
• /
• 제43권9호
• /
• pp.1015-1025
• /
• 2016

소프트웨어 테스트에 대한 중요도는 오늘날의 산업 전반적으로 커지고 있으며 효과적인 테스트를 지원하기 위한 많은 방법들이 연구되고 있다. 이에 테스트 설계를 위해 시스템의 요구사항을 정형화하는 방법으로 모델 기반 테스트가 주로 사용되고 있는데, 반복과 동시성 작업을 포함하는 복잡한 시스템의 경우 경로 폭발을 야기하기 쉬운 문제가 있다. 특히 동시성 작업의 경우 Thread가 추가될수록 기하급수적인 수의 테스트 시나리오가 발생하게 되는데, 기존의 방법으로는 이를 해결하기 어렵다는 문제가 있다. 본 논문에서는 동시성 경로가 가지는 작업적 특성에 주안점을 두고, 이를 탐색하는 새로운 기법으로 경로 폭발 문제를 회피하는 방법을 제안한다. 사례 연구에서는 동시성 작업을 포함하는 시스템을 액티비티 다이어그램으로 표현하고, 기존의 기법이 생성할 테스트 시나리오의 수와 비교하여 본 기법의 효과를 보인다. 본 방법은 적은 수의 테스트 시나리오를 통해 반복과 동시성 작업의 결함을 효과적으로 발견할 것임을 기대한다.

• 소성∙가공
• /
• 제15권6호
• /
• pp.467-472
• /
• 2006

The forming limit diagram of tube is required for the part design and the formability analysis of tube hydroforming. The finite element analyses of simple bulge test were done to obtain the various strain combinations on FLC. The finite element analysis results were shown that the bursting at various strain combinations could be induced by simple bulge test. The experiment oi tube bulge test was carried out according to the test condition that obtained from finite element analysis and the left hand side of forming limit diagram was built.