• Title/Summary/Keyword: Constraint equation

Search Result 272, Processing Time 0.022 seconds

An Approach of Solving the Constrained Dynamic Programming - an Application to the Long-Term Car Rental Financing Problem

  • Park, Tae Joon;Kim, Hak-Jin;Kim, Jinhee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.12
    • /
    • pp.29-43
    • /
    • 2021
  • In this paper, a new approach to solve the constrained dynamic programming is proposed by using the constraint programming. While the conventional dynamic programming scheme has the state space augmented with states on constraints, this approach, without state augmentation, represents states of constraints as domains in a contraining programming solver. It has a hybrid computational mechanism in its computation by combining solving the Bellman equation in the dynamic programming framework and exploiting the propagation and inference methods of the constraint programming. In order to portray the differences of the two approaches, this paper solves a simple version of the long-term car rental financing problem. In the conventional scheme, data structures for state on constraints are designed, and a simple inference borrowed from the constraint programming is used to the reduction of violation of constraints because no inference risks failure of a solution. In the hybrid approach, the architecture of interface of the dynamic programming solution method and the constraint programming solution method is shown. It finally discusses the advantages of the proposed method with the conventional method.

Inverse Optimal Problem for Homing Guidance with Angular Constraint (충돌각 제어 호밍유도법칙의 역최적 문제)

  • Lee, Jin-Ik;Lee, Yong-In
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.5
    • /
    • pp.412-418
    • /
    • 2007
  • An inverse optimal problem for homing guidance with angular constraint is addressed. The gains of BPN(Biased PN) are investigated by duality analysis related to the weighting matrices of the performance index in the LQ control problem. Moreover, the criteria for the existence of optimal gains are derived from the generalized Riccati equation. Based on the conditions we achieve the gain set of BPN to be optimal solution to the LQ problem with terminal constraints. To validate and demonstrate the proposed approach 3-DOF simulations are carried out.

An Efficient Method for Solving a Multi-Item Newsboy Problem with a Budget-Constraint and a Reservation Policy (예산 제약과 예약 정책이 있는 복수 제품 신문 배달 소년 문제 해결을 위한 효율적 방법론)

  • Lee, Chang-Yong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.37 no.1
    • /
    • pp.50-59
    • /
    • 2014
  • In this paper, we develop an efficient approach to solve a multiple-item budget-constraint newsboy problem with a reservation policy. A conventional approach for solving such problem utilizes an approximation for the evaluation of an inverse of a Gaussian cumulative density function when the argument of the function is small, and a heuristic method for finding an optimal Lagrangian multiplier. In contrast to the conventional approach, this paper proposes more accurate method of evaluating the function by using the normalization and an effective numerical integration method. We also propose an efficient way to find an optimal Lagrangian multiplier by proving that the equation for the budget-constraint is in fact a monotonically increasing function in the Lagrangian multiplier. Numerical examples are tested to show the performance of the proposed approach with emphases on the behaviors of the inverse of a Gaussian cumulative density function and the Lagrangian multiplier. By using sensitivity analysis of different budget constraints, we show that the reservation policy indeed provides greater expected profit than the classical model of not having the reservation policy.

Frequency-constrained polygonal topology optimization of functionally graded systems subject to dependent-pressure loads

  • Thanh T. Banh;Joowon Kang;Soomi Shin;Lee Dongkyu
    • Steel and Composite Structures
    • /
    • v.51 no.4
    • /
    • pp.363-375
    • /
    • 2024
  • Within the optimization field, addressing the intricate posed by fluidic pressure loads on functionally graded structures with frequency-related designs is a kind of complex design challenges. This paper thus introduces an innovative density-based topology optimization strategy for frequency-constraint functionally graded structures incorporating Darcy's law and a drainage term. It ensures consistent treatment of design-dependent fluidic pressure loads to frequency-related structures that dynamically adjust their direction and location throughout the design evolution. The porosity of each finite element, coupled with its drainage term, is intricately linked to its density variable through a Heaviside function, ensuring a seamless transition between solid and void phases. A design-specific pressure field is established by employing Darcy's law, and the associated partial differential equation is solved using finite element analysis. Subsequently, this pressure field is utilized to ascertain consistent nodal loads, enabling an efficient evaluation of load sensitivities through the adjoint-variable method. Moreover, this novel approach incorporates load-dependent structures, frequency constraints, functionally graded material models, and polygonal meshes, expanding its applicability and flexibility to a broader range of engineering scenarios. The proposed methodology's effectiveness and robustness are demonstrated through numerical examples, including fluidic pressure-loaded frequency-constraint structures undergoing small deformations, where compliance is minimized for structures optimized within specified resource constraints.

An Empirical Association among Corporate Social Responsibility, Capital Constraint, and Firm Value (기업의 사회적 책임활동과 자본제약 그리고 기업가치 간의 관련성)

  • Kwak, Young-Min;Baek, Jeong Han
    • Management & Information Systems Review
    • /
    • v.32 no.5
    • /
    • pp.135-155
    • /
    • 2013
  • Corporate primary goal has shifted from profit-orientation toward broader socially motivated perspectives, over the recent year. According to this phenomena, extensive research have been conducted to assess the empirical association between CSR and firm value. However, the results of previous studies are largely indeterminate which are attributed to the ignoring various indeterminate variables between CSR and firm value. Specifically, the purpose of this paper verifies the empirical association between CSR and firm value with considering capital constraint as core moderator variable by using structural equation modeling(SEM). Main results of this paper are as follows. We find that firms with better CSR performance face lower capital constraint and capital constraint is significantly related to firm value in negative direction, also. The result suggest that better CSR performance is associated with superior stakeholder engagement, in turn, CSR initiatives leads to firm value creation. Also, the capital constraint still remain positive to firm value even if capital constraint is considered moderator variables. Our findings implicated that CSR literatures should consider moderator variables, such as capital constraint, which could be affected firm value.

  • PDF

Design of the multivariable hard nonlinear controller using QLQG/$H_{\infty}$ control (QLQG/$H_{\infty}$ 제어를 이용한 다변수 하드비선형 제어기 설계)

  • 한성익;김종식
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.81-84
    • /
    • 1996
  • We propose the robust nonlinear controller design methodology, the $H_{\infty}$ constrained quasi - linear quadratic Gaussian control (QLQG/ $H_{\infty}$), for the statistically-linearized multivariable system with hard nonlinearties such as Coulomb friction, deadzone, etc. The $H_{\infty}$ performance constraint is involved in the optimization process by replacing the covariance Lyapunov equation with the Riccati equation whose solution leads to an upper bound of the QLQG performance. Because of the system's nonlinearity, however, one equation among three Riccati equations contain the nonlinear correction terms that are very difficult to solve numerically. To treat this problem, we use simple algebraic techniques. With some analytic transformation for Riccati equations, the nonlinear correction terms can be so eliminated that the set of a linear controller to the different operating points are designed. Synthesizing these via inverse random input describing function (IRIDF) technique, the final nonlinear controller can be designed.

  • PDF

Walking Pattern Generation employing DAE Integration Method

  • Kang Yun-Seok;Park Jung-Hun;Yim Hong Jae
    • Journal of Mechanical Science and Technology
    • /
    • v.19 no.spc1
    • /
    • pp.364-370
    • /
    • 2005
  • A stable walking pattern generation method for a biped robot is presented in this paper. In general, the ZMP (zero moment point) equations, which are expressed as differential equations, are solved to obtain a stable walking pattern. However, the number of differential equations is less than that of unknown coordinates in the ZMP equations. It is impossible to integrate the ZMP equations directly since one or more constraint equations are involved in the ZMP equations. To overcome this difficulty, DAE (differential and algebraic equation) solution method is employed. The proposed method has enough flexibility for various kinematic structures. Walking simulation for a virtual biped robot is performed to demonstrate the effectiveness and validity of the proposed method. The method can be applied to the biped robot for stable walking pattern generation.

A Sensorless PMSM Control Using the Separation of Two Voltage Source (이중전압원 분리를 이용한 PMSM의 센서리스 제어)

  • Jin-Woo Ahn;Sung-Jun Park;Dong-Hee Lee
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.53 no.1
    • /
    • pp.1-7
    • /
    • 2004
  • This paper presents a sensorless control strategy of a PMSM(Permanent Magnet Sycchoronous Motor). This method is very simple to compute the position angle of a rotor. A principle and a practical solution are described. A sensorless control algorithm is proposed to remove a mechanical position sensor. The theory is based on the superposition principle. The state equation of a motor is divided into two conditions: one is the state equation of exciting voltage and phase current in a constraint, the other is the state equation of back EMF(Electromotive Force) and phase current in a short circuit. Based on the analysis, short circuit current by back EMF is computed and then the information of position angle is calculated. The proposed method is verified by experimental results.

An Euler Parameter Updating Method for Multibody Kinematics and Dynamics (다물체의 기구해석 및 동적거동해석을 위한 오일러 매개변수의 교정방법)

  • 김성주;배대성;최창곤;양성모
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.4 no.4
    • /
    • pp.9-17
    • /
    • 1996
  • This paper develops a sequential updating method of the Euler parameter generalized coordinates for the machine kinematics and dynamics, The Newton's method is slightly modified so as to utilize the Jacobian matrix with respect to the virtual rotation instead of this with repect to the Euler parameters. An intermediate variable is introduced and the modified Newton's method solves for the variable first. Relational equation of the intermediate variable is then solved for the Euler parameters. The solution process is carried out efficiently by symoblic inversion of the relational equation of the intermediate variable and the iteration equation of the Euler parameter normalization constraint. The proposed method is applied to a kinematic and dynamic analysis with the Generalized Coordinate Partitioning method. Covergence analysis is performed to guarantee the local convergence of the proposed method. To demonstrate the validity and practicalism of the proposed method, kinematic analysis of a motion base system and dynamic analysis of a vehicle are carried out.

  • PDF

Development of An Optimal Design Program for Open-Chain Dynamic Systems (불구속연쇄 동적시스템을 위한 최적설계 프로그램 개발)

  • 최동훈;한창수;이동수;서문석
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.1
    • /
    • pp.12-23
    • /
    • 1994
  • This paper proposes an optimal design software for the open-chain dynamic systems whose governing equations are expressed as differential equation. In this software, an input module and an automatic creation module of the equation of motion are developed to contrive the user's convenience. To analyze the equation of motion of the dynamic systems, variable-order and variable-stepsize Adams-Bashforth-Moulton predictor-corrector method is used to improve the efficiency. For the optimization and the design sensitivity analysis, ALM(augmented lagrange multiplier)method and adjoint variable method are adopted respectively. An output module with which the user can compare and investigate the analysis and the optimization results through tables and graphs is also provided. The developed software is applied to three typical dynamic response optimization problems, and the results compare very well with those available in the literature, demonstrating its effectiveness.