OCFeb 23, 2019
Minimising Unserved Energy Using Heterogeneous Storage UnitsMichael P. Evans, Simon Tindemans, David Angeli
This paper considers the optimal dispatch of energy-constrained heterogeneous storage units to maximise security of supply. A policy, requiring no knowledge of the future, is presented and shown to minimise unserved energy during supply-shortfall events, regardless of the supply and demand profiles. It is accompanied by a graphical means to rapidly determine unavoidable energy shortfalls, which can then be used to compare different device fleets. The policy is well-suited for use within the framework of system adequacy assessment; for this purpose, a discrete time optimal policy is conceived, in both analytic and algorithmic forms, such that these results can be applied to discrete time systems and simulation studies. This is exemplified via a generation adequacy study of the British system.
OCMay 29, 2019
Chance-Constrained Ancillary Service Specification for Heterogeneous Storage DevicesMichael P. Evans, Simon H. Tindemans, David Angeli et al.
We present a method to find the maximum magnitude of any supply-shortfall service that an aggregator of energy storage devices is able to sell to a grid operator. This is first demonstrated in deterministic settings, then applied to scenarios in which device availabilities are stochastic. In this case we implement chance constraints on the inability to deliver as promised. We show a significant computational improvement in using our method in place of straightforward scenario simulation. As an extension, we present an approximation to this method which allows the determined fleet capability to be applied to any chosen service, rather than having to re-solve the chance-constrained optimisation each time.
OCFeb 23, 2019
A Graphical Measure of Aggregate Flexibility for Energy-Constrained Distributed ResourcesMichael P. Evans, Simon H. Tindemans, David Angeli
We consider the problem of dispatching a fleet of heterogeneous energy storage units to provide grid support. Under the restriction that recharging is not possible during the time frame of interest, we develop an aggregate measure of fleet flexibility with an intuitive graphical interpretation. This analytical expression summarises the full set of demand traces that the fleet can satisfy, and can be used for immediate and straightforward determination of the feasibility of any service request. This representation therefore facilitates a wide range of capability assessments, such as flexibility comparisons between fleets or the determination of a fleet's ability to deliver ancillary services. Examples are shown of applications to fleet flexibility comparisons, signal feasibility assessment and the optimisation of ancillary service provision.
SYMar 11, 2018
Robustly Maximal Utilisation of Energy-Constrained Distributed ResourcesMichael Evans, Simon H. Tindemans, David Angeli
We consider the problem of dispatching a fleet of distributed energy reserve devices to collectively meet a sequence of power requests over time. Under the restriction that reserves cannot be replenished, we aim to maximise the survival time of an energy-constrained islanded electrical system; and we discuss realistic scenarios in which this might be the ultimate goal of the grid operator. We present a policy that achieves this optimality, and generalise this into a set-theoretic result that implies there is no better policy available, regardless of the realised energy requirement scenario.
71.9SYApr 28
Data-Driven Incremental GAS Certificate of Nonlinear Homogeneous Networks: A Scenario Approach with Noisy DataMahdieh Zaker, David Angeli, Abolfazl Lavaei
This work focuses on a compositional data-driven approach to verify incremental global asymptotic stability (delta-GAS) over interconnected homogeneous networks of degree one with unknown mathematical dynamics. Our proposed approach leverages the concept of incremental input-to-state stability (delta-ISS) of subsystems, characterized by delta-ISS Lyapunov functions. To implement our data-driven scheme, we initially reframe the delta-ISS Lyapunov conditions as a robust optimization program (ROP). Due to the presence of unknown subsystem dynamics in the ROP constraints, we develop a scenario optimization program (SOP) by gathering data from trajectories of each unknown subsystem. However, since the measured one-step transition data are corrupted by noise with a known bound on its norm, rendering the proposed SOP intractable, we introduce an auxiliary SOP that explicitly accommodates noisy measurements. We solve the auxiliary SOP and construct a delta-ISS Lyapunov function for each subsystem with unknown dynamics. We then leverage a small-gain compositional condition to facilitate the construction of an incremental Lyapunov function for an unknown interconnected network based on the data-driven delta-ISS Lyapunov functions of its individual subsystems, while providing correctness guarantees, incorporating the bound on the noise norm. We demonstrate that our data-driven compositional approach reduces the sample complexity to the subsystem level. To validate the effectiveness of our approach, we apply it to an unknown controlled physical nonlinear homogeneous network of degree one, comprising 10000 subsystems. By gathering noisy data from each unknown subsystem, we demonstrate that the interconnected network is delta-GAS with a correctness guarantee.
94.1SYApr 16
Tube-Based Robust Data-Driven Predictive ControlChi Wang, David Angeli
This paper presents a tractable tube-based robust data-driven predictive control scheme that uses only a single finite noisy input-state trajectory of an unknown discrete-time linear time-invariant (LTI) system. A simplex constraint is imposed on the Hankel coefficient vector, yielding explicit polyhedral bounds on the prediction mismatch induced by bounded measurement noise. Using certified initial and terminal robust positively invariant (RPI) sets, we derive a tube-tightened formulation whose online optimization problem is a strictly convex quadratic program (QP). The resulting controller guarantees recursive feasibility, robust satisfaction of input and state constraints, and practical input-to-state stability of the closed loop with respect to measurement noise. Numerical examples illustrate the effectiveness, robustness, and closed-loop performance of the proposed method.
98.2SYMar 23
Data-Driven Synthesis of Robust Positively Invariant Sets from Noisy DataChi Wang, David Angeli
This paper develops a method to construct robust positively invariant (RPI) tube sets from finite noisy input-state data of an unknown linear time-invariant (LTI) system, yielding tubes that can be directly embedded in tube-based robust data-driven predictive control. Data-consistency uncertainty sets are constructed under process/measurement noise with polytopic/ellipsoidal bounds. In the measurement-noise case, we provide a deterministic and data-consistent procedure to certify the induced residual bound from data. Based on these sets, a robustly stabilizing state-feedback gain is certified via a common quadratic contraction, which in turn enables constructive polyhedral/ellipsoidal RPI tube computation. Numerical examples quantify the conservatism induced by noisy data and the employed certification step.
OCOct 2, 2015
Shaping Pulses to Control Bistable Biological SystemsAivar Sootla, Diego Oyarzun, David Angeli et al.
In this paper we study how to shape temporal pulses to switch a bistable system between its stable steady states. Our motivation for pulse-based control comes from applications in synthetic biology, where it is generally difficult to implement real-time feedback control systems due to technical limitations in sensors and actuators. We show that for monotone bistable systems, the estimation of the set of all pulses that switch the system reduces to the computation of one non-increasing curve. We provide an efficient algorithm to compute this curve and illustrate the results with a genetic bistable system commonly used in synthetic biology. We also extend these results to models with parametric uncertainty and provide a number of examples and counterexamples that demonstrate the power and limitations of the current theory. In order to show the full potential of the framework, we consider the problem of inducing oscillations in a monotone biochemical system using a combination of temporal pulses and event-based control. Our results provide an insight into the dynamics of bistable systems under external inputs and open up numerous directions for future investigation.