• 제목/요약/키워드: synthesis algorithm

검색결과 668건 처리시간 0.026초

멀티플렉서 구조의 FPGA를 위한 BDD를 이용한 논리 합성 알고리듬 (Logic Synthesis Algorithm for Multiplexer-based FPGA's Using BDD)

  • 강규현;이재흥;정정화
    • 전자공학회논문지A
    • /
    • 제30A권12호
    • /
    • pp.117-124
    • /
    • 1993
  • In this paper we propose a new thchnology mapping algorithm for multiplexer-based FPGA's The algorithm consists of three phases` First, it converts the logic functions and the basic logic mocule into BDD's. Second. it covers the logic function with the basic logic modules. Lastly, it reduces the number of basic logic modules used to implement the logic function after going through cell merging procedure. The binate selection is employed to determine the order of input variables of the logic function to constructs the balanced BDD with low level. That enables us to constructs the circuit that has small size and delay time. Technology mapping algorithm of previous work used one basic logic module to implement a two-input or three-input function in logic functions. The algorithm proposed here merges almost all pairs of two-input and three-input functions that occupy one basic logic module. and improves the mapping results. We show the effectiveness of the algorithm by comparing the results of our experiments with those of previous systems.

  • PDF

향상된 인공생명 최적화 알고리듬의 개발과 소폭 저널 베어링의 최적설계 (Development of an Enhanced Artificial Life Optimization Algorithm and Optimum Design of Short Journal Bearings)

  • 양보석;송진대
    • 한국소음진동공학회논문집
    • /
    • 제12권6호
    • /
    • pp.478-487
    • /
    • 2002
  • This paper presents a hybrid method to compute the solutions of an optimization Problem. The present hybrid algorithm is the synthesis of an artificial life algorithm and the random tabu search method. The artificial life algorithm has the most important feature called emergence. The emergence is the result of dynamic interaction among the individuals consisting of the system and is not found in an individual. The conventional artificial life algorithm for optimization is a stochastic searching algorithm using the feature of artificial life. Emergent colonies appear at the optimum locations in an artificial ecology. And the locations are the optimum solutions. We combined the feature of random-tabu search method with the conventional algorithm. The feature of random-tabu search method is to divide any given region into sub-regions. The enhanced artificial life algorithm (EALA) not only converge faster than the conventional artificial life algorithm, but also gives a more accurate solution. In addition, this algorithm can find all global optimum solutions. The enhanced artificial life algorithm is applied to the optimum design of high-speed, short journal bearings and its usefulness is verified through an optimization problem.

키넥트 카메라를 이용한 실시간 가상 시점 영상 생성 기법 (Real-Time Virtual-View Image Synthesis Algorithm Using Kinect Camera)

  • 이규철;유지상
    • 한국통신학회논문지
    • /
    • 제38C권5호
    • /
    • pp.409-419
    • /
    • 2013
  • 키넥트 카메라는 마이크로소프트사에서 2010년 11월에 출시한 xbox360의 움직임 감지 카메라로 깊이 영상과 색상 영상을 획득할 수 있다. 하지만 적외선 패턴을 이용한 깊이 영상의 획득 방법의 한계로 인해 객체의 경계 주변으로 홀(hole) 및 잡음이 생기고 영상으로 재생 시 경계 주변에서 흔들림(flickering) 현상이 발생한다. 본 논문에서는 이러한 흔들림 현상을 보정하여 화질이 좋은 가상 시점 영상을 실시간으로 생성하는 기법을 제안한다. 제안하는 기법에서는 먼저 결합형 양방향 필터를 이용하여 경계 주변의 홀을 채운다. 경계 주변의 흔들림 현상은 화소를 탐색하여 처리하는 기법을 적용하여 보정한다. 향상된 깊이 영상과 색상 영상에 3D 워핑(3D warping) 기법을 적용하여 가상 시점 영상을 획득한다. 획득된 영상에서 가려짐 영역(occlusion region)으로 인하여 생기는 홀은 블록기반의 기울기 탐색 기법과 블록의 신뢰도를 이용하여 채우게 된다. 실험을 통해 제안하는 시스템이 가상 시점 영상을 실시간으로 합성하는 것을 확인하였다.

DDR 알고리즘에 기반한 교착상태배제 래더 다이어그램 설계 (Synthesis of Deadlock-Free Ladder Diagrams for PLCs Based on Deadlock Detection and.Recovery (DDR) Algorithm)

  • 차종호;조광현
    • 제어로봇시스템학회논문지
    • /
    • 제8권8호
    • /
    • pp.706-712
    • /
    • 2002
  • In general, a deadlock in flexible manufacturing systems (FMSs) is caused by a resource limitation and the diversity of routings. However, the deadlock of industrial controllers such as programmable logic controllers (PLCs) can occur from different causes compared with those in general FMSs. The deadlock of PLCs is usually caused by an error signal between PLCs and manufacturing systems. In this paper, we propose a deadlock detection and recovery (DDR) algorithm to resolve the deadlock problem of PLCs at design stage. This paper employs the MAPN (modified automation Petri net), MTPL (modified token passing logic), and ECC (efficient code conversion) algorithm to model manufacturing systems and to convert a Petri net model into a desired LD (ladder diagram). Finally, an example of manufacturing systems is provided to illustrate the proposed DDR algorithm.

조합 유전 알고리듬을 이용한 항공기 엔진 시스템의 최적설계 (Optimal Design of Aircraft Gas Turbine System supported by Squeeze Film Damper Using Combined Genetic Algorithm)

  • 김영찬;안영공;양보석;길병래
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2003년도 춘계학술대회논문집
    • /
    • pp.514-519
    • /
    • 2003
  • The aircraft engine is usually supported by rolling element bearings and has a small damping rate, which is vol y sensitive to external force. The high-performance requirement of the rotors leads to complex assembly designs and are more flexible. Squeeze film dampers (SFDs) are introduced to provide damping while crossing the critical speeds and stability to the rotor s :stem. Hence, the focus of the present investigation is on the decision of an optimal size of the flexible rotor system supported by the squeeze film dampers to minimize the maximum transmitted load and unbalance response over a range operating speeds. The enhanced genetic algorithm (EGA), which was developed by authors, is used in the optimization process. This algorithm is based on the synthesis of a modified genetic algorithm and simplex method. The results show significant benefits in using EGA when compared with nonlinear programming (NLP).

  • PDF

주파수 전달함수 합성법에 의한 모델축소 및 PID 제어기 설계 (A Model Reduction and PID Controller Design Via Frequency Transfer Function Synthesis)

  • 김주식;곽명신;김종근;전병석;정수현
    • 전기학회논문지P
    • /
    • 제54권1호
    • /
    • pp.34-40
    • /
    • 2005
  • This paper presents a frequency transfer function synthesis for simplifying a high-order model with time delay to a low-order model. A model reduction is based on minimizing the error function weighted by the numerator polynomial of reduced systems. The proposed method provides better low frequency fit and a computer aided algorithm. And in this paper, we present a design method of PID controller for achieving the desired specifications via the reduced model. The proposed method identifies the parameter vector of PID controller from a linear system that develops from rearranging the two dimensional input matrices and output vectors obtained from the frequency bounds.

Fast Motion Synthesis of Quadrupedal Animals Using a Minimum Amount of Motion Capture Data

  • Sung, Mankyu
    • ETRI Journal
    • /
    • 제35권6호
    • /
    • pp.1029-1037
    • /
    • 2013
  • This paper introduces a novel and fast synthesizing method for 3D motions of quadrupedal animals that uses only a small set of motion capture data. Unlike human motions, animal motions are relatively difficult to capture. Also, it is a challenge to synthesize continuously changing animal motions in real time because animals have various gait types according to their speed. The algorithm proposed herein, however, is able to synthesize continuously varying motions with proper limb configuration by using only one single cyclic animal motion per gait type based on the biologically driven Froude number. During the synthesis process, each gait type is automatically determined by its speed parameter, and the transition motions, which have not been entered as input, are synthesized accordingly by the optimized asynchronous motion blending technique. At the start time, given the user's control input, the motion path and spinal joints for turning are adjusted first and then the motion is stitched at any speed with proper transition motions to synthesize a long stream of motions.

가중함수의 주파수 영역 해석에 따른 $H_\infty$ 최적 제어기 구성 ($H_\infty$ Optimal Controller Synthesis by the Frequency Domain Analysis of Weighting Function)

  • 김용규;류창근
    • 전자공학회논문지SC
    • /
    • 제37권2호
    • /
    • pp.8-15
    • /
    • 2000
  • 본 연구는 가중함수의 주파수 영역 해석에 의한 H∞ 최적 제어기를 설계하고 이를 대상 시스템에 적용하여 해석하였다. 이는 가중함수와 개 루프 전달함수에서 견실성을 만족하는 영역과 매개변수 γ의 최적 값이 존재하는 영역을 도시하고 H∞ 최적 제어기를 구성하기 위한 알고리즘을 간략화 시킬 수 있다. 또한 제안된 방법에 의해 설계된 제어기는 플랜트 불확실성의 변화에도 불구하고 어떠한 동작점에서도 원하는 사양과 성능을 만족하였다.

  • PDF

PZT 액튜에이터를 이용한 유연한 보의 강제 진동제어 (The Forced Vibration Control of a Flexible Beam using PZT Actuator)

  • 윤여흥;임숙정;권대규;이성철
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.275-278
    • /
    • 2001
  • Research on the forced vibration control of a flexible GFR composite beam using $\mu$-synthesis is performed on this paper. Modal analysis method and modal coordinates are introduced to obtain the state equations of the structural system. Using these equations, Robust control algorithm using $\mu$-synthesis is adopted to suppress the forced vibration of a flexible beam since the designed controller can considered plant uncertainty and external disturbance. Constant disturbance which is generated by shaking the flexible beam as I's natural frequency is effectively rejected by a PZT actuator. Simulations and experiments are carried out with the designed controller and effectiveness of forced vibration suppression strategy is verified by results.

  • PDF

Robust Control of a Glass Fiber Composite Beam using $\mu$-Synthesis Algorithm

  • Lee, Seong-cheol;Kwon, Tae-Kyu;Yun, Yeo-Hung
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제1권2호
    • /
    • pp.76-83
    • /
    • 2000
  • A study on the robust control of a composite beam with a distributed PVDF sensor and piezo-ceramic actuator is presented in this paper. $1^{st}$ and $2^{nd}$ natural frequencies are considered in the modeling, because robust control theory which has robustness to structured uncertainty is adopted to suppress the vibration. If the controllers designed by $H_{\infty}$ theory do not satisfy control performance, it is improved by $\mu$-synthesis method with D-K iteration so that the $\mu$-controller based on the structured singular value satisfies the nominal performance and robust performance. Simulation and experiment were carried out with the designed controller and the verification of the robust control properties was presented by results.

  • PDF