• 제목/요약/키워드: Optimal solution

검색결과 3,682건 처리시간 0.032초

Analytic Model for Optimal Checkpoints in Mobile Real-time Systems

  • Lim, Sung-Hwa;Lee, Byoung-Hoon;Kim, Jai-Hoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권8호
    • /
    • pp.3689-3700
    • /
    • 2016
  • It is not practically feasible to apply hardware-based fault-tolerant schemes, such as hardware replication, in mobile devices. Therefore, software-based fault-tolerance techniques, such as checkpoint and rollback schemes, are required. In checkpoint and rollback schemes, the optimal checkpoint interval should be applied to obtain the best performance. Most previous studies focused on minimizing the expected execution time or response time for completing a given task. Currently, most mobile applications run in real-time environments. Therefore, it is extremely essential for mobile devices to employ optimal checkpoint intervals as determined by the real-time constraints of tasks. In this study, we tackle the problem of determining the optimal inter-checkpoint interval of checkpoint and rollback schemes to maximize the deadline meet ratio in real-time systems and to build a probabilistic cost model. From this cost model, we can numerically find the optimal checkpoint interval using mathematical tools. The performance of the proposed solution is evaluated using analytical estimates.

비선형 내점법을 이용한 최적 조속기 응동 조류계산 (Optimal Governor Response Power Flow with Nonlinear Interior Point Method)

  • 김태균;이병준;송화창;차준민
    • 전기학회논문지
    • /
    • 제56권9호
    • /
    • pp.1527-1534
    • /
    • 2007
  • This paper proposes a new concept of optimal governor-response power flow (OGPF) to obtain an optimal set of control parameters when the systems are in mid-term conditions after disturbances, ignoring the system dynamics. The idea of GOPF simply comes from the attempt to find an optimal solution of the governor-response power flow (GPF), which is a pre-exiting tool that is used to get power flow solutions that would exist several seconds after an event is applied. GPF incorporates the simplified model of governors in the systems into the power flow equations. This paper explains the concept of OGPF and depicts the OGPF formulation and application of a nonlinear interior point method as the solution technique. Also, this paper includes an example with New England 39-bus test system to illustrate the effectiveness of GOPF.

Generalized optimal active control algorithm with weighting matrix configuration, stability and time-delay

  • Cheng, Franklin Y.;Tian, Peter
    • Structural Engineering and Mechanics
    • /
    • 제1권1호
    • /
    • pp.119-135
    • /
    • 1993
  • The paper presents a generalized optimal active control algorithm for earthquake-resistant structures. The study included the weighting matrix configuration, stability, and time-delays for achieving control effectiveness and optimum solution. The sensitivity of various time-delays in the optimal solution is investigated for which the stability regions are determined. A simplified method for reducing the influence of time-delay on dynamic response is proposed. Numerical examples illustrate that the proposed optimal control algorithm is advantageous over others currently in vogue. Its feedback control law is independent of the time increment, and its weighting matrix can be flexibly selected and adjusted at any time during the operation of the control system. The examples also show that the weighting matrix based on pole placement approach is superior to other weighting matrix configurations for its self-adjustable control effectiveness. Using the time-delay correction method can significantly reduce the influence of time-delays on both structural response and required control force.

OPTIMAL LIQUIDATION OF A LARGE BLOCK OF STOCK WITH REGIME SWITCHING

  • Shin, Dong-Hoon
    • 대한수학회보
    • /
    • 제48권4호
    • /
    • pp.737-757
    • /
    • 2011
  • This work is concerned with an optimal selling rule for a large position of stock in a market. Selling a large block of stock in a short period typically depresses the market, which would result in a poor filling price. In addition, the large selling intensity makes the regime more likely to be poor state in the market. In this paper, regime switching and depressing terms associated with selling intensity are considered on a set of geometric Brownian models to capture movements of underlying asset. We also consider the liquidation strategy to sell much smaller number of shares in a long period. The goal is to maximize the overall return under state constraints. The corresponding value function with the selling strategy is shown to be a unique viscosity solution to the associated HJB equations. Optimal liquidation rules are characterized by a finite difference method. A numerical example is given to illustrate the result.

수중 운동체를 위한 측면 공격 유도 기법 (Development of side attack guidance law for an underwater vehicle)

  • 이보형;이장규;한형석;김병수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.533-539
    • /
    • 1993
  • In this paper, two side-attack guidance laws for an underwater vehicle are considered. In order to find the guidance command, we first make use of the optimal guidance law with terminal impact angle constraint. Secondly, the optimal solution of tracking problem is used. This paper shows some brief theory which is used in deriving the side-attack guidance laws, and the method of computing these guidance laws. Simulations on underwater vehicle for a constant moving target prove that the suggested side-attack guidance laws have enhanced side attack performance over the optimal guidance law with miss distance weighting only. Furthermore, from simulation results. we conclude that the guidance law using the optimal solution of tracking problem is more efficient for the side-attack guidance than the optimal guidance law with terminal impact angle constraint.

  • PDF

최적 충돌각 제어법칙에 관한 연구 (A Study of Optimal Impact Angle Control Laws)

  • 송택렬;신상진
    • 한국군사과학기술학회지
    • /
    • 제1권1호
    • /
    • pp.211-218
    • /
    • 1998
  • As a part of trajectory modulation to increase system survivability and terminal effectiveness, impact angle control is required in the terminal phase of tactical missile systems. The missile systems are not allowed to have high altitude to reduce probability of detection by sensors of missile defense systems. In this paper, an analytic form of a time-optimal control law is suggested in the case of constrained missile maneuverability and impact angle under the assumption of a zero-lag autopilot. The control law is obtained by establishing optimal missile-target engagement geometry in the vertical plane. Extension of the law for missiles with autopilot response lags requiring a numerical solution is studied by introducing an iterative algorithm for optimal switching time determination of which the initial switching instants are obtained from the analytic solution. Also suggested is a closed-form impact angle control law derived by an energy-optimal approach. The performances of the proposed guidance laws are evaluated by a series of computer runs.

  • PDF

사운딩로켓의 최적 분사조건 결정을 위한 특성방정식: 해석적 해의 경우 (Characteristic Equation to Determine Optimal Ejection Conditions of Sounding Rocket: Analytic Solution Cases)

  • 이상현
    • 한국추진공학회지
    • /
    • 제17권1호
    • /
    • pp.26-34
    • /
    • 2013
  • 사운딩로켓의 고도 극대화를 위한 최적의 분사조건을 결정하기 위한 해석적 접근법을 구축하기 위한 연구를 수행하였다. 로켓의 추력, 중력 및 공력저항을 고려한 1차원 모멘텀 방정식의 거동을 조사하였다. 해석적 해가 존재하는 경우에 대해, 분사 종료 단계에서의 최고 높이를 구할 수 있는 특성 방정식과 최고정점에 도달했을 때의 최고 높이를 구할 수 있는 특성방정식을 구하였으며, 이를 수치적 해와 비교하여 타당성을 검증하였다.

New method for LQG control of singularly perturbed discrete stochastic systems

  • Lim, Myo-Taeg;Kwon, Sung-Ha
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.432-435
    • /
    • 1995
  • In this paper a new approach to obtain the solution of the linear-quadratic Gaussian control problem for singularly perturbed discrete-time stochastic systems is proposed. The alogorithm proposed is based on exploring the previous results that the exact solution of the global discrete algebraic Riccati equations is found in terms of the reduced-order pure-slow and pure-fast nonsymmetric continuous-time algebraic Riccati equations and, in addition, the optimal global Kalman filter is decomposed into pure-slow and pure-fast local optimal filters both driven by the system measurements and the system optimal control input. It is shown that the optimal linear-quadratic Gaussian control problem for singularly perturbed linear discrete systems takes the complete decomposition and parallelism between pure-slow and pure-fast filters and controllers.

  • PDF