Relaxed Optimal Control of Piecewise Linear Systems
This paper applies a dynamic programming relaxation methodpreviously proposed by the authors to optimal control of piecewise linearsystems. The method gives an algorithm to find a sub-optimal valuefunction and control law within a user-specified distance from theoptimal solution. For computational reasons, the value function usedin this paper is piecewise quadratic and continuous. It cannot, ingen