Stability of max-plus algebraic discrete event systems

Add to your list(s) Download to your calendar using vCal

• Abhimanyu Gupta (Technical University of Delft, the Netherlands)
• Tuesday 18 October 2022, 14:00-15:00
• Law 302; Zoom https://bham-ac-uk.zoom.us/j/83410603230?pwd=QXlGRDBPOUNGcW16Z1MzUFdNV0NPdz09 .

If you have a question about this talk, please contact Sergey Sergeev.

The modelling, analysis, and control of the system evolution defined over events results in the discrete-event systems framework. Examples include manufacturing and transportation networks. Max-plus algebra, with maximisation and addition as its basic operations,(and associated algebraic structures) conveniently handle the timing aspects of discrete-event systems when the schedule of operation of different tasks, such as order of trains, is made deterministic. We model discrete-event systems using a hybrid dynamical systems approach where purely (max-plus) algebraic models, derived from timing constraints among events, are en- riched with automata-theoretic conflict resolution schemes to treat variable schedules. In this talk, I will present a Lyapunov-theoretic framework for studying stability of hybrid models in max-plus algebra. Then I present the application of the proposed framework to study boundedness of trajectories generated by a semigroup of matrices in the max-plus algebra. The resulting decision problems are then formulated as mixed-integer programs. I close the presentation with a brief discussion on the complexity of the decision problems.

This talk is part of the Optimisation and Numerical Analysis Seminars series.

This talk is included in these lists:

• Law 302; Zoom https://bham-ac-uk.zoom.us/j/83410603230?pwd=QXlGRDBPOUNGcW16Z1MzUFdNV0NPdz09
• Optimisation and Numerical Analysis Seminars
• School of Mathematics Events

Note that ex-directory lists are not shown.