On the well-posedness, equivalency and low-complexity translation techniques of discrete-time hybrid automaton and piecewise affine systems

The main contribution of this paper is to present the systematic and low-complexity translation techniques between a class of hybrid systems referred to as automaton-based DHA and piecewise affine (PWA) systems. As an starting point the general modeling framework of the automaton-based DHA is represented which models the controlled and uncontrolled switching phenomena between linear continuous dynamics including discrete and continuous states, inputs and outputs. The basic theoretical definitions on the state trajectories of the proposed DHA with forward and backward evolutions which yield forward and backward piecewise affine (FPWA and BPWA) systems are given. Next, the well-posedness and equivalency properties are proposed and the sufficient conditions under which the well-posedness property is achieved with the automaton-based DHA and PWA systems are given. It is shown that the graphical structure of the proposed automaton-based DHA makes it possible to obtain analytically the equivalent PWA system with a polynomial complexity in contrast to the existing numerical translation techniques via decomposed structure of the DHA with an exponential complexity. Examples are presented to confirm the effectiveness of the proposed translation techniques.