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

在线运动规划中基于图的联合采样和轨迹优化

Joint Sampling and Trajectory Optimization over Graphs for Online Motion Planning

Facebook AI Research(脸书人工智能研究院)

Kalyan Vasudev Alwala, Mustafa Mukadam

摘要:

在最流行的运动规划技术中,采样和轨迹优化由于其分别处理紧约束和高维系统的能力而获得成功。然而,在更高维度的采样和局部最小值问题的优化限制,阻碍了他们超越静态场景在离线设置的能力。在这里,我们考虑高度动态的环境,需要一个快速的在线解决方案。我们提出了一个统一的方法,利用采样和优化的互补优势,并交错它们都在一种方式,非常适合这个具有挑战性的问题。在多个合成和现实的模拟环境中的基准测试,我们表明,我们的方法在各种指标上表现得更好,对基线只采用采样或只优化。项目页面:https://sites.google.com/view/jistplanner

英文摘要:

Among the most prevalent motion planning techniques, sampling and trajectory optimization have emerged successful due to their ability to handle tight constraints and high-dimensional systems, respectively. However, limitations in sampling in higher dimensions and local minima issues in optimization have hindered their ability to excel beyond static scenes in offline settings. Here we consider highly dynamic environments with long horizons that necessitate a fast online solution. We present a unified approach that leverages the complementary strengths of sampling and optimization, and interleaves them both in a manner that is well suited to this challenging problem. With benchmarks in multiple synthetic and realistic simulated environments, we show that our approach performs significantly better on various metrics against baselines that employ either only sampling or only optimization. Project page: https://sites.google.com/view/jistplanner

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

↑