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

검색결과 1,684건 처리시간 0.036초

Dynamic Optimization Algorithm of Constrained Motion

  • Eun, Hee-Chang;Yang, Keun-Heok;Chung, Heon-Soo
    • Journal of Mechanical Science and Technology
    • /
    • 제16권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)

  • 황준하
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.39-47
    • /
    • 2010
  • 제약 만족 최적화 문제는 복잡한 제약 조건을 포함하는 동시에 비용을 최소화하는 최적화 문제로 정의된다. 지역 탐색과 제약 프로그래밍은 각각 이와 같은 문제의 해결을 위한 도구로서 활용되어 왔다. 본 논문에서는 탐색 성능 향상을 위해 지역 탐색과 제약 프로그래밍을 결합하는 방안을 제시하고 있다. 기본적으로 대상 문제의 해결을 위해 지역 탐색을 사용한다. 그러나 지역 탐색만을 사용할 경우 제약 조건을 모두 만족하는 실행 가능한 이웃해를 생성하는 것이 매우 힘들어진다. 따라서 본 논문에서는 이웃해 생성을 위한 도구로 제약 프로그래밍을 도입하였다. 가중치가 부여된 N-Queens 문제를 대상으로 한 실험 결과, 본 논문에서 제시한 방법을 통해 탐색 성능을 획기적으로 향상시킬 수 있음을 확인할 수 있었다.

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

  • 홍민;이승현;박두순
    • 한국멀티미디어학회논문지
    • /
    • 제11권4호
    • /
    • pp.516-524
    • /
    • 2008
  • 본 논문은 기존에 연구되지 않았던 옷의 독특한 특징들을 묵시적 제한방법을 사용하여 강력한 제한력으로 구현하는 새로운 모델링 방법을 제안한다. 기존의 명시적 제한방법인 Baumgarte 안정화 방법은 해에 빠르게 수렴하도록 하기 위해 사용자가 시뮬레이션에 따라서 값이 달라지는 안정화 변수 값을 선택해야 하고, 시뮬레이션의 시간 간격 사용에 있어서 안정화에 한계가 있는 단점들이 있다. 본 논문은 큰 시간 간격에도 안정적이고, 안정화 변수 값을 요구하지 않고, 물리적으로도 적합한 물체의 움직임을 보장하는 묵시적 제한방법을 사용한다. 또한 묵시적 제한 방법의 계산 복잡도는 Baumgarte 안정화 방법과 같다. 본 논문은 묵시적 제한방법의 수식과 제한의 오차 분석을 설명하였고 옷의 솔기, 단추, 옷 주름, 옷의 구김, 과잉 늘어짐 방지 등의 복잡한 옷의 요소들에 대한 모델링 방법을 제시하였다. 본 논문에서 제안된 방법은 외부 상황에 의해 각종 제한들이 자동적으로 설정되고 제거되어 계산 비용을 절약함과 동시에 옷의 독특한 특징들의 구현을 통해 현실감 있는 옷 시뮬레이션의 결과들을 얻었다.

  • PDF

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

  • 서병설;강진식;이준영
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • 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

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

  • 강진식;서병설
    • 한국통신학회논문지
    • /
    • 제16권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
    • /
    • 제6권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)

  • 심수섭;김창부
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 추계학술대회 논문집
    • /
    • 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)

  • 이문노;이홍규;진경복
    • 한국소음진동공학회논문집
    • /
    • 제22권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)

  • 정재헌
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2005년도 추계학술대회 및 정기총회
    • /
    • 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

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

  • 박상윤;이호진;이봉상
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • 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