可达性
混合动力系统
非线性系统
动力系统理论
Minkowski加法
可达性问题
数学
计算机科学
区间算术
算法
数学优化
闵可夫斯基空间
有界函数
量子力学
机器学习
物理
数学分析
几何学
作者
Moussa Maïga,Nacim Ramdani,Louise Travé-Massuyès,Christophe Combastel
标识
DOI:10.1109/tac.2015.2491740
摘要
Reachability analysis of nonlinear uncertain hybrid systems, i.e., continuous-discrete dynamical systems whose continuous dynamics, guard sets and reset functions are defined by nonlinear functions, can be decomposed in three algorithmic steps: computing the reachable set when the system is in a given operation mode, computing the discrete transitions, i.e., detecting and localizing when (and where) the continuous flowpipe intersects the guard sets, and aggregating the multiple trajectories that result from an uncertain transition once the whole flow-pipe has transitioned so that the algorithm can resume. This paper proposes a comprehensive method that provides a nicely integrated solution to the hybrid reachability problem. At the core of the method is the concept of MSPB, i.e., geometrical object obtained as the Minkowski sum of a parallelotope and an axes aligned box. MSPB are a way to control the over-approximation of the Taylor's interval integration method. As they happen to be a specific type of zonotope, they articulate perfectly with the zonotope bounding method that we propose to enclose in an optimal way the set of flowpipe trajectories generated by the transition process. The method is evaluated both theoretically by analyzing its complexity and empirically by applying it to well-chosen hybrid nonlinear examples.
科研通智能强力驱动
Strongly Powered by AbleSci AI