• Title/Summary/Keyword: Infinite horizon

Search Result 53, Processing Time 0.027 seconds

Sufficient Condition for Existence of Solution Horizon in Undiscounted Nonhomogeneous Infinite Horizon Optimization Problems

  • Park, Yun-Sun;Cho, Myeon-Sik
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.1
    • /
    • pp.121-131
    • /
    • 1994
  • Since many infinite horizon problems have infinite sequence of data to be considered, in general, it is impossible to express the optimal strategies finitely or to calculate them in finite time. This paper considers undiscounted nonhomogeneous deterministic infinite horizon problems. For those problems, we take a basic step to solve this class of infinite horizon problems optimally by giving a sufficient condition for a finite solution.

  • PDF

INFINITE HORIZON OPTIMAL CONTROL PROBLEMS OF BACKWARD STOCHASTIC DELAY DIFFERENTIAL EQUATIONS IN HILBERT SPACES

  • Liang, Hong;Zhou, Jianjun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.2
    • /
    • pp.311-330
    • /
    • 2020
  • This paper investigates infinite horizon optimal control problems driven by a class of backward stochastic delay differential equations in Hilbert spaces. We first obtain a prior estimate for the solutions of state equations, by which the existence and uniqueness results are proved. Meanwhile, necessary and sufficient conditions for optimal control problems on an infinite horizon are derived by introducing time-advanced stochastic differential equations as adjoint equations. Finally, the theoretical results are applied to a linear-quadratic control problem.

Constrained $H_\infty$ Optimal Control

  • Park, Jinhoon
    • 전기의세계
    • /
    • v.49 no.9
    • /
    • pp.4-8
    • /
    • 2000
  • Recently we have shown based on Lyapunov theorem that the closed loop system with the constrained infinite horizon H$\infty$ optimal controller is exponentially stable. moreover the on-line feedback implementation of the constrained infinite horizon H$\infty$ optimal control based on quadratic programs has been proposed. n this paper we summarize and discuss these results.

  • PDF

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

A Note on Age Replacement Policy of Used Item at Age $t_0$

  • Lim, J.H.
    • International Journal of Reliability and Applications
    • /
    • v.10 no.1
    • /
    • pp.33-42
    • /
    • 2009
  • In most of literatures of age replacement policy, the authors consider the case that a new item starts operating at time zero and is to be replaced by new one at time T. It is, however, often to purchase used items because of the limited budget. In this paper, we consider age replacement policy of a used item whose age is $t_0$. The mathematical formulas of the expected cost rate per unit time are derived for both infinite-horizon case and finite-horizon case. For each case, we show that the optimal replacement age exists and is finite and investigate the effect of the age of the used item.

  • PDF

A Group Maintenance Model with Extended Operating Horizon (연장된 운용기간을 활용하는 그룹보전모형)

  • Yoo, Young-Kwan
    • Journal of the Korea Safety Management & Science
    • /
    • v.19 no.3
    • /
    • pp.89-95
    • /
    • 2017
  • This paper presents another maintenance policy for a group of units under finite operating horizon. A group of identical units are subject to random failures. Group maintenances are performed to all units together at specified intervals, and the failed units during operation are remained idle until the next group maintenance set-up. Unlike the traditional assumption of infinite operating horizon, we adopt the assumption of the finite operating horizon which reflect the rapid industrial advance and short life cycle of modern times. The units are under operation until the end of the operating horizon. Further, the operation of units are extended to the first group maintenance time after the end of the horizon. The total cost under the proposed maintenance policy is derived. The optimal group maintenance interval and the expected number of group maintenances during the horizon are found. It is shown that the proposed policy is better than the classical group maintenance policy in terms of total cost over the operating horizon. Numerical examples are presented for illustrations.

A NEW APPROACH FOR ASYMPTOTIC STABILITY A SYSTEM OF THE NONLINEAR ORDINARY DIFFERENTIAL EQUATIONS

  • Effati, Sohrab;Nazemi, Ali Reza
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.231-244
    • /
    • 2007
  • In this paper, we use measure theory for considering asymptotically stable of an autonomous system [1] of first order nonlinear ordinary differential equations(ODE's). First, we define a nonlinear infinite-horizon optimal control problem related to the ODE. Then, by a suitable change of variable, we transform the problem to a finite-horizon nonlinear optimal control problem. Then, the problem is modified into one consisting of the minimization of a linear functional over a set of positive Radon measures. The optimal measure is approximated by a finite combination of atomic measures and the problem converted to a finite-dimensional linear programming problem. The solution to this linear programming problem is used to find a piecewise-constant control, and by using the approximated control signals, we obtain the approximate trajectories and the error functional related to it. Finally the approximated trajectories and error functional is used to for considering asymptotically stable of the original problem.

Some Recent Results of Approximation Algorithms for Markov Games and their Applications

  • 장형수
    • Proceedings of the Korean Society of Computational and Applied Mathematics Conference
    • /
    • 2003.09a
    • /
    • pp.15-15
    • /
    • 2003
  • We provide some recent results of approximation algorithms for solving Markov Games and discuss their applications to problems that arise in Computer Science. We consider a receding horizon approach as an approximate solution to two-person zero-sum Markov games with an infinite horizon discounted cost criterion. We present error bounds from the optimal equilibrium value of the game when both players take “correlated” receding horizon policies that are based on exact or approximate solutions of receding finite horizon subgames. Motivated by the worst-case optimal control of queueing systems by Altman, we then analyze error bounds when the minimizer plays the (approximate) receding horizon control and the maximizer plays the worst case policy. We give two heuristic examples of the approximate receding horizon control. We extend “parallel rollout” and “hindsight optimization” into the Markov game setting within the framework of the approximate receding horizon approach and analyze their performances. From the parallel rollout approach, the minimizing player seeks to combine dynamically multiple heuristic policies in a set to improve the performances of all of the heuristic policies simultaneously under the guess that the maximizing player has chosen a fixed worst-case policy. Given $\varepsilon$>0, we give the value of the receding horizon which guarantees that the parallel rollout policy with the horizon played by the minimizer “dominates” any heuristic policy in the set by $\varepsilon$, From the hindsight optimization approach, the minimizing player makes a decision based on his expected optimal hindsight performance over a finite horizon. We finally discuss practical implementations of the receding horizon approaches via simulation and applications.

  • PDF

Receding Horizon $H_{\infty}$ Predictive Control for Linear State-delay Systems

  • Lee, Young-Sam
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2081-2086
    • /
    • 2005
  • This paper proposes the receding horizon $H_{\infty}$ predictive control (RHHPC) for systems with a state-delay. We first proposes a new cost function for a finite horizon dynamic game problem. The proposed cost function includes two terminal weighting terns, each of which is parameterized by a positive definite matrix, called a terminal weighting matrix. Secondly, we derive the RHHPC from the solution to the finite dynamic game problem. Thirdly, we propose an LMI condition under which the saddle point value satisfies the well-known nonincreasing monotonicity. Finally, we shows the asymptotic stability and $H_{\infty}$-norm boundedness of the closed-loop system controlled by the proposed RHHPC. Through a numerical example, we show that the proposed RHHC is stabilizing and satisfies the infinite horizon $H_{\infty}$-norm bound.

  • PDF

Finite-Horizon Online Transmission Scheduling on an Energy Harvesting Communication Link with a Discrete Set of Rates

  • Bacinoglu, Baran Tan;Uysal-Biyikoglu, Elif
    • Journal of Communications and Networks
    • /
    • v.16 no.3
    • /
    • pp.293-300
    • /
    • 2014
  • As energy harvesting communication systems emerge, there is a need for transmission schemes that dynamically adapt to the energy harvesting process. In this paper, after exhibiting a finite-horizon online throughput-maximizing scheduling problem formulation and the structure of its optimal solution within a dynamic programming formulation, a low complexity online scheduling policy is proposed. The policy exploits the existence of thresholds for choosing rate and power levels as a function of stored energy, harvest state and time until the end of the horizon. The policy, which is based on computing an expected threshold, performs close to optimal on a wide range of example energy harvest patterns. Moreover, it achieves higher throughput values for a given delay, than throughput-optimal online policies developed based on infinite-horizon formulations in recent literature. The solution is extended to include ergodic time-varying (fading) channels, and a corresponding low complexity policy is proposed and evaluated for this case as well.