Abstract
In this paper, a framework for stochastic Nonlinear Model Predictive Control (NMPC) that explicitly incorporates the noise influence on systems with continuous state spaces is introduced. By the incorporation of noise, which results from uncertainties during model identification and measurement, the quality of control can be significantly increased. Since stochastic NMPC requires the prediction of system states over a certain horizon, an efficient state prediction technique for nonlinear noise-affected systems is required. This is achieved by using transition densities approximated by axis-aligned Gaussian mixtures together with methods to reduce the computational burden. A versatile cost function representation also employing Gaussianmixtures provides an increased freedom of modeling. Combining the rediction technique with this value function representation allows closed-form calculation of the necessary optimization problems arising from stochastic NMPC. The capabilities of the framework and especially the benefits that can be gained by considering the noise in the controller are illustrated by the example of a mobile robot following a given path.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Qin, S.J., Badgewell, T.A.: An Overview of Industrial Model Predictive Control Technology. Chemical Process Control 93(316) (1997) 232–256
Findeisen, R., Allgöwer, F.: An Introduction to Nonlinear Model Predictive Control. In: 21st Benelux Meeting on Systems and Control. (March 2002) 119–141
Ohtsuka, T.: A Continuation/GMRES Method for Fast Computation of Nonlinear Receding Horizon Control. Automatica 40(4) (April 2004) 563–574
Camacho, E.F., Bordons, C.: Model Predictive Control. 2 edn. Springer-Verlag London Ltd. (June 2004)
Kappen, H.J.: Path integrals and symmetry breaking for optimal control theory. Journal of Statistical Mechanics: Theory and Experiments 2005(11) (November 2005) P11011
Deisenroth, M.P., Weissel, F., Ohtsuka, T., Hanebeck, U.D.: Online-Computation Approach to Optimal Control of Noise-Affected Nonlinear Systems with Continuous State and Control Spaces. In: Proceedings of the European Control Conference (ECC 2007), Kos, Greece (July 2007)
Nikovski, D., Brand, M.: Non-Linear Stochastic Control in Continuous State Spaces by Exact Integration in Bellman’s Equations. In: Proceedings of the 2003 International Conference on Automated Planning and Scheduling. (June 2003) 91–95
Marecki, J., Koenig, S., Tambe, M.: A Fast Analytical Algorithm for Solving Markov Decision Processes with Real-Valued Resources. In: Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI-07). (January 2007)
Huber, M., Brunn, D., Hanebeck, U.D.: Closed-Form Prediction of Nonlinear Dynamic Systems by Means of Gaussian Mixture Approximation of the Transition Density. In: Proceedings of the IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI 2006). (September 2006) 98–103
Weissel, F., Huber, M.F., Hanebeck, U.D.: A Closed–Form Model Predictive Control Framework for Nonlinear Noise–Corrupted Systems. In: 4th International Conference on Informatics in Control, Automation and Robotics (ICINCO 2007). Volume SPSMC., Angers, France (May 2007) 62–69
Weissel, F., Huber, M.F., Hanebeck, U.D.: Test-Environment based on a Team of Miniature Walking Robots for Evaluation of Collaborative Control Methods. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2007). (November 2007)
Schweppe, F.C.: Uncertain Dynamic Systems. Prentice-Hall (1973)
Kalman, R.E.: A new Approach to Linear Filtering and Prediction Problems. Transactions of the ASME, Journal of Basic Engineering 82 (March 1960) 35–45
Lee, J.H., Ricker, N.L.: Extended Kalman Filter Based Nonlinear Model Predictive Control. In: Industrial & Engineering Chemistry Research. Volume 33., ACS (1994) 1530–1541
Maz’ya, V., Schmidt, G.: On Approximate Approximations using Gaussian Kernels. IMA Journal of Numerical Analysis 16(1) (1996) 13–29
de Freitas, N.: Rao-Blackwellised Particle Filtering for Fault Diagnosis. In: IEEE Aerospace Conference Proceedings. Volume 4. (2002) 1767–1772
Weissel, F., Huber, M.F., Hanebeck, U.D.: A Nonlinear Model Predictive Control Framework Approximating Noise Corrupted Systems with Hybrid Transition Densities. In: IEEE Conference on Decision and Control (CDC 2007), New Orleans, USA (December 2007)
Bertsekas, D.P.: Dynamic Programming and Optimal Control. 2nd edn. Athena Scientific, Belmont, Massachusetts, U.S.A. (2000)
Weissel, F., Huber, M.F., Hanebeck, U.D.: Efficient Control of Nonlinear Noise–Corrupted Systems Using a Novel Model Predictive Control Framework. In: Proceedings of the 2007 American Control Conference (ACC 2007), New York City, USA (July 2007)
He, Y., Chong, E.K.P.: Sensor Scheduling for Target Tracking in Sensor Networks. In: Proceedings of the 43rd IEEE Conference on Decision and Control (CDC 2004). Volume 1. (December 2004) 743–748
Savkin, A.V., Evans, R.J., Skafidas, E.: The Problem of Optimal Robust Sensor Scheduling. In: Proceedings of the 39th IEEE Conference on Decision and Control (CDC 2000). Volume 4. (December 2000) 3791–3796
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Weissel, F., Huber, M.F., Hanebeck, U.D. (2009). Stochastic Nonlinear Model Predictive Control based on Gaussian Mixture Approximations. In: Filipe, J., Cetto, J.A., Ferrier, JL. (eds) Informatics in Control, Automation and Robotics. Lecture Notes in Electrical Engineering, vol 24. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85640-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-85640-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85639-9
Online ISBN: 978-3-540-85640-5
eBook Packages: EngineeringEngineering (R0)