• Title/Summary/Keyword: receding horizon strategy

Search Result 22, Processing Time 0.03 seconds

A Suboptimal Algorithm of the Optimal Bayesian Filter Based on the Receding Horizon Strategy

  • Kim, Yong-Shik;Hong, Keum-Shik
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.2
    • /
    • pp.163-170
    • /
    • 2003
  • The optimal Bayesian filter for a single target is known to provide the best tracking performance in a cluttered environment. However, its main drawback is the increase in memory size and computation quantity over time. In this paper, the inevitable predicament of the optimal Bayesian filter is resolved in a suboptimal fashion through the use of a receding horizon strategy. As a result, the problems of memory and computational requirements are diminished. As a priori information, the horizon initial state is estimated from the validated measurements on the receding horizon. Consequently, the suboptimal algorithm proposed allows for real time implementation.

Receding Horizon FIR Parameter Estimation for Stochastic Systems

  • Lee, Kwan-Ho;Han, Soo-Hee;Lee, Changhun;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.159.1-159
    • /
    • 2001
  • A new time-domain FIR parameter estimation called the receding horizon least square estimation (RHLSE) is suggested for stochastic systems by combining the well known least square estimation with the receding horizon strategy. It can be always obtained without the requirement of any \textit{a priori} information about the horizon initial parameter. A fast algorithm for the suggested estimation is also presented which is remarkable in the view of computational advantage and simple implementation. It is shown that the proposed estimation is robust against temporary modeling uncertainties due to their FIR structure through simulation studies.

  • PDF

Performance Improvement of Low-cost DR/GPS for Land Navigation using Sigma Point Based RHKF Filter

  • Cho, Seong-Yun;Choi, Wan-Sik
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1450-1455
    • /
    • 2005
  • This paper describes a DR construction for land navigation and the sigma point based receding horizon Kalman FIR (SPRHKF) filter for DR/GPS hybrid navigation system. A simple DR construction is adopted to improve the performance both of the pure land DR navigation and the DR/GSP hybrid navigation system. In order to overcome the flaws of the EKF, the SPKF is merged with the receding horizon strategy. This filter has several advantages over the EKF, the SPKF, and the RHKF filter. The advantages include the robustness to the system model uncertainty, the initial estimation error, temporary unknown bias, and etc. The computational burden is reduced. Especially, the proposed filter works well even in the case of exiting the unmodeled random walk of the inertial sensors, which can be occurred in the MEMS inertial sensors by temperature variation. Therefore, the SPRHKF filter can provide the navigation information with good quality in the DR/GPS hybrid navigation system for land navigation seamlessly.

  • PDF

Receding Horizon FIR Filter and Its Square-Root Algorithm for Discrete Time-Varying Systems

  • Kim, Pyung-Soo;Kwon, Wook-Hyun
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.2 no.2
    • /
    • pp.110-115
    • /
    • 2000
  • A receding horizon FIR filter is suggested for discrete time-varying systems, combining the Kalman filter with the receding horizon strategy. The suggested filter is shown to be an FIR structure that has many good ingerent properties. The suggested filter is represented in an iterative form and also in a standard FIR form. The suggested filter turns out to be a remarkable deadbeat observer that is often robust against system and measurement noises. It is also shown that the suggested filter is an unbiased estimator irrespective of any horizon initial condition. For the amenability to parallel and systolic implementation as well as the numerical stability, a square-root algorithm for the suggested filter is presented. To evaluate performance, the suggested filter is applied to a problem of unknown input estimation and compared with the existing Kalman filter based approach.

  • PDF

Input Constrained Receding Horizon Control with Nonzero Set Points and Model Uncertainties

  • Lee, Young-Il
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.3 no.3
    • /
    • pp.159-163
    • /
    • 2001
  • An input constrained receding horizon predictive control algorithm for uncertain systems with nonzero set points is proposed. for constant nonzero set points, models with uncertainty can be converted into an augmented incremental system through the use of integrators and the problem is transformed into a zero-state regulation problem for the incremental system. But the original constraints on inputs are converted into constraints on the sum of control inputs at each time instants, which have not been dealt in earlier constrained robust receding horizon control problems. Recursive state bounding technique and worst case minimizing strategy developed in earlier works are applied to the augmented incremental system to yield an offset error free controller. The resulting algorithm is formulated so that it can be solved using LP.

  • PDF

Input Constrained Receding Horizon Control with Nonzero Set Points and Model Uncertainties

  • Lee, Young-Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.502-502
    • /
    • 2000
  • An input constrained receding horizon predictive control algorithm for uncertain systems with nonzero set points is proposed. For constant nonzero set points, models with uncertainty can be converted into an augmented incremental system through the use of integrators and the problem is transformed into a zero-state regulation problem for the incremental system. But the original constraints on inputs are converted into constraints on the sum of control inputs at each time Instants, which have not been dealt in earlier constrained robust receding horizon control problems. Recursive state bounding technique and worst case minimizing strategy developed in earlier works are applied to the augmented incremental system to yield an of set error free controller. The resulting algorithm is formulated so that it can be solved using LP.

  • PDF

Feasible and Invariant Sets For Input Constrained Linear Parameter Varying Systems

  • Lee, Young-Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1911-1916
    • /
    • 2003
  • Parameter set of an LPV system is divided into a number of subsets so that robust feedback gains may be designed for each subset of parameters. A concept of quasi-invariant set is introduced, which allows finite steps of delay in reentrance to the set. A feasible and positively invariant set with respect to a gain-scheduled state feedback control can be easily obtained from the quasi-invariant set. A receding horizon control strategy can be derived based on this feasible and invariant set.

  • PDF

Improving the Performance of DR/GPS Integrated System For Land Navigation Using Sigma Point Based RHKF Filter (시그마 포인트 기반 RHKF 필터를 사용한 지상합법용 DR/GPS 결합시스템의 성능 향상)

  • Choi, Wan-Sik;Cho, Seong-Yun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.2
    • /
    • pp.174-185
    • /
    • 2006
  • This paper describes a DR construction for land navigation and the sigma point based receding horizon Kalman FIR (SPRHKF) filter for DR/GPS hybrid navigation system. A simple DR construction is adopted to improve the performance both of the pure DR navigation and the DR/GSP hybrid navigation system. In order to overcome the flaws of the EKF, the SPKF is merged with the receding horizon strategy. This filter has several advantages over the EKF, the SPKF, and the RHKF filter. The advantages include the robustness to the system model uncertainty, the initial estimation error, temporary unknown bias, and etc. The computational burden is reduced. Especially, the proposed filter works well even in the case of exiting the unmodeled random walk of the inertial sensors, which can be occurred in the MEMS inertial sensors by temperature variation. Therefore, the SPRHKF filter can provide the navigation information with good quality in the DR/GPS hybrid navigation system for land navigation seamlessly.

Nash equilibrium-based geometric pattern formation control for nonholonomic mobile robots

  • Lee, Seung-Mok;Kim, Hanguen;Lee, Serin;Myung, Hyun
    • Advances in robotics research
    • /
    • v.1 no.1
    • /
    • pp.41-59
    • /
    • 2014
  • This paper deals with the problem of steering a group of mobile robots along a reference path while maintaining a desired geometric formation. To solve this problem, the overall formation is decomposed into numerous geometric patterns composed of pairs of robots, and the state of the geometric patterns is defined. A control algorithm for the problem is proposed based on the Nash equilibrium strategies incorporating receding horizon control (RHC), also known as model predictive control (MPC). Each robot calculates a control input over a finite prediction horizon and transmits this control input to its neighbor. Considering the motion of the other robots in the prediction horizon, each robot calculates the optimal control strategy to achieve its goals: tracking a reference path and maintaining a desired formation. The performance of the proposed algorithm is validated using numerical simulations.

RHC for Nonlinear backlash system control (RHC를 이용한 비선형 Backlash 시스템 제어)

  • Yoo, Kyung-Sang
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2471-2473
    • /
    • 2005
  • We present a receding horizon control [RHC] algorithm for compensation of backlash at the input of a stable linear system under control rate constraints. The problem is posed as a receding horizon optimal control [RHOptC] problem for a piecewise affine [PWA] system by modelling the backlash nonlinearity as a PWA system with a state space partition consisting of three regions. The RHC problem involves solving, at each step, $3^N$ quadratic programmes[QP], where N is the optimization horizon. This strategy leads, at the cost of some performance degradation, to much smaller computational load since a feasible rather than optimal solution has to be obtained at each step.

  • PDF