arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2106.14831eess.SYcs.SY
收藏

混合zonotope:一种用于混合逻辑动态系统可达性分析的新集合表示

Hybrid zonotopes: a new set representation for reachability analysis of mixed logical dynamical systems

Trevor J. Bird, Herschel C. Pangborn, Neera Jain, Justin P. Koeln

AI总结:

提出混合zonotope集合表示,通过N个二元因子等价于2^N个约束zonotope的并集,为混合逻辑动态系统提供精确可达集闭式解,并证明其运算封闭性。

摘要:

本文提出了一种名为混合zonotope的新集合表示,通过加入N个二元zonotope因子,它等价于2^N个约束zonotope(凸多面体)的并集。本文的主要贡献是为建模为混合逻辑动态系统的离散时间线性混合系统的精确前向可达集提供了闭式解。所提方法捕捉了表示非凸可达集所需凸集合数量的最坏情况指数增长,同时混合zonotope集合表示的复杂度仅呈线性增长。文中提供了利用二叉树存储映射到非凸子集的混合zonotope二元因子组合的冗余去除技术。数值示例展示了混合zonotope紧凑表示具有指数数量特征的非凸可达集的能力。此外,混合zonotope被证明在线性映射、Minkowski和、广义交以及半空间交下是封闭的。

英文摘要:

This article presents a new set representation named the hybrid zonotope that is equivalent to the union of $2^N$ constrained zonotopes -- convex polytopes -- through the addition of $N$ binary zonotope factors. The major contribution of this manuscript is a closed-form solution for exact forward reachable sets of discrete-time, linear hybrid systems modeled as mixed logical dynamical systems. The proposed approach captures the worst-case exponential growth in the number of convex sets required to represent the nonconvex reachable set while exhibiting only linear growth in the complexity of the hybrid zonotope set representation. Redundancy removal techniques are provided that leverage binary trees to store the combinations of binary factors of the hybrid zonotope that map to nonempty convex subsets. Numerical examples show the hybrid zonotope's ability to compactly represent nonconvex reachable sets with an exponential number of features. Furthermore, the hybrid zonotope is shown to be closed under linear mappings, Minkowski sums, generalized intersections, and halfspace intersections.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑