Mathematics > Optimization and Control
[Submitted on 2 Dec 2024]
Title:Dynamical System Approach for Optimal Control Problems with Equilibrium Constraints Using Gap-Constraint-Based Reformulation
View PDF HTML (experimental)Abstract:Optimal control problems for nonsmooth dynamical systems governed by differential variational inequalities (DVI) are called optimal control problems with equilibrium constraints (OCPEC). It provides a general formalism for nonsmooth optimal control. However, solving OCPEC using the direct method (i.e., first-discretize-then-optimize) is challenging owing to the lack of correct sensitivity and constraint regularity. This study uses the direct method to solve OCPEC and overcomes the numerical difficulties from two aspects: In the discretization step, we propose a class of novel approaches using gap functions to smooth the DVI, where gap functions are initially proposed for solving variational inequalities. The generated smoothing approximations of discretized OCPEC are called gap-constraint-based reformulations, which have a concise and semismoothly differentiable constraint system; In the optimization step, we propose an efficient dynamical system approach to solve the discretized OCPEC, where a sequence of gap-constraint-based reformulations is solved approximately. This dynamical system approach involves a semismooth Newton flow and achieves local exponential convergence under standard assumptions. The benchmark test shows that the proposed method is computationally tractable and achieves fast local convergence.
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.