LEAST SQUARES APPROX
Performs a constrained PWAS approximation of a pwag control function with Least Squares approach
Contents
Function of MOBY-DIC TOOLBOX.
Description
Given a linearSystem object, a constraints object and a control function represented as a pwag object, this function returns a pwas object which approximates the pwag control function and satisfies (at its best) the constraints. The approximation is obtained by minimizing the least squares error between the optimal function U and the approximated one Upwas computed in the vertices of the simpicial and mixed partition:
where are the vertices and their number.
Any pwas function can be expressed as a weighted sum of basis functions in the form:
where can be the alpha, beta or psi basis and Nbs is the number of vertices of the simplicial partition. The above functional (1) can be recast as a function of weights w and, with some computations can be written as:
where element ij of matrix H is the sum of the products between and computed in the vertices of the simplicial and mixed partition and i-th element of matrix f is the sum of the products between U and computed on the same vertices.
The pwas approximated function is moreover requested to satisfy the constraints specified in constraints object. Such constraints involve system inputs, states or both. Moreover they could be applied not only for the current time instant but also for the following, within a given prediction horizon. All these constraints can be recast as constraints involving only Upwas, in the form
or as constraints involving Upwas and the state x:
or as constraints involving Upwas, the state x and the optimal control function in future time instants (as provided by MPC technique):
Constraints (4) and (5) are imposed on all vertices of the simplicial partition, while constraints (6) are imposed on all vertices of simplicial, irregular and mixed partition lying inside the feasibility domain. The vertices of the irregular partition are the vertices of the partition of the pwag object, the vertices of the mixed partition are the vertices of the partition obtained by intersecting the simplicial with the irregular partitions. The feasibility domain is the domain in which the pwag function is defined. Constraints (5) and (6) could not be satisfied at all, due to constraints (4) and to the different partition structure. For these reason they are softened with a slack variable sigma, whose value is minimized in the optimization problem (3), which becomes
You can choose if use a slack variable for each vertex or a unique slack variable. Constraints (4) and (5) can be written in dependence of weights w and slack variable sigma in this form:
Some other equality constraints can be enforced, if requested, of type:
These constraints can enforce either that Upwas is equal to U in a region around the origin, or that Upwas is zero in the origin. These constraints can help achieving stability for regulation to origin problems.
NOTE This function has been tested properly only with alpha bases. Some parts of the function are in phase of development.
Syntax
[Upwas sigma] = LeastSquaresApprox(Upwas, U, linSys, constr, options)
Input Upwas is a pwas object defining just the pwas function space (i.e. domain, partion) and type of basis function.
U is a pwag object defining the optimal control function.
linSys is a linearSystem object defining the system which is controlled by pwag controller U.
constr is a constraints object defining the constraints you want the pwas approximated controller to satisfy.
options is a structure with following fields:
- solver: indicates the solver to be used for the optimization problem. Available solvers are 'quadprog', 'cvx', 'cplex', 'yalmip' 'clp'.
- tau: weight for the slack variable sigma. The slack variables are necessary because some of the constraints (tipically the state constraints) could not be satisfied by the pwas approximated function, due to the different partition structure. If tau < 0 only one slack variable is used to soften all constraints else a variable for each vertex is used.
- equality: if equality is set to 1, local optimality constraints (8) are considered. If it is set to 2, the approximated control is constrained to be 0 in the origin.
- verbose: if verbose is set to 1, messages are displayed indicating the status of the approximation process.
- xref: reference state. The MPC control function is designed to bring the system state to xref
Output Upwas is the approximated pwas function object.
sigma is another pwas object defining the slack variable sigma.
Acknowledgements
Contributors:
- Alberto Oliveri (alberto.oliveri@unige.it)
- Tomaso Poggi (tpoggi@essbilbao.org)
Copyright is with:
- Copyright (C) 2011 University of Genoa, Italy.