Computational Geometry

Prof Colin Jones

The development of algorithms that operate on geometric data plays a central role in constrained control, as there are many geometric operations used in the analysis and/or synthesis of controllers for such systems, e.g., projection, affine mapping and Minkowski sums. These and other primitives form the basis for such operations as the computation of invariant sets, reachability analysis and parametric programming.

Our work focuses on improving the efficiency of the geometric computations specific to constrained control. Many of our algorithms have been distributed as the core computational component of the Matlab Multiparametric Toolbox

[epfl_infoscience url=”https://infoscience.epfl.ch/publication-exports/2161/?ln=en”]