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
I Built 600+ Free Tools That Run Entirely in Your Browser
0dev.to JavaScript
I Built a Free Tools Website for Indian Students and Job Seekers
0dev.to JavaScript
What is a private MCP gateway?
0dev.to AI
Visa-free Hong Kong still needs a printed slip for every passport
0dev.to AI
Google AI Overview showed the wrong business hours for a Dallas med spa, 3 days out of 3
0dev.to AI
My GEO for small business guide in Search Console: 215 impressions and an average position of 29.8
0dev.to AI