arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.01093cs.MAcs.RO
收藏

CommonUppRoad:自动驾驶汽车形式化建模、验证、学习与可视化的框架

CommonUppRoad: A Framework of Formal Modelling, Verifying, Learning, and Visualisation of Autonomous Vehicles

Mälardalen University(梅拉达伦大学);KTH(皇家理工学院);Aalborg University(奥尔堡大学)

Rong Gu, Kaige Tan, Andreas Holck Høeg-Petersen, Lei Feng, Kim Guldstrand Larsen

AI总结:

本文提出 CommonUppRoad 框架,结合 CommonRoad 与 UPPAAL,实现自动驾驶形式化建模、验证、学习与可视化,并通过自动模型转换简化用户开发流程。

摘要:

将机器学习与形式化方法(FMs)相结合,为解决自动驾驶(AD)车辆的安全问题提供了一种可能的方案。然而,在这种结合变得实际适用和有用之前,仍有一些差距需要弥合。为了促进形式化方法和自动驾驶领域的研究人员之间的协作,本文提出了一个结合两个著名工具(即 CommonRoad 和 UPPAAL)的框架。一方面,CommonRoad 可以通过 UPPAAL 中模型的严格语义得到增强,从而能够系统且全面地理解自动驾驶系统的行为,进而加强系统的安全性。另一方面,由 UPPAAL 综合生成的控制器可以通过 CommonRoad 在真实世界道路网络中进行可视化,这极大地便利了自动驾驶车辆设计者在系统设计中采用形式化模型。在该框架中,我们提供了 CommonRoad 和 UPPAAL 之间的自动模型转换。因此,用户只需使用 Python 编程,框架会在后端处理形式化模型、学习和验证。我们进行了实验以证明该框架在各种自动驾驶场景中的适用性,讨论了在该框架中解决运动规划问题的优势,并展示了可扩展性的限制及可能的解决方案。

英文摘要:

Combining machine learning and formal methods (FMs) provides a possible solution to overcome the safety issue of autonomous driving (AD) vehicles. However, there are gaps to be bridged before this combination becomes practically applicable and useful. In an attempt to facilitate researchers in both FMs and AD areas, this paper proposes a framework that combines two well-known tools, namely CommonRoad and UPPAAL. On the one hand, CommonRoad can be enhanced by the rigorous semantics of models in UPPAAL, which enables a systematic and comprehensive understanding of the AD system's behaviour and thus strengthens the safety of the system. On the other hand, controllers synthesised by UPPAAL can be visualised by CommonRoad in real-world road networks, which facilitates AD vehicle designers greatly adopting formal models in system design. In this framework, we provide automatic model conversions between CommonRoad and UPPAAL. Therefore, users only need to program in Python and the framework takes care of the formal models, learning, and verification in the backend. We perform experiments to demonstrate the applicability of our framework in various AD scenarios, discuss the advantages of solving motion planning in our framework, and show the scalability limit and possible solutions.

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

↑