A Trajectory-Based Approach to Controlled Invariance and Recursively Feasible MPC
Mohammed VI Polytechnic University(穆罕默德六世理工大学)
本文提出一种基于轨迹的方法,用于计算线性离散时间系统的受控不变集,结合凸可行点与经典反向固定点算法,提出无需预计算终端集的递归可行MPC方案。
2026-04-28 cs.SY eess.SY math.OC
Extended Euler-Lagrange and Hamiltonian Conditions in Optimal Control of Sweeping Processes with Controlled Moving Sets
研究了一类由不连续无界微分包含控制的清扫过程的最优控制问题,这些微分包含通过到受控移动集的法锥映射来描述. Lartening的动机应用滞后,我们考虑一个一般的设置,移动集的有限维空间的闭子集的逆像下的非线性微分映射依赖于状态和控制变量。发展的方法离散逼近和采用广义微分工具的一阶和二阶变分分析,使我们能够推导出非退化的必要最优性条件,这些问题在扩展的欧拉-拉格朗日和哈密顿形式涉及的哈密顿最大化。庞特里亚金最大值原理类型的后一个条件是第一次在文献中的最优控制的清扫过程与控制相关的移动集。
2018-04-27 math.OC
Automated Reachability Analysis of Neural Network-Controlled Systems via Adaptive Polytopes
Johns Hopkins University(约翰斯·霍普金斯大学)
本文提出了一种利用自适应模板多面体过近似神经网络动态系统可达集的新方法,通过线性层奇异值分解和激活函数形状调整多面体几何形状,并采用分支定界方法计算精确过近似,提升了可达性分析的准确性。
2023-05-15 cs.LG cs.SY eess.SY
Computing Essential Sets for Convex and Non-convex Scenario Problems: Theory and Application
情景法是一种通用的数据驱动的机会约束优化算法。它寻求最佳的解决方案,是可行的一个精心挑选的一些情况。场景方法中的一个关键步骤是计算基本集的基数,基本集是确定最优解的场景的最小子集。本文讨论了有效地识别基本集的挑战。对于凸问题,我们证明了场景问题的稀疏对偶解可以精确地找到本质集。对于非凸问题,我们证明了两个简单的算法返回的基本集时,场景问题是非退化的。最后,本文给出了电力系统中安全约束机组组合的理论结果和计算算法。特别是,在IEEE 118节点系统中进行了机会约束SCUC的案例研究。数值结果表明,情景方法可能是一个有吸引力的解决方案,以实际电力系统的应用。
2020-10-13 cs.SY eess.SY math.OC
Reachable Sets from Toy Models to Controlled Markovian Quantum Systems
在双线性控制系统的框架下,我们提出了相干可控开放量子系统的可达集,该系统与任意温度的热浴$T geq 0$具有可切换耦合。核心问题归结为研究标准单纯形中的点,这些点服从两种类型的控制,可以交错使用:(i)单纯形内的置换,(ii)耗散单参数半群的收缩。我们的工作说明了核心问题的解如何与原始受控马尔可夫量子系统的可达集相关。我们完全表征的情况下$T=0$和目前的包含$T>0$。
2019-08-06 math.OC quant-ph
Parametric Reachable Sets Via Controlled Dynamical Embeddings
提出一种通过受控动态嵌入计算参数化可达集的新框架,利用参数连续演化和偏移动力学实现非线性可达性分析,并在数值实验中验证了其效率。
2025-09-15 cs.SY eess.SY math.OC
Optimization and Discrete Approximation of Sweeping Processes with Controlled Moving Sets and Perturbations
本文讨论了一类新的具有可测控制的受扰扫掠过程的最优控制问题,其控制是在动力学的加法扰动和多面体移动集上的光滑控制。我们开发了一个建设性的离散逼近程序,使我们能够强烈地近似任何可行的轨迹控制扫描过程中可行的离散轨迹,也建立了一个$W^{1,2}$ -强收敛的离散控制问题的最优轨迹到一个给定的局部极小值的原始连续时间的Bolza型扫描控制问题。采用先进的工具,一阶和二阶变分分析和广义微分,我们推导出必要的最优性条件的离散最优解在相当一般的假设下制定完全根据给定的数据。所得到的结果给我们有效的次最优性(“几乎最优性”)的原始扫描控制问题,说明了一个非平凡的数值例子的条件。
2020-02-13 math.OC
Computing the Hausdorff boundary measure of semi-algebraic sets
给定一个紧凑的基本半代数集,我们提供了一个数值方案,以接近所需的,任何有限数量的时刻的Hausdorff措施的边界上的这一设置。这也允许人们近似感兴趣的量,如长度,表面,或更一般的积分的边界上,尽可能接近所需的从上到下。
2020-01-21 math.OC
Smoothing Algorithms for Computing the Projection onto a Minkowski Sum of Convex Sets
本文研究了从一点到一般凸集的Minkowski和上的投影的计算问题,从而计算出最小距离。我们的方法是基于最小范数对偶定理最初由Nirenberg和Nesterov平滑技术。它示出的投影点到一个Minkowski的集合和可以表示为点的组成集的总和,使在这些点上,所有的集合共享相同的法向量,这是负的对偶解。所提出的NESMINO算法改进了Gilbert的$O(\frac{1}ε)$的迭代次数的理论界[SIAM J. Med.,第4卷,第100页。61- 80,1966]到$O\left(\frac{1}{\sqrtε}\ln(\frac{1}ε)\right)$,其中$ε$是目标函数的期望精度。此外,该算法还提供了每个组件集上的点,使得它们的总和等于投影点。
2018-01-25 math.OC
Computing Economic-Optimal and Stable Equilibria for Droop-Controlled Microgrids
我们认为,下垂控制,孤岛,AC微电网,既经济最优和动态稳定的计算平衡(稳态)的问题。这项工作的动机是观察到用于经济优化的经典最优潮流(OPF)公式可能提供低级控制器(即,闭环不稳定)。这是因为OPF问题只强制执行稳态条件,而不捕获动态。我们解释这种行为,通过使用端口哈密顿微电网表示。为了克服OPF的局限性,端口-哈密顿表示可以被利用来导出一个双层OPF公式,该公式寻求在执行稳定性的同时优化经济性。不幸的是,具有非凸内部问题的双层优化通常很难求解。因此,我们提出了一种替代方法(我们称之为探测OPF),它通过使用随机扰动探测均衡的邻域来确定经济最优和稳定的均衡。探测OPF是有利的,因为它被制定为一个标准的非线性程序,因为它是与现有的OPF框架兼容,并且它适用于不同的微电网模型。IEEE 118总线系统的实验表明,很少的探测点,需要执行稳定性。
2020-02-23 math.OC
Computing gaussian \& exponential measures of semi-algebraic sets
我们提供了一个数值方案,以接近所需的高斯或指数措施$μ(\om)$(不一定是紧凑的)基本半代数集$\om\subset\R^n$。我们得到了两个单调(非增非减)的下界序列$(\overlineω\_d)$,$(\underlineω\_d)$,$d\in\N$,每个序列收敛到$μ(\om)$为$d\to\infty$ .对于每个$d$,计算$\overlineω\_d$或$\underlineω\_d$简化为求解半定规划,其大小随着$d$而增加。一些初步的(小尺寸)计算实验是令人鼓舞的,并说明了该方法的潜力。该方法也适用于任何措施的时刻是已知的,并满足Carleman的条件。
2017-07-10 math.OC
An Approximate Projected Consensus Algorithm for Computing Intersection of Convex Sets
Key Laboratory of Systems and Control, Institute of Systems Science, Chinese Academy of Sciences(中国科学院系统科学研究所);ACCESS Linnaeus Centre, School of Electrical Engineering, Royal Institute of Technology(皇家理工学院电气工程学院)
针对网络协同计算凸集交集问题,提出近似投影一致性算法,允许节点计算近似投影并通过有向时变图通信,给出保证全局一致性的投影精度条件,并发现π/4是确保状态有界的临界角度误差。
2012-05-26 cs.SY eess.SY math.OC
A Minimum Discounted Reward Hamilton-Jacobi Formulation for Computing Reachable Sets
University of California, Berkeley(加州大学伯克利分校)
我们提出了一种新的配方近似可达集通过最小折扣奖励最优控制问题。该公式产生了一个连续的解决方案,可以通过求解汉密尔顿-雅可比方程。此外,这个解的数值逼近可以作为压缩映射的唯一不动点来获得。这允许更有效解的方法,不能应用于传统的公式求解可达集。此外,该公式为具有未知动态的系统提供了强化学习和学习可达集之间的联系,允许将前者的算法应用于后者。我们使用两个基准的例子,双积分器,和追逃对策,以显示制定的正确性,以及与以前的工作相比,它的优势。
2018-09-03 cs.RO math.OC
Controlled polyhedral sweeping processes: existence, stability, and optimality conditions
本文主要研究了希尔伯特空间中多面体移动集的受控扫描过程。基于移动多面体之间的截断Hausdorff距离的详细分析,我们得到了新的存在性和唯一性定理对应于各类控制功能的移动集的扫描轨迹。然后,我们建立了定量的稳定性结果,这提供了有效估计的控制和初始值的扫描轨迹的依赖。我们的最后一个主题,在有限维状态空间中完成,是通过使用建设性的离散逼近推导新的必要的最优性和次优性条件的端点约束的清扫控制系统。
2021-12-03 math.OC
Computing controlled invariant sets from data using convex optimization
本文提出了一种数据驱动的非线性动力系统最大正不变集和最大受控不变集的近似方法。该方法只需要离散时间动态的一步过渡的有限集合的知识,而不需要轨迹段或控制输入,影响过渡是可用的。该方法使用一种新的MPI和MCI集的表征作为解决方案的无限维线性规划(LP)问题的空间中的连续函数,与最佳的(Lipschitz)连续函数在温和的假设下达到。然后,通过将决策变量限制到有限维子空间并通过仅对可用数据样本施加该LP的非负性约束来近似无限维LP。这导致了一个单一的有限维LP,可以很容易地解决使用现成的求解器。我们分析了收敛速度和样本复杂度,证明了近似值体积误差的概率和硬保证。该方法非常通用,只需要最少的基本假设。特别是,动力学不需要是多项式的,甚至是连续的(放弃一些理论结果)。详细的数值例子,状态空间维10与代码在线演示的方法。
2020-10-09 math.OC
Optimal control of the sweeping process over polyhedral controlled sets
本文研究一类新的最优控制问题,它是由sweeping/Moreau过程的耗散和不连续的微分包含所支配的,同时利用控制来确定运动凸多面体的最佳形状,以优化给定的Bolza型泛函,它依赖于控制变量和状态变量以及它们的速度.除了受控扫描过程的无界微分包含的高度非Lipschitz性质外,所考虑的最优控制问题还包含不等式和等式类型的内在状态约束.所有这些都对导出必要的最优性条件提出了严峻的挑战。我们在这里开发的离散逼近的方法,并将其与先进的工具,一阶和二阶变分分析和广义微分。这种方法使我们能够建立建设性的必要最优性条件的局部极小的控制清扫过程表示完全在问题的数据相当不受限制的假设。作为一个副产品的开发方法,我们证明了强$W^{1,2}$ -收敛的离散逼近的最优解到一个给定的局部极小的连续时间系统,并推导出必要的最优性条件的离散同行。通过几个例子说明了所建立的清扫过程的最优性条件。
2015-06-15 math.OC
A limit theory for controlled McKean-Vlasov SPDEs
Albert-Ludwigs University of Freiburg(弗莱堡大学)
本文基于变分框架,研究受控均场随机偏微分方程的极限理论,证明了均场极限和粒子近似的存在性结果,并建立了集合值传播混沌结果,展示了经验分布集在Hausdorff度量拓扑下收敛于均场极限集。此外,讨论了与随机最优控制理论相关的极限定理,并通过受控相互作用粒子系统应用到随机多孔介质方程中。
2026-05-18 math.AP math.OC math.PR
Numerical Method for a Controlled Sweeping Process with Nonsmooth Sweeping Set
本文将针对光滑扫掠集扫掠过程最优控制问题的已有数值方法,推广至扫掠集为有限个光滑函数次水平集交集的非光滑情形,提出了适配该一般场景的新方法,填补了原有方法的适用局限。
2023-11-28 math.OC
Computing all solutions of Nash equilibrium problems with discrete strategy sets
纳什均衡问题是一个广泛使用的工具来模拟非合作对策。对于具有连续策略集的Nash均衡问题,已有许多求解方法被提出,但对于离散策略集的Nash均衡问题,除了一些针对特定应用的方法外,还没有通用的求解算法。本文定义了一个分支方法来计算具有离散策略集的纳什均衡问题的整体解集。该方法配备了一个程序,通过固定变量,有效地修剪搜索树的分支。此外,我们提出了一个初步的程序,通过缩小可行集,提高性能的分支方法时,处理特定类别的问题。此外,我们证明了平衡的存在性,我们提出了一个非常快速的Jacobi型方法,导致一类新的离散策略集的纳什均衡问题的一个平衡。我们的数值结果表明,所有提出的算法在实践中工作得很好。
2015-12-02 math.OC
Piecewise semi-ellipsoidal control invariant sets
计算控制不变集在许多应用中是至关重要的。通常用于计算的集合族是椭球和多面体。然而,对于比无约束线性定常系统更复杂的系统,在椭球族上搜索控制不变集是保守的。此外,即使控制不变集可以通过多面体任意接近地近似,多面体的复杂性也可以在某些方向上快速增长。这两个族的一个有吸引力的推广是分段半椭球。本文提出了一种计算这类控制不变集的凸规划方法。
2020-07-06 math.OC
A Convex Reformulation of the Robust Freeway Network Control Problem with Controlled Merging Junctions
在高速公路网络控制(FNC)问题中,交通网络的运行优化只使用流量控制。对于FNC问题的特殊情况,特别是当所有的合并流被控制时,存在相应的最优化问题的紧凸松弛。然而,模型的不确定性,特别是关于未来交通需求的基本图和预测,在实践中可能是一个问题。这种不确定性对追求基于模型和优化策略的控制方法提出了挑战。在这项工作中,我们提出了一个强大的对应FNC问题,在那里我们引入不确定性集的基本图和未来,外部交通需求,并寻求优化系统运行,最大限度地减少最坏情况下的成本。对于一个网络与控制合并的交界处,并假设某些技术条件的不确定性集得到满足,我们表明,强大的FNC问题的对应可以减少到一个凸的,有限维的和确定性的最优化问题,其数值解是易处理的。
2018-03-29 math.OC