A high-order Discontinuous Galerkin Method with mesh refinement for optimal control

Abstract A high-order Discontinuous Galerkin (DG) finite element time-stepping method is applied for the numerical solution of optimal control problems within the framework of Pontryagin’s Maximum Principle. The method constitutes an efficient and versatile alternative to the well-known Pseudospectral (PS) methods. The two main advantages of DG in comparison with the PS methods are: the local nature of the piecewise polynomial solution and the straightforward implementation of element-wise mesh and polynomial refinement if required. Two types of non-linear optimal control problems were analysed: continuous and bang–bang time-solutions. In the case of bang–bang optimal control problems, an h -refinement strategy was developed to achieve agreement between the observed and the formal order of accuracy. The paper also deals with sub-optimal control problems where: (i) time-step is fixed and non-infinitesimal; (ii) the control has two modes (on/off); (iii) the control command is only applied at the beginning of each time-step; and iv) the number of switching instants is large and not known a priori .

[1]  Yoav Naveh,et al.  Nonlinear Modeling and Control of a Unicycle , 1999 .

[2]  R.P.F. Gomes,et al.  On the annual wave energy absorption by two-body heaving WECs with latching control , 2012 .

[3]  D. Owen Handbook of Mathematical Functions with Formulas , 1965 .

[4]  J. N. Newman,et al.  Computation Of Wave Effects Using ThePanel Method , 2005 .

[5]  João C.C. Henriques,et al.  Latching control of a floating oscillating-water-column wave energy converter , 2016 .

[6]  Dominik Schötzau,et al.  An hp a priori error analysis of¶the DG time-stepping method for initial value problems , 2000 .

[7]  R.P.F. Gomes,et al.  Testing and control of a power take-off system for an oscillating-water-column wave energy converter , 2016 .

[8]  Omaha DigitalCommons,et al.  Analysis of a posteriori error estimates of the discontinuous Galerkin method for nonlinear ordinary differential equations , 2017 .

[9]  Qi Gong,et al.  A pseudospectral method for the optimal control of constrained feedback linearizable systems , 2006, IEEE Transactions on Automatic Control.

[10]  E. Tohidi,et al.  An Efficient Legendre Pseudospectral Method for Solving Nonlinear Quasi Bang-Bang Optimal Control Problems , 2012 .

[11]  Qi Gong,et al.  Discontinuous Galerkin optimal control for constrained nonlinear problems , 2014, 11th IEEE International Conference on Control & Automation (ICCA).

[12]  I. Michael Ross,et al.  A review of pseudospectral optimal control: From theory to flight , 2012, Annu. Rev. Control..

[13]  K. Kraft Adaptive Finite Element Methods for Optimal Control Problems , 2011 .

[14]  Qi Gong,et al.  Pseudospectral Optimal Control for Military and Industrial Applications , 2007, 2007 46th IEEE Conference on Decision and Control.

[15]  Shan Zhao,et al.  A unified discontinuous Galerkin framework for time integration , 2014, Mathematical methods in the applied sciences.

[16]  H. T. Huynh,et al.  Collocation and Galerkin Time-Stepping Methods , 2013 .

[17]  Gamal N. Elnagar,et al.  The pseudospectral Legendre method for discretizing optimal control problems , 1995, IEEE Trans. Autom. Control..

[18]  William H. Press,et al.  Numerical Recipes 3rd Edition: The Art of Scientific Computing , 2007 .

[19]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[20]  M. Shamsi A modified pseudospectral scheme for accurate solution of Bang‐Bang optimal control problems , 2011 .

[21]  Chi-Wang Shu,et al.  Discontinuous Galerkin Method for Time-Dependent Problems: Survey and Recent Developments , 2014 .

[22]  Qi Gong,et al.  Feasibility of the Galerkin optimal control method , 2014, 53rd IEEE Conference on Decision and Control.

[23]  R.P.F. Gomes,et al.  Peak-power control of a grid-integrated oscillating water column wave energy converter , 2016 .

[24]  A. Falcão Control of an oscillating-water-column wave power plant for maximum energy production , 2002 .

[25]  Torgeir Moan,et al.  Assessment of time-domain models of wave energy conversion systems , 2011 .