Aug, 2024

自适应延迟启发式的随时多智能体路径规划

TL;DR本研究解决了当前随时多智能体路径规划(MAPF-LNS)在选择销毁启发式上耗时过长的问题。提出的自适应延迟销毁与修复方法(ADDRESS)通过限制的汤普森采样技术优化邻域生成,显著提升了大规模场景中路径优化的效率和效果,展示了在高达1000个智能体的情况下,成本至少改善了50%。