Intégration d'une contrainte logique dans les problèmes de contrôle optimal et résolution par la programmation mixte

Abstract : A cumulative logic constraint is integrated into a quadratic objective optimal control problem. Direct collocation method applied to this optimization problem yields a mixed integer non linear programming problem. We first discuss the case of a linear dynamic driven system and the Generalized Benders Decomposition variant that we propose allows us to solve important size problems (even with more than a thousand binary variables). These results are obtained due to some particular properties of the logical constraint. For the mixed integer non linear problems obtained from a non linear dynamics we used the Branch and Reduce framework. Given the analogous approach of this technique to solve both global continuous and mixed integer optimization problems, we focus on finding the global optimum of the continuous 2D orbit transfer problem. Furthermore, we adapt the proposed approach to our problem by studying different types of convexification and domain reduction. The results obtained are partial, only small size problems have been solved.
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00008881
Contributor : Dorin Preda <>
Submitted on : Thursday, April 7, 2005 - 7:06:40 PM
Last modification on : Friday, April 12, 2019 - 4:23:11 PM
Document(s) archivé(s) le : Monday, September 20, 2010 - 12:18:23 PM

Identifiers

  • HAL Id : tel-00008881, version 2

Collections

Citation

Dorin Preda. Intégration d'une contrainte logique dans les problèmes de contrôle optimal et résolution par la programmation mixte. Modélisation et simulation. Institut National Polytechnique de Toulouse - INPT, 2004. Français. ⟨tel-00008881v2⟩

Share

Metrics

Record views

195

Files downloads

314