TY - GEN
T1 - An efficient transformation from max-plus-linear systems to piecewise affine systems
AU - Adzkiya, Dieky
AU - Abate, Alessandro
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2018/6/15
Y1 - 2018/6/15
N2 - Max-Plus-Linear (MPL) systems are a modeling framework for synchronization without concurrency. In this paper, we propose a procedure to construct Piecewise Affine (PWA) systems from MPL systems, such that the regions in the PWA systems are a partition of the state space and without using any refinement process. On the contrary, in the literature the standard procedure uses a refinement process. According to our numerical benchmark, the procedure without refinement outperforms the one with refinement. The obtained PWA models are key for the analysis of the dynamics of the received MPL systems.
AB - Max-Plus-Linear (MPL) systems are a modeling framework for synchronization without concurrency. In this paper, we propose a procedure to construct Piecewise Affine (PWA) systems from MPL systems, such that the regions in the PWA systems are a partition of the state space and without using any refinement process. On the contrary, in the literature the standard procedure uses a refinement process. According to our numerical benchmark, the procedure without refinement outperforms the one with refinement. The obtained PWA models are key for the analysis of the dynamics of the received MPL systems.
KW - Difference-Bound Matrices
KW - Max-Plus-Linear systems
KW - Piecewise Affine systems
UR - http://www.scopus.com/inward/record.url?scp=85050009600&partnerID=8YFLogxK
U2 - 10.1109/ICAMIMIA.2017.8387611
DO - 10.1109/ICAMIMIA.2017.8387611
M3 - Conference contribution
AN - SCOPUS:85050009600
T3 - Proceeding - ICAMIMIA 2017: International Conference on Advanced Mechatronics, Intelligent Manufacture, and Industrial Automation
SP - 327
EP - 330
BT - Proceeding - ICAMIMIA 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2017 International Conference on Advanced Mechatronics, Intelligent Manufacture, and Industrial Automation, ICAMIMIA 2017
Y2 - 12 October 2017 through 14 October 2017
ER -