• 한국인터넷방송통신학회논문지
• /
• 제12권1호
• /
• pp.141-150
• /
• 2012

본 논문은 프로젝트 일정을 계획하고 관리하는 PERT/GANTT 차트를 쉽게 그릴 수 있는 임계경로 탐색 알고리즘을 제안하였다. 프로젝트 일정을 결정하는 임계경로를 계산하기 위해 일반적으로 CPM (Critical Path Method)이 적용되고 있다. 그러나 CPM은 프로젝트 수행 활동들의 수행 기간과 상호 의존 관계에 따라 초기에 작성된 네트워크 다이어그램에 대해 임계경로를 계산하는데 5 단계를 수행하며, $T_E$ (The Earliest Time)을 계산하는 노드 (활동)들의 순서를 결정하는 방법을 제시하지 않아 특정 노드의 $T_E$를 정확히 계산하지 못할 수도 있다. 또한, CPM으로 얻은 네트워크 다이어그램의 활동들의 수행 순서가 시각적으로 명확히 표현할 수 없어 Lucko는 9 단계를 거치는 알고리즘을 제안하였다. 반면에, 제안된 알고리즘은 먼저, 초기에 작성된 네트워크 다이어그램에 대해 너비우선 탐색으로 노드들을 레벨로 재배치하여 수행 순서를 사전에 결정한다. 다음으로, 각 레벨에 속한 노드들을 임의로 선택하여 $T_E$를 계산하는 단계만을 거쳐 임계경로를 즉시 결정한다. 마지막으로, 각 레벨에서 임계경로에 속한 노드들의 $T_E$를 기준으로 임계경로에 속하지 않은 노드들의 $T_E$에 따라 약간의 이동으로 프로젝트 활동들의 수행 순서를 시각적으로 명확히 표현하도록 하였다. 제안된 알고리즘은 10개의 실제 프로젝트 데이터에 대해 적용성을 검증하였다. 제안된 알고리즘은 모든 프로젝트에서 임계경로를 구할 수 있었으며, 활동들의 수행 순서를 시각적으로 명확히 표현하였다. 또한, 제안된 알고리즘은 CPM의 5단계를 1단계로 단축시키는 장점과 더불어 활동들의 수행순서를 명확히 표현하기 위한 Lucko의 9 단계 수행 과정을 2단계로 간단히 하였으며, PERT/GANTT 차트로 즉시 전환시킬 수 있는 장점도 갖고 있다.

• 소음진동
• /
• 제9권1호
• /
• pp.97-102
• /
• 1999

Structure-borne noise is an important aspect to consider during the design and development of a vehicle. In this work. it was desired to identify the primary paths associated with structure-borne noise generated from the engine and front suspension. An experimental source-path-receiver model was used to characterize the system. A variety of primary sources such as engine. tires or exhaust system generate vibrations of the inner surfaces of the passenger compartment of a vehicle which subsequently radiate noise. The source was characterized by the force acting at the engine-to-body interface. and the path was characterized by pressure over force FRF's. The excitation forces were indirectly determined using dynamic stiffness of rubber mount or the system accelerance matrix. Through these analysis, path contribution diagram which is well expressed primary noise path is obtained.

• 수산해양기술연구
• /
• 제32권4호
• /
• pp.411-420
• /
• 1996

The structure of the scale formed on the surface of Fe - Cr - X alloys exposed to 1143K high sulfidation($Ps_2$ = 1.11$\times$$10^-7$ atm, $Po_2$ = 3.11$\times$$10^-20$ atm) or sulfidation/oxidation(($Ps_2$= 1.06$\times$$10^-7$ atm, ($Po_2$ = 3.11$\times$$10^-18$ atm) environment has been observed and analysed using XRD, SEM/EDS. To investigate the possibility of protective film formed on the surface of the alloys, Aluminium, Nickel were selected as alloying elements. Thermodynamic phase stability diagram was used to predict the reaction path of scale formed on Fe - Cr - X alloys. Parabolic rate constant($K_p$) value with 6wt% Al in Fe - 25Cr alloy decreased significantly compared with the Fe - 25Cr alloy without 6wt% Al. Since thin layer of defect free sulfide film, (Al, Cr)Sx, was formed at the alloy/scale interface. Fe - rich sulfide scale at outer layer and Cr - rich sulfide scale containing porosity at inner layer of Fe - 25Cr alloy have been observed. The reaction path for these scales could be predicted by the thermodynamic stability diagram.

• 소성∙가공
• /
• 제14권6호
• /
• pp.527-532
• /
• 2005

Among the failure modes which can occur in tube hydroforming such as wrinkling, bursting or buckling, the bursting by local instability under excessive tensile stresses is irrecoverable phenomenon. Thus, the accurate prediction of bursting condition plays an important role in producing the successfully hydroformed part without any defects. As the classical forming limit criteria, strain-based forming limit diagram (FLD) has widely used to predict the failure in sheet metal forming. However, it is known that the FLD is extremely dependant on strain path throughout the forming process. Furthermore, The application of FLD to hydroforming process, where strain path is no longer linear throughout forming process, may lead to misunderstanding for fracture initiation. In this work, stress-based forming limit diagram (FLSD), which is strain path-independent and more general, was applied to prediction of forming limit in tube hydroforming. Combined with the analytical FLSD determined from plastic instability theory, finite element analyses were carried out to find out the state of stresses during hydroforming operation, and then FLSD is utilized as forming limit criterion. In addition, the approach is verified by a series of bulge tests in view of bursting pressure and shows a good agreement. Consequently, it is shown that the approach proposed in this paper will provide a feasible method to satisfy the increasing practical demands for judging the forming severity in hydroforming processes.

• 제어로봇시스템학회논문지
• /
• 제16권1호
• /
• pp.53-60
• /
• 2010

We propose a motion planning method for autonomous mobile robots. In order to minimize traveling time, a smooth path and a time optimal velocity profile should be generated under kinematic and dynamic constraints. In this paper, we develop an effective and practical method to generate a good solution with lower computation time. The initial path is obtained from voronoi diagram by Dijkstra's algorithm. Then the path is improved by changing the graph and path simultaneously. We apply the dynamic programming algorithm into the stage of improvement. Simulation results are presented to verify the performance of the proposed method.

• 융합신호처리학회논문지
• /
• 제3권3호
• /
• pp.6-13
• /
• 2002

본 논문에서는 신호 교차로에서 red-time 및 green-time의 backward moving 충격파 속도를 자동 측정하는 영상처리 기반 방법을 제안한다. 충격파(shockwave)란 서로 다른 교통류 상태가 만나는 불연속적인 경계선을 의미하며, 충격파 속도는 충격파가 움직이는 속도 즉, 경계선의 기울기로 구해진다. 본 논문에서는 충격파 속도를 자동 측정하기 위해 거리-시간 다이어그램(distance-time diagram)을 작성하였다. 차량의 전역 추적을 통해서 모든 개별 차량의 이동 경로를 거리-시간 다이어그램에 나타내었고, 이동 경로 곡선의 기울기 변화 패턴을 분석하여 red-time 및 green-time의 backward moving 충격파 속도를 계산하였다. 제안된 방법을 신호 교차로에서 실험하였고 red-time 및 green-time backward moving 충격파 속도의 측정 결과를 얻었다. 충격파 속도를 측정하게 되면 차량 진행 방향의 교통 혼잡 상황을 쉽게 파악할 수 있으므로 고속 도로의 진입차선 제어, 교차로의 자동 신호제어에 효과적으로 응용할 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 II
• /
• pp.1173-1176
• /
• 2003

A high speed Viterbi decoder with a circularly connected 2-dimensional analog processing cell array is proposed. It has a 2-dimensional parallel processing structure in which an analog processing cell is placed at each node of a trellis diagram. The constraints' length of trellis diagram is connected circularly so that infinitively expanding trellis diagram is realized with the fixed size of circuits. The proposed Viterbi decoder has advantages in that it is operated with better performance of error correction, has a shorter latency and requires no path memories. The performance of error correction with the proposed Viterbi decoder is tested via the software simulation.

• 대한기계학회논문집A
• /
• 제25권7호
• /
• pp.1107-1118
• /
• 2001

The forming limit diagram introduced by Keeler and Goodwin has been used generally to analyze the formability of sheet metal. However, path dependent forming limit curves based on the state of strain can be explained only by a single criterion which is based on the state. In this study, experimental forming limits in strain space of some metal sheets are transformed into forming limit curves in stress space. Effects of yield criterion are investigated in transforming the forming limit curves. Some important design aspects which are based on the close prediction of movements in forming limit curves during sheet forming are concluded.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권8호
• /
• pp.385-393
• /
• 2008

사용자가 가능한 센서 가까이에서 이동하는 문제를 최단거리유지 문제(Best Coverage Problem)라 하며, 무선 연결의 안정성을 높이기 위해서 두 개의 센서로부터 최대한 가까이 위치하며 움직이는 이동경로를 차선거리유지 경로(Second Best Coverage Path)라고 한다. 이 논문에서는 센서들의 집합 U와 시작점 s, 끝점 t가 주어질 때, s에서 t까지 이르는 모든 경로 중에서, 가장 가까운 두 개의 센서까지 거리 중 큰 값이 최소가 되는 차선거리유지 경로를 찾는 O(n logn)-시간 알고리즘을 제시하며, 차선거리유지 경로를 따라 움직일 때가 최단거리유지 경로를 따라 움직일 때 보다, 네트워크에의 연결이 보다 안정적임을 보여주는 실험결과도 또한 제시한다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 춘계학술대회
• /
• pp.822-827
• /
• 2003

Topological maps have drawn more attention recently because they are compact, provide natural interfaces, and are applicable to path planning easily. To build a topological map incrementally, Voronoi diagram was used by many researchers. The Voronoi diagram, however, has difficulty in applying to arbitrarily shaped objects and needs long computation time. In this paper, we present a new method for global topological map from the local topological maps incrementally. The local topological maps are created through a thinning algorithm from a local grid map, which is built based on the sensor information at the current robot position. A thinning method requires simpler computation than the Voronoi diagram. Localization based on the topological map is usually difficult, but additional nodes created by the thinning method can improve localization performance. A series of experiments have been conducted using a two-wheeled mobile robot equipped with a laser scanner. It is shown that the proposed scheme can create satisfactory topological maps.