• Title/Summary/Keyword: $A^*$ algorithm

Search Result 54,473, Processing Time 0.078 seconds

A Study on the Correlation Results for Fringe Rotation and Delay Tracking of the VCS (VCS의 지연추적과 프린지 회전에 대한 상관결과 고찰)

  • Oh, Se-Jin;Yeom, Jae-Hwan;Roh, Duk-Gyoo;Oh, ChungSik;Jung, Jin-Seung;Chung, Dong-Kyu;Oyama, Tomoaki;Kawaguchi, Noriyuki;Kobayashi, Hideyuki;Kono, Yusuke;Ozeki, Kensuke;Onuki, Hirohumi
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.13 no.4
    • /
    • pp.220-232
    • /
    • 2012
  • In this paper, we investigate the correlation result due to the problems of delay tracking and fringe rotation module in the VCS(VLBI Correlation Subsystem). The VCS, FX-type correlator, adopts the delay tracking and fringe rotation module in order to compensate the delay change and fringe phase of wave signal from the radio source by Doppler's effect. The phase of observed data is also compensated by means of delay tracking and fringe rotation in the correlator, but we confirmed that the phase is unstable by applying long integration period of AIPS(Astronomical Image Processing System) rather than correlator. And the delay value of observed data has the errors of several tens nanoseconds than normal case at the analysis of correlation result. In addition, we found that the phase of correlation results is not connected as the unit of FFT-segment because the initial fringe phase at the fringe rotation module is not correctly determined. In this paper, in order to solve these problems, the original direction of 90 degree phase jump is reversely modified when the bit-shift occurred at the delay tracking. And the initial fringe phase at the fringe rotation module is correctly modified by using the initial phase of observed data. In addition, the parameter calculation module was abnormally operated as designed in the fringe rotation. So, the logical program by the VCS is modified so as to calculate the parameters correctly. Through the experiments of correlation processing over the above problems, the modified proposal algorithm is adequately corrected to the data analysis results, so that the experimental results make it clear for us to operate the developed VCS hardware correlator normally.

Salient Object Extraction from Video Sequences using Contrast Map and Motion Information (대비 지도와 움직임 정보를 이용한 동영상으로부터 중요 객체 추출)

  • Kwak, Soo-Yeong;Ko, Byoung-Chul;Byun, Hye-Ran
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.11
    • /
    • pp.1121-1135
    • /
    • 2005
  • This paper proposes a moving object extraction method using the contrast map and salient points. In order to make the contrast map, we generate three-feature maps such as luminance map, color map and directional map and extract salient points from an image. By using these features, we can decide the Attention Window(AW) location easily The purpose of the AW is to remove the useless regions in the image such as background as well as to reduce the amount of image processing. To create the exact location and flexible size of the AW, we use motion feature instead of pre-assumptions or heuristic parameters. After determining of the AW, we find the difference of edge to inner area from the AW. Then, we can extract horizontal candidate region and vortical candidate region. After finding both horizontal and vertical candidates, intersection regions through logical AND operation are further processed by morphological operations. The proposed algorithm has been applied to many video sequences which have static background like surveillance type of video sequences. The moving object was quite well segmented with accurate boundaries.

Changes of Drainage Paths Length and Characteristic Velocities in Accordance with Spatial Resolutions (공간해상도에 따른 배수경로길이 및 특성유속의 변화)

  • Choi, Yong-Joon;Kim, Joo-Cheol
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.19 no.3
    • /
    • pp.107-114
    • /
    • 2011
  • In this study, when interpreting leakage using the concept of geographical dispersion based on grid, to choose an appropriate spatial resolution, the statistical characteristics of drainage path length and the pattern of change of hydrodynamic parameters have been observed. Drainage path length has been calculated using an 8-direction algorithm from digital elevation model, from which the hydrodynamic parameters of the watershed were estimated. The scales of topographical map for this analysis are 1:5,000 and 1:25,000, appling grid sizes 5, 10, 15, 20 m and 20, 30, 50, 100, 150, 200 m, respectively. As results of this analysis, depending on the scale of stream networks, the statistical characteristics of drainage path length by spatial resolution and hydrodynamic parameters of the watershed have been changed. Based on the above results, when interpreting leakage using the concept of the geographical dispersion based on grid, in the case of 1:5,000 scale topographical map, a spatial resolution of 5 m will be better showing geographical and hydrodynamic characteristics to apply to the well developed stream network in basins, spatial resolution of 5~20 m to the less developed stream network in basins. And in the case of 1:25,000 scale topographical map, spatial resolution below 50 m is more desirable to show above two characteristics to apply to both cases.

Development of Red Pepper Dryer -Simulation and Optimization- (고추 건조기(乾燥機)의 개발(開發)에 관한 연구(硏究) -시뮬레이션 및 최적화-)

  • Keum, D.H.;Choi, C.H.;Kim, S.Y.
    • Journal of Biosystems Engineering
    • /
    • v.16 no.3
    • /
    • pp.248-262
    • /
    • 1991
  • Simulation model was developed to analyze drying process for tray type red pepper dryer and validated by experiments. This model could predict satisfactorily temperatures and moisture contents of red pepper and temperatures of drying air during drying. Optimize algorithm was developed to search control valiables (drying air temperature, air recycle ratio and air flow rate) of red pepper dryer based on a criterion of minimizing energy consumption under the constraint conditions that statisfied carotenoid retension of at least 210mg per 100g dry matter, the moisture content of bottom layer of 15% (d.b) and drying time of less than 35 hours. Step changes in drying air temperature and air recycle ratio were considered in the optimization. In single step in control variables, the difference of the moisture content between top layer and bottom layer was great and more fan power was required. As the drying trays were exchanged when the moisture content of bottom layer reached to 100% (d.b), fifty percent of energy was saved and the difference of moisture content was little. In double step changes in control variables, optimal conditions were found by changing the step when the moisture content of bottom layer reached to 100% (d.b) (about 19.8 hours from starting drying). Optimum air flow rate was $18.1cmm/m^2$. Optimum drying air temperature and air recycle ratio in the first step was $55.8^{\circ}C$ and 0.80, and in the second step $65.6^{\circ}C$ and 0.88, respectively. In triple step changes in control variables, the optimal conditions were found by changing the steps when the moisture content of bottom layer reached to 250% (d.b) and 150% (d.b). Optimal air temperatures were $66.2^{\circ}C$, $58.4^{\circ}C$ and $66.9^{\circ}C$, and optimal air recycle ratios were 0.778, 0.785, 0.862 at each step, respectively. Optimal air flow rate was $18.9cmm/m^2$. The best operating mode was triple step mode considering energy consumption, drying time, fan power, and quality of dried red pepper. When the triple step mode was used to dry the red pepper, the energy consumption was about 16.5%~57.2% less than that of the single step mode and the drying time was 6.6 hours shorter than that of the double step mode.

  • PDF

Genetic Correlation of Reproductive Trait in Pigs by Parity (돼지 번식형질의 산차간 유전상관)

  • Cho, Kyu-Ho;Kim, Myung-Jick;Lee, Il-Joo;Kim, In-Cheul;Jeon, Gwang-Joo
    • Journal of Animal Science and Technology
    • /
    • v.50 no.4
    • /
    • pp.457-464
    • /
    • 2008
  • Heritability and genetic correlation for reproductive traits in Yorkshire pig breed were estimated using Bayesian method via Gibbs sampling. The data set consisted of 9,609 reproductive records at pig breeding farm in Korea. For estimating those parameters using Gibbs sampling, 5,000 cycles of ‘burn-in’ period were discarded among a total of 55,000 samples. Out of the remaining 50,000 samples, 5,000 estimates by each parameter were retained and used for analyses to avoid any correlation among adjacent samples. The reproductive trait considered in this study were total number of born piglets(TNB) and estimated by two different models. The estimated heritability and permanent environmental effect using Gibbs sampler were 0.12±0.020 and 10.9±1.63, respectively. Estimated genetic correlations considered parities as different traits were distributed from 0.99 to -0.13. Such results indicated that reproductive traits for sows should be considered as different traits.

Vehicle Headlight and Taillight Recognition in Nighttime using Low-Exposure Camera and Wavelet-based Random Forest (저노출 카메라와 웨이블릿 기반 랜덤 포레스트를 이용한 야간 자동차 전조등 및 후미등 인식)

  • Heo, Duyoung;Kim, Sang Jun;Kwak, Choong Sub;Nam, Jae-Yeal;Ko, Byoung Chul
    • Journal of Broadcast Engineering
    • /
    • v.22 no.3
    • /
    • pp.282-294
    • /
    • 2017
  • In this paper, we propose a novel intelligent headlight control (IHC) system which is durable to various road lights and camera movement caused by vehicle driving. For detecting candidate light blobs, the region of interest (ROI) is decided as front ROI (FROI) and back ROI (BROI) by considering the camera geometry based on perspective range estimation model. Then, light blobs such as headlights, taillights of vehicles, reflection light as well as the surrounding road lighting are segmented using two different adaptive thresholding. From the number of segmented blobs, taillights are first detected using the redness checking and random forest classifier based on Haar-like feature. For the headlight and taillight classification, we use the random forest instead of popular support vector machine or convolutional neural networks for supporting fast learning and testing in real-life applications. Pairing is performed by using the predefined geometric rules, such as vertical coordinate similarity and association check between blobs. The proposed algorithm was successfully applied to various driving sequences in night-time, and the results show that the performance of the proposed algorithms is better than that of recent related works.

Energy Saving Characteristics of OSPF Routing Based on Energy Profiles (Energy Profile에 기반한 OSPF 라우팅 방식의 에너지 절약 특성)

  • Seo, Yusik;Han, Chimoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.7
    • /
    • pp.1296-1306
    • /
    • 2015
  • Nowadays the research of energy saving on the IP networks have been studied the various methods in many research institutes. This paper suggests the energy saving method in IP networks which have the various energy profiles, and analyzes its energy saving characteristics in detail. Especially this paper proposes the energy profile based OSPF routing method which have the selectable weighted value in OSPF metric and energy consumption in IP network. This paper analyzes the energy saving effects of the various situations to minimize the energy consumption using the various weighted value on the proposed scheme. The results show that the energy saving efficiency can get about 67% at in ingress input load ${\rho}=0.5$ by using random energy profiles in IP networks. Although the number of hops is a slight increased due to routing the paths for the minimum energy consumption in the algorithm of this method, the increment hop number is limited the mean 1.4 hops. This paper confirms that the energy profile of core router has the large effects of energy saving than the energy profile of edge router, and the proposed method has the excellent energy saving characteristics in IP networks.

Non-Liner Analysis of Shear Beam Model using Mode Superposition (모드중첩법을 이용한 전단보 모델의 비선형 해석)

  • 김원종;홍성목
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.3 no.2
    • /
    • pp.87-96
    • /
    • 1999
  • To analyze the dynamic behavior of structure, direct integration and mode superposition may be utilized in time domain analysis. As finite number of frequencies can give relatively exact solutions, mode superposition is preferable in analyzing structural behavior. In non-linear analysis, however, mode superposition is seldom used since time-varying element stiffness changes stiffness matrix, and the change of stiffness matrix leads to the change of essential constants - natural frequencies and mode shapes. In spite of these difficulties, there are some attempts to adopt mode superposition because of low cost compared to direct integration, but the result is not satisfactory. In this paper, a method using mode superposition in non-linear analysis is presented by separating local element stiffness from global stiffness matrix with the difference between linear and non-linear restoring forces to the external force vectors included. Moreover, the hysteresis model changing with the relative deformation in each floor makes it possible to analyze non-linear behavior of structure. The proposed algorithm is applied to shear beam model and the maximum displacement is compared with the result using direct integration method.

  • PDF

Dynamical Analysis of the Mooring Vessel System Under Surge Excitations (선박 계류시스템의 종방향 외력하의 비선형 동적거동 해석)

  • Lee, Sang-Do;You, Sam-Sang
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.2
    • /
    • pp.140-145
    • /
    • 2018
  • This paper deals with the dynamical analysis of a two-point mooring vessel under surge excitations. The characteristics of nonlinear behaviors are investigated completely including bifurcation and limit cycle according to particular input parameter changes. The strong nonlinearity of the mooring system is mainly caused by linear and cubic terms of restoring force. The numerical simulation is performed based on the fourth order Runge-Kutta algorithm. The bifurcation diagram and several instability phenomena are observed clearly by varying amplitudes as well as frequencies of surge excitations. Stable periodic solutions, called the periodic windows, can be obtained in succession between chaotic clouds of dots in case of frequency ${\omega}=0.4rad/s$. In addition, the chaotic region is unexpectedly increased when external forcing amplitude exceeds 1.0 with the angular frequency of ${\omega}=0.7rad/s$. Compared to the cases for ${\omega}=0.4$, 0.7rad/s, the region of chaotic behavior becomes more fragile than in the case of ${\omega}=1.0rad/s$. Finally, various types of steady states including sub-harmonic motion, limit cycle, and symmetry breaking phenomenon are observed in the two-point mooring system at each parameter value.

The Principles and Practice of Induced Polarization Method (유도분극 탐사의 원리 및 활용)

  • Kim, Bitnarae;Nam, Myung Jin;Jang, Hannuree;Jang, Hangilro;Son, Jeong-Sul;Kim, Hee Jun
    • Geophysics and Geophysical Exploration
    • /
    • v.20 no.2
    • /
    • pp.100-113
    • /
    • 2017
  • Induced polarization (IP) method is based on the measurement of a polarization effect known as overvoltage of the ground. IP techniques have been usually used to find mineral deposits, however, nowadays widely applied to hydrogeological investigations, surveys of groundwater pollution and foundation studies on construction sites. IP surveys can be classified by its source type, i.e., time-domain IP estimating chargeability, frequency-domain IP measuring frequency effect (FE), and complex resistivity (CR) and spectral IP (SIP) measuring complex resistivity. Recently, electromagnetic-based IP has been studied to avoid the requirement for spike electrodes to be placed in the ground. In order to understand IP methods in this study, we: 1) classify IP surveys by source type and measured data and illustrate their basic theories, 2) describe historical development of each IP forward modeling and inversion algorithm, and finally 3) introduce various case studies of IP measurements.