An efficient transformation from max-plus-linear systems to piecewise affine systems

Dieky Adzkiya, Alessandro Abate

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationProceeding - ICAMIMIA 2017
Subtitle of host publicationInternational Conference on Advanced Mechatronics, Intelligent Manufacture, and Industrial Automation
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages327-330
Number of pages4
ISBN (Electronic)9781538627297
DOIs
Publication statusPublished - 15 Jun 2018
Event2017 International Conference on Advanced Mechatronics, Intelligent Manufacture, and Industrial Automation, ICAMIMIA 2017 - Surabaya, Indonesia
Duration: 12 Oct 201714 Oct 2017

Publication series

NameProceeding - ICAMIMIA 2017: International Conference on Advanced Mechatronics, Intelligent Manufacture, and Industrial Automation

Conference

Conference2017 International Conference on Advanced Mechatronics, Intelligent Manufacture, and Industrial Automation, ICAMIMIA 2017
Country/TerritoryIndonesia
CitySurabaya
Period12/10/1714/10/17

Keywords

  • Difference-Bound Matrices
  • Max-Plus-Linear systems
  • Piecewise Affine systems

Fingerprint

Dive into the research topics of 'An efficient transformation from max-plus-linear systems to piecewise affine systems'. Together they form a unique fingerprint.

Cite this