A New Algorithm for the Projection of Polytopes with Applications to Control

Colin Jones

Abstract

The orthogonal projection of polytopes is a fundamental tool in many fields, including constrained control. In this talk we will give an overview of the uses of projection in control and discuss the limitations of current methods. A new algorithm, dubbed Equality Set Projection (ESP), will be introduced. This algorithm is particularly suited for polytopes with a high number of vertices, but a relatively low number of facets. We will conclude by demonstrating links between this new algorithm and current work in optimal control.

Back to Control Seminars Page.