Resilient Distributed Optimization Algorithms for Resource Allocation
分布式算法为资源分配问题提供了优于集中式算法的灵活性,例如,网络物理系统然而,这些算法的分布式性质往往使系统容易受到中间人攻击,特别是当消息之间的价格采取代理和中央协调员传输。在原对偶分布式优化框架下,提出了一种分布式算法的弹性策略。我们制定了一个强大的最优化模型,占拜占庭攻击代理和协调员之间的通信渠道。我们提出了一个弹性的原始对偶法使用国家的最先进的强大的统计方法。该算法收敛到鲁棒最优化模型的一个邻域,该邻域的半径与受攻击信道的比例成正比。
2019-09-10 math.OC
Attack-resilient Estimation for Linear Discrete-time Stochastic Systems with Input and State Constraints
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
本文提出了一种针对具有状态和输入约束的线性离散时间随机系统的攻击鲁棒估计算法,证明所提出的估计算法的状态估计误差在实践中指数稳定。
2019-03-19 cs.SY eess.SY math.OC
Attack Resilient Interconnected Second Order Systems: A Game-Theoretic Approach
研究了二阶网络动力系统对策略攻击的抗御能力。我们讨论了两个广泛使用的控制律,它们在电力网络和自治代理的编队控制中有应用。在第一种控制律中,每个智能体接收来自其邻居的纯速度反馈。在第二控制律中,每个代理接收其相对于其邻居的速度。攻击者选择一个节点子集,在其中注入信号,其目标是最大化从攻击信号到输出的系统的$\mathcal{H}_2$范数。防御者通过在网络的某些节点上添加自反馈回路来提高系统的弹性,目标是最小化系统的$\mathcal{H}_2$范数。他们的决定构成了一场战略博弈。给出了纳什均衡存在的图论充要条件。在不存在纳什均衡的情况下,讨论了Stackelberg对策,刻画了防御者作为领导者时的最优解。对于一个单一的攻击节点和一个单一的防御节点的情况下,它示出的最佳位置的防御节点的每个控制律是由一个特定的网络中心性措施。扩展的游戏的情况下,多个攻击和防御节点也解决了。
2019-05-08 math.OC
Dual-domain Defenses for Byzantine-resilient Decentralized Resource Allocation
针对拜占庭攻击下的去中心化资源分配问题,提出基于对偶变量鲁棒聚合的对偶域防御算法,并证明其可收敛至最优策略邻域且经数值实验验证。
2024-09-07 math.OC
Attack-Resilient Distributed Convex Optimization of Linear Multi-Agent Systems Against Malicious Cyber-Attacks over Random Digraphs
研究了随机有向图上异构线性多智能体系统在拒绝服务攻击下的弹性指数分布凸优化问题.随机有向图是由不可靠的网络引起的,而允许非周期性发生的DoS攻击是指智能对手中断通信信道。与现有的许多分布式凸优化算法相比,在网络环境下,由于网络环境的不利影响,可能无法得到全局最优解,从而导致优化算法性能下降甚至失效。上述设置对优化算法设计和指数收敛分析提出了某些技术挑战。在这项工作中,提出了几个弹性算法,使一个团队的代理最小化的总和,当地的非二次费用函数在一个安全可靠的方式与全球指数收敛。受[15]-[18]中的初步工作的启发,研究了对攻击频率和持续时间的显式分析,以保证指数最优解。数值模拟结果证明了所提出的设计的有效性。
2021-05-06 cs.SY eess.SY math.OC
Switching and Data Injection Attacks on Stochastic Cyber-Physical Systems: Modeling, Resilient Estimation and Attack Mitigation
Arizona State University(亚利桑那州立大学);Pennsylvania State University(宾夕法尼亚州立大学);Swiss Federal Institute of Technology (ETH)(瑞士联邦理工学院(苏黎世联邦理工学院))
本文研究在随机过程中和测量噪声存在下,如何通过多模型推理算法实现鲁棒状态估计,以应对切换机制攻击和传感器信号注入攻击,并讨论攻击检测与缓解方法。
2017-07-22 cs.CR cs.SY eess.SY
Constrained Attack-Resilient Estimation of Stochastic Cyber-Physical Systems
针对随机网络物理系统,提出了一种约束抗攻击估计算法(CARE)。CARE算法能够同时估计出系统的状态和攻击信号。它提高了估计精度和攻击检测性能时,物理约束和操作限制。特别地,CARE被设计用于同时输入和状态估计,提供最小方差无偏估计,并且这些估计随后被投影到由不等式约束限制的约束空间上。我们证明了估计误差和他们的协方差从CARE是小于那些从无约束的算法,并确认这一属性可以进一步降低攻击检测的漏报率。我们证明了CARE的估计误差实际上是指数稳定的均方。最后,一个说明性的例子,对车辆的攻击,以证明提高估计精度和检测性能相比,现有的无约束算法。
2022-10-11 cs.SY eess.SY math.OC
Attack-Resilient Weighted $\ell_1$ Observer with Prior Pruning
网络物理系统(CPS)的安全相关问题已经吸引了大量的研究关注,在寻找新的方法,攻击弹性控制和/或估计。具体而言,虚假数据注入攻击(FDIA)已被证明能够绕过坏数据检测(BDD),而任意妥协的状态估计器和鲁棒控制器的完整性,即使非常稀疏的测量腐败。此外,基于实用攻击信号的固有稀疏性,$\ell_1$ -最小化方案已被广泛用于改进攻击弹性估计器的设计。为此,可以容纳的受损节点的百分比的理论最大值已经被示出为$50\%$。为了保证更大比例的受攻击节点的正确状态恢复,研究人员已经开始将先验信息纳入底层弹性观测器的设计框架。对于最实用的情况,这种先验信息通常是通过一些数据驱动的机器学习过程获得的。已有的研究结果表明,容忍攻击百分比和先验信息的精度之间存在很强的正相关关系。在本文中,我们提出了一种修剪方法,以提高精度的先验信息,相应的随机不确定性特征的底层机器学习模型。在此基础上提出了一种加权的$\ell_1$ -极小化方法。理论和仿真结果表明,修剪方法显着提高了观测器的性能更大的攻击百分比,即使在中等精度的机器学习模型使用。
2021-04-08 cs.SY eess.SY math.OC
Resilient Controller Synthesis Against DoS Attacks for Vehicular Platooning in Spatial Domain
针对车辆队列在DoS攻击下的追尾风险,提出利用闭环动力学多胞形过近似的弹性控制方案,综合鲁棒控制器保证间距与速度跟踪,并推导L2弦稳定性条件,确保扰动传播不增长。
2023-07-29 cs.SY eess.SY math.OC
A Survey of Resilient Coordination for Cyber-Physical Systems Against Malicious Attacks
本文综述了网络物理系统抵御恶意攻击的弹性协调研究,聚焦节点注入攻击并基于多层框架提出新分类法,分类回顾弹性共识并扩展至多机器人与智能电网等协调任务。
2024-02-16 cs.SY eess.SY math.OC
Event-Triggered Resilient Consensus of Networked Euler-Lagrange Systems Under Byzantine Attacks
针对拜占庭攻击下网络化欧拉-拉格朗日系统的一致性问题,提出一种基于辅助变量构造的弹性决策算法,并结合事件触发通信放宽对攻击者行为模式的约束,通过案例研究验证其有效性。
2025-07-21 cs.SY eess.SY math.OC
Resilient Primal-Dual Optimization Algorithms for Distributed Resource Allocation
在许多网络物理系统中,分布式多代理资源分配算法可以提供集中式算法的隐私性和可扩展性。然而,这些算法的分布式性质可能使这些系统容易受到中间人攻击,这可能导致资源分配方案的不收敛和不可行性。在本文中,我们提出了攻击弹性分布式算法的基础上原始对偶优化拜占庭攻击者存在于系统中。特别是,我们设计了攻击弹性的原始对偶法的静态和动态模拟攻击的鲁棒统计。对于静态模仿攻击,我们制定了一个鲁棒的最优化模型,并表明我们的算法保证收敛到鲁棒问题的最优解的邻域。另一方面,一个强大的最优化模型是不需要的动态模拟攻击的情况下,我们能够设计一个算法,收敛到一个接近最优解的原始问题。我们分析了我们的算法的性能,通过理论和计算研究。
2020-09-15 cs.SY eess.SY math.OC
Resilient Distributed Recovery of Large Fields
本文研究了弹性分布式恢复测量攻击下的大型字段,由一个团队的代理,其中每个措施的一个小的子集的组件的一个大的空间分布的字段。对手破坏了一些测量结果。代理合作处理他们的测量结果,每个人都只对恢复一小部分字段感兴趣。我们提出了一个字段恢复共识+创新类型的分布式算法,是弹性的测量攻击,其中代理维护和更新本地状态的基础上,其邻居的状态和自己的测量。在攻击者和通信网络的连通性的充分条件下,每个代理的状态,即使是那些具有受损测量的状态,也收敛到它有兴趣恢复的场分量的真实值。最后,我们通过数值例子说明我们的算法的性能。
2019-10-19 cs.MA math.OC
Resilient Sensor Placement for Kalman Filtering in Networked Systems: Complexity and Algorithms
给定一个受噪声影响的线性动力系统,我们研究了在传感器配置预算约束下,以最小化相应卡尔曼滤波器的稳态误差协方差迹为目标的传感器优化配置问题。虽然这个问题是NP-困难的一般情况下,我们考虑与系统动力学矩阵相关联的底层图,并专注于当有一个单一的输入在图中的节点之一的情况下。我们提供了一个最优策略(在多项式时间计算)放置在网络上的传感器。接下来,我们考虑攻击的问题(即,在传感器攻击预算约束下移除)所放置的传感器,以便最大化所得到的卡尔曼滤波器的稳态误差协方差的迹线。利用传感器放置问题的见解,我们提供了一个最优策略(计算多项式时间)来攻击放置的传感器。最后,我们考虑的情况下,一个系统设计师放置传感器的传感器放置预算约束,然后攻击对手放置的传感器受到传感器攻击预算约束。弹性传感器布局问题是寻找一种传感器布局策略,使在攻击后幸存的传感器所对应的卡尔曼滤波器的稳态误差协方差的迹最小。我们证明了该问题是NP难的,并给出了一个伪多项式时间算法来求解。
2020-06-24 cs.SY eess.SY math.OC
An Efficient Resilient MPC Scheme via Constraint Tightening against Cyberattacks: Application to Vehicle Cruise Control
提出一种通过约束收紧的弹性MPC框架,应对周期性DoS攻击下的不确定线性系统,利用卡尔曼滤波检测攻击并离线计算不确定性界限,实现在线高效计算,并在ACC问题上验证有效性。
2023-10-12 cs.SY eess.SY math.OC
Attack-resilient observer pruning for path-tracking control of Wheeled Mobile Robot
FAMU-FSU College of Engineering(佛罗里达农工大学-佛罗里达州立大学工程学院)
针对轮式移动机器人路径跟踪控制中虚假数据注入攻击绕过残差监控的问题,提出抗攻击观测器剪枝算法,排除受攻陷通道,以高概率实现100%攻击定位精度,增强UKF抗攻击能力,并通过DDWMR双层平台仿真验证有效性。
2020-09-07 cs.RO cs.SY eess.SY
Resilient Control of Platooning Networked Robotic Systems via Dynamic Watermarking
联网的机器人系统,如联网的车辆排,可以通过允许高速协调来提高运输网络的安全性和效率。为了实现这种协调,这些系统依赖于网络通信。这可能使他们容易受到网络攻击。虽然加密或专门设计的网络拓扑等安全方法可能会增加成功执行此类攻击的难度,但这些技术无法保证针对攻击者的安全通信。更麻烦的是,这些安全方法无法确保单个代理能够检测到更改特定消息内容的攻击。为了确保在这种攻击下的弹性行为,本文制定了一个网络化的线性时变版本的动态水印,其中每个代理生成并添加一个私人激励到其相应的机器人子系统的输入。本文证明,这种方法可以使网络机器人系统中的每个代理都能够检测网络攻击。通过改变车辆之间发送的测量值,本文说明了攻击者可以在一个队列中创建不稳定的行为。通过利用本文提出的动态水印方法,检测到的攻击,允许车队中的车辆优雅地降级到一个非通信控制策略,保持安全跨越各种场景。
2021-06-14 cs.SY eess.SY math.OC
Resilient Extremum Seeking Control for Cyber-Physical Systems Under Denial-of-Service Attacks
Rio de Janeiro State University(里约热内卢州立大学);University of California San Diego(加州大学圣地亚哥分校)
针对DoS攻击下的网络物理系统,提出一种基于保持最近成功传输信号的弹性离散时间极值搜索控制架构,证明其在确定性及概率性攻击下的收敛性,并揭示零输入策略与抖动同步攻击可导致优化偏差。
2026-09-15 cs.SY eess.SY math.OC
Resilient Learning-Based Control for Synchronization of Passive Multi-Agent Systems under Attack
University of Notre Dame(圣母大学)
本文提出分布式事件触发控制框架,用于在带宽受限网络中实现被动多智能体系统的同步并减少通信负载,同时分析了拜占庭攻击对同步的影响,并提出学习方法以缓解攻击影响。
2017-09-28 cs.SY eess.SY math.OC
Resilient Set-based State Estimation for Linear Time-Invariant Systems Using Zonotopes
研究了时变传感器攻击下线性时不变系统基于集合的状态估计问题。只要LTI系统是稳定的且可通过每个传感器观察到的,并且至少有一个传感器未受到损害,我们就保证真实状态始终包含在估计集中。为了提高计算效率,我们使用zonotopes来表示这些集合。然而,我们表明,智能设计的隐形攻击可能会导致算法的最坏情况下的复杂性呈指数增长。我们提出了几种策略来处理这个复杂性的问题,并说明我们的弹性zonotope-based状态估计算法的旋转目标系统。
2022-11-15 cs.CR cs.SY eess.SY
On the Design of Resilient Distributed Single Time-Scale Estimators: A Graph-Theoretic Approach
本文提出一种基于图论的弹性分布式单时间尺度估计器设计方法,通过放宽网络连通性要求并避免内部共识循环以降低通信负载,同时基于$q$-节点和$q$-链路连通性定义,证明了在最多$q$个传感器或通信链路故障时的Schur稳定性。
2025-05-03 cs.DC cs.MA cs.SY
Resilient Active Information Acquisition with Teams of Robots
University of Pennsylvania(宾夕法尼亚大学);University of Michigan(密歇根大学)
新兴的协作自治应用,如多目标跟踪,未知地图探索和持续监视,要求机器人规划路径以导航环境,同时最大限度地提高通过车载传感器收集的信息。在本文中,我们考虑这样的信息获取任务,但在对抗性的环境中,攻击可能会暂时禁用机器人的传感器。我们提出了第一个滚动时域算法,针对任何数量的攻击,我们称之为弹性主动信息采集(RAIN)的鲁棒性和自适应多机器人规划。RAIN以在线方式调用鲁棒轨迹规划(RTP)子例程,该子例程在前瞻规划范围内规划攻击鲁棒控制输入。我们通过限制RTP的次优性来量化RTP的性能。我们的理论分析的基础上引入的曲率概念在组合优化。我们在三种信息获取场景中评估RAIN:多目标跟踪,占领网格映射和持续监视。这些场景是在C++和基于Unity的模拟器中模拟的。在所有模拟中,RAIN实时运行,即使在存在大量攻击的情况下,也表现出与最先进的基线信息获取算法相比的卓越性能。我们还证明了RAIN的鲁棒性和有效性对不同的攻击模型(最坏情况和随机),以及不同的重新规划率。
2021-03-17 cs.MA cs.RO math.OC
On the Impacts of Redundancy, Diversity, and Trust in Resilient Distributed State Estimation
本文研究了易受攻击环境下线性动态过程的分布式状态估计问题。最近试图解决这个问题强加了严格的冗余要求的测量和网络的通信资源。在本文中,我们采取了一个步骤,以减轻这种严格的要求,探索两个互补的方向:(i)使一小部分的节点免疫攻击,或“可信”,(ii)将多样性纳入网络。我们定义了图论的结构,正式捕获冗余,多样性和信任的概念。基于这些结构,我们开发了一个弹性估计算法,并证明了即使是相对稀疏的网络,无论是表现出节点多样性,或包含一个小的子集的可信节点,可以作为更密集的网络对抗性攻击的弹性。最后,在网络设计预算有限的情况下,我们重点研究了(i)选择一组可信节点和(ii)分配多样性的复杂性,以达到所需的鲁棒性水平。不幸的是,我们确定这些问题中的每一个都是NP完全的。
2020-01-20 cs.SY eess.SY math.OC
Relaxing Integrity Requirements for Attack-Resilient Cyber-Physical Systems
Duke University(杜克大学)
本文研究了在隐蔽攻击下间歇性完整性保障对系统性能的影响,通过线性估计器和残差基入侵检测器,证明即使传感器测量完整性仅间歇性保障,攻击影响仍被显著限制。
2018-01-11 cs.CR cs.SY eess.SY
Resilient Monotone Sequential Maximization
University of Pennsylvania(宾夕法尼亚大学);Massachusetts Institute of Technology(麻省理工学院)
在机器学习、优化和控制中的应用需要顺序选择一些系统元素,例如传感器、数据或致动器,以优化跨多个时间步长的系统性能。然而,在易发生故障和对抗性环境中,传感器会受到攻击,数据会被删除,执行器会发生故障。因此,传统的顺序设计范式变得不足,相反,适应系统范围的攻击,删除或故障的弹性顺序设计变得重要。一般来说,弹性序贯设计问题在计算上是困难的。此外,即使它们通常涉及单调和(可能)子模的目标函数,也没有可扩展的近似算法已知其解决方案。在本文中,我们提供了第一个可扩展的算法,实现了以下特点:系统范围的弹性,即,该算法对于任何数量的拒绝服务攻击、删除或失败都是有效的;自适应性,即,在每个时间步,该算法基于所造成的攻击、删除或故障的历史来选择系统元件;以及可证明的近似性能,即,该算法保证单调目标函数的解接近最优。我们量化的算法的近似性能使用的概念曲率单调(不一定submodular)集函数。最后,我们支持我们的理论分析与模拟实验,通过考虑控制感知传感器调度的情况下,即感知约束的机器人导航。
2020-12-16 cs.LG math.OC stat.ML