Apr, 2019
DDM:使用多样化路径和最优子问题解数据库启发式算法的快速近似多机器人路径规划
DDM: Fast Near-Optimal Multi-Robot Path Planning using Diversified-Path and Optimal Sub-Problem Solution Database Heuristics
Shuai D. Han, Jingjin Yu
TL;DR提出了一种新颖的中央分离式算法,通过利用路径分化和最优子问题解决数据库来解决多机器人路径规划问题,从而实现高效的解决路径冲突,并在大规模、动态环境中取得高水平的解决方案优化。