• 제목/요약/키워드: Quadratic programming

검색결과 323건 처리시간 0.025초

예측제어의 마이크로콘트롤러 구현을 위한 QP 해법과 그 적용방법 (QP Solution for the Implementation of the Predictive Control on Microcontroller Systems and Its Application Method)

  • 이영삼;경기영;박재헌
    • 제어로봇시스템학회논문지
    • /
    • 제20권9호
    • /
    • pp.908-913
    • /
    • 2014
  • In this paper, we propose a method by which QP (Quadratic Programming) problems can be solved in realtime so that we can implement the predictive control algorithm on a microcontroller system. Firstly, we derive a solution to QP problems by converting the original QP problems to its equivalent least squares with inequalities. Secondly, we propose a predictive control algorithm that can give good realtime computation performance by utilizing the fact that some parameters needed for solving QP problems can be computed offline. Finally, we illustrate that the proposed method can give good realtime features by running the C-code application constructed using the proposed method on a microncontroller system.

Topology Optimization of Continuum Structures Using a Nodal Volume Fraction Method

  • Lee, Jin-Sik;Lim, O-Kaung
    • Computational Structural Engineering : An International Journal
    • /
    • 제1권1호
    • /
    • pp.21-29
    • /
    • 2001
  • The general topology optimization can be considered as optimal material distribution. Such an approach can be unstable, unless composite materials are introduced. In this research, a nodal volume fraction method is used to obtain the optimum topology of continuum structures. This method is conducted from a composite material model composed of isotropic matter and spherical void. Because the appearance of the chessboard patterns makes the interpretation of the optimal material layout very difficult, this method contains a chessboard prevention strategy. In this research, several topology optimization problems are presented to demonstrate the validity of the present method and the recursive quadratic programming algorithm is used to solve the topology optimization problems.

  • PDF

최적선형개발에 대한 기초연구 (Fundamental Study for the Development of an Optimum Hull Form)

  • 최희종;전호환;정석호
    • 한국해양공학회지
    • /
    • 제18권3호
    • /
    • pp.32-39
    • /
    • 2004
  • A design procedure for a ship with minimum total resistance has been developed using a numerical optimization method called SQP(sequential quadratic programming) to search for different optimal hull forms. The frictional resistance has been estimated using the ITTC 1957 model-ship correlation line formula, and the wave resistance has been evaluated using a potential-flow panel method that is based on Rankine sources with nonlinear free surface boundary conditions. The geometry of a hull surface has been modified using B-spline surface patches, during the whole optimization process. The numerical analyses have been carried out for the modified Wilgey hull at three different speeds (Fn=0.25, 0.316, 0.408), and the calculation results were compared.

최대엔트로피법을 이용한 역열전도문제의 해석 (Analysis of an Inverse Heat Conduction Problem Using Maximum Entropy Method)

  • 김선경;이우일
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집B
    • /
    • pp.144-147
    • /
    • 2000
  • A numerical method for the solution of one-dimensional inverse heat conduction problem is established and its performance is demonstrated with computational results. The present work introduces the maximum entropy method in order to build a robust formulation of the inverse problem. The maximum entropy method finds the solution that maximizes the entropy functional under given temperature measurement. The philosophy of the method is to seek the most likely inverse solution. The maximum entropy method converts the inverse problem to a non-linear constrained optimization problem of which constraint is the statistical consistency between the measured temperature and the estimated temperature. The successive quadratic programming facilitates the maximum entropy estimation. The gradient required fur the optimization procedure is provided by solving the adjoint problem. The characteristic feature of the maximum entropy method is discussed with the illustrated results. The presented results show considerable resolution enhancement and bias reduction in comparison with the conventional methods.

  • PDF

증기 발생기 수위제어를 위한 모델예측제어기 설계 (Design of Model Predictive Controller for Water Level control in the Steam Generator of a nuclear Power Plants)

  • 손덕현;이창구
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제50권8호
    • /
    • pp.376-383
    • /
    • 2001
  • Factors leading to poor control of the steam generator in a nuclear power plant are nonminimum phase characteristics, unreliable of flow measurements and nonlinear characteristics, which increase more at low power(below 20%) operation. And the study of problems for water level control in the steam generator is that design water level controller only power renge, not entire. This paper introduces a model predictive control(MPC) algorithm for solving poor control factors and quadratic programming(QP) for solving input constraints. Also presents the design method of stable model predictive controller in the entire power range. The simulation results show the efficiency of proposed MPC controller by comparing with PI controller, and effect of the design parameters.

  • PDF

Multi-Rate 스프링을 이용한 제동장치의 최적설계 (Design Optimization of Brake System Using Multi-Rate Spring)

  • 정의만;원준호;최주호;심인섭
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.407-410
    • /
    • 2011
  • 본 연구에서는 탑승객의 안전과 국내 환경에 적합한 제동거리 확보를 위해 새로운 개념의 스프링을 사용한 제동장치를 설계하고자 한다. 새로운 제동장치에 사용되는 스프링은 변위에 따라 감쇠 성능 특성을변화시키는 Multi-Rate 변위 감응형 스프링을 최적화하여 적용하였다. 이를 위한 최적화 기법으로는 비선형 최적화 기법인 순차적 2차계획법(Sequential Quadratic Programming, SQP)을 사용하였으며 먼저 Ziprider의 운동을 제동거리와 제동시 발생하는 회전각의 관계로 표현 가능한 수치모델을 개발하였다. 또한 개발된 수치모델은 Matlab을 이용하여 코드화하고 그 결과를 RecurDyn과 비교 분석하였다.

  • PDF

제약조건을 갖는 다변수 모델 예측제어기의 보일러 시스템 적용 (Multivariable constrained model-based predictive control with application to boiler systems)

  • 손원기;권오규
    • 제어로봇시스템학회논문지
    • /
    • 제3권6호
    • /
    • pp.582-587
    • /
    • 1997
  • This paper deals with the control problem under nonlinear boiler systems with noise, and input constraints. MCMBPC(Multivariable Constrained Model-Based Predictive Controller) proposed by Wilkinson et al.[10,11] is used and nominal model is modified in this paper in order to applied to nonlinear boiler systems with feed-forward terms. The solution of the cost function optimization constrained on input and/or output variables is achieved using quadratic programming, via singular value decomposition(SVD). The controller designed is shown to satisfy the constraints and to have excellent tracking performance via simulation applied to nonlinear dynamic drum boiler turbine model for 16OMW unit.

  • PDF

Hull-form optimization of a container ship based on bell-shaped modification function

  • Choi, Hee Jong
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제7권3호
    • /
    • pp.478-489
    • /
    • 2015
  • In the present study, a hydrodynamic hull-form optimization algorithm for a container ship was presented in terms of the minimum wave-making resistance. Bell-shaped modification functions were developed to modify the original hull-form and a sequential quadratic programming algorithm was used as an optimizer. The wave-making resistance as an objective function was obtained by the Rankine source panel method in which non-linear free surface conditions and the trim and sinkage of the ship were fully taken into account. Numerical computation was performed to investigate the validity and effectiveness of the proposed hull-form modification algorithm for the container carrier. The computational results were validated by comparing them with the experimental data.

이차 계획법을 활용한 부드러운 궤적 생성 방법 (Smooth Trajectory Generation Method Using Quadratic Programming Method)

  • 성민창;최영진
    • 로봇학회논문지
    • /
    • 제17권3호
    • /
    • pp.303-307
    • /
    • 2022
  • This paper proposes a method that can generate a smooth trajectory from the discontinuous trajectory in kinematic, dynamic, and task-space trajectory constraints. The problem is defined as the minimization of kinetic energy, and then the simulation is performed by using the MATLAB. Kinematic and inverse kinematic equations are derived for the simulation of the 6-DOF robotic arm. The simulation results showed that the trajectory of each joint is generated while satisfying the constraints without any discontinuity. There are small errors in the Cartesian trajectory, but unnecessary deceleration and acceleration can be eliminated. In addition, it is possible to quickly switch between the robotic tasks by applying the proposed method.

A New Ship Scheduling Set Packing Model Considering Limited Risk

  • Kim, Si-Hwa;Hwang, Hee-Su
    • 한국항해항만학회지
    • /
    • 제30권7호
    • /
    • pp.561-566
    • /
    • 2006
  • In this paper, we propose a new ship scheduling set packing model considering limited risk or variance. The set packing model is used in many applications, such as vehicle routing, crew scheduling, ship scheduling, cutting stock and so on. As long as the ship scheduling is concerned, there exits many unknown external factors such as machine breakdown, climate change and transportation cost fluctuation. However, existing ship scheduling models have not considered those factors apparently. We use a quadratic set packing model to limit the variance of expected cost of ship scheduling problems under stochastic spot rates. Set problems are NP-complete, and additional quadratic constraint makes the problems much harder. We implement Kelley's cutting plane method to replace the hard quadratic constraint by many linear constrains and use branch-and-bound algorithm to get the optimal integral solution. Some meaningful computational results and comments are provided.