• Title/Summary/Keyword: Convex Quadratic programming

Search Result 21, Processing Time 0.024 seconds

A New Approach to Stability Analysis of Singleton-type Fuzzy Control Systems (싱글톤 퍼지 제어 시스템의 새로운 안정도 해석법)

  • 김은태;이희진;이상형;박민용
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.788-791
    • /
    • 1999
  • In recent years, many studies have been conducted on fuzzy control since it can surpass the conventional control in several respects. In this paper, numerical stability analysis methodology for the singleton-type linguistic fuzzy control systems is proposed. The Proposed stability analysis is not the analytical method but the numerical method using the convex optimization technique of Quadratic Programming (QP) and Linear Matrix Inequalities (LMI).

  • PDF

A TRUST REGION METHOD FOR SOLVING THE DECENTRALIZED STATIC OUTPUT FEEDBACK DESIGN PROBLEM

  • MOSTAFA EL-SAYED M.E.
    • Journal of applied mathematics & informatics
    • /
    • v.18 no.1_2
    • /
    • pp.1-23
    • /
    • 2005
  • The decentralized static output feedback design problem is considered. A constrained trust region method is developed that solves this optimal control problem when a complete set of state variables is not available. The considered problem is interpreted as a non-linear (non-convex) constrained matrix optimization problem. Then, a decentralized constrained trust region method is developed for this problem class exploiting the diagonal structure of the problem and using inexact computations. Finally, numerical results are given for the proposed method.

Stability Analysis of Fuzzy Control Systems via Convex Optimization (볼록 최적화 기법을 이용한 퍼지 제어기의 안정도 해석)

  • Kim, Eun-Tai;Lee, Hee-Jin
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.6
    • /
    • pp.38-45
    • /
    • 2001
  • In this paper, numerical stability analysis methodology for the singleton-type linguistic fuzzy control systems is proposed. The proposed stability analysis is not the analytical method but the numerical method using the convex optimization of Quadratic Programming (QP) and Linear Matrix Inequalities (LMI). Finally, the applicability of the suggested methodology is highlighted via simulation results.

  • PDF

Optimal Design of Frame Structure Considering Buckling Load (좌굴하중을 고려한 프레임 그조물의 최적 설계)

  • 진경욱
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.9 no.2
    • /
    • pp.59-65
    • /
    • 2000
  • In this paper the comparison of the first order approximation schemes such as SLP(sequential linear programming) CONLIN(convex linearization) MMA(method of moving asymptotes) and the second order approximation scheme SQP(sequential quadratic programming) was accomplished for optimization of nonlinear structures. It was found that MMA and SQP are the most efficient methods for optimization. But the number of function call of SQP is much more than that of MMA. Therefore when it is considered with the expense of computation MMA is more efficient than SQP. In order to examine the efficiency of MMA for complex optimization problem it was applied to the helicopter tail boom con-sidering column buckling and local wall buckling constraints. it is concluded that MMA can be a very efficient approxima-tion scheme from simple problems to complex problems.

  • PDF

OPTIMALITY CONDITIONS AND DUALITY MODELS FOR MINMAX FRACTIONAL OPTIMAL CONTROL PROBLEMS CONTAINING ARBITRARY NORMS

  • G. J., Zalmai
    • Journal of the Korean Mathematical Society
    • /
    • v.41 no.5
    • /
    • pp.821-864
    • /
    • 2004
  • Both parametric and parameter-free necessary and sufficient optimality conditions are established for a class of nondiffer-entiable nonconvex optimal control problems with generalized fractional objective functions, linear dynamics, and nonlinear inequality constraints on both the state and control variables. Based on these optimality results, ten Wolfe-type parametric and parameter-free duality models are formulated and weak, strong, and strict converse duality theorems are proved. These duality results contain, as special cases, similar results for minmax fractional optimal control problems involving square roots of positive semi definite quadratic forms, and for optimal control problems with fractional, discrete max, and conventional objective functions, which are particular cases of the main problem considered in this paper. The duality models presented here contain various extensions of a number of existing duality formulations for convex control problems, and subsume continuous-time generalizations of a great variety of similar dual problems investigated previously in the area of finite-dimensional nonlinear programming.

A Study on Properties of Sensitivity Analysis on Convex Quadratic Programming (볼록이차계획법을 위한 감도분석의 특성 연구)

  • Lim Sungmook
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.221-224
    • /
    • 2004
  • 본 논문에서는 볼록이차계획법을 위한 감도분석의 특성을 분석한다. 이를 위해, 볼록이차계획법을 위한 ${\epsilon}$-감도분석 방법, 최적분할에 의한 감도분석 방법, Yildirim-Todd의 감도분석 방법 등을 유도한다. ${\epsilon}$-감도분석의 경우, 내부점방법의 전개상 얻어지는 계산량을 활용할 수 있도록 유도하여 실용성을 높인다. 또한, 선형계획법을 위한 Yildirim-Todd의 감도분석 방법을 볼록이차계획법에 적합하도록 확장하고, ${\epsilon}$-감도분석의 범위와의 관계성을 분석한다. 마지막으로 Yildirim-Todd의 방법과 최적분할에 의한 감도분석 방법 간의 관계를 규명한다.

  • PDF

Multiple Drones Collision Avoidance in Path Segment Using Speed Profile Optimization (다수 드론의 충돌 회피를 위한 경로점 구간 속도 프로파일 최적화)

  • Kim, Tae-Hyoung;Kang, Tae Young;Lee, Jin-Gyu;Kim, Jong-Han;Ryoo, Chang-Kyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.11
    • /
    • pp.763-770
    • /
    • 2022
  • In an environment where multiple drones are operated, collisions can occur when path points overlap, and collision avoidance in preparation for this is essential. When multiple drones perform multiple tasks, it is not appropriate to use a method to generate a collision-avoiding path in the path planning phase because the path of the drone is complex and there are too many collision prediction points. In this paper, we generate a path through a commonly used path generation algorithm and propose a collision avoidance method using speed profile optimization from that path segment. The safe distance between drones was considered at the expected point of collision between paths of drones, and it was designed to assign a speed profile to the path segment. The optimization problem was defined by setting the distance between drones as variables in the flight time equation. We constructed the constraints through linearize and convexification, and compared the computation time of SQP and convex optimization method in multiple drone operating environments. Finally, we confirmed whether the results of performing convex optimization in the 20 drone operating environments were suitable for the multiple drone operating system proposed in this study.

Optimum design of lead-rubber bearing system with uncertainty parameters

  • Fan, Jian;Long, Xiaohong;Zhang, Yanping
    • Structural Engineering and Mechanics
    • /
    • v.56 no.6
    • /
    • pp.959-982
    • /
    • 2015
  • In this study, a non-stationary random earthquake Clough-Penzien model is used to describe earthquake ground motion. Using stochastic direct integration in combination with an equivalent linear method, a solution is established to describe the non-stationary response of lead-rubber bearing (LRB) system to a stochastic earthquake. Two parameters are used to develop an optimization method for bearing design: the post-yielding stiffness and the normalized yield strength of the isolation bearing. Using the minimization of the maximum energy response level of the upper structure subjected to an earthquake as an objective function, and with the constraints that the bearing failure probability is no more than 5% and the second shape factor of the bearing is less than 5, a calculation method for the two optimal design parameters is presented. In this optimization process, the radial basis function (RBF) response surface was applied, instead of the implicit objective function and constraints, and a sequential quadratic programming (SQP) algorithm was used to solve the optimization problems. By considering the uncertainties of the structural parameters and seismic ground motion input parameters for the optimization of the bearing design, convex set models (such as the interval model and ellipsoidal model) are used to describe the uncertainty parameters. Subsequently, the optimal bearing design parameters were expanded at their median values into first-order Taylor series expansions, and then, the Lagrange multipliers method was used to determine the upper and lower boundaries of the parameters. Moreover, using a calculation example, the impacts of site soil parameters, such as input peak ground acceleration, bearing diameter and rubber shore hardness on the optimization parameters, are investigated.

A Performance Comparison of SVM and MLP for Multiple Defect Diagnosis of Gas Turbine Engine (가스터빈 엔진의 복합 결함 진단을 위한 SVM과 MLP의 성능 비교)

  • Park Jun-Cheol;Roh Tae-Seong;Choi Dong-Whan
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2005.11a
    • /
    • pp.158-161
    • /
    • 2005
  • In this study, the defect diagnosis of the gas turbine engine was tried using Support Vector Machine(SVM). It is known that SVM can find the optimal solution mathematically through classifying two groups and searching for the Hyperplane of the arbitrary nonlinear boundary. The method for the decision of the gas turbine defect quantitatively was proposed using the Multi Layer SVM for classifying two groups and it was verified that SVM was shown quicker and more reliable diagnostic results than the existing Multi Layer Perceptron(MLP).

  • PDF

Robust Transceiver Designs in Multiuser MISO Broadcasting with Simultaneous Wireless Information and Power Transmission

  • Zhu, Zhengyu;Wang, Zhongyong;Lee, Kyoung-Jae;Chu, Zheng;Lee, Inkyu
    • Journal of Communications and Networks
    • /
    • v.18 no.2
    • /
    • pp.173-181
    • /
    • 2016
  • In this paper, we address a new robust optimization problem in a multiuser multiple-input single-output broadcasting system with simultaneous wireless information and power transmission, where a multi-antenna base station (BS) sends energy and information simultaneously to multiple users equipped with a single antenna. Assuming that perfect channel-state information (CSI) for all channels is not available at the BS, the uncertainty of the CSI is modeled by an Euclidean ball-shaped uncertainty set. To optimally design transmit beamforming weights and receive power splitting, an average total transmit power minimization problem is investigated subject to the individual harvested power constraint and the received signal-to-interference-plus-noise ratio constraint at each user. Due to the channel uncertainty, the original problem becomes a homogeneous quadratically constrained quadratic problem, which is NP-hard. The original design problem is reformulated to a relaxed semidefinite program, and then two different approaches based on convex programming are proposed, which can be solved efficiently by the interior point algorithm. Numerical results are provided to validate the robustness of the proposed algorithms.