Searched for: subject%3A%22max%255C-plus%255C-linear%255C+systems%22
(1 - 19 of 19)
document
Ummels, Raphael (author)
Inland waterway transport is a low CO2 emission alternative to road transport. A shift towards more inland waterway transport could also help reduce road congestion and noise pollution. Infrastructure bottlenecking, particularly at locks, is part of the reasons preventing this shift. Congestion is leading to delays. Locks can be physically...
master thesis 2023
document
Smeets, Lucy (author)
Sorting systems form an example of event driven systems. These types of systems are referred to as discrete event systems (DES), and they consist of jobs that need to be performed at available resources. In an autonomous sorting system, jobs consist of robots receiving and delivering parcels at the correct locations. With scheduling, optimal...
master thesis 2022
document
Hoogerwerf, Samuel (author)
The goal in this thesis is to make a prediction on the total processing time for logistical systems to complete their tasks. For simple systems that can be described using a regular max plus state space model this is done by calculating the systems eigenvalue and multiplying that by the number of iterations required. But, for more complex...
master thesis 2022
document
Pesselse, Mike (author)
Inland waterways form a natural network infrastructure with the capacity for waterborne transport of people and goods for moving freight from seaports to the hinterland. Recently, Inland Waterway Transport (IWT) has been promoted more extensively by the European Union and various governments as it plays a crucial role in reducing road congestion...
master thesis 2022
document
Segovia Castillo, P. (author), Pesselse, Mike (author), van den Boom, A.J.J. (author), Reppa, V. (author)
This paper considers the inland waterborne transport (IWT) problem, and presents a scheduling approach for inland vessels and locks to generate optimal vessel and lock timetables. The scheduling strategy is designed in the switching max-plus-linear (SMPL) systems framework, as these are characterized by a number of features that make them...
journal article 2022
document
Gupta, A. (author), van den Boom, A.J.J. (author), van der Woude, J.W. (author), De Schutter, B.H.K. (author)
We introduce a framework for studying controllability properties of discrete-event systems modelled as switching max-plus linear systems. In this framework, we generalise the notion of structural controllability to include the switching phenomenon. Such models provide an additional discrete input to change the synchronisation and/or ordering...
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
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
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%3A%22max%255C-plus%255C-linear%255C+systems%22
(1 - 19 of 19)