Loading...

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

Hejri, M ; Sharif University of Technology | 2022

65 Viewed
  1. Type of Document: Article
  2. DOI: 10.24200/SCI.2019.53308.3177
  3. Publisher: Sharif University of Technology , 2022
  4. Abstract:
  5. 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 Discrete-time Hybrid Automata (DHA) and piecewise affine (PWA) systems. As a 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 that 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 wellposedness 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 polynomial complexity in contrast to the existing numerical translation techniques via decomposed structure of the DHA with exponential complexity. Examples are presented to confirm the effectiveness of the proposed translation techniques. © 2022 Sharif University of Technology. All rights reserved
  6. Keywords:
  7. Automaton-based discrete-time hybrid automaton ; Complexity ; Equivalency and translation techniques ; Piecewise afine (PWA) systems ; Well-posedness ; Complexity ; Discrete time ; Equivalency and translation technique ; Hybrid automatons ; Lower complexity ; Piece-wise ; Piecewise affine systems ; Piecewise afine system ; Wellposedness ; Hybrid systems ; Automation ; Discrete element method ; Numerical model
  8. Source: Scientia Iranica ; Volume 29, Issue 2 D , 2022 , Pages 693-726 ; 10263098 (ISSN)
  9. URL: https://scientiairanica.sharif.edu/article_21594.html