Researcher profile

Marc Timme

Marc Timme contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
16works
0followers
8topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

16 published item(s)

preprint2022arXiv

Collective dynamics of capacity-constrained ride-pooling fleets

Ride-pooling (or ride-sharing) services combine trips of multiple customers along similar routes into a single vehicle. The collective dynamics of the fleet of ride-pooling vehicles fundamentally underlies the efficiency of these services. In simplified models, the common features of these dynamics give rise to scaling laws of the efficiency that are valid across a wide range of street networks and demand settings. However, it is unclear how constraints of the vehicle fleet impact such scaling laws. Here, we map the collective dynamics of capacity-constrained ride-pooling fleets to services with unlimited passenger capacity and identify an effective fleet size of available vehicles as the relevant scaling parameter characterizing the dynamics. Exploiting this mapping, we generalize the scaling laws of ride-pooling efficiency to capacity-constrained fleets. We approximate the scaling function with a queueing theoretical analysis of the dynamics in a minimal model system, thereby enabling mean-field predictions of required fleet sizes in more complex settings. These results may help to transfer insights from existing ride-pooling services to new settings or service locations.

preprint2022arXiv

Dynamic stop pooling for flexible and sustainable ride sharing

Ride sharing - the bundling of simultaneous trips of several people in one vehicle - may help to reduce the carbon footprint of human mobility. However, standard door-to-door ride sharing services trade reduced route length for increased user travel times and come with the burden of many stops and detours to pick up individual users. Requiring some users to walk to nearby shared stops reduces detours, but could become inefficient if spatio-temporal demand patterns do not well fit the stop locations. Here, we present a simple computational model of dynamic stop pooling with flexible stop positions, and analyze its influence on the performance of ride sharing services. We find that dynamic stop pooling does a-priori not save route length, but occupancy. Intriguingly, it also reduces the travel time although users walk parts of their trip. Together, dynamic stop pooling may break the trade-off between route lengths and travel time in door-to-door ride sharing, thus enabling higher sustainability and service quality.

preprint2022arXiv

Explosive Transitions in Epidemic Dynamics

Standard epidemic models exhibit one continuous, second order phase transition to macroscopic outbreaks. However, interventions to control outbreaks may fundamentally alter epidemic dynamics. Here we reveal how such interventions modify the type of phase transition. In particular, we uncover three distinct types of explosive phase transitions for epidemic dynamics with capacity-limited interventions. Depending on the capacity limit, interventions may (i) leave the standard second order phase transition unchanged but exponentially suppress the probability of large outbreaks, (ii) induce a first-order discontinuous transition to macroscopic outbreaks, or (iii) cause a secondary explosive yet continuous third-order transition. These insights highlight inherent limitations in predicting and containing epidemic outbreaks. More generally our study offers a cornerstone example of a third order explosive phase transition in complex systems.

preprint2022arXiv

Phase separation induces congestion waves in electric vehicle charging

Electric vehicles may dominate motorized transport in the next decade, yet the impact of the collective dynamics of electric mobility on long-range traffic flow is still largely unknown. We demonstrate a type of congestion that arises if charging infrastructure is limited or electric vehicle density is high. This congestion emerges solely through indirect interactions at charging infrastructure by queue-avoidance behavior that - counterintuitively - induces clustering of occupied charging stations and phase separation of the flow into free and congested stations. The resulting congestion waves always propagate forward in the direction of travel, in contrast to typically backward-propagating congestion waves known from traditional traffic jams. These results may guide the planning and design of charging infrastructure and decision support applications in the near future.

preprint2022arXiv

Predicting Braess' Paradox in Supply and Transport Networks

Reliable functioning of supply and transport networks fundamentally support many non-equilibrium dynamical systems, from biological organisms and ecosystems to human-made water, gas, heat, electricity and traffic networks. Strengthening an edge of such a network lowers its resistance opposing a flow and intuitively improves the robustness of the system's function. If, in contrast, it deteriorate operation by overloading other edges, the counterintuitive phenomenon of \emph{Braess' paradox} emerges. How to predict which edges enhancements may trigger Braess' paradox remains unknown to date. To approximately locate and intuitively understand such Braessian edges, we here present a differential perspective on how enhancing any edge impacts network-wide flow patterns. First, we exactly map the prediction problem to a dual problem of electrostatic dipole currents on networks such that simultaneously finding \textit{all} Braessian edges is equivalent to finding the currents in the resistor network resulting from a constant current across one edge. Second, we propose a simple approximate criterion -- rerouting alignment -- to efficiently predict Braessian edges, thereby providing an intuitive topological understanding of the phenomenon. Finally, we show how to intentionally weaken Braessian edges to mitigate network overload, with beneficial consequences for network functionality.

preprint2022arXiv

Spontaneous symmetry breaking in ride-sharing adoption dynamics

Symmetry breaking ubiquitously occurs across complex systems, from phase transition in statistical physics to self-organized lane formation in pedestrian dynamics. Here, we uncover spontaneous symmetry breaking in a simple model of ride-sharing adoption. We analyze how collective interactions among ride-sharing users to avoid detours in shared rides give rise to spontaneous symmetry breaking and pattern formation in the adoption dynamics. These dynamics result in bistability of high homogeneous and partial heterogeneous adoption states, potentially limiting the population-wide adoption of ride-sharing. Our results provide a framework to understand real-world adoption patterns of ride-sharing in complex urban settings and support the (re)design of ride-sharing services and incentives for sustainable shared mobility.

preprint2021arXiv

Absence of pure voltage instabilities in the third order model of power grid dynamics

Secure operation of electric power grids fundamentally relies on their dynamical stability properties. For the third order model, a paradigmatic model that captures voltage dynamics, three routes to instability are established in the literature, a pure rotor angle instability, a pure voltage instability and one instability induced by the interplay of both. Here we demonstrate that one of these routes, the pure voltage instability, is inconsistent with Kirchhoff's nodal law and thus nonphysical. We show that voltage collapse dynamics nervertheless exist in the absence of any voltage instability.

preprint2020arXiv

Data-Driven Load Profiles and the Dynamics of Residential Electric PowerConsumption

The dynamics of power consumption constitutes an essential building block for planning and operating energy systems based on renewable energy supply. Whereas variations in the dynamics of renewable energy generation are reasonably well studied, a deeper understanding of short and long term variations in consumption dynamics is still missing. Here, we analyse highly resolved residential electricity consumption data of Austrian and German households and propose a generally applicable methodology for extracting both the average demand profiles and the demand fluctuations purely from time series data. The analysis reveals that demand fluctuations of individual households are skewed and consistently highly intermittent. We introduce a stochastic model to quantitatively capture such real-world fluctuations. The analysis indicates in how far the broadly used standard load profile (SLP) may be is insufficient to describe the key characteristics observed. These results offer a better understanding of demand dynamics, in particular its fluctuations, and provide general tools for disentangling mean demand and fluctuations for any given system. The insights on the demand dynamics may support planning and operating future-compliant (micro) grids in maintaining supply-demand balance.

preprint2020arXiv

Dynamically induced cascading failures in power grids

Reliable functioning of infrastructure networks is essential for our modern society. Cascading failures are the cause of most large-scale network outages. Although cascading failures often exhibit dynamical transients, the modeling of cascades has so far mainly focused on the analysis of sequences of steady states. In this article, we focus on electrical transmission networks and introduce a framework that takes into account both the event-based nature of cascades and the essentials of the network dynamics. We find that transients of the order of seconds in the flows of a power grid play a crucial role in the emergence of collective behaviors. We finally propose a forecasting method to identify critical lines and components in advance or during operation. Overall, our work highlights the relevance of dynamically induced failures on the synchronization dynamics of national power grids of different European countries and provides methods to predict and model cascading failures.

preprint2020arXiv

Limited containment options of COVID-19 outbreak revealed by regional agent-based simulations for South Africa

COVID-19 has spread from China across Europe and the United States and has become a global pandemic. In countries of the Global South, due to often weaker socioeconomic options and health care systems, effective local countermeasures remain debated. We combine large-scale socioeconomic and traffic survey data with detailed agent-based simulations of local transportation to analyze COVID-19 spreading in a regional model for the Nelson Mandela Bay Municipality in South Africa under a range of countermeasure scenarios. The simulations indicate that any realistic containment strategy, including those similar to the one ongoing in South Africa, may yield a manifold overload of available intensive care units (ICUs). Only immediate and the most severe countermeasures, up to a complete lock-down that essentially inhibits all joint human activities, can contain the epidemic effectively. As South Africa exhibits rather favorable conditions compared to many other countries of the Global South, our findings constitute rough conservative estimates and may support identifying strategies towards containing COVID-19 as well as any major future pandemics in these countries.

preprint2020arXiv

Open data base analysis of scaling and spatio-temporal properties of power grid frequencies

The electrical energy system has attracted much attention from an increasingly diverse research community. Many theoretical predictions have been made, from scaling laws of fluctuations to propagation velocities of disturbances. However, to validate any theory, empirical data from large-scale power systems are necessary but are rarely shared openly. Here, we analyse an open data base of measurements of electric power grid frequencies across 17 locations in 12 synchronous areas on three continents. The power grid frequency is of particular interest, as it indicates the balance of supply and demand and carries information on deterministic, stochastic, and control influences. We perform a broad analysis of the recorded data, compare different synchronous areas and validate a previously conjectured scaling law. Furthermore, we show how fluctuations change from local independent oscillations to a homogeneous bulk behaviour. Overall, the presented open data base and analyses constitute a step towards more shared, collaborative

preprint2020arXiv

Wind Power Persistence Characterized by Superstatistics

Mitigating climate change demands a transition towards renewable electricity generation, with wind power being a particularly promising technology. Long periods either of high or of low wind therefore essentially define the necessary amount of storage to balance the power system. While the general statistics of wind velocities have been studied extensively, persistence (waiting) time statistics of wind is far from well understood. Here, we investigate the statistics of both high- and low-wind persistence. We find heavy tails and explain them as a superposition of different wind conditions, requiring $q$-exponential distributions instead of exponential distributions. Persistent wind conditions are not necessarily caused by stationary atmospheric circulation patterns nor by recurring individual weather types but may emerge as a combination of multiple weather types and circulation patterns. Understanding wind persistence statistically and synoptically, may help to ensure a reliable and economically feasible future energy system, which uses a high share of wind generation.

preprint2019arXiv

Data-driven model of the power-grid frequency dynamics

The energy system is rapidly changing to accommodate the increasing number of renewable generators and the general transition towards a more sustainable future. Simultaneously, business models and market designs evolve, affecting power-grid operation and power-grid frequency. Problems raised by this ongoing transition are increasingly addressed by transdisciplinary research approaches, ranging from purely mathematical modelling to applied case studies. These approaches require a stochastic description of consumer behaviour, fluctuations by renewables, market rules, and how they influence the stability of the power-grid frequency. Here, we introduce an easy-to-use, data-driven, stochastic model for the power-grid frequency and demonstrate how it reproduces key characteristics of the observed statistics of the Continental European and British power grids. We offer executable code and guidelines on how to use the model on any power grid for various mathematical or engineering applications.

preprint2019arXiv

Stochastic properties of the frequency dynamics in real and synthetic power grids

The frequency constitutes a key state variable of electrical power grids. However, as the frequency is subject to several sources of fluctuations, ranging from renewable volatility to demand fluctuations and dispatch, it is strongly dynamic. Yet, the statistical and stochastic properties of the frequency fluctuation dynamics are far from fully understood. Here, we analyse properties of power grid frequency trajectories recorded from different synchronous regions. We highlight the non-Gaussian and still approximately Markovian nature of the frequency statistics. Further, we find that the frequency displays significant fluctuations exactly at the time intervals of regulation and trading, confirming the need of having a regulatory and market design that respects the technical and dynamical constraints in future highly renewable power grids. Finally, employing a recently proposed synthetic model for the frequency dynamics, we combine our statistical and stochastic analysis and analyse in how far dynamically modelled frequency properties match the ones of real trajectories.

preprint2019arXiv

Topological universality of on-demand ride-sharing efficiency

Ride-sharing may substantially contribute to future-compliant sustainable mobility, both in urban and rural areas. The service quality of ride-sharing fleets jointly depends on the topology of the underlying street networks, the spatio-temporal demand distributions, and the dispatching algorithms. Yet, efficiency of ride-sharing services is typically quantified by economic or ecological ad-hoc measures that do not transfer to new service regions with different characteristics. Here we derive a generic measure of ride-sharing efficiency based on the intrinsic ride-sharing dynamics that follows a universal scaling law across network topologies. We demonstrate that the same scaling holds across street networks of distinct topologies, including cities, islands and rural areas, and is insensitive to modifying request distributions and dispatching criteria. These results further our understanding of the collective dynamics of ride-sharing fleets and may enable quantitative evaluation of conditions towards increasing the feasibility of creating or transferring ride-sharing services to previously unserviced regions.

preprint2018arXiv

Geometric constraints in protein folding

The intricate three-dimensional geometries of protein tertiary structures underlie protein function and emerge through a folding process from one-dimensional chains of amino acids. The exact spatial sequence and configuration of amino acids, the biochemical environment and the temporal sequence of distinct interactions yield a complex folding process that cannot yet be easily tracked for all proteins. To gain qualitative insights into the fundamental mechanisms behind the folding dynamics and generic features of the folded structure, we propose a simple model of structure formation that takes into account only fundamental geometric constraints and otherwise assumes randomly paired connections. We find that despite its simplicity, the model results in a network ensemble consistent with key overall features of the ensemble of Protein Residue Networks we obtained from more than 1000 biological protein geometries as available through the Protein Data Base. Specifically, the distribution of the number of interaction neighbors a unit (amino acid) has, the scaling of the structure's spatial extent with chain length, the eigenvalue spectrum and the scaling of the smallest relaxation time with chain length are all consistent between model and real proteins. These results indicate that geometric constraints alone may already account for a number of generic features of protein tertiary structures.