Searched for: subject:"max%5C-plus%5C-linear%5C+systems"
(1 - 13 of 13)
document
De Schutter, B.H.K. (author), van den Boom, A.J.J. (author), Xu, J. (author), Safaei Farahani, S. (author)
The objective of this paper is to provide a concise introduction to the max-plus algebra and to max-plus linear discrete-event systems. We present the basic concepts of the max-plus algebra and explain how it can be used to model a specific class of discrete-event systems with synchronization but no concurrency. Such systems are called max...
journal article 2020
document
van den Boom, A.J.J. (author), Muijsenberg, Marenne van den (author), De Schutter, B.H.K. (author)
In this paper we discuss scheduling of semi-cyclic discrete-event systems, for which the set of operations may vary over a limited set of possible sequences of operations. We introduce a unified modeling framework in which different types of semi-cyclic discrete-event systems can be described by switching max-plus linear (SMPL) models. We use...
journal article 2020
document
Xu, J. (author)
This PhD thesis considers the development of optimization and model-based control techniques for max-plus linear (MPL) and continuous piecewise affine (PWA) systems. The three main topics investigated in this thesis are as follows: 1. Optimistic optimization and planning for model-based control of MPL systems; 2. Optimistic optimization for MPC...
doctoral thesis 2019
document
Kalamboukis, Vangelis (author)
The relation between graph theory and max-plus algebra has been well studied since the inception of max-plus algebra. It has been shown that any square matrix over the maxplus semiring can be represented as a weighted directed graph. Furthermore, properties of these matrices, such as irreducibility and its (unique) eigenvalue, can be determined...
master thesis 2018
document
van den Boom, A.J.J. (author), Bruijn, Hilco de (author), De Schutter, B.H.K. (author), Özkan, Leyla (author)
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...
journal article 2018
document
Suriana, William (author)
Legged locomotion is an example of a discrete event system (DES) with only synchronization and no concurrency. This particular kind of DES can be framed in max-plus algebra, which consists of maximization and addition as its basic operations. Utilizing the max-plus operations between matrices, max-plus linear (MPL) system is constructed.<br/><br...
master thesis 2017
document
Kersbergen, B. (author)
The operation of many systems can be described by the timing of events. When the system behavior can be described by equations that are "linear'' in the max-plus algebra, which has maximization and addition as its basic operations, the system is called a max-plus-linear system. In many of these systems the order of the events may need to be...
doctoral thesis 2015
document
Adzkiya, D. (author)
Max-Plus-Linear (MPL) systems are a class of discrete-event systems with a continuous state space characterizing the timing of the underlying sequential discrete events. These systems are predisposed to describe the timing synchronization between interleaved processes. MPL systems are employed in the analysis and scheduling of infrastructure...
doctoral thesis 2014
document
Van Amstel, D.D. (author)
The class of Discrete Event Systems (DES) are systems of which the dynamics consist of the occurrences of discrete events in the time domain. Typical examples of DES from everyday life are transport systems , production facilities or communication systems. Recently legged locomotion has been adressed from the point of view of DES. Here, the...
master thesis 2014
document
Safaei Farahani, S. (author)
Stochastic max-plus systems belong to a special class of discrete-event systems. This class consists of systems with synchronization but no choice and the models of such systems are defined using the operators maximization and addition. Stochastic max-plus systems can be further extended to stochastic switching max-plus systems and stochastic...
doctoral thesis 2012
document
Van den Boom, T.J.J. (author), De Schutter, B. (author)
Switching max-plus-linear (SMPL) systems are discrete-event systems that can switch between different modes of operation. In each mode the system is described by a max-plus-linear state equation and a max-plus-linear output equation, with different system matrices for each mode. The switching may depend on the inputs and the states, or it may be...
journal article 2012
document
Necoara, I. (author), De Schutter, B. (author), Van Den Boom, T.J.J. (author), Hellendoorn, H. (author)
journal article 2007
document
Necoara, I. (author)
This Ph.D. thesis considers the development of new analysis and control techniques for special classes of hybrid systems and discrete event systems. Two particular classes of hybrid systems (piecewise affine systems and max-min-plus-scaling systems), and two particular classes of discrete event systems (max-plus-linear systems and switching max...
doctoral thesis 2006
Searched for: subject:"max%5C-plus%5C-linear%5C+systems"
(1 - 13 of 13)