The interaction between scheduling and control of semi-cyclic hybrid systems

The interaction between scheduling and control of semi-cyclic hybrid systems

van den Boom, A.J.J. (TU Delft Team Bart De Schutter)
Bruijn, Hilco de (Student TU Delft)
De Schutter, B.H.K. (TU Delft Team Bart De Schutter)
Özkan, Leyla (Eindhoven University of Technology)

2018

In this paper a new iterative approach is proposed for the design of a combined real-time scheduling and control algorithm that can be applied to industrial systems that are described by a hybrid model with a (semi-)cyclic behavior. Traditionally scheduling and control problems are considered in a sequential way. First the scheduling problem is solved and subsequently the control problem. This may result in inconsistent solutions such that the system may not operate adequately and does not reach the desired operational targets. In our approach scheduling is done with model predictive control using a switching max-plus linear model of the discrete event part of the system. The interface with a reference generator determines whether the computed reference signal will lead to a feasible response. Furthermore, it estimates the duration of the operations in the system based on the actual state, and communicates that with the scheduler. In an iterative procedure the optimal and feasible schedule can be computed. In a case study the railway traffic on a single track is considered, showing that updating the schedule results in feasible local speed profiles for the trains and less delay in the overall system in case of a delay.

Control
Hybrid Systems
Iterative methods
Scheduling algorithms
Switching Max-Plus linear systems

http://resolver.tudelft.nl/uuid:9507b674-e47d-44e1-b7b4-b0d71d72f9ab

https://doi.org/10.1016/j.ifacol.2018.06.303

2405-8963

IFAC-PapersOnLine, 51 (7), 212-217

14th IFAC Workshop on Discrete Event Systems WODES 2018, 2018-05-30 → 2018-06-01, Sorrento Coast, Italy

Institutional Repository

journal article

© 2018 A.J.J. van den Boom, Hilco de Bruijn, B.H.K. De Schutter, Leyla Özkan