• Title/Summary/Keyword: Feasible region

Search Result 208, Processing Time 0.039 seconds

Fuzzy Controller for Nonlinear Systems Using Intelligent Digital Redesign (지능형 디지털 재설계기법을 이용한 비선형 시스템의 제어기 설계)

  • 이상준;이남수;주영훈;박진배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.176-179
    • /
    • 2000
  • This paper addresses a fuzzy controller for nonlinear systems control using a pole placement in a specified disk and fuzzy controller is redesign for Intelligent digital redesign method. for nonlinear system, we obtain continuous time state feedback gain that guarantee stability of globally TS fuzzy system. The feedback gain is satified pole placement in a specified disk region so that the closed loop system is stable, For digital control redesgin of continuous time TS fuzzy model, we does state matching and obtain feedback gain of digital controller. Finally, it is shown that the proposed method is feasible through a computer simulation.

  • PDF

Optimal Allocation Model for Ballistic Missile Defense System by Simulated Annealing Algorithm (탄도미사일 방어무기체계 배치모형 연구)

  • Lee, Sang-Heon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.1020-1025
    • /
    • 2005
  • The set covering(SC) problem has many practical application of modeling not only real world problems in civilian but also in military. In this paper we study optimal allocation model for maximizing utility of consolidating old fashioned and new air defense weapon system like Patriot missile and develop the new computational algorithm for the SC problem by using simulated annealing(SA) algorithm. This study examines three different methods: 1) simulated annealing(SA); 2) accelerated simulated annealing(ASA); and 3) selection by effectiveness degree(SED) with SA. The SED is adopted as an enhanced SA algorithm that the neighboring solutions could be generated only in possible optimal feasible region at the PERTURB function. Furthermore, we perform various experiments for both a reduced and an extended scale sized situations depending on the number of customers(protective objective), service(air defense), facilities(air defense artillery), threat, candidate locations, and azimuth angles of Patriot missile. Our experiment shows that the SED obtains the best results than others.

  • PDF

Efficient Simulated Annealing Algorithm for Optimal Allocation of Additive SAM-X Weapon System (Simulated Annealing 알고리듬을 이용한 SAM-X 추가전력의 최적배치)

  • Lee, Sang-Heon;Baek, Jang-Uk
    • IE interfaces
    • /
    • v.18 no.4
    • /
    • pp.370-381
    • /
    • 2005
  • This study is concerned with seeking the optimal allocation(disposition) for maximizing utility of consolidating old fashioned and new air defense weapon system like SAM-X(Patriot missile) and developing efficient solution algorithm based on simulated annealing(SA) algorithm. The SED(selection by effectiveness degree) procedure is implemented with an enhanced SA algorithm in which neighboring solutions could be generated only within the optimal feasible region by using a specially designed PERTURB function. Computational results conducted on the problem sets with a variety of size and parameters shows the significant efficiency of our SED algorithm over existing methods in terms of both the computation time and the solution quality.

OPTIMALITY CONDITIONS AND AN ALGORITHM FOR LINEAR-QUADRATIC BILEVEL PROGRAMMING

  • Malhotra, Neelam;Arora, S.R.
    • Management Science and Financial Engineering
    • /
    • v.7 no.1
    • /
    • pp.41-56
    • /
    • 2001
  • This linear fractional - quadratic bilevel programming problem, in which the leader's objective function is a linear fractional function and the follower's objective function is a quadratic function, is studied in this paper. The leader's and the follower's variables are related by linear constraints. The derivations of the optimality conditions are based on Kuhn-Tucker conditions and the duality theory. It is also shown that the original linear fractional - quadratic bilevel programming problem can be solved by solving a standard linear fractional program and the optimal solution of the original problem can be achieved at one of the extreme point of a convex polyhedral formed by the new feasible region. The algorithm is illustrated with the help of an example.

  • PDF

Design of a Static Output Feedback Stabilization Controller by Solving a Rank-constrained LMI Problem (선형행렬부등식을 이용한 정적출력궤환 제어기 설계)

  • Kim Seogj-Joo;Kwon Soonman;Kim Chung-Kyung;Moon Young-Hyun
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.11
    • /
    • pp.747-752
    • /
    • 2004
  • This paper presents an iterative linear matrix inequality (LMI) approach to the design of a static output feedback (SOF) stabilization controller. A linear penalty function is incorporated into the objective function for the non-convex rank constraint so that minimizing the penalized objective function subject to LMIs amounts to a convex optimization problem. Hence, the overall procedure results in solving a series of semidefinite programs (SDPs). With an increasing sequence of the penalty parameter, the solution of the penalized optimization problem moves towards the feasible region of the original non-convex problem. The proposed algorithm is, therefore, convergent. Extensive numerical experiments are Deformed to illustrate the proposed algorithm.

The Application of Khachiyan's Algorithm for Linear Programming: State of the Art (선형계획법에 대한 Khachiyan 방법의 응용연구)

  • 강석호;박하영
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.6 no.1
    • /
    • pp.65-70
    • /
    • 1981
  • L.G. Khachiyan's algorithm for solving a system of strict (or open) linear inequalities with integral coefficients is described. This algorithm is based on the construction of a sequence of ellipsoids in R$^n$ of decreasing n-dimensional volume and contain-ing feasible region. The running time of the algorithm is polynomial in the number of bits of computer core memory required to store the coefficients. It can be applied to solve linear programming problems in polynomially bounded time by the duality theorem of the linear programming problem. But it is difficult to use in solving practical problems. Because it requires the computation of a square roots, besides other arithmatic operations, it is impossible to do these computations exactly with absolute precision.

  • PDF

Meter Optimal Placement in Measurement System with Phasor Measurement Unit (페이저 측정 시스템의 측정기 최적배치)

  • Kim, Jae-Hoon;Cho, Ki-Seon;Kim, Hoi-Cheol;Shin, Joong-Rin
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1195-1198
    • /
    • 1999
  • This paper presents optimal placement of minimal set of phasor measurement units(PMU's) and observability of measurement system with PMU. By using the incidence matrix symbolic method which directly assigns measurement and pseudo-measurement to incidence matrix, it is much simpler and easier to analyze observability. The optimal PMU set is found through the simulated-annealing(SA) and the direct combinational method. The cooling schedule parameter which is suitable to the property of problem to solve is specified and optimal placement is proven by presented direct combinational method. Search spaces are limited within reasonable feasible solution region to reduce a unnecessary one in the SA implementation based on global search. The proposed method presents to save CPU time and estimate state vectors based on optimal PMU set.

  • PDF

Bin-picking method using stereo vision

  • Joo, Kisee;Han, Min-Hong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.527-534
    • /
    • 1994
  • This paper presents a Bin-Picking method in which robot recognizes the positions and orientations of unoccluded objects at the top of jumbled objects placed in a bin, and picks up the unoccluded objects one by one from the jumble. A method using feasible region, painting, and hierarchical test is introduced for recognizing the unoccluded objects from the jumbled objects. The 3D information is obtained using the bipartite-matching method which finds the least difference of 3D by comparing vertexes of one camera with vertexes of the other camera, then hypothesis and test are done. The working order of unoccluded objects is made based on 3D, position, and orientation information. The robot picks up the unoccluded objects from the jumbled objects according to the working order. This all process continues to the empty bin.

Multi-objective Optimal Desing of Internal Gear with Small Tooth Difference (잇수차가 적은 내접치차의 다목적 최적 설계)

  • 최영석;김성근
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.04a
    • /
    • pp.808-812
    • /
    • 1996
  • Reduction gear with internal gear pair need functions such as compact size, high reduction ratios, high transmission efficiency, and low noise. Feasible design region of the internal gear pair with a small tooth difference is extremely limited because the internal gear pair is subject to interference in meshing and cutting. Single-objective optimal design can not simulataneously satisfy the manifold requirements of the internal gear pair and can not determine the economical specification of a pinion cutter. Multi-objective optimal design which include the specification of the pinion cutter in design variables is developed, considering the manufacturing error of an internalgear pair and the re-sharpening of the pinion cutter.

  • PDF

Design of a Fixed-Structure H$_{\infty}$ Power System Stabilizer (고정 구조를 가지는$H_\infty$ 전력계통 안정화 장치 설계)

  • Kim Seog-Joo;Lee Jong-Moo;Kwon Soonman;Moon Young-Hyun
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.12
    • /
    • pp.655-660
    • /
    • 2004
  • This paper deals with the design of a fixed-structure $H_\infty$ power system stabilizer (PSS) by using an iterative linear matrix inequality (LMI) method. The fixed-structure $H_\infty$ controller is represented in terms of LMIs with a rank condition. To solve the non-convex rank-constrained LMI problem, a linear penalty function is incorporated into the objective function so that minimizing the penalized objective function subject to LMIs amounts to a convex optimization problem. With an increasing sequence of the penalty parameter, the solution of the penalized optimization problem moves towards the feasible region of the original non-convex problem. The proposed algorithm is, therefore, convergent. Numerical experiments show the practical applicability of the proposed algorithm.