arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.2305math.OCcs.NAcs.SYeess.SYmath.NA
收藏

用数值方法计算非线性混合系统的流管

Computing Flowpipe of Nonlinear Hybrid Systems with Numerical Methods

CEA Saclay Nano-INNOV Institut CARNOT(CEA萨克雷纳米创新卡诺研究所);U2IS – ENSTA ParisTech(U2IS – 巴黎综合理工学院)

Olivier Bouissou, Alexandre Chapoutot, Samuel Mimram

AI总结:

本文提出HySon工具,通过保证性泛化经典数值模拟方法,计算线性和非线性混合系统的流管,解决非线性流动和跳变条件的精度问题。

摘要:

现代控制-指令系统通常包含执行非线性计算的控制器,用于控制物理系统,该系统通常可描述为包含高维非线性微分方程组的混合自动机。为证明此类系统的安全性,必须计算从给定初始位置可达的所有集合,其值可能不确定。在线性混合系统中,存在高效且精确的技术,但无法处理非线性流或跳变条件。本文提出了一种名为HySon的新工具,利用保证性泛化经典高效数值模拟方法,包括可变积分步长,计算线性和非线性混合系统的流管。特别地,我们提出了一种基于保证插值多项式的离散事件检测算法,该算法被证明既精确又高效。本文展示了所开发技术在代表性示例中的应用。

英文摘要:

Modern control-command systems often include controllers that perform nonlinear computations to control a physical system, which can typically be described by an hybrid automaton containing high-dimensional systems of nonlinear differential equations. To prove safety of such systems, one must compute all the reachable sets from a given initial position, which might be uncertain (its value is not precisely known). On linear hybrid systems, efficient and precise techniques exist, but they fail to handle nonlinear flows or jump conditions. In this article, we present a new tool name HySon which computes the flowpipes of both linear and nonlinear hybrid systems using guaranteed generalization of classical efficient numerical simulation methods, including with variable integration step-size. In particular, we present an algorithm for detecting discrete events based on guaranteed interpolation polynomials that turns out to be both precise and efficient. Illustrations of the techniques developed in this article are given on representative examples.

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

↑