• Title/Summary/Keyword: Discrete approach

Search Result 773, Processing Time 0.028 seconds

3D Visualization of Discrete Event Simulation and Its Applications in Virtual Manufacturing

  • Zhong Yongmin;Yuan Xiaobu
    • International Journal of CAD/CAM
    • /
    • v.4 no.1
    • /
    • pp.19-32
    • /
    • 2004
  • This paper presents a new approach to create 3D visualization from discrete simulation results. This approach connects discrete event simulation directly to 3D animation with its novel methods that analyze and convert discrete simulation results into animation events to trigger 3D animation. In addition, it constructs a 3D animation framework for the visualization of discrete simulation results. This framework supports the reuse of both the existing 3D animation objects and behavior components, and allows the rapid development of new 3D animation objects by users with no special knowledge in computer graphics. This approach has been implemented with the software component technology. As an application in virtual manufacturing, visualizations of an electronics assembly factory are also provided in the paper to demonstrate the performance of this new approach.

An Arrival Time Approach to Discrete-Time Queues (도착시점 방법에 의한 이산시간 대기행렬의 분석)

  • 김남기;채경철
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.4
    • /
    • pp.47-53
    • /
    • 2001
  • We demonstrate that the arrival time approach of Chae et al. [4], originally proposed for continuous-time queues, is also useful for discrete-time queues. The approach serves as a simple alternative to finding the probability generating functions of the queue lengths for a variety of discrete-time single-server queues with bulk arrivals and bulk services.

  • PDF

A New Approach for Multiple Object Tracking ? Discrete Event based Multiple Object Tracking (DEMOT)

  • Kim, Chi-Ho;You, Bum-Jae;Kim, Hag-Bae;Oh, Sang-Rok
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1134-1139
    • /
    • 2003
  • Tracking is a fundamental technique which is able to be applied to gesture recognition, visual surveillance, tangible agent and so forth. Especially, multiple object tracking has been extensively studied in recent years in order to perform many and more complicated tasks. In this paper, we propose a new approach of multiple object tracking which is based on discrete event. We call this system the DEMOT (Discrete Event based Multiple Object Tracking). This approach is based on the fact that a multiple object tracking can have just four situations - initiation, continuation, termination, and overlapping. Here, initiation, continuation, termination, and overlapping constitute a primary event set and this is based on the change of the number of extracted objects between a previous frame and a current frame. This system reduces computational costs and holds down the identity of all targets. We make experiments for this system with respect to the number of targets, each event, and processing period. We describe experimental results that show the successful multiple object tracking by using our approach.

  • PDF

Feasibility Study on Similarity Principle in Discrete Element Analysis (이산요소법을 이용한 수치해석에서의 상사성 이론의 적용성 검토)

  • Yun, Taeyoung;Park, Hee Mun
    • International Journal of Highway Engineering
    • /
    • v.18 no.2
    • /
    • pp.51-60
    • /
    • 2016
  • PURPOSES : The applicability of the mechanics-based similarity concept (suggested by Feng et al.) for determining scaled variables, including length and load, via laboratory-scale tests and discrete element analysis, was evaluated. METHODS: Several studies on the similarity concept were reviewed. The exact scaling approach, a similarity concept described by Feng, was applied in order to determine an analytical solution of a free-falling ball. This solution can be considered one of the simplest conditions for discrete element analysis. RESULTS : The results revealed that 1) the exact scaling approach can be used to determine the scale of variables in laboratory tests and numerical analysis, 2) applying only a scale factor, via the exact scaling approach, is inadequate for the error-free replacement of small particles by large ones during discrete element analysis, 3) the level of continuity of flowable materials such as SCC and cement mortar seems to be an important criterion for evaluating the applicability of the similarity concept, and 4) additional conditions, such as the kinetics of particle, contact model, and geometry, must be taken into consideration to achieve the maximum radius of replacement particles during discrete element analysis. CONCLUSIONS : The concept of similarity is a convenient tool to evaluate the correspondence of scaled laboratory test or numerical analysis to physical condition. However, to achieve excellent correspondence, additional factors, such as the kinetics of particles, contact model, and geometry, must be taken into consideration.

Unified approach to continuous and discrete Nehari problems

  • Kwon, Oh-Kyu;Lee, Koon-Seok
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.581-585
    • /
    • 1992
  • A unified approach to continuous and discrete-time Nehari problems, based on recently developed results by the authors for the one-block and Hankel-norm model reduction problems, is proposed. First, we derive discrete-time solutions in delta domain where numerical error is small and then we show that the derived form becomes same as the continuous form when the sampling interval approaches to zero.

  • PDF

Stabilizing Control of Discrete-Time Uncertain Systems (이산시간 불확정 시스템의 안정화 제어)

  • Lee, Jung-Moon
    • Journal of Industrial Technology
    • /
    • v.10
    • /
    • pp.3-8
    • /
    • 1990
  • This paper presents a linear state feedback control approach to the stabilization of discrete-time uncertain systems with bounded uncertain parameters. The approach is based on the LQ(linear quadratic) regulator theory and Lyapunov's stability analysis. Asymptotically stable behavior is guaranteed in the presence of parameter uncertainties, and the upper bound of the performance index is determined.

  • PDF

Heuristic Approach to the Mean Waiting Time of $Geo^x/G/1$ Vacation Queues with N-policy and Setup Time (휴리스틱 방법을 이용한 N정책과 준비기간을 갖는 휴가형 $Geo^x/G/1$ 모형의 평균대기시간 분석)

  • Lee, Sung-Hee;Kim, Sung-Jin;Chae, Kyung-Chul
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.1
    • /
    • pp.53-60
    • /
    • 2007
  • We consider the discrete-time $Geo^x/G/1$ queues under N-policy with multiple vacations (a single vacation) and setup time. In this queueing system, the server takes multiple vacations (a single vacation) whenever the system becomes empty, and he begins to serve the customers after setup time only if the queue length is at least a predetermined threshold value N. Using the heuristic approach, we derive the mean waiting time for both vacation models. We demonstrate that the heuristic approach is also useful for the discrete-time queues.

A New Approach for the Derivation of a Discrete Approximation Formula on Uniform Grid for Harmonic Functions

  • Kim, Philsu;Choi, Hyun Jung;Ahn, Soyoung
    • Kyungpook Mathematical Journal
    • /
    • v.47 no.4
    • /
    • pp.529-548
    • /
    • 2007
  • The purpose of this article is to find a relation between the finite difference method and the boundary element method, and propose a new approach deriving a discrete approximation formula as like that of the finite difference method for harmonic functions. We develop a discrete approximation formula on a uniform grid based on the boundary integral formulations. We consider three different boundary integral formulations and derive one discrete approximation formula on the uniform grid for the harmonic function. We show that the proposed discrete approximation formula has the same computational molecules with that of the finite difference formula for the Laplace operator ${\nabla}^2$.

  • PDF

Structural Optimization Using Tabu Search in Discrete Design Space (타부탐색을 이용한 이산설계공간에서의 구조물의 최적설계)

  • Lee, Kwon-Hee;Joo, Won-Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.5
    • /
    • pp.798-806
    • /
    • 2003
  • Structural optimization has been carried out in continuous or discrete design space. Methods for continuous design have been well developed though they are finding the local optima. On the contrary, the existing methods for discrete design are extremely expensive in computational cost or not robust. In this research, an algorithm using tabu search is developed fur the discrete structural designs. The tabu list and the neighbor function of the Tabu concepts are introduced to the algorithm. It defines the number of steps, the maximum number for random searches and the stop criteria. A tabu search is known as the heuristic approach while genetic algorithm and simulated annealing algorithm are attributed to the stochastic approach. It is shown that an algorithm using the tabu search with random moves has an advantage of discrete design. Furthermore, the suggested method finds the reliable optimum for the discrete design problems. The existing tabu search methods are reviewed. Subsequently, the suggested method is explained. The mathematical problems and structural design problems are investigated to show the validity of the proposed method. The results of the structural designs are compared with those from a genetic algorithm and an orthogonal array design.

DES Approach Failure Diagnosis of Pump-valve System (펌프-밸브 시스템의 DES 접근론적 Failure Diagnosis)

  • Son, Hyung-Il;Kim, Ki-Woong;Lee, Seok
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.05a
    • /
    • pp.643-646
    • /
    • 2000
  • As many industrial systems become more complex, it becomes extremely difficult to diagnose the cause of failures. This paper presents a failure diagnosis approach based on discrete event system theory. In particular, the approach is a hybrid of event-based and state-based ones leading to a simpler failure diagnoser with supervisory control capability. The design procedure is presented along with a pump-valve system as an example.

  • PDF