• Title/Summary/Keyword: Receding horizon

Search Result 97, Processing Time 0.033 seconds

Receding Horizon Control (이동구간 제어기법)

  • 권욱현;안춘기
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.3
    • /
    • pp.177-185
    • /
    • 2003
  • Current issues of receding horizon control scheme are reviewed. The basic idea of receding horizon control is presented first. For unconstrained and constrained systems, the results of closed-loop stability in receding horizon control are surveyed. We investigate the two categories of robustness of receding horizon control : stability robustness and performance robustness. The existing optimization algorithm to solve receding horizon control problem is briefly mentioned. It is shown that receding horizon control has been extended to nonlinear systems without losing good properties such as stability and robustness. Many industrial applications are reported along with extensive references related to receding horizon control.

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

A receding horizon guidance law considering autopilot lag (자동조종장치 지연을 고려한 미사일의 이동구간 유도법칙)

  • Han, Chang-Woon
    • Proceedings of the KIEE Conference
    • /
    • 2003.11b
    • /
    • pp.115-118
    • /
    • 2003
  • In recent years, a receding horizon guidance law based on receding horizon control and optimal control is proposed. A receding horizon guidance law considering autopilot lag and constraints is proposed. The performance of receding horizon guidance law in the presence of target maneuvers is confirmed by simulation results. Through many simulation, a suitable selection of weighting matrix can minimize effect of disturbance, target acceleration. which is meaning of this paper.

  • PDF

Adaptive Receding Horizon $H_{\infty}$ Controller Design for LPV Systems

  • P., PooGyeon;J., SeungCheol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.535-535
    • /
    • 2000
  • This paper presents an adaptive receding horizon H$_{\infty}$ controller for the linear parameter varying systems in the deterministic environment, which combines a parameter range estimator and a robust receding horizon H$_{\infty}$ controller using the parameter bounds. Using parameter set inclusion and terminal inequality condition, the closed-loop system stability is guaranteed. It is shown that the stabilizing adaptive receding horizon H$_{\infty}$ controller guarantees the H$_{\infty}$ norm bound.

  • 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

Input Constrained Receding Horizon Control Using Complex Polyhedral Invariant Region (복소형 다각형 불변영역을 이용한 입력제한 예측제어)

  • 이영일;방대인;윤태웅;김기용
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.12
    • /
    • pp.991-997
    • /
    • 2002
  • The concept of feasible & invariant region plays an important role to derive closed loop stability and achie adequate performance of constrained receding horizon predictive control. In this paper, we define a complex polyhedral feasible & invariant set for all stabilizable input-constrained linear systems by using a complex transform and propose a one-norm based receding horizon control scheme using these invariant sets. In order to get a larger stabilizable set, a convex hull of invariant sets which are defined for different state feedback gains is used as a target invariant set of the constrained receding horizon control. The proposed constrained receding horizon control scheme is formulated so that it can be solved via linear programming.

Receding horizon tracking controller and its stability properties

  • Kwon, Wook-Hyun;Byun, Dae-Gyu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10a
    • /
    • pp.801-806
    • /
    • 1987
  • The receding horizon tracking control for the discrete time invariant systems is presented in this paper. This control law is derived with the receding horizon concept from the standard tracking problems. Stability properties of this control law are analyzed. It is shown that there exists a finite horizon index for which the closed loop systems are always asymptotically stable. The receding horizon tracking control is a kind of predictive control and will add a new clan to many existing predictive controls, with which some comparisons are made.

  • PDF

Stability of intervalwise receding horizon control for linear tie-varying systems

  • Ki, Ki-Baek;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.430-433
    • /
    • 1997
  • In this paper, an intervalwise receding horizon control (IRHC) is proposed which stabilizes linear continuous and discrete time-varying systems each other by means of a feedback control stemming from a receding horizon concept and a minimum quadratic cost. The results parallel those obtained for continuous [4],[9] and discrete time varying system [5],[15] each other.

  • PDF

Game Optimal Receding Horizon Guidance Laws and Its Equivalence to Receding Horizon Guidance Laws

  • Park, Jae-Weon;Kim, Ki-Baek
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.6
    • /
    • pp.770-775
    • /
    • 2002
  • In this paper, a game optimal receding horizon guidance law (GRHG) is proposed, which does not use information of the time-to-go and target maneuvers. It is shown that by adjusting design parameters appropriately, the proposed GRHG is identical to the existing receding horizon guidance law (RHG), which can intercept the target by keeping the relative vertical separation less than the given value, within which the warhead of the missile is detonated, after the appropriately selected time in the presence of arbitrary target maneuvers and initial relative vertical separation rates between the target and missile. Through a simulation study, the performance of the GRHG is illustrated and compared with that of the existing optimal guidance law (OGL).

Feedback stabilization of linear systems with delay in control by receding horizon (지연요소를 갖는 시스템의 안정화 방법)

  • 권욱현
    • 전기의세계
    • /
    • v.28 no.5
    • /
    • pp.44-48
    • /
    • 1979
  • For ordinary systems the receding horizon method has beer proved by the author as a very useful and easy tool to find stable feedback controls. In this paper an open-loop optimal control which minimizes the control energy with a suitable upper limit and terminal control and state constraints is derived and then transformed to the closed-loop control. The stable feedback control law is obtained from the closed-loop control. The stable feedback control law is obtained from the closed-loop control by the receding horizon concept. It is shown by the Lyapunov method that the control law derived from the receding, horizon concept is asymtotically stable under the complete controllability condition. The stable feedback control which is similar to but more general than the receding horizon control is presented in this paper To the author's knowledge the control laws in this paper are easiest to stabilize systems with delay in control.

  • PDF