• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.172-178
• /
• 2005

순환탐색 알고리즘 및 스택기반 알고리즘 등은 유방향그래프에서 순환과 순환경로를 발견하는 특정 정점으로부터 출발하여 연결된 그래프에서 순환을 탐색하는 것이다. 기존 연구의 단점은 모든 순환을 다 찾아내지지 못하는 경우라든지, 동일한 순환을 중복해서 찾아내는 문제가 있었다. 본 연구에서 제시하는 정점제거 순환탐색 알고리즘은 특정 정점의 순환을 발견한 뒤 그 정점을 삭제하므로 중복된 순환을 발견하지 않고 모든 순환을 찾을 수 있다. 또한 순환을 발견했을 때, 순환경로를 출력하는데 있어서 스택의 인덱스를 이용해, 저장경로를 탐색하지 않고 출력하는 방법을 제안하였다. 실험에서는 임의의 정점과 간선을 생성하여 그래프로 만들고, 각 알고리즘에 따른 모든 정점을 찾을 수 있는지, 그래프 상황에 따라 어떠한 장단점이 있는지, 간선이 많아질수록 인덱스 순환탐색 알고리즘보다 탐색시간이 얼마나 차이를 보이는지를 확인하였다. 웹 구조처럼 일정한 크기의 웹페이지와 많은 수의 링크가 존재하는 그래프에서 정점제거 순환탐색 알고리즘이 순환을 찾는데 적합하다는 것을 입증했다.

• Journal of the Korean Society of Safety
• /
• v.33 no.3
• /
• pp.8-14
• /
• 2018

Ni-base superalloy has excellent resistance to extreme environments such as high temperatures and high stresses and are used as materials for large gas turbines. In this paper, the specimens were taken from the blade that were used for a long time, and their life span was studied by microstructure analysis and avoidance of cursing. The microstructural analysis of the specimens was carried out using a OM and SEM to observe the coarsening, carbides on gamma prime. Low-cycle fatigue tests were performed on new material and airfoil of long time-used blade. The test was conducted under various deformation conditions and temperature conditions of $760^{\circ}C$ and $870^{\circ}C$. The low cycle fatigue test was carried out using the Coffin-Manson equation and the fatigue life was predicted. After the test, crack path and fracture surface were analyzed using SEM.

• Journal of Ocean Engineering and Technology
• /
• v.14 no.1
• /
• pp.29-36
• /
• 2000

Surface micro-crack grows along intergranular or transgranular region of crystal grains. But if it meets the barrier such as sessile dislocation and precipitates it loses straightness and deflects. Investigators had many difficulties in estimating fatigue life of smooth specimen because of the random distribution growth and coalescence of surface micro-cracks. The path of surface micro-crack has irregularity due to nonhomogeneous microstructure. Euclidian geometry can't quantify the shape of surface micro-crack but fractal geometry can. Therefore in this paper fractal dimension is measured at various stage of cycle ratio and estimated cycle ratio in 2024-T3 aluminium, alloy.

• International Journal of High-Rise Buildings
• /
• v.6 no.4
• /
• pp.333-343
• /
• 2017

Across the world, building energy codes are becoming stricter, demanding higher levels of energy performance with each issuance. Some locations have taken initiatives to eliminate operational emissions altogether by requiring buildings to be carbon neutral. However, while the objectives of carbon neutrality are without doubt statement worthy, we believe that once operational performance has been tackled to a reasonable level of performance the sights should be trained on a different objective-life; cycle carbon. This paper defines what we mean by life cycle carbon neutrality and presents an approach toward reducing it.

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.34C no.11
• /
• pp.1-11
• /
• 1997

The transient current components of the dRAM are analyzed and the sensing current, data path operation current and DC leakage current are revealed to be the major curretn components. It is expected that the supply voltage of less than 1.5V with low VT MOS witll be used in multi-giga bit dRAM. A low voltage dual VT self-timed CMOS logic in which the subthreshold leakage current path is blocked by a large high-VT MOS is proposed. An active signal at each node of the nature speeds up the signal propagation and enables the synchronous DRAM to adopt a fast pipelining scheme. The sensing current can be reduced by adopting 8 bit prefetch scheme with 1.2V VDD. Although the total cycle time for the sequential 8 bit read is the same as that of the 3.3V conventional DRAM, the sensing current is loered to 0.7mA or less than 2.3% of the current of 3.3V conventional DRAM. 4 stage pipeline scheme is used to rduce the power consumption in the 4 giga bit DRAM data path of which length and RC delay amount to 3 cm and 23.3ns, respectively. A simple wave pipeline scheme is used in the data path where 4 sequential data pulses of 5 ns width are concurrently transferred. With the reduction of the supply voltage from 3.3V to 1.2V, the operation current is lowered from 22mA to 2.5mA while the operation speed is enhanced more than 4 times with 6 ns cycle time.

• Journal of the Korea Society for Simulation
• /
• v.27 no.2
• /
• pp.101-114
• /
• 2018

Several different approaches and mechanisms are introduced to solve the UAV path planning problem. In this paper, we designed and implemented an agent-based simulation software using the Repast platform and Java Genetic Algorithm Package to examine an evolutionary path planning method by implementing and testing within the Repast environment. The paper demonstrates the life-cycle of an agent-based simulation software engineering project while providing a documentation strategy that allows specifying autonomous, adaptive, and interactive software entities in a Multi-Agent System. The study demonstrates how evolutionary path planning can be introduced to improve cognitive agent capabilities within an agent-based simulation environment.

• 전자공학회논문지 IE
• /
• v.46 no.3
• /
• pp.33-41
• /
• 2009

Because the stability of obstacle avoidance ability is important for the safe operation of mobile robots, this paper deals with the analysis of dynamic stability of Limit-cycle navigation method that was proposed by authors. Limit-cycle navigation method is fast and easy to implement for fast moving mobile robots using limit-cycle characteristics of the 2nd-order nonlinear function. It can be applied to robots in dynamically changing environment such as the robot soccer. By adjusting the radius of the motion circle and the direction of the obstacle avoidance, the mobile robot can avoid the collision with obstacles and move to the destination point. The stability of Limit-cycle navigation method is analyzed with a linear model. To demonstrate the effectiveness and applicability, it is applied to the robot soccer Simulations and real experiments ascertain the merits of the proposed method.

• Journal of the Korean Statistical Society
• /
• v.25 no.3
• /
• pp.445-456
• /
• 1996

In this paper, we derive unbiased estimators for the sensitivities of expected performance measures in a Markov renewal process. We restrict our derivation to the performance measures during a busy cycle and apply smoothed perturbation analysis method to find those esti-mators. The results show all the terms in the derived estimators can be obtained from a single sample path.

• 제어로봇시스템학회:학술대회논문집
• /
• 1989.10a
• /
• pp.250-254
• /
• 1989

This study is to develop the interactive program for work-cell layout of SCAPA type robot using PC. To make the program interactively, we made use of the software which have the function of menu, dialog box, and graphic. By using the mouse, we can progress the program quickly and easily. It has 2 1/2 dimension and provides that one can layout the elements(robot, peripheral device, and etc.), create the work path, and calculate the robot cycle time. By comparing with cycle times of any number of work-cell layout for the same work, we can evaluate work-cell layout and select one work-cell layout to be considered optimal one which has the least cycle time.

• Journal of the Korean Society for Precision Engineering
• /
• v.12 no.12
• /
• pp.165-172
• /
• 1995

Many algorithms to enhance a speed performance of a robot have been studied, but it's rare to consider disign aspect of a robot arm for time optimal problem. In this paper, section demensions of a robot arm and a velocity profile of an end-effector were optimally designed to minimize the cycle time. Capacity of actuators, deflections of end-effector, and a fundamental natural frequency of the robot arm were constrained in optimal design. For a given path with a trapezoidal velocity profile, torques of each joint were calculated using the inverse kinematics and dynamics. For the SCARA type robot which is mainly used for assembly tasks, the time optimal design of each robot arm id presented with the above constraints.