SearcharxivSearch

arXiv subjects

Simone Göttlich

Publications and source records attributed to Simone Göttlich.

At least 19 recordsLinked to original sources

Optimal Inflow Control for Transport Equations with Uncertain Velocities and Demand

We study optimal inflow control for a linear transport equation subject to uncertainty in both time-dependent downstream demand and transport velocity. The random velocity induces a random travel time and thereby changes the relation between an inflow decision and the demand observed at its arrival time. For a fixed downstream observation window, we derive explicit optimal controls in the continuous-time setting and for piecewise constant controls. We decompose the irreducible stochastic error into contributions from demand and velocity uncertainty and show that the latter admits a bound that is linear in the velocity variance. As a computationally attractive alternative, we analyze a deterministic mean-velocity proxy whose additional performance loss admits a higher-order bound. We also establish Lipschitz stability of the optimal control with respect to perturbations of the velocity law in the Wasserstein distance. Numerical experiments illustrate the analytical results and investigate the proxy strategy for an uncertain nonlocal transport model beyond the linear theory.

math.OC

Influence of Routing and Speed Limits on Optimal Solutions in Traffic Emission Modeling

We investigate the influence of routing strategies and speed limit policies on optimal solutions in traffic emission models. Building on a first-order macroscopic traffic model coupled with an advection-diffusion model, we formulate single- and multi-objective optimization problems to simultaneously maximize traffic efficiency and minimize air pollution. We compare three control scenarios: optimizing only the routing strategy, optimizing only the speed limit policy, and optimizing both simultaneously. Numerical experiments on a small road network demonstrate that speed limit policies consistently achieve larger reductions in emissions and greater gains in traffic efficiency than routing strategies. Multi-objective optimization reveals the trade-off between the two goals and confirms that including speed limits in the control set yields Pareto-optimal solutions that are strictly superior to those obtained by routing control only. Our results provide quantitative guidance for traffic management seeking to balance mobility and environmental objectives.

math.OC

Stochastic nonlocal traffic flow models with Markovian noise

We extend our recently introduced stochastic nonlocal traffic flow model to more general random perturbations, including Markovian noise derived from a discretized Jacobi-type stochastic differential equation. Invoking a deterministic stability estimate, we show that the arising random weak entropy solutions are measurable, ensuring that quantities such as the expectation are well-defined. We show that the proposed Jacobi-type noise is of particular interest as it ensures interpretability, preserves boundedness, and significantly alters the stochastic realizations compared to the previous white noise approach. Moreover, we introduce a local solution operator which provides information on the local effect of the noise and utilize it to derive a mean-value hyperbolic nonlocal PDE, which serves as a proxy for the mean value of the exact solution. The quality of this proxy and the impact of the noise process are analyzed in several simulation studies.

math.NA

On the Existence of Steady States for Blended Gas Flow with Non-Constant Compressibility Factor on Networks

In this paper, we study hydrogen-natural gas mixtures transported through pipeline networks. The flow is modeled by the isothermal Euler equations with a pressure law involving a non-constant, composition-dependent compressibility factor. For a broad class of such compressibility models, we prove the existence of steady-state solutions on networks containing compressor stations. The analysis is based on an implicit representation of the pressure profiles and a continuity argument that overcomes the discontinuous dependence of the gas composition on the flow direction. Numerical examples illustrate the influence of different compressibility models on the resulting states.

math.NA

Exponential stability of finite-$N$ consensus-based optimization

We study the finite-agent behavior of Consensus-Based Optimization (CBO), a recent metaheuristic for the global minimization of a function, that combines drift toward a consensus estimate with stochastic exploration. While previous analyses focus on asymptotic mean-field limits, we investigate the stability properties of CBO for finite population size \( N \). Following a hierarchical approach, we first analyze a deterministic formulation of the algorithm and then extend our results to the fully stochastic setting governed by a system of stochastic differential equations. Our analysis reveals that essential stability properties, including almost sure and mean square exponential convergence, persist in both regimes and provides sharp quantitative estimates on the rates of convergence.

math.OC

A nonlocal model for heterogeneous material flow on conveyor belts

In this paper, a finite volume approximation scheme is used to solve a nonlocal macroscopic material flow model in two space dimensions, accounting for the presence of boundaries in the nonlocal terms. Based on a previous result for the scalar case, we extend the setting to a system of heterogeneous material on bounded domains. We prove the convergence of the approximate solutions constructed using the Roe scheme with dimensiona splitting, where the major challenge lies in the treatment of the discontinuity occurring in the flux function. Numerical tests show a good agreement with microscopic simulations.

math.NA

Probabilistic modeling of car traffic accidents

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.

physics.soc-ph

Spatial exponential decay of perturbations in optimal control of general evolution equations

We analyze the robustness of optimally controlled evolution equations with respect to spatially localized perturbations. We prove that if the involved operators are domain-uniformly stabilizable and detectable, then these localized perturbations only have a local effect on the optimal solution. We characterize this domain-uniform stabilizability and detectability for the transport equation with constant transport velocity, showing that even for unitary semigroups, optimality implies exponential damping. We extend this result to the case of a space-dependent transport velocity. Finally we leverage the results for the transport equation to characterize domain-uniform stabilizability of the wave equation. Numerical examples in one space dimension complement the theoretical results.

math.OC

Using Low-Discrepancy Points for Data Compression in Machine Learning: An Experimental Comparison

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.

stat.ML

Data-inspired modeling of accidents in traffic flow networks using the Hawkes process

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.

math.NA

Steady State Blended Gas Flow on Networks: Existence and Uniqueness of Solutions

We prove an existence result for the steady state flow of gas mixtures on networks. The basis of the model are the physical principles of the isothermal Euler equation, coupling conditions for the flow and pressure, and the mixing of incoming flow at nodes. The state equation is based on a convex combination of the ideal gas equations of state for natural gas and hydrogen. We analyze mathematical properties of the model allowing us to prove the existence of solutions in particular for tree-shaped networks and networks with exactly one cycle. Numerical examples illustrate the results and explore the applicability of our approach to different network topologies.

math.AP

Perturbations in PDE-constrained optimal control decay exponentially in space

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.

math.OC

A nonlocal traffic flow model with stochastic velocity

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.

math.NA

Speed limits in traffic emission models using multi-objective optimization

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.

math.OC

Connection between a degenerate particle flow model and a free boundary problem

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.

math.AP

Inverse demand tracking in transportation networks

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.

math.OC

Hydrodynamic traffic flow models including random accidents: A kinetic derivation

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.

math-ph

Conservation laws with nonlocality in density and velocity and their applicability in traffic flow modelling

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.

math.AP