基于团队连接通信约束的多智能体路径规划:通过自适应路径扩展和动态领导技术
Multi-Agent Pathfinding Under Team-Connected Communication Constraint via Adaptive Path Expansion and Dynamic Leading
AI总结:
本文提出了一种新的多智能体路径规划框架,解决在团队连接通信约束下路径规划的问题。通过自适应路径扩展和动态领导技术,有效处理通信约束下的路径规划,实验证明在不同环境中能高效处理大量智能体。
摘要:
本文提出了一种新的规划框架,用于处理在团队连接通信约束下的多智能体路径规划问题,其中所有智能体在整个移动过程中必须保持与其他团队成员的连接通信通道。标准多智能体路径规划方法(如基于优先级的搜索)在该领域有潜力,但当起始和目标邻接配置不同时会失败。它们的单次扩展方法——计算每个智能体从起始到目标的路径仅在一次扩展中——无法可靠地处理通信约束下的路径规划,因为智能体的邻居在导航过程中会变化。同样,领导者-追随者方法(如编队)在维持团队通信方面有效,但规划开始时固定领导者会导致在密集障碍环境中规划受阻,限制了其实际应用。为克服这一限制,我们提出了一种新的双层多智能体路径规划框架,集成了两种技术:自适应路径扩展,用于分阶段扩展智能体的路径以达到目标;以及动态领导技术,使在每次智能体路径扩展过程中能够重新选择领导者,当无法进展时。模拟实验显示了我们规划器的效率,能够在有限通信范围约束下处理最多25个智能体在五种环境类型中,以及在视线通信约束下处理最多11-12个智能体在三种环境类型中,成功率达到90%以上,而基线方法通常失败。
英文摘要:
This paper proposes a novel planning framework to handle a multi-agent pathfinding problem under team-connected communication constraint, where all agents must have a connected communication channel to the rest of the team during their entire movements. Standard multi-agent path finding approaches (e.g., priority-based search) have potential in this domain but fail when neighboring configurations at start and goal differ. Their single-expansion approach -- computing each agent's path from the start to the goal in just a single expansion -- cannot reliably handle planning under communication constraints for agents as their neighbors change during navigating. Similarly, leader-follower approaches (e.g., platooning) are effective at maintaining team communication, but fixing the leader at the outset of planning can cause planning to become stuck in dense-clutter environments, limiting their practical utility. To overcome this limitation, we propose a novel two-level multi-agent pathfinding framework that integrates two techniques: adaptive path expansion to expand agent paths to their goals in multiple stages; and dynamic leading technique that enables the reselection of the leading agent during each agent path expansion whenever progress cannot be made. Simulation experiments show the efficiency of our planners, which can handle up to 25 agents across five environment types under a limited communication range constraint and up to 11-12 agents on three environment types under line-of-sight communication constraint, exceeding 90% success-rate where baselines routinely fail.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。