• Title/Summary/Keyword: Inequality Constraints

Search Result 166, Processing Time 0.028 seconds

Trajectory Optimization for Biped Robots Walking Up-and-Down Stairs based on Genetic Algorithms (유전자 알고리즘을 이용한 이족보행 로봇의 계단 보행)

  • Jeon Kweon-Soo;Kwon O-Hung;Park Jong-Hyeon
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.4 s.181
    • /
    • pp.75-82
    • /
    • 2006
  • In this paper, we propose an optimal trajectory for biped robots to move up-and-down stairs using a genetic algorithm and a computed-torque control for biped robots to be dynamically stable. First, a Real-Coded Genetic Algorithm (RCGA) which of operators are composed of reproduction, crossover and mutation is used to minimize the total energy. Constraints are divided into equalities and inequalities: Equality constraints consist of a position condition at the start and end of a step period and repeatability conditions related to each joint angle and angular velocity. Inequality constraints include collision avoidance conditions of a swing leg at the face and edge of a stair, knee joint conditions with respect to the avoidance of the kinematic singularity, and the zero moment point condition with respect to the stability into the going direction. In order to approximate a gait, each joint angle trajectory is defined as a 4-th order polynomial of which coefficients are chromosomes. The effectiveness of the proposed optimal trajectory is shown in computer simulations with a 6-dof biped robot that consists of seven links in the sagittal plane. The trajectory is more efficient than that generated by the modified GCIPM. And various trajectories generated by the proposed GA method are analyzed in a viewpoint of the consumption energy: walking on even ground, ascending stairs, and descending stairs.

A Multi-level Optimal Power Flow Algorithm for Constrained Power Economic Dispatch Control (제약조건을 고려한 경제급전 제어를 위한 다단계 최적조류계산 알고리즘)

  • Song, Gyeong-Bin
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.9
    • /
    • pp.424-430
    • /
    • 2001
  • A multi-level optimal power flow(OPF) algorithm has been evolved from a simple two stage optimal Power flow algorithm for constrained power economic dispatch control. In the proposed algorithm, we consider various constraints such as ower balance, generation capacity, transmission line capacity, transmission losses, security equality, and security inequality constraints. The proposed algorithm consists of four stages. At the first stage, we solve the aggregated problem that is the crude classical economic dispatch problem without considering transmission losses. An initial solution is obtained by the aggregation concept in which the solution satisfies the power balance equations and generation capacity constraints. Then, after load flow analysis, the transmission losses of an initial generation setting are matched by the slack bus generator that produces power with the cheapest cost. At the second stage we consider transmission losses. Formulation of the second stage becomes classical economic dispatch problem involving the transmission losses, which are distributed to all generators. Once a feasible solution is obtained from the second stage, transmission capacity and other violations are checked and corrected locally and quickly at the third stage. The fourth stage fine tunes the solution of the third stage to reach a real minimum. The proposed approach speeds up the two stage optimization method to an average gain of 2.99 for IEEE 30, 57, and 118 bus systems and EPRI Scenario systems A through D testings.

  • PDF

A Fast Optimization Algorithm for Optimal Real Power Flow (고속의 유효전력 최적조류계산 알고리즘)

  • Song, Kyung-Bin;Kim, Hong-Rae
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.926-928
    • /
    • 1998
  • A fast optimization algorithm has been evolved from a simple two stage optimal power flow(OPF) algorithm for constrained power economic dispatch. In the proposed algorithm, we consider various constraints such as power balance, generation capacity, transmission line capacity, transmission losses, security equality, and security inequality constraints. The proposed algorithm consists of four stages. At the first stage, we solve the aggregated problem that is the crude classical economic dispatch problem without considering transmission losses. An initial solution is obtained by the aggregation concept in which the solution satisfies the power balance equations and generation capacity constraints. Then, after load flow analysis, the transmission losses of an initial generation setting are matched by the slack bus generator that produces power with the cheapest cost. At the second stage we consider transmission losses. Formulation of the second stage becomes classical economic dispatch problem involving the transmission losses, which are distributed to all generators. Once a feasible solution is obtained from the second stage, transmission capacity and other violations are checked and corrected locally and quickly at the third stage. The fourth stage fine tunes the solution of the third stage to reach a real minimum. The proposed approach speeds up the coupled LP based OPF method to an average gain of 53.13 for IEEE 30, 57, and 118 bus systems and EPRI Scenario systems A through D testings.

  • PDF

Optimal Fuzzy Filter for Nonlinear Systems with Variance Constraints (분산 제약을 갖는 비선형 시스템의 최적 퍼지 필터)

  • Noh, Sun-Young;Park, Jin-Bae;Joo, Young-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.5
    • /
    • pp.549-554
    • /
    • 2012
  • In this paper, we consider the optimal fuzzy filter of nonlinear discrete-time with estimation error variance constraint. First, the Takagi and Sugeno(T-S) fuzzy model is employed to approximate the nonlinear system. Next, the error state is mean square bounded, and the steady state variance of the estimation error of each state is not more than the individual predefined value. It is shown that, the addressed problem can be carried out by solving linear matrix inequality(LMI) and some algebraic quadratic matrix inequalities. Finally, some examples are provided to illustrate the design procedure and expected performance through simulations.

A Study on the Robust Control of Horizontal-Shaft Magnetic Bearing System Considering Perturbation (불확실성을 고려한 횡축형 자기 베어링 시스템의 로버스트 제어에 관한 연구)

  • Kim, Chang-Hwa;Jung, Byung-Gun;Yang, Joo-Ho
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.34 no.1
    • /
    • pp.92-101
    • /
    • 2010
  • Recently, the magnetic bearings which have many advantages such as no noise, less mechanical friction are widely applied to the suspension of rotors on the rotary machineries. However, the magnetic bearing system is inherently unstable, nonlinear and MIMO(multi-input-multi-output) system as well. In this paper, we design a state feedback controller using linear matrix inequality(LMI) to the multi-objective synthesis, for the magnetic bearing system with integral type servo system. The design objectives include $H_{\infty}$ performance, asymptotic disturbance rejection, and time-domain constraints on the closed-loop pole location. The results of computer simulation show the validity of the designed controller.

Exploration into the Determinants of Household Consumption: Liquidity Constraint and Family Characteristics (횡단면 자료를 이용한 가구소비 결정요인에 관한 연구 - 유동성 제약과 가구별 특성을 중심으로 -)

  • Hur, Seok-Kyun
    • KDI Journal of Economic Policy
    • /
    • v.27 no.1
    • /
    • pp.1-38
    • /
    • 2005
  • Our paper aims to estimate a household consumption function in the presence of liquidity constraints as well as household characteristics. Empirical findings from a Korean cross-sectional data (National Survey of Household Income and Expenditure) reveal that several family characteristics, such as household size, number of working members, children in school, and educational level and age of the household head, turn out to be critical determinants of household consumption. Especially, the influence of household size on consumption decision is shown to be highly significant, not only indirectly through its impact on household income, but also directly by affecting the household's preference for consumption itself. While, the other family characteristics primarily influences household income. Our paper distinguishes itself from existing literature in that it greatly improves the explanatory power of the estimated household consumption function by measuring the degree of the liquidity constraint rather than simply identifying its presence. Based on the assumption that the present value of human capital is a function of household characteristics, the degree of the liquidity constraint is represented by the underestimated portion of the human capital. Such a method of implementing the liquidity constraint is useful in treating various types of assets according to their liquidity. Finally, our estimated household consumption function is applied to decompose cross-sectional variances of consumption inequality. The analysis confirms that the overall alleviation in liquidity constraints in Korea after the 1997 currency crisis reduced consumption inequality despite the worsening of income inequality and changes in the demographic composition of family characteristics during the same period.

  • PDF

Design of T-S Fuzzy Model Based H Controller for Diving Control of AUV: An LMI Approach (무인 잠수정의 깊이 제어를 위한 T-S 퍼지 모델 기반 H 제어기 설계: 선형 행렬 부등식 접근법)

  • Jun, Sung-Woo;Kim, Do-Wan;Lee, Ho-Jae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.4
    • /
    • pp.441-447
    • /
    • 2012
  • This paper presents a design technique of a Takagi-Sugeno (T-S) fuzzy-model-based $H_{\infty}$ controller for autonomous underwater vehicles (AUVs). The design procedure aims to render the stabilizing controller which satisfies performance of the diving control for AUVs in the presence of the disturbance. A nonlinear AUV is modeled by the T-S fuzzy system through the sector nonlinearity. By using Lyapunov function, the sufficient conditions are derived to guarantee the performance of robust depth control in the format of linear matrix inequality (LMI). To succeed for diving control of AUV, we add the constraints on the diving and pitch angles in the LMI conditions. Through the simulation, we confirm the effectiveness of the proposed methodology.

Improvement of the Design Space Feasibility Using the Response Surface and Kriging Method (반응면 기법과 크리깅 기법을 이용한 설계공간의 타당성 향상)

  • Ku, Yo-Cheon;Jeon, Yong-Heu;Kim, Yu-Shin;Lee, Dong-Ho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.2
    • /
    • pp.32-38
    • /
    • 2005
  • In this research, a procedure to improve the feasibility of design space is proposed by an approximation model. The Chebyshev Inequality is used as the criterion of modification of design space. This procedure is applied to the aero-elastic transonic wing design problem and the feasibility of the design space is greatly improved. Also the optimization results are improved by appling this procedure. That is, the probability to satisfy all imposed constraints is increased and the better design points are included in design space after this procedure. And the use of both a second-order response surface model and the Kriging model is investigated and compared in accuracy, efficiency, and robustness as approximation models in this procedure for different sampling methods. As a result, the second-order response surface model is more appropriate for our application than the Kriging model, because it is linear enough to be fitted well by the response surface model.

A Robust Track-following Control with Multiple Constraints Using Genetic Algorithm (유전자 알고리즘을 이용한 다중 제한 조건을 만족하는 강인 트랙 추종 제어)

  • Lee, Moon-Noh;Lee, Hong-Kyu;Jin, Kyoung-Bog
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.22 no.3
    • /
    • pp.275-283
    • /
    • 2012
  • This paper presents a design method of a robust tracking controller satisfying multiple constraints using genetic algorithm. A robust $H_{\infty}$ constraint with loop shaping is used to address disturbance attenuation with error limits and a loop gain constraint is considered so as not to enlarge the tracking loop gain and bandwidth unnecessarily. The robust $H_{\infty}$ constraint is expressed by a matrix inequality and the loop gain constraint is considered as an objective function so that genetic algorithm can be applied. Finally, a robust tracking controller can be obtained by integrating genetic algorithm with LMI approach. The proposed tracking controller design method is applied to the track-following system of an optical DVD recording drive and is evaluated through the experimental results.

Optimal Design of Lightweight Two-Speed Transmission of Electric Vehicles (전기자동차용 2속 변속기의 경량 최적 설계)

  • Choi, Jaehoon;Suh, Junho;Park, Nogil
    • Tribology and Lubricants
    • /
    • v.36 no.2
    • /
    • pp.96-104
    • /
    • 2020
  • The electric vehicle industry is rapidly developing because of enforced environmental regulations, and several studies have been conducted on the multispeed transmission to improve the fuel efficiency of electric vehicles. Among these studies, research on the power density improvement of electric vehicle transmission is critical. Thus, the optimal design of the gear train is necessary to enhance transmission efficiency. In this study, an optimal design methodology for the lightweight two-speed transmission of electric vehicles is proposed. Because a multispeed transmission has many operating conditions and equality and inequality constraints, a new gear design method that combines analytical and iterative methods is applied without using complex optimization algorithms. Sets of possible design variables are generated considering the operating conditions and various design variables. The modules and face width ratios of each stage gear that satisfy the corresponding operating conditions are analytically calculated. The volume of the gear train is calculated, evaluated, and arranged using these values to determine the optimal solution for minimizing the volume, and the proposed methodology is applied to the actual model to verify its effectiveness. The design of a two-speed transmission with multiple operating conditions and constraints without complicated optimization algorithms can be optimized.