Monomial barrier functions for the box-constrained convex optimization problems
针对盒约束凸优化问题,提出一种单项式障碍函数将其转化为无约束问题,结合带回溯线搜索的Newton法求解,在CUTEst凸二次问题测试中表现优于部分主流方法,且实现简单、性能提升空间大。
2024-01-22 math.OC
A penalty barrier framework for nonconvex constrained optimization
针对非凸约束优化中纯障碍方法收敛受阻的问题,提出结合精确惩罚与内点法的惩罚障碍框架,通过边缘化步骤合并两者为平滑全域函数对象,解耦子问题与显式约束以利用高效求解器,推导了非凸问题收敛结果并验证其适用性。
2025-08-18 math.OC
Auxiliary-Variable Adaptive Control Lyapunov Barrier Functions for Spatio-Temporally Constrained Safety-Critical Applications
本文提出辅助变量自适应控制李雅普诺夫屏障函数(AVCLBFs),以解决严格控制边界下基于QP的安全与时空约束不可行问题,适用于任意相对阶系统,并在可行性与自适应性上优于现有技术。
2024-07-25 math.OC
Game representations for state constrained continuous time linear regulator problems
提出了凸障碍型约束的二次上确界表示,并应用于一类连续时间状态约束线性调节器问题。使用这种表示,它表明,线性调节器的问题受到这样的凸障碍型约束,可以等价地制定为一个无约束的两个玩家的线性二次博弈。通过证明这个游戏的上限和下限值的等价性,状态反馈的最优策略的两个球员的发展。这些特征随后通过示例来说明。
2019-04-11 math.OC
A Barrier-Metric First-Order Method for Linearly Constrained Bilevel Optimization
University of California, Los Angeles(加州大学洛杉矶分校);University of California, Berkeley(加州大学伯克利分校)
本文提出一种基于障碍平滑的双层优化方法,通过处理非光滑性和计算开销问题,实现高效的求解。
2026-05-12 math.OC stat.ML
Optimal Safety for Constrained Differential Inclusions using Nonsmooth Control Barrier Functions
对于广泛的一类非线性系统,我们制定的问题,保证安全与约束下的最优性。具体来说,我们定义了具有状态和输入约束的微分包含的受控安全性。通过使用非光滑分析工具,我们表明,一个连续的最优控制法可以选择从集值约束捕获系统的约束和条件,保证安全使用控制障碍函数。我们的研究结果保证最优性和安全性,通过一个连续的状态反馈法设计使用非光滑控制障碍函数。一个关于避障与目标的例子说明了我们的结果和相关的好处,使用非光滑控制障碍函数。
2022-11-23 cs.SY eess.SY math.OC
A Control Barrier Function Approach to Constrained Resource Allocation Problems in a Maximum Entropy Principle Framework
本文提出一种结合控制障碍函数与最大熵原理的动态控制方法,将受限设施选址问题重构为动态控制设计,显著提升了大规模组合优化问题的求解效率与解质量。
2025-04-02 math.OC
A barrier function approach to constrained Pontryagin-based Nonlinear Model Predictive Control
针对一类有约束的非线性模型预测控制问题,提出了一种基于Pontryagin的方法,该方法采用障碍函数法处理状态约束。与文献中的现有作品不同,该方法能够处理非线性输入和状态约束,而无需对优化算法进行任何重大修改。利用预测状态跟踪误差的L-2范数作为李雅普诺夫函数,对闭环系统进行了稳定性分析。理论结果通过Lotka-Volterra食饵/捕食系统的数值模拟得到验证。
2022-03-30 cs.SY eess.SY math.OC
Safe Control Synthesis via Input Constrained Control Barrier Functions
本文引入了输入约束控制障碍函数(ICCBF)的概念,作为一种方法来综合安全关键控制器的非线性控制仿射系统的输入约束。该方法识别安全状态集的子集,并构造控制器以使该子集前向不变。反馈控制器被表示为二次规划的解,该二次规划可以被有效地求解以用于实时实现。此外,我们还证明了ICCBFs是高阶控制障碍函数的推广,因此适用于非一致相对度系统。仿真结果的自适应巡航控制问题,航天器交会问题。
2021-04-04 cs.SY eess.SY math.OC
Harmonic Control Lyapunov Barrier Functions for Constrained Optimal Control with Reach-Avoid Specifications
University of Waterloo(滑铁卢大学)
本文提出调和控制Lyapunov障碍函数(harmonic CLBF),利用调和函数极大值原理编码CLBF性质,实现无需样本轨迹训练的初始化,通过最大化系统动力学与最速下降方向内积选择控制输入,有效解决了可达避碰约束控制问题。
2024-03-26 cs.LG math.AP math.OC
On the Convergence of Interior-Point Methods for Bound-Constrained Nonlinear Optimization Problems with Noise
针对含噪声的边界约束优化问题,提出放宽Armijo线搜索的改进障碍法,证明其梯度收敛性并给出实用停止准则,分析了含噪声二阶导数下的局部收敛与有效集识别特性,数值实验验证了方法有效性。
2024-05-18 math.OC
On the asymptotic behavior of a higher-order extrapolation primal-dual interior-point method for nonlinear programming
本文研究非线性规划原始-对偶内点法中利用高阶导数信息进行轨迹外推的渐近收敛行为,证明足够高阶时仅靠外推即可达到障碍参数减小速率,并给出二次规划数值验证。
2025-07-02 math.OC
Risk-Aware Adaptive Control Barrier Functions for Safe Control of Nonlinear Systems under Stochastic Uncertainty
Boston University(波士顿大学);University of Maryland(马里兰大学)
本文提出考虑风险的自适应控制屏障函数,用于在随机不确定性下确保非线性系统的安全控制,通过结合辅助变量和一致性风险度量,提升安全性和减少保守性。
2025-12-05 math.OC
Compatibility checking of multiple control barrier functions for input constrained systems
状态和输入约束在控制系统设计中是普遍存在的。最近开发的一种处理这些约束的工具是控制障碍函数(CBF),其将状态约束转换为输入空间中的条件。CBF为基础的控制器设计,从而结合了CBF条件和输入约束的二次规划。然而,基于CBF的控制器是良好定义的,只有当CBF条件是兼容的。在扰动系统的情况下,鲁棒兼容性是相关的。在这项工作中,我们提出了一个算法解决方案,以验证或伪造的(鲁棒)的兼容性,给定的CBF先验。利用CBF条件的Lipschitz性质,提出了一种具有理论分析和保证的网格采样和加密方法。
2022-09-06 cs.SY eess.SY math.OC
A penalty-interior point method combined with MADS for equality and inequality constrained optimization
Polytechnique Montréal(蒙特利尔理工学院);“Sapienza” University of Rome(罗马大学);NOVA University of Lisbon(里斯本新大学)
本文提出了一种结合MADS的罚函数-内点法,用于解决具有等式和不等式约束的非光滑黑箱优化问题,通过改进的罚函数和障碍项策略提升求解效率。
2026-01-28 math.OC
On the global convergent of an inexact quasi-Newton conditional gradient method for constrained nonlinear systems
本文提出一种求解约束非线性系统的全局收敛方法。该方法结合了一个有效的牛顿条件梯度法与导数自由和非单调线性搜索策略。在适当的条件下建立了所提方法的整体收敛分析,并给出了一些初步的数值实验来说明其性能。
2018-06-05 math.OC
Continuation method for PDE-constrained global optimization: Analysis and application to the shallow water equations
本文给出了一类离散非线性偏微分方程约束的非凸最优化问题如何用内点延拓法求全局最优解。求解过程依赖于一个嵌套的同伦。内部同伦通过将障碍参数驱动为零来解决障碍问题。外同伦变形的凸松弛原来的非凸问题的方式,保持清晰的分叉。全局最优性的一个要求是目标是凸的,并且搜索空间保持路径连通。作为一个案例研究,一类现实世界的最优化问题的浅水方程进行了分析。一个基准测试以及一个实际的实现表明,该方法是适合于大规模的信息物理系统的闭环非凸模型预测控制。
2020-03-12 math.OC
Construction of control barrier function and $C^2$ reference trajectory for constrained attitude maneuvers
受限姿态机动在机器人和航空航天领域有着广泛的应用。在我们以前的工作中,提出了一个解决这个问题的一般框架,解决完全性保证。然而,缺乏一个平滑的参考轨迹和一个低级别的安全关键控制器。在这项工作中,我们提出了一种新的构造$C^2$连续参考轨迹的基础上$ SO(3) $上的贝塞尔曲线,在预定的细胞内发展,并消除以前的走走停停的行为。此外,我们提出了一种新的归零控制障碍函数$ SO(3) $上,提供了一个安全证书,在一组重叠的细胞上$ SO(3) $,同时避免非光滑分析。安全证书作为控制输入的线性约束给出,并实时实现。针对线性约束中控制输入系数为零的情况,提出了一种改进方法。数值仿真验证了该方法的优越性。
2020-08-20 cs.SY eess.SY math.OC
Set-based state estimation for discrete-time constrained nonlinear systems: an approach based on constrained zonotopes and DC programming
针对具有未知但有界不确定性和状态线性不等式及非线性等式约束的离散非线性动力系统,提出了一种新的状态估计器。我们的算法是基于约束zonotopes(CZ)和DC规划方法(DC代表的凸函数的差异)。最近,均值扩张和一阶Taylor扩张已被应用于非线性映射上的区域扩张。虽然所得到的算法(称为CZMV和CZFO)达到更好的精度比原来的zonotopic版本,他们携带的包装和依赖性的影响,从区间运算继承的敏感性。这些区间问题可以用DC编程来缓解,因为近似误差界是通过求解最优化问题来获得的。这种技术的一个直接好处是消除了依赖效应。我们的集合成员过滤器(称为CZDC)提供了CZMV和CZFO的替代解决方案。为了证明所提出的方法的有效性,CZDC实验上的两个数值例子。
2022-11-10 math.OC
A trust-region method for derivative-free nonlinear constrained stochastic optimization
在这项工作中,我们介绍了随机非线性约束无导数最优化方法(S)NOWPAC(随机非线性最优化路径增广约束)。该方法扩展了无导数优化器NOWPAC适用于不确定性下的优化。它是基于一个置信域框架,利用本地完全二次代理模型结合高斯过程代理,以减轻噪音的目标函数和约束评估。我们展示了我们的算法的性能从CUTEst基准套件的各种强大的最优化问题通过比较其他国家的最先进的最优化方法。虽然我们专注于强大的优化基准问题,以证明(S)NOWPAC的能力,优化器可以适用于广泛的应用在非线性约束随机最优化。
2022-01-21 math.OC
A primal-dual interior-point relaxation method for nonlinear programs
我们证明了经典的对数障碍问题等价于一个特殊的对数障碍正松弛问题的障碍和标度参数。在此基础上,提出了一种求解非线性规划问题的线搜索原对偶内点松弛法。该方法不要求原迭代或对偶迭代都是邻域点,这与文献中已有的内点方法有显著的不同。为了保证算法的整体收敛,采用了一种新的既依赖于原始变量又依赖于对偶变量的对数障碍罚函数,其中罚参数自适应地更新。在不假设任何正则性条件的情况下,证明了只要障碍参数趋于零,我们的方法将终止于原问题的一个近似KKT点。本文给出了一些初步的数值结果,包括一个适定问题的结果,对于这个适定问题,许多线搜索内点方法都不能证明是全局收敛的;一个可行问题的结果,对于这个可行问题,LICQ和MFCQ不能保持在解上;以及CUTE集合的一些标准测试问题。这些结果表明,我们的算法不仅是有效的适定的可行问题,但也适用于一些不适定的可行问题,甚至一些不可行的问题。
2018-07-09 math.OC
An Efficient iLQR Algorithm for Optimal Control with Bounded States and Inputs: Application to Spacecraft Maneuvers
本文提出Box-iLQR算法,结合对数障碍函数处理有界状态与控制,在航天器姿态控制及轨道转移中实现高精度约束轨迹优化与约束感知反馈,显著降低闭环终端误差。
2026-09-29 math.OC
Compatibility of Multiple Control Barrier Functions for Constrained Nonlinear Systems
Department of Mechanical and Civil Engineering, California Institute of Technology(机械与土木工程系,加州理工学院);The Boeing Company(波音公司)
针对现有多数控制障碍函数(CBF)研究仅适用于单约束、难合成多状态约束下可证安全控制器的问题,本文提出采用多个CBF处理输出箱型约束的非线性系统约束控制框架,证明了向量相对度下CBF约束的兼容性与控制器特性,并通过平面四旋翼仿真验证了有效性。
2025-09-04 cs.RO cs.SY eess.SY
On Constrained Feedback Control of Spacecraft Orbital Transfer Maneuvers
本文研究航天器轨道转移机动的受限反馈控制,提出结合障碍函数与参考调节器来塑造Lyapunov函数,从而在保证收敛到目标轨道的同时严格满足状态与控制约束。
2024-07-23 math.OC
Constrained Parameter Update Law for Adaptive Control
University of Connecticut(康涅狄格大学)
本文提出了一种基于约束优化的自适应控制参数更新方法,通过仿真验证了其在保持参数约束和收敛到真实参数方面的有效性。
2026-08-31 cs.SY eess.SP eess.SY
Chance constrained nonlinear fractional programming with random benchmark
本文研究具有随机基准的机会约束分式规划,在温和假设下推导凸重构,并应用分段线性和切线近似,通过经济应用问题的数值实验验证方法。
2023-12-23 math.OC
Learning-based Funnel-MPC for output-constrained nonlinear systems
我们利用自适应控制技术,即漏斗控制,以建立初始和递归的可行性模型预测控制(MPC)的输出受限的非线性系统。此外,我们表明,所得到的反馈控制器优于漏斗控制器都w.r.t.零阶保持实现所需的采样速率和所需的控制动作。我们进一步提出了漏斗控制和MPC的组合,利用无模型漏斗控制器在学习阶段的性能保证和基于模型的MPC方案的优点之后。
2019-12-04 math.OC
SOLNP+: A Derivative-Free Solver for Constrained Nonlinear Optimization
SOLNP+是一个用于约束非线性最优化的无导数求解器。本文从叶叶1989年提出的SOLNP算法出发,其主要思想是用有限差分逼近梯度。我们将隐式过滤,新的重新启动机制和现代二次规划求解器到这个新版本的ANSI C实现的技术。该算法在运行时间和噪声下的鲁棒性方面比MATLAB的最新版本有很大的优势。SOLNP+可从https://github.com/COPT-Public/SOLNP_plus免费下载。
2022-10-13 math.OC
A Newton conditional gradient method for constrained nonlinear systems
本文考虑了一类约束非线性方程组的求解问题。我们提出了一个基于牛顿法和条件梯度法相结合的算法,并建立了它的局部收敛分析。我们的分析是通过使用优势条件技术,使我们能够证明在一个统一的方式收敛结果的两个大家庭的非线性函数。第一个包括函数的衍生物满足霍尔德样条件,和第二个由一个实质性的子类的解析函数。数值实验表明,所提出的方法的适用性,并与其他一些方法进行了比较讨论。
2016-08-24 math.OC
Hessian barrier algorithms for linearly constrained optimization problems
Universität Wien(维也纳大学);Univ. Grenoble Alpes(格勒诺布尔阿尔卑斯大学);CNRS(法国国家科学研究中心);Inria(法国国家信息与自动化研究所);Grenoble INP(格勒诺布尔理工学院);Maastricht University(马斯特里赫特大学)
本文提出Hessian障碍算法(HBA),结合Hessian黎曼梯度流前向欧拉离散化与Armijo回溯步长策略,证明其收敛性及收敛率,并通过数值实验验证。
2019-05-08 cs.LG math.OC
On Maximal Robust Positively Invariant Sets in Constrained Nonlinear Systems
本文研究了状态约束连续时间非线性系统在有界扰动下的最大鲁棒正不变集。扩展结果的理论障碍,我们表明,这一套是封闭的,它的边界由两个互补的部分,其中之一,我们命名的不变性障碍,它包括满足最大值原理的轨迹。
2021-03-01 cs.SY eess.SY math.OC
Control Barrier Function Based Design of Gradient Flows for Constrained Nonlinear Programming
本文提出基于控制障碍函数的安全梯度流方法,用于求解约束非线性优化问题,确保可行集正向不变且渐近稳定,无论何时终止都能返回可行解。
2024-08-26 cs.SY eess.SY math.OC
Stabilization of Nonlinear Systems through Control Barrier Functions
本文针对非线性控制系统镇定问题,利用非光滑控制障碍函数与弱CLF概念设计控制器,使系统收敛并保持在CLF下降可行域,实现原点或其邻域的渐近镇定,并用多例验证。
2024-08-15 cs.SY eess.SY math.OC
Constrained Variational Inference via Safe Particle Flow
University of California San Diego(加州大学圣地亚哥分校)
本文提出基于控制屏障函数的变分推断约束方法,通过定义概率密度函数空间上的屏障函数来编码所需约束,利用刘维尔方程建立变分密度时间导数与粒子漂移的关系,从而系统构建对应的控制屏障函数,确保变分密度满足原始约束。
2026-05-13 cs.SY eess.SY math.OC
Discrete-time Control Barrier Functions for Guaranteed Recursive Feasibility in Nonlinear MPC: An Application to Lane Merging
本文提出DTCBF和qDTCBF证书作为非线性MPC终端要素以保证递归可行性,其中qDTCBF可在更紧输入约束下满足条件,并在自动驾驶车道合并场景中通过仿真验证了方法的有效性。
2023-09-20 cs.SY eess.SY math.OC
How to Train Your Neural Control Barrier Function: Learning Safety Filters for Complex Input-Constrained Systems
Massachusetts Institute of Technology(麻省理工学院);MIT Lincoln Laboratory(麻省理工学院林肯实验室)
本文提出策略神经CBF(PNCBF),通过学习标称策略的值函数构造控制屏障函数,解决高维输入约束系统下NCBF训练困难的问题,并在F-16仿真和双四旋翼硬件上验证了有效性。
2023-12-05 cs.RO math.OC
Robust Control Barrier Functions for Nonlinear Control Systems with Uncertainty: A Duality-based Approach
本文研究了在漂移和控制向量场中具有参数不确定性的非线性仿射控制系统的稳定性和安全性控制器设计问题。为此,我们引入了新的类的鲁棒控制障碍函数(RCBF)和鲁棒控制李雅普诺夫函数(RCLF),方便的安全关键控制器的合成中存在的参数不确定性,使用二次规划。由于系统的不确定性的初始界限可能是高度保守的,我们提出了一个数据驱动的方法来减少这样的界限使用在线收集的输入输出数据。特别是,我们利用一个完整的集员识别算法,迭代地缩小可能的系统参数在线,并保证学习过程中的稳定性和安全性。两个数值例子说明了所开发的方法的有效性。
2022-08-11 cs.SY eess.SY math.OC
Safe Control Design through Risk-Tunable Control Barrier Functions
本文针对非线性系统在动力学和环境不确定下的安全控制问题,提出基于不确定控制障碍函数和场景机会约束优化的风险可调设计,可证明满足概率风险界限,并在四旋翼避障导航仿真中验证。
2023-09-19 cs.SY eess.SY math.OC
Nonconvex Generalization of Alternating Direction Method of Multipliers for Nonlinear Equality Constrained Problems
经典的乘子交替方向法是求解线性等式约束问题的一种常用方法。在本文中,我们将ADMM自然地扩展到非线性等式约束问题,称为neADMM。neADMM的难点在于求解非凸子问题。我们提供了全球最优解,他们在两个重要的应用。合成和真实世界的数据集上的实验表明,我们提出的neADMM在现有的状态的开始方法的出色的性能和可扩展性。
2021-03-16 cs.SI math.OC
Response-Aware Risk-Constrained Control Barrier Function With Application to Vehicles
School of Mechanical Engineering, University of Science and Technology Beijing(北京科技大学机械工程学院)
本文提出基于响应感知风险约束控制屏障函数的统一控制框架,用于车辆动态安全边界控制。通过构建不确定性传播模型并结合贝叶斯在线学习,消除了对道路附着力系数的依赖,实现了安全性和跟踪性能的帕累托改进。
2026-03-13 cs.LG cs.SY eess.SY
Formal Safety Verification for Nonlinear Systems with Generative Barrier Certificate
Shanghai Key Lab of Trustworthy Computing, East China Normal University(华东师范大学);College of Computer Science and Technology, National University of Defense Technology(国防科技大学计算机学院)
该研究针对非线性系统安全验证中障碍证书推导计算成本高的问题,提出基于大语言模型的生成式框架,将BMI问题转化为LMI测试,实现了远超传统方法的速度与性能提升。
2026-08-20 cs.SY eess.SY math.OC
Enhancing Feasibility and Safety of Nonlinear Model Predictive Control with Discrete-Time Control Barrier Functions
UC Berkeley(加州大学伯克利分校)
安全性是机器人技术的基本问题之一。近年来,离散时间非线性动力系统的一步或多步最优控制问题被提出,利用控制李雅普诺夫函数(CLF)来保证系统的跟踪稳定性,同时利用控制障碍函数(CBF)来保证系统的安全性.这些现有方法的局限性主要在于可行性和安全性。在现有的方法中,优化的可行性和系统的安全性不能在理论上同时提高。在本文中,我们提出了两个公式,统一CLFs和CBFs的框架下的非线性模型预测控制(NMPC)。在所提出的公式中,安全准则通常被制定为CBF约束,并且稳定性性能通过终端代价函数或CLF约束来确保。在CBF约束中引入松弛变量,通过松弛技术解决了可行性和安全性之间的矛盾,从而使CBF约束得到增强。理论分析和数值计算结果验证了所提方法的可行性和安全性。
2021-10-01 cs.RO cs.SY eess.SY
Nonlinear constrained optimization of Schur test functions
St Petersburg University(圣彼得堡大学)
本文用迭代非线性规划优化Schur检验函数,为积分算子范数提供更紧上界,并应用于延迟方程中复合算子的转移算子,以验证保证全局稳定性的频率不等式。
2025-10-07 math.DS math.OC
Neural Network-based Constrained Optimal Coordination for Heterogeneous Uncertain Nonlinear Multi-agent Systems
本文研究了一类由高阶动力学描述的非线性多智能体系统的约束最优协调问题。每个智能体都有一个私有的目标函数和一个关于其输出的稳态约束。通过内模和神经网络的结合,我们为每个智能体开发了一个复合分布式控制器。所有的代理输出被证明达到约束最小点的聚合目标函数有界的残差,而不考虑未知的非线性和外部干扰。最后给出了两个算例,验证了算法的有效性.
2022-04-24 cs.SY eess.SY math.OC
Control-sharing Control Barrier Functions for Intersection Automation under Input Constraints
本文介绍了一种基于多个控制障碍函数(CBF)的集中输入约束最优控制框架,以协调交叉口的连接和自动化代理。为了避免碰撞,我们提出了一种新的CBF,这是安全的建设。给定的控制方案提供了可证明的保证,碰撞避免CBF和CBF约束代理的速度是联合可行的(称为控制共享属性)的输入约束。仿真研究最后提供了证据,所提出的控制方案是安全的。
2022-07-11 cs.SY eess.SY math.OC
An augmented Lagrangian algorithm for constrained nonlinear least-squares
Université de Montréal(蒙特利尔大学);Hydro-Québec(魁北克水电公司);Université du Québec à Montréal(蒙特利尔大学)
该研究针对受非线性和线性约束的非线性最小二乘问题,提出算法,通过将目标重述为增广拉格朗日函数处理非线性约束,用梯度投影技术近似求解线性约束问题,还涉及海森矩阵近似,展示全局收敛性并经实验评估性能。
2026-07-14 cs.NA math.NA math.OC
Iterative regularization for constrained minimization formulations of nonlinear inverse problems
本文将反问题表示为约束极小化问题,并利用梯度型或牛顿型迭代法求解。我们进行了收敛性分析的意义上的正则化方法,并讨论了适用性的问题,从不同的观测集识别的空间变化的扩散在椭圆型偏微分方程。其中是一种新的混合成像技术称为阻抗声层析成像,我们提供了数值实验。
2021-01-14 cs.NA math.NA math.OC
A new approach to nonlinear constrained Tikhonov regularization
North Carolina State University(北卡罗来纳州立大学);Texas A&M University(德克萨斯农工大学)
提出一种基于优化理论的新方法,利用二阶充分最优性条件作为非线性条件,推导先验和后验参数选择规则的收敛率,并应用于参数识别问题。
2011-09-03 cs.NA math.NA math.OC