On the accuracy of gradient estimation in extremum-seeking control using small perturbations

Abstract In many extremum-seeking control methods, perturbations are added to the parameter signals to estimate derivatives of the objective function (that is, the steady-state parameter-to-performance map) in order to optimize the steady-state performance of the plant using derivative-based algorithms. However, large perturbations are often undesirable or inapplicable due to practical constraints and a high cost of operation. Yet, many extremum-seeking control algorithms rely solely on perturbations to estimate all required derivatives. The corresponding derivative estimates, especially the Hessian and higher-order derivatives, may be qualitatively poor if the perturbations are small. In this work, we investigate the use of the nominal parameter signals in addition to the perturbations to improve the accuracy of the gradient estimate. In turn, a more accurate gradient estimate may result in a faster convergence and may allow for a higher tuning-gain selection. In addition, we show that, if accurate curvature information of the objective function is available via estimation or a priori knowledge, it may be used to further enhance the accuracy of the gradient estimate.

[1]  Ying Tan,et al.  A unifying framework for analysis and design of extremum seeking controllers , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[2]  Jason L. Speyer,et al.  Peak-seeking control using gradient and Hessian estimates , 2010, Proceedings of the 2010 American Control Conference.

[3]  Ying Tan,et al.  Non-local stability of a multi-variable extremum-seeking scheme , 2011, 2011 Australian Control Conference.

[4]  Thomas Gustafsson,et al.  Extremum seeking control based on phasor estimation , 2015, Syst. Control. Lett..

[5]  Eduardo Sontag,et al.  On characterizations of the input-to-state stability property , 1995 .

[6]  Kemao Ma,et al.  On stability and application of extremum seeking control without steady-state oscillation , 2016, Autom..

[7]  Miroslav Krstic,et al.  Model-Free Stabilization by Extremum Seeking , 2016 .

[8]  Denis Dochain,et al.  A time-varying extremum-seeking control approach , 2013, 2013 American Control Conference.

[9]  Mark Haring,et al.  Asymptotic Stability of Perturbation-Based Extremum-Seeking Control for Nonlinear Plants , 2017, IEEE Transactions on Automatic Control.

[10]  P. Olver Nonlinear Systems , 2013 .

[11]  M. Krstić,et al.  Real-Time Optimization by Extremum-Seeking Control , 2003 .

[12]  Virgil W. Eveleigh,et al.  Adaptive Control And Optimization Techniques , 1967 .

[13]  Ying Tan,et al.  On non-local stability properties of extremum seeking control , 2006, Autom..

[14]  Milos S. Stankovic,et al.  Extremum seeking under stochastic noise and applications to mobile sensors , 2010, Autom..

[15]  C. O. Paschereit,et al.  Advanced algorithms for gradient estimation in one- and two-parameter extremum seeking controllers , 2012 .

[16]  Martin Guay,et al.  A comparison of extremum seeking algorithms applied to vapor compression system optimization , 2014, 2014 American Control Conference.

[17]  Mark Haring,et al.  Extremum-seeking control for nonlinear systems with periodic steady-state outputs , 2013, Autom..

[18]  I. Mareels,et al.  Extremum seeking from 1922 to 2010 , 2010, Proceedings of the 29th Chinese Control Conference.

[19]  Milos S. Stankovic,et al.  Lie bracket approximation of extremum seeking systems , 2011, Autom..

[20]  Andrew R. Teel,et al.  A framework for a class of hybrid extremum seeking controllers with dynamic inclusions , 2017, Autom..

[21]  S. Moura,et al.  Lyapunov-based switched extremum seeking for photovoltaic power maximization , 2013 .

[22]  Ying Tan,et al.  A unifying approach to extremum seeking: Adaptive schemes based on estimation of derivatives , 2010, 49th IEEE Conference on Decision and Control (CDC).

[23]  Chris Manzie,et al.  Fast extremum-seeking for Wiener-Hammerstein plants , 2012, at - Automatisierungstechnik.

[24]  Ying Tan,et al.  Unified frameworks for sampled-data extremum seeking control: Global optimisation and multi-unit systems , 2013, Autom..

[25]  Miroslav Krstic,et al.  Stability of extremum seeking feedback for general nonlinear dynamic systems , 2000, Autom..

[26]  Miroslav Krstic,et al.  Extremum seeking for moderately unstable systems and for autonomous vehicle target tracking without position measurements , 2006, 2006 American Control Conference.

[27]  D. Clarke,et al.  Simultaneous estimation of first and second derivatives of a cost function , 1966 .

[28]  Chris Manzie,et al.  Newton-Like Extremum-Seeking for the Control of Thermoacoustic Instability , 2010, IEEE Transactions on Automatic Control.

[29]  Miroslav Krstic,et al.  Multivariable Newton-based extremum seeking , 2011, IEEE Conference on Decision and Control and European Control Conference.