使用XSpeed对输入线性系统的并行状态空间探索

我们目前正在进行XSpeed方面的工作，XSpeed是一种用于对具有线性动力学和非确定性输入的连续系统进行并行状态空间探索的工具。XSpeed利用多核架构的计算能力来加速可达性分析。提出了一种基于时间域划分的多初始集并行搜索算法，并在XSpeed中实现。还提供了使用支持函数作为符号状态的可达性算法的并行实现。将XSpeed的性能与支持函数算法的优化实现以及用于线性动力学混合系统的可扩展工具SpaceEx（LGG场景）进行了比较。在具有4个物理内核和8个执行线程的Intel内核i7-4770上进行的实验表明，在28维直升机模型上，XSpeed的速度比SpaceEx提高了5倍。与支持函数算法相比，我们还可以用我们的并行搜索算法显示精确可达状态的计算。