Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
CONTROL SYSTEM AND METHOD FOR ENERGY CAPTURE SYSTEM
Document Type and Number:
WIPO Patent Application WO/2017/182659
Kind Code:
A1
Abstract:
A computer-implemented method of controlling a power take-off (PTO) of an energy converter apparatus having at least one body which receives energy from their environment and whose energy is absorbed by said PTO is described. The method involves: (a) receiving an input describing the motion of the at least one body making up the apparatus; (b) predicting the excitation force Fex which will be incident on the body over a prediction horizon Hp, by approximating said excitation force using generalised truncated half-range Chebyshev-Fourier (HRCF) basis functions; (c) solving an optimal control problem, defined in terms of optimising a cost function J representing the energy absorbed by the PTO over the prediction horizon Hp, using a HRCF pseudospectral optimal control wherein the state and control variables are approximated by their truncated half-range Chebyshev Fourier series to generate an optimal reference trajectory; (d) providing as an output to said PTO a control signal adapted to cause the PTO to approximate said optimal reference trajectory; and (e) repeating steps (a) to (d) after a calculation interval Tc where Tc < Hp.

Inventors:
RINGWOOD JOHN (IE)
GENEST ROMAIN (IE)
Application Number:
PCT/EP2017/059567
Publication Date:
October 26, 2017
Filing Date:
April 21, 2017
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NAT UNIV OF IRELAND MAYNOOTH (IE)
International Classes:
F03B13/14; F03B15/00; G05B13/04
Domestic Patent References:
WO2013030164A22013-03-07
Other References:
G. BACELLI; J. V. RINGWOOD: "Numerical optimal control of wave energy converters", SUSTAINABLE ENERGY, IEEE TRANSACTIONS, vol. 6, no. 2, 2015, pages 294 - 302, XP002761958
B. OREL; A. PERNE: "Chebyshev-fourier spectral methods for nonperiodic boundary value problems", JOURNAL OF APPLIED MATHEMATICS, vol. 2014, 1 June 2014 (2014-06-01), pages 1 - 10, XP002761959
CRETEL, JULIEN A.M. ET AL.: "Maximisation of energy capture by a wave-energy point absorber using model predictive control", PROCEEDINGS OF THE 18TH IFAC WORLD CONGRESS, MILANO, ITALY, August 2011 (2011-08-01), pages 3714 - 3721
HALS, JORGEN ET AL.: "Constrained optimal control of a heaving buoy wave-energy converter", JOURNAL OF OFFSHORE MECHANICS AND ARCTIC ENGINEERING, vol. 133, no. 1, 2011, pages 011401
G. BACELLI; J. V. RINGWOOD: "Numerical optimal control of wave energy converters", SUSTAINABLE ENERGY, IEEE TRANSACTIONS ON, vol. 6, no. 2, 2015, pages 294 - 302, XP011576069, DOI: doi:10.1109/TSTE.2014.2371536
G. BACELLI; J. RINGWOOD: "Constrained control of arrays of wave energy devices", INTERNATIONAL JOURNAL OF MARINE ENERGY, vol. 34, 2013, pages E53 - E69
B. SHIZGAL: "Spectral Methods in Chemistry and Physics", 2015, SPRINGER SCIENCE+BUSINESS MEDIA
M. FOLLEY; T. WHITTAKER; J. VANT HOFF: "The design of small seabed-mounted bottom-hinged wave energy converters", PROCEEDINGS OF THE 7TH EUROPEAN WAVE AND TIDAL ENERGY CONFERENCE, PORTO, PORTUGAL, vol. 455, 2007
G. DELHOMMEAU: "Seakeeping codes aquadyn and aquaplus", 19TH WEGEMT SCHOOL NUMERICAL SIMULATION OF HYDRODYNAMICS: SHIPS AND OFFSHORE STRUCTURES, 1993
C. BRETSCHNEIDER: "Tech. Memo", 1959, US ARMY CORPS OF ENG., article "Wave variability and wave spectra for wind generated gravity waves"
M. J. POWELL: "Numerical analysis", 1978, SPRINGER, article "A fast algorithm for nonlinearly constrained optimization calculations", pages: 144 - 157
P. V. KOKOLOVIE, THE JOY OF FEEDBACK: NONLINEAR AND ADAPTIVE, 1992
Y. NESTEROV; A. NEMIROVSKII; Y. YE: "Interior-point polynomial algorithms in convex programming", vol. 13, 1994, SIAM
F. HUANKUN; C. LIU: "A buffer fourier spectral method for non-periodic pde", INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, vol. 9, no. 2, 2012, pages 460 - 478
D. HUYBRECHS: "On the fourier extension of nonperiodic functions", SIAMJOURNAL ON NUMERICAL ANALYSIS, vol. 47, no. 6, 2010, pages 4326 - 4355
B. OREL; A. PERNE: "Chebyshev-fourier spectral methods for nonperiodic boundary value problems", JOURNAL OF APPLIED MATHEMATICS, vol. 2014, 2014, XP002761959
B. OREL; A. PERNE: "Computations with half-range chebyshev polynomials", JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, vol. 236, no. 7, 2012, pages 1753 - 1765, XP028341880, DOI: doi:10.1016/j.cam.2011.10.006
"Computations with half-range chebyshev polynomials", JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, vol. 236, no. 7, 2012, pages 1753 - 1765
T. PEREZ; T. I. FOSSEN: "Time-vs. frequency-domain identification of parametric radiation force models for marine structures at zero speed", MODELING, IDENTIFICATION AND CONTROL, vol. 29, no. 1, 2008, pages 1 - 19
G. PRONY: "Essai experimental et analytique", J. DE I'ECOLE POLYTECHNIQUE, vol. 1, no. 2, 1975, pages 24 - 76
D. HUYBRECHS: "On the fourier extension of nonperiodic functions", SIAM JOURNAL ON NUMERICAL ANALYSIS, vol. 47, no. 6, 2010, pages 4326 - 4355
W. CUMMINS: "The impulse response function and ship motions", DTIC DOCUMENT, TECH. REP., 1962
G. LI: "Nonlinear model predictive control of a wave energy converter based on differential flatness parameterisation", INTERNATIONAL JOURNAL OF CONTROL, 2015, pages 1 - 10
Y. CHOI; W. K. CHUNG: "PID trajectory tracking control for mechanical systems", vol. 298, 2004, SPRINGER
V. UTKIN; J. GULDNER; J. SHI: "Sliding mode control in electromechanical systems", vol. 34, 2009, CRC PRESS
S. M. ROZALI; M. RAHMAT; A. R. HUSAIN: "Control System, Computing and Engineering (ICCSCE), 2012 IEEE International Conference on", 2012, IEEE, article "Backstepping design for position tracking control of nonlinear system", pages: 77 - 82
J. FALNES: "Ocean waves and oscillating systems: linear interactions including wave-energy extraction", 2002, CAMBRIDGE UNIVERSITY PRESS
Attorney, Agent or Firm:
BROPHY, David (IE)
Download PDF:
Claims:
Claims

1. A computer-implemented method of controlling a power take-off (PTO) of an energy converter apparatus having at least one body which receives energy from their environment and whose energy is absorbed by said PTO, the method comprising the steps of:

(a) receiving an input describing the motion of the at least one body making up the apparatus;

(b) predicting the excitation force Fex which will be incident on the body over a prediction horizon Hp, by approximating said excitation force using generalised truncated half-range Chebyshev-Fourier (HRCF) basis functions;

(c) solving an optimal control problem, defined in terms of optimising a cost function J representing the energy absorbed by the PTO over the prediction horizon Hp, using a HRCF pseudospectral optimal control wherein the state and control variables are approximated by their truncated half-range Chebyshev Fourier series to generate an optimal reference trajectory;

(d) providing as an output to said PTO a control signal adapted to cause the PTO to approximate said optimal reference trajectory; and

(e) repeating steps (a) to (d) after a calculation interval Tc where Tc < Hp.

2. A computer-implemented method as claimed in claim 1, wherein step (c) comprises:

(vi) expressing the motion of the body in terms of a projection matrix XI defining the body's position, and a projection matrix X2 defining the body's velocity;

(vii) defining a control variable vector and its projection matrix UT; defining a cost function J = -UTX2

determining a set of 2N + 2 variables defining the N + 1 components of XI and the N + 1 components of X2 for a given projection vector U of the control variable by cancellation of residuals at a series of N + 1 collocation points within the prediction horizon interval; and

solving the cost function J = -UTX2 to determine an optimal trajectory [XI, X2, U] to optimise energy absorption while respecting predefined constraints on the position, velocity and control force.

3. A computer-implemented method as claimed in claim 1 or 2, further comprising the step of tracking the trajectory of said body using a real time controller.

4. A computer-implemented method as claimed in any of claims 1-3, wherein said energy conversion apparatus is a wave energy converter system. 5. A computer-implemented method as claimed in claim 4, wherein said step of predicting the excitation force comprises observing incident wave motion on the apparatus and generating a prediction from said observed motion.

6. A computer-implemented method as claimed in any preceding claim, wherein said prediction horizon Hp is in the range of 2 to 100 seconds, preferably 5 to 50 seconds.

7. A computer-implemented method as claimed in any preceding claim, wherein the state variables are truncated as a series of N basis functions where N is between 5 and 100, more preferably between 10 and 50.

8. A processor programmed to implement the computer-implemented method of any preceding claim.

9. An energy conversion apparatus comprising at least one body which receives energy from its environment, a power take-off (PTO) configured to absorb energy from said body, and a processor according to claim 8 outputting a control signal for said PTO.

Description:
Control system and method for energy capture system

Technical Field

This invention relates to energy capture systems and to systems and methods for control thereof. It has particular application in the field of renewable energy capture systems such as wave, wind and tidal energy conversion systems.

Background Art

In the field of renewable energy, the problem of controlling the energy capture while respecting physical displacement and force constraints of the energy capture device is a well-known one. Typically a controller will implement a control algorithm which aims to maximise the energy captured from the environment, while being mindful of the need to keep the system operating within safe constraints.

Since wave energy is struggling to become economic, due to high capital and

operational costs and significant safety and durability requirements, adding device intelligence via embedded computing to boost the power production for a relatively small marginal cost constitutes a sensible approach. High-performance control of WECs can be instrumental in making wave energy harvesting economic

A wide variety of WEC devices has been designed and tested in recent years, based on bottom-referenced or self-reacting principle, in order to recover energy from the waves. Dynamical equations are used to describe the behaviour of WECs in real sea conditions for either single or multi-body devices and most of the studies, including the present work, are based on linearised fluid-structure interaction.

Optimal control of wave energy converters require knowledge of future values of the excitation force generated by the fluid onto the device's hull, and potentially require the use of predictive algorithms. The loss in the accuracy of predictive algorithms limits the prediction window for practical real-time usage. Thus, updates have to be made to calculate future values of the wave excitation force experienced by the device's hull. A limited prediction horizon leads to a receding horizon type of control, and implies a relatively short computation time, suggesting the choice of pseudospectral methods for the efficient calculation of the optimal reference trajectory.

Receding horizon control has been popular in traditional control (feedback

servomechanisms) since the 1980s, under the moniker of model-based predictive control (MPC) and has been recently applied to the energy maximisation problem in wave energy over the past decade, for example in "Maximisation of energy capture by a wave-energy point absorber using model predictive control", Cretel, Julien A.M. et al., Proceedings of the 18th IFAC World Congress, Milano, Italy, Aug, pp. 3714-3721. 2011; and in "Constrained optimal control of a heaving buoy wave-energy converter", Hals, Jorgen et al., Journal of Offshore Mechanics and Arctic Engineering 133, no. 1 (2011): 011401. MPC gives promising results, since it allows high performance levels to be reached while considering physical constraints, but suffers from significant

computational demands. The realtime implementation of a model predictive controller for a wave energy device remains a complex and critical issue, and MPC control algorithms developed for wave energy converter (WEC) applications are almost impossible to implement, due to their very high computational requirements.

Control algorithms based on spectral methods offer an interesting alternative to MPC, as they can be used to solve optimal control problems under constraints using a specific parametrisation of the solution. Spectral methods have shown promise in

computational aspects, offering the possibility of scaling in complexity/performance by changing the number of approximating basis functions. However, to date, only single period pseudospectral solutions have been presented in the renewable energy field - see for example "Numerical optimal control of wave energy converters," G. Bacelli and J. V. Ringwood, Sustainable Energy, IEEE Transactions on, vol. 6, no. 2, pp. 294-302, 2015; and "Constrained control of arrays of wave energy devices," International Journal of Marine Energy, G. Bacelli and J. Ringwood, vol. 34, pp. e53 - e69, 2013, special Issue Selected Papers - {EWTEC2013}. Fourier-type solutions are a natural choice for periodic phenomena. In the field of WECs, they would seem to be a natural choice because wave elevation, excitation force and radiation force are usually well described using Fourier analysis. However realtime control and finite time control horizons require approximations of non-periodic functions in order to simulate both transient and steady-state responses of the device, since the prediction horizon is limited, and wave surface elevation, fluid-structure interaction forces and body motion are usually described using spectral forms. Finite time horizons furthermore often involve boundary discontinuities which require increasing numbers of higher order harmonics to reach an accurate description, with consequent increased calculation overhead.

It is an object of the present invention to provide a novel control system and method. Disclosure of the Invention

There is provided a computer-implemented method of controlling a power take-off (PTO) of an energy converter apparatus having at least one body which receives energy from their environment and whose energy is absorbed by said PTO, the method comprising the steps of:

(a) receiving an input describing the motion of the at least one body making up the apparatus;

(b) predicting the excitation force F ex which will be incident on the body over a prediction horizon H p , by approximating said excitation force using generalised truncated half-range Chebyshev-Fourier (HRCF) basis functions;

(c) solving an optimal control problem, defined in terms of optimising a cost function J representing the energy absorbed by the PTO over the prediction horizon H p , using a HRCF pseudospectral optimal control wherein the state and control variables are approximated by their truncated half-range Chebyshev Fourier series to generate an optimal reference trajectory; (d) providing as an output to said PTO a control signal adapted to cause the PTO to approximate said optimal reference trajectory; and

(e) repeating steps (a) to (d) after a calculation interval Tc where Tc < Hp.

The method permits an efficient and accurate representation of the motion of the body, which can deal with boundary effects associated with receding horizon representations, and which is calculable in real time.

The term "pseudospectral" as used herein conforms with its normal meaning in the art, e.g. "referring to the solution of the defining equations on a grid of discrete points, and the solution, / as determined at the grid points" - see Spectral Methods in Chemistry and Physics, B. Shizgal, Springer Science+Business Media, Dordrecht 2015.

Preferably, step comprises:

The method preferably further comprises the step of tracking the trajectory of said body using a real time controller. Preferably, said energy conversion apparatus is a wave energy converter system.

Preferably, said step of predicting the excitation force comprises observing incident wave motion on the apparatus and generating a prediction from said observed motion. Preferably, said prediction horizon Hp is in the range of 0.5 to 30 seconds, more preferably 1 to 20 seconds.

Preferably, the state variables are truncated as a series of N basis functions where N is between 5 and 50, more preferably between 10 and 30.

There is also provided a processor programmed to implement any of the computer- implemented methods defined above.

There is further provided an energy conversion apparatus comprising at least one body which receives energy from its environment, a power take-off (PTO) configured to absorb energy from said body, and a processor programmed to implement the methods defined herein, outputting a control signal for said PTO. Detailed description of preferred embodiments

Fig. 1 shows a flap-type wave energy controller (WEC) geometry. This generic WEC is based on the same working principle as the Oyster developed by Aquamarine Power Ltd (see M. Folley, T. Whittaker, and J. Vant Hoff, "The design of small seabed-mounted bottom-hinged wave energy converters," in Proceedings of the 7th European Wave and Tidal Energy Conference, Porto, Portugal, vol. 455, 2007), recovering wave energy from the oscillatory surge motion of a bottom-hinged vertical panel.

The density of the sea water is fixed at The geometric

characteristics are , with the body density is assumed to be uniform and equal to - The total mass of the device is given by m = phody

The device inertia along the x-axis, expressed at the centre of gravity, and is expressed at the centre of the pivot linkage,

The infinite frequency asymptote of the added inertia of the device, and the kernel function f of the convolution product used to model the radiation force, are both determined using the potential code Aquaplus (described in G. Delhommeau, "Seakeeping codes aquadyn and aquaplus," 19th WEGEMT School Numerical Simulation of Hydrodynamics: Ships and Offshore Structures, 1993), with K presented in Fig. 2. Irregular incident waves are considered, and the elevation of the free surface is determined using a Bretschneider spectrum (C. Bretschneider, "Wave variability and wave spectra for wind generated gravity waves," Tech. Memo, No. 118. Beach Erosion Board, US Army Corps of Eng., Washington DC, 1959), with a bandwidth of 2 χ 10 ~2 Hz to and a frequency step

The excitation force is determined using the BEM code Aquaplus, based on the free surface elevation with randomly selected phases for the sinusoidal wave components.

The linear model is simulated in real time using a Runge-Kutta method, with a time step

A control algorithm, as described further below, is applied to control the PTO force, with a prediction horizon, under which the optimization process is done, chosen as 7 = 15s. The number of basis functions used to approximate the solution is N = 15. The sequential quadratic programming algorithm is run for a maximum of 15 iterations, leading to an acceptable ratio between convergence quality and computational time, as shown in Fig. 3. Fig. 4 shows the control algorithm structure in block diagram form. The structure comprises a hierarchically-organised upper and lower loop, which, respectively, generate and track a reference trajectory.

The upper loop predicts the excitation force over the prediction horizon, 12, then determines the reference trajectory, 14, using a pseudospectral method with half-range Chebyshev-Fourier (HRCF) basis functions, solved by a nonlinear programming method, such as sequential quadratic programming algorithm (SQP) (see M. J. Powell, "A fast algorithm for nonlin early constrained optimization calculations," in Numerical analysis. Springer, 1978, pp. 144-157) implemented in MATLAB via thef

function.

The lower loop facilitates tracking of the reference trajectory in real time. Trajectory generation is updated at a regular interval T^and tracked 16 using a standard backstepping method (see P. V. Kokolovie, "The joy of feedback: nonlinear and adaptive,'" 1992). A control force command is sent to the power take-off or PTO, 19, which imposes the control force on the WEC, 20. The resulting position and velocity as measured at the WEC are fed back to the trajectory tracking function 18 in the lower loop and to both the excitation force prediction function 12 and the trajectory generation function 14 in the upper loop.

In order to explain the operation of this algorithm in more detail, the mathematical basis for the algorithm is first established.

Problem specification

The optimal control solution for renewable energy devices typically entails an energy production maximization over a given time horizon and under dynamical constraints dictating the allowable system behaviour. Consideration of physical limitations are also essential in the design of a realistic control algorithm and imply additional inequality constraints in the problem formulation. The cost function is defined by equation (2) and depends on the state and control functions, respectively x and u, of the considered system. The time horizon under which the absorbed energy is maximized is

where to e R + corresponds to the initial time and T e R + is the prediction time horizon. This prediction time horizon corresponds to the time window where the energy resource can be forecasted with an acceptable accuracy for use in a pseudospectral optimal control problem formulation. The interval is mapped, for simplicity,

into [-1,1], using the affine transformation (1).

where We consider the following finite-horizon and constrained optimal control problem,

where corresponds to the absorbed power, H corresponds to inequality constraints and f represents the device dynamics.

CONTROL SOLUTION OUTLINE

Pseudospectral method: The method of weighted residuals (MWR) is widely used in various engineering applications to solve boundary-value or eigenvalue problems by expressing the approximated solution in a finite subspace of a Hilbert space. The MWR can be also used for optimal control problems involving the minimization, or maximization, of a particular cost function while insuring that the state and control variables respect a specific system of dynamical equations and inequality constraints. The MWR derives an approximate solution for optimal control problems, insuring equality and inequality constraints by annulment of the residuals. Projections of the residuals on a finite dimensional space, spanned by a particular set of orthogonal functions, called trial functions, are cancelled. Unlike MPC, which effectively uses local zero-order holder (ZOH) functions to approximate the optimal solution, spectral methods are generally based on global functions defined over the complete control horizon. Various basis functions can be chosen to obtain an approximation of the optimal solution, and the choice of a particular basis is discussed in section II-B2. The choice of trial functions dictates the type of spectral method use, for example the Galerkin method, or collocation methods. The cost function minimization, or maximization, is realized using nonlinear programming methods (see Y. Nesterov, A. Nemirovskii, and Y. Ye, Interior-point polynomial algorithms in convex programming. SIAM, 1994, vol. 13), such as sequential quadratic program algorithms, leading to interesting computational aspects since the solution is sought in a finite dimensional vector space. Function approximation: Pseudospectral methods are based on an approximation of the state and control variables into a N-dimensional vector space E generated by an orthogonal basis of real functions, This approximation is usually realized

using interpolation methods or truncated generalised Fourier series. Control and state variables are commonly rewritten as:

with A wide variety of basis functions

can be used to approximate the state and control variables and the choice of a particular orthogonal base is mainly dictated by the specific requirements of the control problem.

Orthogonal wavelets are a large family of functions used for a wide variety of applications. For instance, Haar wavelets can be employed to solve nonlinear optimal control problems, Legendre wavelets constitute appropriate candidates for

pseudospectral method basis sets for the resolution of various boundary value problems, and other wavelet families, such as Morlet wavelet, are widely used in signal processing in diversified domains. Orthogonal wavelet bases are typically generated through a scaling and shifting process leading to a significant number of derived basis functions.

Truncated Fourier series give satisfying approximations for relatively smooth functions and have been employed in pseudospectral optimal control, including in the wave energy field (see G. Bacelli and J. V. Ringwood, "Numerical optimal control of wave energy converters," Sustainable Energy, IEEE Transactions on, vol. 6, no. 2, pp. 294-302, 2015). Fourier approximations are particularly well adapted to wave signal

approximations and constitute a good first choice for pseudospectral resolution. For finite time horizon control, the Fourier basis requires periodicity of the approximated functions in order to avoid the Gibbs phenomenon on the boundaries. Since the Fourier basis generates only periodic functions, different boundary values of the approximated functions lead to discontinuities and higher frequency harmonics are needed to obtain a correct approximation. In F. Huankun and C. Liu, "A buffer fourier spectral method for non-periodic pde," International Journal of numerical analysis and modeling, vol. 9, no. 2, pp. 460-478, 2012, a solution has been proposed to avoid such discontinuities by adding a buffer polynomial to construct an extended periodic function after which a standard Fourier pseudospectral method is applied. Lagrange polynomials are commonly used in Legendre methods, Chebyshev methods, or more generally in Jacobi methods, to interpolate or approximate the control and state variables. A certain amount of precaution has to be taken in the choice of the collocation points in order to avoid the Runge phenomenon during the interpolation. In the present invention, to deal with realtime control and finite time control horizons requiring approximations of non-periodic functions in order to simulate both the transient and steady state responses of the device, we employ a basis employing HRCF functions, presented in more detail below. By way of example, Fig. 5 shows a comparison between the approximations of a non- periodic function defined on [-1,1] using different sets of basis functions. As an illustrative example, the approximated function presented in Fig. 6 is a sum of Nssine functions with random amplitudes, phases and periods uniformly distributed between, respectively, the following intervals [0, 1], [0,2π] and, [0.5,2]; Nsis arbitrarily set to 10 3 . Fig. 6 shows the approximation obtained with 25 functions such as ZOH functions or Haar wavelets, truncated Fourier series, Legendre polynomials and HRCF functions. While the legend in the original version of Fig. 6 is colour coded, the Legendre polynomials and HRCF functions give almost identical results and are indistinguishable from the initial function (heavy grey line). The truncated Fourier series is

distinguishable due to the boundary discontinuities and the emergence of the Gibbs phenomenon. Haar wavelets, or ZOH functions both need a large number of basis functions to attain the same level of polynomial or HRCF approximation error. Thus for the smaller number of functions graphed in Fig. 6 for ZOH functions, these are readily distinguishable from the initial function, showing as a blocky, stepwise progression compared to the smooth initial function. As a result, a large number of ZOH functions have to be utilized for adequate performance, increasing the computational time for an optimal control problem using a standard MPC algorithm.

Fig. 6 shows how the error term drops away rapidly for HRCF representations of the Fig. 5 function with modest numbers of basis functions. Legendre representations fare reasonably well, but not as well as HRCF. Both Fourier and ZOH representations are unable to match the level of approximation of the HRCF representation with such modest numbers of basis functions. 3) Solution route outline: As indicated when introducing Fig. 4, the method proposed herein comprises a hierarchically-organised upper and lower loop, which, respectively, generate and track a reference trajectory. The upper loop determines the reference trajectory using a pseudospectral method with HRCF basis functions, solved by a nonlinear programming method, while the lower loop facilitates tracking of the reference trajectory in real time. Accordingly, the definition and application of the HRCF basis for pseudospectral methods is now described.

HALF-RANGE CHEBYSHEV FOURIER FUNCTIONS A. Half-range Chebyshev polynomials

In D. Huybrechs, "On the fourier extension of nonperiodic functions," SIAM Journal on Numerical Analysis, vol. 47, no. 6, pp. 4326-4355, 2010, HRCF functions were introduced. An orthogonal basis for non-periodic functions is determined, based on half-range Chebyshev polynomials of the first and second kind. Half-range Chebyshev polynomials of the first and second kind of order and respectively, are

orthogonal with lower order monomials with respect to the weights l for the

first kind, and for the second kind, on the interval [0, 1]. Definitions of and are given in B. Orel and A. Perne, "Chebyshev-fourier spectral methods for nonperiodic boundary value problems," Journal of Applied Mathematics, vol. 2014, 2014, based on the Huybrechs 2010 work.

Definition 1. Let be the unique normalized sequence of orthogonal polynomials

satisfying

The set IS a set of half-range Chebyshev polynomials of the first kind.

Definition 2. Let be the unique normalized sequence of orthogonal polynomials

satisfying

The set is a set of half-range Chebyshev polynomials of the second kind.

Figs. 7 A and 7B show half-range Chebyshev polynomials of the first and second kinds, respectively.

B. Solution to the approximation function problem

One way to obtain the Fourier series of any nonperiodic function is to extend/ to a periodic function defined in a larger interval, in this case [-2,2]. Determination of

the Fourier extension of can be stated as an optimization problem.

Problem 1. Let be the space of 4-periodic functions of the form

The Fourier extension of/to the interval [-2,2] is the solution to the optimization problem

Huybrechs (supra) proved the existence and uniqueness of the solution of the problem 1, based on orthogonal polynomials called half-range Chebyshev Fourier polynomials. Two sets are introduced, constituting an

orthonormal basis for, respectively, the and n dimensional spaces spanned by e 4-periodic, respectively, cosine and sine functions. The exact solution of Problem 1 thus directly found by an orthogonal projection of f as expressed in equation (11).

where,

and, As was shown by B.Orel, the sets of basis functions and

can employed in the resolution of a non-periodic boundary

value problem using pseudospectral methods (see B. Orel and A. Perne, "Chebyshev- fourier spectral methods for nonperiodic boundary value problems," of Applied

Mathematics, vol. 2014, 2014).

C. Computation with half-range Chebyshev polynomials Differentiation Matrix:

Based on the HRCF functions, B.Orel developed in an efficient method of calculation of the derivatives of truncated HRCF series (see B. Orel and A. Perne "Computations with half-range chebyshev polynomials," /oi/raa/ of Computational and Applied Mathematics, vol. 236, no. 7, pp. 1753- 1765, 2012). Let g n be the truncated HRCF series of a function

derivative of is then defined by equation (15).

polynomials ," Journal of Computational and Applied Mathematics, vol. 236, no. 7, pp. 1753-1765, 2012.) The differentiation matrix D is written in the following form,

where the matrices are not expanded here for brevity; a complete exposition is to be found in B. Orel and A. Perne "Computations with half- range chebyshev polynomials of Computational and Applied Mathematics, vol. 236, no. 7, pp. 1753-1765, 2012.

Function multiplication:

In the same manner, the Orel & Perne (2012) paper presents a matrix formulation to determine the truncated series coefficients of the product of truncated series of an arbitrary function . In matrix form,

where the matrix are functions of the coefficients of the truncated series that approximates the known function h and are defined in the Orel & Perne (2012) paper.

Convolution product:

The convolution product between an arbitrary causal function and a known causal function is defined by equation (18).

Convolution products can occur in dynamical equations describing physical systems and an illustration is given in the chosen wave energy converter application below where the fluid-structure interaction force, more specifically the radiation force, involves a convolution product with the radiation kernel function and the velocity of the floating body.

The determination of the radiation force is generally achieved using various

approximation methods, generally leading to a state-space model of the convolution product, see T. Perez and T. I. Fossen, "Time-vs. frequency-domain identification of parametric radiation force models for marine structures at zero speed," Modeling,

Identification and Control, vol. 29, no. 1, pp. 1-19, 2008. For example, Prony's method (G. Prony, "Essai experimental et analytique, etc," J. de I'Ecole Poly technique, vol. 1, no. 2, pp. 24-76, 1975) approximates the radiation kernel function by a sum of complex exponentials, creating new state variables with their respective partial differential equations. Using such approximations will result in the unwelcome increase in the dimension of the function taking into account new radiation state variables.

In the present embodiment, a direct approximation of the radiation kernel function is achieved using the HRCF functions. The coefficients of the truncated HRCF series of the convolution product between an arbitrary function- and the known kernel function is given by: where is the vector of coefficients of the truncated HRCF series of

is the convolution matrix depending on the kernel function of the

convolution product. A direct application on hydrodynamic radiation convolution product is presented in an appendix.

THE WAVE ENERGY DEVICE CASE

As discussed previously, real-time wave energy control algorithms deals with nonperiodic signals, since the prediction horizon is limited, and wave surface elevation, fluid-structure interaction forces and body motion are usually described using spectral forms. The choice of HRCF functions appears to fit all the requirements needed to solve the WEC optimal control problem with a pseudospectral method.

Furthermore, the exponential rate of convergence of the Fourier series of the extended periodic function offers a better rate of convergence than extensions realized with the use of cut-off functions (see D. Huybrechs, "On the fourier extension of nonperiodic functions," SIAM Journal on Numerical Analysis, vol. 47, no. 6, pp. 4326-4355, 2010; and F. Huankun and C. Liu, "A buffer fourier spectral method for non-periodic pde," International Journal of numerical analysis and modeling, vol. 9, no. 2, pp. 460-478, 2012). A. WEC model For clarity, we consider a wave energy device with only one degree of freedom. The fluid is assumed to be inviscid and the flow incompressible, allowing the use of potential theory to determine fluid-structure interactions. The body displacement and the amplitude of the wave field are considered small enough to use linearised potential theory, leading to a linear equation of motion of the device, or Cummin's equation (see W. Cummins, "The impulse response function and ship motions," DTIC Document, Tech. Rep., 1962), defined by:

where, x, x, x are the body displacement and its first and second derivatives, is the control force, m is the mass or inertia of the body (depending on the type of degree of freedom considered), μ∞ corresponds to the infinite frequency added mass of the device, K is the kernel function for the radiation convolution product, used to determine radiation forces from the velocity of the body, Sh is the linearised hydrostatic stiffness and F ex corresponds to the wave excitation force, or Froude-Krylov force, experienced by the device. Recent control approaches for nonlinear wave energy converter models based on pseudospectral method are presented in G. Li, "Nonlinear model predictive control of a wave energy converter based on differential flatness parameterisation," International Journal of Control, pp. 1-10, 2015. From (20) and using the affine transformation we define the scaled excitation force the kernel function of the radiation convolution product position

and control force leading to the system of differential equations (21):

where T is the antecedent of 0 from the affine transformation g. The

system of differential equations (21) defines the equality constraints in the optimal control problem (2), specifying the function f of the state variable and the

control variable u via the following equation,

Practical limitations are considered on the body motion, control force and power output, to ensure feasibility of the control, and the safety and durability of the wave energy device in real sea conditions. For

where X max , V max , U max are real positive constants corresponding to position, velocity and control force limitations determined in advance to ensure feasibility and safety.

Inequality constraints are rewritten in a matrix form using approximation functions, and VT G [-1,1], where represents

the projections of the state and control variables, rep resents

position, velocity and control force limitations, /3 is the 3-dimension identity matrix and (¾ denotes the Kronecker product. Equation (24) specifies the linear function H from the optimal control formulation in (2).

Finally, the cost function, representing the absorbed energy, is written using the approximation functions, in the following form,

The cost function / represents the recovered energy by the control through the control force u, determined by integrating instantaneous absorbed power over the control horizon. In the case of orthonormal approximation functions, with respect to the inner product, ,the cost function described in equation (25) is

simplified into the form B. Cancellation of the residuals

Replacing state variable derivatives terms and convolution terms coming from the determination of the radiation force in the expression of f from equation (21), one can express the two residual terms Trial functions used by pseudospectral methods are Dirac distributions, leading to the cancellation of residual terms at particular instants, or collocation points. The interval [- 1, 1] is covered by N + 1 collocation points τ,, i.e. Chebyshev points of the second kind,

Cancellation of the first residual term n at the collocation points leads to N +1 equations. The cancellation of the second residual term r 2 can be simplified, leading to N + 1 equations linking the velocity and position projection vectors X\ and ¾, as

This leads to 2N+2 dynamical equations determining, for a given projection vector U of the control variable u, the 2N+2 variables composed of the N+l components of X\ and

C. Trajectory tracking Various control algorithms, such as PID (see Y. Choi and W. K. Chung, PID trajectory tracking control for mechanical systems. Springer, 2004, vol. 298], sliding control (see V. Utkin, J. Guldner, and J. Shi, Sliding mode control in electromechanical systems. CRC press, 2009, vol. 34] or backstepping control (see S. M. Rozali, M. Rahmat, and A. R. Husain, "Backstepping design for position tracking control of nonlinear system," in Control System, Computing and Engineering (ICCSCE), 2012 IEEE International

Conference on. IEEE, 2012, pp. 77-82], can be used to realise the tracking of the reference trajectory.

For the wave energy device case study, the chosen lower control loop is based on a backstepping method and is described now. The variables xi and x 2 refer, respectively, to the position and the velocity of the device, and the reference position and velocity trajectories are denoted, respectively, by are known and

determined previously by the upper control loop.

We can define the function depending on the error as

In order for to be Lyapounov stable, we define the desired velocity

and the function as

Replacing the expression for the acceleration x iora Cummin's equation (20) in the derivative function V2, we obtain where * denotes the convolution product. In order for K 2 to be Lyapounov stable, the control force u has to be of the following form,

Results of simulation Reverting now to the geometry shown in Fig. 1 and the control solution outlined in Fig. 4, the process described above in mathematical form is now outlined in flowchart form in Fig. 7.

In Fig, 7, the process is divided into two halves. On the left side 30, a number of pre- computed parameters are indicated. These are specific to the particular physical system being modelled, and include the computation 32 of the coefficients of the HRCF basis functions (equations 5 and 6 for HRCF polynomials of the first kind and equations 7 and 8 for the second kind), the computation 34 of the differentiation matrix D (equation 16) and convolution matrix P (equation 19 and appendix), and the definition 36 of the optimal control problem. The latter step involves generating the cost function to be used (equation 25), the generation of the residuals (equation 26), and of the path constraints matrix (equation 24).

In the right hand side of the flowchart 40, a real time loop is implemented. The excitation force is estimated 42 based on sensor data (e.g. a wave buoy). Then in a moving window with period T p , the current velocity and position of the moving body are set as the initial conditions, allowing definition of the convolution function co(t), step 44.

In step 46, the excitation force is approximated using generalised truncated half-range Chebyshev-Fourier (HRCF) basis functions, allowing the previously described mathematical treatment to be applied to the system.

In step 48, the control problem is solved, taking the pre-computed parameters from the left-hand side 30 of the flowchart, cancelling the residuals and determining the maximum energy achievable over the future window, based on the relationship / = U T X, and the dynamical equations describing the relationship between the projection vector U of the control variable u, and the components of X\ and ¾. The number of equations is (2N+1) for the dynamical equation linking U, Xi and ¾. This corresponds to the first residual term Ri in equation 28, that we cancel at (2N+1) collocation points. There are also (2N +1) equations linking ¾ and ¾ which corresponds to the second residual term R 2 in equation (28). Thus, the vectors U, and lead to ) variables.

Cancellation of Ri and R 2 , results in equations. The algorithm has thus (2N+1) degrees of freedom to choose the optimal coefficients of the control force

The output 50 is a reference trajectory and reference control force which are passed to the real time controller 16 (Fig. 4). The real time controller uses these references to generate a control force command to the PTO, and in step 50, the real-time controller tracks the trajectory using the backstepping method.

The results are presented for the system of Fig. 1, for a significant wave height of H s = lm and a peak wave period of T w = 8s, using a Bretschneider wave model. The computational time to solve one optimal control problem over the finite prediction horizon is less than 0.6s for the complete simulation horizon, allowing its real-time application.

Fig. 8 shows the optimal trajectory for the position (Fig. 8(a)) and velocity (Fig. 8(b)) of the device, and the optimal control force(Fig. 8(c)), while the dashed curves represent the results from the real-time receding horizon control algorithm described above, for a 250s simulation. The optimal trajectory can be theoretically calculated from the exact cancellation of the reactive terms in the equation of motion (20) by the optimal control force, i.e. stiffness, mass and added mass terms (see J. Falnes, Ocean waves and oscillating systems: linear interactions including wave-energy extraction. Cambridge university press, 2002). In the optimal case, the device is brought into resonance for all frequencies and thus a small variation of the control force can induce large

displacement differences. The velocity and control force determined using the pseudospectral method are seen to be close to the optimal solution from Fig. 8.

However, some differences between the optimal and calculated position of the wave energy converter, due to restoring force terms, are also evident. Nevertheless, the differences between the optimal trajectory and the actual position of the device under control do not significantly affect energy absorption, since the variations are of lower frequency than the wave excitation, and relate to (stored) potential energy that is not directly involved in the energy absorption.

Fig. 9 shows the optimal unconstrained trajectories (solid line) and actual trajectories of the device under control (dashed line). The horizontal dotted lines show the position under constraints (Fig. 9(a)) and control force under constraints (Fig. 9(b)) for a 250s simulation.

Fig. 10 presents the optimal absorbed power and the maximal energy absorbed by the wave energy device, and under control. Despite variations from the optimal trajectory, specifically for the position and the control force, the control gives a large absorption rate, and the total efficiency reaches 98.2%, meaning that almost all the available energy is recovered.

It can be seen from these results that the application of pseudospectral methods for the real-time receding-horizon energy maximisation problem provides an excellent solution due to the choice of a basis function that can cater for both transient and steady-state response components. In particular, to approximate non-periodic functions, specific adjustments need to be made, for example using cut-off functions to ensure periodicity. HRCF functions complement Fourier analysis and satisfy the non- periodicity requirement without introducing bias, via the direct transformation of the input variable, and some additional computation, since HRCF functions are directly implementable in the pseudospectral approach.

The method described herein is adjustable in computational complexity in order to match real-time requirements. The number of basis functions employed and the number of iterations in the optimization process constitute variables that have to be adapted to the control hardware limitations. The number of basis functions

corresponds to the dimension of the space where the optimization algorithm searches for a solution, hence, the computational time can be reduced if the solution depends only on few variables. Pseudospectral methods present a pragmatic approach to solve optimal control problems, and allows path limitations that ensure safety and durability of the wave energy device to be taken into account.

The solution according to the invention suits renewable energy systems, where the objective is to maximise converted energy, subject to the retention of stability and adherence to physical system constraints. In particular, the HRCF basis function set is well suited to the wave energy control problem, where the excitation force and system variables are well modelled using harmonic signals. The example case study shows that the developed real-time controller can achieve energy capture rates approaching the theoretical optimum, for a flap-type wave energy converter. The same approach can be used for other energy converter apparatuses, by following the same steps of parametrising the model and the excitation force in HRCF terms, approximating the state and control functions using truncated HRCF series, and solving the resulting optimal control problem by cancellation of the residuals.

APPENDIX : CONVOLUTION PRODUCT Cummins' equation (20) involves the determination of a convolution product in order to estimate part of the radiation force acting on the device hull. The convolution product between the scaled velocity xi of the device and the scaled radiation kernel function k, is split into two terms Co and c,

where

corresponds to past values of the velocity, and is thus known. The

first part of the convolution product, is directly computed based on past velocity values. Replacing the state variable in the second term c, by its HRCF truncated

series, defined in equation (36), get

and,

with

The orthogonal projection of Ck over each basis function and defined by equation

(39).

Finally, the matrix used to define the radiation force, so that

The expression for the convolution term is replaced in the expression of the equality constraints (21), i.e. inside the function f.