• Title/Summary/Keyword: wave algorithm

Search Result 1,089, Processing Time 0.028 seconds

An Efficient 3-D Path Planning Algorithm for Robot Navigation (능률적인 3차원 경로계획 알고리즘 개발에 관한 연구)

  • Lee, S.C.;Yang, W.Y.;Kim, Y.H.
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.1208-1211
    • /
    • 1996
  • In this paper, an efficient and robust robot path planning technique is discussed. Concentric Ripple Edge Evaluation and Progression( CREEP ) algorithm[1] has been elaborated and expanded to carry out 3-D path planning. Like the 2-D case, robot can always find a path, if one exists, in a densely cluttered, unknown and unstructured 3-D obstacle environment. 3-D space in which the robot is expected to navigate is modeled by stacking cubic cells. The generated path is resolution optimal once the terrain is fully explored by the robot or all the information about the terrain is given. Path planning times are significantly reduced by local path update. Accuracy and efficiency of wave propagation in CREEP algorithm are achieved by virtual concentric sphere wave propagation. Simulations in 2-D and 3-D spaces are performed and excellent results are demonstrated.

  • PDF

Ultrasonic Field Analysis Using a Sound-Ray Method (음선 기법을 이용한 초음파 음장 해석)

  • 문병환;김진오
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2001.11b
    • /
    • pp.1329-1334
    • /
    • 2001
  • This paper deals with the application of a sound-ray method to the analysis of the sound field in an ultrasonic cleaner. In order to include the wave interference phenomenon, the method has been modified to consider the phase of sound rays, The improved algorithm has been implemented by developing a Visual C++ program, The algorithm has been verified by comparing the analysis results of BEM reported earlier. It has been shown that the algorithm can be used to calculate ultrasonic fields in a cleaning- container with an object to be cleaned.

  • PDF

Hull-form optimization of a container ship based on bell-shaped modification function

  • Choi, Hee Jong
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.7 no.3
    • /
    • pp.478-489
    • /
    • 2015
  • In the present study, a hydrodynamic hull-form optimization algorithm for a container ship was presented in terms of the minimum wave-making resistance. Bell-shaped modification functions were developed to modify the original hull-form and a sequential quadratic programming algorithm was used as an optimizer. The wave-making resistance as an objective function was obtained by the Rankine source panel method in which non-linear free surface conditions and the trim and sinkage of the ship were fully taken into account. Numerical computation was performed to investigate the validity and effectiveness of the proposed hull-form modification algorithm for the container carrier. The computational results were validated by comparing them with the experimental data.

Development of an Algorithm for P-wave Arrival Time determination Using Amoving Window Function (가변창문함수를 이용한 미소파괴음의 P파 도달시간 결정 알고리즘 개발)

  • Lee, Kyung-Soo;Cho, Seong-Ha;Lee, Chang-Soo;Choi, Young-Chul;Yoo, Bo-Sun
    • The Journal of Engineering Geology
    • /
    • v.25 no.1
    • /
    • pp.103-113
    • /
    • 2015
  • This study presents a novel algorithm for determining the P-wave arrival time using amoving window function to improve source localization in low-SNR (signal-to-noise ratio)acoustic emissions. The proposed algorithm was applied to low-SNR signals to verify the accuracy of measurements against existing algorithms. When other algorithms were applied, the test results revealed that SNR decreased and accuracy was reduced, especially where SNR wasless than 2.14. The proposed algorithm using amoving window function considers the frequency characteristic and signal amplitude simultaneously, and produced reliable results where SNR was 2.14.

ST Segment Shape Classification Algorithm for Making Diagnosis of Myocardial Ischemia (심근허혈 진단을 위한 ST세그먼트 형태 분류 알고리즘)

  • Cho, Ik-Sung;Kwon, Hyeog-Soong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.10
    • /
    • pp.2223-2230
    • /
    • 2011
  • ECG is used to diagnose heart diseases such as myocardial ischemia, arrhythmia and myocardial infarction. Particularly, myocardial ischemia causes the shape change of the ST segment, this change is transient and may occur without symptoms. So it is important to detect the transient change of ST segment through long term monitoring. ST segment classification algorithm for making diagnosis myocardial ischemia is presented in this paper. The first step in the ST segment shape classification process is to detect R wave point and feature points based adaptive threshold and window. And then, the suggested algorithm detects the ST level change, To classify the ST segment shape, the suggested algorithm uses the slope values of the four points between the S and T wave. The ECG data in the European ST-T database were used to verify the performance of the developed algorithm. The best correct rate was 99.40% and the worst correct rate was 68.48%.

Target detection method of the narrow-band continuous-wave active sonar based on basis-group beamspace-domain nonnegative matrix factorization for a reverberant environment (잔향 환경을 위한 기저집단 빔공간 비음수 행렬 분해 기반의 협대역 지속파 능동 소나 표적 탐지 기법)

  • Lee, Seokjin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.3
    • /
    • pp.290-301
    • /
    • 2019
  • The proposed algorithm deals with a detection problem of target echo for narrow-band continuous-wave active sonar in the underwater environment in this paper. In the active sonar systems, ping signal emitted for target detection produces a signal that consists of multiple reflections by many scatterers around, which is called reverberation. The proposed algorithm aims to detect the low-Doppler target echo in the reverberant environment. The proposed algorithm estimates the bearing, frequency, and temporal bases based on beamspace-domain multichannel nonnegative matrix factorization. In particular, the bases are divided into two basis groups - the reverberation group and the echo group, then the basis groups are estimated independently. In order to evaluate the proposed algorithm, a simulation with synthesized reverberation was performed. The results show that the proposed algorithm has enhanced performance than the conventional algorithms.

Computations of Wave Energy by Stream Function Wave Theory (흐름함수파이론에 의한 파랑 에너지의 계산)

  • Lee, Jung Lyul;Pyun, Chong Kun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.6 no.2
    • /
    • pp.67-75
    • /
    • 1986
  • This paper introduces the nonlinear Stream Function Wave Theory for design waves efficiently to compute the wave energy and energy transport quantities and to analyze the effects of nonlinearities on them. The Stream Function Wave Theory was developed by Dean for case of the observed waves with assymmetric wave profiles and of the design waves with symmetric theoretical wave profiles. Dalrymple later improved the computational procedure by adding two Lagrangian constraints so that more efficient convergence of the iterative numerical method to a specified wave height and to a zero mean free surface displacement resulted. And the Stream Function coefficients are computed numerically by the improved Marquardt algorithm developed for this study. As the result of this study the effects of nonlinearities on the wave quantities of the average potential energy density, the average kinetic energy density result in overestimation by linear wave theory compared to the Stream Function Wave Theory and increase monotonically with decreasing $L^*/L_O$ and with increasing $H/H_B$. The effects of nonlinearities on the group velocity and the wavelength quantities result in underestimation by linear wave theory and increase monotonically with increasing $H/H_B$. Finally the effect of nonlinearity on the average total energy flux results in overestimation for shallow water waves and underestimation for deep water waves by linear wave theory.

  • PDF

The 64-Bit Scrambler Design of the OFDM Modulation for Vehicles Communications Technology (차량 통신 기술을 위한 OFDM 모듈레이션의 64-비트 스크램블러 설계)

  • Lee, Dae-Sik
    • Journal of Internet Computing and Services
    • /
    • v.14 no.1
    • /
    • pp.15-22
    • /
    • 2013
  • WAVE(Wireless Access for Vehicular Environment) is new concepts and Vehicles communications technology using for ITS(Intelligent Transportation Systems) service by IEEE standard 802.11p. Also it increases the efficiency and safety of the traffic on the road. However, the efficiency of Scrambler bit computational algorithms of OFDM modulation in WAVE systems will fall as it is not able to process in parallel in terms of hardware and software. This paper proposes an algorithm to configure 64-bits matrix table in scambler bit computation as well as an algorithm to compute 64-bits matrix table and input data in parallel. The proposed algorithm on this thesis is executed using 64-bits matrix table. In the result, the processing speed for 1 and 1000 times is improved about 40.08% ~ 40.27% and processing rate per sec is performed more than 468.35 compared to bit operation scramble. And processing speed for 1 and 1000 times is improved about 7.53% ~ 7.84% and processing rate per sec is performed more than 91.44 compared to 32-bits operation scramble. Therefore, if the 64 bit-CPU is used for 64-bits executable scramble algorithm, it is improved more than 40% compare to 32-bits scrambler.

The Obstacle Avoidance Algorithm of Mobile Robot using Line Histogram Intensity (Line Histogram Intensity를 이용한 이동로봇의 장애물 회피 알고리즘)

  • 류한성;최중경;구본민;박무열;방만식
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.8
    • /
    • pp.1365-1373
    • /
    • 2002
  • In this paper, we present two types of vision algorithm that mobile robot has CCD camera. for obstacle avoidance. This is simple algorithm that compare with grey level from input images. Also, The mobile robot depend on image processing and move command from PC host. we has been studied self controlled mobile robot system with CCD camera. This system consists of digital signal processor, step motor, RF module and CCD camera. we used wireless RF module for movable command transmitting between robot and host PC. This robot go straight until recognize obstacle from input image that preprocessed by edge detection, converting, thresholding. And it could avoid the obstacle when recognize obstacle by line histogram intensity. Host PC measurement wave from various line histogram each 20 pixel. This histogram is (x, y) value of pixel. For example, first line histogram intensity wave from (0, 0) to (0, 197) and last wave from (280, 0) to (2n, 197. So we find uniform wave region and nonuniform wave region. The period of uniform wave is obstacle region. we guess that algorithm is very useful about moving robot for obstacle avoidance.

Wave propagation in a 3D fully nonlinear NWT based on MTF coupled with DZ method for the downstream boundary

  • Xu, G.;Hamouda, A.M.S.;Khoo, B.C.
    • Ocean Systems Engineering
    • /
    • v.4 no.2
    • /
    • pp.83-97
    • /
    • 2014
  • Wave propagation in a three-dimensional (3D) fully nonlinear numerical wave tank (NWT) is studied based on velocity potential theory. The governing Laplace equation with fully nonlinear boundary conditions on the moving free surface is solved using the indirect desingularized boundary integral equation method (DBIEM). The fourth-order predictor-corrector Adams-Bashforth-Moulton scheme (ABM4) and mixed Eulerian-Lagrangian (MEL) method are used for the time-stepping integration of the free surface boundary conditions. A smoothing algorithm, B-spline, is applied to eliminate the possible saw-tooth instabilities. The artificial wave speed employed in MTF (multi-transmitting formula) approach is investigated for fully nonlinear wave problem. The numerical results from incorporating the damping zone (DZ), MTF and MTF coupled DZ (MTF+DZ) methods as radiation condition are compared with analytical solution. An effective MTF+DZ method is finally adopted to simulate the 3D linear wave, second-order wave and irregular wave propagation. It is shown that the MTF+DZ method can be used for simulating fully nonlinear wave propagation very efficiently.