• Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
• /
• v.7 no.4
• /
• pp.235-242
• /
• 2017

Peaks (or Nulls) finding algorithms for Average Magnitude Difference Function (AMDF) of speech signal are proposed in this paper. Both AMDF and Autocorrelation Function (ACF) are widely used to estimate a pitch of speech signal. It is well known that the estimation of the fundamental requency (F0) for speech signal is not only important but also very difficult. In this paper, two algorithms, are exploited the characteristics of AMDF, are proposed. First, the proposed algorithm which has a Threshold value is applied to the local minima to detect a pitch period. The Other proposed algorithm to estimate a pitch period of speech signal is utilized the relationship between AMDF and ACF. The data in this paper, is recorded by using general commercial device, is composed of Korean emotion expression words. The recorded speech data are applied to two proposed algorithms and tested their performance.

• Proceedings of the IEEK Conference
• /
• 1998.10a
• /
• pp.421-424
• /
• 1998

In this paper, a new on-line local path planning algorithm without local minima problem is proposed. This method, called Window Analysis Method (WAM), is simple and fast, and it helps a robot take a safe path avoiding obstacles in unknown environment. WAM has simulated on the mobile robot to demonstrate its reliability and fesibility.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.31B no.2
• /
• pp.28-34
• /
• 1994

In this paper, a new time-domain parameter extraction method for speech recognition is proposed. The suggested emthod is based on the fact that the local peak-to-peak interval, i.e., the interval between maxima and minima of speech waveform is closely related to the frequency component of the speech signal. The parameterization is achieved by a sort of filter bank technique in the time domain. To test the proposed parameter extraction emthod, an isolated word recognizer based on Vector Quantization and Hidden Markov Model was constructed. As a test material, 22 words spoken by ten males were used and the recognition rate of 92.9% was obtained. This result leads to the conclusion that the new parameter extraction method can be used for speech recognition system. Since the proposed method is processed in the time domain, the real-time parameter extraction can be implemented in the class of personal computer equipped onlu with an A/D converter without any DSP board.

• Proceedings of the KIEE Conference
• /
• 2002.11b
• /
• pp.76-79
• /
• 2002

In this paper, we propose a Probabilistic Tabu Search(PTS) method for hydro-thermal scheduling. Hydro scheduling has many constraints and very difficult to solve the optimal schedule because it has many local minima. To solve the problem effectively, the proposed method uses two procedures, one is Tabu search procedure that plays a role in local search, and the other is Restarting procedure that enables to diversify its search region. To adjust parameters such as a reducing rate and initial searching region, search strategy is selected according to its probability after Restarting procedure. In order to show the usefulness of the proposed method, the PTS is applied on two cases which have dependent hydro plants and compared to those of other method. The simulation results show it is very efficient and useful algorithm to solve the hydro-thermal scheduling problem.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.4 no.1
• /
• pp.110-122
• /
• 1996

The objective of this study is to understand the dynamic characterictics of OHV type valve trains and to design and optimal cam profile which will improve engine performance. A numerical model for valve train dynamics is presented, which aims at both accuracy and computational efficiency. The lumped mass model and distributed parameter model were used to describe the valve train dynamics. Nonlinear characterictics in the valve spring behavior were included in the model. Comprehensive experiments were carried out concerning the valve train dynamics, and the model was tuned based on the test results. The dynamic model was used in designing an optimal cam profile. Because the objective function has many local minima, a conventional local optimizer cannot be used to find an optimal solution. A modified adaptive random search method is successfully employed to solve the problem. Cam lobe area could be increased up to 7.3% without any penalties in kinematic and dynamic behaviors of the valve train.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.50 no.11
• /
• pp.520-527
• /
• 2001

This paper suggests a new methodology of evolutionary computations - an Adaptive Evolutionary Algorithm (AEA) for solving the Economic Load Dispatch (ELD) problem which has piecewise quadratic cost functions and prohibited operating zones with many local minima. AEA uses a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner in order to take merits of two different evolutionary computations: global search capability of GA and local search capability of ES. In the reproduction procedure, proportions of the population by GA and the population by ES are adaptively modulated according to the fitness. Case studies illustrate the superiority of the proposed methods to existing conventional methods in power generation cost and computation time. The results demonstrate that the AEA can be applied successfully in the solution of ELD with piecewise quadratic cost functions and prohibited operating zones

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 1995.10a
• /
• pp.17-24
• /
• 1995

This work proposes an optimality criteria applicable to the optimum design of plane frames. Stress constraints as well as displacement constraints are treated as behavioural constraints and thus the first order approximation of stress constraints is adopted. The design space of practical reinforced concrete frames with discrete design variables has been found to have many local minima, and thus it is desirable to find in advance the mathematical minimum, hopefully global, prior to starting to search a practical optimum design. By using the mathematical minimum as a trial design of any search algorithm, we may not full into a local minimum but apparently costly design. Therefore this work aims at establishing a mathematically rigorous method ⑴ by adopting first-order approximation of constraints, ⑵ by reducing the design space whenever minimum size restrictions become "active" and ⑶ by the of Newton-Raphson Method.

• Bulletin of the Korean Chemical Society
• /
• v.18 no.4
• /
• pp.415-424
• /
• 1997

Conformational flexibilities of the GlcNAc(β1,3)Gal(β)OMe are investigated through NMR spectroscopy and molecular modeling. Adiabatic energy map generated with a dielectric constant of 50 contains three local minima. All of the molecular dynamics simulations on three local minimum energy structures show fluctuations between two low energy structures, N2 at φ=80° and ψ=60° and N3 at φ=60° and ψ=-40°. We have presented adequate evidences to state that GlcNAc(β1,3)Gal(β)OMe exists in two conformationally discrete forms. Two state model of N2 and N3 conformers with a population ratio of 40:60 is used to calculate the effective cross relaxation rate and reproduces the experimental NOEs very well. Molecular dynamics simulation in conjunction with two state model proves successfully the dynamic equilibrium existed in GlcNAc(β1,3)Gal(β)OMe and can be considered as a powerful method to analyze the motional properties in the structure of carbohydrate. This observation also cautions against the indiscriminate use of a rigid model to analyze NMR data.

• The Journal of Korea Robotics Society
• /
• v.8 no.3
• /
• pp.173-178
• /
• 2013

We present six-degree-of-freedom (6DoF) haptic rendering algorithms using translational ($PD_t$) and generalized penetration depth ($PD_g$). Our rendering algorithm can handle any type of object/object haptic interaction using penalty-based response and makes no assumption about the underlying geometry and topology. Moreover, our rendering algorithm can effectively deal with multiple contacts. Our penetration depth algorithms for $PD_t$ and $PD_g$ are based on a contact-space projection technique combined with iterative, local optimization on the contact-space. We circumvent the local minima problem, imposed by the local optimization, using motion coherence present in the haptic simulation. Our experimental results show that our methods can produce high-fidelity force feedback for general polygonal models consisting of tens of thousands of triangles at near-haptic rates, and are successfully integrated into an off-the-shelf 6DoF haptic device. We also discuss the benefits of using different formulations of penetration depth in the context of 6DoF haptics.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.18 no.2
• /
• pp.479-491
• /
• 1994

Discrete vortex method was applied for simulating an active control of turbulent leading- edge separation bubble. The leading-edge separation zone was perturbed by a time-dependent sinusoidal perturbation of different frequencies and levels. In order to describe the local sinusoidal perturbation at the separation point, a source pulsation vortex technique was proposed. The present two-dimensional vortex simulations were qualitatively compared with the experimental results for a blunt circular cylinder, where perturbation was introduced along the square-cut leading edge of the cylinder $(Kiya et al.^{(6,7)}).$ It was found that the reattachment length attained a minimum point at low levels of perturbation and two minima at a moderate higher perturbation frequency. The effects of local perturbation on the evolution of leading-edge separation bubble were scrutinized by comparing the perturbed flow with the natural flow. These comparisons were made for the distributions of mean velocity and its velocity fluctuations, intermittency and wall velocity. The motions of instantaneous reattachment in the space-time domain were demonstrated, which were also compared with the experimental findings. In order to investigate the reduction mehanism of reattachment length in the separation bubble, various cross-correlations for velocity and pressure and the relevant convection velocities were evaluated. It was observed that the convection velocity was closely associated with its corresponding pulsationg frequency.