%0 Journal Article %@ 0018-9286 %A Bemporad, Alberto %D 2004 %F eprints:463 %I IEEE %J IEEE Transactions on Automatic Control %K automata; hybrid systems; linear threshold conditions; mixed logical dynamical systems; mixed-integer programming; multiparametric programming; piecewise affine system; propositional logic conditions; switched linear difference equations; system trajectory; difference equations; integer programming; time-varying systems %N 5 %P 832-838 %T Efficient conversion of mixed logical dynamical systems into an equivalent piecewise affine form %U http://eprints.imtlucca.it/463/ %V 49 %X For hybrid systems described by switched linear difference equations, linear threshold conditions, automata, and propositional logic conditions, described in mixed logical dynamical form, this note describes two algorithms for transforming such systems into an equivalent piecewise affine form, where equivalent means that for the same initial conditions and input sequences the trajectories of the system are identical. The proposed techniques exploit ideas from mixed-integer programming and multiparametric programming.