• Title/Summary/Keyword: graph decomposition

Search Result 60, Processing Time 0.025 seconds

An Effective Method for Selection of WGN Band in Man Made Noise(MMN) Environment (인공 잡음 환경하에서의 효율적인 백색 가우시안 잡음 대역 선정 방법)

  • Shin, Seung-Min;Kim, Young-Soo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.11
    • /
    • pp.1295-1303
    • /
    • 2010
  • In this paper, an effective method has been proposed for selection of white Gaussian noise(WGN) band for radio background noise measurement system under broad band noise environment. MMN which comes from industrial devices and equipment mostly happens in the shape of broad band noise mostly like impulsive noise and this is the main reason for increasing level in the present radio noise measurements. The existing method based on singular value decomposition has weak point that it cannot give good performance for the broad band signal because it uses signal's white property. The proposed method overcomes such a weakness of singular value decomposition based method by using signal's Gaussian property based method in parallel. Moreover, this proposed method hires a modelling based method which uses parameter estimation algorithm like maximum likelihood estimation(MLE) and gives more accurate result than the method using amplitude probability distribution(APD) graph. Experiment results under the natural environment has done to verify feasibility of the proposed method.

Search Space Reduction by Vertical-Decomposition of a Grid Map (그리드 맵의 수직 분할에 의한 탐색 공간 축소)

  • Jung, Yewon;Lee, Juyoung;Yu, Kyeonah
    • Journal of KIISE
    • /
    • v.43 no.9
    • /
    • pp.1026-1033
    • /
    • 2016
  • Path-finding on a grid map is a problem generally addressed in the fields of robotics, intelligent agents, and computer games. As technology advances, virtual game worlds tend to be represented more accurately and more realistically, resulting in an excessive increase in the number of grid tiles and in path-search time. In this study, we propose a path-finding algorithm that allows a prompt response to real-time queries by constructing a reduced state space and by precomputing all possible paths in an offline preprocessing stage. In the preprocessing stage, we vertically decompose free space on the grid map, construct a connectivity graph where nodes are the decomposed regions, and store paths between all pairs of nodes in matrix form. In the real-time query stage, we first find the nodes containing the query points and then retrieve the corresponding stored path. The proposed method is simulated for a set of maps that has been used as a benchmark for grid-based path finding. The simulation results show that the state space and the search time decrease significantly.

Fault diagnosis using FCM and TAM recall process (FCM과 TAM recall 과정을 이용한 고장진단)

  • 이기상;박태홍;정원석;최낙원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.233-238
    • /
    • 1993
  • In this paper, two diagnosis algorithms using the simple fuzzy, cognitive map (FCM) that is an useful qualitative model are proposed. The first basic algorithm is considered as a simple transition of Shiozaki's signed directed graph approach to FCM framework. And the second one is an extended version of the basic algorithm. In the extension, three important concepts, modified temporal associative memory (TAM) recall, temporal pattern matching algorithm and hierarchical decomposition are adopted. As the resultant diagnosis scheme takes short computation time, it can be used for on-line fault diagnosis of large scale and complex processes that conventional diagnosis methods cannot be applied. The diagnosis system can be trained by the basic algorithm and generates FCM model for every experienced process fault. In on-line application, the self-generated fault model FCM generates predicted pattern sequences, which are compared with observed pattern sequences to declare the origin of fault. In practical case, observed pattern sequences depend on transport time. So if predicted pattern sequences are different from observed ones, the time weighted FCM with transport delay can be used to generate predicted ones. The fault diagnosis procedure can be completed during the actual propagation since pattern sequences of tvo different faults do not coincide in general.

  • PDF

FTIR Analysis of the Aqueous Solutions of Urea and Ammonium Carbamate(AC) (요소와 암모니움 카바메이트 수용액의 FTIR 분석)

  • Byun, Hong-Sik
    • Applied Chemistry for Engineering
    • /
    • v.5 no.4
    • /
    • pp.657-661
    • /
    • 1994
  • A method to analyse the concentration of mixture (AC/urea) and the concentration of urea or AC alone was developed. In this study, the decomposition of AC solution to ammonium bicarbonate was suppressed by using of 15% w/v ammonia as a solvent and the error of equilibrium point was maintained less than 1 %. Strong peaks at $1600cm^{-1}$ for urea and at $1405cm^{-1}$ for AC, corresponding to the N-H bending and symmetric carboxylate ion stretch were used to construct calibration graph and equations for the measurement of concentration. The errors of calculated concentration were ${\pm}0.1%$ w/v for AC and ${\pm}0.3%$ w/v for urea.

  • PDF

A Study on the Thermal Decomposition and Injection Direction of Urea Solution Used in DeNOx Process (탈질공정에 사용되는 우레아 수용액의 열분해와 분사방향에 관한 연구)

  • Moon, Seung-Hyun
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.31 no.7
    • /
    • pp.531-540
    • /
    • 2009
  • In this study, thermo-gravimetric analysis(TGA) was used to investigate the effect of urea concentration and heating rate on the ammonia($NH_3$) formation process from urea solution. A newly designed pipe nozzle was inserted through a 1,000 N${\ss}$(C)/h oil firing boiler to compare the DeNOx efficiencies between the upward and downward nozzle. This experiment reveals the effect of path which an urea droplet goes through. Urea solution showed the same TGA graph without regard to the presence of oxygen. Heating rate had a great influence on the weight loss trend. But the concentration of urea solution between 10% and 40% did not affect so much the thermal decomposition temperature. Therefore, heating rate is more important factor on the thermal decomposition of urea than the concentration of urea solution. Three nozzles located at different positions showed similar DeNOx efficiencies such as 68.1%, 71.8%, 70.8% at the same temperature. Even though urea solution was injected for the same zone, the injection direction made much difference in DeNOx efficiency. A upward nozzle showed 68.1% and downward nozzle 9.5%. This results illustrate the importance of heating rate.

Experimental Study on the Thermal Characteristics According to the Content Change of Biodiesel Mixture (바이오디젤 혼합물의 함량변화에 따른 열적 특성에 대한 실험적인 연구)

  • Ju Suk Kim;Jae Sun Ko
    • Journal of the Society of Disaster Information
    • /
    • v.19 no.3
    • /
    • pp.532-544
    • /
    • 2023
  • Purpose: To identify and evaluate the risk of chemical fire causative substances by using thermal analysis methods (DSC, TGA) for the hazards and physical property changes that occur when newly used biofuels are mixed with existing fuels It is to use it for identification and evaluation of the cause of fire by securing data related to the method and the hazards of the material according to it. Method: The research method used in this experiment is the differential scanning calorimeter (DSC: Difference in heat flux) through quantitative information on the caloric change from the location, shape, number, and area of peaks. flux) was measured, and the weight change caused by decomposition heat at a specific temperature was continuously measured by performing thermogravimetric analyzer (TGA: Thermo- gravimetric Analyzer). Result: First, in the heat flux graph, the boiling point of the material and the intrinsic characteristic value of the material or the energy required for decomposition can be checked. Second, as the content of biodiesel increased, many peaks were identified. Third, it was confirmed through analysis that substances with low expected boiling points were contained. Conclusion: It was shown that the physical risk of the material can be evaluated by using the risk of biodiesel, which is currently used as a new energy source, through various physical and chemical analysis techniques (DSC + TGA).In addition, it is expected that the comparison of differences between test methods and the accumulation and utilization of know-how on experiments in this study will be helpful in future studies on physical properties of hazardous materials and risk assessment of materials.

Pyrolysis Characteristics of the Mixture of Waste Fishing Net and Waste Ship Lubricating Oil (폐어망과 선박용 폐윤활유 혼합물의 열분해반응 특성 연구)

  • Kim, Seung-Soo;Kim, Young-Sik
    • Applied Chemistry for Engineering
    • /
    • v.19 no.5
    • /
    • pp.568-573
    • /
    • 2008
  • Kinetic tests on pyrolysis of waste fishing net [WFN; nylon-6], waste ship lubricating oil [WSLO] and their mixture were carried out by thermogravimetric analysis (TGA) with heating rate of 0.5, 1.0, and $2.0^{\circ}C/min$. Pyrolysis of waste fishing net started at $300^{\circ}C$, and the main region of decomposition temperature was between 360 and $440^{\circ}C$ at each heating rate. Decomposition temperature of the mixture of WFN and WSLO was lower than that of WFN and WSLO, and the shape of thermogravimetic graph of mixture was different as well. The corresponding kinetic parameters including activation energy and pre-exponential factor were determined by differential method over the degree of conversions. The values of activation energies for the mixture of WFN and WSLO were between 98 and 427 kJ/mol as the conversion increased from 5% to 95%. Tubing reactor was used to analysis of pyrolyzed oil at $440^{\circ}C$ for 80 min. The selectivity of specific hydrocarbons was not detected and the carbon number distribution of the pyrolyzed oil was below $C_{22}$.

Designing Distributed Real-Time Systems with Decomposition of End-to-End Timing Donstraints (양극단 지연시간의 분할을 이용한 분산 실시간 시스템의 설계)

  • Hong, Seong-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.3 no.5
    • /
    • pp.542-554
    • /
    • 1997
  • In this paper, we present a resource conscious approach to designing distributed real-time systems as an extension of our original approach [8][9] which was limited to single processor systems. Starting from a given task graph and a set of end-to-end constraints, we automatically generate task attributes (e.g., periods and deadlines) such that (i) the task set is schedulable, and (ii) the end-to-end timing constraints are satisfied. The method works by first transforming the end-to-end timing constraints into a set of intermediate constraints on task attributes, and then solving the intermediate constraints. The complexity of constraint solving is tackled by reducing the problem into relatively tractable parts, and then solving each sub-problem using heuristics to enhance schedulability. In this paper, we build on our single processor solution and show how it can be extended for distributed systems. The extension to distributed systems reveals many interesting sub-problems, solutions to which are presented in this paper. The main challenges arise from end-to-end propagation delay constraints, and therefore this paper focuses on our solutions for such constraints. We begin with extending our communication scheme to provide tight delay bounds across a network, while hiding the low-level details of network communication. We also develop an algorithm to decompose end-to-end bounds into local bounds on each processor of making extensive use of relative load on each processor. This results in significant decoupling of constraints on each processor, without losing its capability to find a schedulable solution. Finally, we show, how each of these parts fit into our overall methodology, using our previous results for single processor systems.

  • PDF

A Study of Synthesis of NiCuZn-Ferrite Sintering in Low Temperature by Metal Nitrates and its Electromagnetic Property

  • Kim, Chul Won;Koh, Jae Gui
    • Journal of Magnetics
    • /
    • v.7 no.2
    • /
    • pp.29-39
    • /
    • 2002
  • The initial NiCuZn synthetic ferrite were acquired from thermally decomposing the metal nitrates $Fe(NO_3)_39H_2O, Zn(NO_3)_26H_2O, Ni(NO_3)_26H_2O, and Cu(NO_3)_23H_2O$ at $150^circ{C}$ for 24 hours, and then we calcined the synthetic powder at $500^circ{C}$, pulverized each of those for 3, 6, 9, 12, and 15 hours in a steel ball mill, sintered each at $700^circ{C}$ to $1,000^circ{C}$ for 1 hour, and thus studied their microstructures and electromagnetic properties. We could make the initial specimens chemically bonded in liquidity at a low-temperature $150^circ{C}$, by using the low melting points less than $200^circ{C}$ of the metal nitrates instead of the mechanical ball-mill pulverization, then narrow a distance between the particles into a molecular one, and thus lower the reaction point of sintering by at least $200^circ{C}$ to $300^circ{C}$. Their initial permeability was 50 to 400 and their maximum magnetic induction density and coercive force, 2,400 G and 0.3 Oe to 0.5 Oe respectively, which was similar to those of NiZnCu ferrite synthesized in the conventional process. In the graph of initial permeability by frequencies, a $180^circ{C}$ rotation of the magnetic domains which appears in a broad band of micro-wave before and after the resonance frequency, could be perceived.

Film Properties of MOCVD TiN prepared by TDMAT and TDMAT/$NH_3$ (TDMAT와 TDMAT/$NH_3$ 로 형성한 MOCVD(Metal Organic Chemical Vapor Deposition) Titanium Nitride 박막의 특성)

  • Baek, Su-Hyeon;Kim, Jang-Su;Park, Sang-Uk;Won, Seok-Jun;Jang, Yeong-Hak;O, Jae-Eung;Lee, Hyeon-Deok;Lee, Sang-In;Choe, Jin-Seok
    • Korean Journal of Materials Research
    • /
    • v.5 no.7
    • /
    • pp.775-780
    • /
    • 1995
  • Thin films of titanium nitride are formed using the tetrakis-dimethyl-amino-titanium (TDMAT(Ti[N($CH_3$)$_2$]$_4$)) under various conditions. The formation of TiN films has been obtained from the thermal decomposition of the Ti-precursor and the gas phase reaction between TDMAT and ammonia(NH$_3$). The resistivity of the MOCVD film can be attributed to their impurity. Especially the curve fitting graph of XPS data is revealed that main impurities in the films as carbon and oxygen make various interstitial compounds which has influenced physical and electrical properties of the film. In the contact hole with the aspect ratio of 3:1 and the diameter of 0.5${\mu}{\textrm}{m}$, the SEM morphology shows that the step coverage is more decreased in the films formed y flowing ammonia additionally than the films formed by pyrolysis of TDMAT and the phenomenon is probably related with the activation energy.

  • PDF