• The KIPS Transactions:PartD
• /
• v.17D no.5
• /
• pp.337-346
• /
• 2010

Timing diagram is popularly utilized for the reason of its advantages; it is convenient for timing diagram to describe behavior of system and it is simple for described behaviors to recognize it. Various techniques are needed to test systems described in timing diagram. One of them is a technique to derive the system into a certain condition under which a test case is effective. This paper proposes a technique to automatically generate the test input sequence to reach the condition for systems described in timing diagram. It requires a proper input set which satisfy transition condition restricted by input waveform and timing constraints to generate a test input sequence automatically. To solve the problem, this paper chooses an approach utilizing the linear programming, and solving procedure is as follows: 1) Get a Timing diagram model as an input, and transforms the timing diagram model into a linear programming problem. 2) Solve the linear programming problem using a linear programming tool. 3) Generate test input sequences of a timing diagram model from the solution of linear programming problem. This paper addresses the formal method to drive the linear programming model from a given timing diagram, shows the feasibility of our approach by prove it, and demonstrates the usability of our paper by showing that our implemented tool solves an example of a timing diagram model.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.15 no.2
• /
• pp.237-244
• /
• 2020

This paper describes an implement of Simultaneous Localization and Mapping(SLAM) in two dimensional space. The method uses Invariant Extended Kalman Filter(IEKF), which transforms the state variables and measurement variables so that the transformed variables constitute a linear space when variables called the invariant quantities are kept constant. Therefore, the IEKF guarantees convergence provided in the invariant quantities are kept constant. The proposed IEKF approach uses Lie group matrix for the transformation. The method is tested through simulation, and the results show that the Kalman gain is constant as it is the case for the linear Kalman filter. The coherence between the estimated locations of the vehicle and the detected objects verifies the estimation performance of the method.

• Geophysics and Geophysical Exploration
• /
• v.14 no.3
• /
• pp.185-190
• /
• 2011

In marine controlled-source electromagnetic (CSEM) modeling, it may be difficult to evaluate primary fields accurately using conventional linear filters because they decay very rapidly with distance. However, since there exists a closed-form solution to the Hankel transform in TM mode for a homogeneous half space, we can assess the accuracy of linear filters for evaluating the Hankel transform. As a result, only nine out of 36 source-receiver pairs show that EM fields decrease linearly in semi-log scale with an increase of source-receiver distance, while EM fields are either 0 or not reduced significantly due to an effect of the air layer. There also exist closed-form solutions for the nine pairs, and the others can be evaluated accurately with a relatively short filter. This paper proposes a method which uses closed-form solutions for TM-mode Hankel transforms and a filter with 61 coefficients for TE-mode ones.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.9
• /
• pp.121-129
• /
• 2013

This paper proposes a linear-time algorithm that has been designed to obtain an accurate solution for Dominating Set (DS) problem, which is known to be NP-complete due to the deficiency of polynomial-time algorithms that successfully derive an accurate solution to it. The proposed algorithm does so by repeatedly assigning vertex v with maximum degree ${\Delta}(G)$among vertices adjacent to the vertex v with minimum degree ${\delta}(G)$ to Minimum Independent DS (MIDS) as its element and removing all the incident edges until no edges remain in the graph. This algorithm finally transforms MIDS into Minimum DS (MDS) and again into Minimum Connected DS (MCDS) so as to obtain the accurate solution to all DS-related problems. When applied to ten different graphs, it has successfully obtained accurate solutions with linear time complexity O(n). It has therefore proven that Dominating Set problem is rather a P-problem.

• Korean Journal of Mathematics
• /
• v.24 no.3
• /
• pp.409-445
• /
• 2016

The class $\mathcal{W}^{\delta}_{\beta}({\alpha},{\gamma})$ defined in the domain ${\mid}z{\mid}$ < 1 satisfying $Re\;e^{i{\phi}}\((1-{\alpha}+2{\gamma})(f/z)^{\delta}+\({\alpha}-3{\gamma}+{\gamma}\[1-1/{\delta})(zf^{\prime}/f)+1/{\delta}\(1+zf^{\prime\prime}/f^{\prime}\)\]\)(f/z)^{\delta}(zf^{\prime}/f)-{\beta}\)$ > 0, with the conditions ${\alpha}{\geq}0$, ${\beta}$ < 1, ${\gamma}{\geq}0$, ${\delta}$ > 0 and ${\phi}{\in}{\mathbb{R}}$ generalizes a particular case of the largest subclass of univalent functions, namely the class of $Bazilevi{\check{c}}$ functions. Moreover, for 0 < ${\delta}{\leq}{\frac{1}{(1-{\zeta})}}$, $0{\leq}{\zeta}$ < 1, the class $C_{\delta}({\zeta})$ be the subclass of normalized analytic functions such that $Re(1/{\delta}(1+zf^{\prime\prime}/f^{\prime})+1-1/{\delta})(zf^{\prime}/f))$ > ${\zeta}$, ${\mid}z{\mid}$<1. In the present work, the sucient conditions on ${\lambda}(t)$ are investigated, so that the non-linear integral transform $V^{\delta}_{\lambda}(f)(z)=\({\large{\int}_{0}^{1}}{\lambda}(t)(f(tz)/t)^{\delta}dt\)^{1/{\delta}}$, ${\mid}z{\mid}$ < 1, carries the fuctions from $\mathcal{W}^{\delta}_{\beta}({\alpha},{\gamma})$ into $C_{\delta}({\zeta})$. Several interesting applications are provided for special choices of ${\lambda}(t)$. These results are useful in the attempt to generalize the two most important extremal problems in this direction using duality techniques and provide scope for further research.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.13 no.5
• /
• pp.173-181
• /
• 2013

This paper proposes a heuristic optimal solution of multicommodity transportation problem. The proposed algorithm has 3 steps. First the proposed algorithm transforms multicommodity transshipment problem to a general transportation problem, but if the problem is a multicommodity transportation problem, it is not transformed. And the multicommodity is disassembled to a single commodity. Second if it is a multicommodity transportation problem, the algorithm selects the minimum cost according to commodity, on the other hand if it is a multicommodity transshipment problem, the algorithm directly selects the minimum cost based on demand area. And the algorithm assigns carloadings to be satisfied the supply and demand quantity. The algorithm repeats these processes until a given demand quantity is satisfied. Last if it has a condition that is able to reduce the transportation expense, the proposed algorithm controls the assignment quantity of the initial value that got from the step 2. The proposed algorithm was applied to two multicommodity transportation problem and three multicommodity transshipment problem and it got more good result than an existing linear programming method.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.17 no.2
• /
• pp.147-157
• /
• 2017

In recent years, Super-pixels have become very popular for use in computer vision applications. Super-pixel algorithm transforms pixels into perceptually feasible regions to reduce stiff features of grid pixel. In particular, super-pixels are useful to depth estimation, skeleton works, body labeling, and feature localization, etc. But, it is not easy to generate a good super-pixel partition for doing these tasks. Especially, super-pixels do not satisfy more meaningful features in view of the gestalt aspects such as non-sum, continuation, closure, perceptual constancy. In this paper, we suggest an advanced algorithm which combines simple linear iterative clustering with fuzzy clustering concepts. Simple linear iterative clustering technique has high adherence to image boundaries, speed, memory efficient than conventional methods. But, it does not suggest good compact and regular property to the super-pixel shapes in context of gestalt aspects. Fuzzy similarity measures provide a reasonable graph in view of bounded size and few neighbors. Thus, more compact and regular pixels are obtained, and can extract locally relevant features. Simulation shows that fuzzy similarity based super-pixel building represents natural features as the manner in which humans decompose images.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.8 no.2
• /
• pp.19-25
• /
• 2004

The linear analysis for the balance of linear momentum of a structure is relatively easy to perform, but the error becomes large when the structure experiences large deformation. Therefore, the material and geometric nonlinearity need to be considered for the precise calculations in that case. The plastic flow of a ductile steel-like metal mainly transforms its dissipated mechanical energy into heat, which transfers under the first and second law of thermodynamics. This heat increases the temperature of the material and the strength of the material decreases accordingly, which affects mechanical behavior of the given structure. This paper presents a finite-strain thermo-elasto-plastic steel model. This model can handle large deformation and thermal load simultaneously, which is common during earthquake periods. Two 3-dimensional finite element analyses verify this formulation.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.13 no.11
• /
• pp.882-889
• /
• 2003

This paper presents the method for structure borne noise analysis of a flexible body in multibody system. The proposed method is the superposition method using the flexible multibody dynamic analysis and the finite element one. This method is executed in 3 steps. In the 1st step, time dependent quantities such as dynamic loads, modal coordinates and gross body motion of the flexible body are calculated through a flexible multibody dynamic analysis. And frequency response functions of those time dependent quantities are computed through Fourier transforms. In the 2nd step, acoustic pressure coefficients are obtained through structure-acoustic coupling analyses by the finite element method. In the final step, frequency responses of acoustic pressure at the acoustic nodes are recovered through linear superposition of frequency response functions with acoustic pressure coefficients. The accuracy of the proposed method is verified in the numerical example of a simple car model.

• Structural Engineering and Mechanics
• /
• v.43 no.5
• /
• pp.561-582
• /
• 2012

Despite popularity of FEM in analysis of static and dynamic structural problems and the routine applicability of FE softwares, analytical methods based on simple mathematical relations is still largely sought by many researchers and practicing engineers around the world. Development of such analytical methods for analysis of free vibration of non-prismatic beams is also of primary concern. In this paper a new and simple method is proposed for determination of vibration frequencies of non-prismatic beams under variable axial forces. The governing differential equation is first obtained and, according to a harmonic vibration, is converted into a single variable equation in terms of location. Through repetitive integrations, integral equation for the weak form of governing equation is derived. The integration constants are determined using the boundary conditions applied to the problem. The mode shape functions are approximated by a power series. Substitution of the power series into the integral equation transforms it into a system of linear algebraic equations. Natural frequencies are determined using a non-trivial solution for system of equations. Presented method is formulated for beams having various end conditions and is extended for determination of the buckling load of non-prismatic beams. The efficiency and convergence rate of the current approach are investigated through comparison of the numerical results obtained to those obtained using available finite element software.