• 대한기계학회논문집
• /
• 제16권5호
• /
• pp.899-909
• /
• 1992

본 연구에서는 대수 미분 방정식을 풀기위한 새로운 방법을 소개한다. 본 작업에서는 Lagrange multiplier의 값이 사전에 주어졌다고 생각하여, 즉 대수 미분 방정식을 순수한 상미분 방정식으로 변환하여, 잘 알려진 시간 적분법을 적용한다. 또 정확한 Lagrange Multiplier값은 반복 계산법(iterative scheme)에 의하여 계산한 다. 시간 적분의 정확도와 제한 조건의 정확도는 모두 보장된다. 특히 제한 조건 의 경우, 위치, 속도 및 가속도의 제한 조건이 모두 만족된다. 또 정확한 Lagrange multiplier의 값을 계산 가속기법(acceleration technique)에 의하여 대단히 빨리 계 산한다. 독립 좌표를 구할 필요가 없으므로 거대한 행열을 decomposition하는 등의 복잡한 절차가 불필요하며 N-R 반복법 역시 불필요하다. 이러한 사항들 및 Jacobian 행열의 sparsity로 인하여 경제적인 계산이 가능하게 된다.

• 한국멀티미디어학회논문지
• /
• 제3권6호
• /
• pp.633-642
• /
• 2000

본 논문에서는 대규모의 동적 멀티캐스트를 효율적으로 제공하기 위한 국부적 경로 배정 방법인 주 송신원기반 트리(Dominant Source-Based Tree : DSBT)를 제안하고 종단간 경비 특성을 분석하였다. 대규모의 동적 멀티캐스트는 그룹 구성 멤버가 많고 가입과 탈퇴가 빈번하기 때문에 중앙에서 경로를 배정하기에는 계산이 복잡하고, 경로 재배정 없이 경비를 제한하기 곤란하다. 이러한 문제를 개선하기 위하여 DSBT는 멀티캐스트 그룹을 주 송신원(Dominant Source : DS)과 정규화 경비 여유도(Normalized Cost Margin : NCM)의 쌍인 (DS, NCM)으로 표현하여, 그룹에 가입하려는 노드에 DS에 대하여 NCM을 만족하는 국부적인 경로를 배정한다. 이 방법은 트리닝상의 모든 경로가 NCM을 만족하므로 멤버가 추가되는 경우에도 기존 경로를 재배정하지 않고 종단간 경비를 제한다. 시뮬레이션 결과 제안된 알고리즘은 Nave 알고리즘보다 전체적인 경비를, Greedy 알고리즘보다 종단간 경비를 개선할 수 있음을 보인다.

• 대한기계학회논문집
• /
• 제9권5호
• /
• pp.683-690
• /
• 1985

본 논문에는 Euler매개변수를 회전좌표계로 사용하여 구속된 3차원 기계시스템의 역동학력 해 을 수행한 연구결과가 수록되었다. 해석을 위해 문제에 등장하는 비선형 Holonomic구속조건식 들과 운동방정식들을 Cartesian일반좌표계을 사용하여 표시하였으며, 일반좌표계를 구성하는 각 강체의 좌표계로는 변위를 나타내기 위한 3개의 좌표와 회전을 나타내기 위한 4개의 Euler매 개변수가 사용되었다. 구속조건식들과 미분방정식 형태의 운동방정식들을 결합하여 시스템 전 체의 운동방정식을 유도하기 위해 Lagrange승수 기법을 사용하였다. 각 강체의 주어진 시간에 서의 위치, 속도, 가속도는 기구학적 해석(kinematic analysis)을 통해 얻어지고, 이 자료들을 전 체운동방정식에 대입하여 Lagrnage승수의 값을 계산하여 6개의 자유도를 가진 로봇 기구를 원 하는대로 운전하는에 필요한 각 관절의 토오크를 계산하였으며, 계산결과가 정확하다는 사실이 입증되었다. 연구결과 Euler매개변수를 회전좌표로 사용할 경우 특이 경우(singular case)가 발 생하지 않으며, 이 방법은 역동력학 해석용 다목적 전산프로그램 개발에 광범위하게 응용될 수 있음이 밝혀졌다.

• Journal of Communications and Networks
• /
• 제10권1호
• /
• pp.28-37
• /
• 2008

In this paper, we investigate the problem of minimizing the average transmission power of users while guaranteeing the average delay constraints in time-varying uplink channels. We design a scheduler that selects a user for transmission and determines the transmission rate of the selected user based on the channel and backlog information of users. Since it requires prohibitively high computation complexity to determine an optimal scheduler for multi-user systems, we propose a low-complexity scheduling scheme that can achieve near-optimal performance. In this scheme, we reduce the complexity by decomposing the multiuser problem into multiple individual user problems. We arrange the probability of selecting each user such that it can be determined only by the information of the corresponding user and then optimize the transmission rate of each user independently. We solve the user problem by using a dynamic programming approach and analyze the upper and lower bounds of average transmission power and average delay, respectively. In addition, we investigate the effects of the user selection algorithm on the performance for different channel models. We show that a channel-adaptive user selection algorithm can improve the energy efficiency under uncorrelated channels but the gain is obtainable only for loose delay requirements in the case of correlated channels. Based on this, we propose a user selection algorithm that adapts itself to both the channel condition and the backlog level, which turns out to be energy-efficient over wide range of delay requirement regardless of the channel model.

• 한국소음진동공학회논문집
• /
• 제18권2호
• /
• pp.185-191
• /
• 2008

Optimal damping layout of the constrained viscoelastic damping layer on beam is identified with temperatures by using a gradient-based numerical search algorithm. An optimal design problem is defined in order to determine the constrained damping layer configuration. A finite element formulation is introduced to model the constrained layer damping beam. The four-parameter fractional derivative model and the Arrhenius shift factor are used to describe dynamic characteristics of viscoelastic material with respect to frequency and temperature. Frequency-dependent complex-valued eigenvalue problems are solved by using a simple re-substitution algorithm in order to obtain the loss factor of each mode and responses of the structure. The results of the numerical example show that the proposed method can reduce frequency responses of beam at peaks only by reconfiguring the layout of constrained damping layer within a limited weight constraint.

• 한국자동차공학회논문집
• /
• 제20권2호
• /
• pp.47-55
• /
• 2012

This work deals with dynamic analysis of a monorail system with magnetic caterpillar where magnets are embedded inside each articulated element of the caterpillar, augmenting traction force of main rubber wheels to climb up slope up to 15 degree grade. Considerations are first given to determine stiffness of the primary and secondary suspension springs in order for the natural frequencies of car body and bogie associated with vertical, pitch, roll and yaw motion to be within generally accepted range of 1-2 Hz. Equations for calculating magnetic force needed to climb up given slope are derived, and a magnetic caterpillar system for 1/6 scale monorail is designed based on the derivation. To assess the hill climbing ability and cornering stability, and make sure smooth operation of the side and vertical guiding wheels which is critical for safety, a multibody model that takes into account of every component level design characteristics of car, bogie, and caterpillar is set up. Through hill climbing simulation and comparison with measurement of the limit slope, the validity of the analysis and design of the magnetic caterpillar system are demonstrated. Also by studying the curving behavior, maximum curving speed without rollover, functioning of lateral motion constraint system, the effects of geometry of guiding rails are studied.

• 대한조선학회논문집
• /
• 제40권6호
• /
• pp.80-87
• /
• 2003

Tank structures in ships are in contact with various fluid. The vibration characteristics of those structures are strongly affected by the added mass due to containing fluid. It is important to predict vibration characteristics of tank structures, but it is difficult to do. That's because the interaction problem concerned with the free surface, the variation of water depth and stiffener is to be considered between the fluid and the structure. Many authors have studied vibration of rectangular tank structures containing water. Kito studied added mass effect of water in contact with thin elastic flat plates. Kim et al. studied flexural vibration of stiffened plates in contact with water. However, few researches on dynamic interaction tank walls with water are reported in the vibration of rectangular tanks recently. in the present report, the coupling effect of added mass of fluid and structural constraint between panels on each vibration mode changing breadth of elastic plate, and dynamic pressure distribution have investigated numerically and discussed.

• 대한산업공학회지
• /
• 제22권3호
• /
• pp.485-498
• /
• 1996

For a tree T rooted at a concentrator location in a telecommunication system, we assume that the capacity H for the concentrator is given and a profit $c_v$, and a demand $d_v$, on each node $\upsilon$ of T are also given. Then, the capacitated subtree of a tree problem (CSTP) is to find a subtree of T rooted at the concentrator location so as to maximize the total profit, the sum of profits over the subtree, under the constraint satisfying that the sum of demands over the subtree does not exceed H. In this paper, we develop a pseudopolynomial-time algorithm for CSTP, the depth-first dynamic programming algorithm. We show that a CSTP can be solved by our algorithm in $\theta$ (nH) time, where n is the number of nodes in T. Our algorithm has its own advantage and outstanding computational performance incomparable with other approaches such as CPLEX, a general integer programming solver, when it is incorporated to solve a Local Access Telecommunication Network design problem. We report the computational results for the depth-first dynamic programming algorithm and also compare them with those for CPLEX. The comparison shows that our algorithm is competitive with CPLEX for most cases.

• Structural Engineering and Mechanics
• /
• 제39권1호
• /
• pp.47-75
• /
• 2011

An accurate substructural synthesis method including random responses synthesis, frequency-response functions synthesis and mid-order modes synthesis is developed based on rigorous substructure description, dynamic condensation and coupling. An entire structure can firstly be divided into several substructures according to different functions, geometric and dynamic characteristics. Substructural displacements are expressed exactly by retained mid-order fixed-interfacial normal modes and residual constraint modes. Substructural interfacial degree-of-freedoms are eliminated by interfacial displacements compatibility and forces equilibrium between adjacent substructures. Then substructural mode vibration equations are coupled to form an exact-condensed synthesized structure equation, from which structural mid-order modes are calculated accurately. Furthermore, substructural frequency-response function equations are coupled to yield an exact-condensed synthesized structure vibration equation in frequency domain, from which the generalized structural frequency-response functions are obtained. Substructural frequency-response functions are calculated separately by using the generalized frequency-response functions, which can be assembled into an entire-structural frequency-response function matrix. Substructural power spectral density functions are expressed by the exact-synthesized substructural frequency-response functions, and substructural random responses such as correlation functions and mean-square responses can be calculated separately. The accuracy and capacity of the proposed substructure synthesis method is verified by numerical examples.

• 한국소음진동공학회논문집
• /
• 제24권1호
• /
• pp.45-53
• /
• 2014

For the time integration solution of the impulsive dynamic contact problem of high-speed rotating disks formulated by the finite element technique, the velocity and acceleration contact constraints as well as the displacement contact constraint are imposed for the numerical stability without spurious oscillations. The solution of the present technique is checked by the numerical simulation using the concentric high-speed rotating disks with the clearance and impulsive loading. It is shown that the almost steady state solution agrees with the corresponding analytical solution of the elasticity and that the differentiated constraints are crucial for the numerical stability of such high-speed contact problems of the disks under impulsive loading.