Computationally efficient solution of a compressor load sharing problem using the alternating direction method of multipliers

This article presents an efficient implementation of a compressor load sharing optimization problem. In a typical gas pipeline application several compressor units are interconnected and operated together to meet station set point requirements. Load sharing optimization solves the problem of distributing the load among several compressors while at the same time satisfying operational constraints, user constraints and minimizing the consumption of the station. The structure of the problem is special and can therefore be exploited by formulating and solving the problem using the alternating direction method of multipliers (ADMM). The potential of this approach is assessed through simulations using field data from a large compression station with variable-speed gas turbine driven gas compressors. Despite being based on code generation, the ADMM implementation is about ten times faster than a state-of-the-art active set method while at the same time having a much lower memory footprint.

[1]  Stephen P. Boyd,et al.  Diagonal scaling in Douglas-Rachford splitting and ADMM , 2014, 53rd IEEE Conference on Decision and Control.

[2]  Stephen P. Boyd,et al.  A Splitting Method for Optimal Control , 2013, IEEE Transactions on Control Systems Technology.

[3]  Manfred Morari,et al.  Multi-Parametric Toolbox 3.0 , 2013, 2013 European Control Conference (ECC).

[4]  R. Glowinski,et al.  Sur l'approximation, par éléments finis d'ordre un, et la résolution, par pénalisation-dualité d'une classe de problèmes de Dirichlet non linéaires , 1975 .

[5]  Stephen J. Wright,et al.  Springer Series in Operations Research , 1999 .

[6]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[7]  H. J. Ferreau,et al.  An online active set strategy to overcome the limitations of explicit MPC , 2008 .

[8]  B. He,et al.  Alternating Direction Method with Self-Adaptive Penalty Parameters for Monotone Variational Inequalities , 2000 .

[9]  Sergio Bittanti,et al.  Online adaptation of performance maps for centrifugal gas compressors , 2014, 2014 European Control Conference (ECC).

[10]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

[11]  Sergio Bittanti,et al.  Load sharing optimization of parallel compressors , 2013, 2013 European Control Conference (ECC).

[12]  Nina F. Thornhill,et al.  Operational Optimization of Compressors in Parallel Considering Condition-Based Maintenance , 2014 .

[13]  Nina F. Thornhill,et al.  Modeling and Optimization of Industrial Centrifugal Compressor Stations Employing Data-Driven Methods , 2014 .

[14]  Alberto Bemporad,et al.  Evaluation of piecewise affine control via binary search tree , 2003, Autom..

[15]  Helfried Peyrl,et al.  Towards proper assessment of QP algorithms for embedded model predictive control , 2015, 2015 European Control Conference (ECC).