Polyhedral Feasible Set Computation of MPC-based Optimal Control Problems.

Lantao Xie,Lei Xie,Hongye Su,Jingdai Wang
DOI: https://doi.org/10.1109/jas.2018.7511126
2018-01-01
IEEE/CAA Journal of Automatica Sinica
Abstract:Feasible sets play an important role in model predictive control (MPC) optimal control problems (OCPs). This paper proposes a multi-parametric programming-based algorithm to compute the feasible set for OCP derived from MPC-based algorithms involving both spectrahedron (represented by linear matrix inequalities) and polyhedral (represented by a set of inequalities) constraints. According to the geometrical meaning of the inner product of vectors, the maximum length of the projection vector from the feasible set to a unit spherical coordinates vector is computed and the optimal solution has been proved to be one of the vertices of the feasible set. After computing the vertices, the convex hull of these vertices is determined which equals the feasible set. The simulation results show that the proposed method is especially efficient for low dimensional feasible set computation and avoids the non-unicity problem of optimizers as well as the memory consumption problem that encountered by projection algorithms.
What problem does this paper attempt to address?