-
Probabilistic modelling of car traffic accidents
Authors:
Simone Göttlich,
Thomas Schillinger,
Andrea Tosin
Abstract:
We introduce a counting process to model the random occurrence in time of car traffic accidents, taking into account some aspects of the self-excitation typical of this phenomenon. By combining methods from probability and differential equations, we study this stochastic process in terms of its statistical moments and large-time trend. Moreover, we derive analytically the probability density funct…
▽ More
We introduce a counting process to model the random occurrence in time of car traffic accidents, taking into account some aspects of the self-excitation typical of this phenomenon. By combining methods from probability and differential equations, we study this stochastic process in terms of its statistical moments and large-time trend. Moreover, we derive analytically the probability density functions of the times of occurrence of traffic accidents and of the time elapsing between two consecutive accidents. Finally, we demonstrate the suitability of our modelling approach by means of numerical simulations, which address also a comparison with real data of weekly trends of traffic accidents.
△ Less
Submitted 1 October, 2024;
originally announced October 2024.
-
Using Low-Discrepancy Points for Data Compression in Machine Learning: An Experimental Comparison
Authors:
Simone Göttlich,
Jacob Heieck,
Andreas Neuenkirch
Abstract:
Low-discrepancy points (also called Quasi-Monte Carlo points) are deterministically and cleverly chosen point sets in the unit cube, which provide an approximation of the uniform distribution. We explore two methods based on such low-discrepancy points to reduce large data sets in order to train neural networks. The first one is the method of Dick and Feischl [4], which relies on digital nets and…
▽ More
Low-discrepancy points (also called Quasi-Monte Carlo points) are deterministically and cleverly chosen point sets in the unit cube, which provide an approximation of the uniform distribution. We explore two methods based on such low-discrepancy points to reduce large data sets in order to train neural networks. The first one is the method of Dick and Feischl [4], which relies on digital nets and an averaging procedure. Motivated by our experimental findings, we construct a second method, which again uses digital nets, but Voronoi clustering instead of averaging. Both methods are compared to the supercompress approach of [14], which is a variant of the K-means clustering algorithm. The comparison is done in terms of the compression error for different objective functions and the accuracy of the training of a neural network.
△ Less
Submitted 10 July, 2024;
originally announced July 2024.
-
A nonlocal traffic flow model with stochastic velocity
Authors:
Timo Böhme,
Simone Göttlich,
Andreas Neuenkirch
Abstract:
In this paper, we investigate a nonlocal traffic flow model based on a scalar conservation law, where a stochastic velocity function is assumed. In addition to the modeling, theoretical properties of the stochastic nonlocal model are provided, also addressing the question of well-posedness. A detailed numerical analysis offers insights how the stochasticity affects the evolution of densities. Fina…
▽ More
In this paper, we investigate a nonlocal traffic flow model based on a scalar conservation law, where a stochastic velocity function is assumed. In addition to the modeling, theoretical properties of the stochastic nonlocal model are provided, also addressing the question of well-posedness. A detailed numerical analysis offers insights how the stochasticity affects the evolution of densities. Finally, numerical examples illustrate the mean behavior of solutions and the influence of parameters for a large number of realizations.
△ Less
Submitted 3 July, 2024;
originally announced July 2024.
-
Perturbations in PDE-constrained optimal control decay exponentially in space
Authors:
Simone Göttlich,
Manuel Schaller,
Karl Worthmann
Abstract:
For linear-quadratic optimal control problems (OCPs) governed by elliptic and parabolic partial differential equations (PDEs), we investigate the impact of perturbations on optimal solutions. Local perturbations may occur, e.g., due to discretization of the optimality system or {disturbed} problem data. Whereas these perturbations may exhibit global effects in the uncontrolled case, we prove that…
▽ More
For linear-quadratic optimal control problems (OCPs) governed by elliptic and parabolic partial differential equations (PDEs), we investigate the impact of perturbations on optimal solutions. Local perturbations may occur, e.g., due to discretization of the optimality system or {disturbed} problem data. Whereas these perturbations may exhibit global effects in the uncontrolled case, we prove that the ramifications are exponentially damped in space under stabilizability and detectability conditions. To this end, we prove a bound on the optimality condition's solution operator that is uniform in the domain size. Then, this uniformity is used in a scaling argument to show the exponential decay of perturbations in space. We numerically validate and illustrate our results by solving OCPs involving Helmholtz, Poisson, and advection-diffusion-reaction equations.
△ Less
Submitted 5 October, 2024; v1 submitted 22 March, 2024;
originally announced March 2024.
-
Speed limits in traffic emission models using multi-objective optimization
Authors:
Simone Göttlich,
Michael Herty,
Alena Ulke
Abstract:
Climate change compels a reduction of greenhouse gas emissions, yet vehicular traffic still contributes significantly to the emission of air pollutants. Hence, in this paper we focus on the optimization of traffic flow while simultaneously minimizing air pollution using speed limits as controllable parameters. We introduce a framework of traffic emission models to simulate the traffic dynamic as w…
▽ More
Climate change compels a reduction of greenhouse gas emissions, yet vehicular traffic still contributes significantly to the emission of air pollutants. Hence, in this paper we focus on the optimization of traffic flow while simultaneously minimizing air pollution using speed limits as controllable parameters. We introduce a framework of traffic emission models to simulate the traffic dynamic as well as the production and spread of air pollutants. We formulate a multi-objective optimization problem for the optimization of multiple aspects of vehicular traffic. The results show that multi-objective optimization can be a valuable tool in traffic emission modeling as it allows to find optimal compromises between ecological and economic objectives.
△ Less
Submitted 7 June, 2024; v1 submitted 21 November, 2023;
originally announced November 2023.
-
Forward-Forward Mean Field Games in mathematical modeling with application to opinion formation and voting models
Authors:
Adriano Festa,
Simone Gottlich,
Michele Ricciardi
Abstract:
While the general theory for the terminal-initial value problem in mean-field games is widely used in many models of applied mathematics, the modeling potential of the corresponding forward-forward version is still under-considered. In this work, we study the well-posedness of the problem in a quite general setting and explain how it is appropriate to model a system of players that have a complete…
▽ More
While the general theory for the terminal-initial value problem in mean-field games is widely used in many models of applied mathematics, the modeling potential of the corresponding forward-forward version is still under-considered. In this work, we study the well-posedness of the problem in a quite general setting and explain how it is appropriate to model a system of players that have a complete knowledge of the past states of the system and are adapting to new information without any knowledge about the future. Then we show how forward-forward mean field games can be effectively used in mathematical models for opinion formation and other social phenomena.
△ Less
Submitted 31 January, 2024; v1 submitted 19 August, 2023;
originally announced August 2023.
-
A non-local traffic flow model for 1-to-1 junctions with buffer
Authors:
F. A. Chiarello,
J. Friedrich,
S. GÖttlich
Abstract:
Inthispaper,weintroduceanon-localPDE-ODEtrafficmodeldevotedtothedescriptionof a 1-to-1 junction with buffer. We present an existence result in the free flow case as well as a numerical method to approximate weak solutions in the general case. In addition, we show a maximum principle which is uniform in the non-local interaction range. Further, we exploit the limit models as the support of the kern…
▽ More
Inthispaper,weintroduceanon-localPDE-ODEtrafficmodeldevotedtothedescriptionof a 1-to-1 junction with buffer. We present an existence result in the free flow case as well as a numerical method to approximate weak solutions in the general case. In addition, we show a maximum principle which is uniform in the non-local interaction range. Further, we exploit the limit models as the support of the kernel tends to zero and to infinity. We compare them with other already existing models for traffic and production flow and present numerical examples.
△ Less
Submitted 3 April, 2024; v1 submitted 19 July, 2023;
originally announced July 2023.
-
Hydrodynamic traffic flow models including random accidents: A kinetic derivation
Authors:
Felisia Angela Chiarello,
Simone Göttlich,
Thomas Schilliger,
Andrea Tosin
Abstract:
We present a formal kinetic derivation of a second order macroscopic traffic model from a stochastic particle model. The macroscopic model is given by a system of hyperbolic partial differential equations (PDEs) with a discontinuous flux function, in which the traffic density and the headway are the averaged quantities. A numerical study illustrates the performance of the second order model compar…
▽ More
We present a formal kinetic derivation of a second order macroscopic traffic model from a stochastic particle model. The macroscopic model is given by a system of hyperbolic partial differential equations (PDEs) with a discontinuous flux function, in which the traffic density and the headway are the averaged quantities. A numerical study illustrates the performance of the second order model compared to the particle approach. We also analyse numerically uncertain traffic accidents by considering statistical measures of the solution to the PDEs.
△ Less
Submitted 7 November, 2023; v1 submitted 11 May, 2023;
originally announced May 2023.
-
Data-inspired modeling of accidents in traffic flow networks
Authors:
Simone Göttlich,
Thomas Schillinger
Abstract:
We consider hyperbolic partial differential equations (PDEs) for a dynamic description of the traffic behavior in road networks. These equations are coupled to a Hawkes process that models traffic accidents taking into account their self-excitation property which means that accidents are more likely in areas in which another accident just occurred. We discuss how both model components interact and…
▽ More
We consider hyperbolic partial differential equations (PDEs) for a dynamic description of the traffic behavior in road networks. These equations are coupled to a Hawkes process that models traffic accidents taking into account their self-excitation property which means that accidents are more likely in areas in which another accident just occurred. We discuss how both model components interact and influence each other. A data analysis reveals the self-excitation property of accidents and determines further parameters. Numerical simulations using risk measures underline and conclude the discussion of traffic accident effects in our model.
△ Less
Submitted 10 June, 2024; v1 submitted 5 May, 2023;
originally announced May 2023.
-
Conservation laws with nonlocality in density and velocity and their applicability in traffic flow modelling
Authors:
Jan Friedrich,
Simone Göttlich,
Alexander Keimer,
Lukas Pflug
Abstract:
In this work we present a nonlocal conservation law with a velocity depending on an integral term over a part of the space. The model class covers already existing models in literature, but it is also able to describe new dynamics mainly arising in the context of traffic flow modelling. We prove the existence and uniqueness of weak solutions of the nonlocal conservation law. Further, we provide a…
▽ More
In this work we present a nonlocal conservation law with a velocity depending on an integral term over a part of the space. The model class covers already existing models in literature, but it is also able to describe new dynamics mainly arising in the context of traffic flow modelling. We prove the existence and uniqueness of weak solutions of the nonlocal conservation law. Further, we provide a suitable numerical discretization and present numerical examples.
△ Less
Submitted 24 April, 2023; v1 submitted 24 February, 2023;
originally announced February 2023.
-
Inverse demand tracking in transportation networks
Authors:
Simone Göttlich,
Patrick Mehlitz,
Thomas Schillinger
Abstract:
This paper deals with the reconstruction of the desired demand in an optimal control problem, stated over a tree-shaped transportation network which is governed by a linear hyperbolic conservation law. As desired demands typically undergo fluctuations due to seasonality or unexpected events making short-term adjustments necessary, such an approach can exemplary be used for forecasting from past da…
▽ More
This paper deals with the reconstruction of the desired demand in an optimal control problem, stated over a tree-shaped transportation network which is governed by a linear hyperbolic conservation law. As desired demands typically undergo fluctuations due to seasonality or unexpected events making short-term adjustments necessary, such an approach can exemplary be used for forecasting from past data. We suggest to model this problem as a so-called inverse optimal control problem, i.e., a hierarchical optimization problem whose inner problem is the optimal control problem and whose outer problem is the reconstruction problem. In order to guarantee the existence of solutions in the function space framework, the hyperbolic conservation law is interpreted in weak sense allowing for control functions in Lebesgue spaces. For the computational treatment of the model, we transfer the hierarchical problem into a nonsmooth single-level one by plugging the uniquely determined solution of the inner optimal control problem into the outer reconstruction problem before applying techniques from nonsmooth optimization. Some numerical experiments are presented to visualize various features of the model including different types of noise in the demand and strategies of how to observe the network in order to obtain good reconstructions of the desired demand.
△ Less
Submitted 23 April, 2024; v1 submitted 22 December, 2022;
originally announced December 2022.
-
Conservation laws with nonlocal velocity -- the singular limit problem
Authors:
Jan Friedrich,
Simone Göttlich,
Alexander Keimer,
Lukas Pflug
Abstract:
We consider conservation laws with nonlocal velocity and show for nonlocal weights of exponential type that the unique solutions converge in a weak or strong sense (dependent on the regularity of the velocity) to the entropy solution of the local conservation law when the nonlocal weight approaches a Dirac distribution. To this end, we establish first a uniform total variation estimate on the nonl…
▽ More
We consider conservation laws with nonlocal velocity and show for nonlocal weights of exponential type that the unique solutions converge in a weak or strong sense (dependent on the regularity of the velocity) to the entropy solution of the local conservation law when the nonlocal weight approaches a Dirac distribution. To this end, we establish first a uniform total variation estimate on the nonlocal velocity which enables it to prove that the nonlocal solution is entropy admissible in the limit. For the entropy solution, we use a tailored entropy flux pair which allows the usage of only one entropy to obtain uniqueness (given some additional constraints).
For general weights, we show that monotonicity of the initial datum is preserved over time which enables it to prove the convergence to the local entropy solution for rather general kernels and monotone initial datum as well. This covers the archetypes of local conservation laws: Shock waves and rarefactions. It also underlines that a ``nonlocal in the velocity'' approximation might be better suited to approximate local conservation laws than a nonlocal in the solution approximation where such monotonicity does only hold for specific velocities.
△ Less
Submitted 21 October, 2022;
originally announced October 2022.
-
Lyapunov stabilization for nonlocal traffic flow models
Authors:
Jan Friedrich,
Simone Göttlich,
Michael Herty
Abstract:
Using a nonlocal second-order traffic flow model we present an approach to control the dynamics towards a steady state. The system is controlled by the leading vehicle driving at a prescribed velocity and also determines the steady state. Thereby, we consider both, the microscopic and macroscopic scales. We show that the fixed point of the microscopic traffic flow model is asymptotically stable fo…
▽ More
Using a nonlocal second-order traffic flow model we present an approach to control the dynamics towards a steady state. The system is controlled by the leading vehicle driving at a prescribed velocity and also determines the steady state. Thereby, we consider both, the microscopic and macroscopic scales. We show that the fixed point of the microscopic traffic flow model is asymptotically stable for any kernel function. Then, we present Lyapunov functions for both, the microscopic and macroscopic scale, and compute the explicit rates at which the vehicles influenced by the nonlocal term tend towards the stationary solution. We obtain the stabilization effect for a constant kernel function and arbitrary initial data or concave kernels and monotone initial data. Numerical examples demonstrate the theoretical results.
△ Less
Submitted 10 March, 2023; v1 submitted 12 September, 2022;
originally announced September 2022.
-
Conservation laws with discontinuous flux function on networks: a splitting algorithm
Authors:
Jan Friedrich,
Simone Göttlich,
Annika Uphoff
Abstract:
In this article, we present an extension of the splitting algorithm proposed in [22] to networks of conservation laws with piecewise linear discontinuous flux functions in the unknown. We start with the discussion of a suitable Riemann solver at the junction and then describe a strategy how to use the splitting algorithm on the network. In particular, we focus on two types of junctions, i.e., junc…
▽ More
In this article, we present an extension of the splitting algorithm proposed in [22] to networks of conservation laws with piecewise linear discontinuous flux functions in the unknown. We start with the discussion of a suitable Riemann solver at the junction and then describe a strategy how to use the splitting algorithm on the network. In particular, we focus on two types of junctions, i.e., junctions where the number of outgoing roads does not exceed the number of incoming roads (dispersing type) and junctions with two incoming and one outgoing road (merging type). Finally, numerical examples demonstrate the accuracy of the splitting algorithm by comparisons to the exact solution and other approaches used in the literature.
△ Less
Submitted 7 September, 2022; v1 submitted 10 April, 2022;
originally announced April 2022.
-
Stochastic optimal control for nonlinear damped network dynamics
Authors:
Simone Göttlich,
Thomas Schillinger
Abstract:
We present a stochastic optimal control problem for a tree network. The dynamics of the network are governed by transport equations with a special emphasis on the non-linear damping function. Demand profiles at the network sinks are modelled by a stochastic differential equations. An explicit optimal inflow into the network is determined and numerical simulations are presented to show the effects…
▽ More
We present a stochastic optimal control problem for a tree network. The dynamics of the network are governed by transport equations with a special emphasis on the non-linear damping function. Demand profiles at the network sinks are modelled by a stochastic differential equations. An explicit optimal inflow into the network is determined and numerical simulations are presented to show the effects for different choices of the non-linear damping.
△ Less
Submitted 10 February, 2022;
originally announced February 2022.
-
Connection between a degenerate particle flow model and a free boundary problem
Authors:
Li Chen,
Simone Göttlich,
Nicola Zamponi
Abstract:
In this paper a strongly degenerate parabolic equation derived from a density dependent particle flow model is studied. Furthermore, a free boundary problem and its connection to the strongly degenerate parabolic equation is investigated. First, it is shown that the strongly degenerate parabolic equation has a unique global bounded weak solution that converges towards a steady state for large time…
▽ More
In this paper a strongly degenerate parabolic equation derived from a density dependent particle flow model is studied. Furthermore, a free boundary problem and its connection to the strongly degenerate parabolic equation is investigated. First, it is shown that the strongly degenerate parabolic equation has a unique global bounded weak solution that converges towards a steady state for large time horizons. Two scenarios might occur: When the average density $ρ_{\infty}$ is larger than a certain critical density $ρ_{cr}$, the steady state coincides with $ρ_{\infty}$ and the convergence rate is exponential in the $L^2$ norm; while in the opposite case $ρ_{\infty}<ρ_{cr}$, the steady state is unknown and the convergence is algebraic in a negative Sobolev seminorm. Further investigations show that for radially symmetric and decreasing initial data, the solution of the strongly degenerate parabolic equation can be constructed by using the solution of a corresponding free boundary problem. Moreover, the global existence of weak solutions to the latter problem is proved. Finally, numerical experiments in two space dimensions are presented, which show that segregation phenomena can appear when the initial average density is smaller than the critical density.
△ Less
Submitted 27 May, 2024; v1 submitted 9 February, 2022;
originally announced February 2022.
-
Control Strategies for Transport Networks under Demand Uncertainty
Authors:
Simone Göttlich,
Thomas Schillinger
Abstract:
In this article, we consider transport networks with uncertain demands. Network dynamics are given by linear hyperbolic partial differential equations and suitable coupling conditions, while demands are incorporated as solutions to stochastic differential equations. For the demand satisfaction, we solve a constrained optimal control problem. Controls in terms of network inputs are then calculated…
▽ More
In this article, we consider transport networks with uncertain demands. Network dynamics are given by linear hyperbolic partial differential equations and suitable coupling conditions, while demands are incorporated as solutions to stochastic differential equations. For the demand satisfaction, we solve a constrained optimal control problem. Controls in terms of network inputs are then calculated explicitly for different assumptions. Numerical simulations are performed to underline the theoretical results.
△ Less
Submitted 15 August, 2022; v1 submitted 18 November, 2021;
originally announced November 2021.
-
Parameter calibration with Consensus-based Optimization for interaction dynamics driven by neural networks
Authors:
Simone Göttlich,
Claudia Totzeck
Abstract:
We calibrate parameters of neural networks that model forces in interaction dynamics with the help of the Consensus-based global optimization method (CBO). We state the general framework of interaction particle systems driven by neural networks and test the proposed method with a real dataset from the ESIMAS traffic experiment. The resulting forces are compared to well-known physical interaction f…
▽ More
We calibrate parameters of neural networks that model forces in interaction dynamics with the help of the Consensus-based global optimization method (CBO). We state the general framework of interaction particle systems driven by neural networks and test the proposed method with a real dataset from the ESIMAS traffic experiment. The resulting forces are compared to well-known physical interaction forces. Moreover, we compare the performance of the proposed calibration process to the one in [4] which uses a stochastic gradient descent algorithm.
△ Less
Submitted 10 September, 2021;
originally announced September 2021.
-
Efficient simulation of coupled gas and power networks under uncertain demands
Authors:
E. Fokken,
S. Göttlich,
M. Herty
Abstract:
We introduce an approach and a software tool, Grazer, for solving coupled energy networks composed of gas and electric power networks. Those networks are coupled to stochastic fluctuations to address possibly fluctuating demand due to fluctuating demands and supplies. Through computational results the presented approach is tested on networks of realistic size.
We introduce an approach and a software tool, Grazer, for solving coupled energy networks composed of gas and electric power networks. Those networks are coupled to stochastic fluctuations to address possibly fluctuating demand due to fluctuating demands and supplies. Through computational results the presented approach is tested on networks of realistic size.
△ Less
Submitted 19 January, 2022; v1 submitted 2 August, 2021;
originally announced August 2021.
-
Network models for nonlocal traffic flow
Authors:
Jan Friedrich,
Simone Göttlich,
Maximilian Osztfalk
Abstract:
We present a network formulation for a traffic flow model with nonlocal velocity in the flux function. The modeling framework includes suitable coupling conditions at intersections to either ensure maximum flux or distribution parameters. Based on an upwind type numerical scheme, we prove the maximum principle and the existence of weak solutions on networks. We also investigate the limiting behavi…
▽ More
We present a network formulation for a traffic flow model with nonlocal velocity in the flux function. The modeling framework includes suitable coupling conditions at intersections to either ensure maximum flux or distribution parameters. Based on an upwind type numerical scheme, we prove the maximum principle and the existence of weak solutions on networks. We also investigate the limiting behavior of the proposed models when the nonlocal influence tends to infinity. Numerical examples show the difference between the proposed coupling conditions and a comparison to the Lighthill-Whitham-Richards network model.
△ Less
Submitted 3 May, 2021;
originally announced May 2021.
-
Space mapping-based optimization with the macroscopic limit of interacting particle systems
Authors:
Jennifer Weißen,
Simone Göttlich,
Claudia Totzeck
Abstract:
We propose a space mapping-based optimization algorithm for microscopic interacting particle dynamics which are inappropriate for direct optimization. This is of relevance for example in applications with bounded domains such that the microscopic optimization is difficult. The space mapping algorithm exploits the relationship of the microscopic description of the interacting particle system and th…
▽ More
We propose a space mapping-based optimization algorithm for microscopic interacting particle dynamics which are inappropriate for direct optimization. This is of relevance for example in applications with bounded domains such that the microscopic optimization is difficult. The space mapping algorithm exploits the relationship of the microscopic description of the interacting particle system and the corresponding macroscopic description as partial differential equation in the "many particle limit". We validate the approach with the help of a toy problem that allows for direct optimization. Then we study the performance of the algorithm in two applications. An evacuation dynamic is considered and the transportation of goods on a conveyor belt is optimized. The numerical results underline the feasibility of the proposed approach.
△ Less
Submitted 22 February, 2021;
originally announced February 2021.
-
On the relation of powerflow and Telegrapher's equations: continuous and numerical Lyapunov stability
Authors:
Eike Fokken,
Simone Göttlich
Abstract:
In this contribution we analyze the exponential stability of power networks modeled with the Telegrapher's equations as a system of balance laws on the edges. We show the equivalence of periodic solutions of these Telegrapher's equations and solutions to the well-established powerflow equations. In addition we provide a second-order accurate numerical scheme to integrate the powerflow equations an…
▽ More
In this contribution we analyze the exponential stability of power networks modeled with the Telegrapher's equations as a system of balance laws on the edges. We show the equivalence of periodic solutions of these Telegrapher's equations and solutions to the well-established powerflow equations. In addition we provide a second-order accurate numerical scheme to integrate the powerflow equations and show (up to the boundary conditions) Lyapunov stability of the scheme.
△ Less
Submitted 29 January, 2021;
originally announced January 2021.
-
Optimal control for interacting particle systems driven by neural networks
Authors:
Simone Göttlich,
Claudia Totzeck
Abstract:
We propose a neural network approach to model general interaction dynamics and an adjoint based stochastic gradient descent algorithm to calibrate its parameters. The parameter calibration problem is considered as optimal control problem that is investigated from a theoretical and numerical point of view. We prove the existence of optimal controls, derive the corresponding first order optimality s…
▽ More
We propose a neural network approach to model general interaction dynamics and an adjoint based stochastic gradient descent algorithm to calibrate its parameters. The parameter calibration problem is considered as optimal control problem that is investigated from a theoretical and numerical point of view. We prove the existence of optimal controls, derive the corresponding first order optimality system and formulate a stochastic gradient descent algorithm to identify parameters for given data sets. To validate the approach we use real data sets from traffic and crowd dynamics to fit the parameters. The results are compared to forces corresponding to well-known interaction models such as the Lighthill-Whitham-Richards model for traffic and the social force model for crowd motion.
△ Less
Submitted 29 January, 2021;
originally announced January 2021.
-
Density dependent diffusion models for the interaction of particle ensembles with boundaries
Authors:
Jennifer Weissen,
Simone Göttlich,
Dieter Armbruster
Abstract:
The transition from a microscopic model for the movement of many particles to a macroscopic continuum model for a density flow is studied. The microscopic model for the free flow is completely deterministic, described by an interaction potential that leads to a coherent motion where all particles move in the same direction with the same speed known as a flock. Interaction of the flock with boundar…
▽ More
The transition from a microscopic model for the movement of many particles to a macroscopic continuum model for a density flow is studied. The microscopic model for the free flow is completely deterministic, described by an interaction potential that leads to a coherent motion where all particles move in the same direction with the same speed known as a flock. Interaction of the flock with boundaries, obstacles and other flocks leads to a temporary destruction of the coherent motion that macroscopically can be modeled through density dependent diffusion. The resulting macroscopic model is an advection-diffusion equation for the particle density whose diffusion coefficient is density dependent. Examples describing i) the interaction of material flow on a conveyor belt with an obstacle that redirects or restricts the material flow and ii) the interaction of flocks (of fish or birds) with boundaries and iii) the scattering of two flocks as they bounce off each other are discussed. In each case, the advection-diffusion equation is strictly hyperbolic before and after the interaction while the interaction phase is described by a parabolic equation. A numerical algorithm to solve the advection-diffusion equation through the transition is presented.
△ Less
Submitted 8 January, 2021;
originally announced January 2021.
-
Nonlocal approaches for multilane traffic models
Authors:
Jan Friedrich,
Simone Göttlich,
Elena Rossi
Abstract:
We present a multilane traffic model based on balance laws, where the nonlocal source term is used to describe the lane changing rate. The modelling framework includes the consideration of local and nonlocal flux functions. Based on a Godunov type numerical scheme, we provide BV estimates and a discrete entropy inequality. Together with the $L^1$-contractivity property, we prove existence and uniq…
▽ More
We present a multilane traffic model based on balance laws, where the nonlocal source term is used to describe the lane changing rate. The modelling framework includes the consideration of local and nonlocal flux functions. Based on a Godunov type numerical scheme, we provide BV estimates and a discrete entropy inequality. Together with the $L^1$-contractivity property, we prove existence and uniqueness of weak solutions. Numerical examples show the nonlocal impact compared to local flux functions and local sources.
△ Less
Submitted 10 December, 2020;
originally announced December 2020.
-
Input-to-state stability of a scalar conservation law with nonlocal velocity
Authors:
Simone Göttlich,
Michael Herty,
Gediyon Weldegiyorgis
Abstract:
In this paper, we study input-to-state stability (ISS) of an equilibrium for a scalar conservation law with nonlocal velocity and measurement error arising in a highly re-entrant manufacturing system. By using a suitable Lyapunov function, we prove sufficient and necessary conditions on ISS. We also analyze the numerical discretization of ISS for a discrete scalar conservation law with nonlocal ve…
▽ More
In this paper, we study input-to-state stability (ISS) of an equilibrium for a scalar conservation law with nonlocal velocity and measurement error arising in a highly re-entrant manufacturing system. By using a suitable Lyapunov function, we prove sufficient and necessary conditions on ISS. We also analyze the numerical discretization of ISS for a discrete scalar conservation law with nonlocal velocity and measurement error. A suitable discretized Lyapunov function is also analyzed to provide ISS of an equilibrium for the numerical approximation. Finally, we show numerical simulations to validate the theoretical findings.
△ Less
Submitted 6 November, 2020;
originally announced November 2020.
-
Microscopic and Macroscopic Traffic Flow Models including Random Accidents
Authors:
Simone Göttlich,
Thomas Schillinger
Abstract:
We introduce microscopic and macroscopic stochastic traffic models including traffic accidents. The microscopic model is based on a Follow-the-Leader approach whereas the macroscopic model is described by a scalar conservation law with space dependent flux function. Accidents are introduced as interruptions of a deterministic evolution and are directly linked to the traffic situation. Based on a L…
▽ More
We introduce microscopic and macroscopic stochastic traffic models including traffic accidents. The microscopic model is based on a Follow-the-Leader approach whereas the macroscopic model is described by a scalar conservation law with space dependent flux function. Accidents are introduced as interruptions of a deterministic evolution and are directly linked to the traffic situation. Based on a Lax-Friedrichs discretization convergence of the microscopic model to the macroscopic model is shown. Numerical simulations are presented to compare the above models and show their convergence behaviour.
△ Less
Submitted 15 February, 2021; v1 submitted 27 August, 2020;
originally announced August 2020.
-
A two-dimensional multi-class traffic flow model
Authors:
Caterina Balzotti,
Simone Göttlich
Abstract:
The aim of this work is to introduce a two-dimensional macroscopic traffic model for multiple populations of vehicles. Starting from the paper [20], where a two-dimensional model for a single class of vehicles is proposed, we extend the dynamics to a multi-class model leading to a coupled system of conservation laws in two space dimensions. Besides the study of the Riemann problems we also present…
▽ More
The aim of this work is to introduce a two-dimensional macroscopic traffic model for multiple populations of vehicles. Starting from the paper [20], where a two-dimensional model for a single class of vehicles is proposed, we extend the dynamics to a multi-class model leading to a coupled system of conservation laws in two space dimensions. Besides the study of the Riemann problems we also present a Lax-Friedrichs type discretization scheme recovering the theoretical results by means of numerical tests. We calibrate the multi-class model with real data and compare the fitted model to the real trajectories. Finally, we test the ability of the model to simulate the overtaking of vehicles.
△ Less
Submitted 3 November, 2020; v1 submitted 17 June, 2020;
originally announced June 2020.
-
The food seeking behavior of slime mold: a macroscopic approach
Authors:
Simone Göttlich,
Stephen Knapp,
Dylan Weber
Abstract:
Starting from a particle model we derive a macroscopic aggregation-diffusion equation for the evolution of slime mold under the assumption of propagation of chaos in the large particle limit. We analyze properties of the macroscopic model in the stationary case and study the behavior of the slime mold between food sources. The efficient numerical simulation of the aggregation-diffusion equation al…
▽ More
Starting from a particle model we derive a macroscopic aggregation-diffusion equation for the evolution of slime mold under the assumption of propagation of chaos in the large particle limit. We analyze properties of the macroscopic model in the stationary case and study the behavior of the slime mold between food sources. The efficient numerical simulation of the aggregation-diffusion equation allows for a detailed analysis of the interplay between the different regimes drift, interaction and diffusion.
△ Less
Submitted 6 June, 2020;
originally announced June 2020.
-
Second-order traffic flow models on networks
Authors:
Simone Göttlich,
Michael Herty,
Salissou Moutari,
Jennifer Weißen
Abstract:
This paper deals with the Aw-Rascle-Zhang model for traffic flow on uni-directional road networks. For the conservation of the mass and the generalized momentum, we construct weak solutions for Riemann problems at the junctions. We particularly focus on a novel approximation to the homogenized pressure by introducing an additional equation for the propagation of a reference pressure. The resulting…
▽ More
This paper deals with the Aw-Rascle-Zhang model for traffic flow on uni-directional road networks. For the conservation of the mass and the generalized momentum, we construct weak solutions for Riemann problems at the junctions. We particularly focus on a novel approximation to the homogenized pressure by introducing an additional equation for the propagation of a reference pressure. The resulting system of coupled conservation laws is then solved using an appropriate numerical scheme of Godunov type. Numerical simulations show that the proposed approximation is able to approximate the homogenized pressure sufficiently well. The difference of the new approach compared with the Lighthill-Whitham-Richards model is also illustrated.
△ Less
Submitted 25 May, 2020;
originally announced May 2020.
-
Modelling arterial travel time distribution using copulas
Authors:
Adam Samara,
Felix Rempe,
Simone Göttlich
Abstract:
The estimation of travel time distribution (TTD) is critical for reliable route guidance and provides theoretical bases and technical support for advanced traffic management and control. The state-of-the art procedure for estimating arterial TTD commonly assumes that the path travel time follows a certain distribution without considering segment correlation. However, this approach is usually unrea…
▽ More
The estimation of travel time distribution (TTD) is critical for reliable route guidance and provides theoretical bases and technical support for advanced traffic management and control. The state-of-the art procedure for estimating arterial TTD commonly assumes that the path travel time follows a certain distribution without considering segment correlation. However, this approach is usually unrealistic as travel times on successive segments may be dependent. In this study, copula functions are used to model arterial TTD as copulas are able to incorporate for segment correlation. First, segment correlation is empirically investigated using day-to-day GPS data provided by BMW Group for one major urban arterial in Munich, Germany. Segment TTDs are estimated using a finite Gaussian Mixture Model (GMM). Next, several copula models are introduced, namely Gaussian, Student-t, Clayton, and Gumbel, to model the dependent structure between segment TTDs. The parameters of each copula model are obtained by Maximum Log Likelihood Estimation. Then, path TTDs comprised of consecutive segment TTDs are estimated based on the copula models. The scalability of the model is evaluated by investigating the performance for an increasing number of aggregated links. The best fitting copula is determined in terms of goodness-of-fit test. The results demonstrate the advantage of the proposed copula model for an increasing number of aggregated segments, compared to the convolution without incorporating segment correlations.
△ Less
Submitted 7 May, 2020;
originally announced May 2020.
-
Properties of the LWR model with time delay
Authors:
Simone Göttlich,
Elisa Iacomini,
Thomas Jung
Abstract:
In this article, we investigate theoretical and numerical properties of the first-order Lighthill-Whitham-Richards (LWR) traffic flow model with time delay. Since standard results from the literature are not directly applicable to the delayed model, we mainly focus on the numerical analysis of the proposed finite difference discretization. The simulation results also show that the delay model is a…
▽ More
In this article, we investigate theoretical and numerical properties of the first-order Lighthill-Whitham-Richards (LWR) traffic flow model with time delay. Since standard results from the literature are not directly applicable to the delayed model, we mainly focus on the numerical analysis of the proposed finite difference discretization. The simulation results also show that the delay model is able to capture Stop & Go waves.
△ Less
Submitted 26 March, 2020;
originally announced March 2020.
-
Modeling and simulation of sector-coupled networks: A gas-power benchmark
Authors:
Eike Fokken,
Tillmann Mühlpfordt,
Timm Faulwasser,
Simone Göttlich,
Oliver Kolb
Abstract:
In this contribution, we aim at presenting a gas-to-power benchmark problem that can be used for the simulation of electricity and gas networks in a time-dependent environment. Based on realistic data from the IEEE database and the GasLib suite, we describe the full set up of the underlying equations and motivate the choice of parameters. The simulation results demonstrate the applicability of the…
▽ More
In this contribution, we aim at presenting a gas-to-power benchmark problem that can be used for the simulation of electricity and gas networks in a time-dependent environment. Based on realistic data from the IEEE database and the GasLib suite, we describe the full set up of the underlying equations and motivate the choice of parameters. The simulation results demonstrate the applicability of the proposed approach and also allow for a clear visualization of gas-power conversion.
△ Less
Submitted 5 February, 2020;
originally announced February 2020.
-
Chance-constrained optimal inflow control in hyperbolic supply systems with uncertain demand
Authors:
Simone Göttlich,
Oliver Kolb,
Kerstin Lux
Abstract:
In this paper, we address the task of setting up an optimal production plan taking into account an uncertain demand. The energy system is represented by a system of hyperbolic partial differential equations (PDEs) and the uncertain demand stream is captured by an Ornstein-Uhlenbeck process. We determine the optimal inflow depending on the producer's risk preferences. The resulting output is intend…
▽ More
In this paper, we address the task of setting up an optimal production plan taking into account an uncertain demand. The energy system is represented by a system of hyperbolic partial differential equations (PDEs) and the uncertain demand stream is captured by an Ornstein-Uhlenbeck process. We determine the optimal inflow depending on the producer's risk preferences. The resulting output is intended to optimally match the stochastic demand for the given risk criteria. We use uncertainty quantification for an adaptation to different levels of risk aversion. More precisely, we use two types of chance constraints to formulate the requirement of demand satisfaction at a prescribed probability level. In a numerical analysis, we analyze the chance-constrained optimization problem for the Telegrapher's equation and a real-world coupled gas-to-power network.
△ Less
Submitted 10 January, 2020;
originally announced January 2020.
-
The global classical solution to compressible Euler system with velocity alignment
Authors:
Lining Tong,
Li Chen,
Simone Göttlich,
Shu Wang
Abstract:
In this paper, the compressible Euler system with velocity alignment and damping is considered, where the influence matrix of velocity alignment is not positive definite. Sound speed is used to reformulate the system into symmetric hyperbolic type. The global existence and uniqueness of smooth solution for small initial data is provided.
In this paper, the compressible Euler system with velocity alignment and damping is considered, where the influence matrix of velocity alignment is not positive definite. Sound speed is used to reformulate the system into symmetric hyperbolic type. The global existence and uniqueness of smooth solution for small initial data is provided.
△ Less
Submitted 3 December, 2019;
originally announced December 2019.
-
Modeling random traffic accidents by conservation laws
Authors:
Simone Göttlich,
Stephan Knapp
Abstract:
We introduce a stochastic traffic flow model to describe random traffic accidents on a single road. The model is a piecewise deterministic process incorporating traffic accidents and is based on a scalar conservation law with space-dependent flux function. Using a Lax-Friedrichs discretization, we show that the total variation is bounded in finite time and provide a theoretical framework to embed…
▽ More
We introduce a stochastic traffic flow model to describe random traffic accidents on a single road. The model is a piecewise deterministic process incorporating traffic accidents and is based on a scalar conservation law with space-dependent flux function. Using a Lax-Friedrichs discretization, we show that the total variation is bounded in finite time and provide a theoretical framework to embed the stochastic process. Additionally, a solution algorithm is introduced to also investigate the model numerically.
△ Less
Submitted 31 July, 2019;
originally announced July 2019.
-
Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints
Authors:
Simone Göttlich,
Falk M. Hante,
Andreas Potschka,
Lars Schewe
Abstract:
We consider mixed-integer optimal control problems with combinatorial constraints that couple over time such as minimum dwell times. We analyze a lifting and decomposition approach into a mixed-integer optimal control problem without combinatorial constraints and a mixed-integer problem for the combinatorial constraints in the control space. Both problems can be solved very efficiently with existi…
▽ More
We consider mixed-integer optimal control problems with combinatorial constraints that couple over time such as minimum dwell times. We analyze a lifting and decomposition approach into a mixed-integer optimal control problem without combinatorial constraints and a mixed-integer problem for the combinatorial constraints in the control space. Both problems can be solved very efficiently with existing methods such as outer convexification with sum-up-rounding strategies and mixed-integer linear programming techniques. The coupling is handled using a penalty-approach. We provide an exactness result for the penalty which yields a solution approach that convergences to partial minima. We compare the quality of these dedicated points with those of other heuristics amongst an academic example and also for the optimization of electric transmission lines with switching of the network topology for flow reallocation in order to satisfy demands.
△ Less
Submitted 19 April, 2021; v1 submitted 31 May, 2019;
originally announced May 2019.
-
Car Path Tracking in Traffic Flow Networks with Bounded Buffers at Junctions
Authors:
Theresa Dambach,
Simone Göttlich,
Stephan Knapp
Abstract:
This article deals with the modeling for an individual car path through a road network, where the dynamics is driven by a coupled system of ordinary and partial differential equations. The network is characterized by bounded buffers at junctions that allow for the interpretation of roundabouts or on-ramps while the traffic dynamics is based on first-order macroscopic equations of Lighthill-Whitham…
▽ More
This article deals with the modeling for an individual car path through a road network, where the dynamics is driven by a coupled system of ordinary and partial differential equations. The network is characterized by bounded buffers at junctions that allow for the interpretation of roundabouts or on-ramps while the traffic dynamics is based on first-order macroscopic equations of Lighthill-Whitham-Richards (LWR) type. Trajectories for single drivers are then influenced by the surrounding traffic and can be tracked by appropriate numerical algorithms. The computational experiments show how the modeling framework can be used as navigation device.
△ Less
Submitted 24 May, 2019;
originally announced May 2019.
-
Uncertainty quantification with risk measures in production planning
Authors:
Simone Göttlich,
Stephan Knapp
Abstract:
This paper is concerned with a simulation study for a stochastic production network model, where the capacities of machines may change randomly. We introduce performance measures motivated by risk measures from finance leading to a simulation based optimization framework for the production planning. The same measures are used to investigate the scenario when capacities are related to workers that…
▽ More
This paper is concerned with a simulation study for a stochastic production network model, where the capacities of machines may change randomly. We introduce performance measures motivated by risk measures from finance leading to a simulation based optimization framework for the production planning. The same measures are used to investigate the scenario when capacities are related to workers that are randomly not available. This corresponds to the study of a workforce planning problem in an uncertain environment.
△ Less
Submitted 13 May, 2019;
originally announced May 2019.
-
Feedback Stabilization for a coupled PDE-ODE Production System
Authors:
Vanessa Baumgärtner,
Simone Göttlich,
Stephan Knapp
Abstract:
We consider an interlinked production model consisting of conservation laws (PDE) coupled to ordinary differential equations (ODE). Our focus is the analysis of control laws for the coupled system and corresponding stabilization questions of equilibrium dynamics in the presence of disturbances. These investigations are carried out using an appropriate Lyapunov function on the theoretical and numer…
▽ More
We consider an interlinked production model consisting of conservation laws (PDE) coupled to ordinary differential equations (ODE). Our focus is the analysis of control laws for the coupled system and corresponding stabilization questions of equilibrium dynamics in the presence of disturbances. These investigations are carried out using an appropriate Lyapunov function on the theoretical and numerical level. The discrete $L^2-$stabilization technique allows to derive a mixed feedback law that is able to ensure exponential stability also in bottleneck situations. All results are accompanied by computational examples.
△ Less
Submitted 27 March, 2019;
originally announced March 2019.
-
A combined first and second order model for a junction with ramp buffer
Authors:
Jennifer Weißen,
Oliver Kolb,
Simone Göttlich
Abstract:
Second order macroscopic traffic flow models are able to reproduce the so-called capacity drop effect, i.e., the phenomenon that the outflow of a congested region is substantially lower than the maximum achievable flow. Within this work, we propose a first order model for a junction with ramp buffer that is solely modified at the intersection so that the capacity drop is captured. Theoretical inve…
▽ More
Second order macroscopic traffic flow models are able to reproduce the so-called capacity drop effect, i.e., the phenomenon that the outflow of a congested region is substantially lower than the maximum achievable flow. Within this work, we propose a first order model for a junction with ramp buffer that is solely modified at the intersection so that the capacity drop is captured. Theoretical investigations motivate the new choice of coupling conditions and illustrate the difference to purely first and second order models. The numerical example considering the optimal control of the onramp merging into a main road highlights that the combined model generates similar results as the second order model.
△ Less
Submitted 28 June, 2021; v1 submitted 12 March, 2019;
originally announced March 2019.
-
Well-posedness of a non-local model for material flow on conveyor belts
Authors:
Elena Rossi,
Jennifer Kötz,
Paola Goatin,
Simone Göttlich
Abstract:
In this paper, we focus on finite volume approximation schemes to solve a non-local material flow model in two space dimensions. Based on the numerical discretisation with dimensional splitting, we prove the convergence of the approximate solutions, where the main difficulty arises in the treatment of the discontinuity occurring in the flux function. In particular, we compare a Roe-type scheme to…
▽ More
In this paper, we focus on finite volume approximation schemes to solve a non-local material flow model in two space dimensions. Based on the numerical discretisation with dimensional splitting, we prove the convergence of the approximate solutions, where the main difficulty arises in the treatment of the discontinuity occurring in the flux function. In particular, we compare a Roe-type scheme to the well-established Lax-Friedrichs method and provide a numerical study highlighting the benefits of the Roe discretisation. Besides, we also prove the L1-Lipschitz continuous dependence on the initial datum, ensuring the uniqueness of the solution.
△ Less
Submitted 18 February, 2019;
originally announced February 2019.
-
A Production Model with History Based Random Machine Failures
Authors:
Stephan Knapp,
Simone Göttlich
Abstract:
In this paper, we introduce a time-continuous production model that enables random machine failures, where the failure probability depends historically on the production itself. This bidirectional relationship between historical failure probabilities and production is mathematically modeled by the theory of piecewise deterministic Markov processes (PDMPs). On this way, the system is rewritten into…
▽ More
In this paper, we introduce a time-continuous production model that enables random machine failures, where the failure probability depends historically on the production itself. This bidirectional relationship between historical failure probabilities and production is mathematically modeled by the theory of piecewise deterministic Markov processes (PDMPs). On this way, the system is rewritten into a Markovian system such that classical results can be applied. In addition, we present a suitable solution, taken from machine reliability theory, to connect past production and the failure rate. Finally, we investigate the behavior of the presented model numerically in examples by considering sample means of relevant quantities and relative frequencies of number of repairs.
△ Less
Submitted 29 January, 2019;
originally announced January 2019.
-
Optimal inflow control penalizing undersupply in transport systems with uncertain demands
Authors:
Simone Göttlich,
Ralf Korn,
Kerstin Lux
Abstract:
We are concerned with optimal control strategies subject to uncertain demands. An Ornstein-Uhlenbeck process describes the uncertain demand. The transport within the supply system is modeled by the linear advection equation. We consider different approaches to control the produced amount at a given time to meet the stochastic demand in an optimal way. In particular, we introduce an undersupply pen…
▽ More
We are concerned with optimal control strategies subject to uncertain demands. An Ornstein-Uhlenbeck process describes the uncertain demand. The transport within the supply system is modeled by the linear advection equation. We consider different approaches to control the produced amount at a given time to meet the stochastic demand in an optimal way. In particular, we introduce an undersupply penalty and analyze its effect on the optimal output in a numerical simulation study.
△ Less
Submitted 28 January, 2019;
originally announced January 2019.
-
Validation of Flow Models as New Simulation Approach for Parcel Handling in Bulk Mode
Authors:
Domenik Prims,
Jennifer Kötz,
Simone Göttlich,
André Katterfeld
Abstract:
Flow Models based on hyperbolic partial differential equations (conservation laws) are a well-established approach for the material flow simulation. Until now, they have been exclusively used for the simulation of cylindrical cargo. This paper investigates the application of flow models on cubical cargo as a new simulation approach for parcel logistics. Selected flow model parameters are adapted t…
▽ More
Flow Models based on hyperbolic partial differential equations (conservation laws) are a well-established approach for the material flow simulation. Until now, they have been exclusively used for the simulation of cylindrical cargo. This paper investigates the application of flow models on cubical cargo as a new simulation approach for parcel logistics. Selected flow model parameters are adapted to cover this new situation. The simulation results of this macroscopic model are compared with the microscopic Discrete Element Method (DEM) where the cargo is approximated by superquadrics. An experimental setup especially designed for the validation of the considered flow model for cubical cargo bulk flow is presented. Results of the flow model are analyzed and validated against the results of experiment and DEM for the test setting.
△ Less
Submitted 24 January, 2019;
originally announced January 2019.
-
Optimal control of compressor stations in a coupled gas-to-power network
Authors:
Eike Fokken,
Simone Göttlich,
Oliver Kolb
Abstract:
We introduce a tool for simulation and optimization of gas pipeline networks coupled to power grids by gas-to-power plants. The model under consideration consists of the isentropic Euler equations to describe the gas flow coupled to the AC powerflow equations. A compressor station is installed to control the gas pressure such that certain bounds are satisfied. A numerical case study is presented t…
▽ More
We introduce a tool for simulation and optimization of gas pipeline networks coupled to power grids by gas-to-power plants. The model under consideration consists of the isentropic Euler equations to describe the gas flow coupled to the AC powerflow equations. A compressor station is installed to control the gas pressure such that certain bounds are satisfied. A numerical case study is presented that showcases effects of fast changes in power demand on gas pipelines and necessary operator actions.
△ Less
Submitted 22 March, 2019; v1 submitted 2 January, 2019;
originally announced January 2019.
-
Modeling and simulation of gas networks coupled to power grids
Authors:
Eike Fokken,
Simone Göttlich,
Oliver Kolb
Abstract:
In this paper, a mathematical framework for the coupling of gas networks to electric grids is presented to describe in particular the transition from gas to power. The dynamics of the gas flow are given by the isentropic Euler equations, while the power flow equations are used to model the power grid. We derive pressure laws for the gas flow that allow for the well-posedness of the coupling and a…
▽ More
In this paper, a mathematical framework for the coupling of gas networks to electric grids is presented to describe in particular the transition from gas to power. The dynamics of the gas flow are given by the isentropic Euler equations, while the power flow equations are used to model the power grid. We derive pressure laws for the gas flow that allow for the well-posedness of the coupling and a rigorous treatment of solutions. For simulation purposes, we apply appropriate numerical methods and show in a experimental study how gas-to-power might influence the dynamics of the gas and power network, respectively.
△ Less
Submitted 29 December, 2018;
originally announced December 2018.
-
Optimal control of electricity input given an uncertain demand
Authors:
Simone Göttlich,
Ralf Korn,
Kerstin Lux
Abstract:
We consider the problem of determining an optimal strategy for electricity injection that faces an uncertain power demand stream. This demand stream is modeled via an Ornstein-Uhlenbeck process with an additional jump component, whereas the power flow is represented by the linear transport equation. We analytically determine the optimal amount of power supply for different levels of available info…
▽ More
We consider the problem of determining an optimal strategy for electricity injection that faces an uncertain power demand stream. This demand stream is modeled via an Ornstein-Uhlenbeck process with an additional jump component, whereas the power flow is represented by the linear transport equation. We analytically determine the optimal amount of power supply for different levels of available information and compare the results to each other. For numerical purposes, we reformulate the original problem in terms of the cost function such that classical optimization solvers can be directly applied. The computational results are illustrated for different scenarios.
△ Less
Submitted 12 October, 2018;
originally announced October 2018.
-
Continuous approximation of $M_t/M_t/1$ distributions with application to production
Authors:
Dieter Armbruster,
Simone Göttlich,
Stephan Knapp
Abstract:
A single queueing system with time-dependent exponentially distributed arrival processes and exponential machine processes (Kendall notation $M_t/M_t/1$) is analyzed. Modeling the time evolution for the discrete queue-length distribution by a continuous drift-diffusion process a Smoluchowski equation on the half space is derived approximating the forward Kolmogorov equations. The approximate model…
▽ More
A single queueing system with time-dependent exponentially distributed arrival processes and exponential machine processes (Kendall notation $M_t/M_t/1$) is analyzed. Modeling the time evolution for the discrete queue-length distribution by a continuous drift-diffusion process a Smoluchowski equation on the half space is derived approximating the forward Kolmogorov equations. The approximate model is analyzed and validated, showing excellent agreement for the probabilities of all queue lengths and for all queuing utilizations, including ones that are very small and some that are significantly larger than one. Having an excellent approximation for the probability of an empty queue generates an approximation of the expected outflow of the queueing system. Comparisons to several well-established approximation from the literature show significant improvements in several numerical examples.
△ Less
Submitted 20 December, 2018; v1 submitted 18 July, 2018;
originally announced July 2018.
-
Load-dependent machine failures in production network models
Authors:
Simone Göttlich,
Stephan Knapp
Abstract:
In this paper, a production model based on (hyperbolic) differential equations with stochastic and load-dependent machine failures is introduced. We derive the model on the base of a well-established deterministic model and show its well-posedness. To do so, we make use of the theory of piecewise deterministic Markov processes and fuse it with the theory of the underlying deterministic production…
▽ More
In this paper, a production model based on (hyperbolic) differential equations with stochastic and load-dependent machine failures is introduced. We derive the model on the base of a well-established deterministic model and show its well-posedness. To do so, we make use of the theory of piecewise deterministic Markov processes and fuse it with the theory of the underlying deterministic production model. Finally, we compare the load-dependent model to the already established load-independent model and highlight the new properties in numerical examples.
△ Less
Submitted 8 June, 2018;
originally announced June 2018.