Guaranteed methods based on constrained zonotopes for set-valued state estimation of nonlinear discrete-time systems
本文提出基于均值扩展和一阶Taylor扩展的约束zonotope方法,用于非线性离散时间系统的集值状态估计,在保留计算优势的同时实现了更紧的预测和更新包络。
2019-08-29 cs.SY eess.SY math.DS
Hybrid Zonotopes Exactly Represent ReLU Neural Networks
The University of Texas at Dallas(德克萨斯大学达拉斯分校)
本文提出利用混合zonotope等价表示ReLU前馈全连接神经网络,证明二元变量复杂度随网络规模线性增长,并通过非线性函数逼近、MPC闭环可达性与验证及MNIST分类鲁棒性案例验证了该方法的实用性。
2023-04-05 cs.LG cs.SY eess.SY
Hybrid System Planning using a Mixed-Integer ADMM Heuristic and Hybrid Zonotopes
The Pennsylvania State University(宾夕法尼亚州立大学)
本文提出了一种混合系统规划框架,结合混合聚束体与ADMM启发式方法,以提高混合系统规划的效率和收敛速度。
2026-08-18 cs.RO cs.SY eess.SY
Backward Reachability Analysis of Neural Feedback Systems Using Hybrid Zonotopes
神经网络在安全关键应用中的扩散需要开发有效的方法来确保其安全性。本文提出了一种新的方法,用于计算基于混合区域规划的神经反馈系统的精确向后可达集。结果表明,由ReLU激活的神经网络施加的输入输出关系可以精确地描述由混合zonotope-represented图集。在此基础上,将神经反馈系统的一步精确向后可达集作为一个封闭形式的混合带域来计算。此外,一个充要条件被制定为一个混合整数线性规划,以证明神经反馈系统的轨迹是否可以避免在有限时间内的不安全区域。数值例子证明了所提出的方法的有效性。
2023-03-18 cs.SY eess.SY math.OC
Moving Horizon Estimation of Hybrid Systems Using Hybrid Zonotopes and Mixed-Integer Quadratic Programs
The Pennsylvania State University(宾夕法尼亚州立大学)
本文提出一种基于混合zonotope和混合整数二次规划的混合系统移动时域估计方法,通过可达性计算构建可行空间并提升状态空间估计动态模式,求解速度较标准混合逻辑动态系统方法提升数个数量级。
2026-10-09 cs.SY eess.SY
Shared Situational Awareness Using Hybrid Zonotopes with Confidence Metric
KTH Royal Institute of Technology(皇家理工学院);Scania AB CVTraton Group(斯堪尼亚集团);The Pennsylvania State University(宾夕法尼亚州立大学)
本文提出一种基于约束多边形的集估计方法,用于融合不一致的感知数据,以提高车辆间共享感知信息的可靠性与鲁棒性。
2026-05-07 cs.SY eess.SY
Hybrid Zonotope-Based Backward Reachability Analysis for Neural Feedback Systems With Nonlinear Plant Models
本文提出利用混合zonotope对非线性被控对象和一般激活函数的神经反馈系统进行后向可达集过近似,并给出闭式表达式和细化程序,通过两个数值示例验证了方法的有效性。
2024-03-19 cs.SY eess.SY math.OC
Sharp Hybrid Zonotopes: Set Operations and the Reformulation-linearization Technique
本文研究了锐利混合zonotope的构造与保持锐利性的集合运算方法,并应用重构-线性化技术使非锐利集合锐利化,用于求解前馈ReLU神经网络水平集的凸包。
2025-07-16 cs.SY eess.SY math.OC
Formal Verification of Linear Temporal Logic Specifications Using Hybrid Zonotope-Based Reachability Analysis
本文提出用混合zonotope后向可达性分析构造时序逻辑树,以计算高效且能表示非凸、不相交几何形状的方式形式化验证自主系统的LTL规范。
2024-04-04 cs.LO cs.SY eess.SY
Forward and Backward Reachability Analysis of Closed-loop Recurrent Neural Networks via Hybrid Zonotopes
University of Wisconsin-Madison(威斯康星大学麦迪逊分校)
本文提出一种基于混合zonotope的方法,用于计算闭环RNN系统的精确前向和后向可达集,并通过松弛方案提升可扩展性,同时验证系统安全性。
2026-03-12 cs.SY eess.SY math.OC
Mixed-Integer MPC-Based Motion Planning Using Hybrid Zonotopes with Tight Relaxations
Department of Mechanical Engineering, The Pennsylvania State University(机械工程系,宾夕法尼亚州立大学);Penn State Applied Research Laboratory(宾夕法尼亚州立大学应用研究实验室)
本文提出基于混合锥形体的混合整数MPC运动规划方法,通过紧松弛和分支定界求解器高效解决非凸约束问题,实现快速且精确的自动驾驶运动规划。
2024-11-02 cs.RO cs.SY eess.SY
Sparse Polynomial Zonotopes: A Novel Set Representation for Reachability Analysis
本文提出了一种用于混合系统形式化验证的新型集合表示——稀疏多项式Zonotope,它可表示非凸集并推广了现有表示,在多项式复杂度下支持多种操作,有效减少了非线性系统可达性分析中的包裹效应与计算时间。
2020-11-16 cs.SY eess.SY
Motion Planning with Metric Temporal Logic Using Reachability Analysis and Hybrid Zonotopes
The Pennsylvania State University(宾夕法尼亚州立大学)
本文提出了一种基于可达性分析和混合容积集的运动规划方法,用于满足时间依赖任务需求,展示了其在处理动态环境和多智能体协调方面的优势。
2026-01-30 cs.RO cs.SY eess.SY
Energy-Aware Predictive Motion Planning for Autonomous Vehicles Using a Hybrid Zonotope Constraint Representation
The Pennsylvania State University(宾夕法尼亚州立大学)
本文提出一种基于MPC的无人飞行器耦合运动与能量规划策略,利用约束和混合zonotope表示约束,并在混合整数二次规划求解器中实现实时规划。
2024-11-15 cs.RO cs.SY eess.SY
Efficient Reachability Analysis for Convolutional Neural Networks Using Hybrid Zonotopes
Department of Mechanical Engineering, University of Wisconsin-Madison(威斯康星大学麦迪逊分校机械工程系)
针对现有前馈神经网络可达性分析难以兼顾可扩展性与准确性的问题,提出基于混合zonotope与神经网络约简技术的卷积神经网络可达集计算方法,实现复杂度与精度的灵活权衡并通过算例验证有效性。
2025-03-13 cs.LG cs.SY eess.SY
Robust explicit model predictive control for hybrid linear systems with parameter uncertainties
Ocado Technology(奥凯多科技);Innopolis University(因诺波利斯大学);University of Lincoln(林肯大学)
针对混合系统显式MPC计算成本高、含参数不确定性及策略切换抖振问题,本文拓展基于zonotope的鲁棒显式MPC,提出凸zonotope阶约简和准无时序策略选择算法,经变参数实验验证有效。
2023-07-23 cs.RO cs.SY eess.SY
Set-based state estimation and fault diagnosis of linear discrete-time descriptor systems using constrained zonotopes
本文提出基于约束 zonotope 的线性描述子系统集值状态估计与主动故障诊断新方法,直接纳入状态变量线性静态约束,无需秩假设,在准确性与效率间取得合理权衡。
2020-08-22 cs.SY eess.SY math.OC
Sparsity-Promoting Reachability Analysis and Optimization of Constrained Zonotopes
The Pennsylvania State University(宾夕法尼亚州立大学);Penn State Applied Research Laboratory(宾州州立应用研究实验室)
本文提出了一种基于约束聚束体的可达性分析与优化方法,通过提高矩阵稀疏性提升效率,应用于预测控制、状态估计和安全验证,实验表明其性能与QP求解器相当。
2026-03-01 cs.SY eess.SY math.OC
Functional sets with typed symbols : Mixed zonotopes and Polynotopes for hybrid nonlinear reachability and filtering
Univ. Bordeaux(波尔多大学);CNRS(法国国家科学研究中心);IMS(集成微电子与智能系统研究所)
信息物理系统(CPS)的验证和综合是具有挑战性的,至今仍提出了许多问题。本文基于符号型域上的函数映象--混合集的概念,提出了一种结合急切求值和惰性求值的组合方法。语义和语义是明确区分的。连续(区间)和离散(有符号,布尔)符号类型都用于通过线性和多项式函数来建模依赖关系,因此导致混合zonotopic和polynotopic集。Polynotopes扩展稀疏多项式zonotopes类型的符号。Polynotopes既可以传播区间的混合编码,又可以描述逻辑门的行为。给出了一个函数完备性结果,以及初等非线性函数和开关函数的包含方法。一个Polynotopic卡尔曼滤波器(PKF),然后提出了一个混合的非线性扩展Zonotopic卡尔曼滤波器(ZKF)。简要概述了具有随机不确定性范例的桥梁。最后,通过离散、连续和混合数值算例的比较,说明了理论结果的有效性。
2022-03-03 cs.AI cs.SY eess.SY
Reachability Analysis for Linear Systems with Uncertain Parameters using Polynomial Zonotopes
本文提出基于多项式zonotope集合传播的线性不确定系统可达性算法,能紧密刻画可达集非凸性,并扩展至时变、非线性及混合系统,在两个基准上验证了优于现有方法的紧致性与可扩展性。
2024-06-16 cs.SY eess.SY
Exact Set-valued Estimation using Constrained Convex Generators for uncertain Linear Systems
本文针对不确定线性系统状态估计问题,提出了约束凸生成器(CCGs)凸包的精确且最优闭式定义,并采用射线投射近似实现高效约简,仿真证明其精度优于约束 zonotope 方法。
2023-04-10 cs.SY eess.SY
Set-based state estimation and fault diagnosis using constrained zonotopes and applications
本论文提出基于约束zonotope的多类系统集合状态估计与主动故障诊断新方法,改进相关框架并拓展至无界集与不稳定系统,最终在多个实际场景中验证了方法有效性。
2023-06-12 cs.SY eess.SY
GPS Spoofing Mitigation and Timing Risk Analysis in Networked PMUs via Stochastic Reachability
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);Stanford University(斯坦福大学);Indian Institute of Technology, Bombay(印度理工学院孟买分校)
为了解决PMU对欺骗的脆弱性,我们提出了一个集值状态估计技术称为随机可达性为基础的分布式卡尔曼滤波器(SR-DKF),计算安全的GPS定时在网络的接收机。利用随机可达性,我们不仅估计GPS时间,而且其随机可达集,这是通过概率zonotope(p-Zonotope)参数化。虽然仅在非欺骗条件下需要已知的测量误差界限,但我们设计了一种两层方法:我们首先通过测量创新与其预期的p-Zonotope的偏差来执行测量级欺骗缓解,其次通过估计的pZonotope与违反IEEE C37.118.1a-2014标准的不安全集合的相交概率来执行状态级时序风险分析。我们验证建议的SR-DKF进行模拟接收机网络协调信号级欺骗。我们证明了提高GPS定时精度和成功的欺骗缓解通过我们的SR-DKF。我们验证的鲁棒性估计的定时风险的接收器的数量是不同的。
2021-01-13 cs.MA cs.RO cs.SY
From Points to Sets: Set-Based Safety Verification in the Latent Space
School of Computation, Information and Technology, Technical University of Munich(计算、信息与技术学院,慕尼黑工业大学);Division of Decision and Control Systems, KTH Royal Institute of Technology(决策与控制系统系,瑞典皇家理工学院)
本文提出基于集的潜在空间安全验证方法,通过将系统状态表示为zonotope并传播到潜在空间,以评估整个集合的最坏情况,从而在四旋翼悬挂负载通过任务中实现更高的安全性和鲁棒性。
2026-04-07 cs.SY eess.SY
Efficient reachability analysis of parametric linear hybrid systems with time-triggered transitions
有效地处理时间触发和可能的不确定性开关的混杂系统可达性是一项具有挑战性的任务。在本文中,我们提出了一种方法的基础上保守的集合为基础的封闭的动力学,可以处理系统的不确定参数和输入,其中的不确定性是绑定到给定的区间。该方法进行了评估的实验机电制动系统的周期控制器的植物模型。在这个模型中,快速切换控制器动态需要纳秒量级的仿真时间尺度。已知对于相对大的时间范围的精确的基于集合的计算是昂贵的。然而,通过适当地解耦的时间变量相对于空间变量,并封闭的不确定参数使用区间矩阵映射作用于zonotopes,我们表明,计算时间可以降低到5000倍的速度比以前的作品。这是混杂系统的形式验证的一个进步,因为减少运行时间允许工程师以相对便宜的计算成本在他们的模型中引入更多的表现力。
2022-07-06 cs.SY eess.SY
Decentralized set-valued state estimation and prediction for hybrid systems: A symbolic approach
Technische Universitat Berlin, Control Systems Group(柏林工业大学控制系统组)
提出一种符号方法,通过分解外部信号空间将混合系统的状态估计与预测任务分散到多个分布式状态机,以降低计算复杂度,并利用转移关系的结构性质恢复精确状态集。
2013-02-27 cs.SY eess.SY
Data-Driven Reachability Analysis for Piecewise Affine Systems
Technical University of Munich(慕尼黑工业大学);University of Trieste(的里雅斯特大学)
本文提出了一种基于混合锥体的数据驱动可达性分析方法,用于解决分段仿射系统中动态突变区域边界的问题,并评估了考虑测量噪声的集合估计方法。
2026-02-17 cs.SY eess.SY
Switched Control of Complex-Valued Kuramoto Networks
Scuola Superiore Meridionale(南方高等学院);Universitat Politècnica de Catalunya(加泰罗尼亚理工大学)
本文提出复值库莫特网络的统一控制框架,通过切换控制设计实现精确相位对应和有限时间收敛,解决了传统方法的性能限制,并在异构网络中验证了同步性能的提升。
2026-11-17 cs.SY eess.SY
Decentralized set-valued state estimation based on non-deterministic chains
Max Planck Institute for Dynamics of Complex Technical Systems(马克斯·普朗克复杂技术系统动力学研究所);Technische Universität Berlin(柏林工业大学)
针对接受混合状态机表示的系统,提出一种基于信号空间分解的分散计算框架,通过利用转移关系的结构性质设计分解规则,实现精确状态集恢复并降低计算复杂度。
2013-02-27 cs.SY eess.SY
A Hybrid Dynamic Model for Predicting Human Cognition and Reliance during Automated Driving
Purdue University(普渡大学)
本文提出了一种混合动态模型,用于预测自动驾驶中人类认知状态和依赖行为,通过建模信任、感知风险和心理负荷的连续动态及依赖的离散转换,实现了对自动化依赖的可解释性建模。
2025-12-05 cs.SY eess.SY
Averager-copier-voter models for hybrid opinion dynamics in complex networks
School of Electrical Engineering and Computer Science at Washington State University(华盛顿州立大学电气与计算机工程学院)
本文提出了一种混合意见动态模型,其中一些连续值代理通过平均邻居意见来更新自身意见,而其他离散值代理则使用随机复制和投票协议。通过对模型进行统计和图论分析,证明了当网络矩阵是遍历的时,达成共识是可能的,并且共识所需的时间在不同类型的代理分布和网络结构方面得到了表征。
2019-03-29 cs.SY eess.SY math.OC
SOS-based Stability Verification for Saturated INDI Control of Hybrid-VTOL Aircraft Pitch Rate Dynamics
Université Côte d‘Azur I3S CNRS(蔚蓝海岸大学);Swiss Federal Institute of Technology (ETH) Zurich(苏黎世联邦理工学院)
针对混合VTOL飞行器的饱和增量非线性动态逆(INDI)俯仰角速率控制器,通过等效循环平衡网络(REN)表示,利用平方和(SOS)规划合成局部Lyapunov函数,获得考虑执行器饱和的吸引域内估计,实现非线性稳定性验证。
2026-06-15 cs.SY eess.SY
Geometric Hybrid Dynamical Systems: Part I - Modeling and Stability
University of California Santa Cruz(加州大学圣克鲁兹分校)
本文提出几何混合动力系统在流形上的建模框架,利用非光滑分析推导稳定性条件,并建立几何与度量稳定性等价性,引入混合Lyapunov定理和不变性原理。
2026-09-18 cs.SY eess.SY math.DG
Optimal Control and Dissipativity of Linear Hermitian Matrix-Valued Dynamical Systems
针对状态为厄米矩阵的线性脉冲系统,提出统一框架解决最优控制、最优转向、耗散分析和零和微分博弈,基于关键恒等式、扩展Schur补引理和Schur内积分解,给出时变条件下的充分必要条件、LMI表征和显式最优策略。
2026-06-09 cs.SY eess.SY math.OC
Hybrid coupling rules for leaderless heterogeneous oscillators: uniform global asymptotic and finite-time synchronization
针对分布式异构振荡器同步问题,提出仅依赖局部信息的混合耦合规则,实现一致全局渐近及有限时间同步,开发新型数学工具完成稳定性分析,并通过电网模型仿真验证有效性。
2023-08-25 cs.SY eess.SY math.DS