CS Paper Radar

Safe Newton-Based Extremum Seeking for Static Maps with Delayed Output Measurements

Azad Ghaffari, Tiago Roux Oliveira

eess.SY ·submitted 2026-09-14 13:23 UTC · v1

Abstract

This work presents a delayed safe Newton-based extremum seeking (SANES) framework for minimizing an unknown static map subject to an unknown safety constraint. The objective and safety measurements are assumed to be affected by the same constant time delay. To compensate for delayed measurements, a model-free predictor is developed to construct the quantities required for optimization, including the nominal Newton-based extremum-seeking control input and the gradient information used to formulate control Lyapunov function (CLF) and control barrier function (CBF) conditions. Robust CLF--CBF quadratic programs (QPs), subject to parameter-update constraints, are then formulated to account explicitly for derivative-estimation and prediction errors. For the delay-free case, robustness margins are derived from bounds on the extremum-seeking estimation errors, whereas for the delayed case, the margins incorporate both estimation and prediction errors. Practical stability of the nominal Newton-based extremum-seeking dynamics is established directly through a Lyapunov analysis, thereby providing convergence guarantees over the admissible parameter set without relying exclusively on local averaging arguments. Robust CLF and CBF conditions are subsequently derived to establish practical convergence and forward invariance of a robust subset of the prescribed safe set. A numerical case study demonstrates the effectiveness of the proposed SANES framework in achieving constrained optimization despite unknown objective and safety maps and delayed measurements.

Closest papers

Nearest neighbours by meaning across the whole index.

Multivariable Newton-Based Extremum Seeking with Bounded Update Rates

eess.SY ·2026-09-23 ·Farzaneh Karimi, Mohsen Mojiri, Mohammadali Ghadiri-Modarres, Azadeh Mohammadpour
similarity 0.73
Abstract

We propose a multivariable Newton-based extremum seeking scheme, incorporating known bounds on update rates. The design extends the recent bounded extremum seeking scheme to the Newton-based approach, which makes the convergence rate independent of the unknown Hessian by estimating and inverting the Hessian matrix. As a vital part of the Newton-based algorithm, we design an appropriate demodulation matrix to generate an estimate of the Hessian in an average sense. The local exponential stability of the bounded extremum seeking algorithm is proven for general multivariable static maps using averaging analysis. In comparison with previous practical stability results, it guarantees convergence to a neighborhood of the extremum point with an exact convergence rate exhibiting exponential decay. Subsequently, the main stability result is established for the Newton-based bounded extremum seeking approach under a weak Hessian coupling assumption. Simulation results demonstrate the advantage of the proposed approach over bounded extremum seeking by assigning equal, desired convergence rates to all parameters using the Newton approach.

0.11

On Delay-robustness of Extremum Seeking of Nonlinear Static Maps with Small Disturbance

eess.SY ·2026-09-15 ·Jianzhong Li, Yang Zhu, Hongye Su
similarity 0.73
Abstract

Extremum seeking (ES) is a real-time optimization strategy, thus transmission delays in the feedback loop of ES have big impact on its stability. How big delay that ES control systems are able to withstand? This paper provides a potential answer to this problem. We focus on gradient-based ES for nonlinear static maps subject to known constant delays plus a small time-varying delay uncertainty. We also consider the measurement to be subject to a small disturbance. Different from a majority of existing literature addressing quadratic maps with delays by predictor feedback, this paper deals with a wider class of non-quadratic maps without any predictor or observer for delay compensation. Dither signals in modulation and demodulation are carefully designed to handle constant delays and time-varying delay uncertainties. When the nonlinear map is unknown, we offer a rigorously analytical framework of ES convergence and delay-robustness. When some a prior knowledge of nonlinear maps is available, we are able to provide a quantitative estimation on upper bounds of time delay and dither periods to keep ES systems to remain stable. A suitable choice of ES parameters guarantees practical stability for any large known constant delay.

0.14

Towards Co-Designed Event-Triggered Extremum Seeking

eess.SY math.OC ·2026-08-10 ·Roberto Luo, Pedro Henrique Silva Coutinho, Victor Hugo Pereira Rodrigues, Tiago Roux Oliveira, Miroslav Krstic
similarity 0.63
Abstract · 7 pages, 3 figures

This paper studies event-triggered gradient-based multivariable extremum seeking for nonlinear maps with polytopic Hessian uncertainty. Unlike existing event-triggered extremum-seeking methods, which first fix the controller (typically diagonal) and then design the triggering mechanism, the proposed approach jointly synthesizes the controller and the triggering mechanism through a co-design framework that admits both diagonal and full controller gain matrices. The co-design problem is formulated as a convex optimization problem with linear matrix inequality constraints. Its solution guarantees exponential convergence of the average closed-loop system with a prescribed decay rate while maximizing the admissible triggering threshold to reduce communication. Lyapunov and averaging analyses establish exponential stability of the event-triggered system, and Zeno-freeness is proved to guarantee implementability. Numerical results illustrate that diagonal gains cannot achieve the same triggering thresholds and decay rates as the full controller gain matrices, highlighting the benefits of exploiting Hessian coupling information.

0.07

Model Predictive Control for Safety-Critical Systems Using Taylor's Theorem with Lagrange Remainder

eess.SY ·2026-10-03 ·Shuo Liu, Liang Wu, Wei Xiao, Ján Drgoňa, Calin A. Belta
theory similarity 0.63
Abstract · 8 pages, 3 figures

Safety-critical Model Predictive Control (MPC) formulations based on Control Barrier Functions (CBFs) often require multiple tuning parameters and may become conservative or difficult to keep feasible, particularly for high-relative-degree constraints. To address these limitations, in this paper we draw inspiration from the recently introduced Taylor-Lagrange Control (TLC) method, and propose an MPC formulation based on a Taylor expansion with Lagrange remainder (MPC-TLR). To enable digital implementation, we develop a numerical approximation of the Lagrange remainder under zero-order-hold control. The resulting safety constraint includes a tunable margin to account for approximation errors and balance safety, feasibility, and conservativeness. Comparisons with MPC using high-order CBFs (MPC-HOCBF), discrete-time high-order CBFs (MPC-DHOCBF), and direct safety constraints (MPC-DC) on a unicycle obstacle-avoidance problem show that MPC-TLR yields safer trajectories than MPC-DHOCBF and MPC-DC, while requiring fewer tuning parameters and being less conservative than MPC-HOCBF. Its broader control-input coverage under the adopted discretization can improve feasibility and control performance for short prediction horizons.

0.22

Predicted-Flow Control Barrier Functions for Non-Control-Affine Systems

eess.SY ·2026-09-11 ·Amirsaeid Safari, Jesse B. Hoagg
similarity 0.63
Abstract

Control barrier functions (CBFs) enforce safety through conditions imposed pointwise in time without consideration of state evolution over a future horizon. Thus, CBF-based controls are typically myopic. Predicted-flow CBFs (P-CBFs) generalize CBFs from a function of the current state to a functional of the predicted flow under a parametrized control. P-CBFs can certify safety over the entire prediction horizon while simultaneously allowing for performance optimization over the horizon. However, prior work with P-CBFs only applies to control-affine systems, and suffers from a limitation where the prediction horizon can shrink or even vanish. This article addresses both of these shortcomings by introducing a planning control that smoothly transitions from a parametric plan to a backup control (if needed) and a time-shift parameter that determines if transition is needed. The evolution of the control-plan and time-shift parameters is determined from a single guaranteed-feasible convex optimization, which reduces to a quadratic program (QP) if the control limits are a convex polyhedron. The real-time executed control is determined from the instantaneous planning control and time shift. This method simultaneously addresses safety certification and performance optimization over the fixed prediction horizon. The approach is compared to nonlinear model predictive control in simulation of an autonomous car navigating a dense obstacle environment.

0.49

Robust Safe Control Under Uncertainty: Estimation, Contraction, and Regret Bounds

eess.SY math.OC ·2026-11-11 ·Changrui Liu, Liang Wu, Anil Alan, Shengling Shi, Bart De Schutter
similarity 0.62
Abstract · 15 pages, temporary, (optional) simulation to be added

Disturbance uncertainty requires safety filters based on control barrier functions (CBFs) to leave a robustness margin, which can alter the nominal control input and degrade closed-loop performance. This paper studies safety and the resulting performance loss for discrete-time nonlinear systems with additive disturbances and polytopic input constraints. We develop a causal disturbance observer and construct two robust barrier conditions. The first uses a time-dependent bound on the estimation error. The second uses a constant margin when the disturbance increments are uniformly bounded and moves the requirement on the initial error from the online filter to an explicit initialization condition. For affine barriers, both filters are quadratic programs. We bound their input deviations from an oracle filter with access to the current disturbance and derive sufficient conditions for uniform contraction of the oracle closed loop. The contraction analysis accounts for state-dependent actuation, unmatched disturbances, and active physical input limits. Combining the sensitivity and contraction estimates gives finite-time dynamic regret bounds that quantify the effects of observer convergence, disturbance variation, and robustness margins. With sublinear cumulative certified disturbance variation and observer innovation error, the bounds yield sublinear regret.

0.27

Joint-Feasibility Margin Feedback for Bounded-Input Second-Order Control Barrier Functions

cs.RO ·2026-10-12 ·Siyuan Yang, Shaoming He
code/data similarity 0.62
Abstract · 6 pages, 3 figures

Multiple second-order control barrier function constraints can exhaust their common control authority under bounded acceleration, even when the current state remains feasible. We define a signed local joint-feasibility margin whose sign exactly identifies whether the current barrier half-spaces intersect the admissible input set. For unit-scaled distance constraints, it has acceleration units and a support-function dual that identifies weighted constraint conflicts. We predict the margin one sample ahead for nine task-directed candidates, selecting either the least-deviating candidate that attains a desired margin or the candidate with the largest predicted margin before solving the same hard HOCBF quadratic program. A controlled one-step case shows that, at the state predicted under the hard-QP command, two constraints remain individually feasible but become jointly infeasible, whereas the margin-feedback controller retains a positive next margin. Separately, across 20 paired initial conditions, the margin-feedback controller retains the hard-QP command in a low-pressure task and acts at positive margin in a critical task before the hard-QP problem becomes infeasible; its trajectories remain feasible at that time and complete the task. Source code is publicly available. https://github.com/xirhxq/cbf/tree/robio2026-preventive-regulation

0.26

Control Barrier--Value Functions under Partial Observability: Safety Guarantees via Conformal Prediction

eess.SY ·2026-08-13 ·Niloofar Jahanshahi, Mo Chen
similarity 0.61
Abstract

This paper studies safety analysis and controller synthesis for partially observable nonlinear control systems. We extend the control barrier--value function (CBVF) framework, which combines Hamilton--Jacobi reachability and control barrier functions, to settings where full state information is not available and control is based on an estimated state. Given an estimator, we apply conformal prediction to the estimation error and obtain an error bound at a user-chosen miscoverage level. We incorporate this bound into the estimator-space safety analysis and define a CBVF-based safety certificate for partially observable systems. We then derive a finite-horizon probabilistic safety guarantee for the true system state. Finally, we propose a QP-based online safety filter for systems affine in the control and disturbance, whose solution enforces the CBVF safety condition in real time against bounded disturbance. The proposed framework is illustrated on a partially observable obstacle-avoidance case study.

0.04