arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2008.13048cs.ROcs.AIcs.SYeess.SY
收藏

T $^{\star}$ -Lite:一种多速自主车辆时间风险最优运动规划快速算法

T$^{\star}$-Lite: A Fast Time-Risk Optimal Motion Planning Algorithm for Multi-Speed Autonomous Vehicles

University of Connecticut(康涅狄格大学);Naval Undersea Warfare Center(海军水下作战中心)

James P. Wilson, Zongyuan Shen, Shalabh Gupta, Thomas A. Wettergren

摘要:

在本文中,我们开发了一种新的算法,称为T $^{\star}$ -Lite,使变速自动驾驶汽车的快速时间风险最优运动规划。T $^{\star}$ -Lite算法是先前开发的T $^{\star}$算法的显著更快版本。T $^{\star}$ -Lite使用T $^{\star}$的新时间风险成本函数;然而,它使用的不是基于网格的方法,而是基于渐进最优采样的运动规划器。此外,它利用最近开发的广义多速度Dubins运动模型(GMDM)的样本到样本kinodynamic运动规划。基于样本的方法和GMDM显着降低了计算负担的T $^{\star}$,同时提供合理的解决方案的质量。采样点从由两个位置坐标加上车辆航向和速度组成的四维配置空间中绘制。具体而言,T $^{\star}$ -Lite使运动规划器能够根据车辆与障碍物的接近程度选择车辆速度和方向,以生成更快、更安全的路径。在本文中,T $^{\star}$ -Lite是使用RRT $^{\star}$运动规划器开发的,但适应其他运动规划器是简单的,取决于规划器的需要

英文摘要:

In this paper, we develop a new algorithm, called T$^{\star}$-Lite, that enables fast time-risk optimal motion planning for variable-speed autonomous vehicles. The T$^{\star}$-Lite algorithm is a significantly faster version of the previously developed T$^{\star}$ algorithm. T$^{\star}$-Lite uses the novel time-risk cost function of T$^{\star}$; however, instead of a grid-based approach, it uses an asymptotically optimal sampling-based motion planner. Furthermore, it utilizes the recently developed Generalized Multi-speed Dubins Motion-model (GMDM) for sample-to-sample kinodynamic motion planning. The sample-based approach and GMDM significantly reduce the computational burden of T$^{\star}$ while providing reasonable solution quality. The sample points are drawn from a four-dimensional configuration space consisting of two position coordinates plus vehicle heading and speed. Specifically, T$^{\star}$-Lite enables the motion planner to select the vehicle speed and direction based on its proximity to the obstacle to generate faster and safer paths. In this paper, T$^{\star}$-Lite is developed using the RRT$^{\star}$ motion planner, but adaptation to other motion planners is straightforward and depends on the needs of the planner

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

↑