• Title/Summary/Keyword: Discrete and Finite Time Horizon

Search Result 28, Processing Time 0.033 seconds

A Finite Memory Filter for Discrete-Time Stochastic Linear Delay Systems

  • Song, Il Young;Song, Jin Mo;Jeong, Woong Ji;Gong, Myoung Sool
    • Journal of Sensor Science and Technology
    • /
    • v.28 no.4
    • /
    • pp.216-220
    • /
    • 2019
  • In this paper, we propose a finite memory filter (estimator) for discrete-time stochastic linear systems with delays in state and measurement. A novel filtering algorithm is designed based on finite memory strategies, to achieve high estimation accuracy and stability under parametric uncertainties. The new finite memory filter uses a set of recent observations with appropriately chosen initial horizon conditions. The key contribution is the derivation of Lyapunov-like equations for finite memory mean and covariance of system state with an arbitrary number of time delays. A numerical example demonstrates that the proposed algorithm is more robust and accurate than the Kalman filter against dynamic model uncertainties.

Finite State Model-based Predictive Current Control with Two-step Horizon for Four-leg NPC Converters

  • Yaramasu, Venkata;Rivera, Marco;Narimani, Mehdi;Wu, Bin;Rodriguez, Jose
    • Journal of Power Electronics
    • /
    • v.14 no.6
    • /
    • pp.1178-1188
    • /
    • 2014
  • This study proposes a finite-state model predictive controller to regulate the load current and balance the DC-link capacitor voltages of a four-leg neutral-point-clamped converter. The discrete-time model of the converter, DC-link, inductive filter, and load is used to predict the future behavior of the load currents and the DC-link capacitor voltages for all possible switching states. The switching state that minimizes the cost function is selected and directly applied to the converter. The cost function is defined to minimize the error between the predicted load currents and their references, as well as to balance the DC-link capacitor voltages. Moreover, the current regulation performance is improved by using a two-step prediction horizon. The feasibility of the proposed predictive control scheme for different references and loads is verified through real-time implementation on the basis of dSPACEDS1103.

Dynamic Output-Feedback Receding Horizon H$_{\infty}$ Controller Design

  • Jeong, Seung-Cheol;Moon, Jeong-Hye;Park, Poo-Gyeon
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.4
    • /
    • pp.475-484
    • /
    • 2004
  • In this paper, we present a dynamic output-feedback receding horizon $H_{\infty}$controller for linear discrete-time systems with disturbance. The controller is obtained numerically from the finite horizon output-feedback $H_{\infty}$optimization problem, which is, in fact, hardly solved analytically. Under a matrix inequality condition on the terminal weighting matrix, the monotonic decreasing property of the cost is shown. This property guarantees both the closed-loop stability and the $H_{\infty}$norm bound. Then, we extend the proposed design method to a reference tracking problem and a problem for time-varying systems. Numerical examples are given to illustrate the performance of the proposed controller.

Robust H(sup)$\infty$ FIR Sampled-Data Filtering for Uncertain Time-Varying Systems with Lipschitz Nonlinearity

  • Ryu, Hee-Seob;Yoo, Kyung-Sang;Kwon, Oh-Kyu
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.2 no.4
    • /
    • pp.255-261
    • /
    • 2000
  • This paper presents the results of the robust H(sub)$\infty$ FIR filtering for a class of nonlinear continuous time-varying systems subject to real norm-bounded parameter uncertainty and know Lipschitz nonlinearity under sampled measurements. We address the problem of designing filters, using sampled measurements, which guarantee a prescribed H(sub)$\infty$ performance in continuous time-varying context, irrespective of the parameter uncertainty and unknown initial states. The infinite horizon causal H(sub)$\infty$FIR filter are investigated using the finite moving horizon in terms of two Riccati equations with finite discrete jumps.

  • PDF

A Globally Stabilizing Model Predictive Controller for Neutrally Stable Linear Systems with Input Constraints

  • Yoon, Tae-Woong;Kim, Jung-Su;Jadbabaie, Ali;Persis, Claudio De
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1901-1904
    • /
    • 2003
  • MPC or model predictive control is representative of control methods which are able to handle physical constraints. Closed-loop stability can therefore be ensured only locally in the presence of constraints of this type. However, if the system is neutrally stable, and if the constraints are imposed only on the input, global aymptotic stability can be obtained; until recently, use of infinite horizons was thought to be inevitable in this case. A globally stabilizing finite-horizon MPC has lately been suggested for neutrally stable continuous-time systems using a non-quadratic terminal cost which consists of cubic as well as quadratic functions of the state. The idea originates from the so-called small gain control, where the global stability is proven using a non-quadratic Lyapunov function. The newly developed finite-horizon MPC employs the same form of Lyapunov function as the terminal cost, thereby leading to global asymptotic stability. A discrete-time version of this finite-horizon MPC is presented here. The proposed MPC algorithm is also coded using an SQP (Sequential Quadratic Programming) algorithm, and simulation results are given to show the effectiveness of the method.

  • PDF

Algorithms and Planning Horizons for a One-Plant Multi-Retailer System

  • Lee, Sang-Bum
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.13 no.1
    • /
    • pp.10-23
    • /
    • 1988
  • This paper examines a deterministic, discrete-time, finite-horizon, production/distribution problem for a one-plant multi-retailer system. Production may occur at the plant in each time period. Customer demands at each retailer over a finite number of periods are known and must be met without backlogging. The plant as well as the retailers can serve as stocking points. The problem is to find a minimum-cost production/distribution schedule satisfying the known demands. We show that under a certain cost structure a nested policy is optimal, and present an efficient algorithm to find such an optimal policy. Planning horizon results and some computational saving schemes are also presented.

  • PDF

An Extended Finite Impulse Response Filter for Discrete-time Nonlinear Systems (이산 비선형 시스템에 대한 확장 유한 임펄스 응답 필터)

  • Han, Sekyung;Kwon, Bo-Kyu;Han, Soohee
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.1
    • /
    • pp.34-39
    • /
    • 2015
  • In this paper, a finite impulse response (FIR) filter is proposed for discrete-time nonlinear systems. The proposed filter is designed by combining the estimate of the perturbation state and nominal state. The perturbation state is estimated by adapting the optimal time-varying FIR filter for the linearized perturbation model and the nominal state is directly obtained from the nonlinear nominal trajectory model. Since the FIR structured estimators use the finite horizon information on the most recent time interval, the proposed extended FIR filter satisfies the bounded input/bounded output (BIBO) stability, which can't be obtained from infinite impulse response (IIR) estimators. Thus, it can be expected that the proposed extended FIR filter is more robust than IIR structured estimators such as an extended Kalman filter for the round-of errors and the uncertainties from unknown initial states and uncertain system model parameters. The simulation results show that the proposed filter has better performance than the extended Kalman filter (EKF) in both robustness and fast convergency.

A Constrained Receding Horizon Estimator with FIR Structures

  • Kim, Pyung-Soo;Lee, Young-Sam
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.3 no.4
    • /
    • pp.289-292
    • /
    • 2001
  • This paper concerns with a receding horizon estimator (RHE) for discrete-time linear systems subject to constraints on the estimate. In solving the optimization for every horizons, the past all measurement data outside the horizon is discarded and thus the arrival cost is not considered. The RHE in the current work is a finite impulse response (FIR) structure which has some good inherent properties. The proposed RHE can be represented in the simple matrix form for the unconstrained case. Various numerical examples demonstrate how including constraints in the RHE can improve estimation performance. Especially, in the application to the unknown input estimation, it will be shown how the FIR structure in the RHE can improve the estimation speed.

  • PDF

OPPORTUNISTIC REPLACEMENT POLICIES UNDER MARKOVIAN DETERIORATION

  • Chang Ki-Duck;Tcha Dong-Wan
    • Journal of the military operations research society of Korea
    • /
    • v.4 no.1
    • /
    • pp.113-123
    • /
    • 1978
  • Consider a series system of two units, named 1 and 2, respectively. Two units are observed at the beginning of discrete time periods t=0,1,2, $cdots$ and classified as being in one of a countable number of states. Let (i, r) be a state of the system at time t, when the state of unit 1 is i and state of unit 2 is r at time t, Under some conditions, the opportunistic replacement policy that minimizes the expected total discounted cost or the average cost of maintenance is shown to be characterized by the control limits $i^{*}(r)$ (a function of r) and $r^{*}(i)$ (a function of i) : (a) in observed state (i, r), the optimal policy for unit 1 is to replace if $i{\ge}i^{*}(r)$ and no action otherwise; (b) in observed state (i, r), the optimal policy for unit 2 is to replace if $r{\ge}r^{*}(i)$ and no action otherwise. In addition, this paper also develops optimal policy in the finite time horizon case, where time horizon is fixed or a finite integer valued r.v. with known pmf.

  • PDF

An Optimal Fixed-lag FIR Smoother for Discrete Time-varying State Space Models (이산 시변 상태공간 모델을 위한 최적 고정 시간 지연 FIR 평활기)

  • Kwon, Bo-Kyu;Han, Soohee
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.1
    • /
    • pp.1-5
    • /
    • 2014
  • In this paper, we propose an optimal fixed-lag FIR (Finite-Impulse-Response) smoother for a class of discrete time-varying state-space signal models. The proposed fixed-lag FIR smoother is linear with respect to inputs and outputs on the recent finite horizon and estimates the delayed state so that the variance of the estimation error is minimized with the unbiased constraint. Since the proposed smoother is derived with system inputs, it can be adapted to feedback control system. Additionally, the proposed smoother can give more general solution than the optimal FIR filter, because it reduced to the optimal FIR filter by setting the fixed-lag size as zero. A numerical example is presented to illustrate the performance of the proposed smoother by comparing with an optimal FIR filter and a conventional fixed-lag Kalman smoother.