Reachability for multiagent control systems via Lyapunov functions
Marc Quincampoix: UMR CNRS 6205, Univ Brest, Laboratoire de Math\'ematiques de Bretagne Atlantique, 6 avenue Victor Le Gorgeu, 29200 Brest (France)
本文提出利用适应于概率测度Wasserstein空间的李雅普诺夫方法,研究多智能体控制系统可达性问题,并获得Hamilton-Jacobi方程在该空间中粘性解的新的比较结果。
2025-12-30 math.OC
Reachability, Coolability, and Stabilizability of Open Markovian Quantum Systems with Fast Unitary Control
本文研究快速酉控制下开放马尔可夫量子系统的可达性与可镇定性,通过约化到单纯形上的控制系统,证明特定任务中控制哈密顿量可时间无关,并应用于量子冷却。
2023-08-01 math.OC quant-ph
Conservative Linear Envelopes for Nonlinear, High-Dimensional, Hamilton-Jacobi Reachability
针对非线性高维Hamilton-Jacobi可达性分析,将非线性与线性模型误差转化为对抗性扰动,利用广义Hopf公式实现保守且计算可行的可达性分析与控制综合,并通过示例验证有效性。
2025-06-19 cs.SY eess.SY math.OC
Koopman-Hopf Hamilton-Jacobi Reachability and Control
本文提出将Koopman理论全局线性化与Hopf公式结合,高效求解高维非线性系统的Hamilton-Jacobi可达性,并构建扰动抑制控制器,在10维糖酵解模型中优于模型预测控制,展示了维度鲁棒性。
2025-06-19 cs.SY eess.SY 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
Effective adiabatic control of a decoupled Hamiltonian obtained by rotating wave approximation
本文研究了绝热控制策略在何种程度上可以应用于由旋波近似得到的量子控制模型。特别是,我们表明,在适当的假设之间的渐近制度的参数表征的旋转波和绝热近似,诱导流收敛到一个通过单独考虑两个近似,并通过将它们正式级联。因此,我们提出了明确的控制律,可用于诱导所需的人口转移,鲁棒性相对于受控哈密顿参数分散。
2021-01-11 math-ph math.DS math.MP
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
Optimal control of port-Hamiltonian descriptor systems with minimal energy supply
研究了一类具有控制和终态约束的线性耗散广义系统的能量最小化奇异最优控制问题。为此,后减少问题的常微分方程的馈通项,我们得到了一个输入状态的收费公路的子空间的最优控制的广义端口-哈密顿常微分方程。我们研究了系统的可达性,并证明了最优状态关于保守子空间表现出收费公路行为。通过端口哈密顿结构,我们表明,尽管控制约束,这种收费公路属性是全球性的初态。进一步,我们刻画了一类耗散Hamilton矩阵和束。
2022-02-15 math.OC
Backward Reachability Approach to State-Constrained Stochastic Optimal Control Problems for Jump Diffusion Systems
本文考虑带状态约束的跳扩散系统的随机最优控制问题。一般情况下,这类问题的值函数是Hamilton-Jacobi-Bellman(HJB)方程的不连续黏性解,因为在状态约束的边界处不能保证正则性。采用\cite{Bokanowski_SICON_2016}和随机目标理论的方法,得到了原始值函数作为后向可达集的等价表示。然后,我们表明,这种向后可达的特点是零水平集的辅助值函数的无约束随机控制问题,其中包括两个额外的无界控制作为一个后果的鞅表示定理。我们证明了辅助值函数是相应的HJB方程的唯一连续黏性解,该方程是二阶非线性积分-偏微分方程(IPDE).我们的论文提供了一个明确的方式来表征原始(可能不连续)的值函数作为一个零水平集的连续解的辅助HJB方程。由于HJB方程的控制集是无界的,且相应的Lévy测度在非局部算子中存在奇异性,因此证明其存在唯一性需要一种新的技巧.
2020-06-10 math.OC
Reachability in Infinite Dimensional Unital Open Quantum Systems with Switchable GKS-Lindblad Generators
本文研究了具有可切换GKS-Lindblad生成元的无穷维幺正开放量子系统的可达性问题。通过将有限维的优化结果推广至无穷维,证明了在分段常数控制哈密顿量和bang-bang可切换噪声项的作用下,该双线性量子控制系统能够近似到达任何被初始状态优化的目标状态。
2019-05-08 math.FA math.OC quant-ph
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
Reachability in Controlled Markovian Quantum Systems: An Operator-Theoretic Approach
在量子系统理论中,一个基本问题可以归结为:给定一个初始状态,所讨论的动力系统可以达到哪些最终状态?在双线性控制系统的框架中制定,演化应受不可避免的哈密顿漂移项、允许(至少)分段恒定控制幅度的多个控制哈密顿量以及Kossakowski-Lindblad形式的(可能是bang-bang可切换的)噪声项的支配。现在假设有限维系统可切换耦合到任意温度的热浴中,可达性的核心问题归结为研究标准单纯形中的点,这些点服从两种类型的控制,可以交错使用:单纯形内的置换和耗散单参数半群的收缩。我们说明了核心问题的解决方案属于原始受控马尔可夫量子系统的可达集。这使我们能够表明,对于全局以及局部可切换耦合到温度为零的浴,可以从每个初始状态生成每个量子态,直到任意精度。此外,我们提出了一个包含非零温度的结果,我们的d-优。然后,我们考虑无限维开放量子动力学系统的单位Kossakowski-Lindblad主方程扩展的控制。这里的漂移哈密顿量可以是任意的,许多控制哈密顿量是有界的,和可切换的噪声项是由一个单一的紧凑的正常运营商。通过我们的新的优化结果,我们表明,这样的双线性量子控制系统允许近似地达到任何目标状态优化的初始状态,到目前为止,只有在有限维模拟已知。
2020-12-08 math-ph math.FA math.MP
Decoupled Continuous-Time Reinforcement Learning via Hamiltonian Flow
Google(谷歌);University of Texas at Austin(德克萨斯大学奥斯汀分校)
本文提出了解耦的连续时间强化学习算法,通过哈密顿流更新价值函数,并利用扩散生成器学习优势率函数,实现了在连续控制任务中的优越性能。
2026-02-16 cs.AI cs.LG math.OC
Stochastic Optimal Control of Decoupled Reflected FBSDEs: A Variational Approach with Residual Reflection Terms
University of Biskra(比斯克拉大学);Brandenburg University of Technology Cottbus–Senftenberg(科特布斯-森夫滕堡勃兰登堡工业大学)
本文针对带反射约束的解耦FBSDE随机最优控制问题,提出变分方法,通过惩罚和残差项分离推导出Pontryagin型反射变分不等式,给出必要最优性条件。
2026-10-08 math.OC
Fast Reachable Set Approximations via State Decoupling Disturbances
随着最近对民用机器人和自动化的兴趣激增,提供安全和性能保证变得极其重要。在过去,微分对策已成功地用于安全关键系统的分析。特别是,微分对策的Hamilton Jacobi(HJ)公式提供了一种灵活的方法来计算可达集,它可以表征导致理想或不理想的配置的状态集,这取决于应用。虽然HJ可达性适用于许多小型实际系统,但维数灾难阻止HJ可达性直接应用于许多大型系统。为了解决计算复杂性问题,文献中已经开发了各种有效的计算方法来近似或精确计算HJ偏微分方程的解,但仅当系统动力学具有特定形式时。在本文中,我们提出了一个灵活的方法来权衡最优性与计算复杂性的HJ可达性分析。为了实现这一点,我们建议简化系统动力学处理状态变量的干扰。我们证明了所得近似在所需方向上是保守的,并使用四维平面模型演示了我们的方法。
2017-04-20 math.OC
Hamilton-Jacobi formulation for reach-avoid differential games
提出了一种新的框架,将具有竞争输入、非线性动力学和状态约束的可达性问题转化为最优控制问题。这种到达-避免问题出现在混合动力系统中的安全问题的研究中。早期的方法达到避免计算要么限制到线性系,或面临的数值困难,由于可能的不连续性的最优控制问题的哈密顿。本文提出的方法的主要优点是,它可以应用于一般的一类具有非线性动力学的连续动态目标命中对策,并且由于系统的值函数和哈密顿量都是连续的,因此它的数值解具有很好的性质。所提出的方法的性能证明,将其应用到一个两个飞机防撞的情况下,目标窗口的限制,并在风干扰的存在。目标窗口是空中交通管理中的一个新概念,代表了空间和时间上的限制,飞机必须遵守他们的时间表。
2009-11-24 math.OC
Multi-objective minimum time optimal control for low-thrust trajectory design
针对小推力航天器轨道设计的无限和有限时域多目标最优化问题,提出了一种可达性方法。该方法的主要优点是可以有效地从Hamilton-Jacobi-Bellman方程解的零水平集构造Pareto前沿。我们证明了所提出的方法,将其应用到一个小推力航天器的轨道设计问题。通过推导哈密顿量的解析表达式和最优控制策略,我们能够有效地计算向后可达集和重构最优轨迹。此外,我们将保证任何重建的轨迹是弱帕累托最优的。该方法可作为未来研究的基准,可达性分析应用于小推力航天器轨道设计。
2022-02-17 cs.SY eess.SY math.OC
Optimal mean-time path planning for unmanned underwater vehicles: a Hamilton-Jacobi approach
Florida State University(佛罗里达州立大学);U.S. Naval Research Laboratory(美国海军研究实验室);Metron, Inc.(梅特伦公司)
研究无人水下航行器在多种海洋预报下的最优平均时间路径规划,用哈密顿-雅可比偏微分方程考虑预报不确定性,给出最优平均可达旅行时间与控制,扩展快速扫描法求解方程并验证。
2026-07-07 math.OC
Verification of safety critical control policies using kernel methods
University of Oxford(牛津大学);Paderborn University(帕德博恩大学)
安全临界控制的Hamilton-Jacobi可达性方法已经得到了很好的研究,但所得到的安全保证依赖于数值计算的精度。因此,至关重要的是要理解和解释由于基础动力学和环境的不确定性以及引起的数值误差而发生的任何不准确性。为此,我们提出了一个框架,用于建模固有的Hamilton-Jacobi可达性的值函数使用高斯过程的错误。导出的安全控制器可以与任意控制器结合使用,以提供安全的混合控制律。然后,高斯过程的边际似然提供用于确定最小限制控制器和安全控制器之间的切换的置信度度量。我们测试的预测以及所提出的方法在一个经典的追求逃避的例子中的校正能力。
2022-03-23 cs.LG cs.SY eess.SY
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