Personne

Colin Neil Jones

Publications associées (246)

Efficient evaluation of piecewise control laws defined over a large number of polyhedra

We consider the class of piecewise state feedback control laws applied to discrete-time systems, motivated by recent work on the computation of closed-form MPC controllers. The on-line evaluation of such a control law requires the determination of the stat ...

2007

On the facet-to-facet property of solutions to convex parametric quadratic programs

Colin Neil Jones

In some of the recently developed algorithms for convex parametric quadratic programs it is implicitly assumed that the intersection of the closures of two adjacent critical regions is a facet of both closures; this will be referred to as the facet-to-face ...

2006

Reverse Search for Parametric Linear Programming

Colin Neil Jones

This paper introduces a new enumeration technique for (multi)parametric linear programs (pLPs) based on the reverse-search paradigm. We prove that the proposed algorithm has a computational complexity that is linear in the size of the output (number of so- ...

IEEE2006

Multiparametric Linear Complementarity Problems

Colin Neil Jones

The linear complementarity problem (LCP) is a general problem that unifies linear and quadratic programs and bimatrix games. In this paper, we present an efficient algorithm for the solution to multiparametric linear complementarity problems (pLCPs) that a ...

IEEE2006

Parametric Analysis of Controllers for Constrained Linear Systems

Colin Neil Jones

We analyze properties of closed-loop systems based on explicit model predictive control (MPC) when parameters of the controllers are changing. Formulation of the problem in the framework of MPC with a cost based on piecewise linear norms leads to the gener ...

IEEE2006

A logarithmic-time solution to the point location problem for closed-form linear MPC

Colin Neil Jones

Closed-form Model Predictive Control (MPC) results in a polytopic subdivision of the set of feasible states, where each region is associated with an affine control law. Solving the MPC problem on-line then requires determining which region contains the cur ...

2005