Abstract
In this chapter, a suboptimal approach to distributed NMPC for systems consisting of nonlinear subsystems with linearly coupled dynamics, subject to both state and input constraints, is considered. The approach applies the dynamic dual decomposition method and reformulates the original centralized NMPC problem into a distributed quasi-NMPC problem by linearization of the nonlinear system dynamics. The approach is based on distributed on-line optimization (by gradient iterations) and can be applied to large-scale nonlinear systems. Further, a semi-explicit NMPC approach to efficiently solve the distributed NMPC problem for small- and medium-scale systems is described. It combines the explicit approximate solution with the on-line optimization and the result is a decrease of the on-line computational complexity. Both the on-line optimization based distributed NMPC and the semi-explicit distributed NMPC are illustrated in a problem to solve a NMPC problem for a nonlinear system consisting of two subsystems.
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
Arrow, K.J., Hurwicz, L., Uzawa, H.: Studies in linear and nonlinear programming. Stanford University Press (1958)
Boyd, S., Vandenberghe, L.: Convex optimization. Cambridge University Press (2004)
Bryson, A., Ho, Y.: Applied optimal control: Optimization, estimation and control. Blaisdell Publ. Co., Waltham (1969)
Cohen, G., Miara, B.: Optimization with an auxiliary constraint and decomposition. SIAM Journal on Control and Optimization 28, 137–157 (1990)
Constantinides, G.A.: Parallel architectures for model predictive control. In: Proceedings of the European Control Conference, Budapest, Hungary, pp. 138–143 (2009)
Dantzig, G.B., Wolfe, P.: The decomposition algorithm for linear programs. Econometrica 29, 767–778 (1961)
Dunbar, W.B., Murray, R.M.: Distributed receding horizon control for multi-vehicle formation stabilization. Automatica 42, 549–558 (2006)
Fiacco, A.V.: Introduction to sensitivity and stability analysis in nonlinear programming. Academic Press, Orlando (1983)
Giselsson, P., Rantzer, A.: Distributed model predictive control with suboptimality and stability guarantees. In: Proceedings of the Conference on Decision and Control, Atlanta, GA, pp. 7272–7277 (2010)
Grancharova, A., Johansen, T.A.: Approaches to explicit nonlinear model predictive control with reduced partition complexity. In: Proceedings of the European Control Conference, Budapest, Hungary, pp. 2414–2419 (2009)
Grancharova, A., Johansen, T.A.: Distributed quasi-nonlinear model predictive control by dual decomposition. In: Proceedings of the 18th IFAC World Congress, Milano, Italy, pp. 1429–1434 (2011), http://www.IFAC-PapersOnLine.net
Keviczky, T., Borrelli, F., Balas, G.J.: Decentralized receding horizon control for large scale dynamically decoupled systems. Automatica 42, 2105–2115 (2006)
Kim, T.H., Sugie, T.: Robust decentralized MPC algorithm for a class of dynamically interconnected constrained systems. In: Proceedings of the Conference on Decision and Control, Seville, Spain, pp. 290–295 (2005)
Li, W.C., Biegler, L.T.: Multistep, Newton-type control strategies for constrained nonlinear processes. Chem. Eng. R & Des. 67, 562–577 (1989)
Magni, L., Scattolini, R.: Stabilizing decentralized model predictive control of nonlinear systems. Automatica 42, 1231–1236 (2006)
Oliveira, N.M.C., Biegler, L.T.: An extension of Newton-type algorithms for nonlinear process control. Automatica 31, 281–286 (1995)
Rantzer, A.: On prize mechanisms in linear quadratic team theory. In: Proceedings of the Conference on Decision and Control, New Orleans, pp. 1112–1116 (2007)
Rantzer, A.: Dynamic dual decomposition for distributed control. In: Proceedings of the American Control Conference, St. Louis, MO, USA, pp. 884–888 (2009)
Scattolini, R.: Architectures for distributed and hierarchical Model Predictive Control – A review. Journal of Process Control 19, 723–731 (2009)
Venkat, A.N., Rawlings, J.B., Wright, S.J.: Plant-wide optimal control with decentralized MPC. In: Proceedings of the IFAC Conference on Dynamics and Control of Process Systems, Boston, MA (2004)
Zeilinger, M., Jones, C.N., Morari, M.: Real-time suboptimal model predictive control using a combination of explicit MPC and online optimization. In: Proceedings of the IEEE Conference on Decision and Control, Cancun, Mexico (2008)
Zhang, Y., Li, S.: Networked model predictive control based on neighbourhood optimization for serially connected large-scale processes. Journal of Process Control 17, 37–50 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Grancharova, A., Johansen, T.A. (2012). Semi-explicit Distributed NMPC. In: Explicit Nonlinear Model Predictive Control. Lecture Notes in Control and Information Sciences, vol 429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28780-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-28780-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28779-4
Online ISBN: 978-3-642-28780-0
eBook Packages: EngineeringEngineering (R0)