Guaranteeing Input Tracking For Constrained Systems: Theory and Application to Demand Response
A method for certifying exact input trackability for constrained discrete time linear systems is introduced in this paper. A signal is assumed to be drawn from a reference set and the system must track this signal with a linear combination of its inputs. Using methods inspired from robust model predictive control, the proposed approach certifies the ability of a system to track any reference drawn from a polytopic set on a finite time horizon by solving a linear program. Optimization over a parameterization of the set of reference signals is discussed, and particular instances of parameterization of this set that result in a convex program are identified, allowing one to find the largest set of trackable signals of some class. Infinite horizon feasibility of the methods proposed is obtained through use of invariant sets, and an implicit description of such an invariant set is proposed. These results are tailored for the application of power consumption tracking for loads, where the operator of the load needs to certify in advance his ability to fulfill some requirement set by the network operator. An example of a building heating system illustrates the results.
This work proposes a methodology to handle input tracking for constrained discrete-time linear systems. More precisely, restriction of the inputs to a particular subspace of the input space is considered. For example, restricting the power consumption of a multi-input multi-output (MIMO) system to track a particular signal over time, the power consumption being a function of the inputs of this system, falls into our characterization of input tracking. In a nutshell, the method guarantees that, on a finite horizon, any signal drawn from a polyhedral set can be tracked exactly as a function of the inputs of our system, assuming only knowledge of this reference set. It ensures that whatever will be drawn from the reference set, the system can follow while still satisfying input and state constraints, as well as remain indefinitely feasible after that. The method also computes a controller that allows the system to track the reference causally when it is revealed only one step at a time.
Another way to look at the method is as a disturbance rejection scheme, where the disturbance restricts the inputs to lie into some particular subspace. The control method proposed uses results from the robust MPC literature [goulart_optimization_2006].
Provision of tracking certifications for constrained systems is a problem that has recently been gaining attention. Contributions from the output tracking literature [maeder_offset-free_2010, isidori_output_1990] study asymptotic tracking of the output of a reference generator for continuous-time systems in an unconstrained setting. Our problem differs from this classical setting in several regards: first, we consider discrete-time systems and exact tracking of the reference on a finite time horizon. Secondly, the references are not the output of a generator system, but are assumed to be drawn from a convex set. Finally, we consider tracking as a function of the inputs only for constrained systems. A recent work in which guarantees for inexact output tracking for constrained system have been considered is [di_cairano_constrained_2013], where the problem is tackled by means of robust invariance. To provide infinite horizon guarantees, so-called max-min invariant sets need to be computed. The conservatism in the computation of these sets leads to only inexact tracking guarantees and limits the scalability of the approach. We avoid these issues by ensuring tracking on a finite-time horizon, while still maintaining infinite horizon feasibility.
Related ideas have emerged in works trying to characterize the flexibility in power consumption of energy systems. Indeed, the increasing need for regulating power on the grid has pushed authors to consider load-side participation through programs such as Demand Response (DR) [albadi_summary_2008], which incentivize loads to modify their power consumption through price or request mechanisms, or to provide ancillary services [galus_provision_2011]. [mamaasoumy_model_2014] considers power envelopes to characterize the power consumption flexibility of SISO systems, while the authors of [sanandaji_improved_2013] consider the aggregated representation of Thermostatically Controlled Load (TCL) populations by simple battery models. These approaches are partly subsumed in this work. For example, the proposed method generalizes concepts of [maasoumy_model_2014] by considering MIMO systems and a more general tracking characterization. [vrettos_robust_2014] studies the aggregation of multiple buildings, and could be combined with our approach to leverage more flexibility from the buildings. Finally, [oldewurtel_framework_2013] studies the DR potential of different types of loads regarding more practical aspects of the implementation and therefore complements this work.
This paper tackles the theoretical questions that arise from the constrained input tracking problem, and make the connection to the building application with an example. The contribution of the paper is three-fold: First, it gives a method for a priori certification of input trackability of a set of references. Secondly, it shows how the reference set can be optimized in a tractable fashion, for example to derive the largest possible set of references that can be tracked out of a particular class. Lastly, infinite horizon feasibility is discussed and an implicit characterization of an invariant set is proposed.
The paper is organized as follows: Section 2 introduces the general formulation of the input trackability problem. Section 3.1 restricts the general problem to solve it with convex programming methods. Section 3.2 and 3.3 introduce an approach to optimize over the reference set and presents a parameterization of the reference set that renders the problem convex. Section 3.4 presents an implicit parametrization of the invariant set. Finally, Section LABEL:sc:Applications illustrates the method on the case of a building heating ventilation and air conditioning (HVAC) system offering flexibility to a power grid operator.
2 Formulation of the problem
We consider constrained discrete-time linear system of the form:
where and are the state and input of the system, which are constrained to lie in the set:
The reference signal that the system is required to track at step is represented by . The reference is required to be tracked by a linear function of the control input so that:
For simplicity, we consider tracking of a one-dimensional signal. Multi-dimensional signal tracking is a straightforward extension.
In the situation at hand, the only source of uncertainty is the reference tracking signal . It is assumed that future values of the reference are unknown but that the current value to be tracked is known.
In this paper, only input tracking is considered. The reason is two-fold: first, the application motivating this work (power consumption tracking for loads) only requires input tracking. Second, requiring exact tracking is generally not possible for the output tracking case. Even if the reference is known in advance, it might not be possible to track it exactly because of finite-time reachability issues. Formulations which relax the tracking requirement have to be used in this case [di_cairano_constrained_2013].
In the following, bold letters denote trajectories over a horizon, e.g. . For the remainder of the paper, we will consider a fixed horizon , and so the subscript will be dropped when it is clear from the context. The map represents a causal feedback policy to be used at step after observing the current state and reference . denotes the state of the system (1) at step , if it starts from state , applies the control policy sequence , and receives the reference sequence .
It is assumed that the reference signal is observed at the time it needs to be tracked. Therefore the only source of uncertainty is the future values of the reference tracking signal . However, the above definition and following results can be easily adapted to situations where the system has access to future reference values.
The set is input trackable over horizon by system (1) in state if there exists a sequence of feedback policies such that the following conditions hold:
The above definition asserts the ability of the system to track all possible reference sequences that can be drawn from the set using causal feedback policies. It requires that the system tracks the reference up to time and then remains feasible.
Given a set , our goal is to find a policy sequence that satisfies the requirements of Definition 1. It is not tractable to look for a control policy over an infinite horizon. However, by enforcing the state to lie in a set which is controlled-invariant for the system (1), it is sufficient to find the first elements of the policy sequence, described by , while inclusion of in guarantees the existence of the remaining elements of . This method is a classical technique in Model Predictive Control. Even considering the finite sequence , it is difficult to solve this problem due to the infinite dimension of the policy space. The next section presents a finite parametrization of .
3 Tracking with affine feedback policies
3.1 Tracking on a finite horizon
As reviewed in [goulart_optimization_2006], affine parameterizations have been introduced due to their nice computational properties (notably the convexity of the set of such admissible policies). Though additive state disturbances are not considered here, we show how to exploit the results in [goulart_optimization_2006] in the following developments.
We consider the case where the set of feasible state and input constraints are polytopic and given by
The state sequence is fully determined by and the initial condition , so that the dynamics and constraints are given by:
in condensed form with appropriate matrices. Let us consider the following affinely parameterized control policy:
Using condensed notation:
where is block lower triangular.
Policy (7) is a reference sequence feedback policy. As established in [goulart_optimization_2006], it is at least as general as an affine state feedback policy, since past references and the current state are related in an affine fashion. Therefore the policy (7) is compliant with the input trackability conditions (LABEL:eq:trackcon).
According to the input trackability conditions (LABEL:eq:trackcon), the set of admissible affine parameterizations can be written as:
where , and and , with the identity matrix of size and the Kronecker product of the matrices. The structural constraint on such that it is a lower block triangular matrix is denoted as . In the sequel, we will simply write omitting the dependency on .
Let us also define the set of initial states for which an admissible policy exists:
Both and are convex.
Written as such, is clearly the intersection of a family of convex sets and therefore is convex. can be written as the projection on the subspace of the set defined as:
This set can itself similarly be written as the intersection of a family of convex sets, and therefore is convex, as is its projection . ∎
The reference set needs not be time-invariant along the horizon, nor does it need to be time-uncorrelated. It does not even need to be convex for the previous lemma to hold.
If is a full-dimensional polyhedral set described by:
Notice first that since is full-dimensional, the linear equalities result in and by balancing both sides of the equation. For the inequality constraints, the universal quantifier can be removed via dualization. One can replace the universal quantifier with a maximization:
where the maximization is taken row-wise. Dualizing these maximization problems [goulart_optimization_2006, lofberg_automatic_2010] and introducing the dual variable associated to the inequality constraints describing in the different maximization problems, the description of the set reduces to (13). ∎
Restricting ourselves to polyhedral reference sets and affinely parameterized control policies, we can solve the tracking certification problem described by conditions (LABEL:eq:trackcon) tractably by solving a single LP.
3.2 Optimizing over the reference set
In general, one is looking for the “largest” set of reference signals that the system can track. Suppose the reference set is parameterized with some parameters . Let us further assume that for all values of , is a polyhedral set.
For simplicity, let us redefine the notations of the previous sections as follows: For a particular value of , we define:
where is the set of all admissible affine disturbance feedback policies and the set of feasible initial states for a particular value of . We further define
as the set of all parameters defining the reference set for which there exists an admissible affine policy.
Ultimately, the aim is to optimize over the “size” of the set . Already, it is noticeable in characterization (13) that a linear parametrization of and in results in a problem with bilinear equalities and inequalities, which hints that the problem would in most cases be nonconvex. The following subsection presents instances of the problem for which it can be solved efficiently. Essentially we are looking for special cases where the parametrization of the disturbance set results in a convex search space .
3.3 Scaling of a fixed shape polytope
Let us consider the parametrization where is a given polyhedron of dimension , a diagonal scaling matrix of dimension and an offset vector. In the following, we show that we can efficiently optimize over . The following lemma is instrumental for this.
with a diagonal invertible matrix of appropriate dimension, then
Suppose is not empty and . Then . Indeed, because is diagonal, we also have . Moreover, . Consequently, . The last inequality comes from the definition of . Secondly, and . These together mean that . Conversely, if , then ∎
It can be useful to think of as the nominal input trajectory of the system and the diagonal of as the flexibility around this nominal trajectory.
Considering the parameterization , convexity of follows.
If where is the real positive line and where denotes the diagonal matrix with diagonal , then is convex.
Following Lemma 3 and removing the universal quantifier over with dualization, we can write the description of as:
is the projection of a set defined by a family of linear equalities and inequalities, and therefore is convex. ∎
Note that we do not need to explicitly compute the projection to optimize over . From a practical point of view, it means that we can optimize over all possible component-wise scaling of a polyhedral disturbance set efficiently. This includes, as a particular case, uniform scalings of polyhedron if we consider matrices . This allows us to find the largest volume reference set of given shape for a given horizon.
From Lemma 3 and Lemma 4 we can jointly optimize over the admissible control policies and reference sets in a computationally tractable way. This opens the possibility of re-optimizing the control policies after each step during closed loop operation. In such applications, availability of the initial admissible control policy that guarantees tracking and infinite horizon feasibility, ensures the recursive feasibility of the optimization problem, if the tracking requirement is not changed.
3.4 An implicit terminal set
We have shown how to find a control policy that will ensure input trackability as specified by the conditions (LABEL:eq:trackcon), and how to optimize over the reference set in a computationally tractable way, assuming that the terminal set is given. However, finding an explicit description of a controlled invariant set is usually difficult. In this section, we introduce an implicitly defined terminal condition, which ensures infinite horizon feasibility. The method scales well with dimension, as it does not require explicit set calculations.
From (LABEL:eq:densedyn) and (7), the terminal state is given by an affine function of the reference
where , .
From the discussion in Section 2, we require that lies in a controlled invariant set for all values of . Note that this differs from the standard robust invariance condition since after the horizon of steps, there is no further reference to track and therefore no uncertainty. We follow the idea of [limon_mpc_2008], by enforcing that is a feasible steady state of the system for each value of the reference :
The input at the step is not specified by the control policy , so we propose again an affine parametrization
The conditions (21) ensures that the control policy defined by is able to drive the system to the set of admissible steady states, which is a control invariant set. Equations (21a), (21b) are linear equality constraints on and equations (21c) is an inequality identical in form to the one appearing in (8). Therefore, they can be handled following exactly the same principle as the one discussed in Lemma 2 to recover tractable convex constraints.