• Title/Summary/Keyword: dynamic constraints

Search Result 673, Processing Time 0.028 seconds

Guaranteed Dynamic Priority Assignment Schemes for Real-Time Tasks with (m, k)-Firm Deadlines

  • Cho, Hyeon-Joong;Chung, Yong-Wha;Park, Dai-Hee
    • ETRI Journal
    • /
    • v.32 no.3
    • /
    • pp.422-429
    • /
    • 2010
  • We present guaranteed dynamic priority assignment schemes for multiple real-time tasks subject to (m, k)-firm deadlines. The proposed schemes have two scheduling objectives: providing a bounded probability of missing (m, k)-firm constraints and maximizing the probability of deadline satisfactions. The second scheduling objective is especially necessary in order to provide the best quality of service as well as to satisfy the minimum requirements expressed by (m, k)-firm deadlines. We analytically establish that the proposed schemes provide a guarantee on the bounded probability of missing (m, k)-firm constraints. Experimental studies validate our analytical results and confirm the effectiveness and superiority of the proposed schemes with regard to their scheduling objectives.

Dynamic Walking Analysis for Biped Robot (이족 로봇을 위한 동적 보행 해석)

  • Park, In-Gyu;Kim, Jin-Geol
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2804-2807
    • /
    • 2000
  • This paper suggests a method of the forward dynamic analysis for the computer simulation on the analysis of the dynamic behavior for biped walking robot. The equations f motion of the system or the simulation are constructed by using the Method of the multibody dynamics which is powerful method for modeling of the complex biped system. For the simplicity of simulation, we consider that the sole of the contacting foot is affected by the reaction forces for tree structure system topology instead of the addition or deletion of the kinematic constraints. The ground reaction forces can be modeled using the simple spring and damper model at the three contacting points on the sole of the foot. For minimizing the errors of numerical integration, the number of equations of motion is minimized by adding the driving constraints or a controller instead of the direct driving torques.

  • PDF

An efficient dynamic load dispatch algorithm with Lagrange multipliers adjustment (라그랑지승수 수정에 의한 효율적인 동적부하배분 알고리즘)

  • 송길영;오광희;김용하
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.45 no.4
    • /
    • pp.467-473
    • /
    • 1996
  • This Paper presents a new algorithm to solve Dynamic Economic Dispatch problem. Proposed algorithm is composed of two computational modules; one is dispatch, the other adjusting module. In the dispatch module based on the traditional Static Economic Dispatch method, the power dispatch of each unit is calculated. And in case the results of dispatch module violate ramp rate constraints, Lagrange multipliers are adjusted in the adjusting module. Tests and computer results on test systems are given to show the efficiency of the proposed algorithm. (author). 11 refs., 6 figs., 4 tabs.

  • PDF

A study on the dynamic modeling of driving system of a heavy industrial vehicle (중장비 구동체계의 제어용 동적 모델에 관한 연구)

  • 홍성욱;강민식;이종원;김광준
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.11 no.2
    • /
    • pp.222-233
    • /
    • 1987
  • A dynamic modeling procedure for developing a control model of the driving system of a heavy industrial vehicle is presented. The dynamic model is derived by applying generalized Lagrangian equations to each component of the system and imposing kinematic relations between components as constraints. In order to obtain the control model, a few assumptions are made for the simplification of the nonlinear and complicated model, which is justified by the comparison of the simulation results of the original full nonlinear model and the simplified control model.

No-reference quality assessment of dynamic sports videos based on a spatiotemporal motion model

  • Kim, Hyoung-Gook;Shin, Seung-Su;Kim, Sang-Wook;Lee, Gi Yong
    • ETRI Journal
    • /
    • v.43 no.3
    • /
    • pp.538-548
    • /
    • 2021
  • This paper proposes an approach to improve the performance of no-reference video quality assessment for sports videos with dynamic motion scenes using an efficient spatiotemporal model. In the proposed method, we divide the video sequences into video blocks and apply a 3D shearlet transform that can efficiently extract primary spatiotemporal features to capture dynamic natural motion scene statistics from the incoming video blocks. The concatenation of a deep residual bidirectional gated recurrent neural network and logistic regression is used to learn the spatiotemporal correlation more robustly and predict the perceptual quality score. In addition, conditional video block-wise constraints are incorporated into the objective function to improve quality estimation performance for the entire video. The experimental results show that the proposed method extracts spatiotemporal motion information more effectively and predicts the video quality with higher accuracy than the conventional no-reference video quality assessment methods.

A teaching learning based optimization for truss structures with frequency constraints

  • Dede, Tayfun;Togan, Vedat
    • Structural Engineering and Mechanics
    • /
    • v.53 no.4
    • /
    • pp.833-845
    • /
    • 2015
  • Natural frequencies of the structural systems should be far away from the excitation frequency in order to avoid or reduce the destructive effects of dynamic loads on structures. To accomplish this goal, a structural optimization on size and shape has been performed considering frequency constraints. Such an optimization problem has highly nonlinear property. Thus, the quality of the solution is not independent of the optimization technique to be applied. This study presents the performance evaluation of the recently proposed meta-heuristic algorithm called Teaching Learning Based Optimization (TLBO) as an optimization engine in the weight optimization of the truss structures under frequency constraints. Some examples regarding the optimization of trusses on shape and size with frequency constraints are solved. Also, the results obtained are tabulated for comparison. The results demonstrated that the performance of the TLBO is satisfactory. Additionally, TLBO is better than other methods in some cases.

Development of Multi-body Dynamics Analysis Program with Constraints using CFEM (CFEM을 이용한 구속조건이 있는 다물체 운동해석 프로그램 개발)

  • Park, Sun-Ho;Lee, Seung-Soo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.2
    • /
    • pp.101-107
    • /
    • 2012
  • In this study, Constraint Force Equation Methodology (CFEM) is used to develop a multi-body dynamic analysis program with constraints. Seven constraint models are implemented to analyze constraint motions of multiple bodies. The augmented equations with the constraints are solved with the 4th order Runge-Kutta method for higher degree of accuracy. The analysis code is verified by comparing the analysis results of the motion of bodies with various constraints to published results.

Dynamic analysis of a launcher under impulsive forces (충격력을 받는 발사대의 동역학적 해석)

  • 이병훈;유완석;김준호
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.15 no.2
    • /
    • pp.84-91
    • /
    • 1993
  • The dynamic behaviors of a launcher under impulsive forces are analyzed. All the components of the system, ie ; chassis, turret, cage and suspension parts, are modeled as rigid. The dynamic analysis code, which is developed with the formulae describing the system equations of motion in terms of relative quantities, is used to carry out the analysis. The results show the dynamic responses of chassis and cage when the driving constraints are imposed on turret and cage.

  • PDF

Multi-step Optimization of the Moving Body for the High Speed Machinining Center using Weighted Method and G.A. (가중치방법과 유전알고리즘을 이용한 금형가공센터 고속이송체의 다단계 최적설계)

  • 최영휴;배병태;강영진;이재윤;김태형
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.10a
    • /
    • pp.23-27
    • /
    • 1997
  • This paper introduces the structural design optimization of a high speed machining center using multi-step optimization combined with G.A.(Genetic Algorithm) and Weighted Method. In this case, the design problem is to find out the best design variables which minimize the static compliance, the dynamic compliance, and the weight of the machine structure simultaneously. Dimensional thicknesses of the thirteen structural members of the machine structure are adopted as design variables. The first step is the cross-section configuration optimization, in which the area moment of inertia of the cross-section for each structural member is maximized while its area is kept constant The second step is a static design optimization, In which the static compliance and the weight of the machine structure are minimized under some dimensional and safety constraints. The third step IS a dynamic design optimization, where the dynamic compliance and the structure weight are minimized under the same constraints. After optunization, static and dynamic compliances were reduced to 62.3% and 95.7% Eorn the initial design, while the weight of the moving bodies are also in the feaslble range.

  • PDF

Design Optimization of a Rapid Moving Body Structure for a Machining Center Using G.A. with Variable Penalty Function (가변 벌점함수 유전알고리즘을 이용한 금형가공센터 고속이송체 구조물의 최적설계)

  • 최영휴;차상민;김태형;박보선;최원선
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2003.04a
    • /
    • pp.504-509
    • /
    • 2003
  • In this paper, a multi-step optimization using a G.A.(Genetic Algorithm) with variable penalty function is introduced to the structural design optimization of a high speed machining center. The design problem, in this case, is to find out the best cross-section shapes and dimensions of structural members which minimize the static compliance, the dynamic compliance, and the weight of the machine structure simultaneously. The first step is the cross-section shape optimization, in which only the section members are selected to survive whose cross-section area have above a critical value. The second step is a static design optimization, in which the static compliance and the weight of the machine structure are minimized under some dimensional constraints and deflection limits. The third step is a dynamic design optimization, where the dynamic compliance and the structure weight are minimized under the same constraints as those of the second step. The proposed design optimization method was successful applied to the machining center structural design optimization. As a result, static and dynamic compliances were reduced to 16% and 53% respectively from the initial design, while the weight of the structure are also reduced slightly.

  • PDF