• International Journal of Control, Automation, and Systems
• /
• 제6권6호
• /
• pp.939-947
• /
• 2008

The paper proposes a new formulation of the output feedback pole assignment problem. In this formulation, a unified approach is presented for solving the pole assignment problem with various additional objectives. These objectives include optimizing a variety of performance indices, and imposing constraints on the output feedback matrix structure, e.g. decentralized structure. Conditions for the existence of the output feedback are discussed. However, the thrust of the paper is on the development of a convergent pole assignment algorithm. It is shown that when exact pole assignment is not possible, the method can be used to place the poles close to the desired locations. Examples are provided to illustrate the method.

• International Journal of Control, Automation, and Systems
• /
• 제5권6호
• /
• pp.607-613
• /
• 2007

Eigenstructure assignment provides the advantage of allowing great flexibility in shaping the closed-loop system responses by allowing specification of closed-loop eigenvalues and corresponding eigenvectors. But, the general eigenstructure assignment methodologies cannot guarantee stability robustness to parameter variations of a system. In this paper, we present a novel method that has the capability of exact assignment of an eigenstructure which can consider the probability of instability for LTI (Linear Time-Invariant) systems. The probability of instability of an LTI system is determined by the probability distributions of the closed-loop eigenvalues. The stability region for the system is made probabilistically based upon the Monte Carlo evaluations. The proposed control design method is applied to design a flight control system with probabilistic parameter variations to confirm the usefulness of the method.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
• /
• pp.841-846
• /
• 1990

In this study, a design method to obtain a robust suboptimal regulator for linear multivariable system is presented. This new design method is based on the optimal regulator design method using eigen-structure assignment and it uses additional cost function which represent robustness of the closed loop system. When we design the regulator using pole assignment method for linear multivariable system we have extra degree-of-freedom after assigning desired eigenvalues of the closed loop system in determining the feedback gain. So we assign additional robust suboptimal regulator. In this study we also feedback the system output for more practical applications.

• 동력기계공학회지
• /
• 제4권4호
• /
• pp.84-91
• /
• 2000

This paper describes a state feedback controller design method of the integral type magnetic levitation servo system which satisfies the design objectives. The design objective is a $H_{\infty}$ performance, asymptotic disturbance rejection and a robust pole assignment in linear matrix inequality(LMI) region. To the end, we investigated the validity of the designed controller which considering a robust pole assignment region, through results of simulation.

• 대한전기학회논문지
• /
• 제41권3호
• /
• pp.300-310
• /
• 1992

This paper deals with the problem of robust pole-assignment control for linear systems with structured uncertainty. It considers two cases whose colsed-loop characteristic equations are presented as a family of interval polynomial and polytopic polynomial family respectively. We propose a method of finding the pole-placement region in which the fixed gain controller guarantees the required damping ratio and stability margin despite parameter perturbation. Some results of Kharitonov like stability and two kinds of transformations are included. As an illustrative example, we show that the proposed method can apply effectivly to the single magnet levitation system including some uncertainties (mass, inductance etc.).

• 한국컴퓨터정보학회논문지
• /
• 제20권6호
• /
• pp.51-58
• /
• 2015

본 논문은 불완전 비용 리스트를 가진 대규모 운송 문제의 최적 해를 O(mn) 수행 복잡도로 구하는 배정-교환 알고리즘을 제안한다. 완전 비용 리스트를 가진 운송 문제의 해는 일반적으로 TSM을 적용한다. 그러나 대규모 운송 문제에 대해 TSM을 적용하는데 문제가 있으며, 특히 불완전 비용 리스트를 가진 경우에는 TSM으로 풀기에는 더욱 더 어려움이 가중된다. 따라서, 실무분야 전문가들은 상용화된 선형계획법 패키지를 단순히 활용한다. 제안된 알고리즘은 첫 번째로, 운송비용 오름차순으로 운송량을 배정하는 전략을 수행하였다. 이 결과 공급 여유량을 가진 지역으로 부터 요구량을 충족시키지 못하는 지역에 배정량을 조정하였다. 두 번째로, 2-opt와 1-opt의 교환 최적화 전략을 수행하여 최적 해를 구하였다. 제안된 방법을 $31{\times}15$ 불완전 비용 행렬 문제에 적용한 결과, 배정-교환 방법이 상용 선형계획법 패키지인 LINGO의 해를 보다 개선하는 효과를 보였다.

• Management Science and Financial Engineering
• /
• 제2권1호
• /
• pp.19-51
• /
• 1996

We suggest a distributed framework for task assignment in the computer-controlled shop floor where each of the resource agents and part agents acts like an independent profit maker. The job allocation problem is formulated as a linear programming problem. The LP formulation is analyzed to provide a rationale for the distributed task assignment procedure. We suggest an auction based negotiation procedure including a price-based bid construction and a price revising mechanism. The performance of the suggested procedure is compared with those of an LP formulation and conventional dispatching procedures by simulation experiments.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
• /
• pp.20-22
• /
• 2005

In this paper, we propose a novel stability criterion for switched linear systems. The proposed method employs the results on the upper bound of the solution of LME(Lyapunov Matrix Equation) and on the stability of hybrid system. The former guarantees the existence of Lyapunov-like energy functions and the latter shows that the stability of switched linear systems by using these energy functions. The proposed criterion releases the restriction on the stability of switched linear systems comparing with the existing methods and provides us with easy implementation way for pole assignment.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 하계학술대회 논문집 B
• /
• pp.443-445
• /
• 1998

In this paper, an alternate method for state-covariance assignment for SISO(single input single output) linear systems is proposed. This method is based on the inverse solution of the Lyapunov matrix equation and the resulting formulas are similar in structure to the formulas for pole placement. Further, the set of all assignable covariance matrices to a SISO linear system is also characterized.

• 대한수학회보
• /
• 제53권1호
• /
• pp.263-272
• /
• 2016

By using the finite projective geometry method, the separating properties of linear constant-weight codes are presented. An algorithm is given for computing the cardinality of separating coordinate positions of certain disjoint codeword sets of linear constant-weight codes.