Abstract

We consider the constrained finite and infinite time optimal control problem for the class of discrete-time linear piecewise affine systems. When a linear performance index is used the finite and infinite time optimal solution is a piecewise affine state feedback control law. In this paper we present an algorithm to compute the optimal solution for the finite time case where the algorithm combines a dynamic programming exploration strategy with multi-parametric linear programming and basic polyhedral manipulation. We extend the ideas to the infinite time case and show the equivalence of the dynamic programming generated solution with the solution to the infinite time optimal control problem.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call