• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.20 no.6
• /
• pp.1827-1835
• /
• 1996

This paper addresses the problem of a torch path generation for the 2D laser cutting of a stock plate nested with resular or irregular parts. Under the constaint of the relative positions of parts enforced by nesting, the developed torch path algorithm generate feasible cutting path. In this paper, the basic object is a polygon( a many-slide figure) with holes. A part may be represented as a number of line segments connected end-to-end in counterclockwise order, and formed a closed contour as requied for cutting paths. The objective is to tranverse this cutting contours with a minimum path length. This paper proposes a simulated annealing based dtorch path algorithm, that is an improved version of previously suggested TSP models. Since everypiercing point of parts is not fixed in advance, the algorithm solves as relazed optimization problem for the constraint, thich is one of the main features of the proposed algorithm. For aolving the torch path optimization problem, an efficient generation mechanism of neighborhood structure and as annealing shedule were introduced. In this way, a global solution can be obtained in a reasonable time. Seveeral examples are represented to ilustrate the method.

• IE interfaces
• /
• v.25 no.3
• /
• pp.365-375
• /
• 2012

An Unmanned Aerial Vehicle (UAV) is a powered pilotless aircraft, which is controlled remotely or autonomously. UAVs are an attractive alternative for many scientific and military organizations. UAVs can perform operations that are considered to be risky or uninhabitable for humans. UAVs are currently employed in many military missions and a number of civilian applications. For accomplishing the UAV's missions, guarantee of survivability should be preceded. The main objective of this study is to suggest a mathematical programming model and a $A^*PS$_PGA (A-star with Post Smoothing_Parallel Genetic Algorithm) for Multiple UAVs's path planning to maximize survivability. A mathematical programming model is composed by using MRPP (Most Reliable Path Problem) and MTSP (Multiple Traveling Salesman Problem). After transforming MRPP into Shortest Path Problem (SPP),$A^*PS$_PGA applies a path planning for multiple UAVs.

• Korean Journal of Computational Design and Engineering
• /
• v.12 no.3
• /
• pp.153-162
• /
• 2007

In this paper, we propose a knowledge-based method for generating CNC torch path for laser cutting of the outlines of planar shapes. The proposed method consists of two main phases: laser cutting knowledge construction and CNC torch path generation using the knowledge. In the first phase, cutting experiments are conducted on various operating parameters, and then empirical data are stored and analyzed to make up the knowledge of laser cutting. With this knowledge, we can inquire what a kerf width is for specific operating parameters. In the second phase, using the knowledge of laser cutting, CNC torch path is generated for cutting the outlines of the given planar shapes. This phase is basically based on the offset generation of each outline by a sequence of arc splines, where the offset distance is the same as the half of the kerf width determined from the constructed knowledge. The proposed method based on laser cutting knowledge makes full use of arc interpolators in CNC torch path generation. The method can efficiently reduce the number of path segments while keeping the torch path within the desired accuracy.

• Journal of the Korea Society of Computer and Information
• /
• v.21 no.5
• /
• pp.73-77
• /
• 2016

This paper deals with the network reliability problem that decides the communication line between main two districts while the k districts were destroyed in military communication network that the n communication lines are connected in m districts. For this problem, there is only in used the mathematical approach as linear programming (LP) software package and has been unknown the polynomial time algorithm. In this paper we suggest the heuristic algorithm with O(n) linear time complexity to solve the optimal solution for this problem. This paper suggests the flow path algorithm (FPA) and level path algorithm (LPA). The FPA is to search the maximum number of distinct paths between two districts. The LPA is to construct the levels and delete the unnecessary nodes and edges. The proposed algorithm can be get the same optimal solution as LP for experimental data.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2007.11a
• /
• pp.644-647
• /
• 2007

In this paper, we present our method of controlling the transmission path of compressor vibration to reduce the vibroacoustic of refrigerator. Firstly, to reduce the vibroacoustic radiated from compressor _ mount system, main transmission path was found experimentally and applied partial contact to transmission path to minimize the transmissibility from compressor operation to base plate. In order to verify our method, we designed changing of the connection part between grommet and base plate. Through experiment with modified connection part, we certificate experimentally the noise reduction of refrigerator. Finally, we apply previous connection part to grommet inner shape to enhance the effect of the system. From experimental results, we make certain the possibility of noise reduction of refrigerator through this approach.

• Communications of the Korean Mathematical Society
• /
• v.32 no.3
• /
• pp.765-778
• /
• 2017

Finding an initial feasible solution on the central path is the main difficulty of feasible interior-point methods. Although, some algorithms have been suggested to remedy this difficulty, many practical implementations often do not use perfectly centered starting points. Therefore, it is worth to analyze the case that the starting point is not exactly on the central path. In this paper, we propose a weighted-path following interior-point algorithm for solving the Cartesian $P_{\ast}({\kappa})$-linear complementarity problems (LCPs) over symmetric cones. The convergence analysis of the algorithm is shown and it is proved that the algorithm terminates after at most $O\((1+4{\kappa}){\sqrt{r}}{\log}{\frac{x^0{\diamond}s^0}{\varepsilon}}\)$ iterations.

• ETRI Journal
• /
• v.31 no.1
• /
• pp.31-41
• /
• 2009

Optical burst switching is a promising switching paradigm for the next IP-over-optical network backbones. However, its burst loss performance is greatly affected by burst contention. Several methods have been proposed to address this problem, some of them requiring the network to be flooded by frequent state dissemination signaling messages. In this work, we present a traffic engineering approach for path selection with the objective of minimizing contention using only topological information. The main idea is to balance the traffic across the network to reduce congestion without incurring link state dissemination protocol penalties. We propose and evaluate two path selection strategies that clearly outperform shortest path routing. The proposed path selection strategies can be used in combination with other contention resolution methods to achieve higher levels of performance and support the network reaching stability when it is pushed under stringent working conditions. Results show that the network connectivity is an important parameter to consider.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.20 no.11
• /
• pp.1071-1077
• /
• 2010

The reduction of the vehicle interior noise has been the main interest of noise and vibration harshness(NVH) engineers. A passenger vehicle has various and complicated transmission paths of sound and vibration. In order to identify the mechanism of transfer path, estimation of excitation force and exact modeling of transfer path are required. This paper presents method for estimating the noise source contribution on the road noise of the vehicle in a multiple input system where the input sources may be coherent with each other. And vector synthesis technique is employed to identify the characteristics of road noise and its transmission to vehicle compartment through noise and vibration analysis. Vibration reduction efficiency of each transfer path is evaluated by comparing individual vector components obtained virtual simulation.

• Journal of the Korea Society for Simulation
• /
• v.6 no.1
• /
• pp.97-108
• /
• 1997

For the purpose of decreasing economic loss from the traffic jam, a car route guidance system efficiently utilizing the existing roads has attracted a great deal of attention. In this paper, the search algorithm for optimal path and alternative paths, which is the main function of a car route guidance system, was presented using evolution program. Search efficiency was promoted by changing the population size of path individuals in each generation, applying the concept of age and lifetime to path individuals. Through simulation on the virtual road-traffic network consisting of 100 nodes with various turn constraints and traffic volumes, not only the optimal path with the minimal cost was obtained, avoiding turn constraints and traffic congestion, but also alternative paths with similar costs and acceptable difference was acquired, compared with optimal path.

• 유체기계공업학회:학술대회논문집
• /
• 1999.12a
• /
• pp.114-117
• /
• 1999

Five-path ultrasonic flowmeters (200 and 300 mm diameters) were tested to obtain it's characteristics in a water flow standard system. A five-path ultrasonic flowmeter was installed after various pipe fittings (elbow, valve, tee) or a pump. The distance between flow disturbance source and a flowmeter was main experimental parameter. Without a flow conditioner, a five-path ultrasonic flowmeter shows good characteristics as the distance between flow disturbance source and a flowmeter is longer than 10 diameter of a flowmeter.