
[] []
[]
[] 
Journal paper

Polytopic Computations in Constrained Optimal Control


Automatika, Journal for Control, Measurement, Electronics, Computing and Communications , Vol.50, pp.119134, 2009

ABSTRACT: In the last decade a lot of research has focused on the explicit solution of optimal and robust control problems for the class of constrained discretetime systems. Many newly developed control algorithms for such control problems internally use operations on polytopic sets. We review basic polytopic manipulations and analyze them in the context of the computational effort. We especially consider the socalled regiondiff problem where the set difference between a polyhedron and union of polyhedra needs to be computed. Regiondiff problem and related polycover problem  checking if a polytope is covered by the union of other polytopes  are utilized very often in derivation of the explicit solutions to the constrained finite time optimal control problems for piecewise affine systems. Similar observation holds for the computation of the (positive) controlled invariant sets, infinite time optimal control solution and/or controllers with reduced complexity for piecewise affine systems. We describe an inplace depthfirst exploration algorithm that solves the regiondiff problem in an efficient manner. We derive strict upper bound for the computational complexity of the described algorithm. In extensive testing we show that our algorithm is superior to the mixed integer linear programming approach when solving the polycover problem.

BibTeX entry:
@article \{Baotic2009_475,
author = \{Baoti\'{c}, M.},
title = \{Polytopic Computations in Constrained Optimal Control}, journal = {Automatika, Journal for Control, Measurement, Electronics, Computing and Communications }, volume = \{50}, pages = \{119134}, year = \{2009} }




