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

基于因子图的自主赛车规划作为推理

Factor Graph-Based Planning as Inference for Autonomous Vehicle Racing

TUM School of Computation, Information and Technology, Technical University of Munich(慕尼黑工业大学计算、信息与技术学院);ARRK Engineering GmbH(ARRK工程有限公司)

Salman Bari, Xiagong Wang, Ahmad Schoha Haidari, Dirk Wollherr

AI总结:

本研究利用因子图将自主赛车规划建模为概率推理,通过最小二乘优化实现快速求解,并整合最小曲率路径与局部规划,在累积曲率和平均速度上表现优越,同时具有计算效率。

摘要:

因子图作为一种二分图模型,通过揭示图节点之间的局部连接提供了结构化表示。本研究探索了利用因子图对自主赛车规划问题进行建模,为传统的基于优化的公式化方法提供了另一种视角。我们将规划问题建模为对因子图的概率推理,其中因子节点捕获运动目标的联合分布。通过利用优化与推理之间的对偶性,通过最小二乘优化获得了因子图最大后验估计的快速解。该公式化固有的局部化设计思想确保了运动目标仅依赖于一小部分变量。我们利用因子图结构的局部性特征,将最小曲率路径和局部规划计算整合到一个统一算法中。这与传统上将全局和局部规划模块分离(曲率最小化发生在全局层面)的方法不同。对所提出框架的评估表明,在赛道上的累积曲率和平均速度方面表现出优越性能。此外,结果突显了我们方法的计算效率。在承认所提出方法的结构设计优势和计算效率的同时,我们也讨论了其局限性,并概述了未来研究的潜在方向。

英文摘要:

Factor graph, as a bipartite graphical model, offers a structured representation by revealing local connections among graph nodes. This study explores the utilization of factor graphs in modeling the autonomous racecar planning problem, presenting an alternate perspective to the traditional optimization-based formulation. We model the planning problem as a probabilistic inference over a factor graph, with factor nodes capturing the joint distribution of motion objectives. By leveraging the duality between optimization and inference, a fast solution to the maximum a posteriori estimation of the factor graph is obtained via least-squares optimization. The localized design thinking inherent in this formulation ensures that motion objectives depend on a small subset of variables. We exploit the locality feature of the factor graph structure to integrate the minimum curvature path and local planning computations into a unified algorithm. This diverges from the conventional separation of global and local planning modules, where curvature minimization occurs at the global level. The evaluation of the proposed framework demonstrated superior performance for cumulative curvature and average speed across the racetrack. Furthermore, the results highlight the computational efficiency of our approach. While acknowledging the structural design advantages and computational efficiency of the proposed methodology, we also address its limitations and outline potential directions for future research.

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

↑