Sparse preconditioning for model predictive control
Mitsubishi Electric Research Laboratories(三菱电机研究实验室)
本文提出一种O(N)快速预处理方法,用于求解模型预测控制中出现的非线性系统。该方法基于连续/GMRES方法,利用GMRES迭代算法求解最优性方程的前向差分近似。
2016-03-11 cs.SY eess.SY math.OC
Smoothing Mixed Traffic with Robust Data-driven Predictive Control for Connected and Autonomous Vehicles
针对 DeeP-LCC 对头车未来速度误差作零假设导致的安全与交通平滑性能限制,提出鲁棒 DeeP-LCC,通过潜在误差轨迹安全约束、历史数据误差估计及高效在线优化提升混合交通中 CAV 控制的安全性、效率与数据效率。
2023-09-30 cs.SY eess.SY math.OC
Decentralized Robust Data-driven Predictive Control for Smoothing Mixed Traffic Flow
针对混合交通中集中式CAV控制的可扩展性、隐私性与鲁棒性问题,提出去中心化鲁棒DeeP-LCC方法,通过本地数据计算与邻域交互扰动建模,在保障隐私与安全的同时提升计算效率与交通流平滑效果。
2024-10-06 cs.SY eess.SY math.OC
Determinantal representations of hyperbolic curves via polynomial homotopy continuation
实射影平面上的平滑曲线是双曲的,如果它的椭圆是最大嵌套的。根据Helton-Vinnikov定理,任何这样的曲线都有确定的对称行列式表示。我们使用多项式同伦连续计算这样的表示数值。我们的方法的工作原理是提升路径从双曲多项式空间的分支覆盖的对称矩阵对的空间。
2016-07-04 math.AG math.OC
Continuation method for PDE-constrained global optimization: Analysis and application to the shallow water equations
本文给出了一类离散非线性偏微分方程约束的非凸最优化问题如何用内点延拓法求全局最优解。求解过程依赖于一个嵌套的同伦。内部同伦通过将障碍参数驱动为零来解决障碍问题。外同伦变形的凸松弛原来的非凸问题的方式,保持清晰的分叉。全局最优性的一个要求是目标是凸的,并且搜索空间保持路径连通。作为一个案例研究,一类现实世界的最优化问题的浅水方程进行了分析。一个基准测试以及一个实际的实现表明,该方法是适合于大规模的信息物理系统的闭环非凸模型预测控制。
2020-03-12 math.OC
Fast Nonsmooth Regularized Risk Minimization with Continuation
Hong Kong University of Science and Technology(香港科技大学)
在正则化风险最小化中,当损失和正则化都是非光滑的时,相关的优化问题变得特别困难。现有的方法要么有缓慢或不明确的收敛特性,被限制到有限的问题子类,或需要仔细设置的平滑参数。在本文中,我们提出了一个连续算法,适用于一个大类的非光滑正则化风险最小化问题,可以灵活地使用一些现有的解决方案的基本平滑子问题,并与收敛结果的整个算法,而不仅仅是它的一个子问题。特别是,当使用加速求解器,该算法实现了最快的已知速率的$O(1/T^2)$强凸问题,和$O(1/T)$一般凸问题。非光滑分类和回归任务的实验表明,该算法优于国家的最先进的。
2016-02-25 cs.LG math.OC stat.ML
Real-time nonlinear model predictive control framework for event-triggered switching in industrial batch polymerization process
KU Leuven(荷语鲁汶大学);Zhejiang University of Technology(浙江工业大学)
针对间歇聚合过程的多阶段切换问题,提出结合平滑模式混合、先进步热启动、变量缩放和迭代预算限制的实时NMPC框架,实现无启发式切换的实时可行性,并通过工业气液聚合基准验证了改进的约束满足和缩短的批次时间。
2026-06-16 cs.SY eess.SY math.OC
A Regularized and Smoothed Fischer-Burmeister Method for Quadratic Programming with Applications to Model Predictive Control
本文考虑使用正则化和平滑的Fischer-Burmeister方法(FBRS)在实时环境中求解凸二次规划(QP)。Fischer-Burmeister函数用于将二次规划的最优性条件映射到使用牛顿法求解的非线性系统。通过正则化和光滑化来提高算法的实际性能,并采用评价函数来保证算法的全局收敛性。FBRS编码简单,易于热启动,对提前终止具有鲁棒性,并且具有吸引人的理论特性,使其对实时和嵌入式应用具有吸引力。通过几个预测控制算例的数值实验表明,所提出的方法与其他最先进的求解器具有竞争力。
2018-07-09 math.OC
From Nonsmooth Minima to Smooth Branches via Heat Kernel Regularization
Ajou University(亚洲大学)
研究热核正则化在非光滑优化中的应用,证明正则化目标函数在全局极小值存在,并展示正则化Hessian在非光滑极小值附近保持非退化性,为非光滑优化的延续分析提供理论基础。
2026-04-07 math.OC
Network Epidemic Control via Model Predictive Control: Extended Version
Boston University(波士顿大学)
针对网络SIQR模型,提出一种通过硬谱约束严格抑制传播的安全关键模型预测控制(MPC)方法,实现可调指数衰减率,并证明递归可行性和全局衰减。
2026-05-25 cs.SY eess.SY math.OC
Quantum Riemannian Cubics with Obstacle Avoidance for Quantum Geometric Model Predictive Control
CSIC(西班牙国家研究委员会)
本文提出基于量子几何的模型预测控制方法,通过黎曼立方体生成平滑轨迹并结合势函数约束,实现受约束量子系统的稳定性与可控性。
2026-02-09 cs.SY eess.SY math-ph
Robust Bang-Off-Bang Low-Thrust Guidance Using Model Predictive Static Programming
模型预测静态规划(MPSP)通常是在连续控制的假设下使用的,这阻碍了它直接应用于bang-off-bang控制。在本文中,MPSP首次被用作小推力转移与bang-off-bang控制的燃料最优轨迹被用作标称解的制导方案。在该方法中,质量余态方程增广了直角坐标下的动力学方程,而无约束的速度余态矢量被用作控制变量,并被表示为具有相应权值的Fourier基函数的组合。设计了一种两回路MPSP算法,其中在大扰动情况下,在内环中更新权值和初始质量余态,在外环中进行延拓。灵敏度矩阵(SM)的递归计算使用解析导数和SM在切换点的基础上的变分法进行补偿。一个样本行星际CubeSat任务的小行星被用作研究案例,以说明所开发的方法的有效性。
2019-12-17 math.OC
On a fixed-point continuation method for a convex optimization problem
本文提出一种用于求解两项凸代价函数最小化的不动点连续方法,可一次性逼近惩罚参数全范围的权衡曲线,并证明其收敛性、收敛速率及其与 ε-次微分迭代算法的联系。
2022-12-23 cs.NA math.NA math.OC
Solution of Tensor Complementarity Problem Using Homotopy Function
本文旨在提出一种求解张量互补性问题的合适方法。张量互补问题是非线性互补性问题的一个子类,其中所涉及的函数由张量定义。提出了一种新的同伦函数,其同伦路径光滑且有界,从而在一定条件下得到了张量互补性问题的解。基于所提出的同伦函数,提出了一种同伦延拓方法。数值算例表明了同伦延拓方法的有效性。
2022-05-04 math.OC
Collision Avoidance for Dynamic Obstacles with Uncertain Predictions using Model Predictive Control
UC Berkeley(加州大学伯克利分校);Ford Research and Advanced Engineering(福特研究与高级工程部门)
我们提出了一个模型预测控制(MPC)之间的碰撞避免自主智能体和动态障碍物的不确定预测。避碰约束是通过强制执行代表代理和障碍物的凸集之间的正距离来施加的,并使用拉格朗日对偶将其可追溯地重新表述。这种方法允许平滑的碰撞避免约束,即使是多面体,否则需要混合整数或非平滑的约束。我们考虑三种广泛使用的描述不确定的障碍物的位置:1)任意分布的多面体支持,2)高斯分布和3)任意分布的前两个时刻已知。对于每一种情况下,我们得到确定性的重新制定的碰撞避免约束。建议MPC制定优化过反馈政策,以减少保守性,满足避碰约束。在CARLA中对交通交叉口进行了仿真,验证了该方法的有效性.
2022-08-06 cs.RO math.OC
UTOPY: Unrolling Algorithm Learning via Fidelity Homotopy for Inverse Problems
Universidad Industrial de Santander(桑坦德工业大学)
UTOPY通过保真同伦方法解决逆问题中展开算法收敛性问题,提升重建质量,实验显示在压缩感知和图像去模糊中性能提升达2.5dB
2025-09-17 eess.IV math.OC
Singular Control in Inventory Management with Smooth Ambiguity
本文研究平滑模糊偏好下的库存奇异控制,通过正倒向随机微分方程、黏性变分不等式和坐标变换刻画最优策略,并用 Markov 链近似揭示模糊性会缩小延续区域。
2025-05-12 math.OC math.PR q-fin.RM
A Homotopy Framework for Constrained Multiobjective Optimization
Clarkson University(克拉克森大学)
本文提出一种基于同伦的框架,用于计算多目标优化问题的KKT点,通过连续变形易解系统至KKT条件,保证全局收敛性,并在数值实验中展示出鲁棒性与高效性。
2026-10-16 cs.NA math.NA math.OC
Parameter Refinement of a Ballbot and Predictive Control for Reference Tracking with Linear Parameter-Varying Embedding
本研究提出一种基于LPV嵌入的LPVMPC控制方法,通过优化ballbot非线性模型参数,在保持二次规划凸性的同时实现高效实时稳定与参考跟踪,并验证了其在多种参考轨迹下的性能与理论保证。
2024-02-19 math.DS math.OC