Loading [a11y]/accessibility-menu.js
Approximation of stochastic nonlinear closed-loop feedback control with application to miniature walking robots | IEEE Conference Publication | IEEE Xplore

Approximation of stochastic nonlinear closed-loop feedback control with application to miniature walking robots


Abstract:

We consider stochastic nonlinear time-variant systems with imperfect state information in the context of model predictive control. The optimal control performance can onl...Show More

Abstract:

We consider stochastic nonlinear time-variant systems with imperfect state information in the context of model predictive control. The optimal control performance can only be achieved by closed-loop feedback policies, which in fact anticipate future behavior. However, the computation of these policies is in general not tractable due to the presence of the dual effect, i.e., the control actions not only influence the state but also the uncertainty of its estimate. Thus, we propose an approximation to closed-loop control. We use a forward calculation approach, which is derived from an open-loop feedback control setup, but implements the fundamental property of closed-loop control that future measurement feedback is considered in the optimization. By using a finite set of representative measurements, the feedback behavior is anticipated only based on currently available information. The proposed optimization scheme is based on a continuation method, which implements an effective calculation to obtain a sequence of control inputs. The presented approach is evaluated by means of the control of a miniature walking robot.
Date of Conference: 29 June 2016 - 01 July 2016
Date Added to IEEE Xplore: 09 January 2017
ISBN Information:
Conference Location: Aalborg, Denmark
References is not available for this document.

I. Introduction

In Model Predictive Control (MPC), the main objective is to compute and apply control inputs such that the behavior of a system quantified by means of a cost function is optimized over a certain control horizon. Modelling errors or disturbances affecting the system can be considered in a stochastic fashion leading thereby to stochastic MPC (SMPC). The optimal solution, or strictly speaking the closed-loop optimal solution, is given by the Bellman equation, which unfortunately is only computable in few special cases, such as the linear quadratic Gaussian (LQG) control problem or the control of systems with a finite number of states and control inputs. This is mostly due to the curse of dimensionality and the fact that separation of estimation and control does not hold in more general system classes, as is the case with stochastic nonlinear systems [1], [2].

Select All
1.
D. Bertsekas, “Dynamic Programming and Optimal Control ”, Athena Scientific, Vol. 1., 3rd ed., 1995.
2.
Y. Bar-Shalom and E. Tse, “Dual Effect, Certainty Equivalence, and Separation in Stochastic Control ”, in IEEE Transactionson Automatic Control, vol. 19, no. 5, pp. 494–500, Oct. 1974.
3.
D. Bernardini and A. Bemporad, “Scenario-based Model Predictive Control of Stochastic Constrained Linear Systems ”, in Proc. of the 48rd IEEE Conference on Decision and Control (CDC 2009) the 28th Chinese Control Conference, Dec. 2009.
4.
G.C. Calafiore and L. Fagiano, “Robust Model Predictive Control via Scenario Optimization ”, in IEEE Transactionson Automatic Control, vol. 58, no. 1, pp. 219–224, Jan. 2013.
5.
G. Schildbach, L. Fagiano, C. Frei, and M. Morari, “The scenario approach for Stochastic Model Predictive Control with bounds on closed-loop constraint violations ”, in Automatica, Vol. 50, No. 12, pp. 3009–3018, Dec. 2014.
6.
X. Zhang, S. Grammatico, K. Margellos, P.J. Goulart, and J. Lygeros, “Randomized nonlinear MPC for uncertain control-affine systems with bounded closed-loop constraint violations ”, in Proc. of the 19th IFAC World Congress (IFAC 2014), Aug. 2014.
7.
A. Mesbah, S. Streif, R. Findeisen, and R. D. Braatz, “Stochastic nonlinear model predictive control with probabilistic constraints ”, in Proc. of the 2014 American Control Conference (ACC), Jun. 2014.
8.
R. Tempo, G. Calafiore, and F. Dabbene, “Randomized Algorithms for Analysisand Control of Uncertain Systems ”, Springer, 2005.
9.
G. C. Goodwin, J. Ostergaard, D. E. Quevedo, and A. Feuer, “A Vector Quantization Approach to Scenario Generation for Stochastic NMPC ”, in Nonlinear Model Predictive Control, Lecture Notes in Control and Information Sciences, vol. 384, pp 235–248, Springer 2009.
10.
M. P. Deisenroth, T. Ohtsuka, F. Weissel, D. Brunn, and U. D. Hanebeck, “Finite-Horizon Optimal State-Feedback Control of Nonlinear Stochastic Systems Based on a Minimum Principle ”, in Proc. of the 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI 2006), Sep. 2006.
11.
M. P. Deisenroth, F. Weissel, T. Ohtsuka, and U. D. Hanebeck, “Online-Computation Approach to Optimal Control of Noise-Affected Nonlinear Systems with Continuous State and Control Spaces ”, in Proc. of the 2007 European Control Conference (ECC 2007), Jul. 2007.
12.
F. Weissel, T. Schreiter, M. F. Huber, and U. D. Hanebeck, “Stochastic Model Predictive Control of Time-Variant Nonlinear Systems with Imperfect State Information ” in Proc. of the 2008 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI 2008), Aug. 2008.
13.
L. P. Kaelbling, M. L. Littman, and A. R. Cassandra, “Planning and acting in partially observable stochastic domains ”, in Artificial Intelligence Journal, vol. 101, no. 1–2, pp 99–134, May 1998.
14.
A. Brooks, A. Makarenko, S. Williams, and H. Durrant-Whyte, “Parametric POMDPs for Planning in Continuous State Spaces ”, in Robotics and Autonomous Systems, vol 54, no. 11, pp. 887–897, 2006.
15.
E. Zhou, M. C. Fu, and S. I. Marcus., “Solving Continuous-State POMDPs Via Density Projection ”, IEEE Transactions on Automatic Control, vol. 55, no. 5, pp. 1101–1116, 2010.
16.
J. van den Berg, S. Patil, and R. Alterovitz, “Efficient Approximate Value Iteration for Continuous Gaussian POMDPs ”, in Proc. of the AAAI Conference on Artificial Intelligence, 2012.
17.
S. Thrun, “Monte Carlo POMDPs ”, Neural Information Processing Systems (NIPS) Foundation. Vol. 12., pp. 1064–1070, 1999.
18.
C. Chlebek and U. D. Hanebeck, “Stochastic Nonlinear Model Predictive Control Based on Deterministic Scenario Generation ”, in Proc. of the 18th International Conference on Information Fusion (Fusion 2015), Jul. 2015.
19.
D. Lyons, A. Hekler, M. Kuderer, and U. D. Hanebeck, “Robust Model Predictive Control with Least Favorable Measurements ”, in Proc. of the 2010 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI 2010), Sep. 2010.
20.
U. D. Hanebeck and V. Klumpp, “Localized Cumulative Distributions and a Multivariate Generalization of the Cramer-von Mises Distance ”, in Proc. of the 2008 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI 2008), Aug. 2008.
21.
U. D. Hanebeck, M. F. Huber, and V. Klumpp, “Dirac Mixture Approximation of Multivariate Gaussian Densities ”, in Proc. of the 2009 IEEE Conference on Decision and Control (CDC 2009), Dec. 2009.
22.
I. Gilitschenski and U. D. Hanebeck, “Efficient Deterministic Dirac Mixture Approximation ”, in Proc. of the 2013 American Control Conference (ACC 2013), Jun. 2013.
23.
S. J. Julier and J. K. Uhlmann, “Unscented Filtering and Nonlinear Estimation ”, in Proc. of the IEEE, Vol. 92, No. 3, pp. 401–422, Mar. 2004.
24.
J. Steinbring and U. D. Hanebeck, “S2KF: The Smart Sampling Kalman Filter ”, in Proc. of the 16th International Conference on Information Fusion (Fusion 2013), Jul. 2013.
25.
U. D. Hanebeck, “PGF 42: Progressive Gaussian Filtering with a Twist ” in Proc. of the 16th International Conference on Information Fusion (Fusion 2013), Jul. 2013.
26.
F. Weissel, M. F. Huber, and U. D. Hanebeck., “Test-Environment based on a Team of Miniature Walking Robots for Evaluation of Collaborative Control Methods ” in Proc. of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2007), Nov. 2007.

Contact IEEE to Subscribe

References

References is not available for this document.