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

自治系统的最小违规规划:理论与实践

Minimum-Violation Planning for Autonomous Systems: Theoretical and Practical Considerations

Iowa State University(爱荷华州立大学);ETH Zurich(苏黎世联邦理工学院);University of Texas at Austin(得克萨斯大学奥斯汀分校)

Tichakorn Wongpiromsarn, Konstantin Slutsky, Emilio Frazzoli, Ufuk Topcu

摘要:

本文考虑了一个自治系统的最优轨迹的计算问题,该系统受到一组潜在的冲突规则。首先,我们引入了优先级安全规范的概念,其中每个规则都表示为一个时间逻辑公式及其相关的权重和优先级。最优性是基于违反这种优先级的安全规范来定义的。然后,我们引入了一类时序逻辑公式称为$\textrm{si-FLTL}_{\mathsf{G_X}}$,并开发了一个有效的,增量采样为基础的方法来解决这个最小违规规划问题的保证渐近最优。我们说明了所提出的方法在自动驾驶汽车中的应用,表明$\textrm{si-FLTL}_{\mathsf{G_X}}$公式有足够的表达能力来描述许多交通规则。最后,我们讨论了实际的考虑因素和车辆超车的情况下,目前的模拟结果。

英文摘要:

This paper considers the problem of computing an optimal trajectory for an autonomous system that is subject to a set of potentially conflicting rules. First, we introduce the concept of prioritized safety specifications, where each rule is expressed as a temporal logic formula with its associated weight and priority. The optimality is defined based on the violation of such prioritized safety specifications. We then introduce a class of temporal logic formulas called $\textrm{si-FLTL}_{\mathsf{G_X}}$ and develop an efficient, incremental sampling-based approach to solve this minimum-violation planning problem with guarantees on asymptotic optimality. We illustrate the application of the proposed approach in autonomous vehicles, showing that $\textrm{si-FLTL}_{\mathsf{G_X}}$ formulas are sufficiently expressive to describe many traffic rules. Finally, we discuss practical considerations and present simulation results for a vehicle overtaking scenario.

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

↑