• 제목/요약/키워드: Dynamic Programming

검색결과 955건 처리시간 0.041초

궤도 차량의 기동성능 예측을 위한 동적 모델링 및 시뮬레이터 개발 (Development of a Simulator and Dynamic Modeling for Moving Capability estimation of Track Vehicle)

  • 김종수
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2000년도 춘계학술대회논문집 - 한국공작기계학회
    • /
    • pp.194-198
    • /
    • 2000
  • In this paper, we developed a Windows 98 version off-line programming system which can simulate a track vehicle model in 3D graphics space. The track vehicle was adopted as an objective model. The interface between users and the off-line program system in the Windows 98' graphic user interface environment was also studied. The developing language is Microsoft Visual C++. Graphic libraries, OpenGL, by Silicon Graphics, Inc. were utilized for 3D graphics.

  • PDF

궤도 차량의 기동성능 예측을 위한 동적 모델링 및 시뮬레이터 개발 (Development of a Simulator and Dynamic Modeling for Moving Capability Estimation of Track Vehicle)

  • 김종수;한성현;김용태;이경식
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.305-305
    • /
    • 2000
  • In this paper, we developed a Windows 98 version off-line programming system which can simulate a track vehicle model in 3D graphics space. The track vehicle was adopted as an objective model. The interface between users and the off-line program system in the Windows 98's graphic user interface environment was also studied. The developing language is Microsoft Visual C++. Graphic libraries, OpenGL, by Silicon Graphics, Inc. were utilized for 3D Graphics.

  • PDF

RISC 병렬 처리를 위한 기억공간의 효율적인 활용 알고리즘 (An efficient Storage Reclamation Algorithm for RISC Parallel Processing)

  • 이철원;임인칠
    • 전자공학회논문지B
    • /
    • 제28B권9호
    • /
    • pp.703-711
    • /
    • 1991
  • In this paper, an efficient storage reclamation algorithm for RISC parallel processing in the object orented programming environments is presented. The memory management for the dynamic memory allocation and the frequent memory access in object oriented programming is the main factor that decreases RISC parallel processing performance. The proposed algorithm can be efficiently allocated the memory space of RISCy computer which is required the frequent memory access, so it can be increased RISC parallel processing performance. The proposed algorithm is verified the efficiency by implementing C language on SUN SPARC(4.3 BSD UNIX).

  • PDF

배출권 거래제를 고려한 전원개발계획에 관한 연구 (A Study on the Power Expansion Planning Model Considering the Emission Trading)

  • 안중환;김발호
    • 전기학회논문지
    • /
    • 제61권7호
    • /
    • pp.957-965
    • /
    • 2012
  • Korean government has been preparing the introduction of Emission Trading as part of the framework convention on Climate Change as a relief of negative downstream effect over electricity industry. This paper develops a mathematical model amenable to analyzing the economic impact of introduced emission trading system on the national generation expansion planning. The developed model was also employed with a case study to verify its applicability.

다이나믹 프로그래밍에 의한 두 대의 로보트를 위한 최소시간 경로계획 (A Near Minimum-Time Trajectory Planning for Two Robots Using Dynamic Programming Technique)

  • 이지홍;오영석
    • 전자공학회논문지B
    • /
    • 제29B권11호
    • /
    • pp.36-45
    • /
    • 1992
  • A numerical trajectory planning method for path-constrained trajectory planning is proposed which ensures collision-free and time-optimal motions for two robotic manipulators with limited actuator torques and velocities. For each robot, physical constraints of the robots such as limited torques or limited rotational velocities of the actuators are converted to the constraints on velocity and acceleration along the path, which is described by a scalar variable denoting the traveled distance from starting point. Collision region is determined on the coordination space according to the kinematic structures and the geometry of the paths of the robots. An Extended Coordination Space is then constructed` an element of the space determines the postures and the velocities of the robots, and all the constraints described before are transformed to some constraints on the behaviour of the coordination-velocity curves in the space. A dynamic programming technique is them provided with on the discretized Extended Coordination Space to derive a collision-free and time-optimal trajectory pair. Numerical example is included.

  • PDF

효용 최적화를 통한 종신연금 계획의 가치 추정 : Money's Worth 비율과의 비교를 중심으로 (Evaluation of Life Annuity Plans Based on Utility Maximization : Focused on Comparison with Money's Worth Ratio)

  • 양재환;여윤경
    • 경영과학
    • /
    • 제27권1호
    • /
    • pp.45-60
    • /
    • 2010
  • This study evaluates life annuity plans based on two different types of measures : financial benefit and utility on consumption. The financial benefit is measured by Money's Worth (MW) ratio and return on annuity. For the measure of utility, an optimization problem is formulated with the objective of maximizing utility on consumption. To solve the optimization model, we use Dynamic Programming (DP) technique. The both types of measures are applied to cases of Korean pre-retirees at age 40 with different accumulation years of annuity (i.e. level of annuity asset at the age of retirement) and different timings of annuitization. Our results generally indicate that the utility based optimization model is superior to the financial measures in terms of providing a better evaluation of an annuity plan due to its capability to consider an individual's financial situation during his/her retirement period. Also, they suggest that the level of annuity asset is an important factor when an individual determines the optimal annuitization timing.

MOEPE: 스테레오 정합 하드웨어를 위한 Merged Odd-Even PE 구조 (MOEPE: Merged Odd-Even PE Architecture for Stereo Matching Hardware)

  • 한필우;양영일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.1137-1140
    • /
    • 1998
  • In this paper, we propose the new hardware architecture which implements the stereo matching algorithm using the dynamic programming method. The dynamic programming method is used in finding the corresponding pixels between the left image and the right image. The proposed MOEPE(Merged Odd-Even PE) architecture operates in the systolic manner and finds the disparities from the intensities of the pixels on the epipolar line. The number of PEs used in the MOEPE architecture is the number of the range constraint, which reduced the number of the necessary PEs dramatically compared to the traditional method which uses the PEs with the number of pixels on the epipolar line. For the normal method by 25 times. The proposed architecture is modeled with the VHDL code and simulated by the SYNOPSYS tool.

  • PDF

A Study on Automation of Image Collection Planning

  • Han, Jae-Joong;Jung, Kyung-Jin;Choi, Jae-Seung;Kwak, Sung-Hee;Kim, Moong-Yu
    • 대한원격탐사학회지
    • /
    • 제27권6호
    • /
    • pp.743-752
    • /
    • 2011
  • One of main concerns of operators of the Earth observation satellite is taking images as many as possible under the constraints of satellite resources during fixed period. In order to achieve this goal, satellite operators are strongly required to generate the optimized image collection plans, and it is a very time consuming process to achieve an optimized image collection plan when it is done by manual. This paper suggests automation of image collection planning based on the dynamic programming algorithm to reduce the time required for image collection planning. The validity of the proposed method is tested using operating satellite system and the result is given in this paper.

Generalized Reliability Centered Maintenance Modeling Through Modified Semi-Markov Chain in Power System

  • Park, Geun-Pyo;Heo, Jae-Haeng;Lee, Sang-Seung;Yoon, Yong-Tae
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권1호
    • /
    • pp.25-31
    • /
    • 2011
  • The purpose of power system maintenance is to prevent equipment failure. The maintenance strategy should be designed to balance costs and benefits because frequent maintenance increases cost while infrequent maintenance can also be costly due to electricity outages. This paper proposes maintenance modeling of a power distribution system using reliability centered maintenance (RCM). The proposed method includes comprehensive equipment modeling and impact analysis to evaluate the effect of equipment faults. The problem of finding the optimum maintenance strategy is formulated in terms of dynamic programming. The applied power system is based on the RBTS Bus 2 model, and the results demonstrate the potential for designing a maintenance strategy using the proposed model.

제한된 주문허용 수준을 갖는 주문공산 재고시스템을 위한 민감도 분석 (Sensitivity Analysis for a Make-to-Order Inventory-Production System with Limited Order Acceptance Level)

  • 김은갑;김지승
    • 한국경영과학회지
    • /
    • 제30권2호
    • /
    • pp.117-129
    • /
    • 2005
  • This paper considers a make-to-order inventory-production system in which customer orders are admitted only when the number of outstanding customer orders is below a value committed by the system. We deal with general distributions for the customer order Inter-arrival, production, and replenishment lead time processes. Monotonicities of the optimal average cost with respect to these distribution parameters are established using sample path coupling arguments. When distributions are given as an exponential one, we implement a sensitivity analysis on the optimal inventory policy and show that it has monotonicities with respect to system costs using dynamic programming.