Abstract:This paper presents a robust extremum‐seeking control algorithm for unmodeled nonlinear systems with generally non‐convex cost functions. We introduce a novel gradient estimator based on a polyhedral set that characterizes all gradient estimates consistent with the collected data, providing the best performance for the worst‐case scenario by solving a min‐max problem. We apply our algorithm to the problem of a drone, equipped with a gas sensor, autonomously locating the source of gas emissions. This article presents an extremum‐seeking control (ESC) algorithm for unmodeled nonlinear systems with known steady‐state gain and generally non‐convex cost functions with bounded curvature. The main contribution of this article is a novel gradient estimator, which uses a polyhedral set that characterizes all gradient estimates consistent with the collected data. The gradient estimator is posed as a quadratic program, which selects the gradient estimate that provides the best worst‐case convergence of the closed‐loop Lyapunov function. We show that the polyhedral‐based gradient estimator ensures the stability of the closed‐loop system formed by the plant and optimization algorithm. Furthermore, the estimated gradient provably produces the optimal robust convergence. We demonstrate our ESC controller through three benchmark examples and one practical example, which shows our ESC has fast and robust convergence to the optimal equilibrium.

Cooperative distributed extremum seeking control for coupled multiagent systems based on distributed identification-gradient tracking

Distributed Adaptive Cooperative Control for a Class of Nonlinear Multi-Agent Systems Via Fully Event-triggered Mechanism

Neighbour-based Synchronous Distributed Receding Horizon Control for Multi-agent Systems

Distributed Extremum Seeking Control of Networked Large-Scale Systems under Constraints.

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

Augmented Distributed Gradient Methods for Multi-Agent Optimization under Uncoordinated Constant Stepsizes

Extremum Seeking Tracking for Derivative-free Distributed Optimization

Distributed Extremum Seeking with Stochastic Perturbations

Multi-agent Formation Control with Target Tracking and Navigation

A game theoretic approach for the distributed control of multi-agent systems under directed and time-varying topology

Distributed Multi-Step Subgradient Optimization for Multi-Agent System

Fully Distributed Event-Triggered Optimal Coordinated Control for Multiple Euler–Lagrangian Systems

Distributed Control of High-Order Nonlinear Input Constrained Multiagent Systems Using a Backstepping-Free Method

Robust data‐driven dynamic optimization using a set‐based gradient estimator

Optimal distributed cooperative control for multi-agent systems with constrains on convergence speed and control input

Distributed Convex Optimization of Time-Varying Cost Functions with Swarm Tracking Behavior for Continuous-time Dynamics

Cooperative Optimization With Globally Coupled Cost Function and Coupled Constraints

Adaptive Event-triggered Cooperative Tracking Control Under Full-state Constraints Based on Nonlinear Time-varying Multi-agent Systems

Distributed Optimization for Second-Order Discrete-Time Multiagent Systems with Set Constraints.

Distributed optimization via multi-agent systems

Distributed Optimal Consensus Control of Constrained Multi-Agent Systems: A Non-Separable Optimization Perspective