arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.03733cs.ROcs.AI
收藏

不确定动态环境下多移动车辆在线规划

Online Planning in Uncertain and Dynamic Environment in the Presence of Multiple Mobile Vehicles

Luddy School of Informatics, Computing, and Engineering at Indiana University(印第安纳大学卢迪信息学、计算与工程学院);Expedia Group(亿客行集团)

Junhong Xu, Kai Yin, Lantao Liu

摘要:

研究了在时变不确定环境干扰下移动机器人在其他移动车辆存在下的自主导航问题。我们首先预测其他车辆的未来状态分布,以解释它们受时变干扰影响的不确定行为。然后,我们构建了一个动态障碍感知可达空间,其中包含了机器人,在其中搜索最优策略达到高概率的状态。由于,在一般情况下,车辆和环境干扰的动态是非线性的,我们利用非线性高斯滤波器-无迹变换-来近似未来的状态分布。最后,迭代前向可达空间计算和后向策略搜索直到收敛。广泛的模拟评估表明,该方法在计算时间,决策精度和规划可靠性方面具有显着的优势。

英文摘要:

We investigate the autonomous navigation of a mobile robot in the presence of other moving vehicles under time-varying uncertain environmental disturbances. We first predict the future state distributions of other vehicles to account for their uncertain behaviors affected by the time-varying disturbances. We then construct a dynamic-obstacle-aware reachable space that contains states with high probabilities to be reached by the robot, within which the optimal policy is searched. Since, in general, the dynamics of both the vehicle and the environmental disturbances are nonlinear, we utilize a nonlinear Gaussian filter -- the unscented transform -- to approximate the future state distributions. Finally, the forward reachable space computation and backward policy search are iterated until convergence. Extensive simulation evaluations have revealed significant advantages of this proposed method in terms of computation time, decision accuracy, and planning reliability.

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

↑