Belief-Aware Multi-Agent Path Finding under Map Uncertainty· 不确定地图下的多智能体路径规划
Multi-Agent Path Finding (MAPF) aims to find collision-free paths for multiple agents in a shared environment. Classical MAPF assumes that all static obstacles are known in advance, but real-world environments can change unexpectedly due to fallen objects, spills, or other local disturbances. When such changes are spatially correlated, an observation can inform traversability estimates beyond the observed location. Prior approaches address uncertainty in traversability through contingent plans or replanning based on direct observations, but do not leverage this spatial dependence to infer the traversability of nearby unobserved locations. As a result, they cannot use one observation to anticipate nearby unobserved obstacles that may cause costly rerouting later. We focus on Belief-Aware MA
处理不确定地图下的多智能体路径规划问题，利用空间相关性改进路径预测。
- 核心方法
- 提出了一种信念感知的多智能体路径规划方法，通过利用观察到的障碍物的空间相关性，预测未观察区域的可通行性，减少重规划次数。
- 适合谁读
- 适合研究多智能体系统、路径规划和不确定性处理的研究者和工程师阅读。
- 要解决的问题
- 传统多智能体路径规划（MAPF）无法处理未知静态障碍物的动态变化环境，导致路径预测准确性降低和不必要的重规划。
- 关键实验
- 论文通过模拟实验验证了该方法在不同地图不确定性下的性能提升，具体实验设置和结果详见论文。
- 主要贡献
- 1. 通过引入空间相关性，提高了在不确定地图环境下的路径规划效率；2. 减少了因未观察障碍物导致的成本高昂的重规划。
- 意义与局限
- 该研究对提高多智能体系统在复杂、动态环境中的鲁棒性和效率具有重要意义，但依赖于有效的空间相关性建模，可能在某些特定环境下局限性较大。