• 제목/요약/키워드: dynamic graph model

검색결과 85건 처리시간 0.022초

Surface Mounting Device의 동역학적 모델링 및 상태 민감도 해석 (A Dynamic Modeling & State Sensitivity Analysis of the Surface Mounting Device)

  • 장진희;한창수;김정덕
    • 한국정밀공학회지
    • /
    • 제13권7호
    • /
    • pp.90-99
    • /
    • 1996
  • In the area of assembly process of micro-chips and electronic parts on the printed circuit board, surface mounting device(SMD) is used as a fundamental tool. Generally speaking, the motion of the SMD is based on the ball screw system operated by any type of actuators. The ball screw system is a mechanical transformed which converts the mechanical rotational motion to the translational one. Also, this system could be considered as an efficient motion device against mechanical backlash and friction. Therefore a dynamic modeling and state sensitivity analysis of the ball screw system in SMD have to be done in the initial design stage. In this paper, a simple mathematical dynamic model for this system and the sensit- ivity analysis are mentioned. Especially, the bond graph approach is used for graphical modeling of the dynamic system before analysis stage. And the direct differentiation method is used for the state sensit- ivity analysis of the system. Finally, some trends for the state variables with respect to the design variables could be suggested for the better design and faster operating based on the results of dynamic and state sensitivity.

  • PDF

Analysis Task Scheduling Models based on Hierarchical Timed Marked Graph

  • Ro, Cheul-Woo;Cao, Yang
    • International Journal of Contents
    • /
    • 제6권3호
    • /
    • pp.19-24
    • /
    • 2010
  • Task scheduling is an integrated component of computing with the emergence of grid computing. In this paper, we address two different task scheduling models, which are static Round-Robin (RR) and dynamic Fastest Site First (FSF) task scheduling method, using extended timed marked graphs, which is a special case of Stochastic Petri Nets (SPN). Stochastic reward nets (SRN) is an extension of SPN and provides compact modeling facilities for system analysis. We build hierarchical SRN models to compare two task scheduling methods. The upper level model simulates task scheduling and the lower level model implements task serving process for different sites with multiple servers. We compare these two models and analyze their performances by giving reward measures in SRN.

분산 컴퓨터 시스템에서 파일 할당에 관한 연구 (A Study on the File Allocation in Distributed Computer Systems)

  • 홍진표;임재택
    • 대한전자공학회논문지
    • /
    • 제27권4호
    • /
    • pp.571-579
    • /
    • 1990
  • A dynamic relocation algorithm for non-deterministic process graph in distributed computer systems is proposed. A method is represented for determining the optimal policy for processing a process tree. A general database query request is modelled by a process tree which represent a set of subprocesses together with their precedence relationship. The process allocation model is based on operating cost which is a function fo selection of site for processing operation, data reduction function and file size. By using expected values of parameters for non-deterministic process tree, the process graph and optimal policy that yield minimum operating cost are determined. As process is relocated according to threshold value and new information of parameters after the execution of low level process for non-deterministic process graph, the assigned state that approximate to optiaml solution is obtained. The proposed algorihtm is heuristic By performing algorithm for sample problems, it is shown that the proposed algorithm is good in obtaining optimal solution.

  • PDF

모바일 LBS 시스템에서 동적 경로 계산 데이터베이스 모델 (A Dynamic Path Computation Database Model in Mobile LBS System)

  • 주용진
    • Spatial Information Research
    • /
    • 제19권3호
    • /
    • pp.43-52
    • /
    • 2011
  • 최근, 모바일 시스템에서 DBMS를 활용한 위치기반서비스에 대한 관심이 높아지고 있으며, 향상된 차량항법 (in-vehicle navigation) 시스템에 있어 효과적인 저장, 트랜잭션 관리, 모델링과 공간 질의를 통해 현행 파일 기반 시스템이 가지는 한계를 극복할 것으로 기대되고 있다. 특히, 도로 네트워크 데이터는 경로 탐색 시스템에 있어 가장 중요한 영역에 해당하며 효율적인 관리와 유지를 필요로 한다. 이에 본 연구는 모바일 LBS 시스템에서 위상적인 네트워크 데이터를 위한 그래프 기반 지오 데이터베이스 모델 개발과 휴리스틱 접근에 기반을 둔 동적 경로 계산 알고리즘을 제시하는 것을 목적으로 한다. 이를 위해, 계층적 네트워크를 지원하는 데이터 모델을 설계하고, 모바일 LBS 시스템에서 수행 능력을 평가하기위한 경로 계산 시스템을 구현하였다. 마지막으로, 제시된 계층 그래프 모델 기반 경로 계산 알고리듬은 네트워크를 구성하는 노드 개수를 줄여 탐색 속도와 효율적 메모리 사용에 기여할 수 있을 확인 할 수 있다.

CBAbench: An AutoCAD-based Dynamic Geometric Constraint System

  • Gong, Xiong;Wang, Bo-Xing;Chen, Li-Ping
    • International Journal of CAD/CAM
    • /
    • 제6권1호
    • /
    • pp.173-181
    • /
    • 2006
  • In this paper, an integration framework of Geometric Constraint Solving Engine and AutoCAD is presented, and a dynamic geometric constraint system is introduced. According to inherent orientation features of geometric entities and various Object Snap results of AutoCAD, the' proposed system can automatically construct an under-constrained geometric constraint model during interactive drawing. And then the directed constraint graph in a geometric constraint model is realtime modified in order to produce an optimal constraint solving sequence. Due to the open object-oriented characteristics of AutoCAD, a set of user-defined entities including basic geometric elements and graphics constraint relations are defined through derivation. And the custom-made Object Reactor and Command Reactor are also constructed. Several powerful characteristics are achieved based on these user-defined entities and reactors, including synchronously processing geometric constraint information while saving and opening DWG files, visual constraint relations, and full adaptability to Undo/Redo operations. These characteristics of the proposed system can help the designers more easily manage geometric entities and constraint relations between them.

승용차용 연속가변 ER댐퍼의 성능연구 (Performance Investigation of a Continuously Variable ER Damper for Passenger Vehicles)

  • 김기선;장유진;최승복;정재천;서문석;여문수
    • 한국자동차공학회논문집
    • /
    • 제3권6호
    • /
    • pp.69-77
    • /
    • 1995
  • This paper presents performance investigation of a continuously variable ER(Electro-Rheological) damper for passenger vehicles. A dynamic model of the damper is formulated by incorporating electric field-dependent Bingham properties of the ER fluid. The Bingham properties are experimentally obtained through Couette type electroviscous measurement with respect to two different particle concentrations. The governing equation of the hydraulic model treating three components of fluid resistances;electrode duct flow, check valve flow and piston gap flow, is achieved via the bond graph method. A prototype ER damper is then designed and manufactured on the basis of parameter analysis. The damping forces of the system are experimentally evaluated by changing the intensity of the electric field, the particle concentration and the electrode gap.

  • PDF

이산 확률 기법에 기반한 웹미디어 교육 시스템을 위한 동적 적응 모델 (Dynamic Adaptive Model for WebMedia Educational Systems based on Discrete Probability Techniques)

  • 이윤수
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권9호
    • /
    • pp.921-928
    • /
    • 2004
  • 이 논문에서는 웹 기반의 하이퍼미디어 교육시스템에서 이산 확률 분포 함수와 사용자 프로파일 기반의 동적 적응 모델을 제안하였다. 이 모델은 응용 영역을 동적 적응 객체의 가중치 방향성 그래프로 표현하며, 사용자 행위를 이산 확률 함수를 동적으로 구축하는 접관 방식을 이용하여 모델링한다. 제안한 확률적 해석은 웹 미디어 구조에서 사용자의 탐색 행위를 추적하여 사용자 행위에 대한 잠재적 속성을 나타내는데 사용될 수 있다. 이러한 접근 방식은 사용자에게 가장 알맞은 프로파일을 동적으로 할당할 수 있다.

  • PDF

본드그래프를 이용한 듀얼 스테이지 시스템의 모델링, 해석, 및 제어 (Bond Graph Modeling, Analysis and Control of Dual Stage System)

  • 왕위준;한창수
    • 한국산학기술학회논문지
    • /
    • 제13권4호
    • /
    • pp.1453-1459
    • /
    • 2012
  • 본 연구에서는 보이스코일 모터와 압전 구동기를 동일 축으로 배치함으로써 초정밀 위치결정뿐만 아니라 동특성을 개선할 수 있도록 하는 듀얼 스테이지를 다룬다. 듀얼 스테이지는 모델링이 엉성할 경우 오히려 나쁜 동특성을 보이는 단점이 있다. 이 논문은 본드그래프를 이용하여 듀얼 스테이지를 모델링하고 동적 상태방정식을 본드그래프에서 유도하였다. 또한 동특성을 향상시키기 위한 보상기의 설계 예시를 보이고 있으며, 시뮬레이션을 통해 검증하였다.

A Combining Dynamic Graph of Added Variable Plot and Component plus Residual Plot

  • Park, Chong-sun
    • Communications for Statistical Applications and Methods
    • /
    • 제4권1호
    • /
    • pp.119-128
    • /
    • 1997
  • Added variable plot and component-plus-residual plot are very useful for studying the role of a predictor in classical regression analysis. The former is usually used to check the effect of adding a new variable to existing model. The latter has been suggested as computationally convenient substitutes for the added variable plots, however, this plot is found to be better in detecting nonlinear relationships of a new predictor. By combining these two plots dynamically, we can take advantages of two plots simultaneously. And even further, we can get some knowledge of collinearity between a new predictor and predictors already in the model, and more accurate information about the possible outliers.

  • PDF

모양공간 모델을 이용한 영상분할 알고리즘 (An Image Segmentation Algorithm using the Shape Space Model)

  • 김대희;안충현;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권2호
    • /
    • pp.41-50
    • /
    • 2004
  • MPEG-4 표준에서는 객체 단위의 부호화를 수행하기 위해 자연영상으로부터 비디오 객체를 분리하는 영상분할(segmentation) 기술이 필요하다. 영상분할 방법은 크게 자동 영상분할(automatic segmentation)과 반자동 영상분할(semi-automatic segmentation)의 두 부류로 나눌 수 있다. 지금까지 개발된 대부분의 자동 영상분할 방법은 비디오 객체의 명확한 수학적인 모델을 제시하기 곤란하며 한 화면에서 개별 객체를 추출하기 어렵기 때문에 그 성능에 한계가 있다. 본 논문에서는 이러한 문제점을 극복하기 위해 active contour 알고리즘을 이용한 반자동 영상분할 알고리즘을 제안한다. 초기 곡선으로부터 변화 가능한 모든 곡선의 집합을 모양공간으로 정의하고 그 공간을 선형공간이라고 가정하면, 모양공간(shape space)은 모양 행렬에 의해 행(column) 공간과 남은 빈(left null) 공간으로 나뉘어진다. 본 논문에서 제안하는 알고리즘은 행공간의 모양공간 벡터를 이용하여 초기 곡선으로부터 영상의 특징점까지의 변화를 기술하고 동적 그래프 검색 알고리즘을 이용하여 객체의 세밀한 부분을 묘사한다. 모양 행렬과 객체의 윤곽을 추정하기 위한 SUSAN 연산자의 사용으로 제안한 알고리즘은 저수준 영상처리로부터 생성되는 불필요한 특징점을 무시할 수 있다. 또한, 모양 행렬의 사용으로 생긴 제약은 동적 그래프 검색 알고리즘으로 보상한다.