Synchronization and Subsynchronization Problems for Switching Max-Plus Systems: Structural Solvability Conditions

Switching linear systems over the max-plus algebra can be used to model production plants where different choices in resource allocation are possible. In such a case, internal and external variables represent the time instants at which internal or external events occur. In particular, output variabl...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on automatic control 2024-08, Vol.69 (8), p.5613-5619
Main Authors: Animobono, Davide, Zattoni, Elena, Scaradozzi, David, Perdon, Anna Maria, Conte, Giuseppe
Format: Article
Language:English
Subjects:
Control systems
Linear systems
Manufacturing plant control
max-plus algebra
model matching
Production
Resource allocation
Switches
Switching
Switching systems
Synchronism
Synchronization
systems' synchronization
Time synchronization
Vectors
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Switching linear systems over the max-plus algebra can be used to model production plants where different choices in resource allocation are possible. In such a case, internal and external variables represent the time instants at which internal or external events occur. In particular, output variables represent the time instants at which lots of manufactured goods are released to the market. Here, we consider the problems of system synchronization and subsynchronization, which consist of forcing the output of a system to equal or anticipate the output of a given model. Their solution in the max-plus framework provides a viable strategy to control a given production plant in such a way as to comply with a desired production time schedule. Using structural methods and introducing novel structural notions, necessary and sufficient solvability conditions are given. Practical methods to construct solutions are illustrated and discussed.
ISSN:0018-9286
1558-2523
DOI:10.1109/TAC.2024.3368298