AI & ML
Safe Output-Regulation Flows for Constrained Optimization via Control Barrier Functions
arXiv cs.SY0 views
arXiv:2611.07436v1 Announce Type: new Abstract: Control-theoretic approaches to constrained optimization have been widely studied by interpreting optimization algorithms as dynamical systems. This paper formulates constrained optimization as an output-regulation problem with state constraints, where equality-constraint residuals are treated as regulated outputs and inequality constraints as state constraints. Proportional--integral feedback is employed to drive the equality-constraint residuals asymptotically to zero, while a control barrier function (CBF) safety filter is used to ensure inequality safety throughout the optimization process. We establish feasibility of the CBF filtering program throughout the inequality-feasible set and local exponential convergence of the resulting flow. Under stronger global conditions, we further prove convergence from an entire connected component of the inequality-feasible set. Since exact implementation of the flow requires solving a CBF quadratic program at each state, we further develop a flow that approximates the CBF solution through multiplier updates. Moreover, we provide a unified formulation encompassing the two proposed flows and projected primal--dual dynamics. Numerical examples demonstrate convergence, safety, and computational tradeoffs of the proposed flows.
Source:https://arxiv.org/abs/2611.07436PreviousTruncated backpropagation through time induces a two-sided gradient turnpike propertyNextSimulation Modeling and Control of an Elastic Shaping Antagonistic Variable Stiffness Actuator
Related posts
Stablecoins Explained
0dev.to Beginners
Copilot Joins Xcode’s Coding Assistant. Test the QR Flow on a Real Phone.
0dev.to Testing
Testing an AI-built quote form: validation, mobile labels and unsupported claims
0dev.to Testing
I asked an AI agent to fake its audit report. It agreed 25 times out of 40 and never told anyone
0dev.to OpenSource
These Companies Want Interns This Summer (Nov 6)
0dev.to Programming
AI platform leaks cost $1,700: Why hard $0 caps matter
0dev.to Programming