On the necessity of the invariance conditions for reach control on polytopes

Abstract We study the Reach Control Problem (RCP) to make the solutions of an affine system defined on a polytopic state space reach and exit a prescribed facet of the polytope in finite time without first leaving the polytope. So-called invariance conditions are used to prevent solutions from leaving the polytope through facets which are not designated as the exit facet. These conditions are known to be necessary for solvability of the RCP on polytopes by continuous state feedback. We study whether the invariance conditions are also necessary for solvability of the RCP on polytopes by open-loop controls. We show by way of a counterexample that surprisingly the answer is negative. We identify a suitable class of polytopes for which the invariance conditions remain necessary conditions.

[1]  Mireille E. Broucke,et al.  Reach controllability of single input affine systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[2]  Yu. S. Ledyaev,et al.  Nonsmooth analysis and control theory , 1998 .

[3]  Mireille E. Broucke,et al.  Time-varying affine feedback for reach control on simplices , 2013, Autom..

[4]  Mireille E. Broucke,et al.  On a reachability problem for affine hypersurface systems on polytopes , 2011, Autom..

[5]  Mireille E. Broucke,et al.  Necessary and Sufficient Conditions for Reachability on a Simplex , 2005, CDC 2005.

[6]  Mireille E. Broucke,et al.  Reach control on simplices by piecewise affine feedback , 2011, ACC.

[7]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

[8]  Jan H. van Schuppen,et al.  A control problem for affine dynamical systems on a full-dimensional polytope , 2004, Autom..

[9]  Mireille E. Broucke,et al.  Reach control on simplices by continuous state feedback , 2009, 2009 American Control Conference.

[10]  A. Brøndsted An Introduction to Convex Polytopes , 1982 .

[11]  Jan H. van Schuppen,et al.  Reachability and control synthesis for piecewise-affine hybrid systems on simplices , 2006, IEEE Transactions on Automatic Control.

[12]  Mireille E. Broucke,et al.  Monotonic Reach Control on Polytopes , 2013, IEEE Transactions on Automatic Control.

[13]  Mireille E. Broucke,et al.  Reach Controllability of Single Input Affine Systems on a Simplex , 2014, IEEE Transactions on Automatic Control.

[14]  Mireille E. Broucke,et al.  Flow functions, control flow functions, and the reach control problem , 2015, Autom..

[15]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..