An ADMM algorithm for solving ℓ1 regularized MPC

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2012, Pages 4486-4491

  Annergren, Mariette ^a   Hansson, Anders ^b   Wahlberg, Bo ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMIZATION; LEAST SQUARES APPROXIMATIONS;

ALGORITHM FOR SOLVING; ALTERNATING DIRECTION METHOD OF MULTIPLIERS; EQUALITY CONSTRAINTS; LINEAR COMPLEXITY; OPTIMIZATION PROBLEMS; PREDICTION HORIZON; REGULARIZED LEAST SQUARES; RICCATI RECURSION;

COST FUNCTIONS;

EID: 84874275663     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2012.6426429     Document Type: Conference Paper

References (25)

1. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
2. R. Tibshirani, "Regression shrinkage and selection via the lasso," Journal of the Royal Statistical Society. Series B (Methodological), vol. 58, no. 1, pp. pp. 267-288, 1996.
3. H. Ohlsson, L. Ljung, and S. Boyd, "Segmentation of arx-models using sum-of-norms regularization," Automatica, vol. 46, no. 6, pp. 1107 - 1111, 2010.
4. J. Eckstein and D. P. Bertsekas, "On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators," Mathematical Programming, vol. 55, pp. 293-318, 1992.
5. D. Gabay and B. Mercier, "A dual algorithm for the solution of nonlinear variational problems via finite element approximation," Computers & Mathematics with Applications, vol. 2, no. 1, pp. 17 - 40, 1976.
6. S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, "An iterative regularization method for total variation-based image restoration," Simul, vol. 4, pp. 460-489, 2005.
7. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributed optimization and statistical learning via the alternating direction method of multipliers," Foundations and Trends in Machine Learning, vol. 3, no. 1, pp. 1-122, 2011.
8. T. Glad and H. Jonson, "A method for state and control constrained linear quadratic control problems," in Proceedings of the 9th IFAC World Congress, Budapest, Hungary, 1984.
9. M. Gallieri and J. M. Maciejowski, "àsso mpc: Smart regulation of over-actuated systems," To appear in Proceedings of the American Control Conference, 2012.
10. J. M. Maciejowski, Predictive control with constraints. Prentice Hall, 2002.
11. A. Bemporad, M. Morari, V. Dua, and E. N. Pistikopoulos, "The explicit linear quadratic regulator for constrained systems," Automatica, vol. 38, pp. 3-20, 2002.
12. C. V. Rao, S. J. Wright, and J. B. Rawlings, "Application of interior-point methods to model predictive control," Mathematics and Computer Science Division, Argonne National Laboratory, Preprint ANL/MCS-P664-0597, May 1997.
13. S. Richter, C. N. Jones, and M. Morari, "Real-time input-constrained MPC using fast gradient methods," in Joint 48th IEEE CDC and 28th Chinese Control Conference, Shanghai, 2009, pp. 7287-7393.
14. D. Axehill and A. Hansson, "A dual gradient projection quadratic programming algorithm tailored for model predictive control," in Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexiko, Dec. 2008, pp. 3057 - 3064.
15. H. J. Ferreau, H. G. Bock, and M. Diehl, "An online active set strategy to overcome the limitations of explicit MPC," International Journal of Robust and Nonlinear Control, vol. 18, pp. 816-830, 2008.
16. Y. Wang and S. Boyd, "Fast model predictive control using online optimization," IEEE Transactions on Control Systems Technology, vol. 18, no. 2, pp. 267-278, 2010.
17. P. Patrinos, P. Sopasakis, and H. Sarimveis, "A global piecewise smooth Newton method for fast large-scale model predictive control," Automatica, vol. 47, pp. 2016-2022, 2011.
18. A. G. Wills, G. Knagge, and B. Ninnes, "Fast linear model predicive control via custom integrated circuit architecture," IEEE Transactions on Control Systems Technology, vol. 20, no. 1, pp. 59-71, 2012.
19. B. Wahlberg, S. Boyd, M. Annergren, and Y. Wang, "An ADMM algorithm for a class of total variation regularized estimation problems," To appear in Proceedings of the 16th IFAC Symposium on System Identification, 2012.
20. C. V. Rao, S. J. Wright, and J. B. Rawlings, "Application of interior-point methods to model predictive control," Journal of Optimization Theory and Applications, vol. 99, pp. 723-757, 1998, 10.1023/A:1021711402723.
21. K. Johansson, A. Horch, O. Wijk, and A. Hansson, "Teaching multivariable control using the quadruple-tank process," Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304), no. December, pp. 807-812, 1999.
22. M. Grant and S. Boyd, "CVX: Matlab software for disciplined convex programming, version 1.21," http://cvxr.com/cvx, Apr. 2011.
23. K. Toh, M. Todd, and R. Tütüncü, "SDPT3 - A Matlab software package for semidefinite programming, version 1.3," Optimization Methods and Software, vol. 11, no. 1, pp. 545-581, 1999.
24. J. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optimization Methods and Software, vol. 11, pp. 625-653, 1999, software available at http://sedumi.ie.lehigh.edu/.
25. 1 Regularized MPC," http://arxiv.org/abs/1203.4070.