Showing 1–28 of 28 results for author: Cremer, J

A Pioneering Roadmap for ML-Driven Algorithmic Advancements in Electrical Networks

Authors: Jochen L. Cremer, Adrian Kelly, Ricardo J. Bessa, Milos Subasic, Panagiotis N. Papadopoulos, Samuel Young, Amar Sagar, Antoine Marot

Abstract: To advance control, operation and planning tools of electrical networks with ML is not straightforward. 110 experts were surveyed showing where and how ML algorithmis could advance. This paper assesses this survey and research environment. Then it develops an innovation roadmap that helps align our research community towards a goal-oriented realisation of the opportunities that AI upholds. This pa… ▽ More To advance control, operation and planning tools of electrical networks with ML is not straightforward. 110 experts were surveyed showing where and how ML algorithmis could advance. This paper assesses this survey and research environment. Then it develops an innovation roadmap that helps align our research community towards a goal-oriented realisation of the opportunities that AI upholds. This paper finds that the R\&D environment of system operators (and the surrounding research ecosystem) needs adaptation to enable faster developments with AI while maintaining high testing quality and safety. This roadmap may interest research centre managers in system operators, academics, and labs dedicated to advancing the next generation of tooling for electrical networks. △ Less

Submitted 28 May, 2024; v1 submitted 27 May, 2024; originally announced May 2024.

Comments: 5 pages

PILOT: Equivariant diffusion for pocket conditioned de novo ligand generation with multi-objective guidance via importance sampling

Authors: Julian Cremer, Tuan Le, Frank Noé, Djork-Arné Clevert, Kristof T. Schütt

Abstract: The generation of ligands that both are tailored to a given protein pocket and exhibit a range of desired chemical properties is a major challenge in structure-based drug design. Here, we propose an in-silico approach for the $\textit{de novo}$ generation of 3D ligand structures using the equivariant diffusion model PILOT, combining pocket conditioning with a large-scale pre-training and property… ▽ More The generation of ligands that both are tailored to a given protein pocket and exhibit a range of desired chemical properties is a major challenge in structure-based drug design. Here, we propose an in-silico approach for the $\textit{de novo}$ generation of 3D ligand structures using the equivariant diffusion model PILOT, combining pocket conditioning with a large-scale pre-training and property guidance. Its multi-objective trajectory-based importance sampling strategy is designed to direct the model towards molecules that not only exhibit desired characteristics such as increased binding affinity for a given protein pocket but also maintains high synthetic accessibility. This ensures the practicality of sampled molecules, thus maximizing their potential for the drug discovery pipeline. PILOT significantly outperforms existing methods across various metrics on the common benchmark dataset CrossDocked2020. Moreover, we employ PILOT to generate novel ligands for unseen protein pockets from the Kinodata-3D dataset, which encompasses a substantial portion of the human kinome. The generated structures exhibit predicted $IC_{50}$ values indicative of potent biological activity, which highlights the potential of PILOT as a powerful tool for structure-based drug design. △ Less

Submitted 23 May, 2024; originally announced May 2024.

Diamond Micro-Chip for Quantum Microscopy

Authors: Shahidul Asif, Hang Chen, Johannes Cremer, Shantam Ravan, Jeyson Tamara-Isaza, Saurabh Lamsal, Reza Ebadi, Yan Li, Ling-Jie Zhou, Cui-Zu Chang, John Q. Xiao, Amir Yacoby, Ronald L. Walsworth, Mark J. H. Ku

Abstract: The nitrogen vacancy (NV) center in diamond is an increasingly popular quantum sensor for microscopy of electrical current, magnetization, and spins. However, efficient NV-sample integration with a robust, high-quality interface remains an outstanding challenge to realize scalable, high-throughput microscopy. In this work, we characterize a diamond micro-chip (DMC) containing a (111)-oriented NV e… ▽ More The nitrogen vacancy (NV) center in diamond is an increasingly popular quantum sensor for microscopy of electrical current, magnetization, and spins. However, efficient NV-sample integration with a robust, high-quality interface remains an outstanding challenge to realize scalable, high-throughput microscopy. In this work, we characterize a diamond micro-chip (DMC) containing a (111)-oriented NV ensemble; and demonstrate its utility for high-resolution quantum microscopy. We perform strain imaging of the DMC and find minimal detrimental strain variation across a field-of-view of tens of micrometer. We find good ensemble NV spin coherence and optical properties in the DMC, suitable for sensitive magnetometry. We then use the DMC to demonstrate wide-field microscopy of electrical current, and show that diffraction-limited quantum microscopy can be achieved. We also demonstrate the deterministic transfer of DMCs with multiple materials of interest for next-generation electronics and spintronics. Lastly, we develop a polymer-based technique for DMC placement. This work establishes the DMC's potential to expand the application of NV quantum microscopy in materials, device, geological, biomedical, and chemical sciences. △ Less

Submitted 15 March, 2024; originally announced March 2024.

Comments: Includes supplementary materials section

Nutation-Based Longitudinal Sensing Protocols for High-Field NMR With Nitrogen-Vacancy Centers in Diamond

Authors: Declan Daly, Stephen J. DeVience, Emma Huckestein, John W. Blanchard, Johannes Cremer, Ronald L. Walsworth

Abstract: Nitrogen vacancy (NV) centers in diamond enable nuclear magnetic resonance (NMR) spectroscopy of samples at the nano- and micron scales. However, at typical tesla-scale NMR magnetic field strengths, NV-NMR protocols become difficult to implement due to the challenge of driving fast NV pulse sequences sensitive to nuclear Larmor frequencies above a few megahertz. We perform simulations and theoreti… ▽ More Nitrogen vacancy (NV) centers in diamond enable nuclear magnetic resonance (NMR) spectroscopy of samples at the nano- and micron scales. However, at typical tesla-scale NMR magnetic field strengths, NV-NMR protocols become difficult to implement due to the challenge of driving fast NV pulse sequences sensitive to nuclear Larmor frequencies above a few megahertz. We perform simulations and theoretical analysis of the experimental viability of NV-NMR at tesla-scale magnetic fields using a new measurement protocol called DRACAERIS (Double Rewound ACquisition Amplitude Encoded Radio Induced Signal). DRACAERIS detects the NMR sample's longitudinal magnetization at a much lower driven Rabi frequency, more suitable technically for NV detection. We discuss how pulse errors, finite pulse lengths, and nuclear spin-spin couplings affect the resulting NMR spectra. We find that DRACAERIS is less susceptible to pulse imperfections and off-resonance effects than previous protocols for longitudinal magnetization detection. We also identify reasonable parameters for experimental implementation. △ Less

Submitted 16 April, 2024; v1 submitted 12 October, 2023; originally announced October 2023.

Learning a Reward Function for User-Preferred Appliance Scheduling

Authors: Nikolina Čović, Jochen L. Cremer, Hrvoje Pandžić

Abstract: Accelerated development of demand response service provision by the residential sector is crucial for reducing carbon-emissions in the power sector. Along with the infrastructure advancement, encouraging the end users to participate is crucial. End users highly value their privacy and control, and want to be included in the service design and decision-making process when creating the daily applian… ▽ More Accelerated development of demand response service provision by the residential sector is crucial for reducing carbon-emissions in the power sector. Along with the infrastructure advancement, encouraging the end users to participate is crucial. End users highly value their privacy and control, and want to be included in the service design and decision-making process when creating the daily appliance operation schedules. Furthermore, unless they are financially or environmentally motivated, they are generally not prepared to sacrifice their comfort to help balance the power system. In this paper, we present an inverse-reinforcement-learning-based model that helps create the end users' daily appliance schedules without asking them to explicitly state their needs and wishes. By using their past consumption data, the end consumers will implicitly participate in the creation of those decisions and will thus be motivated to continue participating in the provision of demand response services. △ Less

Submitted 10 June, 2024; v1 submitted 11 October, 2023; originally announced October 2023.

Comments: 23rd Power Systems Computation Conference (PSCC), Paris, 2024

Navigating the Design Space of Equivariant Diffusion-Based Generative Models for De Novo 3D Molecule Generation

Authors: Tuan Le, Julian Cremer, Frank Noé, Djork-Arné Clevert, Kristof Schütt

Abstract: Deep generative diffusion models are a promising avenue for 3D de novo molecular design in materials science and drug discovery. However, their utility is still limited by suboptimal performance on large molecular structures and limited training data. To address this gap, we explore the design space of E(3)-equivariant diffusion models, focusing on previously unexplored areas. Our extensive compar… ▽ More Deep generative diffusion models are a promising avenue for 3D de novo molecular design in materials science and drug discovery. However, their utility is still limited by suboptimal performance on large molecular structures and limited training data. To address this gap, we explore the design space of E(3)-equivariant diffusion models, focusing on previously unexplored areas. Our extensive comparative analysis evaluates the interplay between continuous and discrete state spaces. From this investigation, we present the EQGAT-diff model, which consistently outperforms established models for the QM9 and GEOM-Drugs datasets. Significantly, EQGAT-diff takes continuous atom positions, while chemical elements and bond types are categorical and uses time-dependent loss weighting, substantially increasing training convergence, the quality of generated samples, and inference time. We also showcase that including chemically motivated additional features like hybridization states in the diffusion process enhances the validity of generated molecules. To further strengthen the applicability of diffusion models to limited training data, we investigate the transferability of EQGAT-diff trained on the large PubChem3D dataset with implicit hydrogen atoms to target different data distributions. Fine-tuning EQGAT-diff for just a few iterations shows an efficient distribution shift, further improving performance throughout data sets. Finally, we test our model on the Crossdocked data set for structure-based de novo ligand generation, underlining the importance of our findings showing state-of-the-art performance on Vina docking scores. △ Less

Submitted 24 November, 2023; v1 submitted 29 September, 2023; originally announced September 2023.

Conditionally unutilized proteins and their profound effects on growth and adaptation across microbial species

Authors: Rohan Balakrishnan, Jonas Cremer

Abstract: Protein synthesis is an important determinant of microbial growth and response that demands a high amount of metabolic and biosynthetic resources. Despite these costs, microbial species from different taxa and habitats massively synthesize proteins that are not utilized in the conditions they currently experience. Based on resource allocation models, recent studies have begun to reconcile the cost… ▽ More Protein synthesis is an important determinant of microbial growth and response that demands a high amount of metabolic and biosynthetic resources. Despite these costs, microbial species from different taxa and habitats massively synthesize proteins that are not utilized in the conditions they currently experience. Based on resource allocation models, recent studies have begun to reconcile the costs and benefits of these conditionally unutilized proteins (CUPs) in the context of varying environmental conditions. Such massive synthesis of CUPs is crucial to consider in different areas of modern microbiology, from the systematic investigation of cell physiology, via the prediction of evolution in laboratory and natural environments, to the rational design of strains in biotechnology applications. △ Less

Submitted 19 June, 2023; originally announced June 2023.

Comments: 12 pages, 3 figures

Real-Time Ground Fault Detection for Inverter-Based Microgrid Systems

Authors: **gwei Dong, Yucheng Liao, Haiwei Xie, Jochen Cremer, Peyman Mohajerin Esfahani

Abstract: Ground fault detection in inverter-based microgrid (IBM) systems is challenging, particularly in a real-time setting, as the fault current deviates slightly from the nominal value. This difficulty is reinforced when there are partially decoupled disturbances and modeling uncertainties. The conventional solution of installing more relays to obtain additional measurements is costly and also increase… ▽ More Ground fault detection in inverter-based microgrid (IBM) systems is challenging, particularly in a real-time setting, as the fault current deviates slightly from the nominal value. This difficulty is reinforced when there are partially decoupled disturbances and modeling uncertainties. The conventional solution of installing more relays to obtain additional measurements is costly and also increases the complexity of the system. In this paper, we propose a data-assisted diagnosis scheme based on an optimization-based fault detection filter with the output current as the only measurement. Modeling the microgrid dynamics and the diagnosis filter, we formulate the filter design as a quadratic programming (QP) problem that accounts for decoupling partial disturbances, robustness to non-decoupled disturbances and modeling uncertainties by training with data, and ensuring fault sensitivity simultaneously. To ease the computational effort, we also provide an approximate but analytical solution to this QP. Additionally, we use classical statistical results to provide a thresholding mechanism that enjoys probabilistic false-alarm guarantees. Finally, we implement the IBM system with Simulink and Real Time Digital Simulator (RTDS) to verify the effectiveness of the proposed method through simulations. △ Less

Submitted 3 April, 2024; v1 submitted 24 April, 2023; originally announced April 2023.

Comments: 18 pages, 7 figures

End-to-End Learning with Multiple Modalities for System-Optimised Renewables Nowcasting

Authors: Rushil Vohra, Ali Rajaei, Jochen L. Cremer

Abstract: With the increasing penetration of renewable power sources such as wind and solar, accurate short-term, nowcasting renewable power prediction is becoming increasingly important. This paper investigates the multi-modal (MM) learning and end-to-end (E2E) learning for nowcasting renewable power as an intermediate to energy management systems. MM combines features from all-sky imagery and meteorologic… ▽ More With the increasing penetration of renewable power sources such as wind and solar, accurate short-term, nowcasting renewable power prediction is becoming increasingly important. This paper investigates the multi-modal (MM) learning and end-to-end (E2E) learning for nowcasting renewable power as an intermediate to energy management systems. MM combines features from all-sky imagery and meteorological sensor data as two modalities to predict renewable power generation that otherwise could not be combined effectively. The combined, predicted values are then input to a differentiable optimal power flow (OPF) formulation simulating the energy management. For the first time, MM is combined with E2E training of the model that minimises the expected total system cost. The case study tests the proposed methodology on the real sky and meteorological data from the Netherlands. In our study, the proposed MM-E2E model reduced system cost by 30% compared to uni-modal baselines. △ Less

Submitted 14 April, 2023; originally announced April 2023.

Comments: 8 pages (7 pages and 1-page appendix), IEEE Belgrade PowerTech, 2023

Exploring Operational Flexibility of Active Distribution Networks with Low Observability

Authors: Demetris Chrysostomou, Jose Luis Rueda Torres, Jochen Lorenz Cremer

Abstract: Power electronic interfaced devices progressively enable the increasing provision of flexible operational actions in distribution networks. The feasible flexibility these devices can effectively provide requires estimation and quantification so the network operators can plan operations close to real-time. Existing approaches estimating the distribution network flexibility require the full observab… ▽ More Power electronic interfaced devices progressively enable the increasing provision of flexible operational actions in distribution networks. The feasible flexibility these devices can effectively provide requires estimation and quantification so the network operators can plan operations close to real-time. Existing approaches estimating the distribution network flexibility require the full observability of the system, meaning topological and state knowledge. However, the assumption of full observability is unrealistic and represents a barrier to system operators' adaptation. This paper proposes a definition of the distribution network flexibility problem that considers the limited observability in real-time operation. A critical review and assessment of the most prominent approaches are done based on the proposed definition. This assessment showcases the limitations and benefits of existing approaches for estimating flexibility with low observability. A case study on the CIGRE MV distribution system highlights the drawbacks brought by low observability. △ Less

Submitted 9 April, 2023; originally announced April 2023.

Comments: This paper has been accepted to the IEEE Belgrade Powertech 2023. It has 6 pages, 4 figures, and 2 tables

Journal ref: 2023 IEEE Belgrade PowerTech

MARL-iDR: Multi-Agent Reinforcement Learning for Incentive-based Residential Demand Response

Authors: Jasper van Tilburg, Luciano C. Siebert, Jochen L. Cremer

Abstract: This paper presents a decentralized Multi-Agent Reinforcement Learning (MARL) approach to an incentive-based Demand Response (DR) program, which aims to maintain the capacity limits of the electricity grid and prevent grid congestion by financially incentivizing residential consumers to reduce their energy consumption. The proposed approach addresses the key challenge of coordinating heterogeneous… ▽ More This paper presents a decentralized Multi-Agent Reinforcement Learning (MARL) approach to an incentive-based Demand Response (DR) program, which aims to maintain the capacity limits of the electricity grid and prevent grid congestion by financially incentivizing residential consumers to reduce their energy consumption. The proposed approach addresses the key challenge of coordinating heterogeneous preferences and requirements from multiple participants while preserving their privacy and minimizing financial costs for the aggregator. The participant agents use a novel Disjunctively Constrained Knapsack Problem optimization to curtail or shift the requested household appliances based on the selected demand reduction. Through case studies with electricity data from $25$ households, the proposed approach effectively reduced energy consumption's Peak-to-Average ratio (PAR) by $14.48$% compared to the original PAR while fully preserving participant privacy. This approach has the potential to significantly improve the efficiency and reliability of the electricity grid, making it an important contribution to the management of renewable energy resources and the growing electricity demand. △ Less

Submitted 8 April, 2023; originally announced April 2023.

Comments: 8 pages, IEEE Belgrade PowerTech, 2023

Regularised Learning with Selected Physics for Power System Dynamics

Authors: Haiwei Xie, Federica Bellizio, Jochen L. Cremer, Goran Strbac

Abstract: Due to the increasing system stability issues caused by the technological revolutions of power system equipment, the assessment of the dynamic security of the systems for changing operating conditions (OCs) is nowadays crucial. To address the computational time problem of conventional dynamic security assessment tools, many machine learning (ML) approaches have been proposed and well-studied in th… ▽ More Due to the increasing system stability issues caused by the technological revolutions of power system equipment, the assessment of the dynamic security of the systems for changing operating conditions (OCs) is nowadays crucial. To address the computational time problem of conventional dynamic security assessment tools, many machine learning (ML) approaches have been proposed and well-studied in this context. However, these learned models only rely on data, and thus miss resourceful information offered by the physical system. To this end, this paper focuses on combining the power system dynamical model together with the conventional ML. Going beyond the classic Physics Informed Neural Networks (PINNs), this paper proposes Selected Physics Informed Neural Networks (SPINNs) to predict the system dynamics for varying OCs. A two-level structure of feed-forward NNs is proposed, where the first NN predicts the generator bus rotor angles (system states) and the second NN learns to adapt to varying OCs. We show a case study on an IEEE-9 bus system that considering selected physics in model training reduces the amount of needed training data. Moreover, the trained model effectively predicted long-term dynamics that were beyond the time scale of the collected training dataset (extrapolation). △ Less

Submitted 8 April, 2023; originally announced April 2023.

Deep Statistical Solver for Distribution System State Estimation

Authors: Benjamin Habib, Elvin Isufi, Ward van Breda, Arjen Jongepier, Jochen L. Cremer

Abstract: Implementing accurate Distribution System State Estimation (DSSE) faces several challenges, among which the lack of observability and the high density of the distribution system. While data-driven alternatives based on Machine Learning models could be a choice, they suffer in DSSE because of the lack of labeled data. In fact, measurements in the distribution system are often noisy, corrupted, and… ▽ More Implementing accurate Distribution System State Estimation (DSSE) faces several challenges, among which the lack of observability and the high density of the distribution system. While data-driven alternatives based on Machine Learning models could be a choice, they suffer in DSSE because of the lack of labeled data. In fact, measurements in the distribution system are often noisy, corrupted, and unavailable. To address these issues, we propose the Deep Statistical Solver for Distribution System State Estimation (DSS$^2$), a deep learning model based on graph neural networks (GNNs) that accounts for the network structure of the distribution system and for the physical governing power flow equations. DSS$^2$ leverages hypergraphs to represent the heterogeneous components of the distribution systems and updates their latent representations via a node-centric message-passing scheme. A weakly supervised learning approach is put forth to train the DSS$^2$ in a learning-to-optimize fashion w.r.t. the Weighted Least Squares loss with noisy measurements and pseudomeasurements. By enforcing the GNN output into the power flow equations and the latter into the loss function, we force the DSS$^2$ to respect the physics of the distribution system. This strategy enables learning from noisy measurements, acting as an implicit denoiser, and alleviating the need for ideal labeled data. Extensive experiments with case studies on the IEEE 14-bus, 70-bus, and 179-bus networks showed the DSS$^2$ outperforms by a margin the conventional Weighted Least Squares algorithm in accuracy, convergence, and computational time, while being more robust to noisy, erroneous, and missing measurements. The DSS$^2$ achieves a competing, yet lower, performance compared with the supervised models that rely on the unrealistic assumption of having all the true labels. △ Less

Submitted 26 June, 2023; v1 submitted 4 January, 2023; originally announced January 2023.

Comments: 12 pages, accepted at IEEE Transactions on Power Systems

Directional Detection of Dark Matter Using Solid-State Quantum Sensing

Authors: Reza Ebadi, Mason C. Marshall, David F. Phillips, Johannes Cremer, Tao Zhou, Michael Titze, Pauli Kehayias, Maziar Saleh Ziabari, Nazar Delegan, Surjeet Rajendran, Alexander O. Sushkov, F. Joseph Heremans, Edward S. Bielejec, Martin V. Holt, Ronald L. Walsworth

Abstract: Next-generation dark matter (DM) detectors searching for weakly interacting massive particles (WIMPs) will be sensitive to coherent scattering from solar neutrinos, demanding an efficient background-signal discrimination tool. Directional detectors improve sensitivity to WIMP DM despite the irreducible neutrino background. Wide-bandgap semiconductors offer a path to directional detection in a high… ▽ More Next-generation dark matter (DM) detectors searching for weakly interacting massive particles (WIMPs) will be sensitive to coherent scattering from solar neutrinos, demanding an efficient background-signal discrimination tool. Directional detectors improve sensitivity to WIMP DM despite the irreducible neutrino background. Wide-bandgap semiconductors offer a path to directional detection in a high-density target material. A detector of this type operates in a hybrid mode. The WIMP or neutrino-induced nuclear recoil is detected using real-time charge, phonon, or photon collection. The directional signal, however, is imprinted as a durable sub-micron damage track in the lattice structure. This directional signal can be read out by a variety of atomic physics techniques, from point defect quantum sensing to x-ray microscopy. In this white paper, we present the detector principle and review the status of the experimental techniques required for directional readout of nuclear recoil tracks. Specifically, we focus on diamond as a target material; it is both a leading platform for emerging quantum technologies and a promising component of next-generation semiconductor electronics. Based on the development and demonstration of directional readout in diamond over the next decade, a future WIMP detector will leverage or motivate advances in multiple disciplines towards precision dark matter and neutrino physics. △ Less

Submitted 14 June, 2023; v1 submitted 11 March, 2022; originally announced March 2022.

Comments: contribution to Snowmass 2021, 30 pages + references, 14 figures; v3: journal format (20 pages + references, 14 figures), journal reference added

Journal ref: AVS Quantum Sci. 4, 044701 (2022)

Learning to run a power network with trust

Authors: Antoine Marot, Benjamin Donnot, Karim Chaouache, Adrian Kelly, Qiuhua Huang, Ramij-Raja Hossain, Jochen L. Cremer

Abstract: Artificial agents are promising for real-time power network operations, particularly, to compute remedial actions for congestion management. However, due to high reliability requirements, purely autonomous agents will not be deployed any time soon and operators will be in charge of taking action for the foreseeable future. Aiming at designing assistant for operators, we instead consider humans in… ▽ More Artificial agents are promising for real-time power network operations, particularly, to compute remedial actions for congestion management. However, due to high reliability requirements, purely autonomous agents will not be deployed any time soon and operators will be in charge of taking action for the foreseeable future. Aiming at designing assistant for operators, we instead consider humans in the loop and propose an original formulation. We first advance an agent with the ability to send to the operator alarms ahead of time when the proposed actions are of low confidence. We further model the operator's available attention as a budget that decreases when alarms are sent. We present the design and results of our competition "Learning to run a power network with trust" in which we evaluate our formulation and benchmark the ability of submitted agents to send relevant alarms while operating the network to their best. △ Less

Submitted 16 April, 2022; v1 submitted 21 October, 2021; originally announced October 2021.

A Traveling-Wave Solution for Bacterial Chemotaxis with Growth

Authors: Avaneesh V. Narla, Jonas Cremer, Terry Hwa

Abstract: Bacterial cells navigate around their environment by directing their movement along chemical gradients. This process, known as chemotaxis, can promote the rapid expansion of bacterial populations into previously unoccupied territories. However, despite numerous experimental and theoretical studies on this classical topic, chemotaxis-driven population expansion is not understood in quantitative ter… ▽ More Bacterial cells navigate around their environment by directing their movement along chemical gradients. This process, known as chemotaxis, can promote the rapid expansion of bacterial populations into previously unoccupied territories. However, despite numerous experimental and theoretical studies on this classical topic, chemotaxis-driven population expansion is not understood in quantitative terms. Building on recent experimental progress, we here present a detailed analytical study that provides a quantitative understanding of how chemotaxis and cell growth lead to rapid and stable expansion of bacterial populations. We provide analytical relations that accurately describe the dependence of the expansion speed and density profile of the expanding population on important molecular, cellular, and environmental parameters. In particular, expansion speeds can be boosted by orders of magnitude when the environmental availability of chemicals relative to the cellular limits of chemical sensing is high. As analytical understanding of such complex spatiotemporal dynamic processes is rare, the results derived here provide a mathematical framework for further investigations of the different roles chemotaxis plays in diverse ecological contexts. △ Less

Submitted 14 March, 2021; originally announced March 2021.

Comments: 27 pages main text, 34 pages Supplemental Information

Polarization Control of Radiation and Energy Flow in Dipole-Coupled Nanorings

Authors: Julian Cremer, David Plankensteiner, Mariona Moreno-Cardoner, Laurin Ostermann, Helmut Ritsch

Abstract: Collective optical excitations in dipole-coupled nanorings of sub-wavelength spaced quantum emitters exhibit extreme sub-radiance and field confinement facilitating an efficient and low-loss ring-to-ring energy transfer. We show that energy shifts, radiative lifetimes, and emission patterns of excitons and biexcitons in such rings can be tailored via the orientation of the individual dipoles. Tilt… ▽ More Collective optical excitations in dipole-coupled nanorings of sub-wavelength spaced quantum emitters exhibit extreme sub-radiance and field confinement facilitating an efficient and low-loss ring-to-ring energy transfer. We show that energy shifts, radiative lifetimes, and emission patterns of excitons and biexcitons in such rings can be tailored via the orientation of the individual dipoles. Tilting the polarization from perpendicular to tangential to the ring dramatically changes the lifetime of the symmetric exciton state from superradiance to subradiance with the radiated field acquiring orbital angular momentum. At a magic tilt angle all excitons are degenerate and the transport fidelity between two rings exhibits a minimum. Further simulations suggest that, for certain parameters, the decay decreases double-exponentially with the emitter's density. Disorder in the rings' structure can even enhance radiative lifetimes. The transport efficiency strongly depends on polarization and size, which we demonstrate by simulating a bio-inspired example of two rings with 9 and 16 dipoles as found in biological light harvesting complexes (LHC). The field distribution in the most superradiant state in a full LHC multi-ring structure shows tight sub-wavelength field confinement in the central ring, while long-lived subradiant states store energy in the outer rings. △ Less

Submitted 21 April, 2020; originally announced April 2020.

Comments: 11 pages, 15 figures

A Machine-learning based Probabilistic Perspective on Dynamic Security Assessment

Authors: Jochen L. Cremer, Goran Strbac

Abstract: Probabilistic security assessment and real-time dynamic security assessments (DSA) are promising to better handle the risks of system operations. The current methodologies of security assessments may require many time-domain simulations for some stability phenomena that are unpractical in real-time. Supervised machine learning is promising to predict DSA as their predictions are immediately availa… ▽ More Probabilistic security assessment and real-time dynamic security assessments (DSA) are promising to better handle the risks of system operations. The current methodologies of security assessments may require many time-domain simulations for some stability phenomena that are unpractical in real-time. Supervised machine learning is promising to predict DSA as their predictions are immediately available. Classifiers are offline trained on operating conditions and then used in real-time to identify operating conditions that are insecure. However, the predictions of classifiers can be sometimes wrong and hazardous if an alarm is missed for instance. A probabilistic output of the classifier is explored in more detail and proposed for probabilistic security assessment. An ensemble classifier is trained and calibrated offline by using Platt scaling to provide accurate probability estimates of the output. Imbalances in the training database and a cost-skewness addressing strategy are proposed for considering that missed alarms are significantly worse than false alarms. Subsequently, risk-minimised predictions can be made in real-time operation by applying cost-sensitive learning. Through case studies on a real data-set of the French transmission grid and on the IEEE 6 bus system using static security metrics, it is showcased how the proposed approach reduces inaccurate predictions and risks. The sensitivity on the likelihood of contingency is studied as well as on expected outage costs. Finally, the scalability to several contingencies and operating conditions are showcased. △ Less

Submitted 6 October, 2020; v1 submitted 16 December, 2019; originally announced December 2019.

Comments: 42 pages

Cooperation in Microbial Populations: Theory and Experimental Model Systems

Authors: J. Cremer, A. Melbinger, K. Wienand, T. Henriquez, H. Jung, E. Frey

Abstract: Cooperative behavior, the costly provision of benefits to others, is common across all domains of life. This review article discusses cooperative behavior in the microbial world, mediated by the exchange of extracellular products called public goods. We focus on model species for which the production of a public good and the related growth disadvantage for the producing cells are well described. T… ▽ More Cooperative behavior, the costly provision of benefits to others, is common across all domains of life. This review article discusses cooperative behavior in the microbial world, mediated by the exchange of extracellular products called public goods. We focus on model species for which the production of a public good and the related growth disadvantage for the producing cells are well described. To unveil the biological and ecological factors promoting the emergence and stability of cooperative traits we take an interdisciplinary perspective and review insights gained from both mathematical models and well-controlled experimental model systems. Ecologically, we include crucial aspects of the microbial life cycle into our analysis and particularly consider population structures where an ensemble of local communities (sub populations) continuously emerge, grow, and disappear again. Biologically, we explicitly consider the synthesis and regulation of public good production. The discussion of the theoretical approaches includes general evolutionary concepts, population dynamics, and evolutionary game theory. As a specific but generic biological example we consider populations of Pseudomonas putida and its regulation and utilization of pyoverdines, iron scavenging molecules. The review closes with an overview on cooperation in spatially extended systems and also provides a critical assessment of the insights gained from the experimental and theoretical studies discussed. Current challenges and important new research opportunities are discussed, including the biochemical regulation of public goods, more realistic ecological scenarios resembling native environments, cell to cell signalling, and multi-species communities. △ Less

Submitted 25 September, 2019; originally announced September 2019.

Comments: Review article, 88 pages, 14 figures

Sample-Derived Disjunctive Rules for Secure Power System Operation

Authors: Jochen L. Cremer, Ioannis Konstantelos, Simon H. Tindemans, Goran Strbac

Abstract: Machine learning techniques have been used in the past using Monte Carlo samples to construct predictors of the dynamic stability of power systems. In this paper we move beyond the task of prediction and propose a comprehensive approach to use predictors, such as Decision Trees (DT), within a standard optimization framework for pre- and post-fault control purposes. In particular, we present a gene… ▽ More Machine learning techniques have been used in the past using Monte Carlo samples to construct predictors of the dynamic stability of power systems. In this paper we move beyond the task of prediction and propose a comprehensive approach to use predictors, such as Decision Trees (DT), within a standard optimization framework for pre- and post-fault control purposes. In particular, we present a generalizable method for embedding rules derived from DTs in an operation decision-making model. We begin by pointing out the specific challenges entailed when moving from a prediction to a control framework. We proceed with introducing the solution strategy based on generalized disjunctive programming (GDP) as well as a two-step search method for identifying optimal hyper-parameters for balancing cost and control accuracy. We showcase how the proposed approach constructs security proxies that cover multiple contingencies while facing high-dimensional uncertainty with respect to operating conditions with the use of a case study on the IEEE 39-bus system. The method is shown to achieve efficient system control at a marginal increase in system price compared to an oracle model. △ Less

Submitted 9 April, 2018; originally announced April 2018.

Comments: 6 pages, accepted paper to IEEE PMAPS 2018

The Emergence of Cooperation from a Single Mutant during Microbial Life-Cycles

Authors: Anna Melbinger, Jonas Cremer, Erwin Frey

Abstract: Cooperative behavior is widespread in nature, even though cooperating individuals always run the risk to be exploited by free-riders. Population structure effectively promotes cooperation given that a threshold in the level of cooperation was already reached. However, the question how cooperation can emerge from a single mutant, which cannot rely on a benefit provided by other cooperators, is stil… ▽ More Cooperative behavior is widespread in nature, even though cooperating individuals always run the risk to be exploited by free-riders. Population structure effectively promotes cooperation given that a threshold in the level of cooperation was already reached. However, the question how cooperation can emerge from a single mutant, which cannot rely on a benefit provided by other cooperators, is still puzzling. Here, we investigate this question for a well-defined but generic situation based on typical life-cycles of microbial populations where individuals regularly form new colonies followed by growth phases. We analyze two evolutionary mechanisms favoring cooperative behavior and study their strength depending on the inoculation size and the length of a life-cycle. In particular, we find that population bottlenecks followed by exponential growth phases strongly increase the survival and fixation probabilities of a single cooperator in a free-riding population. △ Less

Submitted 14 June, 2015; v1 submitted 13 May, 2015; originally announced May 2015.

Comments: main text: 14 pages, 5 figures; supplement: 4 pages, figures

Journal ref: Journal of the Royal Society Interface (2015), Vol. 12, Issue: 108

Mobility, fitness collection, and the breakdown of cooperation

Authors: Anatolij Gelimson, Jonas Cremer, Erwin Frey

Abstract: The spatial arrangement of individuals is thought to overcome the dilemma of cooperation: When cooperators engage in clusters they might share the benefit of cooperation while being more protected against non-cooperating individuals, which benefit from cooperation but save the cost of cooperation. This is paradigmatically shown by the spatial prisoner's dilemma model. Here, we study this model in… ▽ More The spatial arrangement of individuals is thought to overcome the dilemma of cooperation: When cooperators engage in clusters they might share the benefit of cooperation while being more protected against non-cooperating individuals, which benefit from cooperation but save the cost of cooperation. This is paradigmatically shown by the spatial prisoner's dilemma model. Here, we study this model in one and two spatial dimensions, but explicitly take into account that in biological setups fitness collection and selection are separated processes occurring mostly on vastly different time scales. This separation is particularly important to understand the impact of mobility on the evolution of cooperation. We find that even small diffusive mobility strongly restricts cooperation since it enables non-cooperative individuals to invade cooperative clusters. Thus, in most biological scenarios, where the mobility of competing individuals is an irrefutable fact, the spatial prisoner's dilemma alone cannot explain stable cooperation but additional mechanisms are necessary for spatial structure to promote the evolution of cooperation. The breakdown of cooperation is analyzed in detail. We confirm the existence of a phase transition, here controlled by mobility and costs, which distinguishes between purely cooperative and non-cooperative absorbing states. While in one dimension the model is in the class of the Voter Model, it belongs to the Directed Percolation (DP) universality class in two dimensions. △ Less

Submitted 16 April, 2013; v1 submitted 31 January, 2013; originally announced January 2013.

Comments: 9 pages, 6 figures

Journal ref: Phys. Rev. E 87 (2013) 042711

Growth dynamics and the evolution of cooperation in microbial populations

Authors: Jonas Cremer, Anna Melbinger, Erwin Frey

Abstract: Microbes providing public goods are widespread in nature despite running the risk of being exploited by free-riders. However, the precise ecological factors supporting cooperation are still puzzling. Following recent experiments, we consider the role of population growth and the repetitive fragmentation of populations into new colonies mimicking simple microbial life-cycles. Individual-based model… ▽ More Microbes providing public goods are widespread in nature despite running the risk of being exploited by free-riders. However, the precise ecological factors supporting cooperation are still puzzling. Following recent experiments, we consider the role of population growth and the repetitive fragmentation of populations into new colonies mimicking simple microbial life-cycles. Individual-based modeling reveals that demographic fluctuations, which lead to a large variance in the composition of colonies, promote cooperation. Biased by population dynamics these fluctuations result in two qualitatively distinct regimes of robust cooperation under repetitive fragmentation into groups. First, if the level of cooperation exceeds a threshold, cooperators will take over the whole population. Second, cooperators can also emerge from a single mutant leading to a robust coexistence between cooperators and free-riders. We find frequency and size of population bottlenecks, and growth dynamics to be the major ecological factors determining the regimes and thereby the evolutionary pathway towards cooperation. △ Less

Submitted 27 March, 2012; originally announced March 2012.

Comments: 26 pages, 6 figures

Journal ref: Scientific Reports 2,281 (2012)

Evolutionary and Population Dynamics: A Coupled Approach

Authors: Jonas Cremer, Anna Melbinger, Erwin Frey

Abstract: We study the interplay of population growth and evolutionary dynamics using a stochastic model based on birth and death events. In contrast to the common assumption of an independent population size, evolution can be strongly affected by population dynamics in general. Especially for fast reproducing microbes which are subject to selection, both types of dynamics are often closely intertwined. We… ▽ More We study the interplay of population growth and evolutionary dynamics using a stochastic model based on birth and death events. In contrast to the common assumption of an independent population size, evolution can be strongly affected by population dynamics in general. Especially for fast reproducing microbes which are subject to selection, both types of dynamics are often closely intertwined. We illustrate this by considering different growth scenarios. Depending on whether microbes die or stop to reproduce (dormancy), qualitatively different behaviors emerge. For cooperating bacteria, a permanent increase of costly cooperation can occur. Even if not permanent, cooperation can still increase transiently due to demographic fluctuations. We validate our analysis via stochastic simulations and analytic calculations. In particular, we derive a condition for an increase in the level of cooperation. △ Less

Submitted 3 June, 2012; v1 submitted 12 August, 2011; originally announced August 2011.

Comments: 12 pages, 5 figures

Journal ref: Phys. Rev. E 84, 051921 (2011)

Evolutionary game theory in growing populations

Authors: Anna Melbinger, Jonas Cremer, Erwin Frey

Abstract: Existing theoretical models of evolution focus on the relative fitness advantages of different mutants in a population while the dynamic behavior of the population size is mostly left unconsidered. We here present a generic stochastic model which combines the growth dynamics of the population and its internal evolution. Our model thereby accounts for the fact that both evolutionary and growth dyna… ▽ More Existing theoretical models of evolution focus on the relative fitness advantages of different mutants in a population while the dynamic behavior of the population size is mostly left unconsidered. We here present a generic stochastic model which combines the growth dynamics of the population and its internal evolution. Our model thereby accounts for the fact that both evolutionary and growth dynamics are based on individual reproduction events and hence are highly coupled and stochastic in nature. We exemplify our approach by studying the dilemma of cooperation in growing populations and show that genuinely stochastic events can ease the dilemma by leading to a transient but robust increase in cooperation △ Less

Submitted 19 October, 2010; originally announced October 2010.

Comments: 4 pages, 2 figures and 2 pages supplementary information

Journal ref: Phys. Rev. Lett. 105, 178101 (2010)

Entropy production of cyclic population dynamics

Authors: Benjamin Andrae, Jonas Cremer, Tobias Reichenbach, Erwin Frey

Abstract: Entropy serves as a central observable in equilibrium thermodynamics. However, many biological and ecological systems operate far from thermal equilibrium. Here we show that entropy production can characterize the behavior of such nonequilibrium systems. To this end we calculate the entropy production for a population model that displays nonequilibrium behavior resulting from cyclic competition.… ▽ More Entropy serves as a central observable in equilibrium thermodynamics. However, many biological and ecological systems operate far from thermal equilibrium. Here we show that entropy production can characterize the behavior of such nonequilibrium systems. To this end we calculate the entropy production for a population model that displays nonequilibrium behavior resulting from cyclic competition. At a critical point the dynamics exhibits a transition from large, limit-cycle like oscillations to small, erratic oscillations. We show that the entropy production peaks very close to the critical point and tends to zero upon deviating from it. We further provide analytical methods for computing the entropy production which agree excellently with numerical simulations. △ Less

Submitted 5 May, 2010; originally announced May 2010.

Comments: 4 pages, 3 figures and Supplementary Material. To appear in Phys. Rev. Lett..

Journal ref: Phys. Rev. Lett. 104, 218102 (2010)

The edge of neutral evolution in social dilemmas

Authors: Jonas Cremer, Tobias Reichenbach, Erwin Frey

Abstract: The functioning of animal as well as human societies fundamentally relies on cooperation. Yet, defection is often favorable for the selfish individual, and social dilemmas arise. Selection by individuals' fitness, usually the basic driving force of evolution, quickly eliminates cooperators. However, evolution is also governed by fluctuations that can be of greater importance than fitness differe… ▽ More The functioning of animal as well as human societies fundamentally relies on cooperation. Yet, defection is often favorable for the selfish individual, and social dilemmas arise. Selection by individuals' fitness, usually the basic driving force of evolution, quickly eliminates cooperators. However, evolution is also governed by fluctuations that can be of greater importance than fitness differences, and can render evolution effectively neutral. Here, we investigate the effects of selection versus fluctuations in social dilemmas. By studying the mean extinction times of cooperators and defectors, a variable sensitive to fluctuations, we are able to identify and quantify an emerging 'edge of neutral evolution' that delineates regimes of neutral and Darwinian evolution. Our results reveal that cooperation is significantly maintained in the neutral regimes. In contrast, the classical predictions of evolutionary game theory, where defectors beat cooperators, are recovered in the Darwinian regimes. Our studies demonstrate that fluctuations can provide a surprisingly simple way to partly resolve social dilemmas. Our methods are generally applicable to estimate the role of random drift in evolutionary dynamics. △ Less

Submitted 26 September, 2009; v1 submitted 5 May, 2009; originally announced May 2009.

Comments: 17 pages, 4 figures

Report number: LMU-ASC 21/09

Journal ref: New J. Phys. 11 (2009) 093029

Anomalous finite-size effects in the Battle of the Sexes

Authors: Jonas Cremer, Tobias Reichenbach, Erwin Frey

Abstract: The Battle of the Sexes describes asymmetric conflicts in mating behavior of males and females. Males can be philanderer or faithful, while females are either fast or coy, leading to a cyclic dynamics. The adjusted replicator equation predicts stable coexistence of all four strategies. In this situation, we consider the effects of fluctuations stemming from a finite population size. We show that… ▽ More The Battle of the Sexes describes asymmetric conflicts in mating behavior of males and females. Males can be philanderer or faithful, while females are either fast or coy, leading to a cyclic dynamics. The adjusted replicator equation predicts stable coexistence of all four strategies. In this situation, we consider the effects of fluctuations stemming from a finite population size. We show that they unavoidably lead to extinction of two strategies in the population. However, the typical time until extinction occurs strongly prolongs with increasing system size. In the meantime, a quasi-stationary probability distribution forms that is anomalously flat in the vicinity of the coexistence state. This behavior originates in a vanishing linear deterministic drift near the fixed point. We provide numerical data as well as an analytical approach to the mean extinction time and the quasi-stationary probability distribution. △ Less

Submitted 3 September, 2007; originally announced September 2007.

Comments: 8 pages, 5 figures. To appear in the ECCS '07 issue, Eur. Phys. J. B (2008)

Report number: LMU-ASC 67/07

Journal ref: Eur. Phys. J. B 63, 373-380 (2008)