Multiple shooting for distributed systems with applications in hydro electricity production

Abstract The aim of this paper is to introduce a new method for the solution of optimal control problems for which the system is composed by many subsystems whose dynamics are coupled through input–ouput connections. The proposed approach can be regarded as a generalization of the direct multiple shooting method and exploits the structure of the problem to achieve a highly parallelizable algorithm. To demonstrate its effectiveness, the new method is applied to the control of a hydro power plant composed of several connected reaches.

[1]  John Daniel Siirola,et al.  Exploiting Modern Computing Architectures for Efficient Large-Scale Nonlinear Programming , 2009 .

[2]  Rolf Rannacher,et al.  Modeling, Simulation and Optimization of Complex Processes: Proceedings of the International Conference on High Performance Scientific Computing, March 10-14, 2003, Hanoi, Vietnam , 2005 .

[3]  Shengtai Li,et al.  Sensitivity analysis of differential-algebraic equations and partial differential equations , 2005, Comput. Chem. Eng..

[4]  Max D. Gunzburger,et al.  An Optimization-Based Domain Decomposition Method for the Navier-Stokes Equations , 2000, SIAM J. Numer. Anal..

[5]  H. Bock,et al.  A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems , 1984 .

[6]  Eduardo Camponogara,et al.  Distributed model predictive control , 2002 .

[7]  Dr. Stefan Bussmann,et al.  Multiagent Systems for Manufacturing Control , 2004, Springer Series on Agent Technology.

[8]  T. J. Rivlin.  The Chebyshev polynomials , 1974 .

[9]  M. Diehl,et al.  Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations , 2000 .

[10]  Johan A. K. Suykens,et al.  Distributed nonlinear optimal control using sequential convex programming and smoothing techniques , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[11]  Jeff S. Shamma,et al.  Cooperative Control of Distributed Multi-Agent Systems , 2008 .

[12]  Manfred Morari,et al.  Application of Model Predictive Control to a Cascade of River Power Plants , 2008 .

[13]  John R. Beaumont,et al.  Control and Coordination in Hierarchical Systems , 1981 .

[14]  Aswin N. Venkat.  Distributed Model Predictive Control: Theory and Applications , 2006 .

[15]  Hans Bock,et al.  Numerical methods for optimum experimental design in DAE systems , 2000 .

[16]  Jonathan P. How,et al.  Robust distributed model predictive control , 2007, Int. J. Control.

[17]  Riccardo Scattolini,et al.  Stabilizing decentralized model predictive control of nonlinear systems , 2006, Autom..

[18]  Alfio Quarteroni,et al.  Domain Decomposition Methods for Partial Differential Equations , 1999 .

[19]  Riccardo Scattolini,et al.  Architectures for distributed and hierarchical Model Predictive Control - A review , 2009 .

[20]  Moritz Diehl,et al.  ACADO toolkit—An open‐source framework for automatic control and dynamic optimization , 2011 .

[21]  R. Serban,et al.  CVODES: The Sensitivity-Enabled ODE Solver in SUNDIALS , 2005 .

[22]  Qiang Du,et al.  A Gradient Method Approach to Optimization-Based Multidisciplinary Simulations and Nonoverlapping Domain Decomposition Algorithms , 2000, SIAM J. Numer. Anal..

[23]  M. Mesarovic,et al.  Theory of Hierarchical, Multilevel, Systems , 1970 .

[24]  Manfred Morari,et al.  Decentralized Model Predictive Control for a Cascade of River Power Plants , 2010 .

[25]  Lorenz T. Biegler,et al.  Large-Scale Nonlinear Programming for Multi-scenario Optimization , 2006, HPSC.

[26]  Ruth F. Curtain,et al.  Proceedings of the 48th IEEE Conference on Decision and Control, CDC 2009, combined withe the 28th Chinese Control Conference, December 16-18, 2009, Shanghai, China , 2009, CDC.

[27]  James B. Rawlings,et al.  Coordinating multiple optimization-based controllers: New opportunities and challenges , 2008 .

[28]  Moritz Diehl,et al.  The Lifted Newton Method and Its Application in Optimization , 2009, SIAM J. Optim..

[29]  Hans Joachim Ferreau,et al.  An online active set strategy to overcome the limitations of explicit MPC , 2008 .