• Title/Summary/Keyword: Linear assignment method

Search Result 94, Processing Time 0.028 seconds

A Design Method Reducing the Effect of Zeros of a Cascaded Three-Parameters Controller: The Characteristic Ratio Assignment Approach (종속형제어기의 영점의 영향을 고려한 3-파라미터 제어기의 설계: 특성비지정 접근법)

  • Jin Li-Hua;Lee Kwan-Ho;Kim Young-Chol
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.55 no.1
    • /
    • pp.20-23
    • /
    • 2006
  • This paper presents a new approach to the problem of designing a cascaded three-parameters controller for a given linear time invariant (LTI) plant in unity feedback system. We consider a proportional-integral-derivative (PID) and a first-order controller with the specified overshoot and settling time. This problem is difficult to solve because there may be no analytical solution due to the use of low-order controller. Furthermore, the zeros of controller just appear in the zeros of feedback system. The key idea of our method is to impose a constraint on the controller parameters so that the zeros of resulting controller are distant from the dominant pole of closed-loop system to the left as far as the given interval. Two methods realizing the idea are suggested. We have employed the characteristic ratio assignment (CRA) in order to deal with the time response specifications. It is noted that the proposed methods are accomplished only in parameter space. Several illustrative examples are given.

Routing and Wavelength Assignment in Optical WDM Networks with Maximum Quantity of Edge Disjoint Paths (WDM방식을 기반으로 한 광 네트워크상에서 최대 EDPs(Edge Disjoint Paths)을 이용한 라우팅 및 파장할당 알고리즘)

  • Choo, Hyun-Seung;Chung, Sung-Taek;Lee, Sung-Chang
    • The KIPS Transactions:PartC
    • /
    • v.11C no.5
    • /
    • pp.677-682
    • /
    • 2004
  • In the present paper routing and wavelength assignment (RWA) in optical WDM networks is considered. Previous techniques based on the combination of integer linear programming and graph coloring are complex and require extensive use of heuristics. Such methods are mostly slow and sometimes impossible to get results due to infeasibility. An alternative approach applied to RWA employs on the greedy algorithm for obtaining the maximum edge disjoint paths. Even though this approach is fast, it produces a solution for any connection request, which is very far from the optimal utilization of wavelengths. We propose a novel algorithm, which is based on the maximum flow technique to obtain the maximum quantity of edge, disjoint paths. Here we compare the offered method with previous maximum edge disjoint paths algorithms ap plied to the RWA.

Mixed Control of Agile Missile with Aerodynamic Fin and Thrust Vectoring Control (유도탄의 유도명령 추종을 위한 혼합제어기 설계 : 공력 및 추력벡터제어)

  • 이호철;최용석;송택렬;송찬호;최재원
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.7
    • /
    • pp.658-668
    • /
    • 2004
  • This paper is concerned with a control allocation strategy using the dynamic inversion and the pseudo inverse control which generates the nominal control input trajectories. In addition, an autopilot design method is proposed by using time-varying control technique which is time-varying version of the pole placement of linear time-invariant system for an agile missile with aerodynamic fin and thrust vectoring control. The control allocation proposed in this paper is capable of extracting the maximum performance by combining each control effector, aerodynamic fin and thrust vectoring control. The adopted time-varying control technique for the autopilot design enhances the robustness of the tracking performance for a reference command. The main results are validated through the nonlinear simulations with aerodynamic data.

A Study on the Mathematical Equivalence and $\varepsilon$-Relaxation of Auction Algorithm for PCB Design (PCB 설계를 위한 Auction 알고리즘의 수학적 등가와 $\varepsilon$-이완법에 관한 연구)

  • 우경환;이용희;임태영;이천희
    • Proceedings of the IEEK Conference
    • /
    • 2000.06b
    • /
    • pp.213-216
    • /
    • 2000
  • Minimum-cost linear network flow problems could be transformed with equal to assignment problems. Traditional method to solve the linear network flow problems are improved source-cost by transform the simple cycle flow. Auction algorithm could be applied to same element using the initial target price and dispersion calculation. Also, each elements are obtained by $\varepsilon$-relaxation methods. In this paper we proposed; 1)minimum-cost flow problem, 2)minimum-cost flow problem by the mathematical equivalent and 3) extraction $\varepsilon$-relaxation & expand transfer problem with minimum-cost flow. It can be applicant to PCB design by above mentioned.

  • PDF

Linear controller design for the longitudinal model of a reusable launch vehicle X-33

  • Woo, Young-Tae;Kim, Jae-Jin;Kim, Young-Chol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1978-1982
    • /
    • 2005
  • In this paper, a linear controller is designed for the longitudinal model of X-33 in TAEM (The Terminal Area Energy Management) phase. The CRA (Characteristic Ratio Assignment) is used as the continuous time design method such that the output response of X-33 control system tracks the reference command. The performance of the proposed controller is evaluated through the step response. Also simulation results show that the initial state of the plant is dominantly affected by the poles and zeros of the plant.

  • PDF

Model Following Control of Linear Time-Invariant System with Uncertain Time Delay (불확실성 지연시간 시스템의 모델추종제어)

  • Kim, Hye-Kyung;Kim, Young Chol
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.6
    • /
    • pp.786-796
    • /
    • 2014
  • This paper presents a new approach to design a robust tracking controller for linear time-invariant systems with uncertain time-delay. By introducing the model following control (MFC) structure which consists of two loops in nature, we show that the controller is capable of having a predictive control action and effectively tracking the reference output with a desired transient response as well. Three design techniques to achieve good tracking performance are suggested. It is also analytically shown that the tracking performance of the proposed scheme is more robust than that of typical single-loop feedback structure. An illustrative example is given to compare the tracking performances of the proposed methods with a single loop method.

Balancing assembly line in an electronics company

  • 박경철;강석훈;박성수;김완희
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.10a
    • /
    • pp.12-19
    • /
    • 1993
  • In general, the line balancing problem is defined as of finding an assignment of the given jobs to the workstations under the precedence constraints given to the set of jobs. Usually, the objective is either minimizing the cycle time under the given number of workstations or minimizing the number of workstations under the given cycle time. In this paper, we present a new type of an assembly line balancing problem which occurs in an electronics company manufacturing home appliances. The main difference of the problem compared to the general line balancing problem lies in the structure of the precedence given to the set of jobs. In the problem, the set of jobs is partitioned into two disjoint subjects. One is called the set of fixed jobs and the other, the set of floating jobs. The fixed jobs should be processed in the linear order and some pair of the jobs should not be assigned to the same workstations. Whereas, to each floating job, a set of ranges is given. The range is given in terms of two fixed jobs and it means that the floating job can be processed after the first job is processed and before the second job is processed. There can be more than one range associated to a floating job. We present a procedure to find an approximate solution to the problem. The procedure consists of two major parts. One is to find the assignment of the floating jobs under the given (feasible) assignment of the fixed jobs. The problem can be viewed as a constrained bin packing problem. The other is to find the assignment of the whole jobs under the given linear precedence on the set of the floating jobs. First problem is NP-hard and we devise a heuristic procedure to the problem based on the transportation problem and matching problem. The second problem can be solved in polynomial time by the shortest path method. The algorithm works in iterative manner. One step is composed of two phases. In the first phase, we solve the constrained bin packing problem. In the second phase, the shortest path problem is solved using the phase 1 result. The result of the phase 2 is used as an input to the phase 1 problem at the next step. We test the proposed algorithm on the set of real data found in the washing machine assembly line.

  • PDF

An inverse LQG/LTR problem applied to the vehicle steering system

  • Park, Yong-Woon;Kim, Dae-Hyun;Scott, Kimbrough
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.324-327
    • /
    • 1996
  • This paper describes the robust controller design methods applied to the problem of an automatic system for tow-vehicle/trailer combinations. This study followed an inverse Linear Quadratic Regulator(LQR) approach which combines pole assignment methods with conventional LOR methods. It overcomes two concerns associated with these separate methods. It overcomes the robustness problems associated with pole placement methods and trial and error required in the application of the LQR problem. Moreover, a Kalman filter is used as the observer, but is modified by using the loop transfer recovery (LTR) technique with modified transmission zero assignment. The proposed inverse LQG,/LTR controllers enhances the forward motion stability and maneuverability of the combination vehicles. At high speeds, where the inherent yaw damping of the vehicle system decreases, the controller operates to maintain an adequate level of yaw damping. At backward moton, both 4WS (2WS tow-vehicle, 2WS trailer) and 6WS (4WS tow-vehicle, 2WS trailer) control laws are proposed by using inverse LQG/LTR method. To evaluate the stability and robustness of the proposed controllers, simulations for both forward and backward motion were conducted using a detailed nonlinear model. The proposed controllers are significantly more robust than the previous controllers and continues to operate effectively in spite of parameter perturbations that would cause previous controllers to enters limit cycles or to loose stability.

  • PDF

Matching Pursuit Based Sparse Multipath Channel Estimation for Multicarrier Systems (다중반송파 시스템의 정합추구 기반 희소 다중경로 채널 추정)

  • Kim, See-Hyun
    • Journal of IKEEE
    • /
    • v.16 no.3
    • /
    • pp.258-264
    • /
    • 2012
  • Although linear channel estimation for the frequency selective fading channel has been widely deployed, its accuracy depends on the number of pilots to probe the channel. Thus, it is unavoidable to employ large number of pilots to enhance the channel estimation performance, which essentially leads to the degradation of the transmission efficiency. It even does not utilize the sparseness of the multipath channel. In this paper a sparse channel estimation scheme based on the matching pursuit algorithm and a pilot assignment method, which minimizes the coherence, are proposed. The simulation results reveal that the proposed algorithm shows superior channel estimation performance with fewer pilots to the LS based ones.

Direct Digital Control of Single-Phase AC/DC PWM Converter System

  • Kim, Young-Chol;Jin, Lihua;Lee, Jin-Mok;Choi, Jae-Ho
    • Journal of Power Electronics
    • /
    • v.10 no.5
    • /
    • pp.518-527
    • /
    • 2010
  • This paper presents a new technique for directly designing a linear digital controller for a single-phase pulse width modulation (PWM) converter systems, based on closed-loop identification. The design procedure consists of three steps. First, obtain a digital current controller for the inner loop system by using the error space approach, so that the power factor of the supply is close to one. The outer loop is composed of a voltage controller, a current control loop including a current controller, a PWM converter, and a capacitor. Then, all the components, except the voltage controller, are identified by a discrete-time equivalent linear model, using the closed-loop output error (CLOE) method. Based on this equivalent model, a proper digital voltage controller is then directly designed. It is shown through PSim simulations and experimental results that the proposed method is useful for the practical design of PWM converter controllers.