Reachability and control synthesis for piecewise-affine hybrid systems on simplices

L.C.G.J.M. Habets, P.J. Collins, J.H. Schuppen, van

    Research output: Contribution to journalArticleAcademicpeer-review

    192 Citations (Scopus)
    6 Downloads (Pure)


    In this paper, we consider the synthesis of control laws for piecewise-affine hybrid systems on simplices. The construction is based on the solution to the control-to-facet problem at the continuous level, and on dynamic programming at the discrete level. The construction is given as an explicit algorithm using only linear algebra and reach-set computations for automata; no numerical integration is required. The method is conservative, in that it may fail to find a control law where one exists, but one cannot hope for a sharp algorithm for control synthesis since reachability for piecewise-affine hybrid systems is undecidable.
    Original languageEnglish
    Pages (from-to)938-948
    JournalIEEE Transactions on Automatic Control
    Issue number6
    Publication statusPublished - 2006

    Fingerprint Dive into the research topics of 'Reachability and control synthesis for piecewise-affine hybrid systems on simplices'. Together they form a unique fingerprint.

    Cite this