Convex relaxations for mixed integer predictive control

Automatica

Volumn 46, Issue 9, 2010, Pages 1540-1545

  Axehill, Daniel ^a   Vandenberghe, Lieven ^b   Hansson, Anders ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Finite alphabet control; Hybrid systems; Integer programming; Predictive control; Semidefinite programming

Indexed keywords

CONTROL PROBLEMS; CONTROL SIGNAL; CONVEX RELAXATION; FINITE ALPHABET CONTROL; INEQUALITY CONSTRAINT; MIXED INTEGER PREDICTIVE CONTROL; NUMERICAL EXPERIMENTS; OBJECTIVE FUNCTIONS; PREDICTIVE CONTROL; PROBLEM DESCRIPTION; SDP RELAXATION; SEMI-DEFINITE PROGRAMMING; SUBOPTIMAL SOLUTION;

CONSTRAINT THEORY; DYNAMIC PROGRAMMING; ELECTRIC GROUNDING; HYBRID COMPUTERS; HYBRID SYSTEMS; INTEGER PROGRAMMING; MODEL PREDICTIVE CONTROL; RELAXATION PROCESSES;

PREDICTIVE CONTROL SYSTEMS;

EID: 77956173209     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2010.06.015     Document Type: Article

References (22)

1. Axehill, D. (2008). Integer quadratic programming for control and communication. Ph.D. thesis, Linkping University.
2. Axehill, D., Hansson, A., & Vandenberghe, L. (2007). Relaxations applicable to mixed integer predictive controlcomparisons and efficient computations. In Proceedings of the 46th IEEE conference on decision and control, New Orleans, USA (pp. 41034109). (Pubitemid 351277789)
3. Axehill, D., Vandenberghe, L., & Hansson, A. (2007). On relaxations applicable to model predictive control for systems with binary control signals. In Preprints of the 7th IFAC symposium on nonlinear control systems, Pretoria, South Africa(pp. 200205). (Pubitemid 351277789)
4. Bemporad, A., & Mignone, D. (2000). A Matlab function for solving mixed integer quadratic programs version 1.02 user guide. Technical report, Institut fr Automatik, ETH.
5. A. Bemporad, and M. Morari Control of systems integrating logic, dynamics, and constraints Automatica 35 3 1999 407 427
6. D. Bertsimas, and Y. Ye Semidefinite relaxations, multivariate normal distributions, and order statistics Handbook of combinatorial optimization Vol. 3 1998 Kluwer Academic Publishers 1 19 chapter
7. A. Billionnet, and S. Elloumi Using a mixed integer quadratic programming solver for the unconstrained quadratic 01 problem Mathematical Programming 109 1 2007 55 68 (Pubitemid 44874466)
8. R. Fletcher, and S. Leyffer Numerical experience with lower bounds for MIQP branch-and-bound SIAM Journal on Optimization 8 2 1998 604 616 (Pubitemid 128078214)
9. M.X. Goemans, and D.P. Williamson Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming Journal of the ACM 42 6 1995 1115 1145
10. G.C. Goodwin, and D.E. Quevedo Finite alphabet control and estimation International Journal of Control, Automation and Systems 1 4 2003 412 430
11. C. Helmberg, and F. Rendl Solving quadratic (0, 1)-problems by semidefinite programs and cutting planes Mathematical Programming 82 3 1998 291 315 (Pubitemid 128388096)
12. J.B. Lasserre Global optimization with polynomials and the problem of moments SIAM Journal on Optimization 11 3 2001 796 817 (Pubitemid 33312508)
13. B. Lie, M. Dueas Dez, and T.A. Hauge A comparison of implementation strategies for MPC Modeling, identification and control 26 1 2005 39 50 (Pubitemid 40749489)
14. Lfberg, J. (2004). Yalmip: a toolbox for modeling and optimization in MATLAB. In Proceedings of the CACSD conference, Taipei, Taiwan. (Pubitemid 40788529)
15. W.K. Ma, T.N. Davidson, K.M. Wong, Z.Q. Luo, and P.C. Ching Quasi-maximum-likelihood multiuser detection using semi-definite relaxation IEEE Transactions on Signal Processing 50 4 2002 912 922
16. Nesterov, Y. (1997). Quality of semidefinite relaxation for nonconvex quadratic optimization. Technical report, CORE, Universite Catholique de Louvain, Belgium.
17. Parrilo, P. A. (2000). Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. Ph.D. thesis, California Institute of Technology.
18. P.A. Parrilo, and S. Lall Semidefinite programming relaxations and algebraic optimization in control European Journal of Control 9 23 2003 307 321 (Pubitemid 44642227)
19. Toh, K. C., Ttnc, R. H., & Todd, M. J. (2006). On the implementation and usage of SDPT3a MATLAB software package for semidefinite-quadratic-linear programming, version 4.0. Technical report, Department of Mathematics, National University of Singapore.
20. H. Wolkowicz, R. Saigal, L. Vandenberghe, Handbook of semidefinite programmingtheory, algorithms and applications 2000 Kluwer
21. L.A. Wolsey Integer programming 1998 John Wiley & Sons, Inc
22. Y. Ye Approximating quadratic programming with bound constraints Mathematical Programming 84 2 1999 219 226