Computing Robust Controlled Invariant Sets of Linear Systems
本文提出两种方法计算线性系统在扰动下的鲁棒受控不变集,第一种方法容忍任意小的约束违反以获得精确外近似,第二种方法提供内近似。
2017-02-20 cs.SY eess.SY math.DS
Parallel Computing Based Solution for Reliability-Constrained Distribution Network Planning
配电网扩建规划的主要目标是在满足一定可靠性要求的前提下,实现投资最小化。可靠性约束配电网规划(RcDNP)问题可以归结为混合整数线性规划(MILP)问题,特别是对于大规模的配电网,MILP问题的计算量非常大。本文提出了一种基于并行计算的RcDNP问题加速算法。将RcDNP问题分解为一个骨干网格和若干个具有协调性的横向网格问题。在此基础上,提出了一种具有加速策略的增广拉格朗日算法,用于求解协调规划问题。该方法通过与主干网格规划问题协调,并行求解横向网格问题。为了解决非凸性的存在,高斯-赛德尔迭代采用的可行域的凸包的分解方法。在适当的条件下,证明了算法的最优性和收敛性。数值试验表明,该方法可以显著减少计算时间,使RcDNP方法更适用于实际问题。
2023-03-09 cs.SY eess.SY
On Maximal Robust Positively Invariant Sets in Constrained Nonlinear Systems
本文研究了状态约束连续时间非线性系统在有界扰动下的最大鲁棒正不变集。扩展结果的理论障碍,我们表明,这一套是封闭的,它的边界由两个互补的部分,其中之一,我们命名的不变性障碍,它包括满足最大值原理的轨迹。
2021-03-01 cs.SY eess.SY math.OC
Computing control invariant sets in high dimension is easy
Univ. Grenoble Alpes, CNRS, Gipsa-lab(格勒诺布尔阿尔卑斯大学、法国国家科学研究中心、Gipsa实验室)
本文研究了如何通过线性规划问题计算高维线性受控系统中受输入和状态约束的控制不变集,提出了一种基于N步集的条件,克服了集合加法和顶点枚举的复杂性限制,并在高维系统中应用。
2018-10-23 cs.SY eess.SY
Computing control invariant sets is easy
Univ. Grenoble Alpes, CNRS, Gipsa-lab(格勒诺布尔阿尔卑斯大学,法国国家科学研究中心,Gipsa实验室)
本文研究了线性受控系统在输入和状态受限下的控制不变集计算问题,提出了一种基于线性规划的算法,通过将N步算子的Minkowski加法转化为线性规划问题,克服了传统方法的复杂性限制,并在高维系统中实现了高效和可扩展的计算。
2017-08-16 cs.SY eess.SY
ReLU Barrier Functions for Nonlinear Systems with Constrained Control: A Union of Invariant Sets Approach
University of Kentucky(肯塔基大学)
本文提出了一种基于ReLU屏障函数的非线性系统安全认证方法,通过凸屏障合成和不变集联合验证,提升约束下的系统鲁棒性。
2026-03-16 cs.SY eess.SY
Reference Dependent Invariant Sets: Sum of Squares Based Computation and Applications in Constrained Control
本文的目标是提出一个系统的方法来计算参考依赖的正不变集的系统受到约束。为此,我们首先将这些集合表征为参考相关的李雅普诺夫函数的水平集。基于此特征并使用平方和(SOS)理论,我们提供了此类集合存在的多项式证书。随后,通过一些代数操作,我们表示这个证书的半定规划(SDP)问题,最大限度地提高所产生的参考相关不变集的大小。然后,我们提出的实施所提出的方法的一个示例系统的结果,并提出了一些变化的所提出的方法,可能有助于减少该方法的数值问题。最后,所提出的方法中的模型预测控制(MPC)跟踪计划计算终端集,并在显式参考调速器(ERG)计划计算所谓的动态安全裕度(DSM)。通过仿真研究证明了所提出的方法在每个方案中的有效性。
2020-06-29 cs.SY eess.SY
Roundabout Constrained Convex Generators: A Unified Framework for Multiply-Connected Reachable Sets
TUM School of Computation, Information and Technology, Department of Computer Engineering, Technical University of Munich(慕尼黑工业大学计算、信息与技术学院计算机工程系);Nat. Univ. of Science and Technology Politehnica Bucharest(布加勒斯特理工大学国家科技大学)
本文提出环形交叉口约束凸生成器(RCGs)统一框架,通过纳入内部排除区扩展约束凸生成器,支持多重连通区域建模,确立闭包性质并推导特殊情况,兼容现有求解器且高效表示非凸可行区域。
2025-11-10 cs.SY eess.SY math.OC
Computing Optimal Joint Chance Constrained Control Policies
本文针对有限时间范围内受联合机会约束的随机马尔可夫系统,通过引入二元状态增广动力学,提出基于动态规划的可证明最优且易于计算的策略求解方法。
2024-11-21 cs.SY eess.SY math.OC
A data-driven method for computing polyhedral invariant sets of black-box switched linear systems
本文研究了仅用有限个系统轨迹观测值计算黑箱切换线性系统不变集的问题。特别是,本文侧重于多面体不变集。提出了一种基于一步可达集的数据驱动方法。为了对所提出的方法进行形式化验证,我们引入了切换线性系统的$λ$ -压缩集和几乎不变集的概念。切换线性系统的保凸性使我们能够对计算集进行收缩分析,并导出概率收缩性。在非凸场景优化的精神,我们还建立了一个机会约束的集合不变性的保证。数值例子说明了我们的方法的性能。
2020-12-17 cs.SY eess.SY
Set operations and order reductions for constrained zonotopes
本文提出了使用zonotopes和约束zonotopes的方法,以提高各种各样的基于集合的操作中常用的控制理论的实用性。所提出的方法扩展使用的约束zonotopes表示集产生的操作,包括半空间交叉,凸包,强大的正不变集,庞特里亚金差异。降阶技术也提供了较低的复杂性内近似zonotopes和约束zonotopes。数值例子被用来证明的效力和计算的优势,使用zonotope-based集表示动态系统的分析和控制。
2020-09-13 cs.SY eess.SY
Computing Controlled Invariant Sets of Nonlinear Control-Affine Systems
针对离散时间非线性控制仿射系统,提出基于多面体包含函数的迭代细化及加速方法,可保证精度地逼近最大受控不变集,并验证其精度与收敛优势。
2023-04-23 cs.SY eess.SY math.OC
Data-Driven Nonconvex Reachability Analysis using Exact Multiplication
KTH Royal Institute of Technology(皇家理工学院)
本文提出了一种基于受限多项式ゾノトープ的精确乘法方法,用于数据驱动的非凸可达性分析,提升了对线性时变系统可达集的上界精度。
2025-12-19 cs.SY eess.SY
Modeling The Temporally Constrained Preemptions of Transient Cloud VMs
Amazon Spot实例、Google Preemptible VM和Azure低优先级批处理VM等瞬态云服务器可以将云计算成本降低多达$10\times$,但云提供商可能会单方面抢占。了解抢占特性(如频率)是最小化抢占对应用程序性能、可用性和成本的影响的关键第一步。然而,很少有人了解时间约束的抢占-其中抢占必须发生在一个给定的时间窗口。我们通过对Google的可抢占虚拟机(最大生命周期为24小时)进行大规模实证研究来研究时间受限的抢占,开发了一个新的抢占概率模型,新的模型驱动的资源管理策略,并在科学计算工作负载的批处理计算服务中实现它们。我们的统计和实验分析表明,时间约束的抢占不是均匀分布的,而是时间依赖的,并有一个浴缸形状。我们发现,现有的无记忆模型和政策是不适合的时间约束抢占。我们开发了一个新的概率模型,浴缸抢占,并分析它通过镜头的可靠性理论。为了突出我们的模型的有效性,我们制定了优化的政策,作业调度和检查点。与现有技术相比,我们的基于模型的政策可以减少作业失败的概率超过$2\times$。我们还将我们的策略作为科学计算应用程序的批处理计算服务的一部分来实施,与传统的云部署相比,这将成本降低了$5\times$,并将性能开销保持在$3\%$以下。
2020-06-16 cs.DC cs.SY eess.SY
Consistency of Distributionally Robust Risk- and Chance-Constrained Optimization under Wasserstein Ambiguity Sets
我们研究了具有机会和风险约束的随机最优化问题,在后者中,风险被量化为条件风险价值(CVaR)。我们考虑这些问题的分布鲁棒版本,其中的约束条件是必须持有的家庭的分布构造从观察到的实现的不确定性通过Wasserstein距离。我们的主要研究结果表明,如果样本是独立地从一个潜在的分布和问题满足适当的技术假设,那么这些问题的分布鲁棒版本的最优值和优化收敛到各自的数量的原始问题,作为样本量的增加。
2020-12-16 cs.SY eess.SY math.OC
Resilient Constrained Consensus over Complete Graphs via Feasibility Redundancy
本文研究了弹性高维约束一致性问题,并研究了完全图的弹性分布式算法。对于具有单例交集的凸约束集,给出了在Byzantine代理存在下,以指数速度达到期望一致的可行冗余和集正则性充分条件,该条件可直接应用于多面体集.给出了弹性约束一致性问题可解的可行性冗余必要条件。
2022-03-26 cs.SY eess.SY math.OC
Projection-free computation of robust controllable sets with constrained zonotopes
Mitsubishi Electric Research Laboratories(三菱电机研究院)
针对带加性不确定性的离散线性系统,提出基于最小二乘和闭式Pontryagin差分的约束多面体鲁棒可控集内外逼近方法,无需凸优化求解器,可快速计算高维系统。
2025-01-20 cs.RO cs.SY eess.SY
Computing Robust Forward Invariant Sets of Multidimensional Non-linear Systems via Geometric Deformation of Polytopes
本文开发并实现了一种算法来计算多面体鲁棒前向不变集(RFIS)序列,该序列可以在非线性动力系统的最大和最小RFIS之间参数变化。这是通过一种新的计算方法,几何变形的多面体到一个不变的集合使用一系列的homeomorphishms,基于一个不变性条件,只需要满足在一组有限的测试点。为了实现这一点,开发了一个快速的计算测试,以建立一个给定的多面体集是一个RFIS。所提出的方法的几何性质,使其适用于任意Lipschitz连续非线性系统的存在有界附加干扰。所提出的方法的通用性,通过模拟结果的各种非线性动力系统在二维和三维,其中,序列的不变集计算。
2021-01-25 cs.SY eess.SY
Data-Driven Chance Constrained Optimization under Wasserstein Ambiguity Sets
ETH Zürich(苏黎世联邦理工学院)
本文提出了一种数据驱动的方法来解决分布鲁棒机会约束优化问题,通过考虑有限样本或不确定性现实化,定义机会约束对所有接近经验分布的分布有效,并展示了凸内近似和切割面算法的应用。
2018-10-10 cs.SY eess.SY math.OC
Data-Driven Synthesis of Configuration-Constrained Robust Invariant Sets for Linear Parameter-Varying Systems
提出一种数据驱动方法,利用有限数据集为受扰LPV系统合成配置约束的鲁棒控制不变集及控制器,无需系统模型,通过求解单个线性规划问题即可获得与模型法相当的RCI集。
2023-09-13 cs.SY eess.SY math.OC
Over-Approximating Minimizer Sets of Constrained Convex Programs with Parametric Uncertainty via Reachability Analysis
Georgia Institute of Technology(佐治亚理工学院);ETH Zurich(苏黎世联邦理工学院)
本文通过分析投影梯度下降算法的可达集,提出了一种用于估计具有参数不确定性的凸程序极小化集合的方法,该方法具有低保守性并优于现有基线。
2026-04-30 cs.SY eess.SY math.OC
A Novel Channel-Constrained Model for 6G Vehicular Networks with Traffic Spikes
针对6G车载网络现有MEC模型难应对资源稀缺、信道受限及交通尖峰的问题,提出信道约束多核串行模型CCMSM,结合GA-SSA算法优化,证明FCFS策略时延最短,仿真验证其性能更优。
2023-06-14 cs.NI cs.SY eess.SY
Computation of Input Disturbance Sets for Constrained Output Reachability
在鲁棒控制系统的设计中,带有未知但有界输入干扰的线性模型被广泛地用于建模不确定性。通常情况下,干扰集被假定为已知的先验或估计的数据,通过集成员身份识别。然而,计算一个合适的输入扰动集的情况下,可能的输出值的集合被分配的先验的问题已经收到了相对较少的关注。这个问题出现在许多情况下,如在监督控制,执行器设计,分散控制等。在本文中,我们提出了一种方法来计算输入扰动集(和相应的一组状态),使所得的一组输出尽可能接近匹配一组给定的输出,同时还满足严格的(内部或外部)包含约束。我们制定的问题作为一个最优化问题,依靠鲁棒不变性的概念。数值例子说明了如何解决安全参考集和输入约束集计算问题的方法的有效性。
2021-11-04 cs.SY eess.SY math.OC
Maximum Mean Discrepancy Distributionally Robust Nonlinear Chance-Constrained Optimization with Finite-Sample Guarantee
本文的动机是解决开放问题的分布鲁棒机会约束规划(DRCCP)使用流行的Wasserstein模糊集。具体来说,这些程序的计算技术通常对约束函数进行限制性假设,并且Wasserstein模糊集的大小通常使用昂贵的交叉验证(CV)程序或保守的测量浓度界限来设置。相比之下,我们提出了一个实用的DRCCP算法使用内核最大均值差异(MMD)的模糊集,我们的术语MMD-DRCCP,处理一般的非线性约束,而不使用ad-hoc重构技术。MMD-DRCCP可以处理一般的非线性和非凸约束,具有已证明的有限样本约束满足保证的维数无关的$\mathcal{O}(\frac{1}{\sqrt{N}})$率,可通过一个实用的算法实现。我们进一步提出了一个有效的引导计划,在实践中构建尖锐的MMD模糊集,而不诉诸CV。在投资组合最优化问题和非凸约束的基于管道的分布鲁棒模型预测控制问题上,对算法进行了数值验证。
2022-04-25 cs.SY eess.SY math.OC
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
Robust Optimal Control with Adjustable Uncertainty Sets
ETH Zurich(苏黎世联邦理工学院);Oxford University(牛津大学)
本文提出一个统一框架,研究具有可调不确定性集的约束鲁棒最优控制问题,通过将不确定性集作为决策变量,解决确定最优大小和形状的问题,并确保控制策略在所有扰动实现下保持系统约束。
2016-06-07 cs.SY eess.SY math.OC
Fast and accurate method for computing non-smooth solutions to constrained control problems
针对带约束控制问题中非光滑解导致固定网格法无法实现超线性收敛的问题,提出在积分残差方法中引入灵活网格,将节点位置作为决策变量并设定区间上下界,实验证明该方法能自动定位不连续点,实现超线性收敛且求解更快。
2022-05-17 cs.SY eess.SY math.OC