• Title/Summary/Keyword: Backward propagation

Search Result 65, Processing Time 0.032 seconds

Localization of Rotating Sound Sources Using Beamforming Method (빔 형성 방법을 이용한 회전하는 음원의 위치 판별에 관한 연구)

  • 이재형;홍석호;최종수
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.837-842
    • /
    • 2004
  • The positions of rotating sound sources have been localized by experiments with the Doppler effects removed. In order to do-Dopplerize the sound signals emitted from moving sources, two kinds of signal reconstruction methods were applied. One is the forward propagation method and the other is the backward propagation method. Forward propagation method analyze the source emission time based on the instantaneous distance between sensors and the assumed source position, then the signals are reconstructed with respect to the emission time. On the other hand, the backward method uses time delay to do-Dopplerize the acquired data for the received time of reference. In both techniques, the reconstructed signal data were processed using beamforming algorithm to produce power distributions at the frequency of interest. Experiments have been carried out for varying frequencies, rotating speeds and the object distances. Forward propagation method has shown better performance in locating source position than the backward propagation method.

  • PDF

Design of a systolic array for forward-backward propagation of back-propagation algorithm (역전파 알고리즘의 전방향, 역방향 동시 수행을 위한 스스톨릭 배열의 설계)

  • 장명숙;유기영
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.9
    • /
    • pp.49-61
    • /
    • 1996
  • Back-propagation(BP) algorithm needs a lot of time to train the artificial neural network (ANN) to get high accuracy level in classification tasks. So there have been extensive researches to process back-propagation algorithm on parallel processors. This paper prsents a linear systolic array which calculates forward-backward propagation of BP algorithm at the same time using effective space-time transformation and PE structure. First, we analyze data flow of forwared and backward propagations and then, represent the BP algorithm into data dapendency graph (DG) which shows parallelism inherent in the BP algorithm. Next, apply space-time transformation on the DG of ANN is turn with orthogonal direction projection. By doing so, we can get a snakelike systolic array. Also we calculate the interval of input for parallel processing, calculate the indices to make the right datas be used at the right PE when forward and bvackward propagations are processed in the same PE. And then verify the correctness of output when forward and backward propagations are executed at the same time. By doing so, the proposed system maximizes parallelism of BP algorithm, minimizes th enumber of PEs. And it reduces the execution time by 2 times through making idle PEs participate in forward-backward propagation at the same time.

  • PDF

Localization of Rotating Sound Sources Using Beamforming Method (빔형성방법을 이용한 회전하는 음원의 위치 판별에 관한 연구)

  • Lee Jaehyung;Hong Suk-Ho;Choi Jong-Soo
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.14 no.12
    • /
    • pp.1338-1346
    • /
    • 2004
  • The positions of rotating sound sources have been localized by experiments with the Doppler effects removed. In order to de-Dopplerize the sound signals emitted from moving sources, two kinds of signal reconstruction methods were applied. One is the forward propagation method and the other is the backward propagation method. Forward propagation method analyze the source emission time based on the instantaneous distance between sensors and the assumed source position, then the signals are reconstructed with respect to the emission time. On the other hand, the backward method uses time delay to do-Dopplerize the acquired data for the received time of reference. In both techniques. the reconstructed signal data were processed using beamforming algorithm to produce power distributions at the frequencies of interest. Experiments have been carried out for varying frequencies, rotating speeds and the object distances. It is shown that the forward propagation method gives better performance in locating source position than the backward propagation method.

Realization for FF-PID Controlling System with Backward Propagation Algorithm (역전파 알고리즘을 이용한 FF-PID 제어 시스템 구현)

  • Ryu, Jae-Hoon;Hur, Chang-Wu;Ryu, Kwang-Ryol
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.171-174
    • /
    • 2007
  • A realization for FF-PID(Feed-Forward PID) controlling system with backward propagation algorithm and image pattern recognition is presented in this paper. The pattern recognition used backward propagation of nervous network is teaming. FF-PID is enhanced the response characteristic of moving image by using the controlling value which is output error for the target value of nervous system. In conclusion of experiment, the system is shown that the response is worked as 2.7sec that is enhanced round 15% in comparison with general difference image algorithm. The system is able to control a moving object with effect.

  • PDF

Design of Nonlinear Fixed-interval Smoother for Off-line Navigation (오프라인 항법을 위한 비선형 고정구간 스무더 설계)

  • 유재종;이장규;박찬국;한형석
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.11
    • /
    • pp.984-990
    • /
    • 2002
  • We propose a new type of nonlinear fixed interval smoother to which an existing nonlinear smoother is modified. The nonlinear smoother is derived from two-filter formulas. For the backward filter. the propagation and the update equation of error states are derived. In particular, the modified update equation of the backward filter uses the estimated error terms from the forward filter. Data fusion algorithm, which combines the forward filter result and the backward filter result, is altered into the compatible form with the new type of the backward filter. The proposed algorithm is more efficient than the existing one because propagation in backward filter is very simple from the implementation point of view. We apply the proposed nonlinear smoothing algorithm to off-line navigation system and show the proposed algorithm estimates position, and altitude fairly well through the computer simulation.

The reconstruction of Structure Velocity Field Using Nearfield Acoustic Holography (근접음장 음향 홀로그래피를 이용한 평판내의 속도분포 예측)

  • 권오훈;이효근;박윤식
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.2
    • /
    • pp.251-259
    • /
    • 1994
  • Nearfield acoustic holography is known as a powerful tool to study sound radiation from a structure. In this work, the so called backward propagation of sound pressure field is studied to obtain the structure velocity distribution. The results, which were obtained using FFT algorithms, are presented for a finite plate excited at the frequencies above and below coincidence. These results illustrate the effect of stand-off distance and noise. An optimum cutoff frequency in wavenumber domain was suggested to reduce the effects of evanescent wave in the backward propagation. The experimental results were also included for a plate to demonstrate the effectiveness of the suggested cutoff frequency. The optimum cutoff frequency to exclude the unwanted noise in the process of reconstruction of the velocity field gives the good results in both simulations and experiments.

Design of Nonlinear Fixed-Interval Smoothing Filter and Its Application to SDINS

  • Yu, Jae-Jong;Lee, Jang-Gyu;Hong, Hyun-Su;Han, Hyung-Seok;Park, Chan-Gook
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.177.4-177
    • /
    • 2001
  • In this paper, we propose a new type of nonlinear fixed interval smoothing filter which is modified from the existing nonlinear smoothing filter. A nonlinear smoothing filter is derived from two-filter formulas. For the backward filter, the propagation and update equation of error states are derived. Particularly the modified update equation of the backward filter use the estimated error terms from the forward filter. Smoothing algorithm is altered into the compatible form with the new type of the backward fitter. An advantage of the proposed algorithm is more efficient than the existing one because propagation in backward filter is very simple from the implementation point of view. We apply the proposed nonlinear smoothing ...

  • PDF

Backward Propagation of User-Defined Integrity Constraints On Active Object-Oriented Database (능동적 객체지향 데이타베이스에서 사용자 정의 제약조건의 역방향 전달에 관한 연구)

  • 도남철;최인준
    • The Journal of Information Technology and Database
    • /
    • v.1 no.1
    • /
    • pp.63-81
    • /
    • 1994
  • The trigger mechanism in active object-oriented database systems is known to be a good tool for describing user-defined integrity constraints. It cannot adequately support, however, certain integrity constrains specified on the objects in class composition hierarchy. Those are the cases where the constraints must be maintained in the forward direction along the composition hierarchy as well as in the backward direction We call theses kinds of problems "backward propagation problem" and investigate several ways to resolve them using the currently available techniques. Based on them, a new constructor, called CONSTRAIN $T^{cch}$, is proposed. The constructor can be realized with enhanced facilities for active OODBMS which we recommend in this paper.d facilities for active OODBMS which we recommend in this paper.r.

  • PDF

A Study on the Damage Propagation of an Aircraft Material During Forming (항공기 재료 성형시의 손상진전에 관한 연구)

  • 김위대;김진희;김승조
    • Transactions of Materials Processing
    • /
    • v.4 no.2
    • /
    • pp.131-140
    • /
    • 1995
  • In this paper damage propagation of a material during forming is investigated with the concept of continuum damage mechanics. An isotropic damage model based on the theory of materials of type N is adopted to describe the damage process of a ductile material with large elasto-viscoplastic deformation. The stiffness degradation of the loaded material is chosen as a damage measure. The highly nonlinear equilibrium equations are reduced to the incremental weak form and approximated by the total Lagrangian finite element method. To simulate contact condition, extended interior penalty method with modified coulomb friction law is adopted. The displacement control method along with the modified Riks' continuation technique is used to solve the incremental iterative equations. As numerical examples, upsetting problem and backward extrusion problem are simulated and the results of damage propagation and $J_2$ stress contours with and without friction are presented.

  • PDF

Antisymmetric-Symmetric Mode Conversion of Ultrasonic Lamb Waves and Negative Refraction on Thin Steel Plate

  • Sung, Jin Woo;Kim, Young H.
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.33 no.3
    • /
    • pp.270-275
    • /
    • 2013
  • In this study, focusing of ultrasonic Lamb wave by negative refraction with mode conversion from antisymmetric to symmetric mode was investigated. When a wave propagates backward by negative refraction, the energy flux is antiparallel to the phase velocity. Backward propagation of Lamb wave is quite well known, but the behavior of backward Lamb wave at an interface has rarely been investigated. A pin-type transducer is used to detect Lamb wave propagating on a steel plate with a step change in thickness. Conversion from forward to backward propagating mode leads to negative refraction and thus wave focusing. By comparing the amplitudes of received Lamb waves at a specific frequency measured at different distance between transmitter and interface, the focusing of Lamb wave due to negative refraction was confirmed.