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...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.展开更多
基金supported by the Natural Science Foundation of Zhejiang Province(LR17F030002)the Science Fund for Creative Research Groups of the National Natural Science Foundation of China(61621002)
文摘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.
基金supported by the National Natural Science Foundation of China(51173212,21476271)National Key Basic Research Program of China(973)(2015CB932304)+1 种基金Natural Science Foundation of Guangdong Province,China(S2013020012833)Project of High Level Talents in Higher School of Guangdong Province,China~~