• 제목/요약/키워드: Constraint method

Search Result 1,686, Processing Time 0.039 seconds

Dynamic Optimization Algorithm of Constrained Motion

  • Eun, Hee-Chang;Yang, Keun-Heok;Chung, Heon-Soo
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.8
    • /
    • pp.1072-1078
    • /
    • 2002
  • The constrained motion requires the determination of constraint force acting on unconstrained systems for satisfying given constraints. Most of the methods to decide the force depend on numerical approaches such that the Lagrange multiplier method, and the other methods need vector analysis or complicated intermediate process. In 1992, Udwadia and Kalaba presented the generalized inverse method to describe the constrained motion as well as to calculate the constraint force. The generalized inverse method has the advantages which do not require any linearization process for the control of nonlinear systems and can explicitly describe the motion of holonomically and/or nongolonomically constrained systems. In this paper, an explicit equation to describe the constrained motion is derived by minimizing the performance index, which is a function of constraint force vector, with respect to the constraint force. At this time, it is shown that the positive-definite weighting matrix in the performance index must be the inverse of mass matrix on the basis of the Gauss's principle and the derived differential equation coincides with the generalized inverse method. The effectiveness of this method is illustrated by means of two numerical applications.

An Integration of Local Search and Constraint Programming for Solving Constraint Satisfaction Optimization Problems (제약 만족 최적화 문제의 해결을 위한 지역 탐색과 제약 프로그래밍의 결합)

  • Hwang, Jun-Ha
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.5
    • /
    • pp.39-47
    • /
    • 2010
  • Constraint satisfaction optimization problem is a kind of optimization problem involving cost minimization as well as complex constraints. Local search and constraint programming respectively have been used for solving such problems. In this paper, I propose a method to integrate local search and constraint programming to improve search performance. Basically, local search is used to solve the given problem. However, it is very difficult to find a feasible neighbor satisfying all the constraints when we use only local search. Therefore, I introduced constraint programming as a tool for neighbor generation. Through the experimental results using weighted N-Queens problems, I confirmed that the proposed method can significantly improve search performance.

Cloth Modeling using Implicit Constraint Enforcement (묵시적 제한방법을 이용한 옷 모델링 방법)

  • Hong, Min;Lee, Seung-Hyun;Park, Doo-Soon
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.4
    • /
    • pp.516-524
    • /
    • 2008
  • This paper presents a new modeling technique for the simulation of cloth specific characteristics with a set of hard constraints using an implicit constraint enforcement scheme. A conventional explicit Baumgarte constraint stabilization method has several defects. It requires users to pick problem-dependent coefficients to achieve fast convergence and has inherent stabilization limits. The proposed implicit constraint enforcement method is stable with large time steps, does not require problem dependent feed-back parameters, and guarantees the natural physics-based motion of an object. In addition, its computational complexity is the same as the explicit Baumgarte method. This paper describes a formulation of implicit constraint enforcement and provides a constraint error analysis. The modeling technique for complex components of cloth such as seams, buttons, sharp creases, wrinkles, and prevention of excessive elongation are explained. Combined with an adaptive constraint activation scheme, the results using the proposed method show the substantial enhancement of the realism of cloth simulations with a corresponding savings in computational cost.

  • PDF

A Study on the LQG/LTR for Nonminimum phase plant : Optimal Approximation method (비 최소위상 시스팀에 대한 LQG/LTR 연구 - 최적 근사화 방법)

  • 서병설;강진식;이준영
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.191-196
    • /
    • 1991
  • LQG/LTR method have a theoretical constraint that it cannot applied to nonminimum phase plant. In this paper, we suggest two methods of approximation of minimum phase plant for a given nonminimum phase plant to solve this constraint. Error is described by additive form which can reduce its magnitude in broad frequency range. A optimal approximation method was suggesetd by using Hankel operator theory and Nehari theory. It is showen by example that the methods suggested can resolve the frequency domain constraint arised in Stein and Athans approximation.

  • PDF

A Study on the LQG/LTR for Nonminimum Phase Plant (I) : Optimal Approximation Method (비 최소위상 플랜트에 대한 LQG/LTR에 관한 연구(I) : 최적 근사 방법)

  • 강진식;서병설
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.10
    • /
    • pp.972-980
    • /
    • 1991
  • LQG/LTR method have a theoretical constraint that it cannot applied to nonminimum phase plant. In this paper we suggest two methods of approximation of minimum phase plant for a given nonminimum phase plant to solve this constraint. Error is described by additive form which can reduce its magnitude in broad frequency range. A optimal approximation method was suggested by using Hankel operator theory and Nehan theory it is shown by example that the methods suggested can resolve the frequency domain constraint arised in Stein and Athans approximation.

  • PDF

Hierarchical Leisure Constraints on Leisure Motivation and Participation among Security Agent

  • Kim, Kyong-Sik;Park, Young-Man
    • International Journal of Contents
    • /
    • v.6 no.2
    • /
    • pp.59-68
    • /
    • 2010
  • This research looks close the effect of security agent's hierarchical leisure constraint on the leisure motivation and participation based on the Jackson's Model of the hierarchical leisure constraints. This research selected 420 people for sampling, designating security agents who work for security companies located in Seoul in 2009 at present as subjects by utilizing purposive sampling method, but the number of sampling used for ultimate analysis is 356. In this research, reliability analysis's and structural equation modeling's Maximum Likelihood method are used to prove the reliability and validity of questionnaire. By using these research method and procedures, the conclusion of this research is as following. First, intra-personal leisure constraint was affected by interpersonal, structural leisure constraint. Second, leisure motivation was affected negatively by leisure constraint. Third, leisure participation was affected positively by leisure motivation. Synthesizing all things referred above, leisure constraint was affected by inter-personal, structural leisure constraint, and in turn, leisure motivation and leisure participation were affected by its effects. It turned out that leisure motivation has a meaningful effect on leisure participation through leisure participation and adjusting process.

A Numerical Method for Cam Synthesis (캠 합서에 관한 수치해석적 방법)

  • 심수섭;김창부
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.445-450
    • /
    • 2000
  • In this paper, a numerical method is proposed for cam synthesis. kinematics of closed loop system with cam and follower is presented using relative coordinates. The system is transformed into an open loop system by cutting fictitiously higher-pair contact of cam and follower and envelope constraint equations are derived. Follower constraint equations are derived from the motion of the follower ends. The joint variables and follower profile parameters are calculated from the envelope constraint equations and follower constraint equations by using the Newton - Raphson iterative method. Algorithms for cam synthesis are presented and simulations are done to verify the effectiveness of the proposed method.

  • PDF

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.

A Simulation Study on a Variant Policy of Inventory Replenishment for the Order Consolidation - A Case of Steel Industry (주문 집약을 위한 재고 변용 모델 연구: 제철산업의 소로트 주문 집약 활용을 중심으로)

  • Jung, Jae-Heon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.10a
    • /
    • pp.10-26
    • /
    • 2005
  • In our model, we keep inventory to satisfy uncertain demands which arrives irregularly. In this situation, we have additional two constraints. First, we need to have certain amount of order consolidation (consolidation constraint) for the orders to replenish the inventory because of production or purchase constraint. And also, if we order at a certain date which was set by administrative convenience, we have amount constraint to order the consolidated order demands (capacity constraint). We showed this variant inventory policy is needed in steel industry and note that there will be possible similar case in industry. To deal with this case, we invented a variant replenishment policy and show this policy is superior to other possible polices in the consolidation constraint case by extensive simulation. And we derive a combined solution method for dealing with the capacity constraints in addition to the consolidation constraints. For this, we suggest a combined solution method of integer programming and simulation.

  • PDF

Constraint Loss Assessment of SA508 PCVN Specimen according to Crack depth (SA508 PCVN 시편의 균열깊이에 따른 구속력 손실 평가)

  • Park, Sang-Yun;Lee, Ho-Jin;Lee, Bong-Sang
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.161-166
    • /
    • 2008
  • In general structures, cleavage fracture may develop under the low constraint condition of larger scale yielding with a shallow surface crack. However, standard procedures for fracture toughness testing require very severe restrictions of specimen geometry. So the standard fracture toughness data makes the integrity assessment irrationally conservative. In this paper, cleavage fracture toughness tests have been made on side-grooved PCVN (precracked charpy V-notch) type specimens (10 by 10 by 55 mm) with varying crack depth, The constraint effects on the crack depth ratios are quantitatively evaluated by scaling model and Weibull stress method using 3-D finite clement method, After correction of constraint loss due to shallow crack depths, the statistical size effect are also corrected according to the standard ASTM E 1921 procedure, The results snowed a good agreement in the geometry correction regardless of the crack size, while some over-corrections were observed in the corrected values of $T_0$.

  • PDF