• Title/Summary/Keyword: 동적 계획

Search Result 550, Processing Time 0.022 seconds

Reusing Technique of Primitive Motions for Effective Implementation of Complex Action (복합적 행동들을 효율적으로 구현하기 위한 기본 동작의 재활용 기법)

  • Choi, Jun-Seong;Park, Jong-Hee
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.9
    • /
    • pp.1-13
    • /
    • 2014
  • Apart from the physical realism, the implementation of various physical actions of an agent to respond to dynamically changing situations is essential for the design of an agent in a cyber world. To achieve a maximum diversity in actions, we develop a mechanism that allows composite actions to be constructed by reusing a set of primitive motions and enables an agent to instantly react to changes in the ambient states. Specifically we model an agent's body in terms of joints, and a primitive or composite motion is performed in a real time. To implement this mechanism, we produce an animation for basic joint movements and develop a method to construct overall motions out of the primitive motions. These motions can be assembled into a plan by which an agent can achieve a goal. In this manner, diverse actions can be implemented without excessive efforts. This approach has conspicuous advantages when constructing a parallel action, e.g., eating while walking, that is, two or more parallel actions can be naturally merged into a parallel action according to their priority. We implement several composite and parallel actions to demonstrate the viability of our approach.

Vibration Reduction Effects of Stay Cable Due to Friction Damper (마찰댐퍼에 의한 사장 케이블의 진동저감 효과)

  • Kim, Hyung Ku;Yhim, Sung Soon
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.17 no.2
    • /
    • pp.54-61
    • /
    • 2013
  • Stay cable has a strong axial rigidity due to large initial tension and, on the other hand, it has a weak laterally flexural rigidity. Wind loads or traffic loads cause the cables to vibrate significantly and affect the mechanical properties and the performance of cables of cable-stayed bridge (CSB). Therefore, the development of vibration reduction design is an urgent task to control the vibration vulnerable long-span bridges. As Friction damper (FD) shows to reduce the amplitude and duration time of vibration of cable of CSB from measured date in field test, friction damper can be considered that it is effective device significantly to reduce the amplitude and duration time in vibration of cable of CSB under traffic load, wind load and so on. Vibration characteristics of cable can change according to manufacturing method and type of established form. Nevertheless, analysis method in this study can present the design of friction damper for vibration reduction of cable of cable-stayed bridge from now on.

Locomotion of Dog-like Quadruped Robots: Walk and Trot (견형 4족 로봇의 위치 이동: 걷기 및 속보)

  • Lim, Seung-Chul;Kim, Kwang-Han
    • Journal of the Korea Society for Simulation
    • /
    • v.20 no.1
    • /
    • pp.51-59
    • /
    • 2011
  • This paper is concerned with locomotion of dog-like quadruped robots that can adapt to various terrains, mainly dealing with implementation methods and characteristics of static and dynamic gaits. To this end, a 12-DOF robot is built in house, motional trajectories of its body and feet are generated mimicking biological life, and the corresponding leg joint angles are analytically obtained by inverse kinematics. Such joint angle data are then applied to the robot's ADAMS model for computer simulations so that the planned walk and trot gaits are both confirmed dynamically stable. However, contrary to the simulation results, previous trot patterns showed unstable behavior during experiments. This problem led us to analyze the reason, and in the course we discovered the importance of maximally utilizing the concept of WSM rather than ZMP and therefore reducing the gait period to secure the stability of dynamic gaits such as trot.

Optimizing dispatching strategy based on multicriteria heuristics for AGVs in automated container terminal (자동화 컨테이너 터미널의 복수 규칙 기반 AGV 배차 전략 최적화)

  • Kim, Jeong-Min;Choe, Ri;Park, Tae-Jin;Ryu, Kwang-Ryul
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2011.06a
    • /
    • pp.218-219
    • /
    • 2011
  • This paper focuses on dispatching strategy for AGVs(Automated Guided Vehicle). The goal of AGV dispatching problem is allocating jobs to AGVs to minimizing QC delay and AGV total travel distance. Due to the highly dynamic nature of container terminal environment, the effect of dispatching is hard to predict thus it leads to frequent modification of dispatching results. Given this situation, single rule-based approach is widely used due to its simplicity and small computational cost. However, single rule-based approach has a limitation that cannot guarantee a satisfactory performance for the various performance measures. In this paper, dispatching strategy based on multicriteria heuristics is proposed. Proposed strategy consists of multiple decision criteria. A muti-objective evolutionary algorithm is applied to optimize weights of those criteria. The result of simulation experiment shows that the proposed approach outperforms single rule-based dispatching approaches.

  • PDF

Hydroelastic Vibration Analysis of Three Dimensional Submerged Structure (3차원 접수구조물의 유체탄성 진동해석)

  • 정기태;강호승;김영복
    • Computational Structural Engineering
    • /
    • v.4 no.1
    • /
    • pp.20-27
    • /
    • 1991
  • 본 논문에서는 유체-구조 상호작용해석의 일종의 3차원 접수구조물의 진동해석을 효과적으로 수행하기 위한 해석방법을 제시하기 위하여 동적재해석기법을 검토하였다. 접수구조물의 유한구조 상호작용해석 결과는 구조진동의 관심 주파수역에서는 3차원 연성 부가수질량으로 표현되는 관성력으로 나타난다. 따라서 구조질량행렬에 부가수질량 행렬이 더해져서 전체 관성력으로 표현된다. 이 부가수질량을 추가질량으로 보고 재해석기법을 응용하는 방법을 수치실험을 통해 검증하였다. 이 때 재해석기법이 갖추어야 할 조건은 원구조의 질량과 거의 같은 정도의 질량이 추가되고 또한 완전 연성질량이 추가된 경우에도 정확한 해를 주어야 한다는 것이다. 이를 검증하기 위해 직접재해석기법과 섭동법을 이용한 재해석기법으로 4질량 스프링지지구조에 대한 해석을 수행한 결과 직접재해석기법의 응용이 적합함을 쉽게 입증할 수 있었다. 접수구조물의 예로는 3차원 잠수주상체에 대해 접수진동해석을 수행하였으며 그 결과 선체진동해석에 전통적으로 이용되고 있는 2차원 부가수질량과 3차원 수정계수를 사용한 기준차수법에서는 수지모드와 수평-비틔 연성모드와 같이 서로 독립적인 모드에 대해서는 따로 진동해석을 수행해 주어야 하는 단점이 발견되었다. 이 단점을 보완한 각 모드의 3차원 수정계수행렬을 이용한 재해석기법을 도입하여 모드에 상관없이 동시에 해를 구할 수 있었다. 그러나, 이 방법은 3차원 수정계수가 구해져 있는 경우에 한해서만 적용가능하며 실제 선체진동의 경우에는 10Hz 미만의 저차 주선체 진동에 한해서만 적용가능한 방법이다. 고차의 진도옴드에는 3차원 수정계수를 구할 수 없기 때문에 유체-구조 상호작용 해석결과로부터 얻은 3차원 연성 부가수질량을 이용하게 되며 이 때 이 행렬이 접수구조 표면의 전 자유도와 연성되어 있기 때문에 방대한 방정식을 푸어야 하지만 직접재해석기법을 적용함으로써 정확한 해를 구할 수 있었다. 또한 3차원 부가수질량을 이용한 직접재해석기법은 종래의 2차원 부가수질량과 3차원 수정계수를 이용한 방법에 비해 해석시간 면에서도 전혀 불리한 점이 없는 경제적 방법임이 밝혀졌다. 앞으로 Slamming 혹은 수중폭파 등의 충격하중에 의한 천이 구조응답 해석을 위한 효과적인 방법에 대해서도 연구결과를 발표할 계획이다.

  • PDF

A Study on the Efficient Optimization of Suspension Characteristics for Dynamic Behavior of the High Speed Train (고속전철의 동적특성에 따른 효율적인 현가장치 최적화 방안 연구)

  • Park, Chan-Kyoung;Kim, Young-Guk;Hyun, Seung-Ho
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • pp.501-506
    • /
    • 2001
  • Computer modeling is essential to evaluate possible design of suspension for a railway vehicles. By creating a simulation, the engineers are able to assess the feasibility of a given design and change the design factors to get a better design. But if one wishes to perform complex analysis on the simulation, such as railway vehicle dynamic, the computational time can become overwhelming. Therefore, many researchers have turned to surrogate modeling. A surrogate model is essentially a regression performed on a data sampling of the simulation. In the most general sense, metamodels(surrogate model) take the form $y(x)=f(x)+{\varepsilon}$, where y(x) is the true simulation output, f(x) is the metamodel output, and $\varepsilon$ is the error between the two. In this paper, a second order polynomial equation is partially used as a metamodel to represent the forty-six dynamic performances for high speed train. The number of factors as design variables of the metamodel is twenty-nine, which are composed the dynamic characteristics of suspension. This metamodel is used to search the optimum values of suspension characteristics which minimize the dynamic responses for high speed train. This optimization is a multi-objective problem which have many design variables. This paper shows that the response surface model which is made through the design of analysis of computer experiments method is very efficient to solve this complex optimization problem.

  • PDF

Shape Optimization of an Active Micro-Mixer for Improving Mixing Efficiency (혼합 효율 향상을 위한 마이크로 동적 믹서의 형상최적화)

  • Park, Jae-Yong;Kim, Sang-Rak;Lee, Won-Gu;Yoo, Jin-Sik;Kim, Young-Dae;Maeng, Joo-Seung;Han, Seog-Young
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.16 no.6
    • /
    • pp.146-152
    • /
    • 2007
  • An active micro-mixer, which was composed of an oscillating micro-stirrer in the microchannel to provide rapid, effective mixing at high flow, rates was analyzed. The effects of molecular diffusion and disturbance by the stirrer were considered with regard to two types of mixer models: the simple straight microchannel and microchannel with an oscillating stirrer. Two types of mixer models were studied by analyzing mixing behaviors such as their interaction after the stirrer. The mixing was calculated by Lattice Boltzmann methods using the D2Q9 model. In this study, the time-averaged mixing index formula was used to estimate the mixing performance of time-dependent flow. The mixing indices of the two models compared. From the results, it was found that the mixer with an oscillating stirrer was much more enhanced and stabilized. Therefore, an optimum design for a dynamic micro-mixer with an oscillating stirrer was performed using Taguchi method in order to obtain a robust solution. The design parameters were established as the frequency, the length and the angle of the stirrer and the optimal values were determined to be 2, 0.8D and ${\pm}75^{\circ}$, respectively. It was found that the mixing index of the optimal design increased 80.72% compared with that of the original design.

Optimal Production-Inventory Control Policy with an e-MarketPlace as an Emergent Replenishment/Disposal Mode in Reconfigurable Manufacturing System (재구성가능생산시스템 환경에서 긴급 재고 보충 및 처리 대안으로써 e-MarketPlace를 고려한 최적 생산-재고관리정책)

  • Jang, Il-Hwan;Lee, Chul-Ung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.5
    • /
    • pp.273-284
    • /
    • 2007
  • This paper studies a periodic review inventory model with an e-MarketPlace transaction in reconfigurable manufacturing system(RMS). A decision maker can expand/reduce production capacity/quantities and/or replenish/dispose inventories from/to e-MarketPlace urgently to satisfy the stochastic demands. If inventories are replenished or disposed through e-MarketPlace, this leadtime is shorter than the production leadtime, but unit purchasing or selling cost is more expensive than that of expanding capacity or reducing production quantities respectively. Henceforth, trade-off on these alternatives is considered. In addition to this, in order to consider the economy of scale, our model includes the fixed cost for purchasing from e-MarketPlace and capacity expansion. We use dynamic programming and K convexity methods to characterize the nature of the optimal policy. Finally, We present the optimal inventory control policy which is composed by the combinations of a base stock and (s,S) type policy.

  • PDF

A Structural Approach to On-line Signature Verification (구조적 접근방식의 온라인 자동 서명 겁증 기법)

  • Kim, Seong-Hoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.4 s.36
    • /
    • pp.385-396
    • /
    • 2005
  • In this paper, a new structural approach to on-line signature verification is presented. A primitive pattern is defined as a part segmented by a local minimal position of speed. And a structural description of signature is composed of subpatterns which are defined as such forms as rotation shape, cusp shape and bell shape, acquired by composition of the primitives regarding the directional changes. As the matching method to find identical parts between two signatures, a modified DP(dynamic programming) matching algorithm is presented. And also, variation and complexity of local parts are computed from the training samples, and reference model and decision boundary are derived from these. Error rate, execution time and memory usage are compared among the functional approach, the parametric approach and the proposed structural approach. It is found that the average error rate can be reduced from 14.2% to 4.05% when the local parts of a signature are weighted and the complexity is used as a factor of decision threshold. Though the error rate is similar to that of functional approaches. time consumption and memory usage of the proposed structural approach are shown to be very effective.

  • PDF

Monitoring of Free Sugar and Amino Acid of Red Bean Paste by Corn Syrup Concentration and Heating Treatment Conditions (물엿농도와 열처리 조건에 따른 팥앙금 호화액의 당 및 아미노산의 변화 모니터링)

  • Rho, Min-Whan;Lee, Tae-Kyoo
    • Food Science and Preservation
    • /
    • v.13 no.5
    • /
    • pp.581-588
    • /
    • 2006
  • Dynamic changes of free sugar and amino acid in the mixture of red bean paste sediment by corn syrup concentration and heating conditions were monitored. Glucose and fructose contents of red bean paste increased with an increasing blown color intensity. Amino acid content was affected by the heating temperature, increased with an increase in browning color intensify. Browning color intensity of each samples increased up to $95^{\circ}C$, but decreased above $95^{\circ}C$. This result was the same tend as changes of glucose and amino acid. The result of correlation coefficients among free sugar amino acid and browning color intensity show that increase in browning color intensity was not correlated directly with changes of free sugar and amino acid content. It seems that the contents of free sugar and amino acid resolved from saccharides and protein were much mote than contents nea for browning reaction.