• Title/Summary/Keyword: 2-D discrete systems

Search Result 87, Processing Time 0.022 seconds

Design and Implementation of the DEVS-based Distributed Simulation Environment: D-DEVSim++ (DEVS에 기반한 분산 시뮬레이션 환경 $D-DEVSim^{++}$의 설계 및 구현)

  • 김기형
    • Journal of the Korea Society for Simulation
    • /
    • v.5 no.2
    • /
    • pp.41-58
    • /
    • 1996
  • The Discrete Event Systems Specification(DEVS) formalism specifies a discrete event system in a hierarchical, modular form. This paper presents a distributed simulation environment D-DEVSim++ for models specified by the DEVS formalism. D-DEVSim++ employs a new simulation scheme which is a hybrid algorithm of the hierarchical simulation and Time Warp mechanisms. The scheme can utilize both the hierarchical scheduling parallelism and the inherent parallelism of DEVS models. This hierarchical scheduling parallelism is investigated through analysis. Performance of the proposed methodology is evaluated through benchmark simulation on a 5-dimensional hypercube parallel machine. The performance results indicate that the methodology can achieve significant speedup. Also, it is shown that the analyzed speedup for the hierarchical scheduling time corresponds the experiment.

  • PDF

Performance Comparison of Discrete Particle Swarm Optimizations in Sequencing Problems (순서화 문제에서 01산적 Particle Swarm Optimization들의 성능 비교)

  • Yim, D.S.
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.4
    • /
    • pp.58-68
    • /
    • 2010
  • Particle Swarm Optimization (PSO) which has been well known to solve continuous problems can be applied to discrete combinatorial problems. Several DPSO (Discrete Particle Swarm Optimization) algorithms have been proposed to solve discrete problems such as traveling salesman, vehicle routing, and flow shop scheduling problems. They are different in representation of position and velocity vectors, operation mechanisms for updating vectors. In this paper, the performance of 5 DPSOs is analyzed by applying to traditional Traveling Salesman Problems. The experiment shows that DPSOs are comparable or superior to a genetic algorithm (GA). Also, hybrid PSO combined with local optimization (i.e., 2-OPT) provides much improved solutions. Since DPSO requires more computation time compared with GA, however, the performance of hybrid DPSO is not better than hybrid GA.

Integrated Design of Feed Drive Systems Using Discrete 2-D.O.F. Controllers (I) - Modeling and Performance Analysis - (이산형 2자유도 제어기를 이용한 이송계의 통합설계 (I) -모델링 및 성능해석-)

  • Kim, Min-Seok;Chung, Sung-Chong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.7
    • /
    • pp.1029-1037
    • /
    • 2004
  • High-speed/precision servomechanisms have been widely used in the manufacturing and semiconductor industries. In order to ensure the required high-speed and high-precision specifications in servomechanisms, an integrated design methodology is required, where the interactions between mechanical and electrical subsystems will have to be considered simultaneously. For the first step of the integrated design process, it is necessary to obtain not only strict mathematical models of separate subsystems but also formulation of an integrated design problem. A two-degree-of-freedom controller described in the discrete-time domain is considered as an electrical subsystem in this paper. An accurate identification process of the mechanical subsystem is conducted to verify the obtained mathematical model. Mechanical and electrical constraints render the integrated design problem accurate. Analysis of the system performance according to design and operating parameters is conducted for better understanding of the dynamic behavior and interactions of the servomechanism. Experiments are performed to verify the validity of the integrated design problem in the x-Y positioning system.

Scalar form of dynamic equations for a cluster of bodies

  • Vinogradov, Oleg
    • Structural Engineering and Mechanics
    • /
    • v.5 no.2
    • /
    • pp.209-220
    • /
    • 1997
  • The dynamic equations for an arbitrary cluster comprising rigid spheres or assemblies of spheres (subclusters) encountered in granular-type systems are considered. The system is treated within the framework of multibody dynamics. It is shown that for an arbitrary cluster topology the governing equations can be given in an explicit scalar from. The derivation is based on the D'Alembert principle, on inertial coordinate system for each body and direct utilization of the path matrix describing the topology. The scalar form of the equations is important in computer simulations of flow of granular-type materials. An illustrative example of a three-body system is given.

3D thermo-hydro-mechanical coupled discrete beam lattice model of saturated poro-plastic medium

  • Hadzalic, Emina;Ibrahimbegovic, Adnan;Dolarevic, Samir
    • Coupled systems mechanics
    • /
    • v.9 no.2
    • /
    • pp.125-145
    • /
    • 2020
  • In this paper, we present a 3D thermo-hydro-mechanical coupled discrete beam lattice model of structure built of the nonisothermal saturated poro-plastic medium subjected to mechanical loads and nonstationary heat transfer conditions. The proposed model is based on Voronoi cell representation of the domain with cohesive links represented as inelastic Timoshenko beam finite elements enhanced with additional kinematics in terms of embedded strong discontinuities in axial and both transverse directions. The enhanced Timoshenko beam finite element is capable of modeling crack formation in mode I, mode II and mode III. Mode I relates to crack opening, mode II relates to in-plane crack sliding, and mode III relates to the out-of-plane shear sliding. The pore fluid flow and heat flow in the proposed model are governed by Darcy's law and Fourier's law for heat conduction, respectively. The pore pressure field and temperature field are approximated with linear tetrahedral finite elements. By exploiting nodal point quadrature rule for numerical integration on tetrahedral finite elements and duality property between Voronoi diagram and Delaunay tetrahedralization, the numerical implementation of the coupling results with additional pore pressure and temperature degrees of freedom placed at each node of a Timoshenko beam finite element. The results of several numerical simulations are presented and discussed.

Adaptive Bit-loading Technique for BICM-OFDM Systems (BICM-OFDM 시스템을 위한 적응 비트 할당 기법)

  • Park, Dong-Chan;Kim, Suk-Chan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7C
    • /
    • pp.624-632
    • /
    • 2005
  • We consider an adaptive bit-loading technique for bit interleaved coded modulation-orthogonal frequency division multiplexing(BICM-OFDM) systems. By adjusting transmission parameter of each subcarrier adaptively depending on the subchannel state, the performance of OFDM system can be improved dramatically. In this paper, the number of bits for each subcarrier is allocated to minimize bit error rate keeping the constant throughput for the adaptive transmission technique of BICM-OFDM system which can be applied to real time transmission. Also, We use the discrete Lagrange multiplier method to get the optimum solution under the integer bit allocation constraint. Simulation results show that computational amount of the proposed bit allocation technique is not high and BICM-OfDM system using the proposed technique can get the SNR gain by 2$\~$3 dB over nonadaptive one.

Optimal EEG Feature Extraction using DWT for Classification of Imagination of Hands Movement

  • Chum, Pharino;Park, Seung-Min;Ko, Kwang-Eun;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.6
    • /
    • pp.786-791
    • /
    • 2011
  • An optimal feature selection and extraction procedure is an important task that significantly affects the success of brain activity analysis in brain-computer interface (BCI) research area. In this paper, a novel method for extracting the optimal feature from electroencephalogram (EEG) signal is proposed. At first, a student's-t-statistic method is used to normalize and to minimize statistical error between EEG measurements. And, 2D time-frequency data set from the raw EEG signal was extracted using discrete wavelet transform (DWT) as a raw feature, standard deviations and mean of 2D time-frequency matrix were extracted as a optimal EEG feature vector along with other basis feature of sub-band signals. In the experiment, data set 1 of BCI competition IV are used and classification using SVM to prove strength of our new method.

Fuzzy Neural Network Based Generalized Predictive Control of Chaotic Nonlinear Systems (혼돈 비선형 시스템의 퍼지 신경 회로망 기반 일반형 예측 제어)

  • Park, Jong-Tae;Park, Yoon-Ho
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.2
    • /
    • pp.65-75
    • /
    • 2004
  • This paper presents a generalized predictive control method based on a fuzzy neural network(FNN) model, which uses the on-line multi-step prediction, fur the intelligent control of chaotic nonlinear systems whose mathematical models are unknown. In our design method, the parameters of both predictor and controller are tuned by a simple gradient descent scheme, and the weight parameters of FNN are determined adaptively during the operation of the system. In order to design a generalized predictive controller effectively, this paper describes computing procedure for each of the two important parameters. Also, we introduce a projection matrix to determine the control input, which deceases the control performance function very rapidly. Finally, in order to evaluate the performance of our controller, the proposed method is applied to the Doffing and Henon systems, which are two representative continuous-time and discrete-time chaotic nonlinear systems, res reactively.

Study of the Radiation Effect by Equivalence ratio change on the 3-D Turbulent Combustion (당량비 변화에 따른 복사 특성이 3차원 난류 연소에 미치는 영향 연구)

  • Kim, Tea-Kuk;Yoon, Kyung-Beom;Min, Dong-Ho;Chang, Hee-Chul;Kim, Jin-Soo
    • 한국연소학회:학술대회논문집
    • /
    • 2006.10a
    • /
    • pp.79-85
    • /
    • 2006
  • Radiative heat transfer is very important in many combustion systems since they are operated in high temperature. Fluid flows in most of the combustion systems are turbulent to promote fast mixing of the hydrocarbon fuel and oxidant. Major combustion products are $CO_2$ and $H_2O$. The turbulent flow is modeled by using the standard ${\kappa}-{\epsilon}$ model and the radiation transfer is modeled by using the discrete ordinates method where the radiative gas properties are calculated by using the weighted sum of gray gases model with a gray gas regrouping(WSGGM-RG). Effect of the radiation on the combustion characteristics in a three-dimensional rectangular enclosure is studied by changing the equivalence ratio. Results show that the radiation plays a significant role on the heat transfer in the combustion systems by resulting in a temperature drop of 16% as compared to that obtained without radiation. The equivalence ratio also affects the combustion by different contribution of the radiative transfer with different gas compositions.

  • PDF

An efficient VLSI Implementation of the 2-D DCT with the Algorithm Decomposition (알고리즘 분해를 이용한 2-D DCT)

  • Jeong, Jae-Gil
    • The Journal of Natural Sciences
    • /
    • v.7
    • /
    • pp.27-35
    • /
    • 1995
  • This paper introduces a VLSI (Very Large Scale Integrated Circuit) implementation of the 2-D Discrete Cosine Transform (DCT) with an application to image and video coding. This implementation, which is based upon a state space model, uses both algorithm and data partitioning to achieve high efficiency. With this implementation, the amount of data transfers between the processing elements (PEs) are reduced and all the data transfers are limitted to be local. This system accepts the input as a progressively scanned data stream which reduces the hardware required for the input data control module. With proper ordering of computations, a matrix transposition between two matrix by matrix multiplications, which is required in many 2-D DCT systems based upon a row-column decomposition, can be also removed. The new implementation scheme makes it feasible to implement a single 2-D DCT VLSI chip which can be easily expanded for a larger 2-D DCT by cascading these chips.

  • PDF