• Title/Summary/Keyword: terminal time value

Search Result 94, Processing Time 0.035 seconds

A Distribution of Terminal Time Value and Running Maximum of Two-Dimensional Brownian Motion with an Application to Barrier Option

  • Lee, Hang-Suck
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2003.10a
    • /
    • pp.73-78
    • /
    • 2003
  • This presentation derives a distribution function of the terminal value and running maximum of two-dimensional Brownian motion {X(t) = (X$_1$(t), X$_2$(T))', t > 0}. One random variable of the joint distribution is the terminal time value of the Brownian motion {X$_1$(t), t > 0}. The other random variable is the partial-time running maximum of the Brownian motion {X$_2$(t), t > 0}. With this distribution function, this presentation also derives an explicit pricing formula for a barrier option whose monitoring period of the option starts at an arbitrary date and ends at another arbitrary date before maturity.

  • PDF

The Numerical Solution of Time-Optimal Control Problems by Davidenoko's Method (Davidenko법에 의한 시간최적 제어문제의 수치해석해)

  • Yoon, Joong-sun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.5
    • /
    • pp.57-68
    • /
    • 1995
  • A general procedure for the numerical solution of coupled, nonlinear, differential two-point boundary-value problems, solutions of which are crucial to the controller design, has been developed and demonstrated. A fixed-end-points, free-terminal-time, optimal-control problem, which is derived from Pontryagin's Maximum Principle, is solved by an extension of Davidenko's method, a differential form of Newton's method, for algebraic root finding. By a discretization process like finite differences, the differential equations are converted to a nonlinear algebraic system. Davidenko's method reconverts this into a pseudo-time-dependent set of implicitly coupled ODEs suitable for solution by modern, high-performance solvers. Another important advantage of Davidenko's method related to the time-optimal problem is that the terminal time can be computed by treating this unkown as an additional variable and sup- plying the Hamiltonian at the terminal time as an additional equation. Davidenko's method uas used to produce optimal trajectories of a single-degree-of-freedom problem. This numerical method provides switching times for open-loop control, minimized terminal time and optimal input torque sequences. This numerical technique could easily be adapted to the multi-point boundary-value problems.

  • PDF

A JOINT DISTRIBUTION OF TWO-DIMENSIONAL BROWNIAN MOTION WITH AN APPLICATION TO AN OUTSIDE BARRIER OPTION

  • Lee, Hang-Suck
    • Journal of the Korean Statistical Society
    • /
    • v.33 no.2
    • /
    • pp.245-254
    • /
    • 2004
  • This paper derives a distribution function of the terminal value and running maximum of two-dimensional Brownian motion {X($\tau$) = (X$_1$($\tau$), X$_2$ ($\tau$))', $\tau$ 〉0}. One random variable of the joint distribution is the terminal time value, X$_1$ (T). The other random variable is the maximum of the Brownian motion {X$_2$($\tau$), $\tau$〉} between time s and time t. With this distribution function, this paper also derives an explicit pricing formula for an outside barrier option whose monitoring period starts at an arbitrary date and ends at another arbitrary date before maturity.

Export Container Remarshaling Planning in Automated Container Terminals Considering Time Value (시간가치를 고려한 자동화 컨테이너 터미널의 수출 컨테이너 이적계획)

  • Bae, Jong-Wook;Park, Young-Man;Kim, Kap-Hwan
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.33 no.2
    • /
    • pp.75-86
    • /
    • 2008
  • A remarshalling is one of the operational strategies considered importantly at a port container terminal for the fast ship operations and heighten efficiency of slacking yard. The remarshalling rearranges the containers scattered at a yard block in order to reduce the transfer time and the rehandling time of container handling equipments. This Paper deals with the rearrangement problem, which decides to where containers are transported considering time value of each operations. We propose the mixed integer programming model minimizing the weighted total operation cost. This model is a NP-hard problem. Therefore we develope the heuristic algorithm for rearrangement problem to real world adaption. We compare the heuristic algorithm with the optimum model in terms of the computation times and total cost. For the sensitivity analysis of configuration of storage and cost weight, a variety of scenarios are experimented.

Optimal Control Policy for Linear-Quadratic Control Problems with Delay and Intermediate State Constraints

  • Chong, Kil-To;Kostyukova, Olga;Kurdina, Mariya
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.6
    • /
    • pp.845-858
    • /
    • 2008
  • In this paper, we consider a terminal, linear control system with delay, subject to unknown but bounded disturbances. For this system, we consider the problem of constructing a worst-case optimal feedback control policy, which can be corrected at fixed, intermediate time instants. The policy should guarantee that for all admissible uncertainties the system states are in prescribed neighborhoods of predefined system states, at all fixed, intermediate time instants, and in the neighborhood of a given state at a terminal time instant, and the value of the cost function is the best guaranteed value. Simple explicit rules(which can be easily implemented on-line) for constructing the optimal control policy in the original control problem are derived.

Some Properties on Receding Horizon $H_{\infty}$ Control for Nonlinear Discrete-time Systems

  • Ahn, Choon-Ki;Han, Soo-Hee;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.460-465
    • /
    • 2004
  • In this paper, we present some properties on receding horizon $H_{\infty}$ control for nonlinear discrete-time systems. First, we propose the nonlinear inequality condition on the terminal cost for nonlinear discrete-time systems. Under this condition, noninceasing monotonicity of the saddle point value of the finite horizon dynamic game is shown to be guaranteed. We show that the derived condition on the terminal cost ensures the closed-loop internal stability. The proposed receding horizon $H_{\infty}$ control guarantees the infinite horizon $H_{\infty}$ norm bound of the closed-loop systems. Also, using this cost monotonicity condition, we can guarantee the asymptotic infinite horizon optimality of the receding horizon value function. With the additional condition, the global result and the input-to-state stable property of the receding horizon value function are also given. Finally, we derive the stability margin for the saddle point value based receding horizon controller. The proposed result has a larger stability region than the existing inverse optimality based results.

  • PDF

Model setup and optimization of the terminal rise velocity of microbubbles using polynomial regression analysis (다항식 회귀분석을 이용한 마이크로 버블의 종말상승속도 모델식 구축 및 운전조건 최적화)

  • Park, Gun-Il;Kim, Heung-Rae;Cho, Il Hyoung
    • Journal of the Korean Applied Science and Technology
    • /
    • v.35 no.4
    • /
    • pp.1393-1406
    • /
    • 2018
  • In this study, three parameters (Pressure ($X_1$), Airflow rate ($X_2$), Operation time ($X_3$)) were experimentally designed and the predicted model and optimal conditions were established by using the terminal rise velocity of the microbubbles as the response value. The polynomial regression analysis showed that the optimum value for the terminal rise velocity at the Pressure ($X_1$) of 4.5 bar, Airflow rate ($X_2$) of 3.3 L/min and Operation time ($X_3$) of 2.2 min was 5.14 cm/min ($85.7{\mu}m/sec$). Also, the highest microbubble diameter size distribution in the range of 2 to $5{\mu}m$ and 25 to $50{\mu}m$ was confirmed by using a laser particle counting apparatus.

Trajectory Optimization for Autonomous Berthing of a Twin-Propeller Twin-Rudder Ship

  • Changyu Lee;Jinwhan Kim
    • Journal of Ocean Engineering and Technology
    • /
    • v.37 no.3
    • /
    • pp.122-128
    • /
    • 2023
  • Autonomous berthing is a crucial technology for autonomous ships, requiring optimal trajectory planning to prevent collisions and minimize time and control efforts. This paper presents a two-phase, two-point boundary value problem (TPBVP) strategy for creating an optimal berthing trajectory for a twin-propeller, twin-rudder ship with autonomous berthing capabilities. The process is divided into two phases: the approach and the terminal. Tunnel thruster use is limited during the approach but fully employed during the terminal phase. This strategy permits concurrent optimization of the total trajectory duration, individual phase trajectories, and phase transition time. The efficacy of the proposed method is validated through two simulations. The first explores a scenario with phase transition, and the second generates a trajectory relying solely on the approach phase. The results affirm our algorithm's effectiveness in deciding transition necessity, identifying optimal transition timing, and optimizing the trajectory accordingly. The proposed two-phase TPBVP approach holds significant implications for advancements in autonomous ship navigation, enhancing safety and efficiency in berthing operations.

Pontryagin's Minimum Principle Applied to a Double Capacitive Thermal System (최소원리의 적용에 의한 이중열용량계의 최적계속온도제어방식에 관한 연구)

  • Se Hoon Chang
    • 전기의세계
    • /
    • v.21 no.3
    • /
    • pp.31-40
    • /
    • 1972
  • This study intends to investigate the optimal switching modes of a double-capacitive thermal system under different constraints on the state and the control variable, by the application of the Pontryagin's Minimum Principle. Throughout the development, the control effort is assumed to have two modes of state: M or zero and the terminal times being fixed. In the first part of this study, the Principle is discussed under various conditions for this particular problem, with different criterion functions and in the same time imposing a certain constraints; i) on the terminal states, ii) on functions of the terminal states. Depending upon the upper bound value of the control vector, possible driving modes of the states are studied from which particular optimal driving modes are extracted so as to meet the specified constraints and boundary conditions imposed in the problem. Numerical solutions are evaluated for an over0damped, double-capacitive thermal plant and the optimal solutions: the switching mode, the optimal switching time, and the control effort are compared with the analytical results, in the second part of this work, to confirm the development.

  • PDF

A Study on the Type of Automatic Yard Operation for a Container Terminal

  • Choi, Hyung-Rim;Park, Nam-Kyu;Yoo, Dong-Ho;Kwon, Hae-Kyoung
    • Journal of Korea Port Economic Association
    • /
    • v.22 no.2
    • /
    • pp.61-82
    • /
    • 2006
  • In order to cope with improvement of labor cost and cargo volume, Korean ports, especially Busan port, are in need of many new facilities. Of course, current facilities should be fully used, and at the same time it needs to make every effort to maximize its productivity as well as cost saving. To this end, this study has decided to focus on automatic yard operation suitable to the domestic container terminal environments, making a survey of many advanced container terminals, trying to find out their common factors, and finally suggesting several alternatives based on the combination of these factors. Also, this study has suggested the present value of initial investment and operating cost by alternative, and at the same time presented the relationship between cargo handling volume and cost/revenue of the optimal alternative, so that it may be of help in decision making.

  • PDF