Abstract:In this paper, we study gradient-based classical extremum seeking (ES) for uncertain n-dimensional (nD) static quadratic maps in the presence of known large constant distinct input delays and large output constant delay with a small time-varying uncertainty. This uncertainty may appear due to network-based measurements. We present a quantitative analysis via a time-delay approach to averaging. We assume that the Hessian has a nominal known part and norm-bounded uncertainty, the extremum point belongs to a known box, whereas the extremum value to a known interval. By using the orthogonal transformation, we first transform the original static quadratic map into a new one with the Hessian containing a nominal diagonal part. We apply further a time-delay transformation to the resulting ES system and arrive at a time-delay system, which is a perturbation of a linear time-delay system with constant coefficients. Given large delays, we choose appropriate gains to guarantee stability of this linear system. To find a lower bound on the dither frequency for practical stability, we employ variation of constants formula and exploit the delay-dependent positivity of the fundamental solutions of the linear system with their tight exponential bounds. Sampled-data ES in the presence of large distinct input delays is also presented. Explicit conditions in terms of simple scalar inequalities depending on tuning parameters and delay bounds are established to guarantee the practical stability of the ES control systems. We show that given any large delays and initial box, by choosing appropriate gains we can achieve practical stability for fast enough dithers and small enough uncertainties.

Gradient-based Stochastic Extremum Seeking for Static Maps with Delays

Extremum Seeking of General Nonlinear Static Maps: A Time-Delay Approach

Extremum Seeking for the First Derivative of Nonlinear Maps: A Time-delay Approach

Gradient-Based Stochastic Extremum-Seeking Control for Multivariable Systems with Distinct Input Delays

Extremum seeking in the presence of large delays via time-delay approach to averaging

State-Delay Estimation for Nonlinear Systems Using Inexact Output Data

Stochastic Steepest-Descent Optimization Of Multiple-Objective Mobile Sensor Coverage

Time-delay Induced Stochastic Optimization and Extremum Seeking

On the Accelerated Extremum Seeking Driven by Optimal Stochastic Perturbations

Quasi-Newton Extremum Seeking Control Based on Incremental Recursive Identification.

A Time-delay Approach to Averaging for Bounded Extremum Seeking with Discontinuous Dither and Measurement Bias .

Extremum Seeking Control for Scalar Maps with Distributed Diffusion PDEs

A dynamic extremum seeking scheme for three-player attack-defense with unknown gradient

Stochastic Source Seeking with Forward and Angular Velocity Regulation

Multivariable Extremum Seeking Control for Dynamic Maps through Sliding Modes and Periodic Switching Function

Min-Max Optimization under Delays

Combining Conjugate Gradient and Momentum for Unconstrained Stochastic Optimization With Applications to Machine Learning

Extremum Seeking is Stable for Scalar Maps that are Strictly but Not Strongly Convex

Online Strongly Convex Optimization with Unknown Delays

Distributed Extremum Seeking with Stochastic Perturbations

Stochastic Averaging in Continuous Time and Its Applications to Extremum Seeking