自动驾驶系统的规范与验证:一个多层次语义框架
Specification and Validation of Autonomous Driving Systems: A Multilevel Semantic Framework
摘要:
自动驾驶系统(ADS)是一种关键的动态可重构智能体系统,其规范和验证提出了极具挑战性的问题。本文提出了一个多层次的语义框架规范的ADS,并讨论了相关的验证问题。该框架依赖于一个正式定义的地图建模的物理环境中,车辆的发展。地图是有向度量图,其节点表示位置,边表示道路段。我们研究地图的基本性质,包括它们的几何一致性。此外,我们研究的位置细化和段抽象的关系,允许从纯粹的拓扑详细的几何多级表示。我们逐步定义一阶逻辑建模家庭的地图和分布的车辆地图。这些是配置逻辑,除了通常的逻辑连接词之外,还配备了一个合并操作符来构建模型的配置。我们研究了它们的语义和基本性质。我们说明了它们的使用规范的交通规则和场景的特征序列的场景。我们研究了各个方面的验证问题,包括运行时验证和可满足性的规范。最后,我们展示了我们的框架与ADS实际验证需求的联系,并主张其足以解决这一挑战的许多方面。
英文摘要:
Autonomous Driving Systems (ADS) are critical dynamic reconfigurable agent systems whose specification and validation raises extremely challenging problems. The paper presents a multilevel semantic framework for the specification of ADS and discusses associated validation problems. The framework relies on a formal definition of maps modeling the physical environment in which vehicles evolve. Maps are directed metric graphs whose nodes represent positions and edges represent segments of roads. We study basic properties of maps including their geometric consistency. Furthermore, we study position refinement and segment abstraction relations allowing multilevel representation from purely topological to detailed geometric. We progressively define first order logics for modeling families of maps and distributions of vehicles over maps. These are Configuration Logics, which in addition to the usual logical connectives are equipped with a coalescing operator to build configurations of models. We study their semantics and basic properties. We illustrate their use for the specification of traffic rules and scenarios characterizing sequences of scenes. We study various aspects of the validation problem including run-time verification and satisfiability of specifications. Finally, we show links of our framework with practical validation needs for ADS and advocate its adequacy for addressing the many facets of this challenge.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。