• Title/Summary/Keyword: Linear constraints

Search Result 693, Processing Time 0.027 seconds

A Study on the Shape Finding of Cable-Net Structures Introducing General Inverse Matrix (일반역행열(一般逆行列)을 이용(利用)한 케이블네트 구조물(構造物)의 형상결정에 관한 연구)

  • Sur, Sam-Uel;Lee, Jang-Bok
    • Journal of Korean Association for Spatial Structures
    • /
    • v.2 no.1 s.3
    • /
    • pp.75-84
    • /
    • 2002
  • In this study, the 'force density method' for shape finding of cable net structures is presented. This concept is based on the force-length ratios or force densities which are defined for each branch of the net structures. This method renders a simple linear 'analytical form finding' possible. If the free choice of the force densities is restricted by further condition, the linear method is extended to a nonlinear one. The nonlinear one can be applied to the detailed computation of networks. In this paper, the general inverse matrix is introduced to solve the nonlinear equilibrium equation including Jacobian matrix which is rectangular matrix. Several examples for linear and nonlinear analysis applied additional constraints are presented. It is shown that the force density method is suitable for form finding of cable net and the general inverse matrix can be applied to solve the nonlinear equation without Lagrangian factors.

  • PDF

Optimal Force Distribution for Quadruped Walking Robots with a Failed Leg (고장 난 다리가 있는 사족 보행 로봇을 위한 최적 힘 배분)

  • Yang, Jung-Min
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.3
    • /
    • pp.614-620
    • /
    • 2009
  • The force distribution in multi-legged robots is a constrained, optimization problem. The solution to the problem is the set points of the leg contact forces for a particular system task. In this paper, an efficient and general formulation of the force distribution problem is developed using linear programming. The considered walking robot is a quadruped robot with a locked-joint failure, i.e., a joint of the failed leg is locked at a known place. For overcoming the drawback of marginal stability in fault-tolerant gaits, we define safety margin on friction constraints as the objective function to be maximized. Dynamic features of locked-joint failure are represented by equality and inequality constraints of linear programming. Unlike the former study, our result can be applied to various forms of walking such as crab and turning gaits. Simulation results show the validity of the proposed scheme.

Fuzzy Model Based Generalized Predictive Control for Nonlinear System (비선형 시스템을 위한 퍼지모델 기반 일반예측제어)

  • Lee, Chul-Heui;Seo, Seon-Hak
    • Proceedings of the KIEE Conference
    • /
    • 2000.11d
    • /
    • pp.697-699
    • /
    • 2000
  • In this paper, an extension of model predictive controller for nonlinear process using Takagi-Sugeno(TS) fuzzy model is proposed Since the consequent parts of TS fuzzy model comprise linear equations of input and output variables. it is locally linear, and the Generalized Predictive Control(GPC) technique which has been developed to control Linear Time Invariant(LTI) plants, can be extended as a parallel distributed controller. Also fuzzy soft constraints are introduced to handle both equality and inequality constraints in a unified form. So the traditional constrained GPC can be transferred to a standard fuzzy optimization problem. The proposed method conciliates the advantages of the fuzzy modeling with the advantages of the constrained predictive control, and the degree of freedom is increased in specifying the desired process behavior.

  • PDF

Anti-Reset windup basd compensation method for state constrained control systems (리셋 와인드엎 방지법에 기초한 상태 제한이 존재하는 제어 시스템의 보상 방법)

  • Park, Jong-Koo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.5
    • /
    • pp.511-520
    • /
    • 1999
  • An anti-reset windup (ARW) based compensation method for state constrained control systems is studied. First, a linear controller is constructed to give a desirable nominal performance ignoring state-constraints of a plant. Then, an additional compensator is introduced to provide smooth performance degradation under state-constraints of the plant. This paper focuses on the effective design method of the additional compensator. By minimizing a reasonable performance index, the proposed compensator is expressed in terms of theplant and ocntroller parameters. The resulting dynamics of the compensated controller exhibits the dominant part of the linear closed-loop system which can be seen from the singular perturbation model reducton theory. THe proposed method guarantees total stability of overall resulting systems if linear controllers were constructed to meet certain condition.

  • PDF

SWCL Extension for Knowledge Representation of Piecewise linear Constraints on the Semantic Web (시맨틱 웹 환경에서의 부분선형 제약지식표현을 위한 SWCL의 확장)

  • Lee, Myungjin;Kim, Wooju;Kim, Hak-Jin
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.37 no.4
    • /
    • pp.19-35
    • /
    • 2012
  • The Semantic Web technology, purporting to share, to reuse and to process by machines data stored in the Web environment, incessantly evolves to help human decision making; in particular, decision making based on data, or quantitative decision making. This trend drives researchers to fill the gap with strenuous efforts between the current state of the technology and the terminus of this evolution. The Semantic Web Constraint Language (SWCL) together with SWRL is one of these endeavors to achieve the goal. This paper focuses particularly on how to express the piecewise linear form in the context of SWCL. The importance of this ingredient can be fortified by the fact that any nonlinear expression can be approximated in the piecewise linear form. This paper will also provide the information of how it will work in the decision making process through an example of the Internet shopping mall problem.

A method of Calculating Optimal Duration and Cost Using Monte Carlo Simulation and Linear Programming (몬테카를로 시뮬레이션과 선형계획법을 이용한 최적의 일정 및 비용 산정방법)

  • Kim Yong-Deuk;Lee Young-Dae
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2004.11a
    • /
    • pp.210-215
    • /
    • 2004
  • In can occur to many problems on progressing step without close scope definition, interrelation definition between activities, resource plan, and schedule plan on planning step. But it have not closely defined performance system on planning step because of many constraints of domestic construction industry. Therefore this paper intends to discuss a method of calculating optimal cost and duration using Linear Programming that solves maximing or minimizing problems among decision making methodology and Monte Carlo Simulation that decreases to probability errors. With outcoms applying Linear programming and Monte Carlo Simulation for calculating optimal cost and duration, follow as : With outcomes applying Monte Carlo Simulation, it could calculate reliable estimator about project duration through removing various constraints. With outcomes applying Linear programming, it could calculate optimal value about project cost through defining various variables and constraints on many activities.

  • PDF

Constrained $L_1$-Estimation in Linear Regression

  • Kim, Bu-Yong
    • Communications for Statistical Applications and Methods
    • /
    • v.5 no.3
    • /
    • pp.581-589
    • /
    • 1998
  • An algorithm is proposed for the $L_1$-estimation with linear equality and inequality constraints in linear regression model. The algorithm employs a linear scaling transformation to obtain the optimal solution of linear programming type problem. And a special scheme is used to maintain the feasibility of the updated solution at each iteration. The convergence of the proposed algorithm is proved. In addition, the updating and orthogonal decomposition techniques are employed to improve the computational efficiency and numerical stability.

  • PDF

The ATC Calculation Method with Thermal Constraints and Voltage Stability Constraints (열적용량과 전압안정도를 고려한 ATC 계산 방법에 관한 연구)

  • Gim, Jae-Hyeon
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.21 no.2
    • /
    • pp.86-93
    • /
    • 2007
  • This paper proposes two fast calculation methods of ATC. These two methods evaluate ATC with thermal constraints(Thermal ATC) and ATC with voltage stability constraints(Voltage ATC) respectively. The ATC with thermal constraints was based on the linear incremental power flow to account for the line flow thermal loading effects when the n-1 security constraints were included. The ATC with voltage stability constraints used two-bus equivalents of the system to find the maximum load at a load bus before reaching the voltage stability problem. The methods were tested on the IEEE 30bus systems and the results obtained were compared with those found by some other methods.