• 제목/요약/키워드: Linear constraints

검색결과 693건 처리시간 0.023초

변형 가능한 물체를 위한 효과적인 시뮬레이션 제어 (Effective Simulation Control for Deformable Object)

  • 홍민;최민형
    • 컴퓨터교육학회논문지
    • /
    • 제8권1호
    • /
    • pp.73-80
    • /
    • 2005
  • 변형 가능한 물체들 간의 자연스럽고 그럴듯한 상호작용을 얻거나, 시뮬래이션을 사용자가 원하는 시작 조건으로 설정하기 위해서는 이를 제어할 수 있는 기하학적인 제한을 직관적으로 정의하거나 제어 할 수 있어야 한다. 또한 사용자가 시뮬레이터의 중대한 변경 없이 시뮬레이션을 다양한 환경의 시뮬레이션문제를 풀기위한 기반으로 사용할 수 있어야 한다. 본 논문에서 제안된 물리학 기반의 기하학적 제한 시뮬레이션 시스템은 변형 가능한 물체를 표현하기 위혜서 비선형적인 유한요소 해석 방법을 사용하였으며, 제약 조건을 지키기 위해서 물체의 노드에 기하학적인 제한을 설정함으로써 제한 힘이 생성된다. 또한 사용자가 기하학적인 제한을 설정하고 변경 할 수 있도록 해주며, 이러한 제약들은 지속적으로 시뮬레이션 시스템을 통제 할 수 있도록 제한 힘으로 변환된다. 따라서 시뮬레이터는 물체에 적용되는 선형적, 각도, 부동식 등의 기하학적 제한을 통제 할 수 있다. 본 연구의 실험적인 결과들은 전체 시뮬레이션 동안 기하학적 제한이 작은 오차 범위 내에서 잘 지켜지고, 변형 가능한 물체의 원하는 형태를 잘 보존하고 있음을 보여준다.

  • PDF

Nonlinear Optimal Control of an Input-Constrained and Enclosed Thermal Processing System

  • Gwak, Kwan-Woong;Masada, Glenn Y.
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권2호
    • /
    • pp.160-170
    • /
    • 2008
  • Temperature control of an enclosed thermal system which has many applications including Rapid Thermal Processing (RTP) of semiconductor wafers showed an input-constraint violation for nonlinear controllers due to inherent strong coupling between the elements [1]. In this paper, a constrained nonlinear optimal control design is developed, which accommodates input constraints using the linear algebraic equivalence of the nonlinear controllers, for the temperature control of an enclosed thermal process. First, it will be shown that design of nonlinear controllers is equivalent to solving a set of linear algebraic equations-the linear algebraic equivalence of nonlinear controllers (LAENC). Then an input-constrained nonlinear optimal controller is designed based on that LAENC using the constrained linear least squares method. Through numerical simulations, it is demonstrated that the proposed controller achieves the equivalent performances to the classical nonlinear controllers with less total energy consumption. Moreover, it generates the practical control solution, in other words, control solutions do not violate the input-constraints.

구조화된 불확실성이 있는 시스템의 강인한 극배치 제어 (Robust Pole Placement for Structured Uncertain Systems)

  • 이준화
    • 제어로봇시스템학회논문지
    • /
    • 제5권1호
    • /
    • pp.11-15
    • /
    • 1999
  • In this paper, a robust pole placement controller for time invariant linear systems with polytopic uncertainties is presented. The proposed controller is a fixed order output feedback controller which stabilizes the uncertain systems and satisfies the constraints on the closed-loop pole location. The proposed controller can be obtained by minimizing a certain nonlinear object function subject to linear matrix inequality constraints. An algorithm for solving the nonlinear optimization problem is also proposed.

  • PDF

퍼지목표계획(目標計劃) 모형(模型)의 보조문제화(補助問題化) (On Auxiliary Linear Programming Problems for Fuzzy Goal Programming)

  • 박상규
    • 품질경영학회지
    • /
    • 제20권1호
    • /
    • pp.101-106
    • /
    • 1992
  • In this paper fuzzy goal programming problems with fuzzy constraints and fuzzy coefficients in both matrix and right hand side of the constraints set are considered. Because of fuzzy coefficients in both members of each constraint ranking methods for fuzzy numbers are considered. An additive model to solve fuzzy goal programming problems is formulated. The diversity of each methods provides a lot of different models of auxiliary linear programming problems from which fuzzy solutions to the fuzzy goal programming problem can be obtained.

  • PDF

리니어프로그래밍을 이용한 균등자장 발생용 마그네트의 최적설계 (Homogeneous Magnet Design Technique Using Linear Programming)

  • 이상진;고태국
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 B
    • /
    • pp.590-592
    • /
    • 2001
  • We introduce a technique for designing homogeneous magnets using linear programming. The method has several advantages over existing techniques including: it allows complete flexibility in arbitrary geometric constraints on both the coil locations and the shape of the homogeneous volume; it guarantees a globally optimal solution, and it automatically choose the minimum number of coils necessary for the constraints.

  • PDF

이중 제한조건 빔형성 방식의 기하학적 분석 (Geometrical Analysis of the Double Constraints Beamforming)

  • 류길현
    • 대한전자공학회논문지TC
    • /
    • 제48권3호
    • /
    • pp.1-5
    • /
    • 2011
  • 이중의 제한조건을 사용하는 선형제한 최소분산 (Linear Constraint Minimum Variance LCMV) 빔형성 (Beamforming) 방식에서 가중치 벡터가 갱신되는 원리를 기하학적 분석(Geometrical Analysis)을 통하여 분석하였다. 모의실험을 통하여 제안하는 기하학적 분석 방법이 타당함을 나타내었다.

비선형 연료 제약 및 유지보수 비용을 고려한 Mixed Integer Linear Programming 기반 발전기 주간 운용계획 최적화 (A Mixed Integer Linear Programming Approach for the Profit Based Unit Commitment Problem under Non-Linear Fuel Consumption Constraint and Maintenance Cost)

  • 송상화;이경식
    • 경영과학
    • /
    • 제25권1호
    • /
    • pp.43-53
    • /
    • 2008
  • This paper considers a profit-based unit commitment problem with fuel consumption constraint and maintenance cost, which is one of the key decision problems in electricity industry. The nature of non-linearity inherent in the constraints and objective functions makes the problem intractable which have led many researches to focus on Lagrangian based heuristics. To solve the problem more effectively, we propose mixed integer programming based solution algorithm linearizing the complex non-linear constraints and objectives functions. The computational experiments using the real-world operation data taken from a domestic electricity power generator show that the proposed algorithm solves the given problem effectively.

일반연속 다중선택 선형배낭문제의 효율적인 해법연구 (An Efficient Algorithm for the Generalized Continuous Multiple Choice linear Knapsack Problem)

  • 원중연
    • 대한산업공학회지
    • /
    • 제23권4호
    • /
    • pp.661-667
    • /
    • 1997
  • We consider a generalized problem of the continuous multiple choice knapsack problem and study on the LP relaxation of the candidate problems which are generated in the branch and bound algorithm for solving the generalized problem. The LP relaxed candidate problem is called the generalized continuous multiple choice linear knapsack problem and characterized by some variables which are partitioned into continuous multiple choice constraints and the others which only belong to simple upper bound constraints. An efficient algorithm of order O($n^2logn$) is developed by exploiting some structural properties and applying binary search to ordered solution sets, where n is the total number of variables. A numerical example is presented.

  • PDF

An Algorithm for One-Sided Generalized Least Squares Estimation and Its Application

  • Park, Chul-Gyu
    • Journal of the Korean Statistical Society
    • /
    • 제29권3호
    • /
    • pp.361-373
    • /
    • 2000
  • A simple and efficient algorithm is introduced for generalized least squares estimation under nonnegativity constraints in the components of the parameter vector. This algorithm gives the exact solution to the estimation problem within a finite number of pivot operations. Besides an illustrative example, an empirical study is conducted for investigating the performance of the proposed algorithm. This study indicates that most of problems are solved in a few iterations, and the number of iterations required for optimal solution increases linearly to the size of the problem. Finally, we will discuss the applicability of the proposed algorithm extensively to the estimation problem having a more general set of linear inequality constraints.

  • PDF

광 디스크 드라이브의 트랙킹 서보 시스템을 위한 다목적 강인 제어기의 설계 (Design of a Multiobjective Robust Controller for the Track-Following System of an Optical Disk Drive)

  • 이문노;문정호;정명진
    • 제어로봇시스템학회논문지
    • /
    • 제4권5호
    • /
    • pp.592-599
    • /
    • 1998
  • In this paper, we design a tracking controller which satisfies transient response specifications and maintains tracking error within a tolerable limit for the uncertain track-following system of an optical disk drive. To this end, a robust $H_{\infty}$ control problem with regional stability constraints and sinusoidal disturbance rejection is considered. The internal model principle is used for rejecting the sinusoidal disturbance caused by eccentric rotation of the disk. We show that a condition satisfying the regional stability constraints can be expressed in terms of a linear matrix inequality (LMI) using the Lyapunov theory and S-procedure. Finally, a tracking controller is obtained by solving an LMI optimization problem involving two linear matrix inequalities. The proposed controller design method is evaluated through an experiment.

  • PDF