arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.07476cs.LGcs.AIstat.ML
收藏

基于神经网络A* 搜索的路径规划

Path Planning using Neural A* Search

OMRON SINIC X(欧姆龙 SINIC X 研究院);DeepMind(深度思维);Tokyo Institute of Technology(东京工业大学)

Ryo Yonetani, Tatsunori Taniai, Mohammadamin Barekatain, Mai Nishimura, Asako Kanezaki

摘要:

我们提出了神经A*,一种新的数据驱动的搜索方法的路径规划问题。尽管最近越来越多的关注数据驱动的路径规划,机器学习的方法,基于搜索的规划仍然是具有挑战性的,由于搜索算法的离散性质。在这项工作中,我们重新制定了一个规范的A* 搜索算法是可微的,并将其与卷积编码器耦合,形成一个端到端的可训练神经网络规划器。神经A* 通过将问题实例编码为引导地图,然后使用引导地图执行可微A* 搜索来解决路径规划问题。通过学习将搜索结果与专家提供的地面实况路径相匹配,Neural A* 可以准确有效地生成与地面实况一致的路径。我们的大量实验证实,Neural A* 在搜索最优性和效率权衡方面优于最先进的数据驱动规划器。此外,Neural A* 通过直接对自然图像输入执行基于搜索的规划,成功预测了真实的人体轨迹。项目页面:https://omron-sinicx.github.io/neural-astar/

英文摘要:

We present Neural A*, a novel data-driven search method for path planning problems. Despite the recent increasing attention to data-driven path planning, machine learning approaches to search-based planning are still challenging due to the discrete nature of search algorithms. In this work, we reformulate a canonical A* search algorithm to be differentiable and couple it with a convolutional encoder to form an end-to-end trainable neural network planner. Neural A* solves a path planning problem by encoding a problem instance to a guidance map and then performing the differentiable A* search with the guidance map. By learning to match the search results with ground-truth paths provided by experts, Neural A* can produce a path consistent with the ground truth accurately and efficiently. Our extensive experiments confirmed that Neural A* outperformed state-of-the-art data-driven planners in terms of the search optimality and efficiency trade-off. Furthermore, Neural A* successfully predicted realistic human trajectories by directly performing search-based planning on natural image inputs. Project page: https://omron-sinicx.github.io/neural-astar/

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

↑