Title :
Avoiding constraints redundancy in predictive control optimization routines
Author :
Olaru, Sorin ; Dumur, Didier
Author_Institution :
Supelec - Autom. Control Dept., Gif-sur-Yvette, France
Abstract :
This note concentrates on removing redundancy in the set of constraints for the multiparametric quadratic problems (mpQP) related with the constrained predictive control. The feasible domain is treated as a parameterized polyhedron with a focus on its parameterized vertices. The goal is to find a splitting of the parameters (state) space corresponding to domains with regular shape (nonredundant constraints), resulting in a table of regions where the constraints have a minimal representation, so that the online optimization routines can act with better performances. The procedure can be seen as a preprocessor either for the classical QP methods or for the routines based on explicit solutions. For important degrees of redundancy, the proposed technique may bring computational gains for real-time application or on the complexity of the positioning mechanism for evaluating the explicit solution.
Keywords :
computational complexity; constraint theory; geometry; optimisation; predictive control; quadratic programming; redundancy; state-space methods; classical QP methods; constrained predictive control; constraint redundancy; multiparametric optimization; multiparametric quadratic problems; nonredundant constraints; online optimization routine; parameter state space; parameterized polyhedron; parameterized vertex; positioning mechanism; predictive control optimization routine; Actuators; Adaptive control; Constraint optimization; Control systems; Convergence; Electrons; Motion control; Neural networks; Predictive control; Sensor systems; Multiparametric optimization; parameterized polyhedra; predictive control;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2005.854659