arXiv:2501.02770v2 通知类型: 替换 摘要: 本文提出了一种新颖的框架，用于在有限通信范围内解决多智能体路径规划问题，其中所有智能体必须与其他团队成员保持连接的通信通道。许多现有的多智能体路径规划方法（例如，领导者-跟随者编队）通过按固定顺序一次规划一个智能体来克服在该领域规划中的计算挑战。然而，在固定领导者-跟随者方法可能会在规划过程中卡住，限制了它们在密集杂乱环境中的实际应用价值。为克服这一限制，我们开发了动态领导多智能体路径规划，允许在路径规划过程中，在无法取得进展时动态重新选择领导者。实验表明，该框架的高效性，能够在五种环境类型中处理多达25个智能体，并且成功率超过90%，而基线方法在这种环境下通常会失败。