Relaxing The Hamilton Jacobi Bellman Equation To Construct Inner And Outer Bounds On Reachable Sets
考虑了给定的多项式向量场的向后和向前可达集的上界和下界问题,该向量场具有给定的半代数初始条件集和输入约束逐点位于半代数集中,且状态和输入都是非线性的.具体地说,我们表示的前向可达集使用的价值函数,使最优成本去的最优控制问题,如果光滑满足Hamilton-Jacobi- Bellman偏微分方程。证明了该值函数存在多项式下界,并且这些多项式的次值和超值函数提供了前向可达集的可证下界.最后,通过在L1范数下最小化这些次值函数和超值函数之间的距离,我们能够构造出可达集的内界和外界,并通过几个例子证明了对于相对较小的次数,这些界之间的Hausdorff距离是可以忽略的.
2019-03-18 math.OC
Convergence of solutions for some degenerate discounted Hamilton--Jacobi equations
本文研究了形式为$$λα(x) u_λ(x) + H(x, D_x u_λ) = c,$$的Hamilton-Jacobi方程的解,其中$α$是非负函数,$λ$为正常数,$c$为常数,$H $为凸强制哈密顿量.在适当的条件下,$α$,我们证明了$u_λ$的功能$λ\to 0$收敛到一个功能$u_0$是一个解决方案的关键方程$H(x, D_x u_0) = c$。
2021-01-22 math.AP math.OC
A Hamilton-Jacobi-Bellman Approach to Ellipsoidal Approximations of Reachable Sets for Linear Time-Varying Systems
针对线性时变系统可达集计算的维数灾难问题,基于Hamilton-Jacobi-Bellman方程粘性解推导椭球集并交的动力学,生成多项式复杂度的可达集上下近似,提升高维系统的计算可行性。
2025-02-22 math.OC
Optimal $H_{\infty}$ control based on stable manifold of discounted Hamilton-Jacobi-Isaacs equation
本文研究带折扣因子的无限时域最优H∞控制问题,通过估计折扣因子保证HJI方程非负镇定解的存在性,并基于接触Hamilton系统的稳定流形提出深度学习算法逼近最优控制器,最后在Allen-Cahn方程上验证了方法的有效性。
2024-10-03 cs.SY eess.SY math.OC
Large time average of reachable sets and Applications to Homogenization of interfaces moving with oscillatory spatio-temporal velocity
我们研究了正振荡法向速度运动的锋面的平均,它在空间上是周期性的,在时间上是平稳遍历的。该问题可以转化为具有时空振荡的强制水平集Hamilton-Jacobi方程的均匀化问题。为了克服由于时间振荡和次线性增长的哈密顿量的困难,我们首先研究了相关的可达集使用几何参数的长时间平均行为。结果是新的高于一维,即使在时空周期设置。
2014-08-09 math.AP math.OC math.PR
Generic transitivity for couples of Hamiltonians
研究了辛流形$N$上Hamilton算子$H_1, H_2$的一般偶的轨道和可达集.我们证明了,$C^k$ -一般的$k$足够大,轨道与整个$N$,并证明了同样的情况下,可达集时,$N$是紧凑的。我们的结果是在一个强形式的通用性,它利用的概念,可求积子集的正余维在Banach或Frechet空间。
2013-01-06 math.DS math.OC
Bridging Model Predictive Control and Deep Learning for Scalable Reachability Analysis
Department of Aeronautics and Astronautics at Stanford University(斯坦福大学航空与航天系);Department of Electrical Engineering at Tsinghua University(清华大学电子工程系)
本文提出利用模型预测控制生成关键配点处的近似可达性解来引导神经网络训练,并迭代细化以缓解局部最优,从而提升高维系统可达性分析的鲁棒性与准确性。
2025-05-04 cs.RO cs.SY eess.SY
Policy Iteration for Stationary Discounted Hamilton--Jacobi--Bellman Equations: A Viscosity Approach
Gachon University(嘉泉大学);Yonsei University(延世大学)
本文提出了一种针对 stationary 折扣 HJB 方程的策略迭代方法,通过引入人工粘性阶 O(h) 的空间离散方案,恢复了比较性并保证了单调性,实现了几何收敛到唯一解,并推导了误差分解与非平凡耦合机制。
2026-09-16 cs.NA math.NA math.OC
Reachability as a Unifying Framework for Computing Helicopter Safe Operating Conditions and Autonomous Emergency Landing
Naval Air Warfare Center Weapons Division(海军空战中心武器分部);University of California, Santa Barbara(加州大学圣塔芭芭拉分校);Naval Air Warfare Center Aircraft Division(海军空战中心飞机分部)
本文提出了一种计算直升机安全飞行条件的数值方法,以保证在发动机部分或全部故障的情况下安全着陆。不安全操作区域是向后可达管的补集,其可以被发现为Hamilton-Jacobi(HJ)方程的粘性解的零以下水平集。传统上,用于求解HJ方程的数值方法依赖于解空间的离散网格,并表现出指数缩放的维度,这对于精确的直升机建模所需的高保真动力学模型是有问题的。我们避免使用空间网格,制定了一个轨迹优化问题,在每个初始条件下的解决方案可以计算在一个计算效率高的方式。所提出的方法示出计算自主着陆轨迹从任何操作条件下,即使在非巡航飞行条件。
2020-05-27 cs.RO cs.SY eess.SY
Inner-Approximating Reachable Sets for Polynomial Systems with Time-Varying Uncertainties
本文提出了一种基于凸规划的方法来解决一个长期存在的问题的内逼近向后可达集的状态约束多项式系统的时变不确定性。后向可达集是一组状态,从该状态出发的所有轨迹在给定的时间范围结束时肯定会进入目标区域,而不违反一组状态约束,尽管有不确定性的作用。它等于Hamilton-Jacobi偏微分方程(HJE)的唯一Lipschitz黏性解的零子水平集。证明了后向可达集的内逼近可以由其粘性超解的零子水平集构成。因此,我们减少了内逼近问题的问题,合成多项式粘度超解这个HJE。在我们的方法中,这样的多项式解是通过求解单个半定规划来合成的。我们还证明了多项式的解决方案制定的半定规划存在,并可以产生一个收敛序列的内部近似的内部的后向可达集的措施在适当的假设。这是这项工作的主要贡献。几个说明性的例子证明了我们的方法的优点。
2019-06-11 math.OC
Solving Reach- and Stabilize-Avoid Problems Using Discounted Reachability
Mechanical and Aerospace Engineering at UC San Diego(加州大学圣迭戈分校机械与航空航天工程系)
本文针对一般非线性连续时间系统中的无限时间可达-避(RA)和稳定-避(SA)零和博弈问题,提出了一种新的Lipschitz连续RA价值函数,该函数的零子水平集精确刻画了RA集,并通过构造Bellman备份算子的合同性以及证明RA价值函数是Hamilton-Jacobi变分不等式的唯一粘性解,从而解决了RA问题。同时,通过结合最近提出的鲁棒控制Lyapunov-价值函数,开发了两步框架来解决SA问题,确保目标可达性和长期稳定性。最后,通过3D Dubins车系统数值验证了所提方法的有效性。
2026-05-18 cs.RO cs.SY eess.SY
Exact and Efficient Hamilton-Jacobi Reachability for Decoupled Systems
可达性分析对于研究最优控制问题和微分对策具有重要意义,而微分对策是分析和建模机器人、飞行器控制等应用领域中许多实际问题的有力理论工具。在可达性分析中,人们对计算可达集感兴趣,可达集被定义为存在控制的状态集,尽管存在最坏的干扰,该控制可以将系统驱动到一组目标状态。根据应用程序,目标状态可用于对不安全或理想的配置进行建模。许多哈密尔顿-雅可比公式允许计算可达集;然而,由于计算时间和空间的指数复杂度缩放,涉及大约5维的问题变得棘手。在文献中存在许多计算近似解的方法,但是这些方法以复杂性换取最优性。在本文中,我们消除复杂性最优性权衡时不变的解耦系统使用解耦的Hamilton-Jacobi公式,使精确的重建高维解通过低维解的解耦子系统。我们的配方是兼容现有的数值工具,我们显示的准确性,计算的好处,我们的新方法使用两个数值例子的应用。
2016-03-20 math.OC
Decomposition of Reachable Sets and Tubes for a Class of Nonlinear Systems
可达性分析为非线性控制系统的性能和安全性提供了形式化的保证。在这里,我们的目标是计算向后可达集(BRS)或管(BRT)--系统可以在特定时间或在一个时间间隔内被驱动到目标集的状态集。当前方法的计算复杂性呈指数级增长,使得应用于高维系统变得棘手。我们提出了一种技术,分解的动态一般类的非线性系统的子系统,可以耦合通过共同的状态,控制,和干扰。尽管这种耦合,BRS和BRT可以有效地计算使用我们的技术,而不会产生额外的近似误差,而不需要线性化动态或近似集为多面体。BRS和BRT的计算现在变得快了几个数量级,并且第一次可以使用Hamilton-Jacobi(HJ)公式计算许多高维非线性控制系统的BRS和BRT。在涉及有界对抗干扰的情况下,我们提出的方法可以获得稍微保守的结果。我们证明了我们的理论,通过数值计算BRS和BRT使用HJ制定几个系统,包括6D杂技四旋翼和10 D近悬停四旋翼。
2017-07-14 math.OC
Certified Approximate Reachability (CARe): Formal Error Bounds on Deep Learning of Reachable Sets
TU Delft(代尔夫特理工大学);University of Oxford(牛津大学)
本文提出 CARe 框架,通过引入 epsilon-近似 HJ-PDE 建立训练损失与真实可达集准确性的关系,并利用 SMT 求解器和 CEGIS 闭环微调神经网络,首次为连续动力系统的深度学习可达集提供形式化正确性保证。
2025-03-31 cs.LG cs.SY eess.SY
Computation of avoidance regions for driver assistance systems by using a Hamilton-Jacobi approach
研究了一类具有时变障碍物的非线性汽车避碰模型的安全域计算问题。使用Hamilton-Jacobi-Bellman框架。给出了一种新的避障水平集函数的形式,并得到了在整个时间区间上允许避障的充分条件,即使这些条件只在离散时刻进行检验。不同的情况下,包括不同的道路配置,不同的几何形状的车辆和障碍物,以及固定或移动的障碍物,然后进行了研究和计算。计算涉及到解决非线性偏微分方程的五个空间维度加上时间与非光滑的障碍表示,和一个有效的求解器是用于这一目的。与直接最优控制方法的比较也做了一个例子。
2019-11-27 math.OC
Koopman-Hopf Hamilton-Jacobi Reachability and Control
本文提出将Koopman理论全局线性化与Hopf公式结合,高效求解高维非线性系统的Hamilton-Jacobi可达性,并构建扰动抑制控制器,在10维糖酵解模型中优于模型预测控制,展示了维度鲁棒性。
2025-06-19 cs.SY eess.SY math.OC
A Hamilton-Jacobi approach of sensitivity of ODE flows and switching points in optimal control problems
在控制仿射系统的最优控制问题中,其解是bang-bang型或奇异型的,使用Hamilton-Jacobi-Bellman(HJB)方程的最优性验证涉及切换时间和切换状态关于初始条件(时间和状态)的偏导数的计算。本文建立了常微分方程流关于初始条件的偏导数公式,它比经典常微分方程理论所提供的公式更适合于HJB方程.我们将所得结果应用于可达集的首中时和状态的灵敏度分析,即在最优控制问题中可表示一个切换轨迹。
2020-09-11 math.CA math.OC
Comparison Principle for Hamilton-Jacobi-Bellman Equations via a Bootstrapping Procedure
在无边界条件下,研究了Hamilton-Jacobi-Bellman方程在$\mathbb{R}^d$子集上的适定性.给出的哈密顿量的上确界的两个部分:一个内部的哈密顿量取决于一个外部的控制变量和成本功能惩罚的控制。本文的主要特点是控制函数可以是无界的,也可以是不连续的。这样我们就可以处理泛函,例如出现在占领时间测量的大偏差的Donsker-Varadhan理论中。为了允许这种灵活性,我们假设内部哈密顿量和成本泛函具有受控增长,并且它们在控制空间中的紧致集上一致地满足等连续性估计。除了建立Hamilton-Jacobi-Bellman方程的比较原理外,我们还证明了其存在性,即黏性解是具有指数折扣的价值函数.作为应用,我们通过两个例子验证了内哈密顿量和代价泛函的条件。
2020-11-20 math.AP math.OC
SIR Epidemics With State-Dependent Costs and ICU Constraints: A Hamilton-Jacobi Verification Argument and Dual LP Algorithms
该文致力于研究两个问题.一方面,当系统的干预代价为控制仿射且系统的动力学模型为状态约束的受控SIR模型时,我们力求给出贪婪控制的最优性的一个简单证明.这是通过验证变元和显式的基于轨迹的计算,使用值函数的Hamilton-Jacobi特征化来实现的。除了提供[5]中庞特里亚金复变论的一种替代方法外,该方法还允许人们考虑更一般的成本类别,特别是与状态相关的成本。另一方面,本文采用线性规划方法,考虑了可能出现的不连续成本。特别地,我们在前人工作的基础上,提出了线性化动态规划原理的几类,并给出了相应的对偶线性规划算法。我们强调了我们的状态空间的特殊性和使用可达集描述的可能的前向场景的生成。
2022-05-18 math.OC
State-Augmented Linear Games with Antagonistic Error for High-Dimensional, Nonlinear Hamilton-Jacobi Reachability
本文提出状态增广线性博弈结合对抗性误差,利用Hopf公式实现高维非线性Hamilton-Jacobi可达性的保守近似,并验证其安全性。
2025-06-19 cs.SY eess.SY math.OC
Exact and Efficient Hamilton-Jacobi-based Guaranteed Safety Analysis via System Decomposition
Hamilton-Jacobi(HJ)可达性是一种对动力系统的安全性进行严格分析的方法。该方法已成功地应用于许多低维动力系统模型,如飞机和四旋翼的粗糙模型,以提供潜在的危险情况下的安全保证。这些保证可以通过计算后向可达集(BRS)来提供,该后向可达集(BRS)表示尽管系统尽最大努力保持安全,但系统仍可能被驱动到违反安全属性的状态的集合。不幸的是,HJ的可达性是不实际的高维系统,因为BRS计算的复杂性指数级的状态维数。虽然许多近似技术能够提供可控的保守估计的BRS,他们往往需要限制性的假设系统动态,而不提供一个精确解。本文提出了一种分解动力系统的一般方法。即使当得到的子系统耦合,相对高维BRS,以前难以处理或昂贵的计算,现在可以快速,准确地计算在低维子空间。因此,维数灾难在很大程度上得到了缓解,而不会牺牲最优性。我们通过两个数值例子证明了我们的理论结果:一个3D Dubins Car模型和一个6D杂技四旋翼模型。
2016-09-16 math.OC
Hamilton-Jacobi Reachability: A Brief Overview and Recent Advances
University of California, Berkeley(加州大学伯克利分校)
本文综述了哈密顿-雅可比可达性理论,并介绍最新数值工具,探讨高维可达性问题的解决方法。
2017-09-21 cs.SY eess.SY math.DS